Multi-precision Squaring for Public-Key Cryptography on Embedded Microprocessors, a Step Forward

Hwajeong Seo, Taehwan Park, Shinwook Heo, Gyuwon Seo, Bongjin Bae, Lu Zhou, Howon KimWISA 2016 · OpenReview

Abstract

Multi-precision squaring is one of the most performance-critical operations for implementations of public-key cryptography, e.g. RSA, ECC as well as Diffie-Hellman key exchange protocols. In this paper, we propose novel techniques to push the speed limits of multi-precision squaring on embedded processors. The method reduces the number of memory access operations and improves the previous Sliding Block Doubling method by 4.1% on 8-bit RISC processor.
BibTeX
@inproceedings{seo2016multi,
  author = {Hwajeong Seo and Taehwan Park and Shinwook Heo and Gyuwon Seo and Bongjin Bae and Lu Zhou and Howon Kim},
  title = {{Multi-precision Squaring for Public-Key Cryptography on Embedded Microprocessors, a Step Forward}},
  booktitle = {WISA},
  year = {2016},
  url = {https://openreview.net/forum?id=hzVpwHL43q},
}

Loading related content...

Figure