Novel ZKRP Algorithm Based on Order-Revealing Encryption Scheme

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.