RSA 암호가 Big brother (국가기관 및 최상위 계급층들) 들에게 쉽게 깨지는 이유. (보안이 안되는 이유.)

# RSA 암호가 Big brother (국가기관 및 최상위 계급층들) 들에게 쉽게 깨지는 이유. (보안이 안되는 이유.) 큰 수의 소인수 분해가 어렵다는 것을 이용한 것이 RSA 암호인데, 애초에 소수를 찾는 것 부터 시작해서 두 소수의 곱을 알아내고 소수에 대한 정보는 지운다는게 핵심인데... 잘 생각해보면 소수에 대한 정보를 절대 안지울거라는걸 알 수 있음. 그냥 Hash Rainbow Table 로 두 소수의 곱셈 = A, B 의 곱 이라고 만들어 놓으면 어떠한 두 큰 소수의 곱도 어떻게 소인수 분해 해야 하는지 order(1) 만에 알 수 있음. 그래서 난 RSA 암호체계를 안믿음. 그냥 일반 사람들이 해킹하기 조금 어렵다 뿐. 두 소수의 곱을 모두 데이터화 한 국가나 최상위 계층 (대기업 CEO 등) 에게는 너무나 손쉬운 해킹임. 양자컴퓨터 쇼어 알고리즘으로도 쉽게 깨지기도 함. 격자구조 basis 이용한 암호화 연구중이라던데... 빨리 RSA 대체가 나왔으면 함. ## PH

• 2023-09-21 : First posting.

## TOC ## RRA

1. Wiki :: RSA 암호
2. 나무위키 :: 쇼어 알고리즘 (양자 컴퓨터)