Multi-precision Squaring for Public-Key Cryptography on Embedded Microprocessors, a Step Forward
- Resource Type
- Authors
- Bongjin Bae; Hwajeong Seo; Gyuwon Seo; Taehwan Park; Lu Zhou; Howon Kim; Shinwook Heo
- Source
- Information Security Applications ISBN: 9783319565484
WISA
- Subject
- 021110 strategic, defence & security studies
Theoretical computer science
Reduced instruction set computing
business.industry
Computer science
0211 other engineering and technologies
020207 software engineering
Cryptography
02 engineering and technology
Public-key cryptography
Diffie–Hellman key exchange
Embedded system
Block (telecommunications)
0202 electrical engineering, electronic engineering, information engineering
business
Implementation
Key exchange
- Language
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.