지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.6
- 수록면
- 463 - 471 (9page)
이용수
초록· 키워드
오류제보하기
NIST(National Institute of Standards and Technology)에서는 2016년부터 양자컴퓨팅 환경을 대비하여 양자내성암호 표준화 사업을 진행하고 있다. 현재 3라운드가 진행 중이며, 대부분 후보자(5/7)는 격자기반 암호이다. 격자기반 암호는 효율적인 연산 처리와 적절한 키 길이를 제공하여 다른 기반의 양자내성 암호보다 리소스가 제한적인 임베디드 환경에서도 적용이 가능하다는 평가를 받고 있다. 그중 SABER KEM은 효율적인 모듈러스와 연산 부하가 큰 다항식 곱셈을 처리하기 위해 Toom-Cook 알고리즘을 제공한다. 본 논문에서는 ARMv8-A 환경에서 ARM/NEON을 활용하여 SABER의 Toom-Cook 알고리즘에서 평가와 보간 과정에 대한 최적화 구현 방법을 소개한다. 평가과정에서는 ARM/NEON의 효율적인 인터리빙 방법을 제안하며, 보간 과정에 서는 다양한 임베디드 환경에서 적용 가능한 최적화된 구현 방법론을 소개한다. 결과적으로 제안하는 구현은 이전 레퍼런스 구현보다 평가과정에서는 약 3.5배 보간과정에서는 약 5배 빠른 성능을 달성하였다.
목차
요약
ABSTRACT
I. 서론
II. Background
III. Related Work
IV. Toom-Cook 알고리즘 최적화
V. 성능 측정
VI. 결론
References
참고문헌 (10)
참고문헌 신청
Peter W. Shor, “Polynomial-time algorithm for prime factorization and discrete logarithms on a quatum computer”, SIAM review, vol. 41, no. 2, pp. 303-332, Oct. 1997
NIST PQC Standardization “https://csrc.nist.gov/projects/post-quantum-cryptography”, 2021. 4. 15
Hwajeong Seo, Taehwan Park, Shinwook Heo, Gyuwon Seo, Bongjin Bae, Zhi Hu, Lu Zhou, Yasuyuki Nogami, Youwen Zhu, Howon Kim, “Parallel Implementations of LEA, Revisited”, WISA, 10144, pp. 318-330, Aug. 2016
Hwajeong Seo, Kyuhwang An, Hyeokdong Kwon, Taehwan Park, Zhi Hu and Howon Kim, “Parallel Implementations of CHAM”, WISA, 11402, pp. 93-104, Aug. 2018
Hwajeong Seo, Taehwan Park, Janghyun Ji, Zhi Hu, and Howon Kim, “ARM/NEON Co-design of Multiplication/Squaring”, WISA, 10763, pp. 72-84, Aug. 2017
NIST PQC Standardization “https://csrc.nist.gov/projects/post-quantum-cryptography”, 2021. 4. 15
Hwajeong Seo, Taehwan Park, Shinwook Heo, Gyuwon Seo, Bongjin Bae, Zhi Hu, Lu Zhou, Yasuyuki Nogami, Youwen Zhu, Howon Kim, “Parallel Implementations of LEA, Revisited”, WISA, 10144, pp. 318-330, Aug. 2016
Hwajeong Seo, Kyuhwang An, Hyeokdong Kwon, Taehwan Park, Zhi Hu and Howon Kim, “Parallel Implementations of CHAM”, WISA, 11402, pp. 93-104, Aug. 2018
Hwajeong Seo, Taehwan Park, Janghyun Ji, Zhi Hu, and Howon Kim, “ARM/NEON Co-design of Multiplication/Squaring”, WISA, 10763, pp. 72-84, Aug. 2017
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
ARM NEON 구조를 이용한 사물인터넷 상의 암호 알고리즘 최적화 구현 방법에 관한 연구
한국통신학회 학술대회논문집
2017 .06
-
3-way Toom-Cook 곱셈과 고속 축약 알고리듬을 이용한 521-비트 고성능 모듈러 곱셈기
한국정보통신학회논문지
2021 .12
-
ARM NEON를 활용한 IoT Device의 고속 머신러닝 구현
한국정보과학회 학술발표논문집
2017 .06
-
Meta-PKE 구조에 의한 SABER 알고리즘의 임시 키 재사용 공격
정보보호학회논문지
2022 .10
-
3-Way Toom-Cook 정수 곱셈과 고속 모듈러 축약 기반의 고성능 ECC 프로세서
대한전자공학회 학술대회
2021 .11
-
ARM NEON 구조를 이용한 심전도 신호의 R-Peak 검출 최적화
한국정보과학회 학술발표논문집
2017 .12
-
NIST PQC Round 3 격자 기반 암호 KEM에 대한 부채널 분석 기법 동향 분석
정보보호학회지
2022 .02
-
NIST PQC Round 3 격자 기반 암호의 부채널 대응 기법 동향 분석
정보보호학회지
2021 .02
-
High Performance Implementation of SGCM on High-End IoT Devices
Journal of information and communication convergence engineering
2017 .12
-
GPU 환경에서의 NIST PQC 3-round Lattice 및 Symmetric 기반 전자서명 알고리즘 최적화 구현 동향
한국정보과학회 학술발표논문집
2021 .06
-
양자내성암호 하드웨어 구현 동향 및 분석
한국통신학회논문지
2019 .07
-
TLS 1.3에서 양자내성암호 적용 가능성 분석
디지털콘텐츠학회논문지
2023 .01
-
NIST 양자 내성 암호 2단계 표준화와 소프트웨어 최적화 구현 기법 동향
전자공학회지
2019 .07
-
HLS를 이용한 Lattice 기반 양자내성암호의 FPGA 구현
대한전자공학회 학술대회
2021 .11
-
LWE와 LWR을 이용한 효율적인 다중 비트 암호화 기법
정보보호학회논문지
2018 .12
-
ARMv8 상에서 LEA 암호화 고속 구현
한국정보통신학회논문지
2017 .10
-
양자 내성 암호의 기술개발 동향과 성능분석
한국통신학회 학술대회논문집
2023 .02
-
사물인터넷 장비 상에서의 양자내성암호 구현 동향
정보보호학회지
2022 .04
-
양자 내성 암호 연구 동향 분석
한국통신학회 학술대회논문집
2021 .06
-
하드웨어 기반 양자내성암호 설계 동향
정보보호학회지
2024 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-004-001861027