sipa changed the topic of #bitcoin-wizards to: This channel 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
AaronvanW has quit [Remote host closed the connection]
AaronvanW has joined #bitcoin-wizards
Murch has quit [Quit: Snoozing.]
rmwb has quit [Ping timeout: 252 seconds]
valwal has quit [Read error: No route to host]
AaronvanW has quit [Ping timeout: 246 seconds]
AaronvanW has joined #bitcoin-wizards
fkinglag has quit [Ping timeout: 252 seconds]
AaronvanW has quit [Ping timeout: 252 seconds]
tombusby has quit [Ping timeout: 256 seconds]
rusty has joined #bitcoin-wizards
tombusby has joined #bitcoin-wizards
rusty has quit [Client Quit]
rusty has joined #bitcoin-wizards
johntramp has quit [Quit: WeeChat 2.2]
fkinglag has joined #bitcoin-wizards
gribble has quit [Read error: Connection reset by peer]
dougsland has joined #bitcoin-wizards
Dizzle has joined #bitcoin-wizards
gribble has joined #bitcoin-wizards
jb55 has quit [Quit: WeeChat 2.1]
intcat has quit [Remote host closed the connection]
intcat has joined #bitcoin-wizards
thrmo has quit [Remote host closed the connection]
Murch has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
_tin has quit [Ping timeout: 260 seconds]
AaronvanW has quit [Ping timeout: 272 seconds]
mn3monic has quit [Excess Flood]
mn3monic has joined #bitcoin-wizards
mn3monic has quit [Excess Flood]
mn3monic has joined #bitcoin-wizards
tombusby has quit [Remote host closed the connection]
tombusby has joined #bitcoin-wizards
nephyrin has quit [Quit: No Ping reply in 180 seconds.]
nephyrin has joined #bitcoin-wizards
Chris_Stewart_5 has joined #bitcoin-wizards
Krellan has quit [Remote host closed the connection]
rmwb has joined #bitcoin-wizards
shangzhou has joined #bitcoin-wizards
Krellan has joined #bitcoin-wizards
Chris_Stewart_5 has quit [Ping timeout: 252 seconds]
Krellan has quit [Ping timeout: 252 seconds]
tombusby has quit [Remote host closed the connection]
tombusby has joined #bitcoin-wizards
Belkaar has quit [Ping timeout: 252 seconds]
Belkaar has joined #bitcoin-wizards
Belkaar has joined #bitcoin-wizards
Belkaar has quit [Changing host]
rmwb has quit [Ping timeout: 252 seconds]
tombusby has quit [Remote host closed the connection]
tombusby has joined #bitcoin-wizards
RubenSomsen has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Ping timeout: 252 seconds]
tombusby has quit [Remote host closed the connection]
tombusby has joined #bitcoin-wizards
son0p has quit [Remote host closed the connection]
shinohai has quit [Ping timeout: 252 seconds]
shinohai has joined #bitcoin-wizards
gribble has quit [Read error: Connection reset by peer]
BlueMatt has quit [Ping timeout: 252 seconds]
prod_ has quit [Ping timeout: 246 seconds]
jnewbery has quit [Ping timeout: 260 seconds]
gribble has joined #bitcoin-wizards
jnewbery has joined #bitcoin-wizards
prod_ has joined #bitcoin-wizards
nuncanada3 has quit [Ping timeout: 252 seconds]
gribble has quit [Remote host closed the connection]
shangzhou has quit [Quit: Connection closed for inactivity]
antanst has joined #bitcoin-wizards
BlueMatt has joined #bitcoin-wizards
tombusby has quit [Remote host closed the connection]
tombusby_ has joined #bitcoin-wizards
dougsland has quit [Ping timeout: 252 seconds]
gribble has joined #bitcoin-wizards
CheckDavid has quit [Quit: Connection closed for inactivity]
_tin has joined #bitcoin-wizards
koshii has quit [Ping timeout: 240 seconds]
koshii has joined #bitcoin-wizards
bsm117532 has joined #bitcoin-wizards
DiogoGomes[m] has left #bitcoin-wizards ["User left"]
CubicEarth has quit [Ping timeout: 272 seconds]
CubicEarth has joined #bitcoin-wizards
Dizzle has quit [Quit: Leaving...]
bitconner has quit [Ping timeout: 260 seconds]
rmwb has joined #bitcoin-wizards
rmwb has quit [Ping timeout: 244 seconds]
_tin has quit [Ping timeout: 260 seconds]
tromp has quit [Remote host closed the connection]
<stefanwouldgo>
has anyone read the ouroboros genesis paper: https://eprint.iacr.org/2018/378 ? it seems to invalidate the old "POS is impossible" conjecture.
* gmaxwell
rolls eyes.
<gmaxwell>
the paper makes a strong assumption of a synchronous network, which is a physical impossiblity.
AaronvanW has joined #bitcoin-wizards
Guyver2 has quit [Remote host closed the connection]
rusty has quit [Ping timeout: 240 seconds]
thrmo has joined #bitcoin-wizards
<stefanwouldgo>
Actually, it just assumes that there exists some maximum delay, which is unknown to participants. I don't see how bitcoin could work without that assumption.
<stefanwouldgo>
but it appears that their failure probabilities depend exponentially on this delay delta.
<stefanwouldgo>
This paper https://eprint.iacr.org/2016/454.pdf actually shows that bitcoin is secure in a very similar setting and also mentions that it isn't if you have to assume unbounded delays
<stefanwouldgo>
But I guess the question is if the model is actually a useful one.
<stefanwouldgo>
The main difference here seems to be that PoW naturally heals itself after an attack because you can always see what is the longest chain
<stefanwouldgo>
whereas in PoS there might just be no way to tell
<gmaxwell>
I could publish a paper that showed bitcoin secure in universes where attackers don't exist, that wouldn't make an alternative secure that was also secure under that model. :)
<stefanwouldgo>
sure
<stefanwouldgo>
but I think you are a little harsh in that evaluation. their model seems to be rather natural, and they have proven that both bitcoin and their PoS break down in that model when faced with unlimited delays
<stefanwouldgo>
it's just that degradation probably is much more graceful for bitcoin then for PoS, which I don't think they address
deusexbeer has joined #bitcoin-wizards
<stefanwouldgo>
I was just very surprised to see serious academic work being done on PoS vs the nonsense pseudo engineering that ETH is trying to sell as a possile PoS future, so I was a little disappointed that nobody seems to care
<gmaxwell>
there was some extensive review when it first came out, that basically the paper made no effort to actually make a useful claim,
<gmaxwell>
but instead basically hid the bodies under complex claims.
<gmaxwell>
and from the point of view of disclosing biases, it doesn't help that the employer of most of the authors (Charles Hoskinson) is widely viewed to basically be a multi time scammer around here.
<stefanwouldgo>
I must have missed those reviews, thanks for pointing that out
<stefanwouldgo>
I certainly agree about Charles Hoskinson, but note that he isn't the employer of most of these folks, he just gave money to uni researchers
<gmaxwell>
ah, my mistake there. Point though remains after wasting time reviewing some broken crypto in one of his earlier scam coins and feeling the whole expirence was a total waste of time, that certantly lowered the bar for rubbishbinning later work.
<gmaxwell>
(one of his altcoins had a totally busted POW, that I broke pretty completely, and then got flooded with obfscuation in return)
<stefanwouldgo>
I can relate. Can't stand him either. I would be grateful if anybody could point me to that review that you mentioned.
rmwb has joined #bitcoin-wizards
stefanwouldgo has quit [Ping timeout: 256 seconds]
rmwb has quit [Ping timeout: 252 seconds]
harrymm has joined #bitcoin-wizards
bitconner has joined #bitcoin-wizards
bitconner has quit [Ping timeout: 240 seconds]
TheoStorm has quit [Quit: Leaving]
thrmo has quit [Remote host closed the connection]
rh0nj has quit [Remote host closed the connection]
<nsh>
(another easypeasy BFT from strong synchronicity assumptions)
setpill has quit [Quit: o/]
nuncanada3 has joined #bitcoin-wizards
<nsh>
oh no it's claiming dynamic availability mainly
rmwb has joined #bitcoin-wizards
rmwb has quit [Ping timeout: 244 seconds]
grubles_ has joined #bitcoin-wizards
grubles has quit [Ping timeout: 256 seconds]
thrmo has joined #bitcoin-wizards
dougsland has joined #bitcoin-wizards
son0p has joined #bitcoin-wizards
dougsland has quit [Remote host closed the connection]
Krellan has joined #bitcoin-wizards
Krellan has quit [Ping timeout: 240 seconds]
thrmo has quit [Ping timeout: 256 seconds]
thrmo has joined #bitcoin-wizards
bitconner has joined #bitcoin-wizards
timerskull has joined #bitcoin-wizards
rh0nj has joined #bitcoin-wizards
bitconner has quit [Ping timeout: 272 seconds]
nuncanada2 has joined #bitcoin-wizards
nuncanada3 has quit [Ping timeout: 260 seconds]
grubles_ has quit [Quit: Leaving]
grubles has joined #bitcoin-wizards
michaelsdunn1 has joined #bitcoin-wizards
deusexbeer has quit [Ping timeout: 240 seconds]
deusexbeer has joined #bitcoin-wizards
p0nziph0ne has joined #bitcoin-wizards
rmwb has joined #bitcoin-wizards
grubles has quit [Remote host closed the connection]
grubles has joined #bitcoin-wizards
dougsland has joined #bitcoin-wizards
tombusby_ has quit [Remote host closed the connection]
tombusby has joined #bitcoin-wizards
rmwb has quit [Ping timeout: 246 seconds]
thrmo_ has joined #bitcoin-wizards
thrmo has quit [Ping timeout: 256 seconds]
dougsland has quit [Ping timeout: 245 seconds]
dougsland has joined #bitcoin-wizards
Murch has joined #bitcoin-wizards
BashCo has joined #bitcoin-wizards
_tin has joined #bitcoin-wizards
thrmo has joined #bitcoin-wizards
thrmo_ has quit [Ping timeout: 256 seconds]
son0p has quit [Remote host closed the connection]
tombusby has quit [Ping timeout: 256 seconds]
tombusby has joined #bitcoin-wizards
bitconner has joined #bitcoin-wizards
bitconner has quit [Ping timeout: 252 seconds]
shesek has joined #bitcoin-wizards
shesek has quit [Changing host]
shesek has joined #bitcoin-wizards
rmwb has joined #bitcoin-wizards
dougsland has quit [Ping timeout: 244 seconds]
rmwb has quit [Ping timeout: 252 seconds]
tombusby has quit [Ping timeout: 256 seconds]
tombusby has joined #bitcoin-wizards
thrmo has quit [Quit: Waiting for .007]
Guyver2 has joined #bitcoin-wizards
dougsland has joined #bitcoin-wizards
bitconner has joined #bitcoin-wizards
BashCo has quit [Read error: Connection reset by peer]
BashCo has joined #bitcoin-wizards
tombusby has quit [Ping timeout: 256 seconds]
tombusby has joined #bitcoin-wizards
SopaXorzTaker has quit [Remote host closed the connection]
dougsland has quit [Ping timeout: 260 seconds]
rmwb has joined #bitcoin-wizards
tombusby has quit [Ping timeout: 256 seconds]
tombusby has joined #bitcoin-wizards
thrmo has joined #bitcoin-wizards
rmwb has quit [Ping timeout: 252 seconds]
tombusby has quit [Remote host closed the connection]
tombusby has joined #bitcoin-wizards
JackH has joined #bitcoin-wizards
_tin has quit [Ping timeout: 252 seconds]
TheoStorm has joined #bitcoin-wizards
son0p_ has joined #bitcoin-wizards
son0p_ has quit [Quit: leaving]
<nsh>
under over on Riemann Hypothesis being proved on Monday?
<nsh>
(Michael Atiyah claims to have a simple proof based on Dirac, von Neumann and Hirzebruch. many are skeptical as he has made a few claims recently that didn't pan out, but skepticism is boring...)
<nsh>
but if it's proved, then people may need to start working a bit faster on postquantum crypto
<sipa>
what's the relation between RH and quantum computing?
<nsh>
well, not quantum computing as much as analyticity results for finite group exponentiations
<nsh>
but the solutions are the same
<nsh>
or paucity of solutions
<nsh>
it might not help with RSA or ECDLP directly but it probably makes the gap shorter
<nsh>
also, there are these things called holographic algorithms that can solve somewhat contrived versions of problems in #P due to exponential cancellation of product-sums
<nsh>
and i suspect they generalise to integer factoring if not ecdlp but i know nothing about anything so it doesn't matter
<gmaxwell>
A lot of papers get written already just assuming riemann hypothesis holds.
p0nziph0ne has quit [Quit: Leaving]
<nsh>
the truth changes little-to-nothing aye; understanding why could change a lot
<nsh>
but i guess in a 45m presentation that's unlikely
<waxwing>
i always got the vague impression it was related to randomness of primes (i.e. proof means primes are def-o randomly distributed), don't know if that's true, but if so, wouldn't it be more like proving there was no way to 'cheat' on rsa etc.
<nsh>
does shor cheat on rsa?
<nsh>
but yeah, it's as about prime distribution as it is about anything else (doesn't help that it's about almost everything else though...)
<nsh>
*as much as it is
<nsh>
Shor cheats on RSA only to the extent that intermediary states of the calculation cannot all possible exist as once classically but can contribute coherently to the final distribution from which periodicity can be measured, which is the general cheat of QM. analysis cheats by using properties of infinitisemals to avoid intermediary discrete steps in certain calculations too.
<nsh>
holographic algorithms make all the intermediary states redundant by directly cancelling an exponential set of terms
<nsh>
it's all much of a muchness to me
rmwb has joined #bitcoin-wizards
tombusby has quit [Ping timeout: 256 seconds]
tombusby has joined #bitcoin-wizards
michaelsdunn1 has quit [Remote host closed the connection]
<andytoshi>
o.O atiyah is not a crank
_tin has joined #bitcoin-wizards
Guyver2 has quit [Quit: Going offline, see ya! (www.adiirc.com)]
rmwb has quit [Ping timeout: 272 seconds]
JackH has quit [Quit: Leaving]
<waxwing>
no but seriously, what are the chances :)
rusty has joined #bitcoin-wizards
<andytoshi>
heh, i don't believe him. he's not a crank but i have never seen a paper of his with enough details filled in that i could tell if it made sense :P
bitconner has quit [Ping timeout: 246 seconds]
gribble has quit [Remote host closed the connection]
koshii has quit [Ping timeout: 252 seconds]
adam3us has quit [Ping timeout: 252 seconds]
deusexbeer has quit [Quit: Konversation terminated!]