CoordenaÃÃo de AperfeÃoamento de Pessoal de NÃvel Superior / 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.