Fw: Simon Singh, Ph.D.
andre.kesteloot at verizon.net
Sun Dec 18 15:39:54 CST 2005
hlfrmt at cox.net wrote:
>If I remember correctly the work was not done by GCHQ but by
>researchers working for a part of the UK government charged with creating new ciphers. Their work was documented within official channels preventing making it impossible for
>academic and industrial researchers to become exposed to it. The UK work was very interesting because it anticipated the major lines of research which academics on this side of the pond would follow. This was to base their ideas on hard problems from number theory (prime factorization,
>find logs over certain finite fields). The work remained within known only to a small group of government researchers responsible for the development of new ciphers for military and diplomatic use. About mid-1970 various academic researchers here in the US began publishing works on similar cryptographic systems as the previous work by UK researchers. In an ironic twist it was these academics who were hailed as its inventors and where showered with accolates. The idea of using this type of cryptography to solve emerging problems in computer networking is very much the contribution of US academic researchers. The idea of its use and its name refer to the use of a "published" key known to the public via say publishing in a newspaper or kept at a common reliable network location to encipher information and a private key kept secret to decipher it.
>>From what I can tell the parallel invention of these types of cryptographic algorithms occured independently of one another which goes to show that important ideas are discovered by many people at more or less the same point in history. The UK permitted publication of the original documents about 1993? to allow the original inventors credit
>for their discovery. I am not aware of earlier work in this field but that does not mean it doesn't exist.
My understanding is that is correct that GCHQ did it first.
James Ellis of GCHQ is often credited with being the first.
C. T. Montgomery at NSA was also an early pioneer.
More information about the Tacos