-
题名基于单密钥函数加密的具体高效可否认加密方案
被引量:1
- 1
-
-
作者
杨糠
张江
-
机构
密码科学技术国家重点实验室
-
出处
《密码学报》
CSCD
2022年第2期353-378,共26页
-
基金
国家重点研发计划(2018YFB0804105)
国家自然科学基金(62102037,62022018,61932019)。
-
文摘
Canetti等人(CRYPTO1997)提出了可否认加密的概念,使得即使发送者/接收者在加密通信以后,仍然能产生“否认”的随机数(与真实的随机数不可区分),打开密文为另一个不同的明文.目前而言,设计双方案可否认加密方案(包括可否认编辑方案和预先计划可否认加密方案两种)似乎是达到高效率的唯一途径.然而,经过二十多年的发展,即使考虑私钥场景(发送者与接收者共享相同的密钥),存在可否认加密方案的具体效率仍然较低.本文集中于设计在私钥场景下具体高效的双方案可否认加密方案.具体而言,本文设计了新的私钥接收者可否认编辑方案,其密文长度比Goldwasser等人(TCC 2017)的方案减少了超过2|CEdit|k+3ℓk比特,其中jCEditj是关于编辑函数的布尔电路表示中AND门数量、ℓ表示编辑描述长度和是安全参数.而且,提出的方案将否认密钥长度从2(ℓ+k)k比特降低到仅比特.该方案的效率主要来源于新设计的单密钥私钥函数加密方案,其中敌手能做至多一个私钥询问以及特殊的加解密性质需要被满足以设计可否认编辑方案.与Goldwasser等人的单密钥私钥函数加密方案比较,本文提出的方法不仅减少了一半以上的密文长度,而且简化了特殊解密算法的构造.基于提出的私钥可否认编辑方案和混合加密技术,本文也设计了预先计划的私钥接收者可否认加密方案,支持预先计划t个否认明文.该方案适合于加密较长的明文,当t=O(1)时能够达到O(1)的密文率,获得比提出的可否认编辑方案显著更短的密文.
-
关键词
可否认加密
可否认编辑
函数加密
私钥集合
-
Keywords
deniable encryption
deniable edit
functional encryption
secret-key setting
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名隐私保护计算密码技术研究进展与应用
被引量:3
- 2
-
-
作者
霍炜
郁昱
杨糠
郑中翔
李祥学
姚立
谢杰
-
机构
清华大学计算机科学与技术系
复旦大学计算机科学技术学院
密码科学技术全国重点实验室
中国传媒大学计算机与网络空间安全学院
-
出处
《中国科学:信息科学》
CSCD
北大核心
2023年第9期1688-1733,共46页
-
基金
国家杰出青年科学基金(批准号:62125204)
国家重点研发计划(批准号:2020YFA0309705)
国家自然科学基金(批准号:61971192,62102037,62202437,62272040,12271306)资助项目。
-
文摘
“云、大、物、移、智、链”等新技术的发展伴生了诸多安全问题特别是隐私泄露问题.密码学为这些问题的解决提供了独特视角和可行路线.这些新技术也促进了密码学研究的深入发展,许多新型密码原语、功能强大的高等密码算法与协议新型构造不断涌现.本文给出了具有隐私保护计算能力的几类高等密码算法与协议的研究进展综述,特别是安全多方计算、同态加密、零知识证明、以及不可区分混淆四类算法与协议的设计和分析研究进展,也通过具体示例讨论了它们的潜在应用场景.本综述既着眼于各类算法与协议的不同层级安全属性,也侧重于从模块化角度剖析具体构造的内在技巧逻辑甚至缺陷.本文有助于读者掌握这些高等密码算法与协议的最新理论和技术进展、背后的发展逻辑,并深悟其中的关键技术原理,在密码学理论和实践的结合过程中得到有益启发.
-
关键词
隐私保护
安全多方计算
同态加密
零知识证明
不可区分混淆
-
Keywords
privacy preserving
secure multiparty computation
homomorphic encryption
zero-knowledge proof
indistinguishabilityobfuscation
-
分类号
TN918.1
[电子电信—通信与信息系统]
-