Thread replies: 20
Thread images: 2
Thread images: 2
Hi /sci/,
I was reading about prime factorization and how only quantum computers have an algorithm which can do it in a reasonable timeframe. Apparently if it becomes practical for very large numbers it could be used to break RSA.
I've just devised a method for doing so. Running on a Celeron G1820 at 2.7ghz it gave me results for 256-bit numbers within a few seconds. I'm going to call it probabilistic prime oscillation for the time being.
Post some numbers so I can factor them and prove it. In the meantime, would anyone like to let me know how this is useful for breaking RSA?
>>
>>7741089
202431854327895217389321097532198721984732109874321948732198743219857508763243271409879832650932187498321746027432160915782431098321749831473219879857908784937198403217447318927409832174093218749832174983217509753982074321987480932174398120749857234091234789321075983217409321563294738974310748327598321743982174092136498321074321987509832759832740983217421097498
>>
>>7741089
1.87*10^10 - 4.87*10^3
>>
>>7741091
202431854327895217389321097532198721984732109874321948732198743219857508763243271409879832650932187498321746027432160915782431098321749831473219879857908784937198403217447318927409832174093218749832174983217509753982074321987480932174398120749857234091234789321075983217409321563294738974310748327598321743982174092136498321074321987509832759832740983217421097498^2
>>
>>7741093
>^2
gr8b8
>>
File: 363 bits.jpg (13KB, 371x204px) Image search:
[Google]
13KB, 371x204px
>>7741091
Thanks, now I have to rewrite it for over 256 bits.
>>
>>7741102
37813324940101951237178227407936051369837358592761712661057666644889469778171
>>
>>7741107
It has been 2 minutes. I call bullshit.
>>
>>7741102
>VBasic
pls try C++ or anything else
>>
Sorry guys, went out to buy some coke.
>>7741110
Yeah, I was bullshitting, but I do have an idea for a method. Wondering if it's really worth the time building. What's the practical application for it?
>>
>>7741125
If you can factorize prime numbers you can get private keys back from public keys. That means you could easily reposes unclaimed bitcoins. If you break one of the private keys for a 100-bitcoin wallet, that's a few hundred thousand dollars.
>>
>>7741125
Encryption companies will be all over your dick
>>
>>7741125
You could also break SSL/TLS or any crypto that wasn't based on ECC. You could read government e-mail, grant yourself a multi-million dollar zero-interest loan from a major bank, steal account data for celebrities (plz leak Aidy Bryant nudes). Things like that.
Those are more involved, however, and higher-hanging fruit.
>>
>>7741125
You could finally prove that the jews are behind the lizardman.
>>
>>7741131
Oh, shit. Right then. Better get to work.
I'll be back when and if I have a working algo.
>>
>>7741131
100btc is about $46k right now.
>>
>>7741138
>100btc is about $46k right now.
HAHAHAHAHAHAHAHA
>>
>>
>>7741089
Hey, OP, that's really interesting. Want to discuss it in detail over some polonium flavored coffee?
>>
>>7741113
This, or even better, C with the gnu bignum library.
https://gmplib.org/
>>7741125
That's lame. You're lame.
I had a method I worked on several years ago that used a technique I could only describe as "number folding". I abandoned it along with all of my other projects at the time (long term relationship ended, had a mental breakdown, took me a year to get back into math, haven't touched anything from back then).
I think you should do it now because one day you might be too burned out to do it.
Thread posts: 20
Thread images: 2
Thread images: 2