文献

J-GLOBAL ID：201702232579976256   整理番号：17A0108569

ランダムシーケンスのトランプ検出最適化研究【JST・京大機械翻訳】

Study on optimization of poker test random sequences

著者 (3件)： Yang Xianwei (Department of Fundamental Courses, Wuxi Institute of Technology) ,  Kang Hongjuan (Sichuan Changhong Electric Co., Ltd.) ,  Liao Zuhua (School of Science, Jangnan University)
資料名： Zhineng Xitong Xuebao  (Zhineng Xitong Xuebao)
巻： 11  号： 4  ページ： 513-518  発行年： 2016年 
JST資料番号： C2755A  ISSN： 1673-4785  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 現代の計算機システムの安全性は二値ランダムシーケンスに依存し、ランダム性検出は確率統計方法を用いて二元配列のランダム性に対して分析テストを行う。中国の国家暗号管理局はランダム性検査規範を発表し、トランプはその中の一つの検査項目である。本論文では、トランプの検出効率が高くない原因を十分に分析することにより、新しい高速実現アルゴリズムを提案し、最適化アルゴリズムはCPUの長さを1回処理して複数のビットを処理し、Mが4と8の状況を整合させ、不必要な処理フローを減少させる。同時に、統計量の計算と判断過程を簡素化し、最適化し、ほかの不完全ガンマ関数の計算を避ける。解析と実験の結果は,最適化アルゴリズムがトランプの検出速度を9.5倍に上げることができることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 中華人民共和国 ,  高速度 ,  計算機械 ,  簡素化 ,  暗号 ,  アルゴリズム ,  Γ関数 ,  検出効率 ,  *最適化 ,  統計量
準シソーラス用語： 最適アルゴリズム ,  規範 ,  ランダム性 ,  システム安全性 , 【Automatic Indexing@JST】

著者キーワード (8件)： binary sequence ,  random sequence ,  pseudorandom bit generator ,  randomness test ,  poker test ,  encryption algorithms ,  efficiency analysis ,  incomplete gamma functions

分類 (2件)： 符号理論  (ND02030R) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： シーケンス ,  最適化 ,  研究