News for hackers. Stuff that matters.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by Animats on Tuesday July 12, 2016 @02:53AM (#12077226)
As a usable cypher, it has some practical problems. If you restart from the same deck for each message, both messages are encrypted with the same key stream. That's easy to break even with just two messages.

If you continue to use the deck from its ending state from the previous message, the security is better. But if the recipient ever misses a message, they're out of sync. The usual procedure with progressive key systems like this is to transmit a sequence number at the start of each message which tells the recipient where to start.

As a practical matter, people will screw up all that card manipulation. This is a criticism of most paper and pencil systems. In practice, intelligence agencies that use paper and pencil systems need a staff which decodes garbled transmissions, where the key is slightly off.

Whether this cypher is any good isn't clear. Work has been done on analyzing it.[1] It's known that there are bad keys, starting decks which lead to a short cycle, and that these are rare. There's a paper on this out of Moscow's Institute of Cryptology, Communication, and Information.[2] Key comment, after they describe what the paper covers: "Methods based on investigation of group or semigroup properties of stream cypher not published in open literature". They're not saying if they can crack it. But they did prove that it's isomorphic to a cypher which is the same except for some modifications which make it simpler. They may have proved that the fooling around with the jokers doesn't help, but I'm not sure.

"Between Silk and Cyanide: A Codemaker's War, 1941-1945", by Leo Marks, goes into the practical problems of paper and pencil encryption systems in wartime. The British went into WWII using Playfair, which is a crappy transposition cypher. He converted to a system where long one-time keys were printed on thin silk. This allowed spies to carry lots of keying material in a small space.

[1] https://portail.telecom-bretagne.eu/publi/public/fic_downloa... [2] https://eprint.iacr.org/2003/169

Re:Problems with Bruce Schneier's “Solitaire” (2001) by todd8 on Tuesday July 12, 2016 @11:41AM (#12079956)
Thanks for the comments. I thoroughly enjoyed Between Silk and Cyanide. A small correction, the Playfair is actually a substitution cipher (mapping diagrams to diagrams) not a transposition cipher. The Playfair is a paper and pencil cipher that can usually be broken by hand with even modest amounts of material[1]. The Playfair (and the Wheatstone bridge) were invented by Sir Charles Wheatstone.

[1] Helen F. Gaines, Cryptanalysis, chapter 21. https://www.amazon.com/Cryptanalysis-Study-Ciphers-Their-Sol...

Re:Problems with Bruce Schneier's “Solitaire” (2001) by zokier on Tuesday July 12, 2016 @11:30AM (#12079836)
But the burning question is that if Solitaire is not good enough, then what is the replacement? I'm not really aware of any beyond simple otp style systems.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by elcapitan on Tuesday July 12, 2016 @01:14AM (#12076880)
The Solitaire link in the article doesn't work, so here's a description on Bruce Schneier's website:

https://www.schneier.com/academic/solitaire/

Re:Problems with Bruce Schneier's “Solitaire” (2001) by vmateixeira on Tuesday July 12, 2016 @07:01AM (#12078060)
In my case it's being blocked by BT and redirecting to theirs security and risk management page[0].

[0] - http://www.globalservices.bt.com/uk/en/products_category/sec...

Re:Problems with Bruce Schneier's “Solitaire” (2001) by elcapitan on Tuesday July 12, 2016 @07:05AM (#12078082)
Is that a block? Just seems to me that this is a fairly old article referencing some other fairly old page, which now probably redirects categorically to that BT page.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by vmateixeira on Tuesday July 12, 2016 @07:16AM (#12078114)
Yes, I think so. I can see 404s but when it comes to security/encryption links it's not the first time it has happened. I can't access these ones either [0],[1], linked from [2].

[0] http://www.counterpane.com/blowfish.html

[1] http://www.counterpane.com/bfsh-koc.zip

[2] http://bcrypt.sourceforge.net/

Edit: I just realised this page belongs to the same domain name as the previous.

Re:Problems with Bruce Schneier's “Solitaire” (2001) by mintplant on Tuesday July 12, 2016 @10:30AM (#12079291)
I'm not on BT and I'm getting the same redirects. Looks like Counterpane was acquired [1] by BT in 2006 and became BT Managed Security Solutions [2].

[1] https://www.schneier.com/blog/archives/2006/10/bt_acquires_c...

[2] https://en.wikipedia.org/wiki/BT_Managed_Security_Solutions

Re:Problems with Bruce Schneier's “Solitaire” (2001) by vmateixeira on Tuesday July 12, 2016 @11:33AM (#12079875)
Alright, thanks for the tip!
Re:Problems with Bruce Schneier's “Solitaire” (2001) by lstamour on Tuesday July 12, 2016 @10:32AM (#12079315)
Original page works for me in Canada, as a data point.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by Phemist on Tuesday July 12, 2016 @03:55AM (#12077432)
For my last job interview, I encrypted the plaintext "DO IT" (as in, hire me!) with solitaire. I still remember sitting in the train on my way to the job interview, frantically shuffling cards to generate the ciphertext.

My interviewer thought it was a fun gesture and it definitely helped in me landing the job. Had they known about these vulnerabilities in the cypher beforehand, I'm not so sure I would've gotten it. :p

Re:Problems with Bruce Schneier's “Solitaire” (2001) by detaro on Tuesday July 12, 2016 @03:57AM (#12077446)
Did they give you that as a preparation task or how did that come up in your interview?!
Re:Problems with Bruce Schneier's “Solitaire” (2001) by Phemist on Tuesday July 12, 2016 @04:17AM (#12077505)
I had just finished 'Necronomicon' at the time. I thought I'd do something pro-active and show up with a little thoughtful gift, related to the company's main focus.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by Phemist on Tuesday July 12, 2016 @07:41AM (#12078234)
'Cryptonomicon'. Of course..
Re:Problems with Bruce Schneier's “Solitaire” (2001) by empath75 on Tuesday July 12, 2016 @10:25AM (#12079221)
Although the idea of Lovecraftian cryptography is appealing to me.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by zokier on Tuesday July 12, 2016 @11:17AM (#12079711)
Summoning an Old One with a deck of cards would have also been really impressive. I would not dare to not hire someone with such skills.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by stcredzero on Tuesday July 12, 2016 @01:26PM (#12080835)
Charles Stross has a series of stories that involves people summoning demons and casting magic with computers and nerdy stuff. (The "Laundry")
Re:Problems with Bruce Schneier's “Solitaire” (2001) by Phemist on Tuesday July 12, 2016 @01:26PM (#12080836)
My company has an interesting monetization strategy for sure
Re:Problems with Bruce Schneier's “Solitaire” (2001) by jhallenworld on Tuesday July 12, 2016 @12:55PM (#12080580)
>The CPRNG state machine is not reversible, contrary to what the operational notes claim...

>>1. Find the A joker. Move it one card down. (That is, swap it with the card beneath it.) If the joker is the bottom card of the deck, move it just below the top card.

(so in reverse: if A is 2nd card you don't know to make it top card or bottom card).

This ambiguity could be simply fixed: when you move A down, don't skip the top card, just put it at the top. Similarly for B, count the move from bottom to top as one of the two moves. It seems like you are doing less by not skipping a card, but you do create a new valid configuration, so maybe it does not hurt...

Re:Problems with Bruce Schneier's “Solitaire” (2001) by j2kun on Tuesday July 12, 2016 @10:58AM (#12079564)
Can someone explain what the desired features of a "hand cipher" are?
Re:Problems with Bruce Schneier's “Solitaire” (2001) by brohee on Tuesday July 12, 2016 @12:19PM (#12080303)
Well, I would say :

- practical (using a manageable amount of paper, and/or common items like a chess board, playing cards or dominoes...)

- fast enough (encrypt say at least one word per minute, pretty sure manual RC4 doesn't qualify here)

- secure against an adversary using computing ressources

- provides a way to easily store a strong key, a shuffled deck is pretty good at this

Re:Problems with Bruce Schneier's “Solitaire” (2001) by pavel_lishin on Tuesday July 12, 2016 @01:04PM (#12080659)
I'd add "plausibly deniable" as well - requiring either party to have a copy of "The Lil' Saboteur's Guide To Field Encryption" is probably bad for espionage.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by taspeotis on Tuesday July 12, 2016 @01:43AM (#12076968)

    Problems with Bruce Schneier's “Solitaire” (ciphergoth.org)
There's no year in the title, which raised my ire. It's an old article. But it's hard to tell how old this article is. The end of the article has an update dated "2001 August 13" and the Last-Modified header is "Wed, 19 Jan 2005 00:12:22 GMT".
Re:Problems with Bruce Schneier's “Solitaire” (2001) by ciphergoth on Tuesday July 12, 2016 @08:49AM (#12078558)
Yes, I agree that would have been wise, sorry about that! These days I'd use blogging software that would date things automatically. However I'm sure this dates from 1999 or before, because it was as a result of writing this that I ended up going to crypto conferences like FSE in 2000.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by vitus on Tuesday July 12, 2016 @09:24AM (#12078743)
Given that Cryptonomicon was published in 1999, I'd guess the article wasn't published before then.

So... 1999?

Re:Problems with Bruce Schneier's “Solitaire” (2001) by ciphergoth on Tuesday July 12, 2016 @10:09AM (#12079055)
That would make sense :)
Re:Problems with Bruce Schneier's “Solitaire” (2001) by taspeotis on Tuesday July 12, 2016 @09:16AM (#12078696)
Nothing wrong with your article, it's the submission title I'm referring to.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by ciphergoth on Tuesday July 12, 2016 @10:08AM (#12079048)
Without my article saying it, the submission had no way of knowing I think.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by SEJeff on Tuesday July 12, 2016 @10:09AM (#12079056)
So most modern webservers, for caching purposes, will return the last modified date for any HEAD request. For old school html, this is the actual results of stat(2) on the html file. You can do this quite trivially with curl or telnet ala:

    $ telnet www.ciphergoth.org 80
    Trying 80.68.89.15...
    Connected to www.ciphergoth.org.
    Escape character is '^]'.
    HEAD /crypto/solitaire/ HTTP/1.1
    Host: www.ciphergoth.org
    
    HTTP/1.1 200 OK
    Date: Tue, 12 Jul 2016 14:06:23 GMT
    Server: Apache/2.2.22 (Debian)
    Last-Modified: Wed, 19 Jan 2005 00:12:22 GMT
    ETag: "174125-164f-3edfc78a8c580"
    Accept-Ranges: bytes
    Content-Length: 5711
    Content-Type: text/html
So my educated guess, is that this article is from 2005. Mods/dang, mind changing the title of the article to reflect that?
Re:Problems with Bruce Schneier's “Solitaire” (2001) by _ZeD_ on Tuesday July 12, 2016 @02:50AM (#12077216)
Does an article really needs to be "fresh"? Are they tomatoes, that may become rotten?
Re:Problems with Bruce Schneier's “Solitaire” (2001) by Splines on Tuesday July 12, 2016 @03:11AM (#12077288)
No, I don't think so, but knowing when something was written is useful. For example, the article doesn't make mention of any other hand ciphers except for one attempt by the author. Is the lack of alternatives because none exist, or because the article was written a long time ago?
Re:Problems with Bruce Schneier's “Solitaire” (2001) by ciphergoth on Tuesday July 12, 2016 @10:10AM (#12079064)
FWIW I still don't know of any good hand ciphers.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by Animats on Tuesday July 12, 2016 @01:12PM (#12080727)
The US Army sometimes uses DRYAD. [1] It's not very good, but if you use a new code sheet every 6 hours and don't send much, it's OK.

The military views secrecy as a short-term issue. The most important secrets are "we're going to attack X at 0500 tomorrow". After tomorrow morning, it doesn't matter if the enemy can read the message. A cryptosystem only has to slow the enemy down enough that they can't react until it's too late. Classic Navy line: "Where the ship was last week is UNCLASSIFIED. Where the ship was yesterday is CONFIDENTIAL. Where the ship is now is SECRET. Where the ship will be tomorrow is TOP SECRET."

[1] https://en.wikipedia.org/wiki/DRYAD

Re:Problems with Bruce Schneier's “Solitaire” (2001) by tener on Tuesday July 12, 2016 @01:56AM (#12077008)
I wonder if Web Archive will be able to tell its age.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by DINKDINK on Tuesday July 12, 2016 @03:07AM (#12077275)
Wayback machine's oldest archive is February 2002. https://web.archive.org/web/20020220073637/http://www.cipher...
Re:Problems with Bruce Schneier's “Solitaire” (2001) by vacri on Tuesday July 12, 2016 @02:24AM (#12077099)
What's with this recent rise of people being angry about titles on HN? I don't recall it being so strong in years gone by.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by teh_klev on Tuesday July 12, 2016 @08:29AM (#12078457)
It's all about context, in a temporal sense, which I think is important when discussing certain subjects.

I don't think GP comes across as "angry", the article title quite rightly should have [2001] tacked on the end.

Re:Problems with Bruce Schneier's “Solitaire” (2001) by mikeash on Tuesday July 12, 2016 @10:01AM (#12078989)
"Ire" is a synonym for "anger." GP (GGP?) literally said that it made them angry.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by teh_klev on Tuesday July 12, 2016 @10:26AM (#12079248)
I meant written with uncontrollable anger, rather stating in a calm and coherent manner what they're angry about.
Re:Problems with Bruce Schneier's “Solitaire” (2001) by taspeotis on Tuesday July 12, 2016 @02:50AM (#12077218)
Well I read the article thinking that there might be some exciting new crypto news and then bam! "Update 2001 August 13".
Re:Problems with Bruce Schneier's “Solitaire” (2001) by reitanqild on Tuesday July 12, 2016 @03:00AM (#12077247)
But still, why angry?
Re:Problems with Bruce Schneier's “Solitaire” (2001) by exabrial on Tuesday July 12, 2016 @02:00AM (#12077015)
Ah, so it's confirmed. Bruce is an NSA asset. http://m.slashdot.org/story/193287