기술 검색
확장된 몽고메리 레더를 이용한 스칼라 곱셈 방법
| 특허명 | 확장된 몽고메리 레더를 이용한 스칼라 곱셈 방법 | ||
| 출원인 | 고려대학교 산학협력단 | 출원일 | 2009년 2월 27일 |
| 공개일 | 2010년 9월 6일 | 공고일 | 2011년 3월 4일 |
| 요약 |
본 발명은 확장된 몽고메리 레더를 이용한 스칼라 곱셈 방법에 관한 것으로, 본 발명의 일 실시 예에 따른 확장된 몽고메리 레더를 이용한 스칼라 곱셈 방법은 타원 곡선 암호 시스템에서 몽고메리 레더의 키 값을 3진수 (ternary)로 표현하는 단계; 및 상기 몽고메리 레더에 복합 연산에 대해 x좌표만을 이용한 연산식을 적용하고, 상기 3진수의 키 값에 대해 상기 몽고메리 레더에 따른 스칼라 곱셈을 수행하는 단계를 포함한다. 본 발명에 의하면, GF(2 m )상에서 단순전력분석에 대한 안전성을 유지하면서, 기존의 타원곡선 스칼라 곱셈 알고리즘보다 연산속도를 향상시킬 수 있다.
|
||
관련 특허
| 특허명 | 출원일 | ||
|---|---|---|---|
| 타원곡선암호를 위한 연산 장치 및 방법 | 2010년 9월 15일 | ||
| 전력분석공격을 방지할 수 있는 타원 곡선 암호화 장치 및 그 방법 | 2016년 2월 29일 | ||
| 재배치를 통한 트리플-베이스 체인 기반 타원곡선 스칼라 곱셈을 위한 연산 장치 및 방법 | 2014년 4월 3일 | ||
| CRT-RSA를 이용하여 전력 분석 공격과 오류 주입 공격으로부터 정보를 보호하는 방법 | 2011년 11월 17일 | ||
| 타원곡선에 기반한 초 특이성 디피-헬만 암호 교환 방법 및 장치 | 2020년 7월 8일 | ||
