최대 정수 분해의 난이도에 따라 RSA 알고리즘의 신뢰성이 결정됩니다. 최대 정수가 분해하기가 어려울수록 RSA 알고리즘이 더 안정적입니다.
누군가가 빠른 인수 분해 알고리즘을 찾으면 RSA 암호화 정보의 신뢰성이 크게 떨어질 것입니다. 하지만 이런 알고리즘을 찾을 가능성은 희박하다.
짧은 RSA 키만 강력하게 해독될 수 있다. 세계에는 RSA 알고리즘을 공격할 수 있는 확실한 방법이 없습니다. 키 길이가 충분히 길면 RSA 로 암호화된 정보는 해독할 수 없습니다.
확장 데이터:
RSA 알고리즘은 수많은 수의 분해 (철저한 공격에 저항할 수 없음) 를 기반으로 하기 때문에 양자 컴퓨팅은 향후 RSA 알고리즘에 큰 위협이 될 수 있습니다.
한 번에 2 n 번의 연산을 할 수 있는 N 개의 양자 비트 양자 컴퓨터입니다. 이론적으로 키는 1024 비트인 RSA 알고리즘으로 5 12 개의 양자 비트로 1 초 내에 해독할 수 있습니다.
1983 MIT 는 미국에서 RSA 알고리즘 특허를 신청했습니다. 이 특허는 2000 년 9 월 2 1 일에 만료됩니다. 알고리즘은 특허 출원 전에 발표되기 때문에 이 특허권은 세계 대부분의 지역에서 인정되지 않는다.
바이두 백과 -RSA 알고리즘