#bitcoin-wizards on 2017-11-27 — 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 yorick_ is now known as yorick

00:06 AaronvanW has joined #bitcoin-wizards

00:07 lakitu has quit [Quit: Despite all the com pu ta tions yknow you could just dance-uh to that rock'n'roll station . . . & it was awlright (it was alright) hey it was awwwlright (it was alright)]

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

00:08 Aaronvan_ has joined #bitcoin-wizards

00:09 intcat has joined #bitcoin-wizards

00:12 AaronvanW has quit [Ping timeout: 240 seconds]

00:21 rmwb has quit [Remote host closed the connection]

00:23 rmwb has joined #bitcoin-wizards

00:24 rmwb has quit [Remote host closed the connection]

00:24 rmwb has joined #bitcoin-wizards

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

00:29 intcat has joined #bitcoin-wizards

00:34 vallywal has joined #bitcoin-wizards

00:35 Chris_Stewart_5 has quit [Ping timeout: 276 seconds]

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

00:35 piano7 has joined #bitcoin-wizards

00:36 intcat has joined #bitcoin-wizards

00:42 vallywal has quit []

00:42 vallywal has joined #bitcoin-wizards

00:51 jtimon has quit [Ping timeout: 268 seconds]

00:53 jb55 has joined #bitcoin-wizards

00:59 dabura667 has joined #bitcoin-wizards

01:03 jb55 has quit [Ping timeout: 276 seconds]

01:31 jb55 has joined #bitcoin-wizards

01:35 jb55 has quit [Ping timeout: 248 seconds]

01:39 Belkaar has quit [Ping timeout: 260 seconds]

01:40 jb55 has joined #bitcoin-wizards

01:41 Belkaar has joined #bitcoin-wizards

01:41 Belkaar has quit [Changing host]

01:41 Belkaar has joined #bitcoin-wizards

01:41 poring has joined #bitcoin-wizards

01:43 satwo has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]

01:44 jb55 has quit [Ping timeout: 240 seconds]

01:44 huntingcryptos has quit [Remote host closed the connection]

01:45 huntingcryptos has joined #bitcoin-wizards

01:50 huntingcryptos has quit [Ping timeout: 276 seconds]

01:53 Emcy_ has joined #bitcoin-wizards

01:53 poring has quit [Quit: Leaving]

01:54 Emcy has quit [Ping timeout: 255 seconds]

02:01 Emcy has joined #bitcoin-wizards

02:03 Emcy_ has quit [Ping timeout: 248 seconds]

02:09 Noldorin has quit [Ping timeout: 240 seconds]

02:15 satwo has joined #bitcoin-wizards

02:15 Ylbam has quit [Quit: Connection closed for inactivity]

02:24 rmwb has quit [Remote host closed the connection]

02:26 StopAndDecrypt has quit [Ping timeout: 240 seconds]

02:26 StopAndDecrypt has joined #bitcoin-wizards

02:26 StopAndDecrypt has quit [Changing host]

02:26 StopAndDecrypt has joined #bitcoin-wizards

02:36 rilos has joined #bitcoin-wizards

02:45 huntingcryptos has joined #bitcoin-wizards

02:46 go1111111 has quit [Ping timeout: 248 seconds]

02:46 go11111111111 has quit [Ping timeout: 240 seconds]

02:49 meshcollider has quit [Quit: Connection closed for inactivity]

02:59 jcorgan has quit [Quit: leaving]

02:59 Aaronvan_ has quit [Remote host closed the connection]

03:00 AaronvanW has joined #bitcoin-wizards

03:02 rmwb has joined #bitcoin-wizards

03:03 jcorgan has joined #bitcoin-wizards

03:04 AaronvanW has quit [Ping timeout: 240 seconds]

03:05 Chris_Stewart_5 has joined #bitcoin-wizards

03:06 Emcy_ has joined #bitcoin-wizards

03:08 Emcy has quit [Ping timeout: 276 seconds]

03:17 meshcollider has joined #bitcoin-wizards

03:18 huntingcryptos has quit [Ping timeout: 248 seconds]

03:21 rmwb has quit [Read error: Connection reset by peer]

03:21 rmwb has joined #bitcoin-wizards

03:22 dabura667 has quit [Remote host closed the connection]

03:26 dnaleor has quit [Quit: Leaving]

03:32 Chris_Stewart_5 has quit [Ping timeout: 240 seconds]

03:32 rusty has quit [Quit: Leaving.]

03:55 rilos has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]

03:59 AaronvanW has joined #bitcoin-wizards

04:05 AaronvanW has quit [Ping timeout: 276 seconds]

04:16 huntingcryptos has joined #bitcoin-wizards

04:49 huntingcryptos has quit [Ping timeout: 260 seconds]

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

05:00 legogris has joined #bitcoin-wizards

05:00 rilos has joined #bitcoin-wizards

05:06 Guest70902 has quit [Ping timeout: 250 seconds]

05:15 musalbas has quit [Ping timeout: 255 seconds]

05:17 Guest47498 has joined #bitcoin-wizards

05:29 meshcollider has quit [Quit: Connection closed for inactivity]

05:46 huntingcryptos has joined #bitcoin-wizards

05:53 Guest47498 has quit [Ping timeout: 258 seconds]

05:54 TheSeven has joined #bitcoin-wizards

05:54 TheSeven is now known as Guest65624

06:19 huntingcryptos has quit [Ping timeout: 240 seconds]

06:26 AaronvanW has joined #bitcoin-wizards

06:31 rusty has joined #bitcoin-wizards

06:33 esotericnonsense has quit [Ping timeout: 258 seconds]

06:40 rilos has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]

06:41 Ylbam has joined #bitcoin-wizards

06:43 rilos has joined #bitcoin-wizards

07:12 StopAndDecrypt has quit [Ping timeout: 276 seconds]

07:13 StopAndDecrypt has joined #bitcoin-wizards

07:13 StopAndDecrypt has quit [Changing host]

07:13 StopAndDecrypt has joined #bitcoin-wizards

07:16 huntingcryptos has joined #bitcoin-wizards

07:18 rilos has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]

07:26 rusty has quit [Ping timeout: 240 seconds]

07:34 dabura667 has joined #bitcoin-wizards

07:50 huntingcryptos has quit [Ping timeout: 260 seconds]

07:51 BashCo has quit [Remote host closed the connection]

07:53 piano7 has quit [Ping timeout: 276 seconds]

08:12 BashCo has joined #bitcoin-wizards

08:16 nickler has quit [Ping timeout: 255 seconds]

08:17 nickler has joined #bitcoin-wizards

08:47 huntingcryptos has joined #bitcoin-wizards

08:58 huntingcryptos has quit [Remote host closed the connection]

08:58 huntingcryptos has joined #bitcoin-wizards

09:21 laurentmt has joined #bitcoin-wizards

09:23 laurentmt has quit [Client Quit]

09:37 dnaleor has joined #bitcoin-wizards

09:38 Fugazi has quit []

09:57 Guyver2 has joined #bitcoin-wizards

10:03 vallywal has quit [Ping timeout: 260 seconds]

10:05 Ylbam has quit [Quit: Connection closed for inactivity]

10:19 iddo has quit [Remote host closed the connection]

10:28 lakitu has joined #bitcoin-wizards

10:35 jtimon has joined #bitcoin-wizards

10:36 rilos has joined #bitcoin-wizards

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

11:00 uiuc-slack2 has joined #bitcoin-wizards

11:01 uiuc-slack has quit [Remote host closed the connection]

11:01 AaronvanW has quit [Remote host closed the connection]

11:01 AaronvanW has joined #bitcoin-wizards

11:32 itsme_ has joined #bitcoin-wizards

11:35 meshcollider has joined #bitcoin-wizards

11:40 StopAndDecrypt has quit [Ping timeout: 276 seconds]

11:41 StopAndDecrypt has joined #bitcoin-wizards

11:41 StopAndDecrypt has quit [Changing host]

11:41 StopAndDecrypt has joined #bitcoin-wizards

11:53 cannedprimates has quit [Ping timeout: 255 seconds]

11:53 aspect_ has quit [Read error: Connection reset by peer]

11:53 Muis has quit [Ping timeout: 250 seconds]

11:53 jbenet has quit [Ping timeout: 250 seconds]

11:54 aspect_ has joined #bitcoin-wizards

11:54 jl2012 has quit [Ping timeout: 255 seconds]

11:54 jeanlucas has quit [Ping timeout: 240 seconds]

11:54 nejon has quit [Ping timeout: 264 seconds]

11:55 cannedprimates has joined #bitcoin-wizards

11:55 jeanlucas has joined #bitcoin-wizards

11:55 nejon has joined #bitcoin-wizards

11:55 Hunger- has quit [Ping timeout: 255 seconds]

11:55 Muis has joined #bitcoin-wizards

11:55 jbenet has joined #bitcoin-wizards

11:56 dnaleor has quit [Ping timeout: 268 seconds]

11:58 itsme_ has quit [Ping timeout: 260 seconds]

11:58 Hunger- has joined #bitcoin-wizards

11:59 dnaleor has joined #bitcoin-wizards

11:59 itsme_ has joined #bitcoin-wizards

12:00 go1111111 has joined #bitcoin-wizards

12:00 dnaleor has quit [Client Quit]

12:06 deusexbeer has quit [Ping timeout: 260 seconds]

12:07 deusexbeer has joined #bitcoin-wizards

12:10 AaronvanW has quit [Remote host closed the connection]

12:11 isis has quit [Ping timeout: 240 seconds]

12:11 isis has joined #bitcoin-wizards

12:13 nickler has quit [Ping timeout: 252 seconds]

12:13 nickler has joined #bitcoin-wizards

12:15 rusty has joined #bitcoin-wizards

12:18 dabura667 has quit [Remote host closed the connection]

12:20 dnaleor has joined #bitcoin-wizards

12:24 rusty has quit [Quit: Leaving.]

12:24 itsme_ has quit [Quit: My Mac Pro has gone to sleep. ZZZzzz…]

12:27 itsme_ has joined #bitcoin-wizards

12:27 itsme_ has quit [Client Quit]

12:38 AaronvanW has joined #bitcoin-wizards

12:41 Chris_Stewart_5 has joined #bitcoin-wizards

13:21 pavle_ has joined #bitcoin-wizards

13:24 iddo has joined #bitcoin-wizards

13:38 kenshi84 has quit [Ping timeout: 268 seconds]

13:38 kenshi84 has joined #bitcoin-wizards

13:49 Chris_Stewart_5 has quit [Ping timeout: 240 seconds]

13:50 jl2012 has joined #bitcoin-wizards

13:51 StopAndDecrypt has quit [Ping timeout: 248 seconds]

13:52 StopAndDecrypt has joined #bitcoin-wizards

13:52 StopAndDecrypt has quit [Changing host]

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

14:03 Chris_Stewart_5 has joined #bitcoin-wizards

14:07 huntingcryptos has quit [Remote host closed the connection]

14:07 bildramer1 has joined #bitcoin-wizards

14:07 huntingcryptos has joined #bitcoin-wizards

14:08 <waxwing> seeing this on twatter, may interest some here: https://eprint.iacr.org/2017/1132

14:08 <waxwing> .title https://eprint.iacr.org/2017/1132

14:08 <yoleaux> Cryptology ePrint Archive: Report 2017/1132

14:09 <waxwing> oh heh that doesn't work

14:09 <waxwing> "Doubly-efficient zkSNARKs without trusted setup"

14:10 bildramer has quit [Ping timeout: 252 seconds]

14:12 Chris_Stewart_5 has quit [Ping timeout: 264 seconds]

14:14 jeanlucas has quit [Quit: Connection closed for inactivity]

14:19 <kanzure> .tw https://twitter.com/nicolagreco/status/935139796237934594

14:19 <yoleaux> @IACR_News @zmanian I haven’t read the paper yet, but I wonder if the trick from bulletproof for log communication can be used to remove the square root communication (@nicolagreco, in reply to tw:935137144594673665)

14:26 <waxwing> right, just reading the abstract that thought popped into my head too, but i of course haven't the foggiest whether it applies.

14:34 pavle__ has joined #bitcoin-wizards

14:37 jeanlucas has joined #bitcoin-wizards

14:55 Chris_Stewart_5 has joined #bitcoin-wizards

14:56 pavle_ has quit [Quit: Leaving]

14:59 pavle__ has quit [Quit: Leaving]

15:00 Chris_Stewart_5 has quit [Ping timeout: 264 seconds]

15:01 Chris_Stewart_5 has joined #bitcoin-wizards

15:14 piano7 has joined #bitcoin-wizards

15:35 StopAndDecrypt_ has joined #bitcoin-wizards

15:36 StopAndDecrypt has quit [Ping timeout: 240 seconds]

15:53 dcousens has quit [Ping timeout: 250 seconds]

15:55 StopAndDecrypt_ has quit [Ping timeout: 246 seconds]

15:55 dcousens has joined #bitcoin-wizards

15:55 StopAndDecrypt has joined #bitcoin-wizards

15:55 StopAndDecrypt has quit [Changing host]

15:55 StopAndDecrypt has joined #bitcoin-wizards

16:05 satwo has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]

16:08 pavle_ has joined #bitcoin-wizards

16:27 packetsmurf has joined #bitcoin-wizards

16:28 coinsmurf has quit [Ping timeout: 246 seconds]

16:28 huntingc_ has joined #bitcoin-wizards

16:32 huntingcryptos has quit [Ping timeout: 250 seconds]

16:32 thrmo1111 has joined #bitcoin-wizards

16:36 BashCo has quit [Remote host closed the connection]

16:36 shesek has quit [Ping timeout: 268 seconds]

16:37 BashCo has joined #bitcoin-wizards

16:40 Ylbam has joined #bitcoin-wizards

16:41 BashCo has quit [Ping timeout: 240 seconds]

16:43 satwo has joined #bitcoin-wizards

16:43 satwo has quit [Client Quit]

16:54 jeanlucas has quit [Quit: Connection closed for inactivity]

17:01 Emcy has joined #bitcoin-wizards

17:02 Emcy_ has quit [Ping timeout: 240 seconds]

17:03 pavle_ has quit [Quit: Leaving]

17:09 JackH has joined #bitcoin-wizards

17:11 musalbas has joined #bitcoin-wizards

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

17:24 BashCo has joined #bitcoin-wizards

17:26 jb55 has joined #bitcoin-wizards

17:31 JackH has quit [Ping timeout: 260 seconds]

17:40 Emcy_ has joined #bitcoin-wizards

17:41 Emcy has quit [Ping timeout: 240 seconds]

17:43 Giszmo has quit [Ping timeout: 248 seconds]

17:45 Giszmo has joined #bitcoin-wizards

17:47 arubi has quit [Remote host closed the connection]

17:51 JackH has joined #bitcoin-wizards

17:54 arubi has joined #bitcoin-wizards

18:04 Giszmo has quit [Ping timeout: 276 seconds]

18:07 Emcy has joined #bitcoin-wizards

18:09 Emcy_ has quit [Ping timeout: 240 seconds]

18:17 JackH has quit [Quit: Leaving]

18:22 Giszmo has joined #bitcoin-wizards

18:29 thrmo1111 has quit [Quit: Waiting for .007]

18:48 windsok has quit [Quit: No Ping reply in 180 seconds.]

18:48 arubi has quit [Ping timeout: 248 seconds]

18:52 windsok has joined #bitcoin-wizards

18:54 arubi has joined #bitcoin-wizards

18:55 rusty has joined #bitcoin-wizards

19:04 windsok has quit [Quit: No Ping reply in 180 seconds.]

19:08 windsok has joined #bitcoin-wizards

19:08 Emcy_ has joined #bitcoin-wizards

19:10 Emcy has quit [Ping timeout: 264 seconds]

19:14 coinsmurf has joined #bitcoin-wizards

19:15 packetsmurf has quit [Ping timeout: 240 seconds]

19:22 jb55 has quit [Ping timeout: 240 seconds]

19:28 jb55 has joined #bitcoin-wizards

19:33 Emcy_ has quit [Ping timeout: 240 seconds]

19:34 Emcy has joined #bitcoin-wizards

19:36 hdevalence has joined #bitcoin-wizards

19:37 hdevalence is now known as hdevalence_

19:40 Aranjedeath has joined #bitcoin-wizards

19:43 <hdevalence_> on page 16 of the bulletproof paper, it says that l(X), r(X) are polynomials in Z_p^n[X], but Z_p^n[X] is not a polynomial ring, since Z_p^n is not a ring, so in particular you can't multiply the "coefficients"... is it correct to say that l(X), r(X) are in (Z_p[X])^n, i.e., are vectors of polynomials, or is there an additional structural constraint?

19:47 Emcy_ has joined #bitcoin-wizards

19:48 meshcollider has joined #bitcoin-wizards

19:48 Emcy has quit [Ping timeout: 255 seconds]

19:54 <andytoshi> correct, they're just vectors. they only interact with ring operations pointwise

19:54 <andytoshi> in particular there is an inner-product which is done in the obvious way (multiple pointwise in Z_p[X], add everything together in Z_p[X])

19:56 <sipa> yay for abusive of notation

19:57 <hdevalence_> is it important that the polynomials in each entry of the vectors l and r have the same shape?

20:03 laurentmt has joined #bitcoin-wizards

20:06 Emcy has joined #bitcoin-wizards

20:07 Emcy_ has quit [Ping timeout: 240 seconds]

20:11 rusty has quit [Ping timeout: 260 seconds]

20:16 <andytoshi> no, only that they have the same number of entries

20:16 <andytoshi> the polynomials in each entry are both linear (simplest thing that appears to work)

20:18 Emcy has quit [Ping timeout: 240 seconds]

20:29 rusty has joined #bitcoin-wizards

20:37 laurentmt has quit [Quit: laurentmt]

20:46 rusty has quit [Quit: Leaving.]

21:08 rilos has joined #bitcoin-wizards

21:13 JackH has joined #bitcoin-wizards

21:45 Emcy has joined #bitcoin-wizards

22:05 Chris_Stewart_5 has quit [Ping timeout: 268 seconds]

22:10 Logicwax has quit [Ping timeout: 250 seconds]

22:16 rilos_ has joined #bitcoin-wizards

22:16 Logicwax has joined #bitcoin-wizards

22:17 rilos has quit [Ping timeout: 248 seconds]

22:20 <andytoshi> oh, to answer your specific question, yes they are vectors of polynomials in (Z_p[X])^n

22:28 meshcollider has quit [Quit: Connection closed for inactivity]

22:49 AaronvanW has quit [Remote host closed the connection]

22:53 rusty has joined #bitcoin-wizards

23:05 rilos has joined #bitcoin-wizards

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

23:07 meshcollider has joined #bitcoin-wizards

23:19 shesek has joined #bitcoin-wizards

23:19 shesek has quit [Changing host]

23:19 shesek has joined #bitcoin-wizards

23:27 Xantanium has joined #bitcoin-wizards

23:35 jb55 has quit [Ping timeout: 260 seconds]

23:40 jb55 has joined #bitcoin-wizards

23:42 rilos has quit [Ping timeout: 248 seconds]

23:46 esotericnonsense has joined #bitcoin-wizards

23:48 brianhoffman_ has joined #bitcoin-wizards

23:50 brianhoffman has quit [Ping timeout: 268 seconds]

23:50 brianhoffman_ is now known as brianhoffman

23:53 rilos has joined #bitcoin-wizards