타원곡선 위의 점의 스칼라 곱셈 계산 장치 및 기법

전문가 제언

○ 타원곡선 암호는 유한 체 위에서의 타원곡선의 대수적 구조를 기반으로 설계된 공개키 암호 방식으로서 RSA(rivest-Shamir-Adleman) 알고리즘에 비해 암호 키 사이즈가 작으며, 빠른 속도로 암호 또는 전자서명을 처리하기 때문에 다양한 분야에서 활용되고 있다.

○ 타원곡선 암호는 ANSI(American National Standards Institute)와 IEEE(Institute of Electrical and Electronics Engineers) 등의 표준기구에 의해 국제 표준으로 채택되었으며, 특히 WAP(Wireless Application Protocol) 표준으로 채택되어 스마트폰 등 무선통신 환경에서 효율적인 암호 수단으로 최근 각광을 받고 있다.

○ 현재 타원곡선 암호는 블루투스(Bluetooth) 무선 프로토콜 등 연산 및 정보처리 능력이 제한적인 모바일 환경에서 데이터 암호화 또는 키 관리 방식으로 다양하게 응용되고 있으며, 국내 여러 보안업체들도 스마트폰 환경에서 타원곡선을 구현하는 보안제품 개발을 추진하고 있다.

○ 타원곡선 암호의 효율은 점들의 2배화, 점과 점의 덧셈, 스칼라의 표현법 등 다양한 스칼라 기법들에 의해 좌우된다. 이 발명은 보조좌표를 사용하여 타원곡선 위의 점의 2배화를 고속으로 처리하는 기법을 핵심 특허청구 범위에 포함하고 있다. 이러한 방식은 기존의 방식에 비해 매우 효율적인 구현 방식으로 평가할 수 있다.

○ 이 발명에서 주장하는 특허청구 사항들을 회피하는 방법을 고안하는 것보다, 국내 기업들이 개발하는 타원곡선 암호 기반 보안제품의 성능을 개선하기 위해 점들의 2배화, 점과 점의 덧셈, 스칼라의 표현법 등 일반적인 연산의 처리속도를 개선하는 연구들이 필요하다고 판단된다. 그리고 이러한 연구는 암호학자와 수학자 그리고 관련 기업 연구자들의 공동연구 형태로 개발을 추진하는 것이 바람직하다고 판단된다.

저자

THOMSONSON LICENSING

자료유형

특허정보

원문언어

영어

기업산업분류

정보통신

연도

2009

권(호)

WO20100101147

잡지명

PCT특허

과학기술
표준분류

정보통신

페이지

~21

분석자

고*철

분석물

• 타원곡선 위의 점의 스칼라 곱셈 계산 장치 및 기법.pdf [383,184 byte]

이미지변환중입니다.