wumpus changed the topic of #bitcoin-wizards to: This channel is is for discussing theoretical ideas with regard to cryptocurrencies, not about short-term Bitcoin development | http://bitcoin.ninja/ | This channel is logged. | For logs and more information, visit http://bitcoin.ninja
nanotube has quit [Ping timeout: 255 seconds]
nanotube has joined #bitcoin-wizards
CodeShark has quit []
c0rw1n is now known as c0rw|zZz
antiatom has quit [Read error: Connection reset by peer]
antiatom has joined #bitcoin-wizards
esneider has joined #bitcoin-wizards
TBI_ has joined #bitcoin-wizards
dEBRUYNE_ has quit [Ping timeout: 255 seconds]
<bramc>
Variable length data structures suck
TBI has quit [Ping timeout: 264 seconds]
Quanttek has quit [Ping timeout: 264 seconds]
hashtag has joined #bitcoin-wizards
hashtagg_ has quit [Ping timeout: 246 seconds]
Ylbam has quit [Quit: Connection closed for inactivity]
orik has joined #bitcoin-wizards
<bsm117532>
Don't worry, the Doctor will soon arrive to transport you to 1980, when we all used fixed length database records, and electronic money was recently introduced under the moniker "ATM".
snthsnth has joined #bitcoin-wizards
<bsm117532>
Merkle set woes, I take it?
<kanzure>
probably memory allocation problems
<bsm117532>
Reasons to prototype in python... :-/
<kanzure>
well, he was
<kanzure>
so i'll change my guess to diff algorithm problems
orik has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
AaronvanW has quit [Ping timeout: 246 seconds]
wallet42 has joined #bitcoin-wizards
<bramc>
bsm117532, Yes I'm haggling with merkle set stuff
<bramc>
kanzure, I'm doing my own manual memory management to make there be good memory efficiency and strong memory adjacency affinity
kmels has joined #bitcoin-wizards
<bsm117532>
I feel your pain brother.
orik has joined #bitcoin-wizards
snthsnth has quit [Ping timeout: 240 seconds]
dstadulis has joined #bitcoin-wizards
bramc has quit [Quit: This computer has gone to sleep]
snthsnth has joined #bitcoin-wizards
hazirafel has quit [Ping timeout: 246 seconds]
wallet42 has quit [Quit: Leaving.]
hashtag has quit [Ping timeout: 255 seconds]
NewLiberty has quit [Ping timeout: 246 seconds]
bramc has joined #bitcoin-wizards
<bramc>
A leaf node has: A secure hash. An intermediate node has: The number of shared bits below the parent, those bits, references to where left and right are stored, and a secure hash
<bramc>
Obviously these are different lengths. The real problems come in when a block becomes full, and you can't just change a leaf into an intermediate node because it doesn't have enough room
<bramc>
My inclination for basic memory management is to sweep: append to the used area of a block at the end, when it becomes full compact it back down. That doesn't fix the overflow problem though.
<bramc>
One thing you can and should do on overflow is split the current block in half. That works fine except when the current block only has one input and can't be split any more
<domyhomework>
Is anyone in here bored enough to explain to me how or why the Bitcoin Foundation failed for a Masters study?
<bramc>
I don't know what a masters study is, but the bitcoin foundation is a, ahem, sketchy organization which most people want nothing to do with.
nwilcox has joined #bitcoin-wizards
<bramc>
It doesn't have much left in the way of operations
<phantomcircuit>
domyhomework, do your own homework
<domyhomework>
phantomcircuit: In a way I am as there's little information other than media bites and morsels from reddit/foundation forum. I'm hoping that the community will help me piece together whether or not they actually had a Strategy. I don't believe they were corrupt. However there's little information to go on.
Dr-G has joined #bitcoin-wizards
<phantomcircuit>
domyhomework, i'll give you only one piece of info, checkout the founding members
<domyhomework>
So a primary factor was pressure from external institutional influences?
<phantomcircuit>
domyhomework, sigh
<phantomcircuit>
no they were criminals!
<phantomcircuit>
duh
Dr-G2 has quit [Ping timeout: 252 seconds]
<domyhomework>
So you're saying that the Bitcoin Foundation is inherently criminal?
NewLiberty has joined #bitcoin-wizards
<phantomcircuit>
oy
<phantomcircuit>
domyhomework, do your own homework
belcher has quit [Quit: Leaving]
nwilcox has quit [Ping timeout: 265 seconds]
King_Rex has quit [Remote host closed the connection]
bramc has quit [Quit: This computer has gone to sleep]
davispuh has quit [Read error: Connection reset by peer]
dstadulis has quit [Quit: ZZZzzz…]
bramc has joined #bitcoin-wizards
orik_ has joined #bitcoin-wizards
orik has quit [Read error: Connection reset by peer]
orik_ is now known as orik
bramc has quit [Quit: This computer has gone to sleep]
[7] has quit [Disconnected by services]
TheSeven has joined #bitcoin-wizards
bramc has joined #bitcoin-wizards
Newyorkadam has joined #bitcoin-wizards
sparetire_ has quit [Quit: sparetire_]
bramc has quit [Quit: This computer has gone to sleep]
CodeShark has joined #bitcoin-wizards
uniken510 has joined #bitcoin-wizards
<ryan-c>
I'm not sure whether I am more amused that someone sent some bitcoin to addresses created by using block hashes as private keys or that someone had a bot set up to sweep the outputs.
bramc has joined #bitcoin-wizards
Newyorkadam has quit [Quit: Newyorkadam]
esneider has quit [Remote host closed the connection]
<lmatteis>
can anyone point me to research around achieving consensus on tokens that are meant to have economical value. for instance, not a currency but still needs decentralized consensus.
<lmatteis>
sorry, *meant to NOT have economical value
Quanttek has joined #bitcoin-wizards
<CodeShark>
Luke-Jr: quantum computers only have a quadratic improvement over classical computers in computing hash preimages
<CodeShark>
so if you only know the HASH160 of a public key you still have about 80 bits of security
<Luke-Jr>
CodeShark: in this case, they know the full public key for keys 1..N, but not N+1
<CodeShark>
but if you know the public key you can reverse the elliptic curve multiplication in probabilistic polynomial time
<Luke-Jr>
I don't think they can break N+1, right?
<CodeShark>
O(n^2)
<CodeShark>
you cannot derive the next key in the HD tree without the chain code
<CodeShark>
since it uses an HMAC
<Luke-Jr>
ok, good. that's what I thought
<CodeShark>
but all this is moot if we use ECDSA anyhow ;)
<CodeShark>
or any crypto based on discrete logs
AaronvanW has joined #bitcoin-wizards
<CodeShark>
well, the HASH160 thing still gives you 80 bits of security
<CodeShark>
but...there's still a serious problem
<CodeShark>
as soon as you publish a transaction spending the output, others know your public key and can start breaking it
<CodeShark>
so if they can break it before the transaction gets confirmed, they might be able to mine a double-spend
<CodeShark>
if we assume a complete break (where the time to reverse the elliptic curve multiplication is negligible compared to block interval) an ECDSA signature hashed with HASH160 is no better than just a random preimage hash
<CodeShark>
rather, the ECDSA signatures become irrelevant - and the redeemscript might as well just be some random script that returns true no matter what ;)
bildramer has joined #bitcoin-wizards
<Luke-Jr>
CodeShark: we'd need to commit to transaction hashes
<Luke-Jr>
probably a hardfork
<CodeShark>
not sure I follow
<Luke-Jr>
CodeShark: to spend, you'd make the txn, but keep it private until your txid is confirmed
<Luke-Jr>
and such a transaction would only be valid if the txid had been confirmed in the chain
<CodeShark>
ok, that's what I thought you might have meant - the immediate issue I can think of is how to pay a fee for inclusion of the tx hash commitment (or whether that can be pruned somehow once the tx itself is published)
<CodeShark>
and the other is that offchain protocols completely fail
<Luke-Jr>
fee can easily be part of the new consensus rules
<CodeShark>
but how do you pay a fee without presenting a signature immediately?
<Luke-Jr>
the txid-mining format would just commit to a fee
<CodeShark>
but that can be DoS'd pretty easily, no?
<Luke-Jr>
hm, maybe. worst case, no fees
<Luke-Jr>
it's not like it'd be a regular thing
<Luke-Jr>
another option is paying the fee from a secure UTXO
damethos has quit [Quit: Bye]
<CodeShark>
probably better to just move to quantum-resistant crypto
<Luke-Jr>
this is how we'd make the move if quantum beat us to it
<Luke-Jr>
the outputs wouldn't be to ECDSA keys ;)
<CodeShark>
we could just add another OP_CHECKSIGVERIFY family of op codes using a quantum-resistant scheme
<Luke-Jr>
…
<Luke-Jr>
you're missing the part where existing UTXOs aren't using that opcode
<CodeShark>
oh...then we checkpoint :p
<CodeShark>
lol
<CodeShark>
hmmm
<Luke-Jr>
checkpoint won't help
<CodeShark>
yeah, I get what you're saying
<CodeShark>
well, any UTXOs that reuse scripts that have already been spent would be basically screwed anyhow
nivah has joined #bitcoin-wizards
<Luke-Jr>
CodeShark: of course, but that's unsupported address reuse ;)
<CodeShark>
it would be better to issue a wide advisory for people to move their old UTXOs to new ones BEFORE a QC break ;)
<CodeShark>
do we have any statistics on what % of UTXO are in reused scripts?
<CodeShark>
anyone have a tool that can quickly compute that?
<Luke-Jr>
CodeShark: afaik the only QC-resistant stuff now would be much larger tx sizes
<CodeShark>
yes, it has worse performance and size characteristics...but not too extremely terrible...within practicality
<Luke-Jr>
but not within what we'd want people to switch to prematurely
<CodeShark>
well sure - ECDSA is very attractive in this regard
<CodeShark>
but as opposed to other fancier crypto ideas such as zkSNARKS, quantum resistant signature schemes are probably well within practical limits for today's computers
<Luke-Jr>
sure
<CodeShark>
in any case, breaking discrete log means pretty much all of the currently widely used public key crypto would fail
<CodeShark>
so we probably have other more serious problems to worry about ;
<CodeShark>
;)
dEBRUYNE_ has joined #bitcoin-wizards
<CodeShark>
also, RSA isn't particularly attractive either ;)
<CodeShark>
compared to ECDSA
<CodeShark>
yet RSA continues to be very widely used
TBI has joined #bitcoin-wizards
TBI_ has quit [Ping timeout: 240 seconds]
moa has joined #bitcoin-wizards
coryfields has quit [Quit: No Ping reply in 180 seconds.]
coryfields has joined #bitcoin-wizards
damethos has joined #bitcoin-wizards
NewLiberty has joined #bitcoin-wizards
orik has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
rubensayshi has joined #bitcoin-wizards
grandmaster has quit [Read error: Connection reset by peer]
Quanttek has quit [Ping timeout: 250 seconds]
hazirafel has joined #bitcoin-wizards
grandmaster has joined #bitcoin-wizards
melvster1 has quit [Ping timeout: 244 seconds]
ThomasV has quit [Ping timeout: 240 seconds]
epscy has quit [Ping timeout: 246 seconds]
gielbier has quit [Ping timeout: 246 seconds]
melvster1 has joined #bitcoin-wizards
epscy has joined #bitcoin-wizards
dEBRUYNE__ has joined #bitcoin-wizards
hazirafel has quit [Read error: Connection reset by peer]
dEBRUYNE_ has quit [Ping timeout: 246 seconds]
paveljanik has quit [Quit: Leaving]
TBI has quit [Read error: Connection reset by peer]
TBI has joined #bitcoin-wizards
bedeho has quit [Ping timeout: 246 seconds]
matsjj has quit [Remote host closed the connection]
paveljanik has joined #bitcoin-wizards
hashtag has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
moa has quit [Ping timeout: 240 seconds]
heretolearn has joined #bitcoin-wizards
gielbier has joined #bitcoin-wizards
c-cex-yuriy has joined #bitcoin-wizards
moa has joined #bitcoin-wizards
moa has quit [Client Quit]
jtimon has joined #bitcoin-wizards
nivah has quit [Ping timeout: 250 seconds]
Oizopower has joined #bitcoin-wizards
damethos has quit [Quit: Bye]
Yoghur114 has joined #bitcoin-wizards
Yoghur114 has quit [Read error: No route to host]
Yoghur114 has joined #bitcoin-wizards
sparetire_ has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
matsjj has joined #bitcoin-wizards
antiatom has quit [Ping timeout: 252 seconds]
espes__ has quit [Ping timeout: 264 seconds]
matsjj has quit [Ping timeout: 240 seconds]
AaronvanW has quit [Ping timeout: 246 seconds]
gielbier has quit [Changing host]
gielbier has joined #bitcoin-wizards
espes__ has joined #bitcoin-wizards
melvster1 has quit [Read error: Connection reset by peer]
melvster has joined #bitcoin-wizards
gill3s has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
espes__ has quit [Ping timeout: 240 seconds]
espes__ has joined #bitcoin-wizards
bramc has joined #bitcoin-wizards
rubensayshi has quit [Quit: Leaving]
Quanttek has joined #bitcoin-wizards
morcos has quit [Read error: Connection reset by peer]
sdaftuar has quit [Read error: Connection reset by peer]
matsjj has joined #bitcoin-wizards
hashtag has quit [Ping timeout: 255 seconds]
matsjj has quit [Ping timeout: 240 seconds]
esneider has joined #bitcoin-wizards
Yoghur114 has quit [Remote host closed the connection]
King_Rex has joined #bitcoin-wizards
airbreather has quit [Remote host closed the connection]
davec has quit [Read error: Connection reset by peer]
davec has joined #bitcoin-wizards
hazirafel has joined #bitcoin-wizards
dstadulis has joined #bitcoin-wizards
_whitelogger has quit [Remote host closed the connection]
_whitelogger_ has joined #bitcoin-wizards
damethos has joined #bitcoin-wizards
Giszmo has joined #bitcoin-wizards
airbreather has joined #bitcoin-wizards
malte has joined #bitcoin-wizards
shen_noe has joined #bitcoin-wizards
matsjj has joined #bitcoin-wizards
matsjj has quit [Ping timeout: 240 seconds]
ThomasV has quit [Ping timeout: 240 seconds]
airbreather has quit [Remote host closed the connection]
CodeShark has quit [Ping timeout: 240 seconds]
dstadulis has quit [Quit: ZZZzzz…]
bramc has quit [Quit: This computer has gone to sleep]
shen_noe has quit [Ping timeout: 265 seconds]
licnep has joined #bitcoin-wizards
hdbuck has joined #bitcoin-wizards
hdbuck has quit [Quit: hdbuck]
afk11 has joined #bitcoin-wizards
gill3s has joined #bitcoin-wizards
matsjj has joined #bitcoin-wizards
heretolearn has quit [Quit: Connection closed for inactivity]
matsjj has quit [Ping timeout: 246 seconds]
shen_noe has joined #bitcoin-wizards
esneider has quit [Remote host closed the connection]
Burrito has joined #bitcoin-wizards
afk11 has quit [Remote host closed the connection]
shen_noe has quit [Quit: quitquitquit]
coryfields has quit [Ping timeout: 240 seconds]
coryfields has joined #bitcoin-wizards
copumpkin has joined #bitcoin-wizards
c-cex-yuriy has quit [Quit: Connection closed for inactivity]
contrapumpkin has joined #bitcoin-wizards
copumpkin has quit [Ping timeout: 240 seconds]
c-cex-yuriy has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
malte has left #bitcoin-wizards ["Textual IRC Client: www.textualapp.com"]
matsjj has joined #bitcoin-wizards
matsjj has quit [Ping timeout: 246 seconds]
gill3s has quit [Quit: My Mac has gone to sleep. ZZZzzz…]
afk11 has joined #bitcoin-wizards
matsjj has joined #bitcoin-wizards
davec has quit [Ping timeout: 264 seconds]
davec has joined #bitcoin-wizards
zwischenzug has joined #bitcoin-wizards
bedeho has joined #bitcoin-wizards
GreenIsMyPepper has quit [Quit: Quit]
GreenIsMyPepper has joined #bitcoin-wizards
GreenIsMyPepper has quit [Client Quit]
GreenIsMyPepper has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 250 seconds]
matsjj has quit [Remote host closed the connection]
malte has joined #bitcoin-wizards
dstadulis has joined #bitcoin-wizards
AnoAnon has joined #bitcoin-wizards
snthsnth has joined #bitcoin-wizards
AnoAnon has quit [Read error: Connection reset by peer]
bramc has joined #bitcoin-wizards
TBI_ has joined #bitcoin-wizards
TBI has quit [Ping timeout: 250 seconds]
dstadulis has quit [Ping timeout: 246 seconds]
gielbier has quit [Ping timeout: 250 seconds]
orik has joined #bitcoin-wizards
matsjj has joined #bitcoin-wizards
licnep has quit [Quit: Connection closed for inactivity]
matsjj has quit [Ping timeout: 240 seconds]
gielbier has joined #bitcoin-wizards
dEBRUYNE_ has joined #bitcoin-wizards
dEBRUYNE__ has quit [Read error: Connection reset by peer]
c-cex-yuriy has quit [Quit: Connection closed for inactivity]
harding_ has joined #bitcoin-wizards
Giszmo has quit [Quit: Leaving.]
ericp4 has joined #bitcoin-wizards
yang_ has joined #bitcoin-wizards
gnusha_ has joined #bitcoin-wizards
BlueMatt_ has joined #bitcoin-wizards
BlueMatt has quit [Ping timeout: 246 seconds]
eric has quit [Ping timeout: 246 seconds]
ericp4 is now known as eric
TheSeven has quit [Disconnected by services]
[7] has joined #bitcoin-wizards
jeremias has joined #bitcoin-wizards
OneFixt_ has joined #bitcoin-wizards
harding has quit [Ping timeout: 246 seconds]
LeMiner has quit [Ping timeout: 246 seconds]
OneFixt has quit [*.net *.split]
yang has quit [*.net *.split]
jeremias_ has quit [*.net *.split]
K1773R has quit [*.net *.split]
gnusha has quit [*.net *.split]
harding_ is now known as harding
airbreather has joined #bitcoin-wizards
matsjj has joined #bitcoin-wizards
afk11 has quit [Ping timeout: 250 seconds]
LeMiner has joined #bitcoin-wizards
matsjj has quit [Ping timeout: 260 seconds]
mjerr has quit [Ping timeout: 264 seconds]
K1773R has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
BlueMatt_ is now known as BlueMatt
BlueMatt has quit [Changing host]
BlueMatt has joined #bitcoin-wizards
earthris1 has quit [Remote host closed the connection]
dstadulis has joined #bitcoin-wizards
Guyver2 has quit [Quit: :)]
BananaLotus has quit [Ping timeout: 240 seconds]
guruvan has quit [Ping timeout: 265 seconds]
BananaLotus has joined #bitcoin-wizards
guruvan has joined #bitcoin-wizards
dstadulis has quit [Ping timeout: 264 seconds]
jaromil has quit [Ping timeout: 256 seconds]
jaromil has joined #bitcoin-wizards
c-cex-yuriy has joined #bitcoin-wizards
tromp__ has joined #bitcoin-wizards
nephyrin has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 246 seconds]
iddo_ has joined #bitcoin-wizards
rasengan_ has joined #bitcoin-wizards
weex_ has joined #bitcoin-wizards
gwollon has joined #bitcoin-wizards
gwollon has quit [Changing host]
gwollon has joined #bitcoin-wizards
otoburb_ has joined #bitcoin-wizards
Ylbam_ has joined #bitcoin-wizards
ibrightly_ has joined #bitcoin-wizards
dasource_ has joined #bitcoin-wizards
artifexd_ has joined #bitcoin-wizards
Xzibit17_ has joined #bitcoin-wizards
mariorz_ has joined #bitcoin-wizards
throughnothing_ has joined #bitcoin-wizards
indo has joined #bitcoin-wizards
thrasher`` has joined #bitcoin-wizards
BlueMatt_ has joined #bitcoin-wizards
airbreather has quit [*.net *.split]
BlueMatt has quit [*.net *.split]
melvster has quit [*.net *.split]
Ylbam has quit [*.net *.split]
justanotheruser has quit [*.net *.split]
iddo has quit [*.net *.split]
jmcn has quit [*.net *.split]
dasource has quit [*.net *.split]
artifexd has quit [*.net *.split]
Xzibit17 has quit [*.net *.split]
mariorz has quit [*.net *.split]
tromp has quit [*.net *.split]
isis has quit [*.net *.split]
paci has quit [*.net *.split]
gwillen has quit [*.net *.split]
alexkuck has quit [*.net *.split]
ibrightly has quit [*.net *.split]
rasengan has quit [*.net *.split]
thrasher` has quit [*.net *.split]
otoburb has quit [*.net *.split]
indolering has quit [*.net *.split]
weex has quit [*.net *.split]
nephyrin` has quit [*.net *.split]
lclc has quit [*.net *.split]
throughnothing has quit [*.net *.split]
indo is now known as indolering
ibrightly_ is now known as ibrightly
NewLiberty has quit [Read error: Connection reset by peer]