Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2019.10a
- /
- Pages.427-431
- /
- 2019
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Implementation of SIDH using Edwards' w-coordinate
Edwards w-coordinate를 이용한 SIDH 구현
- Kim, Suhri (Center for Information Security Technologies (CIST), Korea University) ;
- Yoon, Kisoon (NSHC Inc.) ;
- Park, Young-Ho (Sejong Cyber University) ;
- Hong, Seokhie (Center for Information Security Technologies (CIST), Korea University)
- Published : 2019.10.30
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% 이상의 속도 향상을 예상할 수 있다.
Keywords