2005Information technology newsletterRequires access

A hardware design for modular exponentiation of big number

Yujie Zhou

Open publisher page 0 citations

Abstract

This paper presents a hardware design for modular exponentiation of big number,in which modular multiplication is based on the modified Montgomery arithmetic(radix-2).It adopts a systolic modular multiplication structure and brings forward a new serial structure trigger at dual-edge of clock,which can save (area) and achieve high clock frequency at the same time.The modular exponentiation part of the design is based on the M-ary arithmetic,which can save times of calculation.Also it has compared the speed with that of the design based on the common used L-R arithmetic.

About this research paper

What this paper is about

This paper presents a hardware design for modular exponentiation of big number,in which modular multiplication is based on the modified Montgomery arithmetic(radix-2).It adopts a systolic modular multiplication structure and brings forward a new serial structure trigger at dual-edge of clock,which can save (area) and achieve high clock frequency at the same time.The modular exponentiation part of the design is based on the M-ary arithmetic,which can save times of calculation.Also it has compared the speed with that of the design based on the common used L-R arithmetic.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

This paper presents a hardware design for modular exponentiation of big number,in which modular multiplication is based on the modified Montgomery arithmetic(radix-2).It adopts a systolic modular multiplication structure and brings forward a new serial structure trigger at dual-edge of clock,which can save (area) and achieve high clock frequency at the same time.The modular exponentiation part of the design is based on the M-ary arithmetic,which can save times of calculation.Also it has compared the speed with that of the design based on the common used L-R arithmetic.

Key concepts: Modular exponentiation, Exponentiation, Modular arithmetic, Arithmetic, Computer science, Modular design, Multiplication (music), Computer hardware

Related papers

Back to paper searchBrowse research topicsOriginal source
A hardware design for modular exponentiation of big number — Research Paper | ScholarLens