文献

J-GLOBAL ID：201902266165894007   整理番号：19A2731554

二次剰余を用いたRNS Montgomery低減アルゴリズム【JST・京大機械翻訳】

RNS Montgomery reduction algorithms using quadratic residuosity

著者 (5件)： Kawamura Shinichi (Toshiba Corporation, Kawasaki, Japan) ,  Kawamura Shinichi (ECSEC Technical Research Association, Tokyo, Japan) ,  Komano Yuichi (Toshiba Corporation, Kawasaki, Japan) ,  Shimizu Hideo (Toshiba Corporation, Kawasaki, Japan) ,  Yonemura Tomoko (Toshiba Corporation, Kawasaki, Japan)
資料名： Journal of Cryptographic Engineering  (Journal of Cryptographic Engineering)
巻： 9  号： 4  ページ： 313-331  発行年： 2019年 
JST資料番号： W4562A  ISSN： 2190-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 残留数システム(RNS)は,与えられたベースに関してその残留物のn-タプルとして整数を表現するための方法である。RNSは固有の並列性を持つので,公開鍵暗号のための高速処理システムを実行するために活発に研究されている。本論文では,新しいRNS Montgomery削減アルゴリズムQ-RNSを提案し,その主要部分は行列乗算の2倍である。nをベース集合のサイズとして,提案したアルゴリズムにおける単位モジュール乗算の数を[数式:原文を参照]として評価した。これはRNSベースに新しい制約を与えることにより達成される。すなわち,その要素は一定の二次残留性を持つべきである。これは,従来のアルゴリズムからいくつかの乗算ステップを取り除くことを可能にし,したがって,新しいアルゴリズムはより簡単で,従来のものと比較してより高い規則性を持っている。著者らの実験から,二次剰余要求を満たすRNSベースの十分な候補があることを確認した。Copyright 2018 The Author(s) Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 乗算 ,  高速度 ,  *アルゴリズム ,  残留性 ,  処理装置 ,  公開鍵暗号 ,  暗号 ,  規則度 ,  剰余数 ,  行列積

著者キーワード (4件)： 剰余数システム ,  Montgomery還元 ,  二次残差 ,  暗号

分類 (1件)： 演算方式  (JC02020Z)

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