ストリーム暗号に適した擬似乱数生成器の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2013-05-02
• タイトル: ストリーム暗号に適した擬似乱数生成器の提案
• タイトル / 言語: en
• タイトル: A suitable pseudo-random number generator for stream cipher
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ヒューマンインタフェース・セキュリティ対策
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 弘前大学
• 著者所属: 弘前大学
• 著者所属: 弘前大学
• 著者所属(英): en
• 著者所属(英): Hirosaki University
• 著者所属(英): en
• 著者所属(英): Hirosaki University
• 著者所属(英): en
• 著者所属(英): Hirosaki University
• 著者名: 長尾, 安優美; 松尾, 賢志; 長瀬, 智行
• 著者名(英): Ayumi, Nagao; Satoshi, Matsuo; Tomoyuki, Nagase
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: LFSR を用いる擬似乱生成器は安全性に関して理論的に議論がなされている．線形帰還シフトレジスタは線形システムであるため，暗号解読は比較的容易である．このような問題への対策として，LFSR のクロックを不定間隔で進める，LFSR の出力を非線形関数に組み合わせて使うなどの方法がある．今回は LFSR と非線形関数を組み合わせた擬似乱数生成器を提案し暗号論的に優れている擬似乱数を高速に生成することを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The linear feedback shift register method for generating pseudo-random numbers for a stream cipher is become vulnerable to cryptographic security attack. This paper introduces a new method for generating pseudo-random numbers by applying non-linear function to the output data from the LFSR to obtain sufficient security strength. To ensure the unpredictability of the generated random numbers, tests of the randomness are conducted and analyzed based on NIST randomness tool. The results show that the proposed method also offers fast generating process.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2013-CSEC-61, 号 33, p. 1-5, 発行日 2013-05-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会