Non-secret encryption

Non-secret encryption is the term coined by James Ellis at GCHQ in 1969 to describe the revolutionary possibility of secure communication without prior shared secrecy. Ellis's internal paper, The Possibility of Secure Non-Secret Encryption, proved that such a system was logically possible — though he could not construct one. The term distinguishes the concept (communication secure without shared secrets) from the mechanism (the specific mathematical constructions later discovered by Clifford Cocks and Malcolm Williamson).

The name itself is a provocation against cryptographic orthodoxy. For millennia, secrecy had been synonymous with secret keys. Ellis proposed that secrecy could instead be derived from mathematical asymmetry: operations easy in one direction and hard in another. This is the same principle that would later be formalized as the trapdoor one-way function in public cryptographic literature.

Non-secret encryption remained classified for twenty-eight years. When declassified in 1997, the term was largely superseded by 'public-key cryptography' — but it captures a subtly different emphasis. Where 'public-key' stresses the key's visibility, 'non-secret' stresses the system's independence from pre-arrangement. The difference is not merely lexical. It is conceptual: one framing emphasizes what the adversary can see; the other emphasizes what the communicants need not do.