发明名称 一种无线安全接入认证方法
摘要 本发明公开了一种无线安全接入认证方法,属于网络通讯安全认证领域。该方法的内容包括EBAF(Elliptic curve based authentication scheme)初始化协议、EBAF认证协议和一个可选择的EBAF撤销协议,其中:在EBAF初始化协议中产生一个椭圆曲线,生成资源所有者的密钥并分发终端的密钥;在EBAF认证协议中,认证双方用各自的Diffie-Hellman密钥对来认证对方的消息;在EBAF撤销协议中,组管理员产生新的密钥对,不能通过该密钥对认证的终端将被撤销。本发明不但保持了公钥认证的安全性,还有效减少了认证开销。
申请公布号 CN101702807B 申请公布日期 2012.07.25
申请号 CN200910234283.5 申请日期 2009.11.16
申请人 东南大学 发明人 万长胜;胡爱群;骆伯萍
分类号 H04W12/04(2009.01)I;H04W12/06(2009.01)I;H04W80/10(2009.01)I;H04L9/32(2006.01)I 主分类号 H04W12/04(2009.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 许方
主权项 1.一种无线安全接入认证方法,其特征在于:包括EBAF初始化协议和EBAF认证协议,步骤如下:(一)EBAF初始化协议AS初始化EBAF域的参数,在有限域F<sub>p</sub>中产生一个椭圆曲线T,它存在域基点G和素数阶n,然后AS产生私有的第一随机数M<sub>nas</sub>和第二随机数M<sub>mn</sub>,计算第一公钥<img file="FSB00000749551600011.GIF" wi="276" he="57" />和第二公钥<img file="FSB00000749551600012.GIF" wi="320" he="80" />最后AS产生第三随机数M<sub>as</sub>,计算第三公钥<img file="FSB00000749551600013.GIF" wi="280" he="64" /><M<sub>as</sub>,<img file="FSB00000749551600014.GIF" wi="80" he="58" />>作为AS的密钥对;当域内的NAS要注册获得EBAF支持时,AS按如下步骤初始化NAS:Step1)AS产生第四随机数j∈Z<sub>n</sub>,且j≠1,根据gcd(j,n)=1,用扩展Euclid算法计算出j<sup>-1</sup>modn,然后AS计算第四公钥G<sub>j</sub>=(j<sup>-1</sup>modn)G和第一私钥k<sub>nas</sub>=M<sub>nas</sub>jmodn;Step2)AS在PSA的保护下发送第一消息<img file="FSB00000749551600015.GIF" wi="577" he="75" />给NAS;Step3)NAS接收到第一消息Q<sub>nas</sub>后,NAS把第二公钥<img file="FSB00000749551600016.GIF" wi="87" he="55" />作为MN之间的共享公钥且把第三公钥<img file="FSB00000749551600017.GIF" wi="81" he="65" />作为AS之间的共享公钥,根据<maths num="0001"><![CDATA[<math><mrow><msub><mi>G</mi><msub><mi>M</mi><mi>nas</mi></msub></msub><mo>=</mo><msub><mi>M</mi><mi>nas</mi></msub><mi>G</mi><mo>=</mo><mrow><mo>(</mo><msub><mi>M</mi><mi>nas</mi></msub><msup><mi>jj</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>mod</mi><mi>n</mi><mo>)</mo></mrow><mi>G</mi><mo>=</mo><mrow><mo>(</mo><msub><mi>M</mi><mi>nas</mi></msub><mi>j</mi><mi>mod</mi><mi>n</mi><mo>)</mo></mrow><msub><mi>G</mi><mi>j</mi></msub><mo>=</mo><msub><mi>k</mi><mi>nas</mi></msub><msub><mi>G</mi><mi>j</mi></msub><mo>,</mo></mrow></math>]]></maths>将<k<sub>nas</sub>,<img file="FSB00000749551600019.GIF" wi="94" he="61" />>作为NAS的密钥对;当域内的MN要注册获得EBAF支持时,AS按如下步骤初始化MN:Step1)AS产生第五随机数r∈Z<sub>n</sub>,且r≠1,根据gcd(r,n)=1,用扩展Euclid算法计算出r<sup>-1</sup>modn,然后AS计算第五公钥G<sub>r</sub>=(r<sup>-1</sup> modn)G和第二私钥k<sub>mn</sub>=M<sub>mn</sub>rmodn;Step2)AS在PSA的保护下发送第二消息<img file="FSB000007495516000110.GIF" wi="564" he="67" />给MN;Step3)MN接收到第二消息Q<sub>mn</sub>后,MN把第一公钥<img file="FSB000007495516000111.GIF" wi="92" he="57" />作为NAS之间的共享公钥且把第三公钥<img file="FSB000007495516000112.GIF" wi="81" he="73" />作为AS之间的共享公钥,根据<maths num="0002"><![CDATA[<math><mrow><msub><mi>G</mi><msub><mi>M</mi><mi>mn</mi></msub></msub><mo>=</mo><msub><mi>M</mi><mi>mn</mi></msub><mi>G</mi><mo>=</mo><mrow><mo>(</mo><msub><mi>M</mi><mi>mn</mi></msub><msup><mi>rr</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>mod</mi><mi>n</mi><mo>)</mo></mrow><mi>G</mi><mo>=</mo><mrow><mo>(</mo><msub><mi>M</mi><mi>mn</mi></msub><mi>r</mi><mi>mod</mi><mi>n</mi><mo>)</mo></mrow><msub><mi>G</mi><mi>r</mi></msub><mo>=</mo><msub><mi>k</mi><mi>mn</mi></msub><msub><mi>G</mi><mi>r</mi></msub><mo>,</mo></mrow></math>]]></maths>将<k<sub>mn</sub>,<img file="FSB000007495516000114.GIF" wi="86" he="57" />>作为MN的密钥对;(二)EBAF认证协议先假设MN已产生了自己的Diffie-Hellman公私钥对<x<sub>1</sub>,y<sub>1</sub>>,NAS也已产生了自己的Diffie-Hellman公私钥对<x<sub>1</sub>,y<sub>2</sub>>;EBAF认证过程如下:消息1)MN设MNID=G<sub>r</sub>,发送第三消息<img file="FSB000007495516000115.GIF" wi="407" he="58" />给目标NAS,其中t<sub>1</sub>为第一一次性随机数,第三消息Q<sub>1</sub>被第二私钥k<sub>mn</sub>用椭圆曲线签名机制保护起来;消息2)收到第三消息Q<sub>1</sub>后,目标NAS用第一公钥<img file="FSB000007495516000116.GIF" wi="92" he="58" />和第三消息Q<sub>1</sub>中的MNID=G<sub>r</sub>来校验第三消息Q<sub>1</sub>;然后目标NAS设NASID=G<sub>j</sub>,发送第四消息<img file="FSB000007495516000117.GIF" wi="442" he="58" />给MN,其中t<sub>2</sub>为第二一次性的随机数,第四消息Q<sub>2</sub>被第一私钥k<sub>nas</sub>用椭圆曲线签名机制保护起来;收到第四消息Q<sub>2</sub>后,MN用第二公钥<img file="FSB000007495516000118.GIF" wi="86" he="68" />和第四消息Q<sub>2</sub>中的NASID=G<sub>j</sub>来校验第四消息Q<sub>2</sub>,然后目标NAS和MN用Diffie-Hellman算法计算出它们之间的共享密钥k<sub>ptk</sub>;其中:EBAF为Elliptic curve based authentication scheme,即基于椭圆曲线的认证体系;AS为Authentication Server,即认证服务器;NAS为Network Access Server,即网络接入服务器;MN为Mobile Node,即移动节点;Z<sub>n</sub>为正整数集;PSA为pre-establishedSecure association,即预设安全协议。
地址 210096 江苏省南京市玄武区四牌楼2号