Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/60264| Tipo: | Artigo de Evento |
| Título : | Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos |
| Autor : | Silveira, Alexandre Marques Albano da Alcantara, Joseph Soares Nascimento, José Cláudio do |
| Palabras clave : | Encriptação;Problema de isomorfismo de subgrafo;Prova de conhecimento nulo |
| Fecha de publicación : | 2015 |
| Citación : | SILVEIRA, Alexandre Marques Albano da; ALCANTÂRA, Joseph Soares; NASCIMENTO, José Cláudio do. Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos. In: SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES - SBrT, XXXIII., 01-04 set. 2015, Juiz de Fora, MG. Anais[...], Juiz de Fora, MG., 2015. |
| Resumen en portugués brasileño: | Sabe-se que o problema do isomorfismo de grafos (GI) tem um perfeito sistema de prova de conhecimento, mas uma analise de segurança a para determinar se o problema de isomorfismo de subgrafo (SGI) satisfaz as três condições de sistema de prova de conhecimento nulo ainda não foi proposta. Se o problema GI fosse mais geral que o SGI, esta analise não seria necessária. Mas esse não e o caso. O problema SGI e mais geral do que o problema GI, requerendo uma investigação detalhada. Portanto, esse trabalho traz os detalhes da analise de segurança para o sistema de prova de conhecimento nulo construído a partir do problema de isomorfismo de subgrafos. |
| Abstract: | It is known that the graphs isomorphism problem (GI) has a perfect system of proof of knowledge, but a security analysis to determine if the subgraph isomorphism problem (SGI) meets the three conditions of zero-knowledge proof system was not proposed. If the GI problem was more general than the SGI, this analysis would not be necessary. But this is not the case. The SGI problem is more general than the GI problem, requiring a security analysis in the proposed of a zero-knowledge proof system. Therefore, this paper presents the details of safety analysis for the zero-knowledge proof system built from the subgraphs isomorphism problem. |
| URI : | http://www.repositorio.ufc.br/handle/riufc/60264 |
| Aparece en las colecciones: | DETE - Trabalhos apresentados em eventos |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2015_eve_amadasilveira.pdf | 228,45 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.