发明名称 一种基于椭圆曲线的无线局域网切换认证方法
摘要 本发明公开了一种基于椭圆曲线的无线局域网切换认证方法,属于网络切换认证领域。其步骤为:认证服务器初始化包括创建两个素数集合和一条椭圆曲线,接入点和移动站初始化包括认证服务器计算、广播接入点和移动站的公私钥对基点以及接入点和移动站根据认证服务器发送的秘密信息创建自己的公私钥对过程,切换认证包括利用目标接入点与移动站的公钥进行相互认证和利用ECDH算法建立共享密钥。本发明方法可以有效抵御包括拒绝服务攻击和多米诺骨牌效应攻击在内的所有已知无线局域网网络攻击,且有效地减少了计算开销和传输开销。
申请公布号 CN101489226B 申请公布日期 2010.06.09
申请号 CN200910024485.7 申请日期 2009.02.24
申请人 东南大学 发明人 万长胜;胡爱群;方昊
分类号 H04W12/06(2006.01)I;H04L9/32(2006.01)I 主分类号 H04W12/06(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 叶连生
主权项 1.一种基于椭圆曲线的无线局域网切换认证方法,其特征在于包括如下步骤:第一步:初始化(1)认证服务器初始化认证服务器创建第一素数集合STAPRI和第二素数集合BSSPRI,然后用SECG技术在有限域F<sub>p</sub>上创建椭圆曲线T=(p,a,b,G,n,h),其中:p,a,b,n,h为构成椭圆曲线T的参数,G为椭圆曲线T上的一个基点;(2)当接入点请求支持时,接入点按如下步骤初始化:A.认证服务器随机产生当前第一素数j并将其加入第二素数集合BSSPRI中,计算当前第一基点G<sub>j</sub>=jG=(j mod n)G,其中nG=O,O为坐标零点,下同;B.认证服务器计算第一素数集合STAPRI中所有元素的乘积M和当前第二基点G<sub>M</sub>=MG=(M mod n)G;C.认证服务器计算第二素数集合BSSPRI中所有元素的乘积N和当前第三基点G<sub>N</sub>=NG=(N mod n)G;D.认证服务器向域中所有移动站广播由认证服务器签名过的当前第三基点GN;E.认证服务器在安全关联的保护下发送当前第一消息BSSKEYING={G<sub>M</sub>,j,N,G<sub>j</sub>,T}到接入点,接入点接受到该消息后计算当前第一私钥k<sub>bss</sub>=(N/j)mod n,&lt;k<sub>bss</sub>,G<sub>N</sub>&gt;形成了当前第一基点G<sub>j</sub>上接入点的公私钥对;(3)当移动站请求服务时,移动站按如下步骤初始化:A.认证服务器随机产生当前第二素数r并将其加入第一素数集合STAPRI中,计算当前第四基点G<sub>r</sub>=rG=(r mod n)G;B.认证服务器计算第一素数集合STAPRI中所有元素的乘积M和当前第二基点G<sub>M</sub>=MG=(M mod n)G;C.认证服务器计算第二素数集合BSSPRI中所有元素的乘积N和当前第三基点G<sub>N</sub>=NG=(N mod n)G;D.认证服务器向域中所有接入点广播由认证服务器签名过的当前第二基点G<sub>M</sub>;E.认证服务器在安全关联的保护下发送当前第二消息STAKEYING={G<sub>N</sub>,r,M,G<sub>r</sub>,T}到移动站,移动站接受到该消息后计算当前第二私钥k<sub>sta</sub>=(M/r)mod n,&lt;k<sub>sta</sub>,G<sub>M</sub>&gt;形成了当前第四基点G<sub>r</sub>上移动站的公私钥对;第二步:切换认证切换认证过程包含两条消息:消息1:移动站向目标接入点发送第三消息<maths num="0001"><![CDATA[<math><mrow><msub><mi>Q</mi><mn>1</mn></msub><mo>=</mo><msub><mrow><mo>{</mo><msub><mi>G</mi><mi>r</mi></msub><mo>,</mo><msub><mi>y</mi><mn>1</mn></msub><mo>}</mo></mrow><msub><mi>k</mi><mi>sta</mi></msub></msub><mo>;</mo></mrow></math>]]></maths>消息2:目标接入点接受到第三消息Q<sub>1</sub>后用对应的第二基点G<sub>M</sub>和对应的第四基点G<sub>r</sub>验证第三消息Q<sub>1</sub>,然后目标接入点向移动站发送第四消息<img file="F2009100244857C00012.GIF" wi="335" he="66" />移动站接受到第四消息Q<sub>2</sub>后用对应的第三基点G<sub>N</sub>和对应的第一基点G<sub>j</sub>验证第四消息Q<sub>2</sub>,接着目标接入点和移动站分别使用ECDH密钥生成机制生成共享密钥k<sub>ptk</sub>;切换认证过程中的接受方检查第三消息Q<sub>1</sub>中对应的第四基点G<sub>r</sub>和第四消息Q<sub>2</sub>中对应的第一基点G<sub>j</sub>不等于基点G、对应的第二基点G<sub>M</sub>或对应的第三基点G<sub>N</sub>;其中:y<sub>1</sub>是移动站的ECDH公私钥对&lt;x<sub>1</sub>,y<sub>1</sub>&gt;的公钥,y<sub>2</sub>是接入点的ECDH公私钥对&lt;x<sub>2</sub>,y<sub>2</sub>&gt;的公钥,ECDH是椭圆曲线Diffie-Hellman算法。
地址 210096 江苏省南京市玄武区四牌楼2号