일반기술

전력분석공격에 대응하는 암호화 방법

본 발명은 타원 곡선 암호화 시스템을 이용하여 메시지P를 암호화하는 방법에 있어서 전력 분석 공격에 대응할 수 있는 암호화 방법에 관한 것이다. 상기 암호화 방법은 메시지 P 및 비밀키를 입력 받는 단계와 (b)타원 곡선의 위수인 #E를 입력받는 단계와(c)타원곡선상의 랜덤한 점 R을 선택하는 단계와, (d)최종적으로 dP+#E.R을 구하는 단계를 구비하여, 메시지 P에 대한 암호값인 dP를 계산한다.본 발명에 의하여,다양한 형태의 전력 분석 공격에도 안전할 뿐만 아니라, 부가적인 연산량을 상당히 감소시킨 효율적인 대응 방안을 제시할 수 있게 되었다.기존의 알고리즘에 비해 강점- 다양한 전력분석 공격에 강함- 2-tortion공격에도 방어- 프로세서의 계산량이 상대적으로 적음- 새로운 비밀키 분할 방식 및 중간값 랜덤화 방식으로 전력 분석 방어함- 타원곡선 암호화시스템에 사용한 것을 RSA알고리즘에도 효과적으로 적용가능- 현존하는 전력분석공격을 모두 방어함- 프로세서의 계산량이 상대적으로 적게 구현할 수 있음본 발명에서는 2-torion전력분석 공격에도 취약하지 않으며 연산 시간도 약 12.5%정도 줄임, 그리고 이 방법을 RSA시스템에 역수 연산 없이 그대로 적용할 수 있어 효과적임.