Paper 2003/078
Relation among simulator-based and comparison-based definitions of semantic security
Yodai Watanabe and Junji Shikata
Abstract
This paper studies the relation among simulator-based andcomparison-based definitions of semantic security.The definitions are considered in a more general frameworkthan the ordinal one; namely, an adversary is assumed to haveaccess to prior information of a plaintext.If the framework is restricted to the ordinal one,then all the security notions considered in this paper,including indistinguishability, are shown to be equivalent.On the other hand, the equivalence is not necessarilyvalid in the general framework.In fact, it is shown that no encryption scheme is securein the sense of comparison-based semantic securityin the strongest forms. Furthermore, a sufficient conditionfor the equivalence between semantic securityand indistinguishability is derived.
Metadata
- Available format(s)
PDFPS- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Security notionsSemantic securityEncryption schemes
- Contact author(s)
- yodai @brain riken go jp
- History
- 2003-11-16: last of 3 revisions
- 2003-04-25: received
- See all versions
- Short URL
- https://ia.cr/2003/078
- License
CC BY
BibTeX
@misc{cryptoeprint:2003/078, author = {Yodai Watanabe and Junji Shikata}, title = {Relation among simulator-based and comparison-based definitions of semantic security}, howpublished = {Cryptology {ePrint} Archive, Paper 2003/078}, year = {2003}, url = {https://eprint.iacr.org/2003/078}}