2019년 추계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
Edwards w-coordinate를 이용한 SIDH 구현 |
| 영문제목(English Title) |
Implementation of SIDH using Edwards’ w-coordinate |
| 저자(Author) |
김수리
윤기순
박영호
홍석희
Suhri Kim
Kisoon Yoon
Young-Ho Park
Seokhie Hong
|
| 원문수록처(Citation) |
VOL 26 NO. 02 PP. 0427 ~ 0431 (2019. 11) |
한글내용
(Korean Abstract) |
본 논문에서는 Edwards 곡선의 w-coordinate를 이용한 isogeny로 SIDH를 구현하는 방법에 대해 처음으로 제안한다. 이를 위해, 먼저 division polynomial을 이용하여 기존 제안된 w-coordinate 3-isogeny를 4M+6S에서 2M+3S로 연산량을 감소시켜 50%의 속도 향상을 달성하였다. 또한, w-coordinate isogney공식을 사용하기 위해 새로 유한체를 제안하였으며 안전성을 분석하였다. 본 논문의 결과 Edwards 곡선을 이용한 SIDH는 Montgomery 곡선과 비해 2.29% 이상의 속도 향상을 예상할 수 있다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
