Loading...

Comparison based semantic security is probabilistic polynomial time equivalent to indistinguishability

Bagherzandi, A ; Sharif University of Technology | 2008

181 Viewed
  1. Type of Document: Article
  2. Publisher: 2008
  3. Abstract:
  4. In this paper we try to unify the frameworks of definitions of semantic security, indistinguishability and non-malleability by defining semantic security in comparison based framework. This facilitates the study of relations among these goals against different attack models and makes the proof of the equivalence of semantic security and indistinguishability easier and more understandable. Besides, our proof of the equivalence of semantic security and indistinguishability does not need any intermediate goals such as non devidability to change the definition framework
  5. Keywords:
  6. Comparison based definition ; Different attacks ; Indistinguishability ; Non-malleability ; Probabilistic polynomial time ; Semantic security ; Polynomial approximation ; Semantics
  7. Source: International Journal of Network Security ; Volume 6, Issue 3 , May , 2008 , Pages 354-360 ; 1816353X (ISSN)
  8. URL: http://ijns.jalaxy.com.tw/contents/ijns-v6-n3/ijns-2008-v6-n3-p354-360.pdf