General public key residue cryptosystems and mental poker protocols

  • Authors:
  • Kaoru Kurosawa;Yutaka Katayama;Wakaha Ogata;Shigeo Tsujii

  • Affiliations:
  • -;-;-;-

  • Venue:
  • EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

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.