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
TheSeven has quit [Disconnected by services]
[7] has joined #bitcoin-wizards
pro has quit [Quit: Leaving]
paci has quit [Ping timeout: 260 seconds]
Ylbam has quit [Quit: Connection closed for inactivity]
pro has joined #bitcoin-wizards
Achjima has quit [Ping timeout: 276 seconds]
dEBRUYNE_ has quit [Ping timeout: 244 seconds]
SirJacket has quit [Read error: Connection reset by peer]
wpalczynski has quit [Write error: Connection reset by peer]
catcow has quit [Read error: Connection reset by peer]
justanot1eruser is now known as justanotheruser
sausage_factory has quit [Ping timeout: 276 seconds]
rusty has joined #bitcoin-wizards
_rht has quit [Quit: Connection closed for inactivity]
fkhan_ has quit [Read error: Connection reset by peer]
SirJacket has joined #bitcoin-wizards
alferz has joined #bitcoin-wizards
alferz has joined #bitcoin-wizards
catcow has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
belcher has quit [Ping timeout: 276 seconds]
alferz has quit [Ping timeout: 265 seconds]
fkhan_ has joined #bitcoin-wizards
fkhan_ has joined #bitcoin-wizards
fkhan_ has joined #bitcoin-wizards
molz has quit [Ping timeout: 244 seconds]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
moli has joined #bitcoin-wizards
jtimon has quit [Ping timeout: 244 seconds]
K1NGREX has quit [Remote host closed the connection]
chjj has quit [Ping timeout: 260 seconds]
CrazyTruthYakDDS has quit [Quit: Connection closed for inactivity]
wpalczynski has joined #bitcoin-wizards
voxelot_ has quit [Ping timeout: 250 seconds]
voxelot_ has joined #bitcoin-wizards
CrazyTruthYakDDS has joined #bitcoin-wizards
zooko has joined #bitcoin-wizards
lmatteis has quit [Ping timeout: 244 seconds]
aquentson has quit [Ping timeout: 260 seconds]
lmatteis has joined #bitcoin-wizards
Giszmo has quit [Quit: Leaving.]
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
NewLiberty_ has quit [Ping timeout: 276 seconds]
davec has quit [Read error: Connection reset by peer]
davec has joined #bitcoin-wizards
chjj has joined #bitcoin-wizards
NewLiberty_ has joined #bitcoin-wizards
lclc has quit [Ping timeout: 260 seconds]
lclc has joined #bitcoin-wizards
pro has quit [Quit: Leaving]
chjj has quit [Ping timeout: 244 seconds]
Alopex has quit [Remote host closed the connection]
NewLiberty_ has quit [Ping timeout: 276 seconds]
Alopex has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
ThomasV has quit [Read error: Connection reset by peer]
NewLiberty_ has joined #bitcoin-wizards
_rht has joined #bitcoin-wizards
AusteritySucks has quit [Ping timeout: 260 seconds]
ThomasV has joined #bitcoin-wizards
chjj has joined #bitcoin-wizards
AusteritySucks has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
roconnor__ has joined #bitcoin-wizards
Alopex has joined #bitcoin-wizards
roconnor_ has quit [Ping timeout: 264 seconds]
tromp has quit [Remote host closed the connection]
CrazyTruthYakDDS has quit [Quit: Connection closed for inactivity]
roconnor__ has quit [Ping timeout: 250 seconds]
voxelot_ has quit [Ping timeout: 244 seconds]
_01100100_ has joined #bitcoin-wizards
CubicEarth has joined #bitcoin-wizards
frankenmint has quit [Remote host closed the connection]
shangzhou has joined #bitcoin-wizards
Alopex has quit [Remote host closed the connection]
Alopex has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 244 seconds]
ThomasV has quit [Ping timeout: 260 seconds]
AusteritySucks has quit [Quit: Leaving]
btcdrak has quit [Read error: Connection reset by peer]
nuke1989 has quit [Remote host closed the connection]
btcdrak has joined #bitcoin-wizards
CubicEarth has quit []
tromp has joined #bitcoin-wizards
droark has joined #bitcoin-wizards
tromp has quit [Ping timeout: 260 seconds]
_01100100_ has quit [Quit: Lost terminal]
Alopex has quit [Remote host closed the connection]
NewLiberty_ has quit [Ping timeout: 260 seconds]
CrazyTruthYakDDS has joined #bitcoin-wizards
Alopex has joined #bitcoin-wizards
NewLiberty_ has joined #bitcoin-wizards
paci has joined #bitcoin-wizards
spinza has quit [Ping timeout: 260 seconds]
ThomasV has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
aquentson has joined #bitcoin-wizards
tromp has quit [Ping timeout: 276 seconds]
DougieBot5000 has quit [Quit: Leaving]
spinza has joined #bitcoin-wizards
frankenmint has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
rusty has quit [Ping timeout: 260 seconds]
shangzhou has quit [Quit: Connection closed for inactivity]
Ylbam has joined #bitcoin-wizards
CubicEarth has joined #bitcoin-wizards
assder has joined #bitcoin-wizards
<CubicEarth> is this channel used anymore?
jannes has joined #bitcoin-wizards
<buZz> doesnt look like it
<CubicEarth> yet here we are
NewLiberty_ has quit [Ping timeout: 276 seconds]
melvster has joined #bitcoin-wizards
melvster1 has quit [Read error: Connection reset by peer]
arowser_ has quit [Quit: No Ping reply in 180 seconds.]
arowser has joined #bitcoin-wizards
AaronvanW has quit [Remote host closed the connection]
xsdfdfsa has joined #bitcoin-wizards
CubicEarth has quit [Remote host closed the connection]
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
CrazyTruthYakDDS has quit [Quit: Connection closed for inactivity]
damethos has joined #bitcoin-wizards
smooth has quit [Ping timeout: 260 seconds]
smooth has joined #bitcoin-wizards
frankenmint has quit [Remote host closed the connection]
dEBRUYNE has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 260 seconds]
NewLiberty_ has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
AaronvanW has joined #bitcoin-wizards
NewLiberty_ has quit [Ping timeout: 268 seconds]
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 244 seconds]
frankenmint has joined #bitcoin-wizards
Crowley2k has joined #bitcoin-wizards
jtimon has joined #bitcoin-wizards
pro has joined #bitcoin-wizards
rusty has joined #bitcoin-wizards
ProfSechs has joined #bitcoin-wizards
Krellan_ has joined #bitcoin-wizards
optimator_ has joined #bitcoin-wizards
optimator_ has quit [Changing host]
optimator_ has joined #bitcoin-wizards
ibrightly_ has joined #bitcoin-wizards
gribble has quit [Disconnected by services]
adams___ has joined #bitcoin-wizards
bassguitarman_ has joined #bitcoin-wizards
aspect__ has joined #bitcoin-wizards
PsychoticBoy_ has joined #bitcoin-wizards
merlincorey has joined #bitcoin-wizards
null_rad- has joined #bitcoin-wizards
fn2187_ has joined #bitcoin-wizards
windsok has joined #bitcoin-wizards
jbenet_ has joined #bitcoin-wizards
mariorz_ has joined #bitcoin-wizards
AEM- has joined #bitcoin-wizards
Madars_ has joined #bitcoin-wizards
poggy_ has joined #bitcoin-wizards
unlord_ has joined #bitcoin-wizards
BlueMatt_ has joined #bitcoin-wizards
kanzure_ has joined #bitcoin-wizards
BlueMatt has quit [Ping timeout: 260 seconds]
da2ce7_mobile has quit [Ping timeout: 260 seconds]
aspect_ has quit [Ping timeout: 260 seconds]
PsychoticBoy has quit [Ping timeout: 260 seconds]
CodeShark has quit [Ping timeout: 260 seconds]
adams__ has quit [Read error: Connection reset by peer]
ibrightly has quit [Ping timeout: 260 seconds]
slackircbridge has quit [Ping timeout: 260 seconds]
HastaJun has quit [Ping timeout: 260 seconds]
meZee has quit [Ping timeout: 260 seconds]
mariorz has quit [Ping timeout: 260 seconds]
poggy has quit [Ping timeout: 260 seconds]
fn2187 has quit [Ping timeout: 260 seconds]
Krellan has quit [Ping timeout: 260 seconds]
aem has quit [Ping timeout: 260 seconds]
SteveTay_ has quit [Ping timeout: 260 seconds]
bassguitarman has quit [Ping timeout: 260 seconds]
jbenet has quit [Ping timeout: 260 seconds]
Madars has quit [Ping timeout: 260 seconds]
LordByron has quit [Ping timeout: 260 seconds]
windsok_ has quit [Ping timeout: 260 seconds]
merlinco1ey has quit [Ping timeout: 260 seconds]
unlord has quit [Ping timeout: 260 seconds]
kanzure has quit [Ping timeout: 260 seconds]
andytoshi has quit [Ping timeout: 260 seconds]
nanotube has quit [Ping timeout: 260 seconds]
optimator has quit [Ping timeout: 260 seconds]
null_radix has quit [Read error: Connection reset by peer]
aspect__ is now known as aspect_
ibrightly_ is now known as ibrightly
adams___ is now known as adams__
PsychoticBoy_ is now known as PsychoticBoy
da2ce7_mobile has joined #bitcoin-wizards
meZee has joined #bitcoin-wizards
bassguitarman_ is now known as bassguitarman
CodeShark has joined #bitcoin-wizards
jbenet_ is now known as jbenet
mariorz_ is now known as mariorz
nanotube has joined #bitcoin-wizards
gribble has joined #bitcoin-wizards
Crowley2k has quit [Read error: Connection reset by peer]
HastaJun has joined #bitcoin-wizards
Crowley2k has joined #bitcoin-wizards
andytoshi has joined #bitcoin-wizards
ThomasV has joined #bitcoin-wizards
Starduster has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 246 seconds]
mkarrer_ has quit [Read error: Connection reset by peer]
King_Rex has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
paveljanik has joined #bitcoin-wizards
King_Rex has quit [Ping timeout: 250 seconds]
laurentmt has quit [Ping timeout: 250 seconds]
King_Rex has joined #bitcoin-wizards
xsdfdfsa has quit [Quit: xsdfdfsa]
[7] has quit [Ping timeout: 244 seconds]
TheSeven has joined #bitcoin-wizards
Crowley2k has quit [Quit: Connection closed for inactivity]
NewLiberty_ has joined #bitcoin-wizards
rusty has quit [Ping timeout: 244 seconds]
Alopex has quit [Ping timeout: 276 seconds]
Alopex has joined #bitcoin-wizards
zooko has quit [Ping timeout: 250 seconds]
<bsm117532> I can't get this paper out of my head: https://eprint.iacr.org/2011/553.pdf ("Publicly Verifiable Proofs of Sequential Work") -- which comes down to composed hashes (hash of a hash of a hash of a...) and proving sequential work by putting a Merkle tree on it, and a set of challenges in ZKP via Fiat-Shamir.
<bsm117532> I want to measure network topology and latencies, in a cryptographically provable manner, using this. That is, imagine every node has one core devoted to this computation. When it receives a message, it looks at the latest hash and inputs some data from the received message. The next message it receives it can provide a proof of elapsed time between the two messages.
<bsm117532> This is a lower bound for obvious reasons, and must be calibrated relative to other nodes.
kanzure_ is now known as kanzure
kanzure has joined #bitcoin-wizards
kanzure has quit [Changing host]
<bsm117532> This could have a better (faster) measure of time than Bitcoin, without trusted-clock vulnerabilities, and eliminate the energy consumption due to embarrassingly parallelization of Bitcoin's PoW, since this algorithm is non-parallelizable -- it would ensure one miner = one node.
<nsh> bitcoin PoW's parallelizability gives it progress-freeness, which is essential to convergence. one there is a cost to abandoning progress in light of new transactions then the incentive to mine the verymostcurrent mempool is undermined and the coupling between economic incentive and byzantine tolerance gets loose
<kanzure> https://elementsproject.org/posts/the-federated-peg-in-elements-alpha/ OP_WITHDRAWPROOFVERIFY OP_WPV OP_REORGPROOFVERIFY OP_RPV
<nsh> *once
tromp has joined #bitcoin-wizards
<nsh> oh, and progress-freeness also counters mining centralisation pressure
tromp has quit [Ping timeout: 246 seconds]
eudoxia has joined #bitcoin-wizards
murch has joined #bitcoin-wizards
Burrito has joined #bitcoin-wizards
amiller has quit [Ping timeout: 276 seconds]
zooko has joined #bitcoin-wizards
Guest49771 has joined #bitcoin-wizards
<bsm117532> nsh: Sequential work can be progress free too. A sequence of hash-of-hash-of-... can be simultaneously measuring multiple things, where whenever I receive a time point I want to measure, I insert it into the sequence...h(h(H|data)) where H is the last hash and "data" is some new incoming data at time t.
* nsh nods
<nsh> will read the paper :)
<nsh> .g depth-robust directed acyclic graphs
Guyver2 has joined #bitcoin-wizards
<bsm117532> I'm also wondering whether a "braid" IS a depth-robust directed acyclic graph...and whether that fact can be used somehow...
Dizzle has joined #bitcoin-wizards
<Guest49771> bsm117532, i like the idea of measuring sequential time while also mining parallelizable work!
<Guest49771> i don't exactly know what to do with it though
Guest49771 has quit [Changing host]
Guest49771 has joined #bitcoin-wizards
Guest49771 is now known as amiller
Giszmo has joined #bitcoin-wizards
damethos has quit [Quit: Bye]
nonaTure has joined #bitcoin-wizards
trippysalmon has joined #bitcoin-wizards
eudoxia has quit [Quit: Leaving]
arowser has quit [Quit: No Ping reply in 180 seconds.]
arowser has joined #bitcoin-wizards
Dizzle has quit [Remote host closed the connection]
Dizzle has joined #bitcoin-wizards
meZee has quit [Ping timeout: 260 seconds]
meZee has joined #bitcoin-wizards
AusteritySucks has joined #bitcoin-wizards
dEBRUYNE has quit [Quit: Leaving]
jarret has quit [Ping timeout: 244 seconds]
AEM- is now known as aem
ThomasV has joined #bitcoin-wizards
phiche has joined #bitcoin-wizards
phiche1 has joined #bitcoin-wizards
phiche has quit [Ping timeout: 250 seconds]
dabura667 has quit [Ping timeout: 260 seconds]
dabura667 has joined #bitcoin-wizards
voxelot_ has joined #bitcoin-wizards
kmels has joined #bitcoin-wizards
zooko` has joined #bitcoin-wizards
zooko has quit [Ping timeout: 244 seconds]
DougieBot5000 has joined #bitcoin-wizards
ruby32 has joined #bitcoin-wizards
phiche has joined #bitcoin-wizards
HastaJun has quit [Ping timeout: 260 seconds]
phiche1 has quit [Ping timeout: 240 seconds]
phiche has quit [Client Quit]
jarret has joined #bitcoin-wizards
MoALTz has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
Samdney has joined #bitcoin-wizards
mrkent has joined #bitcoin-wizards
nonaTure has quit [Ping timeout: 240 seconds]
pro has quit [Ping timeout: 250 seconds]
dEBRUYNE has joined #bitcoin-wizards
pro has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 250 seconds]
phiche has joined #bitcoin-wizards
mrkent has quit [Ping timeout: 246 seconds]
CubicEarth has joined #bitcoin-wizards
mrkent has joined #bitcoin-wizards
phiche1 has joined #bitcoin-wizards
phiche has quit [Ping timeout: 268 seconds]
Guest24524 is now known as pigeons
Krellan_ has quit [Remote host closed the connection]
berndj has quit [Ping timeout: 260 seconds]
berndj has joined #bitcoin-wizards
nuke1989 has joined #bitcoin-wizards
wizkid057 has quit [Remote host closed the connection]
murch has quit [Quit: Leaving.]
davec has quit [Read error: Connection reset by peer]
wizkid057 has joined #bitcoin-wizards
voxelot_ has quit [Ping timeout: 240 seconds]
davec has joined #bitcoin-wizards
phiche has joined #bitcoin-wizards
phiche1 has quit [Ping timeout: 240 seconds]
Dizzle has quit [Quit: Leaving...]
molz has joined #bitcoin-wizards
zooko` is now known as zooko
zooko is now known as Guest26020
voxelot_ has joined #bitcoin-wizards
moli has quit [Ping timeout: 244 seconds]
dnaleor has quit [Quit: Leaving]
voxelot_ has quit [Remote host closed the connection]
kmels has quit [Ping timeout: 250 seconds]
phiche has quit [Quit: Leaving.]
dnaleor has joined #bitcoin-wizards
ThomasV has quit [Ping timeout: 268 seconds]
c-cex-yuriy has joined #bitcoin-wizards
CubicEarth has quit [Remote host closed the connection]
kmels has joined #bitcoin-wizards
chmod755 has joined #bitcoin-wizards
mrkent_ has joined #bitcoin-wizards
mrkent has quit [Ping timeout: 244 seconds]
spinza has quit [Ping timeout: 276 seconds]
phiche has joined #bitcoin-wizards
Guest260` has joined #bitcoin-wizards
jannes has quit [Quit: Leaving]
Guest26020 has quit [Ping timeout: 250 seconds]
MoALTz has quit [Quit: Leaving]
spinza has joined #bitcoin-wizards
Guest260` has quit [Ping timeout: 244 seconds]
priidu has joined #bitcoin-wizards
waxwing has quit [Quit: Leaving]
waxwing has joined #bitcoin-wizards
dEBRUYNE has quit [Read error: Connection reset by peer]
dEBRUYNE_ has joined #bitcoin-wizards
CubicEarth has joined #bitcoin-wizards
AaronvanW has quit [Remote host closed the connection]
chmod755 has quit [Quit: Ex-Chat]
blackwraith has joined #bitcoin-wizards
chmod755 has joined #bitcoin-wizards
chmod755 has quit [Client Quit]
priidu has quit [Ping timeout: 250 seconds]
HastaJun has joined #bitcoin-wizards
zooko has joined #bitcoin-wizards
CubicEarth has quit [Remote host closed the connection]
CubicEarth has joined #bitcoin-wizards
aquentson has quit [Read error: Connection reset by peer]
aquentson has joined #bitcoin-wizards
MoALTz has joined #bitcoin-wizards
CubicEarth has quit [Remote host closed the connection]
CubicEarth has joined #bitcoin-wizards
CubicEarth has quit [Client Quit]
ThomasV has joined #bitcoin-wizards
laurentmt has joined #bitcoin-wizards
laurentmt has quit [Client Quit]
dEBRUYNE_ is now known as dEBRUYNE
btcdrak has quit [Quit: Connection closed for inactivity]
veleiro has joined #bitcoin-wizards
Giszmo has quit [Quit: Leaving.]
ThomasV has quit [Ping timeout: 276 seconds]
veleiro has quit [Read error: Connection reset by peer]
ruby32 has quit [Remote host closed the connection]
ruby32 has joined #bitcoin-wizards
seg has quit [Ping timeout: 276 seconds]
seg has joined #bitcoin-wizards
tromp has joined #bitcoin-wizards
tromp has quit [Ping timeout: 240 seconds]
SteveTaylor has joined #bitcoin-wizards
_01100100_ has joined #bitcoin-wizards
Guyver2 has quit [Quit: :)]
chjj has quit [Ping timeout: 244 seconds]
chjj has joined #bitcoin-wizards
btcdrak has joined #bitcoin-wizards
roconnor has joined #bitcoin-wizards
_01100100_ has quit [Quit: Lost terminal]
phiche1 has joined #bitcoin-wizards
phiche has quit [Ping timeout: 240 seconds]
phiche1 has quit [Ping timeout: 260 seconds]
sausage_factory has joined #bitcoin-wizards
blackwraith has quit [Ping timeout: 252 seconds]
arodrigu has quit [Ping timeout: 276 seconds]
DougieBot5000 has quit [Quit: Leaving]
belcher has joined #bitcoin-wizards
arodrigu has joined #bitcoin-wizards
zooko has quit [Ping timeout: 250 seconds]
<nsh> why is modular exponentiation an inherently sequential task without knowing the factorisation of N
Burrito has quit [Quit: Leaving]
BlueMatt_ is now known as BlueMatt
BlueMatt has quit [Changing host]
BlueMatt has joined #bitcoin-wizards
dnaleor has quit [Quit: Leaving]
mrkent has joined #bitcoin-wizards
chjj has quit [Ping timeout: 252 seconds]
SteveTaylor has quit [Ping timeout: 268 seconds]
mrkent_ has quit [Ping timeout: 252 seconds]
DougieBot5000 has joined #bitcoin-wizards
molly has joined #bitcoin-wizards
dnaleor has joined #bitcoin-wizards
Church- has quit [Quit: WeeChat 0.3.8]
Church- has joined #bitcoin-wizards
molz has quit [Ping timeout: 244 seconds]
chjj has joined #bitcoin-wizards
infinite_ has quit [Read error: Connection reset by peer]
sausage_factory has quit [Ping timeout: 240 seconds]
Church- has quit [Quit: WeeChat 0.3.8]
Church- has joined #bitcoin-wizards