在标准模型下基于格的代理签名方案

Lattice-based Proxy Signature Scheme in the Standard Model

鉴于在标准模型下可证明安全的公钥密码体制更有实用价值,而人们目前尚未提出在标准模型下可证明安全的基于格的代理签名方案,首先利用Boyen提出的原像抽样算法构造了一个基于格的代理签名方案,然后在标准模型下基于小整数解(SIS)问题证明了该代理签名方案满足适应性选择消息攻击下的存在性不可伪造性,最后比较了所提出的代理签名方案与其他基于格的代理签名方案的计算性能。结果显示,所提出的代理签名方案的效率更高一些。

The provably secure public-key cryptosystems in the standard model are more practical, but the provably secure lattice-based proxy signature schemes in the standard model have not been constructed up to now. A new lattice-based proxy signature scheme was constructed by using the Boyen＇ s preimage sampling algorithm. The proposed proxy signature scheme was proved to satisfy the existen- tial unforgeability against adaptive chosen-message attacks based on the hardness of the small integer solution （S/S） problem in the standard model. Finally, the computational performance of the proposed proxy signature scheme was compared with that of the existing lattice-based proxy signature schemes. The comparative results showed that the proposed proxy signature scheme has higher efficiency.