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

• 作者: 姚燕青 李舟军
• 来源期刊: 信息安全学报
• 学科: 工学
• 关键词: 非完美随机源 密码学原语 安全性 传统隐私 差分隐私
• 年，卷（期）: 2016,（2）
• 页码范围: 28-35
• 页数: 8页
• 分类号: TP309.7
• 字数: 9677字
• 语种: 中文
• DOI: 10.19363/j.cnki.cn10-1380/tn.2016.02.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李舟军	北京航空航天大学计算机学院	136	2221	23.0	43.0
2	姚燕青	北京航空航天大学计算机学院	2	3	1.0	1.0