Presentation 2000/5/18
Double-Size Montgomery Multipication
Masanobu KOIKE, Shinichi KAWAMURA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We propose a new technique for double-size Montgomery multiplication. It is based on the algorithm of RNS (Residue Numvber Systems) Montgomery multiplication which we proposed resently. Moreover we propose specifically optimized RNS based that reduce the number of multiplications required in the algorithm.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Montgomery multiplication / Size-Doubling / Residue Number Systems
Paper # ISEC2000-4
Date of Issue

Conference Information
Committee ISEC
Conference Date 2000/5/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Double-Size Montgomery Multipication
Sub Title (in English)
Keyword(1) Montgomery multiplication
Keyword(2) Size-Doubling
Keyword(3) Residue Number Systems
1st Author's Name Masanobu KOIKE
1st Author's Affiliation SI Technology Center, Toshiba Corpration()
2nd Author's Name Shinichi KAWAMURA
2nd Author's Affiliation Corporate Research and Development Center, Toshiba Corporation
Date 2000/5/18
Paper # ISEC2000-4
Volume (vol) vol.100
Number (no) 76
Page pp.pp.-
#Pages 8
Date of Issue