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

Code Dump

submitted by prototype to cryptography 9 monthsJul 23, 2024 17:25:06 ago (+9/-0)     (cryptography)

This is the p/x approach I was exploring early on. It has been trimmed a bit but for the most part it is undocumented, and largely uncommented, with lots of cruft and deadwood sections--You've been warned.

Meant to be run and explored in-console rather than run as is.

https://files.catbox.moe/1isvyp.py

Do you have what it takes to find a function or equation that links the known set to the unknown set?

edit:
Some explaination.

The unknown set is variables: a, b (in cryptography known as p and q), u, c, t, d4, alpha, beta, etc.

The variables c and d4 are particularly interesting. While it is possible to acquire their quotient c/d4 (given as '_cd4') just from a semiprime itself, the product of c and d4 is the quotient of the factors of the semiprime.
It goes without saying that finding a function that maps c/d4 to -> cd4 in one step, is by extension equivalent to finding a constant-time factorization algorithm, because if cd4==b/a, then it is trivial to follow through with (p/(cd4)).sqrt(), yielding a, where p=a*b

A canonical example is included, starting with a=d(108271), simply because I find equations easier by looking for relations and patterns between actual numbers.

I ran out of recognizable variable names early on and resorted to the periodic table and terms from particle physics.


24 comments block


[ - ] Monica 4 points 9 monthsJul 23, 2024 17:40:34 ago (+4/-0)

Can you provide another link? I can't access catbox.

[ - ] Fascinus 5 points 9 monthsJul 23, 2024 18:34:41 ago (+5/-0)

Here you go, mah nigga!

https://qu.ax/ZUDy.py

[ - ] prototype [op] 0 points 9 monthsJul 23, 2024 20:29:20 ago (+0/-0)

Was making dinner. Fascinus beat me to it.

[ - ] MaryXmas 3 points 9 monthsJul 23, 2024 18:50:25 ago (+3/-0)

This is about as well documented as anything else...

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

This is about as well documented as anything else...

Doubt. It's pretty terrible.

[ - ] MaryXmas 2 points 9 monthsJul 23, 2024 19:34:07 ago (+2/-0)

I wish I worked on your projects...

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

I wish I worked on your projects...

you've seen worse?

[ - ] MaryXmas 1 point 9 monthsJul 23, 2024 20:18:13 ago (+1/-0)

Lol. I have seen monolithic applications written with less documentation.

[ - ] prototype [op] 2 points 9 monthsJul 23, 2024 20:27:40 ago (+2/-0)

Lol. I have seen monolithic applications written with less documentation.

Theres actually some fairly clean documentation, its just the code has become so mutated that the documentation is basically meaningless now.

Also probably more research documents than there are pages in the wheel of time series. Something like 36-40k pages outlining processes, step by step, alterations of algorithms, and failed approaches. Thats not including the data and session logs. Glancing at it all is like staring into the abyss.

[ - ] GrayDragon 3 points 9 monthsJul 23, 2024 18:50:13 ago (+3/-0)

Whelp, I can see that public key encryption is safe for another two weeks.

[ - ] prototype [op] 0 points 9 monthsJul 23, 2024 19:23:05 ago (+1/-1)

Whelp, I can see that public key encryption is safe for another two weeks.

If you aren't a mathematician and haven't thoroughly examined the math, then I wouldn't count on it.

[ - ] SecretHitler 3 points 9 monthsJul 23, 2024 17:35:55 ago (+3/-0)

In your final line:

#and then widdle them down from there.

It's spelled "whittle"

[ - ] prototype [op] 1 point 9 monthsJul 23, 2024 19:13:21 ago (+1/-0)

It's spelled "whittle"

I plead "unedited stream-of-consciousness."

[ - ] FacelessOne 2 points 9 monthsJul 23, 2024 18:11:00 ago (+2/-0)

Saucy

[ - ] clymer 1 point 9 monthsJul 23, 2024 21:14:19 ago (+1/-0)

yawn ..buying more BTC

[ - ] PotatoWhisperer2 1 point 9 monthsJul 23, 2024 18:21:59 ago (+2/-1)

Ewwww, python.

[ - ] prototype [op] 3 points 9 monthsJul 23, 2024 19:14:07 ago (+3/-0)

Ewwww, python.

Quiet you, or next you'll get it in erlang, or worse, perl.

[ - ] lord_nougat 1 point 9 monthsJul 23, 2024 20:07:36 ago (+1/-0)

Visual Basic!

[ - ] Fascinus 1 point 9 monthsJul 23, 2024 20:40:51 ago (+1/-0)

I won't pretend I don't know why VB earned such a bad rap. It lowered the bar far enough that some chump could throw a bunch of garbage code behind a form and call it done.

It was pretty far from a toy, though and, if you knew what you were doing, you could do a lot of awesome things with it at the time (this was before .net), e.g. Windows Services (like daemons on *nix), COM APIs, Web Services, etc.

[ - ] lord_nougat 1 point 9 monthsJul 23, 2024 21:00:12 ago (+1/-0)

I think the aforementioned chumps really gave it the reputation of being the tard language. That, and it's from microsoft...

[ - ] Fascinus 1 point 9 monthsJul 23, 2024 21:03:31 ago (+1/-0)

That, and it's from microsoft...

No getting around that, I'm afraid : /

At least that stuff was usable back before they started hiring pajeets.

[ - ] lord_nougat 1 point 9 monthsJul 23, 2024 21:05:45 ago (+1/-0)

Truth.
XP was very nearly decent. I appreciated it sufficiently to actually buy a legit copy.

[ - ] SecretHitler -1 points 9 monthsJul 25, 2024 01:01:50 ago (+0/-1)

Why is python ewwww? I was planning on learning it for my next side project.

[ - ] PotatoWhisperer2 0 points 9 monthsJul 25, 2024 01:11:59 ago (+0/-0)

No reason. It's just poking fun at other's choices in language.