지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.6
- 수록면
- 497 - 508 (12page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 뒤틀린 몽고메리 곡선을 사용하는 대표적인 암호인 CSURF의 최적화 구현에 대해 분석한다. Projective 형태의 타원곡선 연산은 몽고메리 곡선보다 뒤틀린 몽고메리 곡선이 더 느려서, CSURF는 hybrid 형태의 CSIDH 보다 성능이 느리다. 하지만, square-root Velu 공식을 사용할 경우 타원곡선 연산량을 줄일 수 있으므로 최적화할 여지가 있다. 본 논문에서는 처음으로 뒤틀린 몽고메리 곡선에서의 square-root Velu 공식을 제안하고, 2-isogeny 공식을 최적화하였다. 본 논문의 결과, 제안하는 CSURF는 기존보다 23.3% 빠르고, CSIDH 보다는 10.8% 느리다. 또한, 제안하는 constant-time CSURF의 경우 constant-time CSIDH 보다 6.8% 느리다. 제안하는 결과 CSURF는 CSIDH 보다 느리지만, 기존 뒤틀린 몽고메리를 이용한 구현과 비교하면 상당한 향상으로, 향후 뒤틀린 몽고메리 곡선에 적합한 구현에 본 논문의 결과를 이용할 수 있을 것으로 전망한다.
목차
요약
ABSTRACT
I. 서론
II. 배경 지식
III. 몽고메리 곡선과 뒤틀린 몽고메리 곡선
IV. 구현결과
V. 결론
References
참고문헌 (23)
참고문헌 신청
J.J. Chi-Domiguez et al. “On new Velu’s formulae and their applications to CSIDH and BSIDH constant-time implementations,” IACR Cryptology ePrint Archive, 2020:1109, 2020
D. Bernstein et al. “Faster computation of isogenies of large prime degree,” IACR Cryptology ePrint Archive, 2020:341, 2020
W. Beullens et al. “CSI-FiSh: efficient isogeny based signatures through class group computations,” ASIACRYPT, LNCS 11921, pp. 227-247, Dec. 2019
W. Castryck and T. Decru “CSIDH on the surface,” PQCrypto, LNCS 12100, pp.111-129, April, 2020
W. Castryck et al. “CSIDH: An efficient post-quantum commutaitve group action,” ASIACRYPT, LNCS 11274, Dec. 2018
D. Bernstein et al. “Faster computation of isogenies of large prime degree,” IACR Cryptology ePrint Archive, 2020:341, 2020
W. Beullens et al. “CSI-FiSh: efficient isogeny based signatures through class group computations,” ASIACRYPT, LNCS 11921, pp. 227-247, Dec. 2019
W. Castryck and T. Decru “CSIDH on the surface,” PQCrypto, LNCS 12100, pp.111-129, April, 2020
W. Castryck et al. “CSIDH: An efficient post-quantum commutaitve group action,” ASIACRYPT, LNCS 11274, Dec. 2018
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
CSIDH 성능 향상을 위한 Radical Isogeny 적용 분석
정보보호학회논문지
2021 .12
-
Three-level 하이브리드 몽고메리 감산을 통한 ARM Cortex-M7에서의 CSIDH-512 최적화
정보보호학회논문지
2023 .04
-
몽고메리 모듈러 곱셈기의 확장 가능형 하드웨어 구현
대한전자공학회 학술대회
2020 .11
-
SIDH 기반 암호 구현에 대한 홀수 차수 아이소제니 적용
정보보호학회논문지
2021 .02
-
듀얼 필드 모듈러 곱셈을 지원하는 몽고메리 곱셈기
한국정보통신학회논문지
2020 .06
-
NIST 소수체 상의 타원곡선을 지원하는 경량 ECC 프로세서
전자공학회논문지
2018 .09
-
GF(2m)상의 효율적인 세미-시스톨릭 몽고메리 곱셈기
한국컴퓨터정보학회논문지
2023 .02
-
A Design of 233-bit ECC processor supporting binary field elliptic curve of NIST B-233
대한전자공학회 학술대회
2017 .01
-
NTT에서의 Montgomery 곱셈수 최적화
한국통신학회 학술대회논문집
2023 .02
-
GF(p) 상의 몽고메리 모듈러 역원 연산을 위한 scalable 구조
한국정보통신학회 종합학술대회 논문집
2020 .07
-
소수체와 이진체를 지원하는 몽고메리 모듈러 곱셈기 설계
대한전자공학회 학술대회
2019 .06
-
이진 에드워즈 곡선 공개키 암호를 위한 257-비트 점 스칼라 곱셈의 효율적인 하드웨어 구현
한국정보통신학회 종합학술대회 논문집
2022 .05
-
GF(p)의 타원곡선 암호 시스템을 위한 효율적인 하드웨어 몽고메리 모듈러 역원기
멀티미디어학회논문지
2017 .01
-
NMOS 공정 중 Arsenic implant 에너지 변화에 따른 IDVD curve의 변화
한국기계가공학회 춘추계학술대회 논문집
2021 .06
-
비트코인에서 사용되는 타원곡선 기본 연산
Proceedings of KIIT Conference
2018 .06
-
유한체위에서의 타원곡선을 이용한 고속 소인수분해법에 관한 연구
한국전자통신학회 논문지
2015 .01
-
Isogeny 기반 암호의 최신 연구 동향
정보보호학회지
2022 .02
-
도시철도 곡선궤도의 완화곡선과 레일 편마모 상관관계 연구
한국철도학회 학술발표대회논문집
2015 .10
-
Elliptic Curve Cryptography for Data Security
한국통신학회 학술대회논문집
2019 .11
-
실험적 방법을 통한 체감진동의 평가
한국소음진동공학회 학술대회논문집
2015 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-004-001860999