講演抄録/キーワード |
講演名 |
2019-03-08 13:00
ハッシュチェーン計算モデルによる認証 ○平井晨太・双紙正和(広島市大) ICSS2018-84 |
抄録 |
(和) |
IoT機器の普及により,メモリ等に制約のある機器が増加した.こうしたIoT機器同士で安全な通信を行うには,ユーザ数を$N$としたとき,$N$個の鍵を持てばよい.しかし,その場合ユーザ数の増加に伴い必要な鍵の数も莫大になる.
そこで軽量で効率的に相互認証を行う方法として,ハッシュチェーンアグリゲーション(以下HCA)が栗原によって考案されたcite{HCA_PST}.
HCAは,各ユーザにハッシュ値を複数割り当て,それらを利用して共通鍵を生成する方法であり,各ユーザが保持する必要のあるハッシュ値は$O(log N)$個である.
しかし,HCAには複数人が結託して攻撃するとき,認証者以外が認証者同士の共通鍵を計算することができる場合がある.本稿では,まず攻撃者が2人の場合を想定し,
そういった組み合わせが減少するように改良したHCAを提案し,改良したHCAにおいて共通鍵生成に必要なハッシュ値の個数について述べる. |
(英) |
Due to the spread of IoT devices, the number of devices restricted by memory etc. has increased.
In order to securely communicate between these IoT devices, it is sufficient to have $N$ keys when the number of users is $N$.
However, in that case, as the number of users increases, the number of necessary keys becomes enormous.
Therefore, hash chain aggregation (HCA) was devised by Kurihara cite{HCA_PST} as a way to perform mutual authentication efficiently and lightly.
The HCA is a method of assigning multiple hash values to each user and generating a common key using them, and the hash value that each user needs to hold is $O(log N)$ pieces.
However, when multiple people collide and attack HCA, it is possible that non-authenticators can calculate common keys between certifiers.
In this paper, we first assume the case of two attackers. proposed an improved HCA that reduces such combinations and describe the number of hash values required for common key generation in the improved HCA |
キーワード |
(和) |
IoT / 認証 / ハッシュ関数 / ハッシュチェーン / / / / |
(英) |
IoT / Authentication / Hash Function / Hash Chain / / / / |
文献情報 |
信学技報, vol. 118, no. 486, ICSS2018-84, pp. 149-153, 2019年3月. |
資料番号 |
ICSS2018-84 |
発行日 |
2019-02-28 (ICSS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2018-84 |