基于单密钥函数加密的具体高效可否认加密方案
作者:杨糠; 张江
更新时间:
Canetti等人(1997)提出了可否认加密的概念,这样即使在发送方/接收方对通信进行加密后,他们仍然可以生成否认(与真实的随机数没有区别)的随机数,并将密文开放给另一种不同的明文,看来,实现高效率的唯一途径就是设计两种可否认的加密方案(包括可否认编辑方案和预先计划的可否认加密方案)。然而,经过20多年的发展,即使考虑私钥方案(发送方和接收方共享同一密钥),现有的否认加密方案的具体效率仍然很低。本文的重点是在私钥场景下设计一个具体而高效的双方案拒绝加密方案。具体来说,本文设计了一种新的私钥接收者否认编辑方案,其密文长度比Goldwasser等人(TCC2017)的密文长度小2个CEdit+3个以上?比特,CEdit是布尔电路编辑功能表示中的与门数?此外,该方案还将拒绝密钥长度从2(?+)比特缩短为仅比特。该方案的效率主要来自新设计的单密钥私钥函数加密方案,与Goldwasser的单密钥私钥函数加密方案相比,该方案不仅将密文长度减少了一半以上,而且简化了特殊解密算法的构造,该方案适用于加密长明文。当t=O(1)时,它可以实现O(1)的密文率,并且获得比建议的可否认编辑方案更短的密文