Dissertação

Quantum Bit String Commitment Protocols with an EPR Pair Trusted Source EVALUATED

Os protocolos de comprometimento são uma primitiva criptográfica importante, tendo um papel essencial na concretização de outras tarefas tais como provas de conhecimento nulo e computação multi-participante segura. Uma vez que estão na base da construção de várias aplicações, a existência protocolos de comprometimento componíveis é desejável. Por outro lado, a utilização de características da mecânica quântica tem possibilitado novas soluções para vários desafios criptográficos. Nesta dissertação revemos brevemente algumas ferramentas de informação quântica relevantes para o estudo the protocolos quânticos. Para compreender inteiramente as propriedades de segurança e componibilidade que os comprometimentos deverão ter, apresentamos algumas definições e resultados essenciais, bem como exemplos pertinentes de protocolos de comprometimento. Propomos dois protocolos quânticos de comprometimento de bit strings, ambos assentes na existência de uma fonte confiável geradora de pares EPR. O primeiro, semelhante ao protocolo de superdense coding, é demonstrado ser não componível, sendo consequentemente também analisado isoladamente. Apresentamos de seguida um outro protocolo baseado em entrelaçamento cuja componibilidade é demonstrada no modelo do oráculo aleatório. Este último protocolo tem a propriedade adicional de preservar a privacidade da mensagem comprometida. Apesar desta propriedade não ser resiliente contra ataques man-in-the-middle, este problema poderá ser contornado ao considerar que a comunicação é feita através de um canal autenticado.
informação quântica, criptografia quântica, comprometimento quântico de bits, entrelaçamento

Julho 25, 2019, 15:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Paulo Alexandre Carreira Mateus

Departamento de Matemática (DM)

Professor Associado