大数分解的零知识证明

零知识证明是一种协议,是现代密码学中的一个十分引人入胜的问题.素数判定、大数素因子分解是许多密码算法的重要理论基础,它的证明是密码学中一个非常重要的问题.证实大数素因子分解零知识证明要用到平方根的零知识证明以及其他有关概念.本文会先介绍相关概念,再介绍几个利用上述知识构造的证实大数分解零知识证明的协议,并对上述协议进行分析,在此基础上对上述协议进行更正,给出一个真正零知识的大数素因子佑分解的零知识证明协议.
零知识证明 素数判定 零知识协议 密码学
任育 李悦
第二炮兵工程学院404室,西安,710025
国内会议
贵州
中文
298-300
2006-09-01(万方平台首次上网日期,不代表论文的发表时间)