1975 년에 Miller는 정수 의 인수 분해를 줄여 함수 의주기 을 찾는 방법을 보여주었습니다.f ( x + r ) = f ( x ) a < N r r
내 질문은 : 에 임의의 에 대해 알려진 하한이 있습니까? 에 어떤 경계 있는가 주어진 RSA와 같이 선택? 분명히, 은 여야합니다. 그렇지 않으면, 고전적으로 알아 내기 위해 연속 지점에서 를 평가할 수 있습니다 . 분포에 대한 일부 가정 하에서 만 작동하는 고전적 인수 분해 알고리즘이 있다면 RSA를 중단하는 것으로 충분합니까? 예를 들어 또는 ?N r N = p q r Ω ( log ( N ) ) f ( x ) O ( log ( N ) ) r r r ∈ Θ ( N / log ( N ) ) r ∈ Θ ( √
"에 칼 포머 란스의 프리젠 테이션 곱셈 주문 모드 평균은 "증거 인용 입니다 모든 것을 평균 , 그러나 나는 고전적인 알고리즘에 반영 할 수있는 여부를 확실하지 않다 의 가설 하에서 RSA를 결정적으로 깨뜨릴 것이다. 또는 을 갖도록 을 불리하게 선택할 수 있습니까 ?
(참고 : 일반 인수 분해와 RSA 인수 분해에 대한 관련 질문 이 있습니다 )