참조 테이블 기반 스칼라 곱 알고리즘에 대한 충돌 특성을 이용한 향상된 수평상관분석
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박동준 | - |
dc.contributor.author | 이상엽 | - |
dc.contributor.author | 조성민 | - |
dc.contributor.author | 김희석 | - |
dc.contributor.author | 홍석희 | - |
dc.date.accessioned | 2021-08-31T17:06:55Z | - |
dc.date.available | 2021-08-31T17:06:55Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2020 | - |
dc.identifier.issn | 1598-3986 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/59531 | - |
dc.description.abstract | FBC(Fixed-Base Comb)는 사전계산된 참조 테이블을 활용하여 ECDSA(Elliptic Curve DigitalSignature Algorithm) 서명 생성의 핵심 연산인 스칼라 곱을 효율적으로 연산하는 방법이다. FBC는 비밀정보에의존하여 테이블을 참조하고 테이블의 값은 공개되어 있기 때문에 단일파형 부채널 공격 기법인 수평상관분석(HCA, Horizontal Correlation Analysis)에 의해 그 비밀정보가 드러날 수 있다. 그러나 HCA는 통계 분석의일종으로 하나의 스칼라 곱 파형으로부터 충분한 수의 단위 연산 파형을 얻을 수 있어야만 공격에 성공할 수 있다. ECDSA 서명 생성에 쓰이는 스칼라 곱의 경우 RSA 거듭제곱에 비해 HCA에 이용 가능한 단위 연산 파형의 수가현저히 적어 공격에 실패할 수 있다. 본 논문에서는 FBC와 같은 참조 테이블 기반 스칼라 곱에 대하여 향상된HCA를 제안한다. 제안하는 기법은 충돌 분석으로 중간값이 같은 단위 연산 파형을 식별함으로써 공격에 이용되는단위 연산 파형의 수를 증가시켜 HCA의 공격 성능을 향상시킨다. 제안하는 기법은 사용된 타원곡선 파라미터의 보안 강도가 높을수록 공격 성능이 향상하는 특징이 있다. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보보호학회 | - |
dc.title | 참조 테이블 기반 스칼라 곱 알고리즘에 대한 충돌 특성을 이용한 향상된 수평상관분석 | - |
dc.title.alternative | An Improved Horizontal Correlation Analysis Using Collision Characteristics on Lookup Table Based Scalar Multiplication Algorithms | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김희석 | - |
dc.identifier.doi | 10.13089/JKIISC.2020.30.2.179 | - |
dc.identifier.bibliographicCitation | 정보보호학회논문지, v.30, no.2, pp.179 - 187 | - |
dc.relation.isPartOf | 정보보호학회논문지 | - |
dc.citation.title | 정보보호학회논문지 | - |
dc.citation.volume | 30 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 179 | - |
dc.citation.endPage | 187 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002580730 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Scalar Multiplication | - |
dc.subject.keywordAuthor | Side Channel Attack | - |
dc.subject.keywordAuthor | Single Trace Attack | - |
dc.subject.keywordAuthor | Correlation Analysis | - |
dc.subject.keywordAuthor | Collision Analysis | - |
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.