HN Explorer

What would be the effect of publicly sharing solutions to Trapdoor functions?

3 points by zekchelovek ↗ HN

  If i publicly share the direct solutions for the factoring and discrete log problems, will that have the effect of increasing or decreasing government/big tech ability to control and manipulate people?  Is there enough robustness to current online cryptographic methods to remain functionally secure, with these fundamental math problems solved?  I am looking for feedback to decide what to do next.  Thanks

15 comments

[ 4.4 ms ] story [ 38.8 ms ] thread
gryfft
> Amateur math prodigy? Bored puzzle enthusiast? Aspiring Troll? Who knows.

Who knows, indeed.

> will that have the effect of increasing or decreasing government/big tech ability to control and manipulate people?

I'm so confident that you don't have this that I would bet literally any amount against (if I was a betting man.)

The real answer is that there would be chaos. There would be some wars, there would be some pockets of stability, and the most entrenched powerful people would carry on as a new order re-formed below them. Old money and vertically integrated megabillionaires would watch from perfect safety as it all unfolded.

For most people on the planet, they'd be plunged into a well of uncertainty, chaos, and violence, find a new normal in the end eventually for whoever survives the upheaval. Then a new generation will be born whose parents will tell them what tiktok was like back before the bombs fell.

RGamma
The silver lining is that OP may solve a Millenium problem along the way, which would net them $1M of then worthless money.
zekchelovek
Nope, no millenium prize solutions yet. Nobody pays for proof of Goldbach's now, and i HATE the "submit your work and we Might pay you years down the road."

I'm trying to get paid the old fashioned way, on ebay. If you want to get rewarded for something, the last thing you should do is give it away to the public, never mind the security issues involved. You can check my other reply if you want to see the description of the basic model for attacking the problem, in the ebay listing. It turns out that the model is applicable to both one-way functions. I didn't realize that up front. Most likely some have already figured them out.

RGamma
It's easy enough to prove that you can do it without revealing the method. E.g. try factoring

828779882149581516608371895000952095542845654164714667404503828622425254433342333212851597308609571788866517548728051290486514664536526513189610109365786163329028919611934048763953195663095107461374317207248372551320318065286778764851524374520963310255832610228096092786871242729401067756589198807809654636897168275783949053564041346551042535096866922015555150328851789814755353416970423293384462938529229504776847343483500413283766835786156833770930672918554267754213460743282944441316468046663307327275988621784143792477230074308093417024020208503042995610623838662249568686237622629268718158351345829871048206694289429425274539851662996156137399085654359584771983891913824833817853560160370503998066766467250804875540795977735547426031658244875845477862785702453425686697408010169925029349599361158016358703937995386113446794769936324484430612916057117051719218218325916643485253731482150206366098004386513239730239094402800085867574268581700189625680138287068263081046491346243525955935799560535151953302697995913599546972232450859613369273247939285956354820615032954994533035265826732005181461819339324028400499227345113535895172348378848646216279768426623149666406923929418315334152487496960069280408337431573225747461462095889

which I created by multiplying two primes generated by openssl prime -generate -bits 2048

zekchelovek
If you are a qualified buyer, and want to pay at least $24000, you can take one of the methods and check it yourself (there are more than one, but work on same principle). I don't put the algorithms in computers, so any checking above a 9 digit product will have to be done by someone else. There is enough of a clue in the ebay description to figure it out yourself, maybe. It seems obvious to me since i already know the answer. I assume now that capable mathematicians can make the connections much faster than i did. Let me know if you figure it out and factor your test number quickly. Then again, i really don't care if you do, which I'd bet all my money and yours too that you won't figure it out.
RGamma
Hehe, thanks, I'll pass. But good luck.
mikewarot
I've got to admit, I've been NerdSniped by this one. I've been putzing around in Python for hours now.

Factoring large numbers always sucks me in.

zekchelovek
Play with it, and you may just figure it out. I'm glad someone gets something interesting out of my posts.
theGeatZhopa
If you really have solved fundamental problems, then try to start a challenge where you solve people's math problems.

You can set-up a completely anonymous website where science people can post their problems, other science people can vote for and you try to solve the 3 upvoted.

Try to stay covered as much as possible - I think you'll be a target, when bad actors know about you.

So, you'll give a chance for a soft transition to new math in cryptography.

(If I understood your text properly ..)

zekchelovek
The math works. I already went through the doing challenge numbers with Ron Rivest; he just kept moving the bar. There has been one offer on ebay, but that person had no backing or ability to solve the problem, so i turned him down and blocked him. All of the countries/universities/companies who could do something discreetly with this problem have already been notified. Ron Rivest just emailed me and said "don't worry about it". Eh, no fun solving problems that are too troublesome; nobody want to pay either, but they sure want me to "share". There is actually enough in the ebay listing to work out the final methods, for those wgo understand the subject matter well.

Here is the link, if you want to look:

https://www.ebay.com/itm/186720648147

gryfft
If you really solved factorization you wouldn't be fucking around on ebay, you would just mint yourself as much crypto as you want. Flagging obvious scam :)
theGeatZhopa
dont flag it, but rather look up the ebay description, understand it and use it for mining the crypto yourself :)

and than, me too, once, thought that i found a way to reduce the complexity of factorization to the levels, where the factorization is done in days instead of days. But, I'm mathematical zero and did not persue it further. So, may be its possible. And, if, then...

let us wish the best for factor-master!

zekchelovek
Sorry, i didn't address your suggestion. I don't put any complete algorithms in a computer of any type, not a phone. Windows, Android,and every other op system saves and shares your work in any program with the "mother ship" (software developers and hosts). Information security requires me to keep it in my head mostly. Kind of ironic that I claim to have answers that damage security, but i also am highly aware of that insecurity already existing by other means.