Discussion:
Suppose computer age ended ...
jroland@linux-migration.net [PGP-Basics]
2014-08-07 02:05:52 UTC
Permalink
All of our uses of public key cryptography presume the availability of computers, but suppose civilization collapses and we still have a lot of messages to be encrypted and decrypted, perhaps to hide or reveal information needed for our survival. Assume we have on paper the encryption/decryption keys, but only pencils, paper, and an abacus.

How much time would it take a proficient abacus user to encrypt a 10k byte message, and then decrypt it again. Hours? Days? Months? Years?

The method needs to be sufficiently secure that manually encrypted messages could still not be brute-force decrypted centuries later when civilization has computers again (but not quantum computers).

I need a good estimate for a science fiction story, in which people with information from the distant future send encrypted messages to future generations the decryption of which needs data from celestial events that they know will happen but that have not happened yet. In other words critical parts of the decryption keys need data from celestial events like novae to complete them, but they don't want the messages decrypted until those events occur.
Aaron Toponce aaron.toponce@gmail.com [PGP-Basics]
2014-08-18 14:02:07 UTC
Permalink
Post by ***@linux-migration.net [PGP-Basics]
All of our uses of public key cryptography presume the availability of
computers, but suppose civilization collapses and we still have a lot of
messages to be encrypted and decrypted, perhaps to hide or reveal information
needed for our survival. Assume we have on paper the encryption/decryption
keys, but only pencils, paper, and an abacus.
How much time would it take a proficient abacus user to encrypt a 10k byte
message, and then decrypt it again. Hours? Days? Months? Years?
This brings up an interesting hypothetical scenario. Suppose we did live in
some post-apocalyptic world, where creating and maintaining computers was no
longer practical. As a result, computer infrastructures fell.

For those who would like to decrypt old messages encrypted with computers, the
messages are out reach, realistically. New hand ciphers would need to be
created. If we had learned from our history, we would have learned from our
mistakes and we could pick up were we left off before the days of the Enigma. I
doubt this would be the case though, and I suspect we would fall back to simple
classical ciphers, such as the substitution and transpotition ciphers.

For those that had paid attention to the developments of hand ciphers, would
probably start off with something like the Vic cipher, and build from there. If
they were familiar with stream ciphers, perhaps new strong hand ciphers could
be developed, such as the Solitaire Cipher (inspired by RC4).

Despite this though, prior encrypted data with computing machines using modern
algorithms would not be within a human's lifespan to decrypt. The level of work
involved is exceptional, and would take decades an a non-stop pace (no eating
or sleeping). This is assuming the private key is even available, and the data
is somehow in paper form.

Transmitting and receiving radio is fairly easy to build though, so I suspect
numbers stations would gain in popularity again.

00000 19141 66149 16513 68214 67476 99216 18389 58231 10469 27457
69633 82929 67652 38361 31797 45546 07619 11971 65518 26410 00000
--
The Lincolnshire Poacher


[Non-text portions of this message have been removed]



------------------------------------
Posted by: Aaron Toponce <***@gmail.com>
------------------------------------

______________________________________________________________
Archives: http://groups.yahoo.com/group/PGP-Basics/messages
OT List: http://groups.yahoo.com/group/PGP-Basics-OT
OT Subscribe: mailto:PGP-Basics-OT-***@yahoogroups.com
Gossamer Spider Web of Trust http://www.gswot.org
Loading...