지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.12
- 수록면
- 1,149 - 1,156 (8page)
이용수
초록· 키워드
오류제보하기
Brute force 공격을 가속화 시키는 Grover 알고리즘은 대칭키 암호의 키 복구에 적용 가능하며, NIST에서는 대칭키 암호에 대한 Grover 공격 비용을 양자 후 보안 강도 추정에 활용하고 있다. 본 논문에서는 DES를 양자 회로로 최적화 구현하여 Grover 알고리즘 공격 비용을 추정한다. NIST에서는 128, 192, 256-bit 키를 사용하는 대칭키 암호에 대해 AES의 공격 비용을 기준으로 양자 후 보안 강도를 추정하고 있다. DES에 대해 추정한 공격비용은 DES가 양자 컴퓨터의 공격으로부터 어느 정도의 내성을 가지고 있는지 분석해볼 수 있다. 현재 64-bit 키를 사용하는 대칭키 암호들에 대한 양자 후 보안 지표가 아직 존재하지 않기 때문에 본 논문에서 추정한 64-bit 키를 사용하는 DES에 대한 Grover 공격 비용이 기준으로 활용될 수 있다. 제안하는 DES의 양자 회로 구현 적합성 및 공격 비용 분석에는 양자 프로그래밍 툴인 ProjectQ가 사용되었다.
목차
요약
ABSTRACT
I. 서론
II. 관련 연구
III. 제안 기법
IV. 성능 평가 및 양자 암호 분석
V. 결론
References
참고문헌 (12)
참고문헌 신청
L.K. Grover, “A fast quantum mechanical algorithm for database search,” Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp. 212–219, Jul. 1996.
M. Grassl, B. Langenberg, M. Roetteler and R. Steinwandt, “Applying Grover’s algorithm to AES: quantum resource estimates,” Post-Quantum Cryptography, PQCrypto'16, LNCS, 9606, pp. 29–43, Sep. 2016.
R. Anand, A. Maitra, and S. Mukhopadhyay, “Grover on SIMON,” arXiv:2004.10686, Sep. 2020.
K.B. Jang, G.J. Song, H.J. Kim, H.D. Kwon, H,J. Kim, and H.J. Seo, “Efficient Implementation of PRESENT and GIFT on Quantum Computers,” Applied Sciences, vol.11, no.11, pp. 4776, May. 2021.
K.B. Jang, G.J. Song, H.D. Kwon, S.W. Uhm, H,J. Kim, W.K. Lee, and H.J. Seo, “Grover on PIPO,” Electronics, vol.10, no.10, pp. 1194, May. 2021.
M. Grassl, B. Langenberg, M. Roetteler and R. Steinwandt, “Applying Grover’s algorithm to AES: quantum resource estimates,” Post-Quantum Cryptography, PQCrypto'16, LNCS, 9606, pp. 29–43, Sep. 2016.
R. Anand, A. Maitra, and S. Mukhopadhyay, “Grover on SIMON,” arXiv:2004.10686, Sep. 2020.
K.B. Jang, G.J. Song, H.J. Kim, H.D. Kwon, H,J. Kim, and H.J. Seo, “Efficient Implementation of PRESENT and GIFT on Quantum Computers,” Applied Sciences, vol.11, no.11, pp. 4776, May. 2021.
K.B. Jang, G.J. Song, H.D. Kwon, S.W. Uhm, H,J. Kim, W.K. Lee, and H.J. Seo, “Grover on PIPO,” Electronics, vol.10, no.10, pp. 1194, May. 2021.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
양자 후 암호에 대한 양자공격
한국통신학회 학술대회논문집
2017 .06
-
Grover algorithm 을 이용한 최솟값 찾기 분석 및 회로 구현
한국통신학회 학술대회논문집
2020 .08
-
특정한 초기 상태를 갖는 Grover algorithm
한국통신학회 학술대회논문집
2020 .02
-
Quantum Message Authentication Scheme Based on Grover Algorithm
한국통신학회 학술대회논문집
2017 .11
-
Grover Search 알고리즘을 이용한 4 coloring problem 해결 및 분석
한국통신학회 학술대회논문집
2020 .02
-
해시 기반 서명 기법 최신 기술 동향 및 전망
정보보호학회논문지
2016 .12
-
Graph Coloring Problem에 적용한 Grover Search 알고리즘 설계 기법
한국통신학회 학술대회논문집
2020 .02
-
양자내성암호 하드웨어 구현 동향 및 분석
한국통신학회논문지
2019 .07
-
자원 할당을 위한 낮은 복잡도의 양자 Grover 알고리즘 설계
한국통신학회논문지
2020 .12
-
GROVER의 모델 병렬적 및 데이터 병렬적 딥러닝
한국정보과학회 학술발표논문집
2022 .12
-
Grover’s algorithm을 이용한 Graph coloring problem 풀이
한국통신학회 학술대회논문집
2021 .06
-
양자컴퓨터를 이용한 암호분석 최신동향
정보보호학회지
2021 .12
-
해시함수 LSH 양자 회로 최적화를 통한 그루버 알고리즘 적용 자원 추정
정보보호학회논문지
2021 .06
-
Grover search algorithm 을 이용한 Hamiltonian path 문제 접근법
한국통신학회 학술대회논문집
2020 .08
-
Grover 알고리즘 기반 Dynamical Decoupling 및 Zero-Noise Extrapolation 적용을 통한 양자 오류 완화 분석
한국통신학회 학술대회논문집
2024 .11
-
최적의 큐빗수를 만족하는 LED 블록암호에 대한 양자 회로구현
정보보호학회논문지
2023 .06
-
차세대 암호 통신을 위한 양자 키 분배 기술 동향 분석 및 고찰
Proceedings of KIIT Conference
2023 .06
-
양자내성암호 부채널 공격 연구 최신 동향 및 전망
한국통신학회 학술대회논문집
2018 .06
-
Graph coloring 문제를 해결하기 위한 Grover 알고리즘의 gate resource 일반화 및 복잡도 비교
한국통신학회 학술대회논문집
2020 .02
-
Grover’s Quantum Search Algorithm for Analog Precoding in Wireless Systems
한국통신학회 학술대회논문집
2022 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
양자연산 원리와 암호분석을 위한 양자연산회로 설계
오진섭
,
최순욱
,
최두호
한국통신학회지(정보와통신)
2023
.08
양자 회로 덧셈기와 소모되는 자원 분석
박찬민
,
민건식
,
허준
한국통신학회 학술대회논문집
2023
.06
암호해독을 위한 양자 계산 알고리즘의 최근 연구동향
배은옥
,
김정산
,
이수준
한국광학회지
2018
.04
양자암호통신 테스트베드 구축 및 실증
이원희
,
김근식
,
현성규
외 2명
한국통신학회 학술대회논문집
2021
.11
양자 덧셈기를 활용한 양자 비교기 회로 구현방안
강유진
,
허준
한국통신학회논문지
2021
.09
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2022-004-000066993