정보 + 대수 심화 이공

암호화 원리

RSA 암호

탐구 방법

[RSA 암호 구현] 작은 소수(p=61, q=53)를 이용하여 RSA 암호의 키 생성-암호화-복호화 전 과정을 파이썬으로 직접 구현하고, 키 길이에 따른 소인수분해 시간을 측정하여 보안 강도를 분석

양자 컴퓨터의 쇼어 알고리즘이 RSA 암호를 위협하는 원리를 이해하고, 격자 기반 양자 내성 암호(Post-Quantum Cryptography)의 필요성을 분석