講演名 2005/3/3
Fast Modular Multiplication by Processing the Multiplier from Both Sides in Parallel
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) We propose a fast method for computing modular multiplication, in which the calculation is performed over newly defined Montgomery images. The Montgomery multiplication is newly defined so that it can be efficiently computed by using the classical shift-and-add algorithm and the Montgomery algorithm in parallel. This method enables to accelerate modular multiplication up to twice the speed of existing algorithms. Transformations between the binary representation and the newly defined Montgomery image can be performed in half the time than that required when conventional Montgomery representation is used.
キーワード(和)
キーワード(英) modular arithmetic / modular multiplication / Montgomery algorithm / shift-and-add algorithm
資料番号 VLD2004-124,ICD2004-220
発行日

研究会情報
研究会 VLD
開催期間 2005/3/3(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 VLSI Design Technologies (VLD)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) Fast Modular Multiplication by Processing the Multiplier from Both Sides in Parallel
サブタイトル(和)
キーワード(1)(和/英) / modular arithmetic
第 1 著者 氏名(和/英) / Marcelo E. KAIHARA
第 1 著者 所属(和/英)
Department of Information Engineering, Nagoya University
発表年月日 2005/3/3
資料番号 VLD2004-124,ICD2004-220
巻番号(vol) vol.104
号番号(no) 708
ページ範囲 pp.-
ページ数 4
発行日