文献

J-GLOBAL ID：202002228560478515   整理番号：20A0747454

GF(q)と擬似乱数生成における最大長セルラオートマトン【JST・京大機械翻訳】

Maximal length cellular automata in GF(q) and pseudo-random number generation

著者 (3件)： Adak Sumit (Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal 711103, India) ,  Bhattacharjee Kamalika (Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal 711103, India) ,  Das Sukanta (Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, Howrah, West Bengal 711103, India)
資料名： International Journal of Modern Physics C. Physics and Computers  (International Journal of Modern Physics C. Physics and Computers)
巻： 31  号： 3  ページ： 2050037  発行年： 2020年 
JST資料番号： W0231A  ISSN： 0129-1831  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： 本研究では,GF(q)における最大長セルラオートマトン(CA)のランダム性を調べた。良好な擬似乱数発生器(PRNG)に不可欠な予測不可能性基準を満たす候補CAsを選択するために,gre欲な戦略を選択した。次に,PRNGとしてのこれらのCAの性能を,試験のDiehard電池を用いて経験的に解析した。GF(11)までは,qの増加はCAのランダム性を改善するが,その後飽和することを観測した。最後に,既存の既知PRNGと競合できるGF(11)上の13セル最大長セルラオートマトンに基づく良好なPRNGの実行可能な設計を提案した。Copyright 2020 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *セルラオートマトン ,  乱数発生器 ,  *擬似乱数 ,  線形性 ,  多項式 ,  電池
準シソーラス用語： ランダム性 , 【Automatic Indexing@JST】

著者キーワード (6件)： 擬似乱数発生器(PRNG) ,  セルラオートマトン(CAS) ,  最大長CA ,  原始多項式 ,  線形ルール ,  DieHard

分類 (1件)： オートマトン理論  (JB04000O)

タイトルに関連する用語 (2件)： 擬似乱数 ,  セルラオートマトン