보안/암호학
RSA 동작 원리
1. 개요공개 키 암호화 방식(Public Key Cryptography)인 RSA로 키쌍을 생성하고 암호화 및 복호화하는 과정을 알아보고자 한다. 해당 과정을 이해하기 위해서는 수학적 지식이 필요하지만 아래 내용을 깊이 있게 알아야 할 필요는 없다고 생각된다. 다만 다음의 설명으로 소인수 분해가 왜 어려운지, 공개 키와 개인 키가 어떻게 생성되는지, 왜 공개 키가 모두에게 개방되어도 RSA의 보안성이 유지되는지에 대해서 느낌만 받으셔도 글 쓰는 목적을 달성했다고 생각한다. 2. 사용된 수학 용어만약 해당 개념을 이미 알고 있다면 생략해도 좋다.더보기소수 (Prime Number)소수는 𝟏과 자기 자신 외에는 나누어 떨어지지 않는 𝟏보다 큰 자연수를 의미한다.예를 들어 𝟐, 𝟑, 𝟓, 𝟕, ?..
2025. 1. 12. 04:00
