講演名 2013-06-20
Hard Learning Problemsに基づいた三者間における安全な匿名認証方式(セキュリティ,インターネットセキュリティ,一般)
岸部 功太郎, 伊沢 亮一, 森井 昌克,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年RFIDの普及に伴い,RFIDタグ・リーダ間の軽量認証プロトコルが注目されている.一般的な認証プロトコルではリーダはタグの識別情報を用いてタグを特定する. よってタグは追跡可能であり,タグ所持者のプライバシを保護できない.そこでタグ,リーダに加え第三者機関である認証局を導入する.リーダは認証局を通して間接的にタグを認証する.これによりタグはリーダに対し匿名のまま認証できるようにする.本稿ではLPN問題を安全性の根拠とした軽量認証プロトコルに着目し,これを三者認証に応用することで軽量の匿名認証プロトコルを提案する.提案プロトコルではワンタイムパスワードを用いてRFIDタグを識別し,LPN問題を利用したチャレンジ&レスポンスにより認証を行う.これによりRFIDタグ側におけるハッシュ値計算や共通鍵暗号化・復号の処理回数を削減する.また提案方式の安全性や演算回数について既存方式と比較し評価を行う.
抄録(英) In late years, with the spread of RFID, the lightweight certification protocol between RFID tag and readers attracts attention. The reader identifies a tag using the identification information of the tag in the general certification protocol. Therefore, the reader can trace tags and secret information of tag's owner will be leaked easily. The reader authenticates a tag indirectly using Certificate Authority. We apply the lightweight certification protocol that is based on the learning parity with noise (LPN) problems to the tripartite certification in this report. and suggest a lightweight authentication protocol with anonymous. CA distinguishes an RFID tag using a one-time password in the suggestion protocol, and authenticate it by Challenge and Response using the LPN problem. We reduce the number of times of the coding to become a hash calculation and the general key. And I decode it in the RFID tag side. In addition, We evaluate safety and the operation number of times in comparison with the existing method about a suggestion method.
キーワード(和) RFID / 軽量認証プロトコル / LPN問題 / 匿名性
キーワード(英) RFID / lightweight authentication protocol / learning parity with noise problem / anonymous
資料番号 IA2013-3,ICSS2013-3
発行日

研究会情報
研究会 IA
開催期間 2013/6/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Internet Architecture(IA)
本文の言語 JPN
タイトル(和) Hard Learning Problemsに基づいた三者間における安全な匿名認証方式(セキュリティ,インターネットセキュリティ,一般)
サブタイトル(和)
タイトル(英) Three Party Secure Anonymous Authentication Scheme with Hard Learning Problems
サブタイトル(和)
キーワード(1)(和/英) RFID / RFID
キーワード(2)(和/英) 軽量認証プロトコル / lightweight authentication protocol
キーワード(3)(和/英) LPN問題 / learning parity with noise problem
キーワード(4)(和/英) 匿名性 / anonymous
第 1 著者 氏名(和/英) 岸部 功太郎 / Kotaro KISHIBE
第 1 著者 所属(和/英) 神戸大学大学院工学研究科
Graduate School of Engineering, Kobe University
第 2 著者 氏名(和/英) 伊沢 亮一 / Ryoichi ISAWA
第 2 著者 所属(和/英) 独立行政法人情報通信研究機構
National Institute of Information and Communications Technology
第 3 著者 氏名(和/英) 森井 昌克 / Masakatu MORII
第 3 著者 所属(和/英) 神戸大学大学院工学研究科
Graduate School of Engineering, Kobe University
発表年月日 2013-06-20
資料番号 IA2013-3,ICSS2013-3
巻番号(vol) vol.113
号番号(no) 94
ページ範囲 pp.-
ページ数 6
発行日