文献

J-GLOBAL ID：201002206128260536   整理番号：10A0658931

Non-over Lapping Template Matching TestにおけるTemplateの定め方に関する提案と検定法の改善について

The Suggestion of Corrected Non-overlapping Template Matching Test

著者 (5件)： 竹田裕一 (神奈川工科大) ,  藤井光昭 (中央大 理工) ,  鎌倉稔成 (中央大 理工) ,  渡邉則生 (中央大 理工) ,  杉山高一 (中央大 理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 44(ISEC2010 1-9)  ページ： 1-4  発行年： 2010年05月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： NISTで提案されているNon-over Lapping Template Matching Testでは,検定の基準となる特定のテンプレートに対して,ビット数に関する推奨(9または10ビット)をしているものの,テンプレートの定め方については提案がない。しかしながら,このNon-over Lapping Template Matching Testはテンプレートに依存する検定法であり,テンプレートの定め方は極めて重要である。本研究発表では,テンプレートの定め方に関する提案と検定法の改善策を提案する。(著者抄録)

シソーラス用語： 暗号 ,  *擬似乱数 ,  χ2乗検定 ,  型 ,  研究所 ,  パターンマッチング ,  統計量 ,  確率分布 ,  計算機シミュレーション ,  計算機アルゴリズム ,  確率
準シソーラス用語： テンプレート【型】 ,  NIST ,  *テンプレートマッチング ,  有意差

分類 (1件)： 符号理論  (ND02030R)

引用文献 (5件)：

• RUKHIN, A. A statistical test suite for random and pseudorandom number generators for cryptographic applications. 2001
• 情報処理振興事業協会セキュリテイセンター. 電子政府情報セキュリテイ技術開発事業 擬似乱数検証ツールの調査開発 調査報告書. 2003
• CHRYSAPHINOU, O. Limit Theorem on the Number of Overlapping Appearances of a Pattern in a Sequence of Independent Trials. Probability Theory and Related Fields. 1988, 79
• GUIBAS, L. J. String Overlaps, Pattern Matching and Nontransitive Games. Journal of Combinatorial Theory. 1981, 183-208
• 情報通信研究機構. CRYPTREC Report 2005 暗号技術監視委員会報告書. 2006

タイトルに関連する用語 (2件)： 提案 ,  検定