格上基于盆景树模型的环签名
doi: 10.3724/SP.J.1146.2009.01491
A Lattice-based Ring Signature Scheme from Bonsai Trees
-
摘要: 基于格上SIS(Short Integral Solution)问题的困难性假设，在盆景树模型下，利用盆景树签名构造了一个格上的环签名。环签名的安全性是基于格上SIS问题的困难性。方案实现了签名者身份的完全匿名性，在标准模型下(无随机预言机)证明环签名方案满足存在性不可伪造。Abstract: Under the hard assumption of SIS (Short Integral Solution), a lattice-based ring signature scheme in bonsai tree model is proposed, which based on the bonsai tree signature scheme. Security of proposed ring signature is based on the hardness of SIS. The privacy of signer is guaranteed in proposed ring signature. This ring signature is also unforgeability, which is proved in the standard model (without random oracle).
-
Key words:
- Cryptography /
- Ring signature /
- Lattice /
- Bonsai trees /
- Basis vectors
-
计量
- 文章访问数: 4167
- HTML全文浏览量: 184
- PDF下载量: 974
- 被引次数: 0
下载:
