News for hackers. Stuff that matters.
Re:If I solve integer factorization, will I get killed for b... by gmuslera on Sunday July 18, 2021 @10:37PM (#27878703)
The big problem there is not that he does it, but that it can be done. You can't be sure if someone else (i.e. some intelligence agencies) know it already, and is actively breaking encryption, even if he doesn't. Your encryption is by definition not safe, and everyone should change it.

Unless, of course, it requires magical/unachievable technology like some impossible yet quantum computer or hundreds of years.

Re:If I solve integer factorization, will I get killed for b... by mikewarot on Sunday July 18, 2021 @09:06PM (#27878203)
If you do solve it, do it on a completely offline computer, running MS-DOS with no network cards. Don't ever plug in a USB or other drive. Only write to floppy disks which you've bulk erased then formatted first for your backups. (That should prevent your secret from leaking, if you keep quiet)

Your only safe bet, in my opinion, is to disclose your algorithm widely in such a manner as all copies can't be vacuumed up.

However, know that the disclosure of such a factoring algorithm will have far reaching and unpredictable consequences.

You could try to take advantage of it by breaking some old unused bitcoin wallets, but the money would be tracked to you eventually, and you'd be subjected to physical attack to disclose it (your algorithm) exclusively, then killed. Theoretically you could time it with disclosure, but you're then risking criminal charges for the theft of the bitcoins.

Re:If I solve integer factorization, will I get killed for b... by motohagiography on Sunday July 18, 2021 @09:14PM (#27878242)
We should assume NSA (and a lot of cryptocurrency nerds) is already monitoring the addresses of those old bitcoin wallets as a canary for someone making such a discovery.
Re:If I solve integer factorization, will I get killed for b... by tablespoon on Sunday July 18, 2021 @10:28PM (#27878656)
> We should assume NSA (and a lot of cryptocurrency nerds) is already monitoring the addresses of those old bitcoin wallets as a canary for someone making such a discovery.

I bet the NSA has better things to do than that, cryptocurrency nerds on the other hand...

Re:If I solve integer factorization, will I get killed for b... by scrumbledober on Monday July 19, 2021 @01:15AM (#27879509)
As if there aren't a ton of cryptocurrency nerds working at the NSA
Re:If I solve integer factorization, will I get killed for b... by tluyben2 on Monday July 19, 2021 @02:39AM (#27879873)
It all depends on the amounts I would think. If you take several lower valued old wallets over a larger period of time, I would think you can rake a few million without anyone thinking twice about it. The problem with people trying to hide things is of course that they always get too greedy.
Re:If I solve integer factorization, will I get killed for b... by tracedddd on Sunday July 18, 2021 @11:00PM (#27878829)
There is plenty of money in new wallets and plenty of plausible deniability from insider threats, bad RNG, and compromise.
Re:If I solve integer factorization, will I get killed for b... by sneak on Monday July 19, 2021 @09:43AM (#27882570)
Bitcoin signatures are EC (secp256k1), not RSA. Integer factorization won't help you, there.
Re:If I solve integer factorization, will I get killed for b... by Chris2048 on Sunday July 18, 2021 @09:14PM (#27878241)
But how would anyone figure out you had such an algo? Only maybe the wallet owners could suspect it, and good chance they are in no position to do anything.
Re:If I solve integer factorization, will I get killed for b... by mikewarot on Monday July 19, 2021 @01:40AM (#27879609)
All transactions are recorded on the blockchain, they could follow the money, or have some police force do it.
Re:If I solve integer factorization, will I get killed for b... by Chris2048 on Monday July 19, 2021 @04:04AM (#27880271)
That's not my point: How would they tell they your transaction is not legitimate, but the result of cracking the code? How would some random wallet owner influence local police?
Re:If I solve integer factorization, will I get killed for b... by emerged on Sunday July 18, 2021 @09:08PM (#27878213)
It’s something like discovering how to build nukes, and then giving everyone on the plant a nuke.
Re:If I solve integer factorization, will I get killed for b... by paulcole on Sunday July 18, 2021 @08:39PM (#27878073)
> the US governmental does not send out black ops operatives to kill Americans with certain kinds of knowledge, unless they are traitors

Lol at this. Just keep broadening the definition of traitor until they get there.

Re:If I solve integer factorization, will I get killed for b... by agency on Sunday July 18, 2021 @11:09PM (#27878880)
Yeah I don’t know how anyone with even a passing knowledge of the history of the CIA could make a claim like that.
Re:If I solve integer factorization, will I get killed for b... by MeinBlutIstBlau on Sunday July 18, 2021 @09:22PM (#27878287)
I laughed at that too. I know its a funny conspiracy theory, but this is just what a government who lets cops shoot you because they shout "gun" would say.
Re:If I solve integer factorization, will I get killed for b... by perl4ever on Sunday July 18, 2021 @10:41PM (#27878727)
>a government who lets cops shoot you because they shout "gun" would say

Fairly recently there was a crazy guy who shouted "gun" (or "he's got a gun") near a cop, and the cop shot him.

In other words, they will assume you're speaking in the third person about yourself, if you say "gun".

Not that, for instance, you are observing that the officer has a gun and is dangerous.

Re:If I solve integer factorization, will I get killed for b... by monkeycantype on Monday July 19, 2021 @03:28AM (#27880079)
I once told the police that a man was sneaking through the front garden of a nearby house with a hand gun. So they did the natural thing - took my money and put me in jail, let me out next morning.
Re:If I solve integer factorization, will I get killed for b... by robbedpeter on Monday July 19, 2021 @08:01PM (#27888669)
Sprinkle some crack on him, Johnson.
Re:If I solve integer factorization, will I get killed for b... by MeinBlutIstBlau on Tuesday July 20, 2021 @09:21AM (#27893342)
I HAD TO USE NECESSARY FORCE!
Re:If I solve integer factorization, will I get killed for b... by PhantomGremlin on Monday July 19, 2021 @09:02AM (#27882172)
This idea has been around for decades. Surprised that nobody has mentioned this film.

https://en.wikipedia.org/wiki/Sneakers_(1992_film)

Whistler, Mother, and Carl investigate the box, finding it capable of breaking the encryption of nearly every computer system.

Re:If I solve integer factorization, will I get killed for b... by sneak on Monday July 19, 2021 @09:42AM (#27882555)
Peace on earth, goodwill toward men.

Nick related.

Re:If I solve integer factorization, will I get killed for b... by emerged on Sunday July 18, 2021 @09:06PM (#27878204)
It would be an extremely exciting problem to have. I’d force myself to spend a solid month of full time, long days and late nights devising the safest way to deal with it which improves rather than threatens my life priorities.

It would be entirely possible that my end decision would be to never tell anyone.

Re:If I solve integer factorization, will I get killed for b... by kristianp on Monday July 19, 2021 @12:16AM (#27879202)
Maybe you'll get hired/kidnapped by the NSA. But seriously, this isn't going to happen, it's not been solved despite the best brains on the planet trying for decades.
Re:If I solve integer factorization, will I get killed for b... by pikrzyszto on Monday July 19, 2021 @04:54AM (#27880488)
Why not? It took over 350 years for people to crack Fermat's Last Theorem. Some Hilbert's problems also took very long to crack but were finally solved.
Re:If I solve integer factorization, will I get killed for b... by wodenokoto on Monday July 19, 2021 @04:48PM (#27887097)
If the prospect of solving this problem really is death/kidnapping, no wonder the best brains on the planet haven't solved it!
Re:If I solve integer factorization, will I get killed for b... by tryingtogetback on Sunday July 18, 2021 @09:49PM (#27878437)
editorialization of this question on HN is bugging me:

"If I solve integer factorization, will I get killed for breaking cryptography?" reads as "If I solve integer factorization and start actively breaking cryptography (snoop and steal), will I get killed?" - the answer is yes, most likely.

Where the original question in quora is completely different: "If I solve integer factorization, will I get killed because I would have broken cryptography?" - the answer is no (no with "but again, it depends").

Re:If I solve integer factorization, will I get killed for b... by noodles_nomore on Sunday July 18, 2021 @10:33PM (#27878687)
I can't make out any nuance of this kind in the title. I'm curious what kind of association you're drawing it from.
Re:If I solve integer factorization, will I get killed for b... by perl4ever on Sunday July 18, 2021 @10:37PM (#27878708)
Situation (1) has two cases - (a) they know how you are doing it, and (b) they don't.

In (1a) or (2), then why kill the discoverer, because if one person figured it out, someone else will.

I'm not sure this is how everybody does/would think, but it seems common-sense-ish to me. For example, Newton/Leibniz.

Re:If I solve integer factorization, will I get killed for b... by floatingatoll on Monday July 19, 2021 @01:39AM (#27879603)
Pragmatically, eurekas are rare enough that killing one person with a eureka may well prevent anyone else from solving how they did it, or building on their work, for a very long time.
Re:If I solve integer factorization, will I get killed for b... by setr on Monday July 19, 2021 @12:24PM (#27884394)
There is the idea of multiple discovery[0] — that they tend to occur simultaneously and independently within a short timespan.

It’s often just time for the discovery to be made, because of all the proceeding work.

[0] https://en.m.wikipedia.org/wiki/Multiple_discovery

Re:If I solve integer factorization, will I get killed for b... by perl4ever on Monday July 19, 2021 @10:05PM (#27889402)
Yes, so if you got a time machine and eliminated Isaac Newton...

A world changing discovery or invention may seem like a unique magical achievement to the average person, but the question is, how likely is it for the second most suited person to accomplish it? Is it likely that there's a huge gap on average?

Re:If I solve integer factorization, will I get killed for b... by floatingatoll on Monday July 19, 2021 @11:29PM (#27889782)
Would we still have Post-Its if that entire chain of random chance events hadn't happened? This random link from a web search says:

https://www.invent.org/blog/trends-stem/who-invented-post-it...

> tasked with developing new, stronger adhesives. However, the sticky “microspheres” he invented were neither very strong nor permanent

[6 years later]

> a new product development researcher at 3M, was singing one night at church and wondered if he could make a bookmark that would stick to his hymnal but not damage the page after removing it

Yes, in theory, these two events could have been replaced, or even both independently occurred to the same person instead of two — but how much longer might it have taken for that to occur, and why didn't anyone think of it sooner?

Blu Tack was invented in 1968, and that weak adhesive above was invented in 1969, so Blu Tack had their 'weak adhesive' product on the market a decade before 3M had theirs. So, why aren't they called Tack-It Notes?

Technically we could have had Post-Its any time from 1968 onward, but it took until 1974 for wish for a sticky bookmark and to know that a weak adhesive existed. That's the irreplaceable person in this story, and without them, it could have easily been years or decades before someone else considered this.

Re:If I solve integer factorization, will I get killed for b... by perl4ever on Tuesday July 20, 2021 @12:33AM (#27890107)
I feel like there's a vague analogy to the birthday paradox, where when you fix one thing and think about other things matching up, the conjunction seems unlikely, but when you stop trying to hold one side still, you can see the probability is much higher.
Re:If I solve integer factorization, will I get killed for b... by floatingatoll on Tuesday July 20, 2021 @09:18AM (#27893318)
It’s definitely fuzzy and uncertain, that’s absolutely for sure. I’m confident both cases exist, but not at all about their relative prevalence.
Re:If I solve integer factorization, will I get killed for b... by senectus1 on Sunday July 18, 2021 @09:08PM (#27878212)
I doubt it. We all stand on the shoulders of giants... the tools we make allow us to make greater tools. They also allow us to break greater tools.

Its the Cycle of technology

Re:If I solve integer factorization, will I get killed for b... by zipotm on Monday July 19, 2021 @05:28PM (#27887452)
Really interesting answer is in that short cut of Pinky and The Brain:

"The Brain tells a mathematical horror story": https://www.youtube.com/watch?v=F9rTkVlbTcQ

Re:If I solve integer factorization, will I get killed for b... by ta29 on Sunday July 18, 2021 @09:22PM (#27878284)
Too many secrets.
Re:If I solve integer factorization, will I get killed for b... by Rhinobird on Sunday July 18, 2021 @10:10PM (#27878554)
You don't happen to work for Setec Astronomy, do you?
Re:If I solve integer factorization, will I get killed for b... by robbedpeter on Monday July 19, 2021 @08:05PM (#27888693)
There should be a mandatory cryptography class given during your senior year in high school - give people the tools and understanding to be competent.