Proving in Zero-Knowledge that a Number is the Product of Two Safe Primes
نویسندگان
چکیده
منابع مشابه
Proving in Zero-Knowledge that a Number Is the Product of Two Safe Primes
This paper presents the first efficient statistical zero-knowledge protocols to prove statements such as: A committed number is a pseudo-prime. A committed (or revealed) number is the product of two safe primes, i.e., primes p and q such that (p1)=2 and (q 1)=2 are primes as well. A given value is of large order modulo a composite number that consists of two safe prime factors. So far, nomethod...
متن کاملProving in Zero - Knowledge that a Number
We present the rst eecient statistical zero-knowledge protocols to prove statements such as: { A committed number is a prime. { A committed (or revealed) number is the product of two safe primes, i.e., primes p and q such that (p ? 1)=2 and (q ? 1)=2 are prime. { A given integer has large multiplicative order modulo a composite number that consists of two safe prime factors. The main building b...
متن کاملa cross-comparative dtudy between two textbook series in terms of the presentation of politeness
چکیده ندارد.
15 صفحه اولTools for Proving Zero Knowledge Tools for Proving Zero Knowledge
We develop general techniques that can be used to prove the zero knowledge property of most of the known zero knowledge protocols. Those techniques consist in reducing the circuit indistinguishability of the output distributions of two probabilistic Turing machines to the indistinguishability of the output distributions of certain subroutines.
متن کاملa synchronic and diachronic approach to the change route of address terms in the two recent centuries of persian language
terms of address as an important linguistics items provide valuable information about the interlocutors, their relationship and their circumstances. this study was done to investigate the change route of persian address terms in the two recent centuries including three historical periods of qajar, pahlavi and after the islamic revolution. data were extracted from a corpus consisting 24 novels w...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BRICS Report Series
سال: 1998
ISSN: 1601-5355,0909-0878
DOI: 10.7146/brics.v5i29.19435