RSA 암호화 메시지 길이

Question

RSA에서 메시지를 암호화하려면 cipher = m^e % n을 사용합니다. 여기서 m은 {0, .., n-1} 크기의 정수로 변환 된 일반 텍스트입니다. n 모듈러스입니다. n의 크기가 8192bit이고 e = 65537이고 m (정수로) = n - 4라고 가정 해 보겠습니다. 따라서 질문은 (2^(8192-4))^65537이 계산 불가능합니다.

Answer 1

전혀 불가능하지 않음 - 지수는 모듈로 n으로 수행되며 결과는 항상 n보다 작음을 의미합니다. 이렇게하면 출력 크기가 제한 될뿐만 아니라 숫자가 "작게"유지되도록 중간 단계를 모듈로 으로 줄일 수 있으므로 계산이 더 쉬워집니다. modular exponentiation에있는 Wikipedia 페이지에서 계산 수행 방법에 대해 자세히 설명합니다.