跳到主要导航 跳到搜索 跳到主要内容

Overcoming weak expectations

  • Yevgeniy Dodis*
  • , Yu Yu
  • *此作品的通讯作者
  • New York University
  • Tsinghua University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Recently, there has been renewed interest in basing cryptographic primitives on weak secrets, where the only information about the secret is some non-trivial amount of (min-) entropy. From a formal point of view, such results require to upper bound the expectation of some function f(X), where X is a weak source in question. We show an elementary inequality which essentially upper bounds such 'weak expectation' by two terms, the first of which is independent of f, while the second only depends on the 'variance' of f under uniform distribution. Quite remarkably, as relatively simple corollaries of this elementary inequality, we obtain some 'unexpected' results, in several cases noticeably simplifying/improving prior techniques for the same problem. Examples include non-malleable extractors, leakage-resilient symmetric encryption, alternative to the dense model theorem, seed-dependent condensers and improved entropy loss for the leftover hash lemma.

源语言英语
主期刊名Theory of Cryptography - 10th Theory of Cryptography Conference, TCC 2013, Proceedings
出版商Springer Verlag
1-22
页数22
ISBN(印刷版)9783642365935
DOI
出版状态已出版 - 2013
已对外发布
活动10th Theory of Cryptography Conference, TCC 2013 - Tokyo, 日本
期限: 3 3月 20136 3月 2013

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7785 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议10th Theory of Cryptography Conference, TCC 2013
国家/地区日本
Tokyo
时期3/03/136/03/13

学术指纹

探究 'Overcoming weak expectations' 的科研主题。它们共同构成独一无二的学术指纹。

引用此