RABIN, ElGamel 암호
RABIN 암호 RSA 암호 시스템에서 공개키 𝑒=2로 고정한 경우 키생성 1. 𝑘∈ℤ, 4𝑘+3인 서로 다른 두 소수 𝑝와 𝑞를 선택 2. 𝑛=𝑝×𝑞 3. (𝑝,𝑞) 개인키,, 𝑛 공개키 암호화 𝑐 ≡ 𝑚^2 (mod 𝑛) 복호화 복호화 (𝑝와 𝑞가 4𝑘+3형태임을 이용) 𝑎1≡𝑐_1^((𝑝+1)/4) (mod 𝑝), 𝑎2≡−𝑐_1^((𝑝+1)/4) (mod 𝑝) 𝑏1≡𝑐_2^((𝑞+1)/4) (mod 𝑞), 𝑏2≡−𝑐_2^((𝑞+1)/4) (mod 𝑞) CRT를 이용 𝑃1=CRT(𝑎1,𝑏1,𝑝,𝑞), 𝑃2=CRT(𝑎1,𝑏2,𝑝,𝑞), 𝑃3=CRT(𝑎2,𝑏1,𝑝,𝑞), 𝑃4=CRT(𝑎2,𝑏2,𝑝,𝑞) {𝑃1,𝑃2,𝑃3,𝑃4} 중 하나가 평문 예시 키 생성 4𝑘+3의 형태인 𝑝=7과 𝑞=11 𝑛=𝑝×𝑞=..
2023. 12. 8.
[RSA 개념]
RSA RSA 암호 알고리즘은 공개키 암호시스템의 하나로, 전자 거래, 금융 거래, 인증서 등 다양한 분야에서 가장 보편적으로 사용되는 암호 및 인증 알고리즘입니다. RSA는 암복호화 과정에서 AES를 비롯한 대칭키 암호 알고리즘보다 훨씬 많은 연산을 필요로 합니다. 따라서 많은 데이터를 여러 번 암호화해야 하는 네트워크 통신에서는 잘 사용되지 않습니다. RSA는 알고리즘을 창시한 Rivert, Shamir, Adleman 3명의 이름을 따서 RSA 알고리즘이 만들어졌습니다. 예시) 1. 밥은 두 개의 소수를 고른 후 곱한다. ex) p=17,159, q=10,247 p * q = N = 175,828,273 -> 공개 열쇠 2. 앨리스는 밥의 공개 열쇠 N을 자신의 일방향 함수에 넣어서 계산한 뒤 밥에..
2021. 10. 12.
