Encryption for the Lich Queen's spys?

A place to discuss the science of computers and programs, from algorithms to computability.

Formal proofs preferred.

Moderators: phlip, Moderators General, Prelates

Ciber
Posts: 113
Joined: Fri Mar 15, 2013 1:33 pm UTC

Encryption for the Lich Queen's spys?

Postby Ciber » Mon Oct 10, 2016 9:10 pm UTC

Say you are advising this evil lich queen one day and she requests an improved system of encryption as part of her overarching plan to stop all opposition. Now obviously the method you suggest must be possible to compute by hand, but luckily anyone trying to break your code would be similarly limited.

So what would be a good algorithm to use here?

User avatar
Soupspoon
You have done something you shouldn't. Or are about to.
Posts: 2468
Joined: Thu Jan 28, 2016 7:00 pm UTC
Location: 53-1

Re: Encryption for the Lich Queen's spys?

Postby Soupspoon » Mon Oct 10, 2016 9:28 pm UTC

Something based upon a hand-calculable stream cipher of sufficient robustness, undoubtedly.

(I'm wary to suggest that two disimilar stream ciphers methods run in parallel(/one at a time), and a trivial but additional scheme determining when and when not to jump between the two, might be adding less encrypting complexity than it does in the cracking.. but it does sound like it could be usable with only the same possibility of GIGO errors but obfuscate the methods greatly against hand-analysis...)

Exact algorithm(s) would depend on various factors. Which would obviously also be an issue when those tasked to crack it are trying to get their grip on the configuration they are trying to pull back apart.

korona
Posts: 495
Joined: Sun Jul 04, 2010 8:40 pm UTC

Re: Encryption for the Lich Queen's spys?

Postby korona » Mon Oct 10, 2016 9:31 pm UTC

What does computable by hand mean? AES is computable by hand but requires significant effort. How much ciphertext does one individual have to output per hour? If its just a few bytes then AES will be manageable after some practice and by building a few lookup tables to speed up the process.

Breaking a cipher however will become significantly more difficult. We consider ciphers like DES broken even though actually inverting them requires something like 2^43 known plaintexts. Processing that much data is possible using a cluster of computers (or better ASICs) but even if all humans that ever lived spent their entire lives on decrypting DES manually (using today's best known methods) they would not have produced more than a few kilobytes of data.

User avatar
Flumble
Yes Man
Posts: 1943
Joined: Sun Aug 05, 2012 9:35 pm UTC

Re: Encryption for the Lich Queen's spys?

Postby Flumble » Mon Oct 10, 2016 10:56 pm UTC

Ciber wrote:Say you are advising this evil lich queen one day and she requests an improved system of encryption as part of her overarching plan to stop all opposition.

In what scenario would spies need better encryption rather than steganography? I thought spying was all about passing information unbeknownst to the target, not unreadable.

Anyway, I'll link this topic has some discussion on securing two-party communication under heavy surveillance.

lorb
Posts: 404
Joined: Wed Nov 10, 2010 10:34 am UTC
Location: Austria

Re: Encryption for the Lich Queen's spys?

Postby lorb » Fri Oct 14, 2016 7:27 pm UTC

The question itself seems legit though. What if I send love-letters to my boy, but am afraid of anyone else reading them? What kind of encryption method that he can do by hand would be advisable?
Please be gracious in judging my english. (I am not a native speaker/writer.)
http://decodedarfur.org/

User avatar
Soupspoon
You have done something you shouldn't. Or are about to.
Posts: 2468
Joined: Thu Jan 28, 2016 7:00 pm UTC
Location: 53-1

Re: Encryption for the Lich Queen's spys?

Postby Soupspoon » Fri Oct 14, 2016 8:40 pm UTC

Encoding:
Let Plaintext be "I love you".
Let Codetext be getRandomNumber(Plaintext).

Decoding:
sub Decode(Codetext) {
If Code == 4 then return "I love you." // should be sufficient...
}

User avatar
ucim
Posts: 5564
Joined: Fri Sep 28, 2012 3:23 pm UTC
Location: The One True Thread

Re: Encryption for the Lich Queen's spys?

Postby ucim » Mon Oct 17, 2016 3:19 am UTC

Soupspoon wrote:Encoding:
Let Plaintext be "I love you".
Let Codetext be getRandomNumber(Plaintext).

Decoding:
sub Decode(Codetext) {
If Code == 4 then return "I love you." // should be sufficient...
}
Alas, Code is undefined. Is this the true source of computerized emo poetry?

Jose
Order of the Sillies, Honoris Causam - bestowed by charlie_grumbles on NP 859 * OTTscar winner: Wordsmith - bestowed by yappobiscuts and the OTT on NP 1832 * Ecclesiastical Calendar of the Order of the Holy Contradiction * Please help addams if you can. She needs all of us.

cphite
Posts: 1155
Joined: Wed Mar 30, 2011 5:27 pm UTC

Re: Encryption for the Lich Queen's spys?

Postby cphite » Fri Oct 28, 2016 7:07 pm UTC

One-time pad would work, as long as her minions can read, write, and do modular addition.

User avatar
Xanthir
My HERO!!!
Posts: 5212
Joined: Tue Feb 20, 2007 12:49 am UTC
Location: The Googleplex
Contact:

Re: Encryption for the Lich Queen's spys?

Postby Xanthir » Fri Oct 28, 2016 11:00 pm UTC

I'll leave it to you to look up the details, but Cryptonomicon describes a pretty decent encryption algorithm implemented with modular addition and a pack of cards. It does require some form of coordination to allow the sender and receiver to agree on the deck setup before starting; in the book, it's suggested you use something like information from a newspaper.
(defun fibs (n &optional (a 1) (b 1)) (take n (unfold '+ a b)))

mok-kong shen
Posts: 15
Joined: Mon Oct 31, 2016 10:19 am UTC

Re: Encryption for the Lich Queen's spys?

Postby mok-kong shen » Thu Nov 03, 2016 9:20 am UTC

Applications of classical crypto schemes IMHO could be rendered arbitrarily strong, if one suitably employs multiple encryption ("super-encryption"), i.e. appropriately combining diverse classical schemes as constituents (including their multiple usages, in general with different keys, advantageously alternating between substitution and transposition) of a big scheme and if there is enough entropy in the entire key materials. However, due to the increased complexity there is more work to be done in encryption/decryption processing and one has to be more vigilant to avoid eventually possible operator errors. (This is in conformity to the Principle of No Free Lunch.) I would suggest to use the following constituents: (1) Disrupted columnar transposition (cf. Ratschluessel 44), (2) Playfair, (3) Polyalphabetical substitution with pseudo-random ("mixed") alphabets, (4) Fractionation (cf. Polybius Square) and (5) homophonic encryption schemes. See Wiki articles and other literatures on the Internet.

duodecimus
Posts: 19
Joined: Tue May 19, 2015 12:25 pm UTC

Re: Encryption for the Lich Queen's spys?

Postby duodecimus » Thu Nov 09, 2017 3:07 am UTC

I may be reading too far into the setting, but:
The lich queen probably exists in a realm of fantasy. We should consider magical means of foiling encryption.

Whatever system probably has to be memorize-able as any code book would be possible to scry and be far more prone to being stolen than in mundane lands.

In addition you'd have to consider other, more esoteric angles. Magic systems often have a 'like calls to like' or a 'part is the whole' system, ex: tracking someone with a bit of their blood or voodoo effigies. If you were using some basic letter replacement code that allows certain quick ins (such as identifying A and I from words like I, a, at, It) do you run the risk of the message spontaneously arising from a partial break?

Also, I haven't seen very many magic systems that don't simply have a comprehend languages spell. Should this exist in your setting you may have better success with a Thieves Cant style code, where you weave a message into an apparently normal conversation. Perhaps your people have a 'weird accent' that is actually a tonal language separate from the words being spoken.

Ciber
Posts: 113
Joined: Fri Mar 15, 2013 1:33 pm UTC

Re: Encryption for the Lich Queen's spys?

Postby Ciber » Fri Nov 10, 2017 2:43 am UTC

Sadly quest was ended bc too much work for author. Search for "What can sb teach an evil queen" on spacebattles. Author really put some work into it.

duodecimus
Posts: 19
Joined: Tue May 19, 2015 12:25 pm UTC

Re: Encryption for the Lich Queen's spys?

Postby duodecimus » Fri Nov 10, 2017 4:06 am UTC



Return to “Computer Science”

Who is online

Users browsing this forum: No registered users and 6 guests