Improved multi-precision squaring for low-end RISC microcontrollers
- Authors
- Lee, Younho; Kim, Ill-Hee; Park, Yongsu
- Issue Date
- Jan-2013
- Publisher
- ELSEVIER SCIENCE INC
- Keywords
- Multi-precision squaring; Low-end microprocessor; Public key cryptography; Sensor networks; Security
- Citation
- JOURNAL OF SYSTEMS AND SOFTWARE, v.86, no.1, pp.60 - 71
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF SYSTEMS AND SOFTWARE
- Volume
- 86
- Number
- 1
- Start Page
- 60
- End Page
- 71
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163661
- DOI
- 10.1016/j.jss.2012.06.074
- ISSN
- 0164-1212
- Abstract
- We present an enhanced multi-precision squaring algorithm for low-end RISC microcontrollers. Generally, they have many general-purpose registers and limited bus size (8-32 bits). The proposed scheme employs a new technique, "lazy doubling" with optimizing computing sequences; so, it is significantly faster than the previous algorithms. Mathematical analysis shows that the number of clocks required by the proposed algorithm is about 67% of those required by the carry-catcher squaring algorithm. To the best of our knowledge this is known to be the fastest squaring algorithm. Experimental results on the ATmega128 microprocessor show that our algorithm is about 1.5 times faster than the carry-catcher squaring algorithm in terms of the number of clocks required. As squaring is a key operation in public key cryptography, the proposed algorithm can contribute to lowering power consumption in secure WSNs (wireless sensor networks) or secure embedded systems.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163661)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.