非線形コンバイナ型乱数生成器の特性 : 線形複雑度, 相互情報量, 無相関性について

IR Web Site 2 Citations 21 References

Bibliographic Information

Other Title
  • ヒセンケイ コンバイナガタ ランスウ セイセイキ ノ トクセイ センケイ フクザツド ソウゴ ジョウホウリョウ ム ソウカンセイ ニ ツイテ
  • Some Properties on a Non-Linear Combiner Function : On Linear Complexity, Mutual Information and Correlation Immunity

Search this article

Description

擬似乱数生成器は，スペクトル拡散通信や共通鍵暗号方式の一つであるストリーム暗号等に用いられ，特に複数の線形フィードバックシフトレジスタ（LFSR）の出力を非線形結合した擬似乱数生成器（NLCRG）は構造が単純であることから，実用上重要視されている．しかしながら，NLCRGでさえその性質，特に出力系列の性質が完全に解明されているわけではない．先に森安，森井，笠原らはNLCRGの一つの部分クラスであるダイナミック型乱数生成器（DRG）を提案し，その出力系列の解析を試みた．本論文では，DRGの更なる解析を行うとともに，NLCRG のクラスの中でのDRGの位置付け，及び一般的なNLCRGの性質，特に線形複雑度，相互情報量について考察を加えている．また，無相関性を有する非線形回路をDRGによって簡単に構成する方法を与えている．

Journal

  • 電子通信学会論文誌. A

    電子通信学会論文誌. A J83-A (10), 1169-1179, 2000-10-20

    Institute of Electronics, Information and Communication Engineers

Citations (2)*help

See more

References(21)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top