文献

J-GLOBAL ID：201702261383443796   整理番号：17A0142631

剰余数系における比較のためのアルゴリズム【Powered by NICT】

Algorithms for comparison in residue number systems

著者 (4件)： Xiao Hanshen (Department of Mathematics, Tsinghua University, Beijing, China) ,  Ye Yu (School of Electrical Engineering, Royal Institute of Technology (KTH), Stockholm, Sweden) ,  Xiao Guoqiang (College of Computer and Information Science, Southwest University, Chongqing, China) ,  Kang Qin (College of Computer and Information Science, Southwest University, Chongqing, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： APSIPA  ページ： 1-6  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 剰余数システム(RNSs)は,ディジタル信号処理(DSP)システムとその桁上げなし特性のため耐性高速計算,並列性と故障の場合に広く使用されている。しかし,RNSにおける比較演算は非常に困難であると計算コストが高く,これは分裂,スケーリングとオーバフロー検出にそれを適用するための重要な制限である。逆変換は過去数十年にわたりRNSにおける比較動作に使用されている,比較は,二元(重み付き)系よりもむしろRNSで実施した。中国剰余定理(CRT)及び混合基数変換(MRC)は剰余演算(residue)の2(R2B)変換を実行するために二つの主要な方法である。しかし,MRC方式における混合基数係数の計算は厳密には逐次的であり,それらは完全に並列で実行できるが多数に関連したモジュラー乗算演算は,CRT方式が必要である。特に,公開鍵暗号と現代ディジタル信号処理(DSP)のような広い単語二値演算の要求を満足するために,加工数が十分に大きい場合にCRTもMRCもRNSにおける比較のために適切な解決策である。本論文では,新しい比較アルゴリズムを提案し,それはR2B逆変換なしに直接RNSにおける比較演算を達成した。も逐次的に実施アルゴリズムの平均時間計算量はO(1)である。著者らの知る限り,提案したアルゴリズムは,最初の一般的な場合の各弾性率チャネル以内に完了RNSにおける比較のためにすべての計算を達成した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 公開鍵暗号 ,  演算 ,  *剰余数 ,  単語 ,  オーバフロー ,  乗算 ,  高速計算 ,  逆変換 ,  *アルゴリズム
準シソーラス用語： 時間計算量 ,  基数 ,  中国剰余定理 ,  計算コスト ,  ディジタル信号処理 ,  *剰余数系 , 【Automatic Indexing@JST】

分類 (2件)： 演算方式  (JC02020Z) ,  計算理論  (JB02000A)

タイトルに関連する用語 (2件)： 剰余数系 ,  アルゴリズム