基于双线性群的同态承诺方案

作者：宋焰

来源：Z200709012, 2007, (09): 1532-1537.

• 承诺
• 陷门
• 双线性群
• 子群判定假设
• 同态性 commitment
• trapdoor
• bilinear group
• subgroup decision assumption
• homomorphic

承诺方案是一种基本而用途广泛的密码学原语,其在数学签名方案、电子支付协议、零知识协议以及安全多方计算协议等方面有着重要应用,因而成为密码学领域重要的研究课题之一.从设计思想来看,大多数有效承诺方案的构造都可纳入q单向群同态这一框架.但q单向性是一种极强的要求,使得其在实例化时可供选择的群结构受到限制.如何突破限制寻求新途径就成为承诺方案构造方面的重要课题.首次基于合数阶双线性群分别构造了无条件隐藏的陷门承诺方案以及无条件绑定的承诺方案,同时证明了在子群判定假设下这两个承诺方案分别是计算上绑定和计算上隐藏的.由于双线性群支持双线性映射,这些承诺方案除具备通常的线性同态性质外还具备特有的乘性同态性...

• 单位
  中国科学院软件研究所; 中国科学院研究生院; 计算机科学国家重点实验室