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

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.

[1]  Hwajeong Seo,et al.  Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors , 2012, WISA.

[2]  Zhe Liu,et al.  Efficient Implementation of ECDH Key Exchange for MSP430-Based Wireless Sensor Networks , 2015, AsiaCCS.

[3]  Stefan Schirra,et al.  Robustness and Precision Issues in Geometric Computation , 2000, Handbook of Computational Geometry.

[4]  Hwajeong Seo,et al.  Multi-precision squaring on MSP and ARM processors , 2014, 2014 International Conference on Information and Communication Technology Convergence (ICTC).

[5]  Zhe Liu,et al.  Montgomery multiplication and squaring for Optimal Prime Fields , 2015, Comput. Secur..

[6]  Zhe Liu,et al.  Performance evaluation of twisted Edwards-form elliptic curve cryptography for wireless sensor nodes , 2015, Secur. Commun. Networks.

[7]  Hyunjin Kim,et al.  Binary and prime field multiplication for public key cryptography on embedded microprocessors , 2014, Secur. Commun. Networks.

[8]  Hwajeong Seo,et al.  Study of Modular Multiplication Methods for Embedded Processors , 2014, J. Inform. and Commun. Convergence Engineering.

[9]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[10]  Younho Lee,et al.  Improved multi-precision squaring for low-end RISC microcontrollers , 2013, J. Syst. Softw..

[11]  Paul G. Comba,et al.  Exponentiation Cryptosystems on the IBM PC , 1990, IBM Syst. J..

[12]  Hans Eberle,et al.  Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs , 2004, CHES.

[13]  Hwajeong Seo,et al.  On Emerging Family of Elliptic Curves to Secure Internet of Things: ECC Comes of Age , 2017, IEEE Transactions on Dependable and Secure Computing.

[14]  Zhe Liu,et al.  A Synthesis of Multi-Precision Multiplication and Squaring Techniques for 8-Bit Sensor Nodes: State-of-the-Art Research and Future Challenges , 2016, Journal of Computer Science and Technology.

[15]  Zhe Liu,et al.  Multi-precision Squaring for Public-Key Cryptography on Embedded Microprocessors , 2013, INDOCRYPT.

[16]  Hwajeong Seo,et al.  Implementation of Multi-Precision Multiplication over Sensor Networks with Efficient Instructions , 2013, J. Inform. and Commun. Convergence Engineering.

[17]  Hwajeong Seo,et al.  Performance enhancement of TinyECC based on multiplication optimizations , 2013, Secur. Commun. Networks.

[18]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[19]  Zhe Liu,et al.  Optimized Karatsuba squaring on 8-bit AVR processors , 2014, Secur. Commun. Networks.

[20]  Zhe Liu,et al.  Efficient Implementation of NIST-Compliant Elliptic Curve Cryptography for 8-bit AVR-Based Sensor Nodes , 2016, IEEE Transactions on Information Forensics and Security.

[21]  Zhe Liu,et al.  Reverse Product-Scanning Multiplication and Squaring on 8-Bit AVR Processors , 2014, ICICS.

[22]  Hwajeong Seo,et al.  Optimized Multi-Precision Multiplication for Public-Key Cryptography on Embedded Microprocessors , 2013 .

[23]  Zhe Liu,et al.  Efficient Implementation of NIST-Compliant Elliptic Curve Cryptography for Sensor Nodes , 2013, ICICS.

[24]  Zhe Liu,et al.  Improved Modular Multiplication for Optimal Prime Fields , 2014, WISA.

[25]  Erich Wenger,et al.  Fast Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors , 2011, CHES.

[26]  Peter Schwabe,et al.  Multiprecision multiplication on AVR revisited , 2015, Journal of Cryptographic Engineering.