Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Locked thread
unpacked robinhood
Feb 18, 2013

by Fluffdaddy

Aleksei Vasiliev posted:

bitcoin private keys are 256-bit

so quantum computers can't really do jack poo poo because they require the same amount of energy just they do the things in "parallel" ?

Adbot
ADBOT LOVES YOU

cinci zoo sniper
Mar 15, 2013




unpacked robinhood posted:

so quantum computers can't really do jack poo poo because they require the same amount of energy just they do the things in "parallel" ?
best known theoretical attack, based on quantum stuff, seems to be grover's algorithm, which reduces x entries to sqrt(x) entries, so still too long (for now)

Malloc Voidstar
May 7, 2007

Fuck the cowboys. Unf. Fuck em hard.

unpacked robinhood posted:

so quantum computers can't really do jack poo poo because they require the same amount of energy just they do the things in "parallel" ?
https://bitcointalk.org/index.php?topic=133425.0
bitcointalk says "mostly it's fine" afaict
if you never reuse addresses then the public key isn't known (only a hash of it) and apparently quantum computers can't go from that to the private key
so satoshi is fine

Sweevo
Nov 8, 2007

i sometimes throw cables away

i mean straight into the bin without spending 10+ years in the box of might-come-in-handy-someday first

im a fucking monster

kalstrams posted:

grover's algorithm

load bearing paper wallets

jony ive aces
Jun 14, 2012

designer of the lomarf car


Buglord

Aleksei Vasiliev posted:

a 219-bit counter
:vince:

kalstrams posted:

grover's algorithm
:pusheen:

Herman Merman
Jul 6, 2008

unpacked robinhood posted:

so quantum computers can't really do jack poo poo because they require the same amount of energy just they do the things in "parallel" ?
no, Landauer's principle only applies to irreversible operations, quantum computing can be done in a reversible fashion (as can classical computing, but that's another thing altogether)


kalstrams posted:

best known theoretical attack, based on quantum stuff, seems to be grover's algorithm, which reduces x entries to sqrt(x) entries, so still too long (for now)
apparently Shor's algorithm can be adapted to break ECDSA too
http://en.wikipedia.org/wiki/Elliptic_curve_cryptography#Quantum_computing_attacks

Herman Merman
Jul 6, 2008

Sweevo posted:

load bearing paper wallets

cinci zoo sniper
Mar 15, 2013




rip buttcoin

Soricidus
Oct 21, 2010
freedom-hating statist shill

Sweevo posted:

load bearing paper wallets

Subjunctive
Sep 12, 2006

✨sparkle and shine✨

Robawesome posted:

The worst-case scenario is that you might accept transactions as confirmed which are later reversed.

chargebacks at last

TVarmy
Sep 11, 2011

like food and water, my posting has no intrinsic value

this is the worst open ssl problem ever :sigh:

suffix
Jul 27, 2013

Wheeee!

Aleksei Vasiliev posted:

bitcoin private keys are 256-bit

bitcoin private keys are 256 bits, but it's public-key crypt, so for standard elliptic curve reasons they only have 128 bit security

128 bit security is totally uncrackable today, but there is an imaginable future technology that could crack it: quantum computing
if we could build large scale quantum computers they could brute force 128 bit symmetric encryption easily (but probably not 256 bits)
they would also break all practical sizes of RSA and elliptic curve crypto, so bitcoin and most other things would be hosed

FrozenVent
May 1, 2009

The Boeing 737-200QC is the undisputed workhorse of the skies.
I just saw the imitation game so I'm utterly convinced any code can be broken if you throw enough spinny wheels at it

Just-In-Timeberlake
Aug 18, 2003

RZA Encryption posted:

So if someone had warehouses of bitcoin miners, why wouldn't they just be trying 24/7 to guess the private key for satoshi's wallet?

(BTW, I still don't have a firm grasp on what miners do, besides guess numbers. the answer is probably "because they're single purpose machines and aren't built that way")

The last question was asked for the first time, half in jest, on May 21, 2061, at a time when humanity first stepped into the light. The question came about as a result of a five dollar bet over highballs, and it happened this way:

Alexander Adell and Bertram Lupov were two of the faithful attendants of Multivac. As well as any human beings could, they knew what lay behind the cold, clicking, flashing face -- miles and miles of face -- of that giant computer. They had at least a vague notion of the general plan of relays and circuits that had long since grown past the point where any single human could possibly have a firm grasp of the whole.
Multivac was self-adjusting and self-correcting. It had to be, for nothing human could adjust and correct it quickly enough or even adequately enough -- so Adell and Lupov attended the monstrous giant only lightly and superficially, yet as well as any men could. They fed it data, adjusted questions to its needs and translated the answers that were issued. Certainly they, and all others like them, were fully entitled to share In the glory that was Multivac's.

For decades, Multivac had helped design the miners that enabled bitcoin to reach the Moon. But past that, Earth could not supply the energy to run the miners. Too much energy was needed to go past the moon. Earth exploited its coal and uranium with increasing efficiency, but there was only so much of both.

But slowly Multivac learned enough to answer deeper questions more fundamentally, and on May 14, 2061, what had been theory, became fact.
The energy of the sun was stored, converted, and utilized directly on a planet-wide scale. All Earth turned off its burning coal, its fissioning uranium, and flipped the switch that connected all of it to a small station, one mile in diameter, circling the Earth at half the distance of the Moon. All bitcoin miners ran by invisible beams of sunpower.
Seven days had not sufficed to dim the glory of it and Adell and Lupov finally managed to escape from the public function, and to meet in quiet where no one would think of looking for them, in the deserted underground chambers, where portions of the mighty buried body of Multivac showed. Unattended, idling, sorting data with contented lazy clickings, Multivac, too, had earned its vacation and the boys appreciated that. They had no intention, originally, of disturbing it.

They had brought a bottle with them, and their only concern at the moment was to relax in the company of each other and the bottle.
"It's amazing when you think of it," said Adell. His broad face had lines of weariness in it, and he stirred his drink slowly with a glass rod, watching the cubes of ice slur clumsily about. "All the energy we can possibly ever use for mining, free. Enough energy, if we wanted to draw on it, to melt all Earth into a big drop of impure liquid iron, and still never miss the energy so used. All the energy we could ever use, forever and forever and forever, and we waste it on mining all the bitcoins."
Lupov cocked his head sideways. He had a trick of doing that when he wanted to be contrary, and he wanted to be contrary now, partly because he had had to carry the ice and glassware. "Not all the bitcoins," he said.

"Oh, hell, just about all of them, Bert."

"That's not all of them."

"All right, then. Millions and millions, 18 milion maybe"

Lupov put his fingers through his thinning hair as though to reassure himself that some was still left and sipped gently at his own drink. "18 million coins isn’t all of them."

"Will, it will last our time, won't it?"

"So would the dollar."

"All right, but now we can hook up each individual miner to the Solar Station, and it can mine to Pluto and back a million times without ever worrying about fuel. You can't do THAT with the dollar. Ask Multivac, if you don't believe me."

"I don't have to ask Multivac. I know that."

"Then stop running down what Multivac's done for us," said Adell, blazing up. "It did all right."

"Who says it didn't? What I say is that a we won’t get all the bitcoins. That's all I'm saying. We're safe for 18 million coins, but then what?" Lupov pointed a slightly shaky finger at the other. "And don't say we'll switch to an alt coin."

There was silence for a while. Adell put his glass to his lips only occasionally, and Lupov's eyes slowly closed. They rested.
Then Lupov's eyes snapped open. "You're thinking we'll switch to another coin when bitcoin is done, aren’t you?"

"I'm not thinking."

"Sure you are. You're weak on logic, that's the trouble with you. You're like the guy in the story who was caught in a sudden shower and Who ran to a grove of trees and got under one. He wasn't worried, you see, because he figured when one tree got wet through, he would just get under another one."

"I get it," said Adell. "Don't shout. When the mining is done, all the coins are done."

"Darn right they will," muttered Lupov. "It all had a beginning in Satoshi’s original mining, whatever that was, and it'll all have an end when all the coins are mined"

"What about Satoshi’s coins then?," said Adell, standing on his dignity.

"Not a chance."

"Why not? Someday."

"Never."

"Ask Multivac."

"You ask Multivac. I dare you. Five dollars says it can't be done."

Adell was just drunk enough to try, just sober enough to be able to phrase the necessary symbols and operations into a question which, in words, might have corresponded to this: Will mankind one day be able to find the key to Satoshi’s wallet?
Multivac fell dead and silent. The slow flashing of lights ceased, the distant sounds of clicking relays ended.
Then, just as the frightened technicians felt they could hold their breath no longer, there was a sudden springing to life of the teletype attached to that portion of Multivac. Five words were printed: INSUFFICIENT DATA FOR MEANINGFUL ANSWER.

"No bet," whispered Lupov. They left hurriedly.

By next morning, the two, plagued with throbbing head and cottony mouth, had forgotten about the incident.

Just-In-Timeberlake fucked around with this message at 18:29 on Jan 10, 2015

shadok
Dec 12, 2004

You tried to destroy it once before, Commodore.
The result was a wrecked ship and a dead crew.
Fun Shoe
as a rational actor, wouldn't Multivac have already stolen all the world's bitcoins for itself decades ago?

vOv
Feb 8, 2014

Aleksei Vasiliev posted:

https://bitcointalk.org/index.php?topic=133425.0
bitcointalk says "mostly it's fine" afaict
if you never reuse addresses then the public key isn't known (only a hash of it) and apparently quantum computers can't go from that to the private key
so satoshi is fine

it depends on how fast the attack is. if someone who has a quantum computer that can break your key in seconds sees your transaction they can rebroadcast their own transaction that gives them all your money instead. but if it takes more than a couple hours then a block would've been found by then

unpacked robinhood
Feb 18, 2013

by Fluffdaddy
my autocorrect is stuck on french and changes together into Roger ver

Boxturret
Oct 3, 2013

Don't ask me about Sonic the Hedgehog diaper fetish

unpacked robinhood posted:

my autocorrect is stuck on french and changes together into Roger ver

i think that makes you bitcoin moses

haveblue
Aug 15, 2005



Toilet Rascal

Boxturret posted:

i think that makes you bitcoin moses

john the statist

AlbieQuirky
Oct 9, 2012

Just me and my 🌊dragon🐉 hanging out

unpacked robinhood posted:

my autocorrect is stuck on french and changes together into Roger ver

j'aime comment

razorscooter
Nov 5, 2008


http://www.gaycoin.eu/

vOv
Feb 8, 2014

AlbieQuirky posted:

j'aime comment

je n'aime pas comment :mad:

poik007
Aug 16, 2006
Thinks Mother 3 is the best game ever
reste sauf, fantôme du comment

ChickenOfTomorrow
Nov 11, 2012

god damn it, you've got to be kind

dick quack

fool of sound
Oct 10, 2012
j'anime comment

cinci zoo sniper
Mar 15, 2013




omlette du fromage

JFairfax
Oct 23, 2008

by FactsAreUseless
je suis charlie shrem

Muscle Tracer
Feb 23, 2007

Medals only weigh one down.

ou est le piscine

ChickenOfTomorrow
Nov 11, 2012

god damn it, you've got to be kind

l'usine de bitcoin

Erenthal
Jan 1, 2008

A relaxing walk in the woods
Grimey Drawer

JFairfax posted:

je suis charlie shrem

:captainpop:

surebet
Jan 10, 2013

avatar
specialist


JFairfax posted:

je suis charlie shrem

:golfclap:

also:
https://bitcointalk.org/index.php?topic=817069.0

tl;dr the dude bailed with assloads of cash and is still getting white knighted

quote:

If you are late paying your phone bill, did you scam the phone company? When you make your late payment are you still a scammer but you paid off your scam-victim (phone company)?

good thing he's going to get a scammer tag

oh wait, they took that out, so negative feedback'ed

oh wait they took that out

filthy regex
Oct 1, 2010

s/ (. Y .) / 8==D~~ /g

JFairfax posted:

je suis charlie shrem

sleepy gary
Jan 11, 2006

JFairfax posted:

je suis charlie shrem

welp

cinci zoo sniper
Mar 15, 2013




what does that mean :confused:

Friend Commuter
Nov 3, 2009
SO CLEVER I WANT TO FUCK MY OWN BRAIN.
Smellrose
thank you rotor

sleepy gary
Jan 11, 2006

kalstrams posted:

what does that mean :confused:

really

cinci zoo sniper
Mar 15, 2013




nevermind, mystery resolved after i started to treat shrem as surname and not a word

sleepy gary
Jan 11, 2006

kalstrams posted:

nevermind, mystery resolved after i started to treat shrem as surname and not a word

Dren
Jan 5, 2001

Pillbug

kalstrams posted:

nevermind, mystery resolved after i started to treat shrem as surname and not a word

pretend this reply is shrem's face photoshopped onto the magazine. thx

Adbot
ADBOT LOVES YOU

goddamnedtwisto
Dec 31, 2004

If you ask me about the mole people in the London Underground, I WILL be forced to kill you
Fun Shoe

Dren posted:

pretend this reply is shrem's face photoshopped onto the magazine. thx

Bitcoin est de la merde , il ne se arręte pas l'emprisonnement

  • Locked thread