오류주입 공격에 강건하며 병렬연산이 가능한 RSA-CRTHardware Fault Attack Resistant RSA-CRT with Parallel Support
- Other Titles
- Hardware Fault Attack Resistant RSA-CRT with Parallel Support
- Authors
- 은하수; 오희국; 김상진
- Issue Date
- May-2012
- Publisher
- 한국컴퓨터정보학회
- Keywords
- RSA-CRT; Fault injection; Parallel processing; RSA-CRT; Fault injection; Parallel processing; RSA-CRT; 오류주입 공격; 병렬 연산
- Citation
- 한국컴퓨터정보학회논문지, v.17, no.5, pp.59 - 70
- Indexed
- KCI
- Journal Title
- 한국컴퓨터정보학회논문지
- Volume
- 17
- Number
- 5
- Start Page
- 59
- End Page
- 70
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/35730
- ISSN
- 1598-849X
- Abstract
- RSA-CRT는 RSA의 속도를 개선하기 위한 가장 대표적인 기법이다. RSA-CRT는 RSA에 사용되는 두 비밀소수의 법에서 각각 연산을 수행하기 때문에 RSA에 비해 약 4배가량 빠른 속도로 연산할 수 있다. 하지만 RSA에서 법 생성 후 바로 파기할 수 있었던 비밀 소수를 연산에 직접 사용함으로서 오류 주입공격 시 이를 노출하게 되는 문제가 있다. 이를 해결하기 위한 가장 대표적인 기법이 오류 확산에 기반을 둔 기법이다. 이 기법은 주입된 오류가 암호문 전체에 영향을 미치기 때문에 공격자가 비밀 소수를 얻기 힘들지만 독립적으로 진행되었던 연산을 순차적으로 해야 하며, 여전히 오류주입 공격에 취약하다는 문제점이 있다. 본 논문에서는 오류주입 공격에 강건하며 병렬처리가 가능하도록 공통법을 이용한 RSA-CRT 기법과 메시지를 각각의 법에서 연산한 RSA-CRT기법을 제안한다. 제안하는 기법은 최대 병렬연산을 통해 2회의 지수연산 시간밖에 소요되지 않기 때문에 빠른 연산속도를 제공하면서 오류주입 공격으로부터 비밀 소수의 노출을 보호할 수 있다.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > ERICA 컴퓨터학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/35730)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.