講演抄録/キーワード |
講演名 |
2018-03-09 10:15
非一様ランダム鍵を用いた情報理論的に安全な調停者付き認証符号について ○石川美穂・四方順司(横浜国大) IT2017-142 ISEC2017-130 WBS2017-123 |
抄録 |
(和) |
認証符号(A-code: Authentication code)とは, 外部攻撃者による通信路上でのデータ改ざんを検出することのできる情報理論的安全をもつ認証方式であるが, 調停者を導入して送受信者によるデータ改ざんを検出する機能を拡張した認証方式として調停者付き認証符号 (A$^2$-code) が知られている. 情報理論的に安全な暗号技術の多くでは,一様ランダムな秘密鍵が必要とされているが, 現実的には真に一様ランダムな鍵を実現することは容易ではない. 既存研究において, 非一様ランダムな鍵を用いたA-codeは提案されているが, A$^2$-codeについては未だ提案されていない. そこで, 本論文では,非一様ランダムな鍵を用いたA$^2$-codeに関して, 鍵エントロピーのタイトな下界を導出し, 鍵エントロピーの観点から最適な構成法を提案する. |
(英) |
The authentication code (A-code) is an information-theoretically secure authentication system which detects messages forged by an adversary, and the authentication code with arbitration (A$^2$-code) is an extension of the A-code which can detect attacks by a malicious sender or receiver. Although information-theoretically secure cryptographic systems usually need uniformly random keys, it is not easy to realize truely uniform random keys in a real world. There are works which research the A-code with non-uniformly random keys, however, there is no work for the A$^2$-code. In this paper, we study the A$^2$-code with non-uniform random keys. Specifically, we derive tight lower bounds of key-entropy in the A$^2$-code, and we propose an optimal construction of the A$^2$-code. |
キーワード |
(和) |
情報理論的安全性 / 認証符号 / 調停者付き認証符号 / 非一様ランダム鍵 / / / / |
(英) |
Information-theoretic security / Authentication code(A-code) / Authentication code with Arbitration(A$^2$-code) / Non-uniformly random keys / / / / |
文献情報 |
信学技報, vol. 117, no. 488, ISEC2017-130, pp. 231-236, 2018年3月. |
資料番号 |
ISEC2017-130 |
発行日 |
2018-03-01 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2017-142 ISEC2017-130 WBS2017-123 |
|