으면 안된다. P-1이 큰 수를 인수로 가져야 한다. P+1이 큰 수를 인수로 가져야 한다 등의 조건이 존재한다.RSA의 효율성CRT를 이용한 복호화 연산중국인나머지정리를 이용 ... 이 가능하다.RSA-CRT는 RSA에 사용되는 두 비밀소수의 법에서 각각 연산을 수행하기 때문에 RSA에 비해 약 4배가량 빠른 속도로 연산할 수 있다.CRT는 다음과 같이 계산 ... martcard가 RSA 복호(또는 서명)를 실행하는 시간을 측정함으로써 공격자는 비밀키 d를 빨리 발견할 수 있다 는 것을 보였다.Random Faults이 외에도 많은 공격