講演抄録/キーワード |
講演名 |
2022-11-18 17:45
集団検査を用いた集約エンティティ認証 ○廣瀬勝一(福井大/ジャパンデータコム)・四方順司(横浜国大/ジャパンデータコム) ISEC2022-46 SITE2022-50 LOIS2022-30 |
抄録 |
(和) |
チャレンジ・レスポンス型のエンティティ認証はMAC関数を用いて実現できる。このようなエンティティ認証方式で,例えばIoTネットワーク等において,サーバが多数のエンティティを同時に認証しなければならない場合,集約MACが適用可能である。集約MACを用いることにより,複数のエンティティのタグ(チャレンジに対する応答)を1つの短いタグに集約し,サーバがそれだけですべてのエンティティを認証できるようにすることが可能である。この方式では,チャレンジとそれに対応する集約タグの組が正当であれば,関係するすべてのエンティティが正当である。一方で,この方法の欠点は,正当でないエンティティが存在する場合,サーバがそれを特定できないことである。この問題を解決するために,本稿では,集約MACを用いたエンティティ認証に集団検査を適用することを提案する。本稿では,この集団検査を用いた集約エンティティ認証の安全性要件を定式化するとともに,一般的な構成法を示す。次に,一般的構成法の安全性を集約MACと集団検査の安全性に帰着する。さらに,一般的構成法を拡張し,効率的で代表的な集約MAC方式から安全な認証方式を構成する。 |
(英) |
Challenge-response entity authentication can be implemented with a MAC function. In such an entity authentication scheme, if a server has to authenticate a large number of entities simultaneously, for example, in an IoT network, aggregate MAC is applicable. Aggregate MAC allows multiple tags (responses to a challenge) of entities to be aggregated into a single short tag so that the server can authenticate the entities only with it. If the pair of a challenge and the corresponding aggregate tag is valid, then all the involved entities are valid. However, a drawback of this method is that the server cannot identify invalid entities if they exist. We propose group-testing aggregate entity authentication by adapting group testing for entity authentication using aggregate MAC to solve this problem. We formalize its security requirements and reduces the security of our generic construction to that of aggregate MAC and group testing. We also extend our generic construction to produce a secure scheme from a weaker but efficient and plausible aggregate MAC scheme. |
キーワード |
(和) |
エンティティ認証 / メッセージ認証 / 集約MAC / 集団検査 / / / / |
(英) |
entity authentication / message authentication / aggregate MAC / group testing / / / / |
文献情報 |
信学技報, vol. 122, no. 258, ISEC2022-46, pp. 100-106, 2022年11月. |
資料番号 |
ISEC2022-46 |
発行日 |
2022-11-11 (ISEC, SITE, LOIS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2022-46 SITE2022-50 LOIS2022-30 |
|