《電子技術應用》
您所在的位置:首頁 > 微波|射頻 > 設計應用 > ECC結合輕量級Hash函數的RFID系統安全認證方案
NI-LabVIEW 2025
ECC結合輕量級Hash函數的RFID系統安全認證方案
電子技術應用2015年第8期
黎遠松1,王建璽2,梁金明1,劉小芳1
1.四川理工學院 計算機學院,四川 自貢643000;2.平頂山學院 軟件學院,河南 平頂山467000
摘要: 針對植入式RFID系統的安全性和資源約束問題,提出一種基于橢圓曲線密碼(ECC)和輕量級Hash函數的雙向認證方案。在標簽與閱讀器之間進行通信時,首先利用橢圓曲線離散對數法對閱讀器身份進行認證和驗證;然后使用Quark輕量級哈希算法的橢圓曲線數字簽名算法對標簽身份進行認證和驗證,減少了密鑰和公鑰的數據量,從而降低了計算量。實驗結果表明,相比傳統方案,本文提出的認證方案能有效抵抗與植入式RFID系統相關的攻擊,安全等級更高。此外,該方案還降低了約48%的通信開銷和24%的內存空間需求。
中圖分類號: TP399
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2015.08.030

中文引用格式: 黎遠松,王建璽,梁金明,等. ECC結合輕量級Hash函數的RFID系統安全認證方案[J].電子技術應用,2015,41(8):106-109.
英文引用格式: Li Yuansong,Wang Jianxi,Liang Jinming,et al. A secure authentication scheme for RFID systems base on ECC and lightweight Hash[J].Application of Electronic Technique,2015,41(8):106-109.
A secure authentication scheme for RFID systems base on ECC and lightweight Hash
Li Yuansong1,Wang Jianxi2,Liang Jinming1,Liu Xiaofang1
1.School of Computer Science,Sichuan University of Science & Engineering,Zigong 643000,China; 2.School of Software,Pingdingshan University,Pingdingshan 467000,China
Abstract: For the issues that the security and resource constraint of embedded RFID system, a mutual authentication scheme based on elliptic curve cryptography(ECC) is proposed. When communication between the tag and reader is happen, first, it use elliptic curve discrete logarithm method to make certification and verification of identity of the reader. Then, use the elliptic curve digital signature algorithm that base on Quark light weight hash algorithm for certification and verification of identity of the tag, to reduce the key and public key sizes, as well as reduce the amount of calculation. The experimental results show that compared with the traditional method, this scheme can effectively resist the attack of RFID implant system and provides a higher security level. At the same time, this scheme has 48% less communication overhead and requires 24% less total memory than the other approaches.
Key words : RFID system;implant;mutual authentication scheme;elliptic curve cryptography;lightweight Hash

   

0 引言

    植入式射頻識別(Radio Frequency Identification,RFID)系統[1]是一種基于物聯網(Internet of Things,IoT)技術的醫療保健解決方案,RFID可以植入人體內,采集人體信息,在緊急情況下能挽救病人的生命[2]。由于標簽與閱讀器之間的通信信道存在風險,且RFID系統是一種資源有限系統,因此,植入式RFID系統需要一種魯棒、優化和輕量級的安全框架來滿足安全等級要求和能量約束[3-4]。

    文獻[5]提出了一種基于橢圓曲線密碼(Elliptic Curve Cryptography,ECC)的隨機密鑰機制,盡管該機制能有效抵抗與RFID系統相關的黑客攻擊,但它仍然不能進行相互驗證。文獻[6]提出了一種融合ID驗證傳輸協議和ECC的認證機制,該機制達到了RFID系統要求的安全級別,但需要較大的標簽認證計算時間和內存需求。

    基于上述算法存在的問題,本文提出了一種應用于植入式FRID系統的基于ECC和輕量級Hash函數雙向認證方案。相比傳統方案,本文方法具有較高的安全等級,且在通信開銷和內存需求方面性能優越。

1 提出的雙向認證方案

    提出的認證方案由三個階段組成:(1)閱讀器身份認證和驗證階段;(2)標簽身份認證階段;(3)標簽身份驗證階段。在本文算法中,假設閱讀器與后端數據庫服務器之間的信道是安全的,植入式RFID系統[7]的標簽與閱讀器之間的通信信道不安全。相關參數和數學符號如表1所示。

wl3-b1.gif

1.1 閱讀器身份認證和驗證

wl3-1.1-x1.gif

    算法1 閱讀器身份認證和驗證的偽代碼

    輸入:(r1,R1):閱讀器的私鑰和公鑰。i1:閱讀器的計數器值

    輸出:確定閱讀器是否可信?

    代碼

    wl3-1.1-x2.gif

    wl3-1.1-x3.gif

1.2 標簽身份認證

    Quark輕量級哈希算法依賴于非線性布爾函數和移位寄存器,其電路面積需求適合于植入式醫療設備[9,10]。利用D-Quark輕量級哈希算法開發基于ECC的標簽身份識別算法。

    在標簽身份認證階段,根據s2和IDt計算初始機密點s1∈E(Fg)。為了生成第2個機密點,標簽計算s2=f(X(s1)).P。從第2個機密點獲取第1個機密點比較困難,因為標簽需要運行橢圓離散對數算法。第2個密鑰由第1個密鑰產生,故本文算法具有前向安全性。

    為了提高算法運行效率,所選函數f必須對s2不會產生較大的漢明權重,保證在不影響安全性的前提下快速計算s2.P。生成第2個密鑰后,標簽將選擇隨機整數k∈Zg且計算曲線坐標點(x,y)=k.G。標簽首先計算d=x mod n,然后將數字信號消息(d,c)發送給閱讀器。若d=0,標簽重新選擇隨機數k∈Zg且計算下一個曲線坐標點。標簽計算IDt=Mb(X(s1))*Mb(X(s2)).P,式中Mb將會輸出輸入值的一些中間比特位。操作數*為非代數操作符∈Fg,作用于第一個機密點和第二個機密點。然后,標簽計算c=k(hash(IDt))+X(s1).d)。如果c=0,標簽將選擇另一個整數k同時開始運行上述算法。最后,標簽將計算值(c,d)和IDt并發送給閱讀器。算法2描述了標簽身份認證階段。

    算法2 標簽身份認證偽代碼

    輸入:rs∈Zn:隨機整數(來自閱讀器信息)和hello請求。s1:標簽第一個機密點。

    輸出:IDt:標簽ID。(c,d):標簽數字簽名。

    代碼

wl3-1.2-x1.gif

      wl3-1.2-x2.gif

1.3 標簽身份驗證

    在這個階段,為了驗證標簽的可信性,閱讀器選擇隨機整數rs∈Zn且計算其公鑰pr=rs.P。對j∈[1,n-1],閱讀器檢查是否d,c∈Zn。若結果可信,閱讀器計算h=Hash(IDt),其中,Hash為Quark輕量級哈希函數,在上一階段,哈希函數用于生成標簽的數字簽名。一旦完成計算IDt的哈希函數,閱讀器選擇h值最左邊的比特位作為z值。然后,閱讀器計算w、u1、u2,如算法3所示。根據這些已經計算出的值,閱讀器計算曲線坐標點(x,y)=u1.P+pr。最后,如果等式r=x mod n成立,則閱讀器會將標簽的數字簽名作為標簽可信性的標志。

    算法3 標簽身份驗證偽代碼

    輸入:IDt:標簽ID。(c,d):標簽數字簽名。

    輸出:驗證標簽是否可信?

    代碼

    wl3-1.3-x1.gif

2 性能評估

2.1 安全性分析

    雙向認證:在閱讀器認證階段,為了認證閱讀器是否合法,標簽計算等式wl3-2.1-x1.gif是否成立。相反,為了認證標簽是否可信(基于標簽傳輸的IDr和數字簽名消息),閱讀器檢查等式r=x mod n是否成立。這就是本文算法中的雙向認證過程。

    可用性:在本文算法中,一旦完成雙向認證,標簽和閱讀器將改變它們的機密點s1,s2,s3,因此,攻擊者不可能實現拒絕服務攻擊。

    前向安全:在本文算法中,如果攻擊者試圖根據已經竊聽的信息進行偽裝,例如標簽的第2個密鑰s2,攻擊者將不可能從竊聽的信息獲取任何有用信息。從第2個密鑰獲取第1個密鑰需要解決ECDSA問題,然而該問題不易求解。

    非法跟蹤標簽:本文算法的公共信息僅關心標簽的ID。在標簽身份認證階段,通過非代數操作標簽的第1個密鑰和第2個密鑰的橫坐標的中間比特位來生成ID值。因此,從現有的ID獲取標簽的密鑰是不可能的。主要原因是獲取密鑰意味著需要計算橢圓曲線離散對數算法。因為求解離散對數問題與整數分解問題一樣困難,因此該問題很難求解。

    竊聽攻擊:攻擊者很難完成該計算過程,因為需要求解離散對數問題,離散對數問題在計算上是不可行的。與上面原理相似,在閱讀器認證階段,盡管攻擊者能獲取R1或R2或r3,但不能很容易獲取與閱讀器相關的其他安全信息?;谏厦娴挠懻?,攻擊者也不能完成任何重放攻擊。

    偽裝攻擊可考慮兩種不同場景:

    (1)偽裝成閱讀器:如果攻擊者嘗試偽裝成閱讀器,它將會失敗。因為如果攻擊者要嘗試偽裝成虛假閱讀器,它必須計算R1且同時嘗試計算r2(不容易計算)。然而,沒有閱讀器的計算值R3=r1.IDt+r3s1,攻擊者(虛假閱讀器)將不可能計算出wl3-2.1-x2.gif來使自己可信。

    (2)偽裝成標簽:為了偽裝成標簽,如前面所述,攻擊者需要訪問標簽的密鑰s1s2,然而不能從IDt的公共信息獲取密鑰。

    基于以上討論證明,本文算法能安全抵抗植入式RFID系統的攻擊。表2顯示了本文算法與其他幾種基于ECC算法的安全性比較結果?!癥ES”表示能安全抵抗上面提到的攻擊。“NO”表示不能安全抵抗攻擊。從安全性角度來看,盡管本文算法的安全特性與文獻[6]相似,但后文將表明本文在計算和通信開銷上的優越性。

wl3-b2.gif

2.2 計算開銷分析

    可植入標簽的資源有限性限制了植入式RFID系統的性能,因此,認證算法需要保證負載較小。根據計算成本、內存需求和通信開銷標準來分析算法的計算性能。

    使用標準163比特橢圓曲線域參數加密算法,這些參數定義在有限比特位域F(2163)。利用ECDSA算法的坐標系(x,y),在F(2m)域的橢圓曲線參數通過多元組T=(m,f(x),a,b,G,n,h)定義,其中m=163且通過f(x)=x163+x7+x6+x3+111定義F(2163)。文獻[11]根據橢圓曲線的163比特位的純量乘法計算算法運行時間,即SHA-1哈希函數和高級加密標準算法(AES)。根據實驗結果,在5 MHz頻率時,163比特位橢圓曲線純量相乘需要的計算時間為64 ms。在低頻時,例如323 kHz,完成163比特位橢圓曲線純量相乘的計算時間為243 ms,與64 ms相比,時間太長。因此,本文在5 MHz頻率下計算本文算法的運行時間。

    標簽的內存需求包括公鑰和私鑰內存需求,私鑰表示標簽的密鑰s1,s2且公鑰表示標簽的公鑰IDt。在本文算法中,系統內存需求由(IDt,s1,s2)組成,其中IDt需要163比特位內存,s1和s2總共需要326比特位內存。因此,總內存為:62 byte=163 bit+326 bit。表3顯示了本文算法與其他算法的性能比較結果。

wl3-b3.gif

    本文標簽身份識別算法的計算成本包括三個標量點的計算且計算時間為:64 ms×3=192 ms。因此,本文標簽身份識別算法需要192 ms完成標量點相乘。從表3可以看出,當ECC點乘數量增加時,它將直接影響完成該運算所需的時間。因此,在實時系統中,系統需要考慮成功實現認證所需時間的問題。

    為了計算標簽認證階段中,標簽與閱讀器之間的通信開銷,本文計算基于標簽與閱讀器之間通信消息IDt,(d,c)的通信開銷,這里,通信開銷為41 B,計算式為:(163×2/8=326/8≈41 B)。

    將本文算法與其他算法的通信開銷進行比較,結果表明,本文算法成功減少了48%的通信開銷。在總體內存消耗方面,本文算法降低了24%的內存消耗。與文獻[6]相比,本文算法減少了39%的內存消耗,計算時間減少了60%。然而,與文獻[4]相比,計算時間增加了50%。

3 結語

    針對植入式RFID系統存在的問題,本文提出了一種基于橢圓曲線密碼(ECC)和輕量級Hash函數的安全雙向認證方案。提出的方案依賴于橢圓曲線加密算法,比傳統加密算法所需較少的密鑰和公鑰的數據量,且計算量也較小。實驗表明,本文算法能夠抵抗相關攻擊,安全等級高。另外,與傳統算法相比,本文認證機制通信開銷降低了48%,內存需求降低了24%~39%。

    未來工作中,將進一步研究本文算法,使其能夠廣泛應用于IoT系統。

參考文獻

[1] 謝小芳,黃俊,譚成宇.基于RFID的電力溫度監控系統的軟件分析與設計[J].電子技術應用,2013,39(1):23-26.

[2] GUBBI J,BUYYA R,MARUSIC S,et al.Internet of Things(IoT):a vision,architectural elements,and future directions[J].Future Generation Computer Systems,2013,29(7):1645-1660.

[3] 韋永壯,歐陽寧,馬春波.一個基于穩固加密RFID協議的安全性分析[J].計算機研究與發展,2012,49(5):958-961.

[4] BATINA L,GUAJARDO J,KERINS T,et al.Public-key cryptography for RFID-tags[C].Pervasive Computing and Communications Workshops, 2007. PerCom Workshops′07.Fifth Annual IEEE International Conference on.IEEE,2011:217-222.

[5] ZHANG X,LI J,WU Y,et al.An ECDLP-based randomized key RFID authentication protocol[C].Network Computing and Information Security(NCIS),2011 International Conference on.IEEE,2012,2:146-149.

[6] LIAO Y P,HSIAO C M.A secure ECC-based RFID authentication scheme integrated with ID-verifier transfer protocol[J].Ad Hoc Networks,2014,18(3):133-146.

[7] 苑津莎,徐揚,戚銀城,等.基于非對稱密鑰和Hash函數的RFID雙向認證協議[J].密碼學報,2014(5):456-464.

[8] 張文芳,王小敏,郭偉,等.基于橢圓曲線密碼體制的高效虛擬企業跨域認證方案[J].電子學報,2014,42(6):1095-1102.

[9] AUMASSON J P,HENZEN L,MEIER W,et al.Quark:a lightweight hash[J].Journal of cryptology,2013,26(2):313-339.

[10] 張兵,馬新新,秦志光.輕量級RFID雙向認證協議設計與分析[J].電子科技大學學報,2013,42(3):425-430.

[11] GODOR G,IMRE S.Elliptic curve cryptography based authentication protocol for low-cost RFID tags[C].RFID-Technologies and Applications(RFID-TA),2011 IEEE International Conference on.IEEE,2011:386-393.

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: 亚洲精品午夜国产va久久 | 精品久久久久久国产 | 成人在线色视频 | 庭院里的女人在线观看完整版 | 成人理论电影在线观看 | 免费看电影的视频 | 成人免费毛片网站 | 性配久久久| 国产一区二区三区欧美精品 | 亚洲欧美日韩综合久久久久 | 特级一级毛片免费看 | 国产免费自拍 | 四虎四虎| 国产高清视频在线 | 国产乱理 | 男人天堂国产 | 欧美高清国产 | 成人精品视频网站 | 久久精品123 | 午夜免费观看福利片一区二区三区 | 2021最新国产精品一区 | 2019天天操天天干天天透 | 天天干国产 | 精品无人乱码区1区2区3区 | 免费观看一区二区 | 国产成在线观看免费视频成本人 | 国产一级视频久久 | 欧美成人午夜精品一区二区 | 国产大学生真实在线播放 | 黄色大片aa| 日韩理论电影2021第1页 | 9久久精品 | 99视频九九精品视频在线观看 | 伊人五月在线 | 欧美视频中文字幕 | 99久久亚洲综合精品网站 | 99久久精品久久久久久清纯 | 亚洲热热久久九九精品 | 久久机热综合久久国产 | 婷婷亚洲综合 | 久久精品国产亚洲欧美 |