Presentation | 1999/10/25 A New Definition of Semantic Security for Public-Key Encryption Schemes Hideaki Sakai, Noriko Nakamura, Yoshihide Igarashi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We introduce a new definition of semantic security. The new definition is valid against not only chosen-plaintext attack but also chosen-ciphertext attack whereas the original one seems to be defined against only chosen-plaintext attack. We show that semantic security formalized by the new definition is equivalent to indistinguishability, due to Goldwasser and Micali for public-key encryption schemes. Relations between semantic security by the new definition and semantic security by Goldwasser and Micali are discussed. Semantic security by the new definition implies semantic security defined by Goldwasser and Micali, but the implication of the opposite direction does not hold. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | chosen-ciphertext-attack / indistinguishability / information security / chosen-plaintext-attack / public-key encryption / semantic security |
Paper # | COMP99-44 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 1999/10/25(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A New Definition of Semantic Security for Public-Key Encryption Schemes |
Sub Title (in English) | |
Keyword(1) | chosen-ciphertext-attack |
Keyword(2) | indistinguishability |
Keyword(3) | information security |
Keyword(4) | chosen-plaintext-attack |
Keyword(5) | public-key encryption |
Keyword(6) | semantic security |
1st Author's Name | Hideaki Sakai |
1st Author's Affiliation | Department of Computer Science, Gunma University() |
2nd Author's Name | Noriko Nakamura |
2nd Author's Affiliation | Department of Computer Science, Gunma University |
3rd Author's Name | Yoshihide Igarashi |
3rd Author's Affiliation | Department of Computer Science, Gunma University |
Date | 1999/10/25 |
Paper # | COMP99-44 |
Volume (vol) | vol.99 |
Number (no) | 388 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |