지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2023.8
- 수록면
- 591 - 599 (9page)
이용수
초록· 키워드
오류제보하기
최근 Castryck-Decru에 의해 SIDH 기반 암호가 다항시간 안에 개인키를 복구할 수 있음에 따라 이에 대응하기 위한 여러 방법이 제안되었다. 이 중, Fouotsa 등이 제안한 M-SIDH는 상대방에게 전달하는 torsion point 정보를 마스킹하여 Castryck-Decru 공격에 대응한다. 본 논문에서는 처음으로 C를 이용해 M-SIDH를 구현하였으며, 최적화를 통해 효율성을 평가한다. 본 논문은 M-SIDH의 성능을 확인하기 위해 1024비트 소수를 사용하여 파라미터를 선택하는 방법을 제시하였으며, square-root Velu 공식의 확장체에서의 구현을 통해 M-SIDH를 최적화하였다. 본 논문의 결과 고전 64비트 보안강도를 가지는 MSIDH-1024의 경우 키 교환하는데 대략 1129ms 정도가 필요하다.
목차
요약
ABSTRACT
I. 서론
II. 배경지식
III. M-SIDH 구현
IV. 구현 결과
V. 결론
References
참고문헌 (10)
참고문헌 신청
J.M. Couveignes, “Hard homogenous spaces,” IACR Cryptology ePrint Archive, 2006:291, 2006
A. Childs et al. “Constructing elliptic curve isogenies in quantum subexponential time,” Journal of Mathematical Cryptology, vol. 8, no. 1, pp. 1-29, 2014
D. Jao, L. De Feo, “Towards quantum-resistant cyprosystems from supersingular elliptic curve isogenies,” PQCrypto, LNCS 7071, pp. 19-34, 2011
W. Castryck, T. Decru, “An efficient key recovery attack on SIDH,” IACR Cryptology ePrint Archive, 2022:975, 2022
T. Fouotsa et al, “M-SIDH and MD-SIDH: countering SIDh attacks by masking information,” Cryptology ePrint Archive, 2023:013, 2023
A. Childs et al. “Constructing elliptic curve isogenies in quantum subexponential time,” Journal of Mathematical Cryptology, vol. 8, no. 1, pp. 1-29, 2014
D. Jao, L. De Feo, “Towards quantum-resistant cyprosystems from supersingular elliptic curve isogenies,” PQCrypto, LNCS 7071, pp. 19-34, 2011
W. Castryck, T. Decru, “An efficient key recovery attack on SIDH,” IACR Cryptology ePrint Archive, 2022:975, 2022
T. Fouotsa et al, “M-SIDH and MD-SIDH: countering SIDh attacks by masking information,” Cryptology ePrint Archive, 2023:013, 2023
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0