지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2023.10
- 수록면
- 709 - 719 (11page)
이용수
초록· 키워드
오류제보하기
최근 양자컴퓨터를 이용한 공격에 안전한 양자내성암호(Post-Quantum Cryptography, PQC)에 대한 연구 및 표준화가 국내외로 활발히 진행되고 있다. 2022년 국내 양자내성암호 표준화 공모인 KpqC 공모전이 시작되었고, 총 16종의 양자내성암호 표준 후보 알고리즘이 제출되어 1라운드 진행 중이다. 본 고에서는 KpqC 공모전 1라운드 후보인 격자 기반 키 캡슐화 알고리즘 TiGER에 대해 Alexander May의 Meet-LWE 공격을 적용하여 구체적인 공격 복잡도를 분석하였다. TiGER의 제안된 파라미터에 대해 Meet-LWE 공격을 적용한 계산 결과, 192-bit 양자 안전성을 목표로 제안된 TiGER192 파라미터가 실제로 170-bit의 classical 안전성을 가진다는 것을 보였다. 또한, 본 고에서는 Meet-LWE 공격에 대한 안전성을 높이기 위한 파라미터 설정 방법을 제언한다.
목차
요약
ABSTRACT
I. 서론
II. 배경
III. TiGER KEM 알고리즘 소개
IV. Meet-LWE 공격 기법
V. TiGER KEM 안전성 분석 결과
VI. 결론
References
참고문헌 (14)
참고문헌 신청
P.W. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” Proceedings 35th annual symposium on foundations of computer science. IEEE, pp. 124-134, Nov. 1994.
J.Y. Park, Y.H. Moon, W. Lee, S.H. Kim and K. Sakurai, “A survey of polynomial multiplication with RSA-ECC coprocessors and implementations of NIST PQC round3 kem algorithms in Exynos2100,” in IEEE Access, vol. 10, pp. 2546-2563, Dec. 2021.
KpqC Competition Algorithms, (10/5, 2023), https://kpqc.or.kr/competition.html
J. Buchmann, et al. “On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack,” International Conference on Cryptology in Africa (AFRICACRYPT 2016), LNCS 9646, pp. 24-43, Apr. 2016.
V. Lyubashevsky, C. Peikert, and O. Regev. “On ideal lattices and learning with errors over rings,” Advances in Cryptology, EUROCRYPT 2010: 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 6110, pp. 1-2
J.Y. Park, Y.H. Moon, W. Lee, S.H. Kim and K. Sakurai, “A survey of polynomial multiplication with RSA-ECC coprocessors and implementations of NIST PQC round3 kem algorithms in Exynos2100,” in IEEE Access, vol. 10, pp. 2546-2563, Dec. 2021.
KpqC Competition Algorithms, (10/5, 2023), https://kpqc.or.kr/competition.html
J. Buchmann, et al. “On the hardness of LWE with binary error: Revisiting the hybrid lattice-reduction and meet-in-the-middle attack,” International Conference on Cryptology in Africa (AFRICACRYPT 2016), LNCS 9646, pp. 24-43, Apr. 2016.
V. Lyubashevsky, C. Peikert, and O. Regev. “On ideal lattices and learning with errors over rings,” Advances in Cryptology, EUROCRYPT 2010: 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 6110, pp. 1-2
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
KpqC 공모전 1 라운드 격자 기반 PKE/KEM 알고리즘 분석
정보보호학회지
2023 .06
-
LWE-like KEM/전자서명에 대한 부채널 대응기법 동향
정보보호학회지
2023 .06
-
8 비트 구현 Ring-LWE 암호시스템의 SPA 취약점 연구
정보보호학회논문지
2017 .06
-
LWE 기반 양자 내성 암호의 GPU를 이용한 최적화 방법에 관한 연구
한국통신학회 학술대회논문집
2020 .02
-
KpqC 암호 알고리즘의 효율성 관점에서의 분석
정보보호학회지
2023 .06
-
KpqC에 제출된 코드기반 암호의 소개 및 분석
정보보호학회지
2023 .06
-
PID 제어기의 LWE 기반 암호화 파라미터 결정 알고리즘
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
Ring-LWE 기반 공개키 암호시스템의 선택 암호문 단순전력분석 공격 대응법
정보보호학회논문지
2017 .10
-
NIST 표준화 제안 알고리즘인 LWE 기반 포스트 양자 암호의 에러 분포로부터 샘플링하는 방법에 관한 동향
한국통신학회 학술대회논문집
2019 .06
-
KpqC 공모전 1라운드 암호(그래프/다변수/아이소제니/영지식) 암호 소개
정보보호학회지
2023 .06
-
LWE와 LWR을 이용한 효율적인 다중 비트 암호화 기법
정보보호학회논문지
2018 .12
-
Ring-LWE 기반 암호 체계를 활용한 단일 입출력 제어기의 암호화
제어로봇시스템학회 국내학술대회 논문집
2022 .06
-
양자 후 암호에 대한 양자공격
한국통신학회 학술대회논문집
2017 .06
-
GPU를 이용한 LWE 기반 양자 내성 암호의 병렬화 및 성능 분석
한국통신학회논문지
2020 .12
-
NATO TIGER MEET 2024
월간항공
2025 .03
-
High-performance Ring-LWE Cryptography Scheme for Biometric Data Security
IEIE Transactions on Smart Processing & Computing
2018 .04
-
Ring-LWE 기반 암호프로세서 아키텍처 설계 기술
전자공학회지
2019 .07
-
KpqC 공모전에 제출된 Fiat-Shamir with aborts 구조의 격자 기반 서명 기법 분석
정보보호학회지
2023 .06
-
R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화
전기전자학회논문지
2022 .12
-
NIST PQC 공모전 동향 분석 및 표준화 대상 & Round 4 알고리즘 소개
정보보호학회지
2023 .04
이 논문의 저자 정보
이 논문과 함께 이용한 논문
집진기의 압력 강하와 집진 효율 개선을 위한 하향 기류 특성에 관한 연구
권화빈
,
민정기
,
서승완
외 1명
한국유체기계학회 학술대회 논문집
2024
.12
크라우드 후원을 위한 LLM 기반 오픈소스 프로젝트 분석
권혁원
,
김재형
,
고강민
외 2명
Proceedings of KIIT Conference
2024
.11
‘양자 컴퓨터’ 시대 온다… 통신사들이 주목하는 이유
양승갑
월간 Embedded
2023
.08
증강현실 기술을 활용한 사용자 중심의 체험형 박물관 전시콘텐츠 구현
나서현
,
변영철
,
이동철
한국정보기술학회논문지
2023
.08
최근 본 자료
댓글(0)
0