基于非完美随机源的密码学原语的安全性研究综述

姚燕青李舟军

北京航空航天大学;

摘要：

密码学是信息安全的核心研究内容。传统的密码学原语理想地假设秘密服从均匀随机分布。然而，在现实世界中往往并非如此。例如，若秘密源为生物数据、物理源、部分泄漏的秘密等时，相应的分布并不服从均匀分布。这样的一些分布构成的集合称为“非完美随机源”。因此，基于非完美随机源的密码学原语是否仍具有安全性？这已成为当今密码学前沿研究领域的热点和难点课题之一。本文阐述了基于非完美随机源的密码学原语的研究背景、意义及发展历程，重点介绍了该领域的最新进展，即Dodis和Yao[CRYPTO 2015]发现的基于一般的非完美随机源的传统隐私(包括位抽取器、加密、承诺、秘密分享方案)和差分隐私的(不)可能性结果。最后，指出了当前该领域值得探索的问题。

关键词：非完美随机源、密码学原语、安全性、传统隐私、差分隐私

所属期刊栏目：1

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家863计划2015AA016004;国家自然科学基金.61170189,61370126,61202239;北航软件开发环境国家重点实验室探索性自选课题以及校级基本科研业务费项目No.30486301资助。

在线出版日期：2016-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：28-35