KU_TECH

특허명	CRT-RSA를 이용하여 전력 분석 공격과 오류 주입 공격으로부터 정보를 보호하는 방법
출원인	고려대학교 산학협력단	출원일	2011년 11월 17일
공개일	2013년 5월 27일	공고일	2013년 12월 17일
요약	본 발명은 CRT-RSA(Chinese Reminder Theorem-Rivest Shamir Adleman)를 이용하여 전력 분석 공격과 오류 주입 공격에 강인한 정보 보호 방법에 관한 것이며, 특히 상기한 두 공격에 대해 안전성을 보장할 수 있고 아울러 고속의 연산 속도를 발현할 수 있는 모듈러 지수승 알고리즘(modular exponentiation algorithm)을 구현하여 정보를 보호하는 방법에 관한 것이다. 본 발명에 따른 N=pq를 만족하는 서로 다른 두 소수(prime number)인 비트 길이의 p와 비트 길이의 q를 이용하는 CRT-RSA 모듈러 지수승 알고리즘을 이용하여 전력 분석 공격과 오류 주입 공격으로부터 정보(m)를 보호하는 방법에 있어서, 보호 대상 정보 m, 두 소수 p와 q, 비밀키 d를 p-1로 모듈러 연산한 d p (= d mod (p-1)), d를 q-1로 모듈러 연산한 d q (= d mod (q-1)), p의 역수를 q로 모듈러 연산한 I p (= p -1 mod q), p와 d p 의 합인 T p , q와 d q 의 합인 T q , p와 I p 의 합인 ,을 입력받고, p와 q보다 작은 수 r를 랜덤하게 선택하고, m, d p , p, r, T p 를 이용하여 제1 데이터 쌍 (S' p , S P ,...(이하생략)

전문 PDF

보유특허검색