基于Chebyshev多项式的身份认证方案的研究.PDFVIP

第２９卷第１期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１ ２０１２年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１２ 基于 Ｃｈｅｂｙｓｈｅｖ多项式的身份认证方案的研究 １，２ １ ３ １，２ 郝舒欣 　赵　耿 　徐　刚　陶　涛 １（北京电子科技学院　北京 １０００７０） ２（西安电子科技大学通信工程学院　陕西西安７１００７１） ３（北京科技大学信息工程学院　北京 １０００８３） 摘　要　　基于有限域的Ｃｈｅｂｙｓｈｅｖ多项式由于其良好的单向性和半群特性，被广泛应用到公钥密码算法、密钥协商及身份认证方 案中。在安全性方面对已有的基于Ｃｈｅｂｙｓｈｅｖ多项式的身份认证方案进行了分析，并提出了一个新的身份认证方案。通过对其性 能的研究，新的方案是安全有效的。 关键词　　Ｃｈｅｂｙｓｈｅｖ多项式　半群特性　身份认证 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ ＲＥＳＥＡＲＣＨＯＮＩＤＥＮＴＩＴＹＡＵＴＨＥＮＴＩＣＡＴＩＯＮＳＣＨＥＭＥＢＡＳＥＤ ＯＮＣＨＥＢＹＳＨＥＶＰＯＬＹＮＯＭＩＡＬＳ １，２ １ ３ １，２ ＨａｏＳｈｕｘｉｎ 　ＺｈａｏＧｅｎｇ　ＸｕＧａｎｇ　ＴａｏＴａｏ １（ＢｅｉｊｉｎｇＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＩｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ１０００７０，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｄｉａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００７１，Ｓｈａａｎｘｉ，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｈｅｂｙｓｈｅｖｐｏｌｙｎｏｍｉａｌｓｂａｓｅｄｏｎｆｉｎｉｔｅｆｉｅｌｄｓｈａｖｅｂｅｅｎｗｉｄｅｌｙｕｓｅｄｉｎｐｕｂｌｉｃｋｅｙｃｒｙｐｔｏｇｒａｐｈｙ，ｋｅｙａｇｒｅｅｍｅｎｔｐｒｏｔｏｃｏｌａｎｄ ｉｄｅｎｔｉｔｙａｕｔｈｅｎｔｉｃａｔｉｏｎｓｃｈｅｍｅｆｏｒｉｔｓｇｏｏｄｓｅｍｉｇｒｏｕｐｐｒｏｐｅｒｔｙａｎｄｏｎｅｗａｙｔｒａｐｐｅｄｃｈａｒａｃｔｅｒｉｓｔｉｃ．Ｉｎｔｈｉｓｐａｐｅｒｗｅｓｔｕｄｙｔｈｅｓｅｃｕｒｉｔｙｏｆｔｈｅ ｐｒｏｐｏｓｅｄｉｄｅｎｔｉｔｙａｕｔｈｅｎｔｉｃａｔｉｏｎｓｃｈｅｍｅｂａｓｅｄｏｎｃｈｅｂｙｓｈｅｖｐｏｌｙｎｏｍｉａｌｓ，ａｎｄｐｒｏｐｏｓｅａｎｅｗｉｄｅｎｔｉｔｙａｕｔｈｅｎｔｉｃａｔｉｏｎｓｃｈｅｍｅｗｈｉｃｈｉｓｓｅｃｕｒｅ ａｎｄｐｒａｃｔｉｃａｌａｆｔｅｒａｎａｌｙｚｉｎｇ． Ｋｅｙｗｏｒｄｓ　　Ｃｈｅｂｙｓｈｅｖｐｏｌｙｎｏｍｉａｌｓ　Ｓｅｍｉｇｒｏｕｐｐｒｏｐｅｒｔｙ　Ｉｄｅｎｔｉｔｙａｕｔｈｅｎｔｉｃａｔｉｏｎ 数定义，通过反三角函数进行求逆运算指出了 Ｋｏｃａｒｅｖ公钥密 ０　引　言 码方案的破解方法。而后学者们分别从两个角度解决了上述破 解方法。一个是以文献［６］为代表，通过在现有的方案中增加 身份认证技术是网络安全技术的重要组成部分。用户身份 ｈａｓｈ函数来掩盖Ｃｈｅ