×
Login Register an account
Top Submissions Explore Upgoat Search Random Subverse Random Post Colorize! Site Rules Donate
7

My estimate is we are a week or less away from a full crack of public key cryptography.

submitted by prototype to cryptography 9 monthsJul 12, 2024 17:12:55 ago (+8/-1)     (cryptography)

research notes 7.12.2024

I've made significant progress in the inverse karatsuba's method.
result3 acts as test bed for extending the method to all general digital periods past the first.
Results promising. I've moved my research to hard copy.

1. fixed result3 bloat by removing duplication with '[sj, sk]||[sk, sj] not in results3'. Down from ~= 1600 to sub 200 results
2. correct results are now in the list as intended
3. lists not returning empty any more.
4. succeeded in lowering the iteration requirements for the first two digits of n from 1000^2, to 100^2 for generating pairs
5. removed the warmup filtering step where we had to do 10_000**2 for the first two pairs before actually generating results.

Takeaways:
1. The removal of warmup filtering significantly reduced candidate list size on subsequent periods (the 3 digit groups that make up an integer).
2. Correcting the duplicate list entries reduced subsequent period candidates to a rough constant thats sub 200 results for each group. Prior to that the result list grew by roughly 500% for each period.
3. I've been able to demonstrate in code that the specific method for the first three digits of n, for finding the potential first three digits of its factors, are highly likely to extend to all periods of an integer.
4. I've made hardcopies of the new code and research to be distributed.

Todo:
1. Set up a second server rack (mostly junk computers with custom network code) for massive parallel computing on-premise
2. Generalize and extend code to all digital groups or integer periods
3. Implement code that grabs public keys based on domain name
4. Implement code, or dust off prior code in archive, that converts hexadecimal public keys to integers
5. Implement conversion back to hexadecimal
6. Implement code that takes hidden factors of n, once derived, and yields the private key (modulus) of a public key.
7. Rewrite test interface (it's janky) for public use and distribute new work to existing contacts.


23 comments block


[ - ] glooper 0 points 9 monthsJul 12, 2024 17:45:06 ago (+0/-0)

the q clusters have solved this problem years ago....

[ - ] prototype [op] 3 points 9 monthsJul 12, 2024 18:31:49 ago (+3/-0)

fuck q and the Queers.

[ - ] Prairie 0 points 9 monthsJul 12, 2024 19:31:47 ago (+0/-0)

If this had any merit, you'd already be employed with a nice salary by a three-letter agency.

[ - ] prototype [op] 1 point 9 monthsJul 12, 2024 19:37:55 ago (+1/-0)

Never went to college and I never applied to any three letter agencies.

Reversing karatsuba was a long standing goal and something I put on the back burner for other more promising leads until I hit the recent dead end and revisited old avenues.

[ - ] Trope 0 points 9 monthsJul 13, 2024 01:06:36 ago (+0/-0)

Screenshotting this post in case it mysteriously goes missing and assembling you jargon is legitimate.

[ - ] Crackinjokes 1 point 9 monthsJul 12, 2024 18:29:48 ago (+1/-0)

Well hell.

[ - ] PotatoWhisperer2 1 point 9 monthsJul 12, 2024 19:16:47 ago (+1/-0)

4. Implement code, or dust off prior code in archive, that converts hexadecimal public keys to integers
5. Implement conversion back to hexadecimal

Does it need to be converted or can it do the calculations in hex as-needed?

[ - ] prototype [op] 1 point 9 monthsJul 12, 2024 19:36:42 ago (+1/-0)

Does it need to be converted or can it do the calculations in hex as-needed?

Works on integer numbers, so conversion will be done internally, and once it has the answer converted back.
Though hypothetically theres no reason I couldn't rewrite the code to work in hex, I'm just used to intuiting the math from base 10 integers.

[ - ] Localuser 1 point 9 monthsJul 12, 2024 22:39:16 ago (+1/-0)

You’ve been saying this since 6/6
Just get it over with already

[ - ] Stonkmar 1 point 9 monthsJul 13, 2024 10:12:17 ago (+1/-0)

Have you ever read the book Cryptonomicon?

[ - ] prototype [op] 0 points 9 monthsJul 13, 2024 10:24:25 ago (+0/-0)

Cryptonomicon

First I've heard of it. Read about it. Sounds likes a fun read, thanks for the suggestion.

[ - ] clymer 2 points 9 monthsJul 12, 2024 22:55:39 ago (+2/-0)

give it a rest bro. You've been yammering on about this for months. Tell u what- i'll give you a BTC public-key address. when you siphon the funds after cracking the private key, i'll believe you. I'll be impressed.

[ - ] SecretHitler 5 points 9 monthsJul 12, 2024 19:53:10 ago (+5/-0)

Did you know you can install winamp in Linux? How wild is that?

[ - ] Salacious_Salicylic 2 points 9 monthsJul 12, 2024 20:54:29 ago (+2/-0)

Man, every time I remember winamp I get sad.

[ - ] SecretHitler 0 points 9 monthsJul 13, 2024 14:17:26 ago (+0/-0)

It's still available. You can have it installed and running again in like 30 mins tops.

[ - ] FacelessOne 9 points 9 monthsJul 12, 2024 17:20:08 ago (+9/-0)

Just 2 more weeks

[ - ] prototype [op] 4 points 9 monthsJul 12, 2024 17:38:16 ago (+4/-0)*

Just 2 more weeks

Unfortunately not. Would that things were going to remain normal. Last announce was premature and ended up being a dead end.
But nothing is going to be the same ever again once this code drops.

I could have lived a regular life if I'd failed at this task. At least pursued my hobbies. None of that matters now.

I'll be giving it to everyone, including america's greatest ally, with the allegorical intent of a man who lights a match in a dry, fireprone and highly flameable dying forest, one who drops the match and says "my intent is to light this match, and only this match, and to light nothing on fire, and for this flame not to spread" proverbially speaking.

They'll all use it to destroy each-other utterly and completely.

The work is done.

Everything else is cleanup and formality.

[ - ] Sleazy 3 points 9 monthsJul 12, 2024 18:00:12 ago (+3/-0)

God willing

[ - ] Tallest_Skil 2 points 9 monthsJul 12, 2024 18:02:13 ago (+2/-0)

implying Israel won’t simply make it impossible for any messsge to be sent across the Internet that includes requests that appear to be your codeset

There won’t be a fire.

[ - ] prototype [op] 0 points 9 monthsJul 12, 2024 19:38:40 ago (+0/-0)*

I beg to differ. They're gonna set eachothers competitor corporations, NGOs, and nations on fire over this.
Watch.

[ - ] big_fat_dangus 0 points 9 monthsJul 12, 2024 18:30:45 ago (+0/-0)

Lol. Maybe lay off the doobies for awhile there buddy.

[ - ] prototype [op] 0 points 9 monthsJul 12, 2024 18:32:33 ago (+0/-0)

I don't do drugs.

[ - ] lord_nougat 2 points 9 monthsJul 12, 2024 19:27:49 ago (+2/-0)

But do drugs do YOU?