Uma abordagem de fatoração de números primos para funções unidirecionais permitiu a Clifford Cocks desenvolver um sistema de criptografia de chave pública no início da década de 1970. Trabalhando dentro do Quartel-General de Comunicações do Governo do Reino Unido, a sua descoberta precedeu as versões comerciais por anos. Devido à alta classificação da sua investigação, o avanço permaneceu desconhecido do público até 1997.
Antecedentes académicos
Nascido em 1950 em Prestbury, Cocks frequentou a The Manchester Grammar School antes de cursar o Mathematical Tripos no King's College, Cambridge. Posteriormente, mudou-se para a Universidade de Oxford para se especializar em teoria dos números sob a supervisão de Bryan Birch. Embora tenha realizado investigação avançada, abandonou o ambiente académico antes de concluir o seu doutoramento. O seu potencial matemático foi evidente desde cedo; em 1968, ganhou uma medalha de prata na 10.ª Olimpíada Internacional de Matemática.
GCHQ e inovação criptográfica
Em setembro de 1973, Cocks juntou-se ao Communications-Electronics Security Group, uma divisão do GCHQ. Influenciado pelas ideias de James H. Ellis, utilizou a sua experiência em teoria dos números para implementar uma cifra funcional não secreta. O seu trabalho refletiu efetivamente o posterior algoritmo RSA desenvolvido por Rivest, Shamir e Adleman. Apesar da importância da invenção, o GCHQ classificou a investigação, partilhando eventualmente as descobertas com a NSA. A falta de poder computacional disponível e o foco na utilidade militar específica significaram que o potencial do sistema permaneceu largamente inexplorado até ao advento da Internet.
Divulgação pública e investigação posterior
A existência do trabalho criptográfico britânico permaneceu oculta durante duas décadas. Embora o GCHQ tenha considerado divulgar a informação em 1987, a publicação das memórias de Peter Wright, Spycatcher, provocou um atraso de dez anos. Cocks apresentou finalmente a história da investigação do GCHQ durante uma palestra pública a 18 de dezembro de 1997. Após isto, continuou as suas contribuições para o campo, nomeadamente desenvolvendo um esquema de cifra baseado na identidade seguro em 2001. Este método permanece significativo como um dos poucos sistemas IBE que evita emparelhamentos bilineares, baseando-se em vez disso em suposições matemáticas bem estabelecidas.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Honras profissionais
Cocks serviu como Matemático Chefe no GCHQ e fundou o Instituto Heilbronn para a Investigação Matemática na Universidade de Bristol. As suas contribuições foram reconhecidas através de vários prémios, incluindo a indução no Cryptologic Hall of Honor em 2021 e uma honra do IEEE partilhada com James Ellis e Malcolm Williamson em 2010. Foi nomeado Companheiro da Ordem do Banho em 2008 e eleito Membro da Royal Society em 2015. Também possui títulos honorários da Universidade de Bristol e da Universidade de Birmingham.
Factos rápidos
- Nascimento: 1950, Prestbury - Educação: The Manchester Grammar School; King's College, Cambridge - Campo: Criptografia - Prémios: Companheiro da Ordem do Banho, Membro da Royal Society - Papel chave: Matemático Chefe no GCHQ - Desenvolvimento significativo: Sistema de criptografia de chave pública precoce em 1973 - Contribuição IBE: Desenvolveu um esquema de cifra baseado na identidade em 2001
Perguntas dos leitores
### Cocks influenciou o desenvolvimento do algoritmo RSA?
Cocks desenvolveu independentemente um algoritmo idêntico anos antes de Rivest, Shamir e Adleman, mas o seu trabalho foi classificado pelo governo e não estava disponível ao público.
### O que é o esquema IBE de Cocks?
Desenvolvido em 2001, é um esquema de cifra baseado na identidade seguro que se baseia em resíduos quadráticos em grupos compostos em vez de emparelhamentos bilineares.
