文献

J-GLOBAL ID：202002233992818922   整理番号：20A0594319

キャリーシフトレジスタによるフィードバックの最小有理分数表現に関する新しいアルゴリズム【JST・京大機械翻訳】

A new algorithm on the minimal rational fraction representation of feedback with carry shift registers

著者 (5件)： Li Yubo (College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China) ,  Yang Zhichao (College of Computer, National University of Defense Technology, Changsha, China) ,  Li Kangquan (College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China) ,  Qu Longjiang (College of Liberal Arts and Sciences, National University of Defense Technology, Changsha, China) ,  Qu Longjiang (State Key Laboratory of Cryptology, Beijing, China)
資料名： Designs, Codes and Cryptography  (Designs, Codes and Cryptography)
巻： 88  号： 3  ページ： 533-552  発行年： 2020年 
JST資料番号： W2024A  ISSN： 0925-1022  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 1994年には,KlapperとGoresky(1993年のCambridge Security Workshop,計算機科学におけるLecture Notes, vol 809,Cambridge, pp 174-178,1994.)は,従来のデバイス線形フィードバックシフトレジスタを使用する代わりに擬似ランダムシーケンスを生成するために,搬送シフトレジスタを持つフィードバックと呼ばれる新しいデバイスを提案した。それらは,与えられたシーケンスのためのデバイスを回復するための合理的な近似アルゴリズムと呼ばれるアルゴリズムを上げた(KlapperとGoresky,Cryptologyにおける進歩,計算機科学における暗号,計算機科学におけるLecture Notes,Berlin,pp262-274,1995)。本論文では,新しいパラメータを導入することにより,新しいアルゴリズムを提案し,特にシーケンスのサイズが劇的に増加するとき,より迅速にシーケンスの最良の合理的近似を得た。ほとんどの既知のアルゴリズムと異なり,一つの最短ベクトルの代わりに最小格子基底を解くことができる。さらに,各ステップの解が入力シーケンスの長さに関係なく最適であることを証明した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *シフトレジスタ ,  暗号 ,  近似法 ,  *アルゴリズム ,  ベクトル ,  計算機科学 ,  基底
準シソーラス用語： 近似アルゴリズム ,  擬似ランダム ,  LFSR , 【Automatic Indexing@JST】

著者キーワード (5件)： シーケンス ,  FCSR ,  格子 ,  有理近似 ,  有理分数表現

分類 (2件)： 半導体集積回路  (NC03162T) ,  符号理論  (ND02030R)

タイトルに関連する用語 (3件)： シフトレジスタ ,  フィードバック ,  アルゴリズム