Busca avançada
Ano de início
Entree


LWE-based Identification Schemes

Autor(es):
Silva, Rosemberg ; Campello, Antonio C. de A., Jr. ; Dahab, Ricardo ; IEEE
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: 2011 IEEE INFORMATION THEORY WORKSHOP (ITW); v. N/A, p. 5-pg., 2011-01-01.
Resumo

Some hard problems from lattices, like LWE (Learning with Errors), are particularly suitable for application in Cryptography due to the possibility of using worst-case to average-case reductions as evidence of strong security properties. In this work, we show two LWE-based constructions of zero-knowledge identification schemes and discuss their performance and security. We also highlight the design choices that make our solution of both theoretical and practical interest. (AU)

Processo FAPESP: 09/18337-6 - Reticulados e códigos: perspectivas em criptografia
Beneficiário:Antonio Carlos de Andrade Campello Junior
Modalidade de apoio: Bolsas no Brasil - Doutorado Direto
Processo FAPESP: 08/07949-8 - Aplicação de Códigos Corretores de Erros e Reticulados à Criptografia de Chave Pública
Beneficiário:Rosemberg André da Silva
Modalidade de apoio: Bolsas no Brasil - Doutorado