著者

渡辺 栄治

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.74, pp.21-29, 2003-07-17

参考文献数

6

被引用文献数

6

---

筆者の研究グループ(以下我々)は、非線形写像の有限精度における演算法を調査した結果、二つの写像間に計算困難な関係が存在することを発見した。この計算困難性とは、一方向性が確率論的な事象と関係し特定関数の定義が困難である特徴をいう。ゆえに、任意の一方向関数から擬似乱数生成器を作れるとする理論の適用には無理が在る[1][2]。この事態を打開する他の演算法を研究した。表題の生成法は、この計算困難な関係をパラダイムとする、新たな繰り返し演算法そのものである。この出力乱数から、初期値を求めることも、計算ラウンド単位の種を求めることも、計算量的に困難である:結局、この擬似ランダム性は、計算量的に予測困難、生成スピードは256ビット乱数7800個/second(P2-226Mhz_PC)に達する。パッド算出ソフトとして提供される。A research team of the author has been exploring an operation method in the limit precision of a non-liner mapping, and discovered a relationship of computational difficulty between mapping functions of two kinds. This computational difficulty is characterized with that one-way functionality is related to probabilistic events but never related with a specific function, to which such a theory [1][2] is also never applicable that a pseudorandom generator is made of any one-way function. Another method of iteration operation has been researched in order to break through it, which leads to the new iteration operation on the paradigm of this computational difficulty, that is our pseudorandom generator to be reported here. It is difficult from those pseudorandom numbers to seek the initial value or a seed of every computational step by means of any computational power. Consequently, the pseudo-randomness features Computationally unpredictable. Its generating speed of 256bit random number attains 7800 numbers/second in PC of P2-266Mhz, which software is offered as Pad Calculation Software.