Programming and Computer Software Software

Novel ZKRP Algorithm Based on Order-Revealing Encryption Scheme

Abrahamyan, S.
Springer Nature · 2026-04-01 · DOI 10.1134/s0361768826700064

Abstract

Abstract Zero-knowledge range proofs (ZKRPs) allow a prover to convince a verifier that a committed value lies in a given interval without revealing the value itself. Such proofs are widely used in financial applications and cryptocurrencies. This paper presents a new noninteractive ZKRP protocol derived from an order-revealing encryption (ORE) construction, enabling comparisons over encrypted data. The proposed protocol adapts a large-domain ORE structure to obtain an efficient range-proof mechanism and introduces a corresponding key-management/setup procedure. We discuss correctness, security considerations under standard ORE leakage, and provide performance and memory estimates.

Read at publisher →