-
题名基于NP语言的证据加密研究综述
- 1
-
-
作者
王玉珠
张明武
-
机构
桂林电子科技大学计算机与信息安全学院
湖北工业大学计算机学院
-
出处
《密码学报(中英文)》
北大核心
2025年第2期247-264,共18页
-
基金
湖北省重大研究计划(2023BAA027)
国家自然科学基金委员会-广东联合基金重点项目(U2001205)
+2 种基金
国家自然科学基金(62072134)
湖北省重点研发计划(2021BEA163)
广西自然科学基金重点项目(2019JJD170020)。
-
文摘
基于NP语言的证据加密是一种无需密钥生成阶段的新型加密方案,解密者拥有某NP问题实例对应的证据而不是密钥,这意味着接收者不需要事先指定,仅有拥有解密能力者(证据)才能解密.由于双方在通信之前不需要交换密钥,证据加密有很多有趣的应用场景.另一方面,证据加密不仅是独立的加密原语,还可作为基础部件用于构造其他强大的密码学方案.目前,证据加密已受到研究人员的广泛重视,其研究方向主要分为两个分支.其一是通用证据加密,这类方案能支持所有NP问题,但大多依赖于强假设条件.其二是仅支持特定NP语言的证据加密,该分支着重基于经过深入研究的密码学假设,致力于实现实用性强的构造方案.本文对证据加密的安全模型、方案设计等作综述性研究和比较分析,探讨了经典的证据加密方案,归纳了证据加密的不同安全框架,剖析了证据加密的典型变体,同时对证据加密在构建其他密码原语方面的应用进行比较分析.最后结合证据加密相关的类似原语对今后的研究方向进行展望.
-
关键词
证据加密
NP语言
NP完全语言
多线性映射
不可区分性混淆
-
Keywords
witness encryption
NP language
NP-complete language
multilinear maps
indistinguishability obfuscation
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
