새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 임대성 | - |
dc.contributor.author | 이상진 | - |
dc.contributor.author | 장남수 | - |
dc.contributor.author | 지성연 | - |
dc.contributor.author | 김성경 | - |
dc.contributor.author | 구본석 | - |
dc.date.accessioned | 2021-09-09T17:57:33Z | - |
dc.date.available | 2021-09-09T17:57:33Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2006 | - |
dc.identifier.issn | 1598-3986 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/125963 | - |
dc.description.abstract | RSA 암호 시스템은 IC카드, 모바일 시스템 및 WPKI, 전자화폐, SET, SSL 시스템 등에 많이 사용된다. RSA는 모듈러 지수승 연산을 통하여 수행되며, Montgomery 곱셈기를 사용하는 것이 효율적이라고 알려져 있다. Montgomery 곱셈기에서 임계 경로 지연 시간(Critical Path Delay)은 세 피연산자의 덧셈에 의존하고 캐리 전파를 효율적으로 처리하는 문제는 Montgomery 곱셈기의 효율성에 큰 영향을 미친다. 최근 캐리 전파를 제거하는 방법으로 캐리 저장 덧셈기(Carry Save Adder, CSA)를 사용하는 연구가 계속 되고 있다. McIvor외 세 명은 지수승 연산에 최적인 CSA 3단계로 구성된 Montgomery 곱셈기와 CSA 2단계로 구성된 Montgomery 곱셈기를 제안했다. 시간 복잡도 측면에서 후자는 전자에 비해 효율적이다. 본 논문에서는 후자보다 빠른 연산을 수행하기 위해 캐리 전파 제거 특성을 가진 이진 부호 자리(Signed-Digit, SD) 수 체계를 사용한다. 두 이진 SD 수의 덧셈을 수행하는 잉여 이진 덧셈기(Redundant Binary Adder, RBA)를 새로 제안하고 Montgomery 곱셈기에 적용한다. 기존의 RBA에서 사용하는 이진 SD 덧셈 규칙 대신 새로운 덧셈 규칙을 제안하고 삼성 STD130 0.18μm 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하고 시뮬레이션 하였다. 그 결과 McIvor의 2 방법과 기존의 RBA보다 최소 12.46%의 속도 향상을 보였다. | - |
dc.publisher | 한국정보보호학회 | - |
dc.title | 새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조 | - |
dc.title.alternative | A Novel Redundant Binary Montgomery Multiplier and Hardware Architecture | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 이상진 | - |
dc.identifier.bibliographicCitation | 정보보호학회논문지, v.16, no.4, pp.33 - 42 | - |
dc.relation.isPartOf | 정보보호학회논문지 | - |
dc.citation.title | 정보보호학회논문지 | - |
dc.citation.volume | 16 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 33 | - |
dc.citation.endPage | 42 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001021902 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Montgomery multiplication | - |
dc.subject.keywordAuthor | Redundant binary adder | - |
dc.subject.keywordAuthor | Signed-digit system | - |
dc.subject.keywordAuthor | Montgomery multiplication | - |
dc.subject.keywordAuthor | Redundant binary adder | - |
dc.subject.keywordAuthor | Signed-digit system | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
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.