[cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Aaron Toponce
I created a new hand cipher over the past few weeks, and announced it on my blog yesterday. I'm curious what people on this list think. https://pthree.org/2013/12/25/the-drunken-bishop-cipher/ The idea comes from taking an 8x8 chessboard, and assigning the values 0-63 randomly and uniquely to

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread andrew cooke
the way that you use the plaintext to avoid short cycles (the "output number" etc) is worrying - it might open you up to a chosen plaintext attack in some way. and thinking about chosen plaintexts - if you encode a message that is all zeroes, what does that reveal? it seems like it might leak in

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread andrew cooke
On Thu, Dec 26, 2013 at 04:28:06PM -0300, Andrew Cooke wrote: > > the way that you use the plaintext to avoid short cycles (the "output number" > etc) is worrying - it might open you up to a chosen plaintext attack in some > way. replying to myself, sorry (but at least not top-posting this time)

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Kevin
On 12/26/2013 2:05 PM, Aaron Toponce wrote: I created a new hand cipher over the past few weeks, and announced it on my blog yesterday. I'm curious what people on this list think. https://pthree.org/2013/12/25/the-drunken-bishop-cipher/ The idea comes from taking an 8x8 chessboard, and ass

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Kevin
On 12/26/2013 2:28 PM, andrew cooke wrote: the way that you use the plaintext to avoid short cycles (the "output number" etc) is worrying - it might open you up to a chosen plaintext attack in some way. and thinking about chosen plaintexts - if you encode a message that is all zeroes, what does

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread andrew cooke
On Thu, Dec 26, 2013 at 04:30:31PM -0300, Andrew Cooke wrote: > On Thu, Dec 26, 2013 at 04:28:06PM -0300, Andrew Cooke wrote: > > > > the way that you use the plaintext to avoid short cycles (the "output > > number" > > etc) is worrying - it might open you up to a chosen plaintext attack in some

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Aaron Toponce
On Thu, Dec 26, 2013 at 04:28:06PM -0300, andrew cooke wrote: > the way that you use the plaintext to avoid short cycles (the "output > number" etc) is worrying - it might open you up to a chosen plaintext > attack in some way. > > and thinking about chosen plaintexts - if you encode a message tha

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Jeffrey Walton
On Thu, Dec 26, 2013 at 2:44 PM, Aaron Toponce wrote: > ... I've thought of incorporating > Blum Blum Shub into the algorithm, but then the cipher is getting decidedly > difficult to execute by hand. BBS is not practical in practice due to the size of the moduli required. You could probably go out

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Aaron Toponce
On Thu, Dec 26, 2013 at 02:53:06PM -0500, Jeffrey Walton wrote: > On Thu, Dec 26, 2013 at 2:44 PM, Aaron Toponce > wrote: > BBS is not practical in practice due to the size of the moduli > required. You could probably go outside, take an atmospheric reading, > and then run it through sha1 quicker

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread andrew cooke
here's my suggestion on a possibly harder version. first, remove the complicated edge rules. instead, imagine that the board repeats. so something leaving nort from h4 will arrive at a7. this might help remove biases from the corners (where you can be stuck for one move). the drawback is that

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Aaron Toponce
On Thu, Dec 26, 2013 at 05:57:11PM -0300, andrew cooke wrote: > here's my suggestion on a possibly harder version. > > first, remove the complicated edge rules. instead, imagine that the > board repeats. so something leaving nort from h4 will arrive at a7. > this might help remove biases from th

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread andrew cooke
On Thu, Dec 26, 2013 at 02:04:29PM -0700, Aaron Toponce wrote: > On Thu, Dec 26, 2013 at 05:57:11PM -0300, andrew cooke wrote: > > here's my suggestion on a possibly harder version. > > > > first, remove the complicated edge rules. instead, imagine that the > > board repeats. so something leavin

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Aaron Toponce
On Thu, Dec 26, 2013 at 06:18:47PM -0300, andrew cooke wrote: > you don't have to reverse it (unless i am confused)! that's the beauty of a > stream cipher. encryption and decryption are the same, except you remove the > random stream instead of adding it. Ah, yes. I'm not thinking clearly. I wa

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-26 Thread Peter Maxwell
On 26 December 2013 19:56, Aaron Toponce wrote: > On Thu, Dec 26, 2013 at 02:53:06PM -0500, Jeffrey Walton wrote: > > On Thu, Dec 26, 2013 at 2:44 PM, Aaron Toponce > wrote: > > BBS is not practical in practice due to the size of the moduli > > required. You could probably go outside, take an at

Re: [cryptography] New Hand Cipher - The Drunken Bishop

2013-12-27 Thread Aaron Toponce
On Fri, Dec 27, 2013 at 12:25:47AM +, Peter Maxwell wrote: > If you view the moving-the-bishop as an s-box lookup, and apply it to > itself three times (composition), you end up with another s-box of the same > size, lets call it S. Given S doesn't change, things should be rather easy > indeed