高性能線形擬似乱数の開発と非線形化、暗号耐性化の研究

本年度の概要は次のとおりである。発表ずみの成果1.連携研究者・原本博史氏ならびにモントリオール大学レキエ教授との共同研究により、高速多項式掛け算に基づく擬似乱数の高速ジャンプ技法を確立し、国際会議SETA2008にて発表し、共著論文として査読付き会議録に収録された。従来の方法より少ないメモリでより高速なジャンプを、Karatsuba乗算の利用により実現した。2.連携研究者・萩田真理子氏らとの共同研究により、部分系列が符号をなすような循環数列であるerror-correcting sequenceの概念を提唱した。M系列として、Hamming符号を生成するものを実現した。2報の論文を発表した。3.連携研究者・斎藤睦夫氏との共同研究により、「IEEE754」実数表現を直接生成する擬似乱数発生法を開発実装した。従来の、整数乱数から実数乱数に変換する方法にくらべると格段に高速である。本研究成果は、MCQMC2008研究集会にて口頭発表した。未発表の成果MCQMC2008にて、ドイツマックスプランク研究所Heiko Bauke氏とマールブルグ大学Mertens氏を招聘し、非線形フィルターによる高次元均等分布乱数の非線形化に関する討論を行い、高速なジャンプ・並列化法を備えた擬似乱数発生法の着想を得た。

本年度の概要は次のとおりである。発表ずみの成果1.連携研究者・原本博史氏ならびにモントリオール大学レキエ教授との共同研究により、高速多項式掛け算に基づく擬似乱数の高速ジャンプ技法を確立し、国際会議SETA2008にて発表し、共著論文として査読付き会議録に収録された。従来の方法より少ないメモリでより高速なジャンプを、Karatsuba乗算の利用により実現した。2.連携研究者・萩田真理子氏らとの共同研究により、部分系列が符号をなすような循環数列であるerror-correcting sequenceの概念を提唱した。M系列として、Hamming符号を生成するものを実現した。2報の論文を発表した。3.連携研究者・斎藤睦夫氏との共同研究により、「IEEE754」実数表現を直接生成する擬似乱数発生法を開発実装した。従来の、整数乱数から実数乱数に変換する方法にくらべると格段に高速である。本研究成果は、MCQMC2008研究集会にて口頭発表した。未発表の成果MCQMC2008にて、ドイツマックスプランク研究所Heiko Bauke氏とマールブルグ大学Mertens氏を招聘し、非線形フィルターによる高次元均等分布乱数の非線形化に関する討論を行い、高速なジャンプ・並列化法を備えた擬似乱数発生法の着想を得た。