너와 나의 스토리

RSA 공격 Brute force 다 해보기 -> 경우의 수가 너무 많아서 거의 불가능 Mathematical attacks factor n (n!) 해보기 정수를 소인수 분해만 쉽게 하면 RSA는 깨질 수 있다. -> factoring, discrete log를 빨리 수행할 수 있다면 Chosen ciphertext attack Implementation attacks 값마다 알고리즘의 연산량이 다름을 이용 -> 시간 차이, 전략 사용량 차이 등 Mathematical attacks: Factoring Problem RSA를 수학적으로 공격하기 위한 접근법 3가지 RSA에서 ø(n) = (p-1)*(q-1) 연산하는 부분이 있다. -> 소인수 분해 이 부분을 효율적으로, 빨리 하기 -> 아직 방법이 발..