节点文献
简单证明一个承诺值在特定区间内
Simple Proof That a Committed Number Is in a Specific Interval
【摘要】 顾客想向销售商证明其银行帐户上的钱足以购买某种商品 ,但不愿意泄露她帐户上的钱 ,因此需要一个工具证明一个承诺数在特定的区间内 .目前多数这样的协议要么不能实现完整的证明 ,要么效率较低 .本文给出了一个新的协议 ,协议简单、易于理解 .它能够实现完整的证明 ,其效率比已知的协议更高 .该协议可以用于电子现金、群签名、可证实加密等安全协议设计
【Abstract】 A buyer wishes to show she has enough money in her account without revealing her money to buy some commodities.Therefore,a tool is needed for proving that a committed number is in a specific interval.Up to now,most of such tools were either inefficient or inexact.In this paper,we present a new simple protocol,which is exact and more efficient than the previous ones.The protocol is suited to be used in electronic cash,group signatures,publicly verifiable secret encryption,etc.
【关键词】 零知识证明;
离散对数;
陷门承诺;
【Key words】 zero knowledge proof; discrete logarithm; trap door commitment;
【Key words】 zero knowledge proof; discrete logarithm; trap door commitment;
【基金】 973国家重大项目 (No.G1 9990 358 0 4 )
- 【文献出处】 电子学报 ,Acta Electronica Sinica , 编辑部邮箱 ,2004年07期
- 【分类号】TN918.1
- 【被引频次】11
- 【下载频次】160