«factoring» 태그된 질문

2
숫자 필드 체의 최악의 경우 복잡도는 무엇입니까?
주어진 합성 일반 숫자 필드 체는 N의 정수 인수 분해를위한 가장 잘 알려진 인수 분해 알고리즘입니다 . 무작위 알고리즘이며 예상되는 O의 복잡성을 얻습니다 ( e √N∈NN∈NN\in\Bbb NNNNN을 인수분해합니다.O(e649√(logN)13(loglogN)23)O(e649(log⁡N)13(log⁡log⁡N)23)O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)NNN 이 무작위 알고리즘에서 최악의 경우 복잡성에 대한 정보를 찾았습니다. 그러나 정보를 찾을 수 없습니다. (1) Number field sieve의 …

1
정수 인수 분해에서 기간의 하한?
1975 년에 Miller는 정수 의 인수 분해를 줄여 함수엔NN 의주기 을 찾는 방법을 보여주었습니다.아르 자형아르 자형rf ( x + r ) = f ( x ) a &lt; N r r에프( x ) = a엑스모드엔f(x)=axmod엔f(x)=a^x\;\bmod\;N에프( x + r ) = f( x )에프(엑스+아르 자형)=에프(엑스)f(x+r)=f(x)a &lt; Nㅏ&lt;엔a<N아르 자형아르 자형r아르 자형아르 자형r …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.