Improved multi-precision squaring for low-end RISC microcontrollers
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Younho | - |
dc.contributor.author | Kim, Ill-Hee | - |
dc.contributor.author | Park, Yongsu | - |
dc.date.accessioned | 2022-07-16T11:44:28Z | - |
dc.date.available | 2022-07-16T11:44:28Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2013-01 | - |
dc.identifier.issn | 0164-1212 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163661 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | Improved multi-precision squaring for low-end RISC microcontrollers | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Yongsu | - |
dc.identifier.doi | 10.1016/j.jss.2012.06.074 | - |
dc.identifier.scopusid | 2-s2.0-84868641501 | - |
dc.identifier.wosid | 000312927100007 | - |
dc.identifier.bibliographicCitation | JOURNAL OF SYSTEMS AND SOFTWARE, v.86, no.1, pp.60 - 71 | - |
dc.relation.isPartOf | JOURNAL OF SYSTEMS AND SOFTWARE | - |
dc.citation.title | JOURNAL OF SYSTEMS AND SOFTWARE | - |
dc.citation.volume | 86 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 60 | - |
dc.citation.endPage | 71 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | ELLIPTIC CURVE CRYPTOGRAPHY | - |
dc.subject.keywordPlus | WIRELESS SENSOR NETWORK | - |
dc.subject.keywordPlus | EFFICIENT IMPLEMENTATION | - |
dc.subject.keywordPlus | SECURITY | - |
dc.subject.keywordPlus | SCHEMES | - |
dc.subject.keywordAuthor | Multi-precision squaring | - |
dc.subject.keywordAuthor | Low-end microprocessor | - |
dc.subject.keywordAuthor | Public key cryptography | - |
dc.subject.keywordAuthor | Sensor networks | - |
dc.subject.keywordAuthor | Security | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0164121212002105?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.