Presentation 1999/12/2
A Proposal of Quasi-Parallel Multiplier/Divider for Numbers of Arbitrary Word Length and its Application for RSA Public Key Cryptosystem.
Tsugio Nakamura, Tomotake Sato, Nobuyuki Suzukawa, Tsutomu Saitou, Kazuhiro Abe, Hiroshi Kasahara,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The higher performance, higher precision and more speed-up of the digital system are proceeded due to the improvement of the integrated circuit technology. The indispensable multiplier/divider structure is not exceptional and that decides the performance of the system. We propose a quasi-parallel multiplier and divider architectures where the proposed architectures for numbers of arbitrary word length reduce the increase in the number of pins and gates, without sacrificing the high-speed performance characteristics of the parallel types, by cascading some parallel multipliers and dividers and repeating the single arithmetic operations. This method is evaluated by embedding into the structure of the power residue arithmetic in RSA encryption.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) modified parallel multiplier/divider / chip slice / public key encryption / RSA encryption / expandable function
Paper # CPM99-124
Date of Issue

Conference Information
Committee CPM
Conference Date 1999/12/2(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Component Parts and Materials (CPM)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Proposal of Quasi-Parallel Multiplier/Divider for Numbers of Arbitrary Word Length and its Application for RSA Public Key Cryptosystem.
Sub Title (in English)
Keyword(1) modified parallel multiplier/divider
Keyword(2) chip slice
Keyword(3) public key encryption
Keyword(4) RSA encryption
Keyword(5) expandable function
1st Author's Name Tsugio Nakamura
1st Author's Affiliation Kokusai Junior College()
2nd Author's Name Tomotake Sato
2nd Author's Affiliation Tokyo Denki University
3rd Author's Name Nobuyuki Suzukawa
3rd Author's Affiliation Tokyo Denki University
4th Author's Name Tsutomu Saitou
4th Author's Affiliation Tokyo Denki University
5th Author's Name Kazuhiro Abe
5th Author's Affiliation Tokyo Denki University
6th Author's Name Hiroshi Kasahara
6th Author's Affiliation Tokyo Denki University
Date 1999/12/2
Paper # CPM99-124
Volume (vol) vol.99
Number (no) 483
Page pp.pp.-
#Pages 8
Date of Issue