著者

佐藤 彰洋 畑 雅恭

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論

巻号頁・発行日

vol.94, no.295, pp.7-14, 1994-10-20

---

素数の平方剰余はLegendre系列と呼ばれ,良好な疑似乱数系列であることが知られている.また,数列Qと呼ばれる系列を利用した幾何学的な構成法も知られている.今回,この幾何学的な構成法に着目しLergendre系列の構造的な特徴を考慮し,与えられたLegendre系列の部分系列から系列発生に関する候補点を探索し,候補点から使用した素数pと部分系列の取り出し位置を求める手法を新しく考察した.この手法は筆者らが先に提案した方法よりさらに高速化できることが示された.この方法によれば計算時間がほぼpの1.1乗に比較し,一般の大さき素数の場合にも適用できる.また本手法が適用できるための素数,系列長,位置の関数について明らかにした.