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
bildramer has quit [Ping timeout: 240 seconds]
tromp has joined #bitcoin-wizards
VMazz has joined #bitcoin-wizards
VMazz has quit [Quit: HydraIRC -> http://www.hydrairc.com <- Wibbly Wobbly IRC]
rusty2 has joined #bitcoin-wizards
Chris_Stewart_5 has quit [Ping timeout: 265 seconds]
Chris_Stewart_5 has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
CrazyTruthYakDDS has joined #bitcoin-wizards
Ylbam has quit [Quit: Connection closed for inactivity]
Sleepnbum has quit [Ping timeout: 240 seconds]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
FNinTak has quit [Ping timeout: 250 seconds]
dEBRUYNE has quit [Quit: Leaving]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
renlord has joined #bitcoin-wizards
Nightwolf has quit [Read error: Connection reset by peer]
Nightwolf has joined #bitcoin-wizards
nonaTure has quit [Ping timeout: 258 seconds]
nonaTure has joined #bitcoin-wizards
FNinTak has joined #bitcoin-wizards
mdavid613 has quit [Quit: Leaving.]
aalex has quit [Ping timeout: 244 seconds]
aalex has joined #bitcoin-wizards
dstadulis has joined #bitcoin-wizards
proslogion has quit [Ping timeout: 264 seconds]
Chris_Stewart_5 has quit [Ping timeout: 252 seconds]
renlord has quit [Ping timeout: 244 seconds]
nonaTure has quit [Ping timeout: 240 seconds]
dstadulis has quit [Quit: ZZZzzz…]
dstadulis has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
jtimon has quit [Ping timeout: 244 seconds]
Alopex has joined #bitcoin-wizards
CrazyTruthYakDDS has quit [Quit: Connection closed for inactivity]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
renlord has joined #bitcoin-wizards
afk11 has quit [Quit: ZNC 1.6.3 - http://znc.in]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
Sleepnbum has joined #bitcoin-wizards
mdavid613 has joined #bitcoin-wizards
dstadulis has quit [Quit: Textual IRC Client: www.textualapp.com]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
bildramer has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
ThomasV has joined #bitcoin-wizards
Alopex has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
davec has quit [Quit: leaving]
renlord has quit [Ping timeout: 244 seconds]
rusty2 has quit [Ping timeout: 240 seconds]
renlord has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
Cloudflare has joined #bitcoin-wizards
<Cloudflare> I was told there would be free bitcoins
<Cloudflare> Hi renlord
<Cloudflare> (pls no ban, I don't want any free btc)
<sipa> why would you not want free btc?!
<Cloudflare> sipa: because I am Satoshi
<Cloudflare>
Alopex has quit [Remote host closed the connection]
<Cloudflare> My rigs got hacked the other day
<Cloudflare> They stole my ethereum
<Cloudflare> But only a little bit of it
ThomasV has quit [Ping timeout: 252 seconds]
Alopex has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
execut3 has quit [Ping timeout: 250 seconds]
shesek has quit [Ping timeout: 244 seconds]
Sleepnbum has quit [Ping timeout: 244 seconds]
davec has joined #bitcoin-wizards
jannes has quit [Ping timeout: 276 seconds]
davec has quit [Remote host closed the connection]
ThomasV has joined #bitcoin-wizards
BashCo has quit [Remote host closed the connection]
jannes has joined #bitcoin-wizards
xeon-enouf has quit [Ping timeout: 244 seconds]
xeon-enouf has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
mdavid613 has quit [Quit: Leaving.]
mdavid613 has joined #bitcoin-wizards
mdavid613 has quit [Client Quit]
Alopex has joined #bitcoin-wizards
tucenaber has quit [Ping timeout: 264 seconds]
renlord has quit [Ping timeout: 250 seconds]
Cloudflare has quit [Ping timeout: 252 seconds]
ThomasV has quit [Ping timeout: 252 seconds]
davec has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
BashCo has joined #bitcoin-wizards
BashCo_ has joined #bitcoin-wizards
BashCo__ has joined #bitcoin-wizards
BashCo_ has quit [Read error: Connection reset by peer]
Guest71097 has quit [Ping timeout: 240 seconds]
BashCo has quit [Ping timeout: 258 seconds]
metric has joined #bitcoin-wizards
metric is now known as Guest58710
BashCo has joined #bitcoin-wizards
BashCo__ has quit [Ping timeout: 276 seconds]
rubensayshi has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
BashCo has quit [Read error: Connection reset by peer]
BashCo has joined #bitcoin-wizards
so_ is now known as so
proslogion has joined #bitcoin-wizards
ManfredMacx has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
blockzombie has quit [Ping timeout: 244 seconds]
blockzombie has joined #bitcoin-wizards
renlord has joined #bitcoin-wizards
blockzombie has quit [Remote host closed the connection]
<proslogion> hmmm, looks like the MW r value can be made information theoretically secure before spending?
renlord has quit [Ping timeout: 260 seconds]
<proslogion> meh, kinda pointless, if you break ECDLP you can just use a r for any amount you want to spend from any output
renlord has joined #bitcoin-wizards
TheSeven has quit [Ping timeout: 250 seconds]
TheSeven has joined #bitcoin-wizards
renlord has quit [Ping timeout: 276 seconds]
Giszmo has joined #bitcoin-wizards
renlord has joined #bitcoin-wizards
rusty2 has joined #bitcoin-wizards
<nsh> proslogion, there is benefit to making the blinding information-theoretically secure, but the security will still rest on DLP
<nsh> i would rather try to fix MW so we can recover the range-proof as secret data
<nsh> that's a wonderful feature of CT imho
dnaleor has quit [Quit: Leaving]
dnaleor has joined #bitcoin-wizards
thesnark has quit [Remote host closed the connection]
alferz has joined #bitcoin-wizards
dEBRUYNE has joined #bitcoin-wizards
gielbier has joined #bitcoin-wizards
gielbier has quit [Changing host]
gielbier has joined #bitcoin-wizards
renlord is now known as help
help is now known as pato
pato is now known as renlord
thesnark has joined #bitcoin-wizards
rusty2 has quit [Ping timeout: 276 seconds]
renlord has left #bitcoin-wizards [#bitcoin-wizards]
renlord has joined #bitcoin-wizards
renlord has quit [Ping timeout: 276 seconds]
Cloudflare has joined #bitcoin-wizards
Cloudflare has quit [Changing host]
Cloudflare has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 276 seconds]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
mryandao has joined #bitcoin-wizards
mryandao has quit [Client Quit]
mryandao has joined #bitcoin-wizards
Cloudflare has quit [Quit: WeeChat 1.5]
AaronvanW has quit [Remote host closed the connection]
BashCo_ has joined #bitcoin-wizards
mryandao has quit [Quit: leaving]
gielbier has quit [Quit: Leaving]
mryandao has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Changing host]
AaronvanW has joined #bitcoin-wizards
BashCo has quit [Ping timeout: 265 seconds]
ThomasV has joined #bitcoin-wizards
Cloudflare has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 260 seconds]
mryandao has quit [Quit: leaving]
dEBRUYNE has quit [Ping timeout: 250 seconds]
mryandao has joined #bitcoin-wizards
mryandao has quit [Client Quit]
dEBRUYNE has joined #bitcoin-wizards
Noldorin has quit [Read error: Connection reset by peer]
renlord has joined #bitcoin-wizards
edvorg has joined #bitcoin-wizards
edvorg has quit [Remote host closed the connection]
renlord has quit [Ping timeout: 244 seconds]
edvorg has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
mryandao has joined #bitcoin-wizards
ManfredMacx has quit [Quit: Leaving]
mryandao has quit [Quit: do not disturb. look busy...]
mryandao has joined #bitcoin-wizards
edvorg has quit [Remote host closed the connection]
Chris_Stewart_5 has joined #bitcoin-wizards
byteflame has joined #bitcoin-wizards
edvorg has joined #bitcoin-wizards
edvorg has quit [Remote host closed the connection]
edvorg has joined #bitcoin-wizards
edvorg has quit [Disconnected by services]
Chris_Stewart_5 has quit [Ping timeout: 258 seconds]
ThomasV has quit [Ping timeout: 244 seconds]
NewLiberty has joined #bitcoin-wizards
edvorg- has joined #bitcoin-wizards
edvorg has joined #bitcoin-wizards
Chris_Stewart_5 has joined #bitcoin-wizards
BashCo_ has quit [Read error: Connection reset by peer]
BashCo has joined #bitcoin-wizards
edvorg- has quit [Remote host closed the connection]
davec has quit [Quit: leaving]
whphhg_ has joined #bitcoin-wizards
whphhg has quit [Read error: Connection reset by peer]
whphhg_ is now known as whphhg
Ylbam has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
dEBRUYNE has quit [Quit: Leaving]
edvorg has quit [Ping timeout: 252 seconds]
ThomasV has quit [Ping timeout: 244 seconds]
<kanzure> "Bootstrapping for HElib" http://eprint.iacr.org/2014/873.pdf
<kanzure> CVE-2016-5696 and "Off-path TCP exploits: Global rate limit considered dangerous" https://www.usenix.org/system/files/conference/usenixsecurity16/sec16_paper_cao.pdf
renlord has joined #bitcoin-wizards
jtimon has joined #bitcoin-wizards
renlord has quit [Ping timeout: 252 seconds]
Chris_Stewart_5 has quit [Ping timeout: 265 seconds]
Chris_Stewart_5 has joined #bitcoin-wizards
<yoleaux> Pure Off-path TCP attack demo by using a side channel in Recent Linux Kernel - YouTube
davec has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
stonecoldpat has quit [Read error: Connection reset by peer]
rubensayshi has quit [Ping timeout: 265 seconds]
dEBRUYNE has joined #bitcoin-wizards
Chris_Stewart_5 has quit [Ping timeout: 240 seconds]
cyphase has quit [Ping timeout: 244 seconds]
FNinTak has quit [Quit: Leaving]
cyphase has joined #bitcoin-wizards
BashCo has quit [Remote host closed the connection]
mdavid613 has joined #bitcoin-wizards
Transisto2 has joined #bitcoin-wizards
cyphase has quit [Ping timeout: 260 seconds]
ThomasV has joined #bitcoin-wizards
cyphase has joined #bitcoin-wizards
mdavid613 has quit [Quit: Leaving.]
N0S4A2 has joined #bitcoin-wizards
afk11 has joined #bitcoin-wizards
afk11 has quit [Changing host]
afk11 has joined #bitcoin-wizards
laurentmt has quit [Quit: laurentmt]
afk11 has quit [Ping timeout: 258 seconds]
mdavid613 has joined #bitcoin-wizards
btcdrak has quit [Quit: Connection closed for inactivity]
runeks has quit [Ping timeout: 250 seconds]
runeks has joined #bitcoin-wizards
renlord has joined #bitcoin-wizards
Ylbam has quit [Quit: Connection closed for inactivity]
ThomasV has quit [Ping timeout: 252 seconds]
renlord has quit [Ping timeout: 265 seconds]
<cjd> is there anything going on at the moment regarding spam in the mempool ?
afk11 has joined #bitcoin-wizards
afk11 has quit [Changing host]
afk11 has joined #bitcoin-wizards
<gmaxwell> cjd: thats a really vague question.
<gmaxwell> mempool is memory limited now, so no one cares about mempool spam anymore.
<cjd> ok, I'm just hearing a bunch of stuff from people using bitfinex that they can't make transactions happen based on the blockchain itself
<cjd> if you're not seeing anything anomalous then it's just people not putting enough fees...
<gmaxwell> cjd: or they're rate limiting withdrawls?
<cjd> *basically they have transactions hitting the mempool but not getting mined
<cjd> both trying to withdraw and deposit
<cjd> But I trust you have alarm bells setup and if you don't see anything then there is nothing to see
edvorg has joined #bitcoin-wizards
Ylbam has joined #bitcoin-wizards
xissburg has quit [Ping timeout: 264 seconds]
cyphase has quit [Ping timeout: 252 seconds]
cyphase has joined #bitcoin-wizards
Chris_Stewart_5 has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
edvorg has quit [Remote host closed the connection]
BashCo has joined #bitcoin-wizards
mdavid613 has quit [Quit: Leaving.]
atgreen has joined #bitcoin-wizards
mdavid613 has joined #bitcoin-wizards
lmacken has quit [Read error: Connection reset by peer]
xissburg has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
btcdrak has joined #bitcoin-wizards
Tenhi_ has joined #bitcoin-wizards
murch has joined #bitcoin-wizards
ruby32 has joined #bitcoin-wizards
renlord has joined #bitcoin-wizards
Tenhi_ has quit [K-Lined]
kkurokawa has joined #bitcoin-wizards
shesek has joined #bitcoin-wizards
execut3 has joined #bitcoin-wizards
renlord has quit [Ping timeout: 250 seconds]
kkurokawa has quit [Ping timeout: 244 seconds]
MoALTz has joined #bitcoin-wizards
kev has joined #bitcoin-wizards
jannes has quit [Quit: Leaving]
kev has left #bitcoin-wizards [#bitcoin-wizards]
laurentmt has quit [Quit: laurentmt]
Noldorin has joined #bitcoin-wizards
dEBRUYNE has quit [Quit: Leaving]
kkurokawa has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
kkurokawa has left #bitcoin-wizards [#bitcoin-wizards]
<kanzure> "Can bits of an RSA public key leak information about design and implementation choices such as the prime generation algorithm? We analysed over 60 million freshly generated key pairs from 22 open- and closedsource libraries and from 16 different smartcards, revealing significant leakage. The bias introduced by different choices is sufficiently large to classify a probable library or smartcard with high accuracy based only on the ...
<kanzure> ... values of public keys. Such a classification can be used to decrease the anonymity set of users of anonymous mailers or operators of linked Tor hidden services, to quickly detect keys from the same vulnerable library or to verify a claim of use of secure hardware by a remote party. The classification of the key origins of more than 10 million RSA-based IPv4 TLS keys and 1.4 million PGP keys also provides an independent estimation ...
<kanzure> ... of the libraries that are most commonly used to generate the keys found on the Internet."
<kanzure> oh... they are in austin this year.
<kanzure> ... right now... huh. i should head over.
<kanzure> anyone want to sponsor the ticket fee for me?
Chris_Stewart_5 has quit [Ping timeout: 240 seconds]
<kanzure> for wordtypes
Chris_Stewart_5 has joined #bitcoin-wizards
Noldorin has quit [Ping timeout: 258 seconds]
<kanzure> "The Cut-and-Choose Game and Its Application to Cryptographic Protocols" https://www.usenix.org/conference/usenixsecurity16/technical-sessions/presentation/zhu
<kanzure> would be good to capture most of these --> https://www.usenix.org/conference/usenixsecurity16/technical-sessions
Chris_Stewart_5 has quit [Ping timeout: 244 seconds]
<roasbeef> the list of accepted papers for CCS is up: https://www.sigsac.org/ccs/CCS2016/accepted-papers/, there're a few cryptocurrency related papers that were accepted
<roasbeef> one that jumps out (based solely off the title) is: "A Secure Sharding Protocol For Open Blockchains", though I can't find a draft of it anywhere atm
<gmaxwell> lol academic code
<gmaxwell> $ ./m
<gmaxwell> Enter the string to be hashed (Max 55 characters): test
<gmaxwell> String length: 4
<gmaxwell> *** buffer overflow detected ***: m terminated; report to <http://bugs.gentoo.org/>
<gmaxwell> Iterations of SHA: 136
<gmaxwell> but ignoring the crashyness, they get major kudos for having a trivial to use demo.
<gmaxwell> I've got it working.
<kanzure> should i head over? hard to decide. looks like they do eventually publish videos.
<kanzure> but i'm not sure if they publish videos of all sessions.
<Alanius> they do record
jtimon has quit [Ping timeout: 252 seconds]
<kanzure> thanks. no need for me to go pester them, then...
<Alanius> yeah, last year's videos are all up
<kanzure> i saw about 15 videos but i see much more than 15 sessions listed
<Alanius> are we looking at the same webpage? I am looking at this: https://www.usenix.org/conference/usenixsecurity15/technical-sessions
ThomasV has quit [Ping timeout: 260 seconds]
<kanzure> oh you're right. the videos are on each page.
Chris_Stewart_5 has joined #bitcoin-wizards
<gmaxwell> This is a cute approach.
<kanzure> what, crashing?
afk11 has quit [Ping timeout: 276 seconds]
afk11 has joined #bitcoin-wizards
afk11 has quit [Changing host]
afk11 has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
renlord has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 250 seconds]
renlord has quit [Ping timeout: 260 seconds]
btcdrak has quit [Quit: Connection closed for inactivity]
dEBRUYNE has joined #bitcoin-wizards
Yogh has quit [Ping timeout: 264 seconds]
Yogh has joined #bitcoin-wizards
murch has quit [Quit: Leaving.]
byteflame has quit [Ping timeout: 258 seconds]
afk11 has quit [Quit: ZNC 1.6.3 - http://znc.in]
ThomasV has joined #bitcoin-wizards
pro has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 244 seconds]
ruby32 has quit [Remote host closed the connection]
atgreen has quit [Ping timeout: 240 seconds]
jtimon has joined #bitcoin-wizards
jtimon has quit [Remote host closed the connection]
zooko has joined #bitcoin-wizards
MoALTz has quit [Quit: Leaving]
jtimon has joined #bitcoin-wizards
<nsh> as a black box construction it shouldn't matter the relationship between the two generators in an EC pederson commitment scheme, so long as DLP of one is not known with respect to the other, but i'm sure that there must exist mutually weak points
Guyver2_ has joined #bitcoin-wizards
<nsh> (as there are weak curves for various types of attack)
<nsh> *DL
<sipa> what are weak points?
Guyver2 has quit [Ping timeout: 252 seconds]
Guyver2_ is now known as Guyver2
Guyver2 has quit [Quit: :)]
<nsh> unsure, i just have a feeling that any point cannot be equally secure as a second generator
<nsh> mathematics generally declines to be that boring
<gmaxwell> all generators are equal in curves like secp256k1.
<gmaxwell> Imagine if you have alternative generator Q where discrete log wrt Q is somehow easy. Now you find the DL of G with respect to Q... then you can transfer problem of finding P wrt G by multiplying P by the ratio of the two generators to make it problem of finding the DL of some other point with respect to Q.
<nsh> oh, right
<sipa> gmaxwell: you mean "all points are generators" - any generator is by definition as good as any other generator, but there are curves which have points that are not generators
<nsh> hardness uniform throughout the group because it's multiplicatively constant
<nsh> +is
ruby32 has joined #bitcoin-wizards
ruby32 has quit [Remote host closed the connection]
<nsh> can we not use Schnorr authentication and godel numbering to do arbitrary expressions in zero knowledge?
<nsh> really you want to prove that you know something that matches an arbitrary expression, which is another thing to proving you can formulate an arbitrary expression
<sipa> godel numbering doesn't preserve the semantics of the language
* nsh nods
<nsh> doesn't necessarily. you can apply certain prescriptive numberings that preserve some properties
<sipa> feel free to try
<andytoshi> well mapping numbers to points by x → xG preserves addition. but not multiplication. you'd need to do both at once somehow
<andytoshi> and given that your group only has one operation..
<sipa> and any other operations the expression language has
<andytoshi> i think polynomial circuits are fully general, if you can add and multiply you can do small programs at least
roconnor has joined #bitcoin-wizards
renlord has joined #bitcoin-wizards
<proslogion> speak of that, anyone knows in general how difficult is the subgroup membership problem? like comparing to DLP?
<proslogion> say i have a random number, i want to find out if it has a discrete log with generator g
renlord has quit [Client Quit]
<sipa> proslogion: testing whether it belongs to a subgroup of a given size (or divisor thereof) is easy
<proslogion> sipa: with a particular generator?
blockzombie has joined #bitcoin-wizards
<sipa> proslogion: not afaik
<sipa> or not in general at least
<sipa> if you know there is only one generator of a certain order it is easy :)
<proslogion> lol
<sipa> that's not unusual
Emcy_ has quit [Read error: Connection reset by peer]
Emcy has joined #bitcoin-wizards
Emcy_ has joined #bitcoin-wizards
Emcy has quit [Ping timeout: 252 seconds]
atgreen has joined #bitcoin-wizards
blockzombie has quit [Read error: Connection reset by peer]
blockzombie has joined #bitcoin-wizards
dEBRUYNE has quit [Quit: Leaving]
dEBRUYNE has joined #bitcoin-wizards
blockzombie has quit [Ping timeout: 258 seconds]
blockzombie has joined #bitcoin-wizards
mryandao has quit [Changing host]
mryandao has joined #bitcoin-wizards
mryandao has quit [Quit: do not disturb. look busy...]
Cloudflare has quit [Quit: Bye]
Cloudflare has joined #bitcoin-wizards
mryandao has joined #bitcoin-wizards