Abstract | ||
---|---|---|
This paper presents a general method how to construct public key cryptosystems based on the r-th residue problem. Based on the proposed method, we present the first mental poker protocol which can shuffle any set of cards. Its fault tolerant version is given, too. An efficient zero knowledge interactive proof system for quadratic non-residuosity is also shown. |
Year | DOI | Venue |
---|---|---|
1990 | 10.1007/3-540-46877-3_34 | EUROCRYPT |
Keywords | Field | DocType |
zero knowledge,interactive proof system,fault tolerant version,mental poker protocol,public key,general public key residue,quadratic non-residuosity,general method,r-th residue problem,fault tolerant | Interactive proof system,Computer science,Public key cryptosystem,Mental poker,Quadratic equation,Theoretical computer science,Cryptosystem,Fault tolerance,Zero-knowledge proof,Public-key cryptography | Conference |
Volume | ISSN | ISBN |
473 | 0302-9743 | 0-387-53587-X |
Citations | PageRank | References |
12 | 1.51 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kaoru Kurosawa | 1 | 2372 | 197.90 |
Yutaka Katayama | 2 | 12 | 1.51 |
Wakaha Ogata | 3 | 499 | 47.42 |
Shigeo Tsujii | 4 | 598 | 131.15 |