暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
暗号システムでは、乱数を多用する。ブロック暗号では、通信相手毎に異なる秘密鍵(乱数)を生成・保管する。ElGamal暗号(署名)では、通信文(署名)毎に10進で300桁程度の大きな乱数を生成する。これらの乱数を秘密に生成・記憶するのは、一般に困難である。本稿では0≦x_n≦1の値を取るロジスティック・カオスやテント・カオス等のカオス系列{x_n}(n≧0)を浮動小数多倍長計算ソフトであるGNU GMPを用いて大き目の有効桁数で計算した上で、飛び飛びのnについてx_nの有効桁の数字から必要な桁数だけを10進整数として読み取って乱数として使用する方法を提案する。この場合、初期値x_0だけを秘密にしておけば、カオスの初期値鋭敏依存性により、乱数生成者以外の者が同じ乱数を生成することは十分に困難にすることが出来る。有効な応用例についても言及する。
- 2003-03-19
著者
関連論文
- 有限体における楕円曲線上の有理点の乱数性
- SANE2000-42 ローカルエリアDGPSの補正データ推定の検討
- ロジスティック写像による擬似乱数生成器の乱数種への全数探索攻撃について
- ロジスティック写像による擬似乱数生成器の乱数種への全数探索攻撃について
- 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Gold系列発生器
- 最適な周期相関値をもつ擬似乱数系列のクラス
- 九州工業大学情報工学部における「日本語表現技法」の授業及びこの授業に関する学生アンケートについて
- GF(3)上のm-系列の相互相関における Dobbertin の予想に関する考察
- 2元Gold系列から得られた良い相関特性をもつ4元系列セット
- 2元Gold-like系列をModifiedして得られた4元系列セットの相関分布
- 情報セキュリティにおける線形複雑度の役割
- Horster等の認証つき暗号を用いた署名の一人歩き防止プロトコル
- 周期2^nの2元周期系列 k-Error Linear Complexityの計算
- 相補系列の周期系列としての LC Profile と相関特性
- 同期P^n(P:素数)のP元周期系列のLinear Complexityの値の分布
- 系列のLinear Complexityの拡張とその応用(数理モデルの組合せ論的構造)
- On the Linear Complexity of Periodic Sequences Obtained from an M-Sequence(Combinatorial Structure in Mathematical Models)
- 巡回符号における定義集合と重み分布の関係に関する考察
- 系列の線形複雑度に関連する話題 (第22回情報理論とその応用シンポジウム)
- Miller-Rabinの確率的素数判定法の試行回数に関する予想
- Miller-Rabinの確率的素数判定法の試行回数に関する予想
- 周期p^n(p:素数)のp元周期系列のLinear Complexityの高速計算法
- Some Properties of Sequences over Integer Residue Rings Modulo q,q=pm and p a Prime
- 高次の座を用いた代数幾何符号の復号法に関する考察(その2)
- DESの安全性を高める簡単な方法
- DESの安全性を高める簡単な方法
- 系列の線形複雑度に関連する話題
- 系列のLinear Compexity(離散数理モデルにおける最適組合せ構造)