文献

J-GLOBAL ID：201002247373027403   整理番号：10A0495647

暗号における擬似乱数列とその生成法

著者 (1件)： 廣瀬勝一 (福井大 大学院工学研究科)
資料名： システム/制御/情報  (システム制御情報学会誌)
巻： 54  号： 5  ページ： 192-197  発行年： 2010年05月15日 
JST資料番号： G0902A  ISSN： 0916-1600  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 乱数列はモンテカルロ法や暗号で利用されるが,一般に,予測不能な物理現象を利用して,偏りのない一様な乱数列を効率よく生成することは困難である。本稿では,はじめに暗号学的に安全な擬似乱数列生成器の定義について述べ,任意の一方向置換を用いた構成法を紹介した。つぎに,上記の構成法の具体例として,素因数分解問題に基づく擬似乱数列生成器の構成法を紹介した。続いてこれまでに紹介した擬似乱数列よりも効率が良く実用的な擬似乱数列発生器として,ブロック暗号やハッシュ関数などのアルゴリズムを利用した構成法と,LFSRを利用した構成法について述べた。

シソーラス用語： 暗号 ,  *擬似乱数 ,  数列 ,  *乱数発生 ,  *シフトレジスタ ,  置換 ,  因数分解 ,  素数 ,  ハッシュ関数 ,  公開鍵暗号 ,  乱数発生器 ,  秘密鍵暗号 ,  高速アルゴリズム ,  素因数分解 ,  ブロック暗号
準シソーラス用語： 線形帰還シフトレジスタ ,  一方向置換 ,  RSA

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

引用文献 (18件)：

• ALEXI, W. Rsa and rabin functions : Certain parts are as hard as the whole. SIAM Journal of Computing. 1988, 17, 2, 194-209
• BLUM, L. A simple unpredictable pseudo-random number generator. SIAM Journal of Computing. 1986, 15, 2, 364-383
• BLUM, M. How to generate cryptographically strong sequences of pseudo-random bits. SIAM Journal of Computing. 1984, 13, 4, 850-864
• COPPERSMITH, D. The shrinking generator. CRYPTO '93 Proceedings. 1993, 22-39
• GOLDREICH, O. How to construct random functions. Journal of the ACM. 1986, 33, 4, 792-807

タイトルに関連する用語 (3件)： 暗号 ,  擬似 ,  乱数列