講演名 2004-07-20
共通鍵暗号モジュールの試験に関する一考察
矢嶋 純, 武仲 正彦, 下山 武司,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) テーブル参照実装にて実現した共通鍵暗号モジュールの試験について考察する。このようなモジュールの動作試験では、テーブル内の全データを参照する必要がある。本論文ではテーブルサイズと参照回数から全データ参照確率を導出する関係式を示し、NISTより公開されているモンテカルロ試験について全データ参照確率を検討する。そして実装によっては全データを参照しないことを実験によって示す。また全データ参照確率という観点から新しい動作試験を2手法提案する。
抄録(英) We consider validation tests for a block cipher module with table-lookup. In tests for these modules, all data in tables should be referred for validation. In this paper, we have examined a probability that all entries of tables are referred by test data. The probability is derived from the size of tables and amount of test data. Using the probability, we have considered the validation of tables about Monte Carlo tests published by NIST. As a result, we show that whether or not the NIST's Monte Carlo tests work depends on the implementation methods for the module. And we propose two revised validation testing methods.
キーワード(和) 共通鍵暗号 / 暗号モジュール / 動作試験 / モンテカルロ試験 / NIST
キーワード(英) Block Cipher / Block Cipher Module / Validation Test / Monte-Carlo test / NIST
資料番号 ISEC2004-26
発行日

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

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 共通鍵暗号モジュールの試験に関する一考察
サブタイトル(和)
タイトル(英) On Validation Tests for Block Cipher Modules
サブタイトル(和)
キーワード(1)(和/英) 共通鍵暗号 / Block Cipher
キーワード(2)(和/英) 暗号モジュール / Block Cipher Module
キーワード(3)(和/英) 動作試験 / Validation Test
キーワード(4)(和/英) モンテカルロ試験 / Monte-Carlo test
キーワード(5)(和/英) NIST / NIST
第 1 著者 氏名(和/英) 矢嶋 純 / Jun YAJIMA
第 1 著者 所属(和/英) 富士通研究所セキュアコンピューティング研究部
FUJITSU LABORATORIES LTD, Secure Computing Laboratory
第 2 著者 氏名(和/英) 武仲 正彦 / Masahiko TAKENAKA
第 2 著者 所属(和/英) 富士通研究所セキュアコンピューティング研究部
FUJITSU LABORATORIES LTD, Secure Computing Laboratory
第 3 著者 氏名(和/英) 下山 武司 / Takeshi SHIMOYAMA
第 3 著者 所属(和/英) 富士通研究所セキュアコンピューティング研究部
FUJITSU LABORATORIES LTD, Secure Computing Laboratory
発表年月日 2004-07-20
資料番号 ISEC2004-26
巻番号(vol) vol.104
号番号(no) 199
ページ範囲 pp.-
ページ数 7
発行日