Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/10838
Type: | Dissertação |
Title: | Aplicações de criptografia quântica de chave pública em assinaturas de mensagens |
Title in English: | Applications of quantum cryptography in signatures of messages |
Authors: | Sousa, Paulo Regis Menezes |
Advisor: | Nascimento, José Cláudio do |
Keywords: | Teleinformática;Assinatura digital;Comunicação eletrônica;Segurança da informação |
Issue Date: | 2013 |
Citation: | SOUSA. P. R. M. Aplicações de criptografia quântica de chave pública em assinaturas de mensagens. 2013. 58 f. Dissertação (Mestrado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2013. |
Abstract in Brazilian Portuguese: | As assinaturas digitais são de fundamental importância para as comunicações eletrônicas no mundo todo por garantirem a integridade e autenticidade da informação. Com os avanços da ciência nas áreas da mecânica quântica e a introdução destes novos conceitos nas telecomunicações, a segurança da informação também precisou evoluir e cada vez mais se tem buscado novos sistemas de segurança que forneçam maior integridade e autenticidade que os sistemas clássicos. Dessa forma o objetivo deste trabalho é utilizar as propriedades do problema QSCDff , para a criação de um protocolo de assinatura quântica de mensagens. O problema QSCD ff possui propriedades matemáticas e computacionais para garantir a integridade e autenticidade das assinaturas geradas. O protocolo proposto faz uso de chaves descritas na forma de estados quânticos construídos a partir de permutações de um grupo simétrico e de uma função de hash para a compressão da mensagem original. Como entrada o protocolo recebe a mensagem clássica e uma chave privada. Para a geração do estado quântico da assinatura utiliza-se uma permutação como chave privada e o hash da mensagem. Gerar tal assinatura sem ter uma chave privada consiste em resolver um problema de encontrar automorfismos não triviais de grafos. A validação deste estado é feita através da aplicação do algoritmo quântico de busca de Grover. Por fim é mostrado que a probabilidade de falsificação da assinatura é negligenciável dado o número de cópias do estado da assinatura. |
URI: | http://www.repositorio.ufc.br/handle/riufc/10838 |
Appears in Collections: | DETE - Dissertações defendidas na UFC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2013_dis_prmsousa.pdf | 1,19 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.