文献

J-GLOBAL ID：201802219438706371   整理番号：18A1046296

暗号擬似乱数発生器上のカオス反復に基づく後処理の衝突特性について【JST・京大機械翻訳】

On the collision property of chaotic iterations based post-treatments over cryptographic pseudorandom number generators

著者 (3件)： Marangio Luigi (Femto-ST Institute, UMR 6174 CNRS, Universite ́ de Bourgogne Franche-Comte ́, France) ,  Guyeux Christophe (Femto-ST Institute, UMR 6174 CNRS, Universite ́ de Bourgogne Franche-Comte ́, France) ,  Bahi Jacques M. (Femto-ST Institute, UMR 6174 CNRS, Universite ́ de Bourgogne Franche-Comte ́, France)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： MENACOMM  ページ： 1-6  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： カオスの適切な数学的定義は存在しないので,著者らは非常に大量の定義を持っているが,それらの各々はより一般的な文脈においてカオスを記述する。これを考慮に入れると,ランダム数を生成するアルゴリズムを設計することが困難であることが明らかになった。これは,多くの具体的な応用可能性(aNUL)d BIOnsを持つことができる一種のアルゴリズムである。しかし,有限状態機械(例えばラップトップ)を用いて,ランダム数のそのようなシーケンスを生成し,従って,それは,明らかな理由に対して,擬似ランダムとしてそれらの目的シーケンスを再定義するのに便利である。また,いくつかの実際のカオス的性質(すなわち,実際の数で定義された関数からの特性)を回復するために,浮動小数点演算によって問題が生じる。すべてのこの考察は,擬似乱数発生器(PRNG)の問題において合成される。これらの障害物に対する解決策は,既存のPRNGにおいて,いわゆるカオス的反復,すなわち,入力された発電機を使用するボー関数とシフト演算子の特定の反復を用いて,それらの性能を改善するために操作される可能性がある。このアプローチは,カオス特性が数学的トポロジーと測度理論を用いて研究できる離散動的システムとしてのPRNGの数学的記述をもたらす。そのような特性は良く定式化され,それらは,その機能がシードに対する感度,拡張性,エルゴード性,あるいはそのような後処理から生じる発電機の位相的混合を改善することを特性化することを可能にする。経験は,これらのカオス的反復における適切なブール関数を選択することにより,入力された発電機のランダム性を改善することを示した。PRNGの暗号応用に焦点を合わせると,衝突とアバランシェ効果の2つの主要な古典的概念がある。本論文では,提案した後処理のカオス的性質を再現し,このプロセスにより生成された擬似ランダム系列の族における衝突特性を研究した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： *暗号 ,  エルゴード性 ,  Boole関数 ,  定式化 ,  有限状態機械 ,  アルゴリズム ,  動的系 ,  *乱数 ,  測度 ,  *カオス ,  位相幾何学 ,  キャラクタリゼーション ,  *乱数発生器 ,  *後処理
準シソーラス用語： 擬似ランダム , 【Automatic Indexing@JST】

分類 (3件)： 符号理論  (ND02030R) ,  発振回路  (NC05020Y) ,  数値計算  (JE02000J)

タイトルに関連する用語 (7件)： 暗号 ,  擬似乱数 ,  発生器 ,  カオス ,  反復 ,  後処理 ,  衝突