NHacker Next
  • new
  • past
  • show
  • ask
  • show
  • jobs
  • submit
▲Deterministic Factoring in Time N^O(1) (hexagonmath.org)
numeri 2 days ago [-]
I think capitalization messed up the title here: It should be N^o(1)
Good4boothee 2 days ago [-]
Does this impact RSA in any way or those deterministic time methods are irrelevant (as in much too slow) for key breaking?
free_bip 1 days ago [-]
General Number Field Sieve is the fastest general-purpose algorithm for factoring huge numbers, and is what most record factorizations use (exceptions exist for special classes of numbers). It already meets the N^o(1) bound this purports to prove, but it does so non-deterministically. The main result here is that there also exists a deterministic factoring algorithm that meets roughly the same complexity bounds as GNFS.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact
Rendered at 13:18:22 GMT+0000 (Coordinated Universal Time) with Vercel.