[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 871 KB, 1920x1080, 1329407020079.jpg [View same] [iqdb] [saucenao] [google]
4415236 No.4415236 [Reply] [Original]

What would, or could, happen if someone found and released a method for factorizing any and all arbitrarily large numbers into their prime factors extremely quickly tomorrow?

>> No.4415243

>>4415236
extremly good compressing data system

>> No.4415246

>arbitrarily large
omega point

>> No.4415329

P=NP would be solved correct?

Singularity happens shortly after?

>> No.4415357

>>4415329

No, prime factorization isn't NP-complete, IIRC, so solving it doesn't immediately give you P=NP.

>> No.4415373

>>4415357
We don't know if integer factorisation is NP complete or not.

>> No.4415378

Encryption as we know it ceases to exist, no?

>> No.4415403
File: 22 KB, 277x277, 1327375563362.jpg [View same] [iqdb] [saucenao] [google]
4415403

>>4415378

>implying implications

>> No.4415478

they'll just switch encryption from factoring to some other basis

eg elliptic functions & discrete logarithms

The heart of it is a one-way function, something that is easy to compute but hard to reverse. This is used to seperate the keys, .. so to speak.

>> No.4415500

>>4415378

Nah, we've got other methods of encryption.