首页    期刊浏览 2025年02月20日 星期四
登录注册

文章基本信息

  • 标题:Fooling an Unbounded Adversary with a Short Key, Repeatedly: The Honey Encryption Perspective
  • 本地全文:下载
  • 作者:Li, Xinze ; Tang, Qiang ; Zhang, Zhenfeng
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2021
  • 卷号:199
  • DOI:10.4230/LIPIcs.ITC.2021.23
  • 语种:English
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:This article is motivated by the classical results from Shannon that put the simple and elegant one-time pad away from practice: key length has to be as large as message length and the same key could not be used more than once. In particular, we consider encryption algorithm to be defined relative to specific message distributions in order to trade for unconditional security. Such a notion named honey encryption (HE) was originally proposed for achieving best possible security for password based encryption where secrete key may have very small amount of entropy. Exploring message distributions as in HE indeed helps circumvent the classical restrictions on secret keys.We give a new and very simple honey encryption scheme satisfying the unconditional semantic security (for the targeted message distribution) in the standard model (all previous constructions are in the random oracle model, even for message recovery security only). Our new construction can be paired with an extremely simple yet "tighter" analysis, while all previous analyses (even for message recovery security only) were fairly complicated and require stronger assumptions. We also show a concrete instantiation further enables the secret key to be used for encrypting multiple messages.
  • 关键词:unconditional security;information theoretic encryption;honey encryption
国家哲学社会科学文献中心版权所有