TWC: Small: On Imperfect Randomness and Leakage-Resilient Cryptography

理想随机性的可用性是一个常见的假设，不仅用于密码学，而且用于计算机科学的许多其他领域，以及一般的工程。不幸的是，在许多情况下，这个假设是非常不现实的，密码系统必须建立在不完美的随机性来源的基础上。出于这些考虑，本项目将研究这一假设的有效性，并考虑几个重要的场景，安全的密码系统必须建立在各种不完美的随机性。这个项目研究了具有不完美随机性来源的密码学的可行性，以及理想的随机性是否是构建各种密码原语所必需的。这些技术将被应用到泄漏弹性密码学领域。也就是说，我们考虑一个现实的攻击场景，对手可以获得部分知识的一些秘密信息。这个项目将设计新的协议，这是弹性的部分信息泄漏。

The availability of ideal randomness is a common assumption used not only in cryptography, but in many other areas of computer science, and engineering in general. Unfortunately, in many situations this assumption is highly unrealistic, and cryptographic systems have to be built based on imperfect sources of randomness. Motivated by these considerations, this project will investigate the validity of this assumption and consider several important scenarios where secure cryptographic systems must be built based on various kinds of imperfect randomness. This project investigates the feasibility of cryptography with imperfect sources of randomness, and whether ideal randomness is necessary for building various cryptographic primitives. These techniques will be applied to the area of leakage-resilient cryptography. Namely, we consider a realistic attack scenario where the adversary can gain partial knowledge of some secret information. This project will design novel protocols which are resilient to such leakage of partial information.