A new aspect for security notions: Secure randomness in public-key encryption schemes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, we introduce a framework in which we can uniformly and comprehensively discuss security notions of public-key encryption schemes even for the case where some weak generator producing seemingly random sequences is used to encrypt plaintext messages. First, we prove that indistinguishability and semantic security are not equivalent in general. On the other hand, we derive some sufficient condition for the equivalence and show that polynomial-time pseudo-randomness is not always necessary for the equivalence.

Original languageEnglish
Title of host publicationPublic Key Cryptography - 4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001, Proceedings
PublisherSpringer Verlag
Pages87-103
Number of pages17
Volume1992
ISBN (Electronic)3540416587, 9783540416586
Publication statusPublished - 2001
Externally publishedYes
Event4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001 - Cheju Island, Korea, Republic of
Duration: 2001 Feb 132001 Feb 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1992
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001
CountryKorea, Republic of
CityCheju Island
Period01/2/1301/2/15

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Koshiba, T. (2001). A new aspect for security notions: Secure randomness in public-key encryption schemes. In Public Key Cryptography - 4th International Workshop on Practice and Theory in Public Key Cryptosystems, PKC 2001, Proceedings (Vol. 1992, pp. 87-103). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1992). Springer Verlag.