Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos

Detalhes bibliográficos
Autor(a) principal: Silveira, Alexandre Marques Albano da
Data de Publicação: 2015
Outros Autores: Alcantara, Joseph Soares, Nascimento, José Cláudio do
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/60264
Resumo: 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.
id UFC-7_cb7ff2e086fe59424ec3417fd080ec32
oai_identifier_str oai:repositorio.ufc.br:riufc/60264
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafosEncriptaçãoProblema de isomorfismo de subgrafoProva de conhecimento nuloIt 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.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.2021-09-03T20:17:39Z2021-09-03T20:17:39Z2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectapplication/pdfSILVEIRA, 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.http://www.repositorio.ufc.br/handle/riufc/60264Silveira, Alexandre Marques Albano daAlcantara, Joseph SoaresNascimento, José Cláudio doporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2021-09-03T20:17:39Zoai:repositorio.ufc.br:riufc/60264Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:45:20.702932Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos
title Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos
spellingShingle Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos
Silveira, Alexandre Marques Albano da
Encriptação
Problema de isomorfismo de subgrafo
Prova de conhecimento nulo
title_short Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos
title_full Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos
title_fullStr Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos
title_full_unstemmed Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos
title_sort Sistema de prova de conhecimento nulo baseado em isomorfismo de subgrafos
author Silveira, Alexandre Marques Albano da
author_facet Silveira, Alexandre Marques Albano da
Alcantara, Joseph Soares
Nascimento, José Cláudio do
author_role author
author2 Alcantara, Joseph Soares
Nascimento, José Cláudio do
author2_role author
author
dc.contributor.author.fl_str_mv Silveira, Alexandre Marques Albano da
Alcantara, Joseph Soares
Nascimento, José Cláudio do
dc.subject.por.fl_str_mv Encriptação
Problema de isomorfismo de subgrafo
Prova de conhecimento nulo
topic Encriptação
Problema de isomorfismo de subgrafo
Prova de conhecimento nulo
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015
2021-09-03T20:17:39Z
2021-09-03T20:17:39Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://www.repositorio.ufc.br/handle/riufc/60264
identifier_str_mv 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.
url http://www.repositorio.ufc.br/handle/riufc/60264
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813028933419925504

Registros relacionados