辅助输入环境下的确定性公钥加密方案

摘要：

针对辅助输入环境下确定性公钥加密方案较难构造的问题，基于d-判定性Diffie-Hellman(d-DDH)问题，应用矩阵加密、矩阵d-DDH以及有限域上的Goldreich-Levin定理，构造一个辅助输入环境下的确定性公钥加密方案，并在标准模型下证明该方案具有强不可区分私密安全性。该方案所基于的d-DDH问题比判定性Diffie-Hellman问题更难，且可以根据应用需要选择不同d值，提供不同的安全级别。

关键词：确定性公钥加密、辅助输入、强不可区分私密安全性、可证安全、d-判定性Diffie-Hellman问题

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

资助基金：安徽省自然科学基金资助项目11040606M140；安徽财经大学企业信息管理与数据挖掘学科建设基金

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

页数：共5页

页码：116-119,122