Pat

J-GLOBAL ID：201703000795006484

認証システム及び方法

Inventor： 松浦 幹太 ,  ミオドラッグ ミハイエビッチ
Applicant, Patent owner： 国立大学法人 東京大学
Agent (1)： 稲葉 滋
Gazette classification：公開公報
Application number (International application number)：2016010169
Publication number (International publication number)：2017130855
Application date： Jan. 21, 2016
Publication date： Jul. 27, 2017
Summary：

【課題】安全性を確保しつつ、計算機資源の乏しいデバイス側の動作コストを低くできる認証プロトコルを提供する。【解決手段】証明者と検証者が秘密鍵を含む共通情報を共有し、検証者は証明者にチャレンジメッセージを送信し、チャレンジメッセージを受信した証明者は、受信したメッセージ及び前記共通情報を用いて、第1処理を実行してレスポンスを生成して当該レスポンスを検証者に送信し、レスポンスを受信した検証者は、受信したレスポンス及び前記共通情報を用いて、前記第1処理よりも計算量の大きい第2処理を実行して、レスポンスを評価し、当該レスポンスを受け入れるか否かを判定する。【選択図】図4

Claim (excerpt)：

被認証デバイスと認証デバイスを備えた認証システムにおいて、 前記被認証デバイスは、 秘密鍵を含む共通情報を格納する記憶部と、 強度制限の厳しい第1雑音、強度制限が緩い第2雑音を、それぞれ生成する雑音生成部と、 レスポンス生成部と、 を備え、 前記認証デバイスは、 秘密鍵を含む共通情報を格納する記憶部と、 強度制限の厳しい第1雑音の候補を網羅的に生成する雑音候補生成部と、 チャレンジ生成部と、 ローカルレスポンス生成部と、 認証判定部と、 を備え、 前記被認証デバイスの前記レスポンス生成部は、当該被認証デバイスが生成した第1雑音及び第2雑音と、前記認証デバイスから受信したチャレンジと、前記共通情報と、を用いてレスポンスを生成し、 前記認証デバイスの前記ローカルレスポンス生成部は、当該認証デバイスが網羅的に生成した第1雑音候補と、当該認証デバイスが生成したチャレンジと、前記共通情報と、を用いてローカルレスポンスを生成し、 前記認証デバイスの前記認証判定部は、前記雑音候補を網羅的に用いて生成された前記ローカルレスポンスと、前記被認証デバイスから受信した前記レスポンスと、を比較して、認証を判定する、 認証システム。

IPC (3)：

H04L 9/32 ,  H04L 9/08 ,  G06F 21/44

FI (3)：

H04L9/00 675A ,  H04L9/00 601E ,  G06F21/44

F-Term (14)：

5J104AA07 ,  5J104AA16 ,  5J104AA32 ,  5J104EA04 ,  5J104EA18 ,  5J104FA10 ,  5J104GA01 ,  5J104JA03 ,  5J104KA02 ,  5J104KA15 ,  5J104NA02 ,  5J104NA37 ,  5J104NA38 ,  5J104PA07

Article cited by the Patent：

Cited by examiner (3)

• Lightweight Authentication Protocols Based on the LPN Problem and Random Selection
• The Simple Way to Enhance Security and Reduce Size of HB#
• A Protocol for Provably Secure Authentication of Tiny Entity to a High Performance Computing One