Practical parallel key-insulated encryption with multiple helper keys
Practical parallel key-insulated encryption with multiple helper keys
复制标题
DOI：
10.1016/j.camwa.2012.01.032
复制
发表时间：
2013-05
期刊：
影响因子：
--
通讯作者：
Yanli Ren;Shuozhong Wang;Xinpeng Zhang
中科院分区：
文献类型：
--
作者：
Yanli Ren;Shuozhong Wang;Xinpeng Zhang
并行密钥隔离加密(PKIE)通常允许在临时密钥更新操作中交替使用两个独立的辅助密钥。如果其中一个辅助密钥被暴露，则至少一半的临时密钥将被暴露，并且至少一半的密文可以被解密。本文提出了一种新的具有m个辅助密钥的公钥加密方案，其中m∈Z，m>；2.如果其中一个辅助密钥暴露，只会暴露1/m个临时密钥，可以解密1/m个密文，从而大大减少了因密钥暴露而造成的损失。该方案在没有随机预言的情况下是可证明安全的，该方案基于复数阶双线性群。更重要的是，该方案是实用的，并且比以前的PKIE方案的扩展方案更有效。
Parallel key-insulated encryption (PKIE) usually allows two independent helper keys to be alternately used in temporary secret key update operations. At least half of temporary secret keys would be exposed and at least half of ciphertexts could be decrypted if one of the helper keys is exposed. In this paper, we propose a new PKIE scheme with m helper keys, where m∈Z,m>2. If one of the helper keys is exposed, only 1/m temporary secret keys would be exposed and 1/m ciphertexts could be decrypted, so the new PKIE scheme can greatly decrease loss due to key-exposure. The scheme is provably secure without random oracles based on a bilinear group of composite order. Most important, the scheme is practical and much more efficient than the extended ones from the previous PKIE schemes.