보안/암호학

RSA 동작 원리 이해: 키쌍 생성부터 암호화, 복호화까지

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

2025. 1. 12. 04:00

보안/암호학

해시 함수란? 원리, 특징, 활용 사례까지

1. 해시 함수란 무엇인가?해시 함수(Hash Function)는 임의의 길이의 입력 데이터를 고정된 길이의 출력 값으로 변환하는 수학적 알고리즘이다. 특정 수학적 알고리즘을 사용하여 input으로 들어온 데이터를 압축하고 변환한다. 이 과정은 단방향(입력값 → 출력값)으로 이루어지며, 출력값에서 원래 입력 데이터인 입력값을 복원할 수 없다는 대표적인 특징을 가지고 있다. 대표적인 해시 함수로는 SHA 시리즈와 MD5 등이 있다. 2. SHA-256 예시를 통한 해시 함수 설명앞서 설명한 글로는 이해하기가 쉽지 않기 때문에 자주 사용되는 'SHA-256'을 사용하여 예시를 통한 설명을 하려고 한다. #링크에서 직접 실습해 볼 수 있다. 해시 함수에 입력값을 넣으면 다음과 같은 출력값을 획득할 수 있다...

2025. 1. 11. 04:26

보안/암호학

대칭 키 암호화 방식 정리 : 원리, 과정, 장단점까지

1. 대칭 키 암호화 방식 소개대칭 키 암호화 방식(Symmetric Key Cryptography)은 암호화와 복호화에 동일한 키를 사용하는 암호화 기법이다. 이 방식의 핵심 원리는 송신자와 수신자가 같은 키를 공유하고 있어야만 데이터를 안전하게 주고받을 수 있다는 것이다. 대표적인 대칭 키 암호화 알고리즘으로는 AES, DES, 3DES 등이 있으며, 해당 방식은 대량의 데이터 암호화와 같은 고속 처리가 필요한 환경에서 널리 사용된다. 2. 암복호화 기본 개념다음은 암호학에서 사용되는 기본 개념에 대한 설명이다. 메시지(Plaintext) : 일반적으로 암호화되지 않고 전송 또는 저장된 데이터를 의미한다.암호화(Encryption) : 특별한 지식을 소유한 사람들을 제외하고는 누구든지 읽어볼 수 없..

2025. 1. 11. 01:45

보안/암호학

공개 키 암호화 방식 정리 : 원리, 과정, 키쌍 개념까지

1. 공개 키 암호화 방식 소개공개 키 암호화 방식(Public Key Cryptography)은 암호화와 복호화에 서로 다른 키를 사용하는 암호화 기법으로, 비대칭 키 암호화 방식이라고도 불린다. 이 방식의 핵심 원리는 두 개의 수학적으로 연결된 키를 사용하는 데 있다. 따라서 하나의 키로 암호화된 데이터는 다른 키로만 복호화될 수 있다. 공개 키 암호화 방식으로 HTTPS를 기반으로 안전한 통신을 가능하게 하며, 공개 키 기반 구조(PKI:Public Key Infrastructure)를 활용한 인증도 지원한다. 공개 키 암호화 방식의 대표적인 알고리즘으로는 RSA, ECC 등이 있으며, 주로 데이터 암호화, 디지털 서명, 키 교환 등과 같은 용도로 사용된다. 2. 암복호화 기본 개념다음은 암호학에서..

2025. 1. 11. 01:13