A Design for Modular Exponentiation Coprocessor in Mobile Telecommunication Terminals

  • Authors:
  • Takehiko Kato;Satoru Ito;Jun Anzai;Natsume Matsuzaki

  • Affiliations:
  • -;-;-;-

  • Venue:
  • CHES '00 Proceedings of the Second International Workshop on Cryptographic Hardware and Embedded Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Following requirements are necessary when implementing public key cryptography in a mobile telecommunication terminal. (1) simultaneous highspeed double modular exponentiation calculation, (2) small size and low power consumption, (3) resistance to side channel attacks. We have developed a coprocessor that provides these requirements. In this coprocessor, right-to-left binary exponentiation algorithm was extended for double modular exponentiations by designing new circuit configuration and new schedule control methods. We specified the desired power consumption of the circuit at the initial design stage. Our proposed method resists side channel attacks that extract secret exponent by analyzing the target's power consumption and calculation time.