可行的证明整数是Blum数的零知识证明系统

摘要：

Blum数是形如pk11qk21(p1和q1是模4余3的不同素数,且k1和k2是奇整数)的整数.目前,该类整数在密码学领域中得到了广泛的应用.尽管证明一个秘密整数是Blum整数的零知识证明系统已经存在,但是,怎样构造一个证明秘密整数是具有p1q1形式的Blum整数的零知识证明系统是未知的.基于∑-协议,构造了证明秘密整数是具有p1q1形式的Blum整数的零知识证明系统,而且,也构造了证明秘密整数是具有pk11qk21(其中k1和k2至少有一个大于1)形式的Blum整数的零知识证明系统.

关键词： Blum整数 承诺 零知识证明

作者: 唐春明 刘卓军 王明生

作者单位: 广州大学数学与信息科学学院(广东省信息安全技术重点实验室),广州,510006 中国科学院数学与系统科学研究院数学机械化重点实验室,北京,100080 中国科学院信息安全国家重点实验室,北京,100080

会议类型: 国内会议

会议名称: 第二届中国可信计算与信息安全学术会议

会议地点: 河北保定

会议语种:中文

页码: 1-4

在线出版日期: 2006-10-21（万方平台首次上网日期，不代表论文的发表时间）