标题:离散对数比特安全的理论分析
作者:李铮;
作者机构:[李铮]山东大学
来源:金田
出版年:2013
期:09
页码:389
关键词:离散对数问题;;比特安全;;二次剩余;;二叉树;;递归反证
摘要:自Diffie、Hellman提出公钥密码体制以来,公钥加密算法设计和分析技巧在突飞猛进地发展。然而需要引起我们注意的是很大部分公钥密码体制基于离散对数,这些密码算法的有效性依赖于计算离散对数的难度,本文从理论分析的角度看离散对数问题的比特安全性,借助二叉树遍历,递归反证的思想,由离散对数问题的困难性证得求解离散对数高位比特的困难性。
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=JTDS201309322&DbName=CJFQ2013
TOP