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
michaelsdunn1 has quit [Remote host closed the connection]
Murch has quit [Quit: Snoozing.]
Giszmo has quit [Ping timeout: 268 seconds]
Giszmo has joined #bitcoin-wizards
deusexbeer has quit [Quit: Konversation terminated!]
CheckDavid has quit [Quit: Connection closed for inactivity]
CheckDavid has joined #bitcoin-wizards
Dizzle has joined #bitcoin-wizards
pinheadmz has quit [Quit: pinheadmz]
Newyorkadam has joined #bitcoin-wizards
Newyorkadam has quit [Quit: Newyorkadam]
Zenton has quit [Read error: Connection reset by peer]
Zenton has joined #bitcoin-wizards
achow101 has quit [Ping timeout: 250 seconds]
achow101 has joined #bitcoin-wizards
meeh has joined #bitcoin-wizards
meeh has quit [Remote host closed the connection]
CheckDavid has quit [Quit: Connection closed for inactivity]
meeh has joined #bitcoin-wizards
meeh has quit [Client Quit]
Giszmo has quit [Ping timeout: 268 seconds]
Belkaar has quit [Read error: Connection reset by peer]
Belkaar has joined #bitcoin-wizards
Belkaar has quit [Changing host]
Belkaar has joined #bitcoin-wizards
thomasan_ has joined #bitcoin-wizards
thomasan_ has quit [Remote host closed the connection]
Giszmo has joined #bitcoin-wizards
Logicwax has joined #bitcoin-wizards
ddustin has quit [Remote host closed the connection]
rusty has joined #bitcoin-wizards
rusty has left #bitcoin-wizards [#bitcoin-wizards]
thomasan_ has joined #bitcoin-wizards
thomasan_ has quit [Remote host closed the connection]
midnightmagic has quit [Ping timeout: 260 seconds]
grubles__ is now known as grubles
midnightmagic has joined #bitcoin-wizards
DougieBot5000_ has joined #bitcoin-wizards
DougieBot5000 has quit [Ping timeout: 268 seconds]
<nsh>
is it possible to use a pederson commitment or some other arithmetic homomorphic encryption scheme to distribute trial divisions? ie, it is possible for me to accept an input that is a homomorphically encrypted pair <N, p>, perform a trivial division and return the [still blinded] result bit?
<nsh>
(and produce a proof that a verifier can check that my output faithfully represented my blinded trial division)
<sipa>
what is a trial division?
<sipa>
you can easily prove for 3 pedersen commitments, the value of the first multiplied by the second's value is the third's value
<nsh>
trial division turns N,p into 1 if p divides N or 0 if not
<nsh>
nm it's even easier than that
bitcoin-wizards2 has joined #bitcoin-wizards
midnightmagic has quit [Ping timeout: 264 seconds]
midnightmagic has joined #bitcoin-wizards
pinheadmz has joined #bitcoin-wizards
Newyorkadam has joined #bitcoin-wizards
pinheadmz has quit [Quit: pinheadmz]
DougieBot5000_ is now known as DougieBot5000
weez17 has joined #bitcoin-wizards
pinheadmz has joined #bitcoin-wizards
bitcoin-wizards2 has quit [Ping timeout: 256 seconds]
<cjd>
<random musing>: wonder how hard it would be to do a mimblewimble/ringct/snark type thing except instead of payment it was WoT "trust level" so that you can do anonymous decentralized forums with some sort of moderation
<cjd>
so you vote on the quality of messages w/o (anyone) knowing who posted them
Newyorkadam has quit [Quit: Newyorkadam]
Dizzle has quit [Quit: Leaving...]
pinheadmz has quit [Quit: pinheadmz]
setpill has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
nephyrin has quit [Ping timeout: 250 seconds]
nephyrin has joined #bitcoin-wizards
tromp has quit [Remote host closed the connection]
nephyrin has quit [Ping timeout: 250 seconds]
nephyrin has joined #bitcoin-wizards
djex has joined #bitcoin-wizards
djex has quit [Client Quit]
djex has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
Aaronvan_ has joined #bitcoin-wizards
spinza has quit [Quit: Coyote finally caught up with me...]
Aaronvan_ has quit [Client Quit]
AaronvanW has quit [Ping timeout: 250 seconds]
elichai2 has joined #bitcoin-wizards
nephyrin has quit [Ping timeout: 264 seconds]
nephyrin has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
Aaronvan_ has joined #bitcoin-wizards
AaronvanW has quit [Ping timeout: 264 seconds]
rh0nj has quit [Remote host closed the connection]
spinza has joined #bitcoin-wizards
wizkid057 has quit [Read error: Connection reset by peer]
wizkid057 has joined #bitcoin-wizards
nephyrin has quit [Ping timeout: 252 seconds]
nephyrin has joined #bitcoin-wizards
Murch has joined #bitcoin-wizards
gie has joined #bitcoin-wizards
nephyrin has quit [Ping timeout: 250 seconds]
nephyrin has joined #bitcoin-wizards
nephyrin has quit [Ping timeout: 250 seconds]
nephyrin has joined #bitcoin-wizards
deusexbeer has joined #bitcoin-wizards
deusexbeer has quit [Remote host closed the connection]
deusexbeer has joined #bitcoin-wizards
Guyver2 has quit [Quit: Going offline, see ya! (www.adiirc.com)]
rh0nj has joined #bitcoin-wizards
Aaronvan_ is now known as AaronvanW
arubi has quit [Remote host closed the connection]
arubi has joined #bitcoin-wizards
Guyver2 has joined #bitcoin-wizards
Murch has quit [Quit: Snoozing.]
Murch has joined #bitcoin-wizards
tombusby has quit [Remote host closed the connection]
tombusby has joined #bitcoin-wizards
setpill has quit [Quit: o/]
Tralfaz has joined #bitcoin-wizards
michaelsdunn1 has joined #bitcoin-wizards
CheckDavid has joined #bitcoin-wizards
spinza has quit [Quit: Coyote finally caught up with me...]
spinza has joined #bitcoin-wizards
CheckDavid is now known as CryptoDavid
pinheadmz has joined #bitcoin-wizards
thomasan_ has joined #bitcoin-wizards
pinheadmz has quit [Quit: pinheadmz]
rh0nj has quit [Remote host closed the connection]
rh0nj has joined #bitcoin-wizards
sfhi has joined #bitcoin-wizards
thomasan_ has quit [Remote host closed the connection]
deusexbeer has quit [Ping timeout: 268 seconds]
pinheadmz has joined #bitcoin-wizards
Giszmo has quit [Ping timeout: 246 seconds]
Giszmo has joined #bitcoin-wizards
pinheadmz has quit [Quit: pinheadmz]
Krellan has quit [Remote host closed the connection]
Krellan has joined #bitcoin-wizards
pinheadmz has joined #bitcoin-wizards
Krellan has quit [Ping timeout: 252 seconds]
dgenr8 has joined #bitcoin-wizards
Mutter_________ has joined #bitcoin-wizards
Mutter_________ has quit [Ping timeout: 250 seconds]
Mutter_________ has joined #bitcoin-wizards
Mutter_________ has quit [Client Quit]
enemabandit has joined #bitcoin-wizards
pinheadmz has quit [Quit: pinheadmz]
pinheadmz has joined #bitcoin-wizards
pinheadmz has quit [Client Quit]
Krellan has joined #bitcoin-wizards
Krellan has quit [Remote host closed the connection]
elichai2 has quit [Quit: Connection closed for inactivity]
Krellan has joined #bitcoin-wizards
<gleb>
This looks interesting: "SABRE: Protecting Bitcoin against Routing Attacks"
tromp has quit [Remote host closed the connection]
wfbarksdale has joined #bitcoin-wizards
ddustin has joined #bitcoin-wizards
pinheadmz has joined #bitcoin-wizards
AaronvanW has quit [Remote host closed the connection]
AaronvanW has joined #bitcoin-wizards
AaronvanW has quit [Ping timeout: 245 seconds]
pinheadmz has quit [Quit: pinheadmz]
CryptoDavid has quit [Quit: Connection closed for inactivity]
charuto has joined #bitcoin-wizards
wfbarksdale has quit [Remote host closed the connection]
Giszmo has quit [Ping timeout: 272 seconds]
tromp has joined #bitcoin-wizards
<gmaxwell>
gleb: at least it's doing something different that makes sense.
<gmaxwell>
my summary, /24 announcements are more resistant to route hijacking because (0) longest match wins, (1) most networks filter out any prefix longer than 24 bits (I don't see the paper saying it, but I know it to be true), (2) for multiple versions of the same route, networks are going to prefer the closer origin which is usually not the hijacker.
<gmaxwell>
So the centeral idea on their work is that if you run a relay network with nodes on diversely placed /24 announcements, it's much harder for a route hijacker to disrupt it.
<gmaxwell>
We could also make use of factors 0/1/2 in Bitcoin peer selection to generally harden the network.
<gmaxwell>
E.g. try to get some peers that are in existing /24 announcements. though doing that would increase other vulnerablties.
<gmaxwell>
BlueMatt: phantomcircuit: ^ that seems at least mildly relevant to your interests.
<gmaxwell>
The paper manages to confused fibre protocol with matt's public relay network, sadly :(
Giszmo has joined #bitcoin-wizards
DeanGuss has joined #bitcoin-wizards
<gmaxwell>
Perhaps I'm missing part of the paper, but I don't see what the software component of their work really accomplishes, beyond something like "run fibre on hosts selected to be on /24 announcements"
<gmaxwell>
gleb: I think it makes for another example of why we'd like to handle more peers. After reading this, I'd love to add an additional 3 outpeers to nodes that go to only peers in /24 announcements in distinct ASNs (and probably treat them like inbound for privacy purposes).
<BlueMatt>
gmaxwell: oh, thats cool, yea, I guess that makes sense
<BlueMatt>
I mean could also just fucking sign messages ala betterhash
<BlueMatt>
but, whatever
<gmaxwell>
BlueMatt: the hijack still breaks connectivity if you're signing messages.
<gmaxwell>
BlueMatt: and the /24 trick will prevent that.
<gmaxwell>
so e.g. if an attacker's goal is to inhibit the propagation of a competing miners' blocks... he'll announce more specifics of the miner's prefixes... maybe even route back all non-bitcoin traffic. :P
<BlueMatt>
true, I suppose, but at least it breaks connectivity and you can fall back to another pool/solo mining
<BlueMatt>
instead of giving the attacker hashrate
<gmaxwell>
yes. for pool the obvious first move is ... fix the fking mining protocol.
<BlueMatt>
well for blocks specifically betterhash relays blocks both from miners and the pool :p
pinheadmz has joined #bitcoin-wizards
Guyver2 has quit [Quit: Going offline, see ya! (www.adiirc.com)]
<phantomcircuit>
gmaxwell, uh how?
<phantomcircuit>
like make a list ourselves?
AaronvanW has joined #bitcoin-wizards
DeanGuss has quit [Remote host closed the connection]
DeanGuss has joined #bitcoin-wizards
michaelsdunn1 has quit [Remote host closed the connection]
selsta has quit [Ping timeout: 252 seconds]
selsta has joined #bitcoin-wizards
wfbarksdale has joined #bitcoin-wizards
wfbarksdale has quit [Remote host closed the connection]
wfbarksdale has joined #bitcoin-wizards
wfbarksdale has quit [Ping timeout: 252 seconds]
spinza has quit [Quit: Coyote finally caught up with me...]
wfbarksdale has joined #bitcoin-wizards
wfbarksdale has quit [Remote host closed the connection]