특수형태의 모듈러를 사용하는 모듈러 감소기법

전문가 제언

○ ECC(Elliptic curve cryptography, 타원곡선 암호)는 타원곡선 이론에 근거하여 1985년 닐 코블리츠와 빅터 밀러가 각각 독립적으로 개발한 한 공개 키 암호 방식이다. ECC는 기존 공개 키 암호 방식에 비하여, 보다 짧은 키를 사용하면서도 그와 동일한 수준의 안전성을 보장하는 장점이 있다.

○ 이런 장점으로 인해 학계에서는 많은 연구가 진행되어 왔으며, 특히 무선 환경과 같이 데이터 계산 능력과 전력 공급량이 상대적으로 제한적인 무선통신 환경에 매우 적합한 암호방식으로 인정되고 있다. 특히 스마트폰 활용이 고조되고 있는 이때, 국내외 보안 산업계는 타원곡선 암호 기반 전자거래 보안기술 및 제품을 개발 또는 상용화를 추진하고 있는 실정이다.

○ 그러나 타원곡선 암호 등 기존의 공개키 암호 방식은, 암호화 과정에서 스마트카드 또는 스마트폰 등의 장치에 의해 소모되는 전력량 또는 외부로 방사되는 전자파 등을 관찰하여 비밀 키를 추정하는 부 채널 공격방식에 취약한 문제점이 존재한다.

○ 이러한 부 채널 공격을 차단하기 위해, 그동안 공개키 암호화 과정에 무의미한 연산을 추가하는 방식이 주로 사용되었다. 따라서 공개키 암호의 주 연산인 기저 소수 체에서 모듈러 감소를 고속으로 처리하는 기법의 중요성이 더욱 강조되는 시점이다.

○ 이 발명은 모듈러 감소를 고속으로 처리하기 위해, 기존의 Barrett 기법을 변형한 새로운 모듈러 감소기법을 핵심특허 청구사항으로 제안하고 있다. 그러나 제안된 기법의 효율성에 대해서는 다소 의문이 존재한다.

○ 더구나 현재 대부분의 보안 기업들은 몽고메리 알고리즘에 의해 모듈러 감소 연산을 처리하고 있기 때문에, 이 발명이 국내 보안 산업계에 미치는 영향은 미미할 것으로 예상된다. 스마트폰 기반 전자거래가 활성화될 것으로 예상되는 이 시점에서 실용적인 모듈러 감소 연산 구현기법 개발을 위한 산학 공동연구가 필요한 시점이라고 판단된다.

저자

ATMEL Corporation

자료유형

특허정보

원문언어

영어

기업산업분류

정보통신

연도

2009

권(호)

WO20100091748

잡지명

PCT특허

과학기술
표준분류

정보통신

페이지

~42

분석자

남*현

분석물

• 특수형태의 모듈러를 사용하는 모듈러 감소기법.pdf [506,921 byte]

이미지변환중입니다.