지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.6
- 수록면
- 533 - 544 (12page)
이용수
초록· 키워드
오류제보하기
양자적 특성을 활용한 Shor 알고리즘은 인수분해 및 이산대수 문제를 효율적으로 풀 수 있다. 이로 인해 RSA, 타원곡선(ECC: Elliptic Curve Cryptography) 등 인수분해와 이산대수 문제의 어려움에 기반하고 있는 기존 공개키 암호 시스템이 위협받고 있다. 이에 미국 국립표준기술연구소(NIST)에서는 양자 컴퓨터의 강력한 연산 능력에도 안전한 새로운 공개키 암호 체계의 표준인 양자 내성 암호(PQC: Post Quantum Cryptography)를 선정하는 공모를 진행하고 있다. 양자 내성 암호 후보군 중 다변수 이차식 기반 서명 기법은 짧은 서명 길이와 빠른 서명 및 검증으로 인해 사물인터넷(IoT) 등 제한된 자원을 갖는 기기에 적합하다. 이에 본 논문에서는 다변수 이차식 기반 서명 중 유일하게 3 라운드까지 최종 선정된 Rainbow에 대한 클래식 공격 기법과 양자적 특성을 이용한 공격 기법들을 분석하고, 현재 3라운드에 제시된 레인보우 파라미터에 대한 공격 복잡도를 계산하여 양자 내성 암호 표준화 후보 알고리즘인 레인보우 서명기법이 제공하는 보안 강도를 분석한다.
목차
요약
ABSTRACT
I. 서론
II. Preliminaries
III. Rainbow
IV. Rainbow에 대한 공격 기법
V. Rainbow 파라미터에 대한 보안강도 분석
VI. 결론 및 향후 연구과제
References
참고문헌 (21)
참고문헌 신청
R. Feynman, “Simulating physics with computers,” International Journal of Theoretical Physics, vol. 21, pp. 467-488, Jun. 1982.
F. Arute, K. Arya, R. Babbush, D. Bacon, J.C. Bardin, R. Barends, R. Biswas, S. Bioxo, et al. and J.M. Martinis, “Quantum supremacy using a programmable superconducting processor,” Nature, vol. 574, no. 779, pp. 505-510, Oct. 2019.
D. Deutsch, “Quantum theory, the church-turing principle and the universal quantum computer,” Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, vol. 400, no. 1818, pp. 97-117, Jul. 1985.
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.
P.W. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124-134, Nov. 1994.
F. Arute, K. Arya, R. Babbush, D. Bacon, J.C. Bardin, R. Barends, R. Biswas, S. Bioxo, et al. and J.M. Martinis, “Quantum supremacy using a programmable superconducting processor,” Nature, vol. 574, no. 779, pp. 505-510, Oct. 2019.
D. Deutsch, “Quantum theory, the church-turing principle and the universal quantum computer,” Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, vol. 400, no. 1818, pp. 97-117, Jul. 1985.
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.
P.W. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124-134, Nov. 1994.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
8비트 마이크로컨트롤러 유닛 상에서 Rainbow 최적화 구현 및 분석
정보보호학회논문지
2019 .08
-
양자컴퓨터에 안전한 짧은 비밀키를 갖는 효율적인 다변수 이차식 기반 전자서명 알고리즘 설계
정보보호학회논문지
2023 .04
-
해시 기반 서명 기법 최신 기술 동향 및 전망
정보보호학회논문지
2016 .12
-
다변수 이차식 기반 전자서명 기법의 연구 동향
정보보호학회지
2023 .02
-
블록체인을 위한 양자 내성의 격자 기반 블라인드 서명 기법
스마트미디어저널
2023 .03
-
양자 내성 암호의 기술개발 동향과 성능분석
한국통신학회 학술대회논문집
2023 .02
-
GPU 환경에서의 NIST PQC 3-round Lattice 및 Symmetric 기반 전자서명 알고리즘 최적화 구현 동향
한국정보과학회 학술발표논문집
2021 .06
-
양자 내성 암호 연구 동향 분석
한국통신학회 학술대회논문집
2021 .06
-
양자내성암호 하드웨어 구현 동향 및 분석
한국통신학회논문지
2019 .07
-
양자내성 전자서명의 블록체인 적용에 관한 연구동향
정보보호학회지
2023 .04
-
LWE와 LWR을 이용한 효율적인 다중 비트 암호화 기법
정보보호학회논문지
2018 .12
-
양자 후 암호에 대한 양자공격
한국통신학회 학술대회논문집
2017 .06
-
양자 공격에 안전한 블록체인을 위한 요구사항 분석
한국통신학회 학술대회논문집
2022 .02
-
양자 컴퓨팅 환경에서 안전한 다중 서명 기법
정보보호학회논문지
2021 .06
-
NIST PQC Rainbow의 효율적 유한체 연산 구현
정보보호학회논문지
2021 .06
-
코드 기반 암호와 아이소제니 기반 암호의 공격 사례
정보보호학회지
2023 .02
-
NIST PQC 공모전 동향 분석 및 표준화 대상 & Round 4 알고리즘 소개
정보보호학회지
2023 .04
-
TLS 1.3에서 양자내성암호 적용 가능성 분석
디지털콘텐츠학회논문지
2023 .01
-
양자내성암호 및 양자암호기술 표준화 동향 및 전략
한국통신학회지(정보와통신)
2021 .04
-
양자내성암호 알고리즘 및 국내외 양자내성암호 연구 동향 분석
한국정보과학회 학술발표논문집
2023 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
해시태그: 암호화 해시 기반 컨테이너 이미지 무결성 검증 시스템
류정화
,
남재현
,
이일구
한국정보통신학회 종합학술대회 논문집
2023
.05
다변수 이차식 기반 전자서명 기법의 연구 동향
조성민
,
차정현
,
서승현
정보보호학회지
2023
.02
사물인터넷 장비 상에서의 양자내성암호 구현 동향
권혁동
,
엄시우
,
심민주
외 1명
정보보호학회지
2022
.04
SMART-MC 의 키 관리 및 데이터 보안 시스템
이규섭
,
서창배
,
조성민
외 2명
한국통신학회 학술대회논문집
2021
.11
양자내성암호 및 양자암호기술 표준화 동향 및 전략
권대성
한국통신학회지(정보와통신)
2021
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-004-001860959