Apparatus and Method for Protecting Power Collision Attack on Elliptic Curve Cryptography

The present invention relates to an apparatus and a method which allow an elliptic curve cryptography (ECC) encryption algorithm to respond to a power collision attack, by configuring a Lopez-Dahab Montgomery ladder (LDML) algorithm so as to be safe against a side channel analysis. Responding to the power collision attack on the ECC encryption algorithm is achieved by applying a register address bit randomizing technique and a random projection coordinate system, additionally using one register, and consistently randomizing a register address for loading and storing data or fixing the register address, to remove correlation between the register address and a key bit. An apparatus for responding to the power collision attack on the ECC encryption algorithm includes: a plain text and secret key input unit; a register address random value generation unit; a point random value generation unit; an initial calculation unit; a point adding and doubling unit; a final calculation unit; and an encrypted text output unit. 본 발명은 부채널 분석에 안전하도록 LDML(Lopez-Dahab Montgomery Ladder) 알고리즘을 구성하여 ECC 암호 알고리즘을 전력 충돌 공격에 대응할 수 있도록 구성한 장치 및 방법에 관한 것으로, 레지스터 주소 비트 랜덤화 기법과 랜덤 사영 좌표계를 적용하고 하나의 레지스터를 추가적으로 사용하고, 데이터를 불러오거나 저장하는 레지스터 주소를 항상 랜덤하게 하거나 고정시켜 키 비트와의 연관성을 제거시켜 ECC 암호 알고리즘의 전력 충돌 공격에 대응할 수 있도록 한 것이다.