The Statistical Zero-knowledge Proof for Blum Integer Based on Discrete Logarithm

Abstract

Blum integers (BL), which has extensively been used in the domain of cryptography, are integers with form p , where p and q are di#erent primes both 3 mod 4 and k 1 and k 2 are odd integers. These integers can be divided two types: 1) M = pq, 2) M = p at least one of k 1 and k 2 is greater than 1.