#bitcoin-wizards on 2017-12-17 — irc logs at freenode.irclog.whitequark.org

2015-10-30 00:53 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

00:03 intcat has joined #bitcoin-wizards

00:10 StopAndDecrypt has joined #bitcoin-wizards

00:14 d4de has joined #bitcoin-wizards

00:18 intcat has quit [Remote host closed the connection]

00:19 intcat has joined #bitcoin-wizards

00:21 Emcy_ has joined #bitcoin-wizards

00:23 Emcy has quit [Ping timeout: 265 seconds]

00:51 Ylbam has quit [Quit: Connection closed for inactivity]

01:05 intcat has quit [Remote host closed the connection]

01:07 intcat has joined #bitcoin-wizards

01:17 jb55 has joined #bitcoin-wizards

01:22 intcat has quit [Ping timeout: 248 seconds]

01:23 intcat has joined #bitcoin-wizards

01:34 arubi_ has joined #bitcoin-wizards

01:36 arubi has quit [Ping timeout: 248 seconds]

01:48 dnaleor has joined #bitcoin-wizards

01:55 Logicwax has quit [Ping timeout: 240 seconds]

01:55 intcat has quit [Remote host closed the connection]

01:56 intcat has joined #bitcoin-wizards

02:00 Logicwax has joined #bitcoin-wizards

02:02 Belkaar has quit [Ping timeout: 240 seconds]

02:02 Belkaar has joined #bitcoin-wizards

02:02 Belkaar has quit [Changing host]

02:02 Belkaar has joined #bitcoin-wizards

02:12 intcat has quit [Remote host closed the connection]

02:12 zshlyk has joined #bitcoin-wizards

02:21 zshlyk has quit [Remote host closed the connection]

02:22 zshlyk has joined #bitcoin-wizards

02:33 airbreather has quit [Ping timeout: 265 seconds]

02:39 CubicEarth has quit [Remote host closed the connection]

02:46 zshlyk has quit [Remote host closed the connection]

02:48 zshlyk has joined #bitcoin-wizards

03:00 d9b4bef9 has quit [Remote host closed the connection]

03:00 dnaleor has quit [Quit: Leaving]

03:13 zshlyk has quit [Remote host closed the connection]

03:14 zshlyk has joined #bitcoin-wizards

03:50 itsme has joined #bitcoin-wizards

03:50 itsme has quit [Remote host closed the connection]

03:51 itsme has joined #bitcoin-wizards

03:51 itsme has quit [Remote host closed the connection]

03:52 itsme has joined #bitcoin-wizards

04:06 airbreather has joined #bitcoin-wizards

04:27 zshlyk has quit [Remote host closed the connection]

04:29 zshlyk has joined #bitcoin-wizards

04:37 Chris_Stewart_5 has quit [Ping timeout: 272 seconds]

05:00 legogris has quit [Remote host closed the connection]

05:00 legogris has joined #bitcoin-wizards

05:02 jb55 has quit [Ping timeout: 256 seconds]

05:02 jb55 has joined #bitcoin-wizards

05:06 TheSeven has quit [Ping timeout: 265 seconds]

05:17 pedrovian has joined #bitcoin-wizards

05:22 zshlyk has quit [Remote host closed the connection]

05:24 zshlyk has joined #bitcoin-wizards

05:42 rilos has joined #bitcoin-wizards

06:02 zshlyk has quit [Remote host closed the connection]

06:04 zshlyk has joined #bitcoin-wizards

06:13 itsme has quit [Quit: Textual IRC Client: www.textualapp.com]

06:13 zshlyk has quit [Remote host closed the connection]

06:14 zshlyk has joined #bitcoin-wizards

06:17 meshcollider has joined #bitcoin-wizards

06:18 meshcollider has quit [Client Quit]

06:18 meshcollider has joined #bitcoin-wizards

06:19 d9b4bef9 has joined #bitcoin-wizards

06:22 TheSeven has joined #bitcoin-wizards

06:25 zshlyk has quit [Remote host closed the connection]

06:26 zshlyk has joined #bitcoin-wizards

07:12 zshlyk has quit [Remote host closed the connection]

07:14 zshlyk has joined #bitcoin-wizards

07:45 zshlyk has quit [Remote host closed the connection]

07:46 zshlyk has joined #bitcoin-wizards

07:55 jb55 has quit [Ping timeout: 265 seconds]

08:00 zshlyk has quit [Remote host closed the connection]

08:01 zshlyk has joined #bitcoin-wizards

08:08 spinza has quit [Ping timeout: 260 seconds]

08:14 zshlyk has quit [Remote host closed the connection]

08:16 zshlyk has joined #bitcoin-wizards

08:22 zshlyk has quit [Remote host closed the connection]

08:23 zshlyk has joined #bitcoin-wizards

08:34 arubi_ has quit [Remote host closed the connection]

08:34 arubi has joined #bitcoin-wizards

08:39 Ylbam has joined #bitcoin-wizards

09:07 arubi has quit [Ping timeout: 248 seconds]

09:08 tromp has quit [Remote host closed the connection]

09:12 arubi has joined #bitcoin-wizards

09:14 zshlyk has quit [Remote host closed the connection]

09:15 spinza has joined #bitcoin-wizards

09:16 zshlyk has joined #bitcoin-wizards

09:22 tromp has joined #bitcoin-wizards

09:38 bitbuddy has joined #bitcoin-wizards

09:40 zshlyk has quit [Remote host closed the connection]

09:41 zshlyk has joined #bitcoin-wizards

09:43 Emcy has joined #bitcoin-wizards

09:45 Provoostenator has quit [Quit: ZNC 1.6.3+deb1 - http://znc.in]

09:45 Emcy_ has quit [Ping timeout: 264 seconds]

09:48 shesek has joined #bitcoin-wizards

09:49 arubi has quit [Remote host closed the connection]

09:50 arubi has joined #bitcoin-wizards

09:51 bitbuddy has quit [Remote host closed the connection]

09:52 bitbuddy has joined #bitcoin-wizards

10:12 meshcollider has quit [Quit: Connection closed for inactivity]

10:12 bitbuddy has quit [Ping timeout: 265 seconds]

10:29 zshlyk has quit [Remote host closed the connection]

10:31 <Sentineo> andytoshi: what does fixed point mean in this case? (relating to that OP_DUP OP_SHA1 ...)

10:31 zshlyk has joined #bitcoin-wizards

10:32 CubicEarth has joined #bitcoin-wizards

10:33 meshcollider has joined #bitcoin-wizards

10:34 notsure has joined #bitcoin-wizards

10:34 CubicEarth has quit [Client Quit]

10:34 <notsure> Hi, I would like to have a bit of a guideance please. If the optimal fee say 400 satoshi / byte, and I have 0,00213686 BTC in my wallet, how many bitcoin wold be my fee???

10:34 <fluffypony> notsure: #bitcoin

10:34 <fluffypony> not here

10:34 <notsure> thx

10:34 zshlyk has quit [Remote host closed the connection]

10:35 zshlyk has joined #bitcoin-wizards

10:37 <meshcollider> Sentineo: a value which hashes to itself under sha1

10:39 <meshcollider> Sentineo: hence the duplication, hash the duplicate, and check that hash is equal to the original

10:39 <Sentineo> ah ok, and there is infinitely many inputs that can make it so, right? meshcollider

10:39 <Sentineo> meshcollider: ah ok, now I get the script ... ty!

10:44 <meshcollider> Sentineo: 2^160 possible sha1 hashes, of those only maybe a few would hash to themselves. Certainly not infinite

10:46 <Sentineo> yeah, mixed it with colusion before you explained the script

10:52 bitbuddy has joined #bitcoin-wizards

10:52 harrymm has quit [Ping timeout: 265 seconds]

10:54 harrymm has joined #bitcoin-wizards

10:55 <adlai> it does take infinitely-long input...

10:55 dnaleor has joined #bitcoin-wizards

10:56 <Sentineo> adlai: no, I tought so too, but you need an input that hashes to itself 2d times input = sha1(sha1(input)) if I got it right.

11:17 AaronvanW has joined #bitcoin-wizards

11:21 zshlyk has quit [Remote host closed the connection]

11:26 zshlyk has joined #bitcoin-wizards

11:28 zshlyk has quit [Remote host closed the connection]

11:28 bildramer has quit [Read error: Connection reset by peer]

11:29 bildramer has joined #bitcoin-wizards

11:30 Ylbam has quit [Ping timeout: 272 seconds]

11:31 chjj has quit [Ping timeout: 272 seconds]

11:33 s0ph1a has quit [Ping timeout: 272 seconds]

11:33 zshlyk has joined #bitcoin-wizards

11:33 chjj has joined #bitcoin-wizards

11:33 <meshcollider> adlai: if a hash is 160bits, only way it can equal the input is if the input is also 160bit...

11:34 s0ph1a has joined #bitcoin-wizards

11:34 <meshcollider> adlai, Sentineo: you need x such that x = sha1(X)

11:35 <meshcollider> Sentineo: only one hash, you don't need two (although two is also true if one is, of course)

11:35 arubi has quit [Ping timeout: 248 seconds]

11:38 <Sentineo> meshcollider: yeah I did 2 to demontrate the 2^160 space

11:38 <Sentineo> would be true for 3, 4, 5, ...

11:38 <meshcollider> Yep

11:39 <Sentineo> why is that important though? What attack could be done finding such a hash? and why sha1?

11:40 arubi has joined #bitcoin-wizards

11:41 zshlyk has quit [Remote host closed the connection]

11:42 reallll has quit [Quit: Leaving]

11:42 zshlyk has joined #bitcoin-wizards

11:42 belcher has joined #bitcoin-wizards

11:46 laurentmt has joined #bitcoin-wizards

11:51 zshlyk has quit [Remote host closed the connection]

11:52 arubi_ has joined #bitcoin-wizards

11:52 arubi has quit [Remote host closed the connection]

11:52 yoctopede has joined #bitcoin-wizards

12:02 yoctopede has quit [Remote host closed the connection]

12:02 yoctopede has joined #bitcoin-wizards

12:11 yoctopede has quit [Remote host closed the connection]

12:13 yoctopede has joined #bitcoin-wizards

12:19 jtimon has joined #bitcoin-wizards

12:27 bitbuddy has quit [Ping timeout: 272 seconds]

12:27 bitbuddy has joined #bitcoin-wizards

12:35 Aaronvan_ has joined #bitcoin-wizards

12:36 bitbuddy has quit [Ping timeout: 264 seconds]

12:39 AaronvanW has quit [Ping timeout: 260 seconds]

12:47 laurentmt has quit [Quit: laurentmt]

12:52 wxss has joined #bitcoin-wizards

13:22 yoctopede has quit [Remote host closed the connection]

13:23 yoctopede has joined #bitcoin-wizards

13:26 Ylbam has joined #bitcoin-wizards

13:30 yoctopede has quit [Remote host closed the connection]

13:32 yoctopede has joined #bitcoin-wizards

13:36 shesek has quit [Ping timeout: 272 seconds]

13:52 meshcollider has quit [Quit: Connection closed for inactivity]

14:05 yoctopede has quit [Remote host closed the connection]

14:07 yoctopede has joined #bitcoin-wizards

14:08 CheckDavid has joined #bitcoin-wizards

14:19 yoctopede has quit [Remote host closed the connection]

14:19 yoctopede has joined #bitcoin-wizards

14:25 son0p has joined #bitcoin-wizards

14:29 Chris_Stewart_5 has joined #bitcoin-wizards

14:36 Aaronvan_ has quit [Ping timeout: 265 seconds]

14:37 kenshi84 has quit [Remote host closed the connection]

14:39 Intensity has quit [Ping timeout: 246 seconds]

14:48 kenshi84 has joined #bitcoin-wizards

15:03 LeMiner2 is now known as LeMiner

15:03 LeMiner has quit [Changing host]

15:03 LeMiner has joined #bitcoin-wizards

15:08 Intensity has joined #bitcoin-wizards

15:15 <contrapumpkin> maaku: nice :) and yeah andytoshi that was my fear

15:15 <contrapumpkin> I'm guessing the sha1 one has already been claimed at this point

15:15 <contrapumpkin> also that's a collision and not a fixed point, but same idea

15:16 <contrapumpkin> I guess the main difference with a fixed point is that there's no guarantee that one exists, but a nontrivial probability of it

15:16 <contrapumpkin> what I really need is a reward for a fixed point or proof that none exists :)

15:21 Logicwax has quit [Ping timeout: 248 seconds]

15:23 yoctopede has quit [Remote host closed the connection]

15:24 yoctopede has joined #bitcoin-wizards

15:28 Noldorin has joined #bitcoin-wizards

15:43 Chris_Stewart_5 has quit [Ping timeout: 248 seconds]

15:44 d4de has quit [Quit: This computer has gone to sleep]

15:51 yoctopede is now known as intcat

15:52 <nsh> i would imagine that a proof of the non-existence of a fixed point for a nontrivial hash function would be pretty long...

15:52 <nsh> like exhaustively long

16:09 dnaleor has quit [Quit: Leaving]

16:11 str4d has joined #bitcoin-wizards

16:12 <contrapumpkin> I imagine there's probably a more succinct proof than a full exhaustive enumeration, but I can't prove that either :P

16:16 baikal has quit [Quit: ZNC 1.6.1+deb1 - http://znc.in]

16:20 <nsh> i don't know if there are even known bounds on the expected running time or space use of cycle-detection algorithms in cryptographic hash functions. a proof of a minimum cycle length seems pretty out of reach

16:22 <nsh> oh okay, it's 2^128 applications expectation to find a cycle using naive Floyd turtle & hare kinda shenanigans

16:22 <nsh> ( https://crypto.stackexchange.com/questions/41372/floyds-cycle-finding-algorithm-on-sha256 )

16:24 <nsh> but there is some relevance to puzzles with (kinda) actual cryptocurrency value: https://pdaian.com/blog/collision-finding-the-maxwell-way/

16:24 adminj has joined #bitcoin-wizards

16:26 jtimon has quit [Ping timeout: 248 seconds]

16:26 intcat has quit [Remote host closed the connection]

16:28 intcat has joined #bitcoin-wizards

16:32 intcat has quit [Remote host closed the connection]

16:32 zshlyk has joined #bitcoin-wizards

16:36 adminj has quit [Quit: ZNC 1.6.3+deb1 - http://znc.in]

16:37 Guyver2 has joined #bitcoin-wizards

16:37 Guyver2 has quit [Read error: Connection reset by peer]

16:37 Guyver2 has joined #bitcoin-wizards

16:38 Provoostenator has joined #bitcoin-wizards

16:39 <waxwing> is my logic correct that there must be a cycle, *if* the 32byte input - 32 byte output mapping is not a proper permutation?

16:41 jtimon has joined #bitcoin-wizards

16:42 <andytoshi> like, a 2-element cycle? there will be cycles of some length no matter what

16:43 <andytoshi> just by counting -- if you keep applying the function, you have to eventually see a previous value because there are only decreasingly many unseen values

16:44 <waxwing> "always be cycles of some length" - yeah that is what i was thinking, i know it's simple but was just sanity checking

16:44 <waxwing> never thought about this stuff, it's cool though

16:45 <waxwing> oic yeah even simpler, no matter if permutation

16:48 <andytoshi> there is some variant of the "100 prisoners, each day one is randomly chosen to go into a room with a lightswitch, how can they be sure that everyone has been in the room after the minimum number of days" puzzle which has a clever solution involving cycle-finding

16:48 <andytoshi> but i can't find it..

16:48 CheckDavid has quit [Quit: Connection closed for inactivity]

16:48 Chris_Stewart_5 has joined #bitcoin-wizards

16:50 d4de has joined #bitcoin-wizards

16:53 PaulCapestany has quit [Ping timeout: 265 seconds]

16:56 dnaleor has joined #bitcoin-wizards

16:56 d4de has quit [Quit: This computer has gone to sleep]

17:02 bsm117532 has joined #bitcoin-wizards

17:06 arubi_ is now known as arubi

17:06 zshlyk has quit [Remote host closed the connection]

17:08 zshlyk has joined #bitcoin-wizards

17:11 son0p has quit [Ping timeout: 260 seconds]

17:24 dnaleor has quit [Quit: Leaving]

17:34 StopAndDecrypt has quit [Ping timeout: 248 seconds]

17:35 StopAndDecrypt has joined #bitcoin-wizards

17:35 StopAndDecrypt has quit [Changing host]

17:35 StopAndDecrypt has joined #bitcoin-wizards

17:39 jb55 has joined #bitcoin-wizards

17:41 d4de has joined #bitcoin-wizards

17:52 d4de has quit [Quit: This computer has gone to sleep]

17:57 d4de has joined #bitcoin-wizards

17:57 bsm117532 has quit [Quit: Leaving.]

18:01 d4de has quit [Client Quit]

18:04 ChanServ has quit [*.net *.split]

18:05 jb55 has quit [Quit: WeeChat 1.9]

18:06 zshlyk has quit [Remote host closed the connection]

18:07 jb55 has joined #bitcoin-wizards

18:08 ChanServ has joined #bitcoin-wizards

18:10 zshlyk has joined #bitcoin-wizards

18:19 bsm117532 has joined #bitcoin-wizards

18:19 harrymm has quit [Ping timeout: 272 seconds]

18:20 harrymm has joined #bitcoin-wizards

18:23 d4de has joined #bitcoin-wizards

18:31 d4de has quit [Quit: This computer has gone to sleep]

18:40 jephalien has quit [Ping timeout: 272 seconds]

18:45 zshlyk has quit [Remote host closed the connection]

18:47 zshlyk has joined #bitcoin-wizards

18:49 jephalien has joined #bitcoin-wizards

18:57 d4de has joined #bitcoin-wizards

19:01 zshlyk has quit [Remote host closed the connection]

19:03 zshlyk has joined #bitcoin-wizards

19:08 Guest98664 has quit [Ping timeout: 264 seconds]

19:12 <tromp> andytoshi, aren't you confused with the 100 prisoners, each opening 50 out of 100 boxes, puzzle?

19:12 eck has quit [Quit: we out here]

19:12 <andytoshi> tromp: oo, yes, that sounds familiar

19:13 <andytoshi> yes, thank you! all i remembered was "100 prisoners" and "solution involving cycles", which is not enough to google for :)

19:13 <tromp> the boxes contain all their (unique) names, and the goal is for every prisoner to find their own name among the 50 they open

19:13 eck has joined #bitcoin-wizards

19:13 <andytoshi> yup

19:13 <tromp> find a strategy with non-negiglible success prob

19:14 <tromp> naive strategy is only 2^-100 chance

19:14 d4de has quit [Ping timeout: 265 seconds]

19:14 <tromp> best one is around 30%

19:15 <tromp> one of best puzzles ever

19:17 meshcollider has joined #bitcoin-wizards

19:19 str4d has quit [Ping timeout: 264 seconds]

19:20 zshlyk has quit [Remote host closed the connection]

19:22 zshlyk has joined #bitcoin-wizards

19:22 [Derek] has joined #bitcoin-wizards

19:22 [Derek] is now known as Guest91367

19:26 Guest91367 has quit [Ping timeout: 264 seconds]

19:30 <waxwing> tromp, ah thanks, fun, something to ponder over dinner :)

19:32 <waxwing> https://puzzling.stackexchange.com/questions/16/100-prisoners-names-in-boxes

19:33 daszorz has joined #bitcoin-wizards

19:38 dnaleor has joined #bitcoin-wizards

19:39 <andytoshi> here's a fun variant i haven't seen stated? suppose that each prisoner goes in in series, immediately lives or dies, and the other prisoners learn this before continuing. can they reduce the maximum number of deaths to 1? i think so but i'm not sure

19:41 dnaleor has quit [Remote host closed the connection]

19:45 <da2ce7_> hello andytoshi and tromp, I love these brain toys. :)

19:49 haaning has joined #bitcoin-wizards

19:50 <haaning> Hey guys. Anyone recall the name of the mining pool that validated a lot of blocks in a row? 6 I think it was?

19:57 AaronvanW has joined #bitcoin-wizards

20:02 CheckDavid has joined #bitcoin-wizards

20:03 zshlyk has quit [Remote host closed the connection]

20:05 zshlyk has joined #bitcoin-wizards

20:06 zshlyk has quit [Remote host closed the connection]

20:08 zshlyk has joined #bitcoin-wizards

20:08 haaning has quit [Quit: Lost terminal]

20:20 son0p has joined #bitcoin-wizards

20:28 Provoostenator has left #bitcoin-wizards ["Textual IRC Client: www.textualapp.com"]

20:30 Chris_Stewart_5 has quit [Ping timeout: 264 seconds]

20:42 rilos has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]

20:42 wxss_ has joined #bitcoin-wizards

20:45 zshlyk is now known as intcat

20:45 wxss has quit [Ping timeout: 260 seconds]

20:51 jb55 has quit [Quit: WeeChat 1.9]

20:52 Chris_Stewart_5 has joined #bitcoin-wizards

20:57 intcat has quit [Ping timeout: 248 seconds]

20:58 arubi has quit [Ping timeout: 248 seconds]

20:59 ghost43 has quit [Ping timeout: 248 seconds]

21:01 intcat has joined #bitcoin-wizards

21:01 ghost43 has joined #bitcoin-wizards

21:01 arubi has joined #bitcoin-wizards

21:11 ghost43 has quit [Remote host closed the connection]

21:11 ghost43 has joined #bitcoin-wizards

21:13 arubi has quit [Remote host closed the connection]

21:14 arubi has joined #bitcoin-wizards

21:15 ghost43 has quit [Remote host closed the connection]

21:15 ghost43 has joined #bitcoin-wizards

21:16 son0p has quit [Ping timeout: 260 seconds]

21:17 intcat has quit [Remote host closed the connection]

21:18 intcat has joined #bitcoin-wizards

21:27 meshcollider has quit [Quit: Connection closed for inactivity]

21:33 jb55 has joined #bitcoin-wizards

21:36 Giszmo has quit [Quit: Leaving.]

21:37 rilos has joined #bitcoin-wizards

21:40 Chris_Stewart_5 has quit [Ping timeout: 240 seconds]

21:44 Guyver2 has quit [Quit: Going offline, see ya! (www.adiirc.com)]

21:47 meshcollider has joined #bitcoin-wizards

21:57 son0p has joined #bitcoin-wizards

21:59 jb55 has quit [Ping timeout: 256 seconds]

22:04 rilos has quit [Ping timeout: 265 seconds]

22:04 rilos_ has joined #bitcoin-wizards

22:05 dcousens has quit [Ping timeout: 272 seconds]

22:06 dcousens has joined #bitcoin-wizards

22:08 bsm117532 has quit [Quit: Leaving.]

22:12 CheckDavid has quit [Quit: Connection closed for inactivity]

22:22 rmwb has joined #bitcoin-wizards

22:26 jb55 has joined #bitcoin-wizards

22:29 rmwb has quit [Remote host closed the connection]

22:29 rmwb has joined #bitcoin-wizards

22:29 arubi has quit [Remote host closed the connection]

22:29 arubi_ has joined #bitcoin-wizards

22:29 dfjksldk has joined #bitcoin-wizards

22:30 dfjksldk has quit [Client Quit]

22:30 intcat has quit [Remote host closed the connection]

22:32 intcat has joined #bitcoin-wizards

22:35 arubi_ is now known as arubi

22:38 d9b4bef9 has quit [Remote host closed the connection]

22:42 son0p has quit [Ping timeout: 256 seconds]

23:02 Giszmo has joined #bitcoin-wizards

23:05 intcat has quit [Remote host closed the connection]

23:06 rilos has joined #bitcoin-wizards

23:07 intcat has joined #bitcoin-wizards

23:08 rilos_ has quit [Ping timeout: 260 seconds]

23:13 zshlyk has joined #bitcoin-wizards

23:15 intcat has quit [Remote host closed the connection]

23:16 rilos_ has joined #bitcoin-wizards

23:18 rilos has quit [Ping timeout: 240 seconds]

23:28 Aaronvan_ has joined #bitcoin-wizards

23:29 rilos_ has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]

23:32 AaronvanW has quit [Ping timeout: 265 seconds]

23:43 rilos has joined #bitcoin-wizards

23:43 Aaronvan_ has quit []