8 비트 센서 노드 상에서 효율적인 공개키 암호를 위한 다정도 제곱 연산의 최적화
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김일희 | - |
dc.contributor.author | 박용수 | - |
dc.contributor.author | 이윤호 | - |
dc.date.accessioned | 2022-12-20T20:24:02Z | - |
dc.date.available | 2022-12-20T20:24:02Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2009-10 | - |
dc.identifier.issn | 1229-683X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/175975 | - |
dc.description.abstract | Multiprecision Squaring은 공개키 알고리즘을 구성하는 연산 중에서 가장 중요한 연산 중 하나이다. 본 논문에서는 기존의 Multiprecision Squaring 알고리즘을 개선하여 연산 양을 줄임으로 성능을 향상시키는 Squaring 기법들을 제시하고 구현하였다. Scott이[1]에서 제안한 Carry-Catcher Hybrid 곱셈 알고리즘은 Gura가 제안한 Hybrid 곱셈 알고리즘 [2]을 계승 발전시킨 것으로 MIRACL 라이브러리에 구현되어 있으며, Carry-Catcher Hybrid 방법 사용한 Multiprecision Squaring 알고리즘도 MIRACL에 함께 구현되어 있다. 본 논문에서 이 Carry-Catcher Hybrid Squaring 알고리즘을 발전시켜 보다 효율적인 Squaring 알고리즘인 Lazy Doubling Squaring 알고리즘을 제안하고 구현하였으며, atmega128상에서 성능테스터를 수행하여 Carry-Catcher Hybrid Squaring 알고리즘과 비교하여 더 효율적인 알고리즘임을 보였다. 표준 Squaring 알고리즘이 Sij=xi*xj=Sji인 사실을 기반으로 곱셈의 횟수를 절반 가까이 줄인 알고리즘이라면 본 논문에서 제시한 Lazy Doubling Squaring 알고리즘은 a0*2+a1*2+...+an-1*2+an*2=(a0+a1+...+an-1+an)*2라는 사실을 기반으로 하여 doubling 연산 횟수를 획기적으로 줄인 알고리즘으로, MIRACL에 구현되어 있는 Multiprecision Squaring 알고리즘 보다 atmega128상에서 약 25% 정도의 빠른 결과를 얻을 수 있었으며, 저자가 아는 바로는 현재까지 나온 어떤 방법보다 빠르다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 8 비트 센서 노드 상에서 효율적인 공개키 암호를 위한 다정도 제곱 연산의 최적화 | - |
dc.title.alternative | Optimizing Multiprecision Squaring for Efficient Public Key Cryptography on 8-bit Sensor Nodes | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 박용수 | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 시스템 및 이론, v.36, no.6, pp.502 - 510 | - |
dc.relation.isPartOf | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.title | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.volume | 36 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 502 | - |
dc.citation.endPage | 510 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001396443 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | security | - |
dc.subject.keywordAuthor | public key | - |
dc.subject.keywordAuthor | cryptography | - |
dc.subject.keywordAuthor | sensor node | - |
dc.subject.keywordAuthor | squaring | - |
dc.subject.keywordAuthor | 보안 | - |
dc.subject.keywordAuthor | 공개키 | - |
dc.subject.keywordAuthor | 암호 | - |
dc.subject.keywordAuthor | 센서 노드 | - |
dc.subject.keywordAuthor | 제곱 연산 | - |
dc.identifier.url | https://scienceon.kisti.re.kr/srch/selectPORSrchArticle.do?cn=JAKO200909659865317&SITE=CLICK | - |
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.