양자 알고리즘이 현대 암호에 미치는 영향 - Shor 알고리즘과 Grover 알고리즘 중심

제113회4교시보안신규

컴퓨터시스템응용기술사 제113회 4교시 26번 문항으로, 과목은 보안입니다.

원문 문제

컴퓨터시스템응용기술사 제113회 26번. 양자 알고리즘이 현대 암호에 미치는 영향 - Shor 알고리즘과 Grover 알고리즘 중심

핵심 키워드

Shor 알고리즘
Grover 알고리즘
양자 내성 암호
인수분해 문제
탐색 가속화

고득점 가이드 — 1. 개요

공개키 암호 안전성은 정수 인수분해와 이산로그의 계산 난해성 가정에 의존해 왔으나, 양자 컴퓨팅 상용화가 가시화되면서 이 가정이 흔들리고 있다. 인수분해를 다항 시간에 푸는 양자 알고리즘과 비정형 탐색을 제곱근 시간으로 가속하는 양자 알고리즘이 현행 공개키와 대칭키 암호에 가하는 위협 수준, 그리고 양자 내성 암호(PQC, Post Quantum Cryptography) 전환을 위한 대응 방향을 분석한다.

로그인하면 하루 1편은 무료로 전문을 볼 수 있어요

변형 문제
답안 골격
고득점 가이드 전문

로그인하고 하루 1편 무료로 보기

출제 이력

Shor 알고리즘기출 1문항
Grover 알고리즘기출 1문항
양자 내성 암호기출 1문항
인수분해 문제기출 1문항
탐색 가속화기출 1문항

다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.

같은 과목 문항

보안 기출 전체 보기 →