Tell me more ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

By "hand cipher", I mean a symmetric cipher for which encryption and decryption can can both be performed with a pencil on graph paper, consuming about 10-20 seconds per character by a proficient user. Additional simple tools, e.g. a deck of cards or a multiplication table, may be used to expedite the process. No mathematical proficiency is required other than mental addition, subtraction, and maybe multiplication.

Basically, it should be a cipher that someone of average mathematical abilities can master, and it should require no digital technology or cryptographic tools that cannot be constructed out of paper.

For example, four-square in CBC mode seems secure to me because CBC is a well established mode of operation and four-square seems to be a good block cipher as it accommodates large keys and seems to produce a random-looking output. However, the fact that four-square in CBC was never widely adopted before digital encryption became a consumer technology leads me to believe that someone broke the cipher and thus discouraged people from using it.

So is there any hand cipher that the best supercomputers would take years to cryptanalyze? If not, then for which hand cipher is the best known attack the most complex?

share|improve this question
2  
This is very similar to crypto.stackexchange.com/questions/844/… – mikeazo Jan 13 '12 at 2:20
Thanks for the link. I'll give the RC4 implementation mentioned by Ilmari a try, although it seems a bit too cumbersome to meet my criterion of a hand cipher, especially if it is implemented without the pitfalls of WEP and other broken systems. I'm also interested in other systems that weren't mentioned. – Jordan Jan 13 '12 at 6:46
I'd tend to agree with @mikeazo that this question seems almost identical to the previous question in terms of likely answers. Would it be worth clarifying (via an edit) in what way that question doesn't meet your needs? There should be a link under your question for editing, just beneath the classical cipher tag. – Antony Vennard Jan 13 '12 at 13:14

2 Answers

up vote 4 down vote accepted

So the one's i'd bet on are either solitaire.

Solitaire by Bruce schneier is probably your best bet. It has a few issues but it will work well for most things. It ends up having a small bias, but it takes about 15 seconds per character after the initial keystream has been generated.

It is not nearly as widely studied a field since most people are assumed to be able to get some computer or something to compute with. The only other one I can think of is VIC. It is based on a lagged Fibonacci generator which is a bit of a different place to start from.

I'd strongly suggest looking long and hard at solitaire. It's really a cool design.

share|improve this answer
Is it really strong, or is it a toy cipher with no real strength? – Smit Johnth May 4 at 21:30

The One Time Pad can be considered a secure hand executed cipher as long as you meet the security requirements of same, but why are you interested in such a method in this wonderfull age of high speed digital electronics???

share|improve this answer
1. Purely academic interest; 2. For the rest of the forseeable future, there will be situations in which people are denied access to private computers. – Jordan Jan 13 '12 at 16:07
+1: The [one-time pad[(en.wikipedia.org/wiki/one-time_pad) is the most secure cipher, period. – David Cary Aug 20 '12 at 16:20
@DavidCary only if it's used properly. Otherwise it quickly mutates to the most unsecure. – Smit Johnth May 4 at 21:31

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.