Gaussian sampling applied to lattice-based cryptography

dc.creatorOrtiz, Jheyne Nayara, 1992-
dc.date2016
dc.date2016-11-05T00:00:00Z
dc.date2017-04-03T08:45:15Z
dc.date2017-06-09T15:09:34Z
dc.date2017-04-03T08:45:15Z
dc.date2017-06-09T15:09:34Z
dc.date.accessioned2018-03-29T02:21:36Z
dc.date.available2018-03-29T02:21:36Z
dc.identifierORTIZ, Jheyne Nayara. Amostragem gaussiana aplicada à criptografia baseada em reticulados. 2016. 1 recurso online ( 92 p.). Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000971449>. Acesso em: 3 abr. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/305631
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1314732
dc.descriptionOrientadores: Ricardo Dahab, Diego de Freitas Aranha
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação
dc.descriptionResumo: A Criptografia Pós-Quântica fundamenta-se em classes de problemas considerados difíceis sob o ponto de vista da complexidade computacional clássica e quântica. Dentre as classes de problemas mais proeminentes, encontra-se a de problemas baseados em reticulados. Na Criptografia Baseada em Reticulados, diversos esquemas requerem a amostragem de vetores de um reticulado e de inteiros seguindo uma distribuição que, convencionalmente, é uma função Gaussiana. A amostragem de pontos de um reticulado pode também ser empregada para resolver variantes dos problemas SVP e CVP sobre reticulados, problemas do vetor mais curto e do vetor mais próximo, respectivamente. Este trabalho apresenta implementações com tempo de execução constante para os métodos Knuth-Yao e Ziggurat discreto apropriados à amostragem Gaussiana sobre os inteiros. Por se apresentar substancialmente mais eficiente que a implementação do Ziggurat discreto, uma implementação para o método Knuth-Yao é aplicada à amostragem sobre reticulados e ao esquema de encriptação baseado no problema LWE (Learning with Errors) sobre anéis. Para a amostragem de vetores de um reticulado, os resultados se referem à geração de vetores de um reticulado q-ário para a derivação de chaves privadas em um esquema de Encriptação Hierárquica Baseada em Identidades e à amostragem sobre reticulados NTRU. Os experimentos têm como alvo um computador pessoal Intel Ivy Bridge e as implementações estão descritas em linguagem C++ com aporte da biblioteca NTL de Victor Shoup
dc.descriptionAbstract: Post-Quantum cryptography is based on classes of problems that are hard to solve using both classical and quantum computing. One of the most promising classes of problems is based on lattices. In Lattice-Based Cryptography, some cryptosystems require sampling lattice points and integers over a distribution that, conventionally, follows a Gaussian function. Sampling lattice points can also be used to solve variants of the SVP and CPV problems over lattices, namely Shortest Vector Problem and Closest Vector Problem, respectively. This work presents constant-time implementations of the Knuth-Yao and discrete Ziggurat methods for Gaussian sampling over integers. We propose an implementation for the Knuth-Yao algorithm that is substantially more efficient than our discrete Ziggurat implementation. Therefore, the Knuth-Yao implementation was applied for sampling over lattices and to the Ring-LWE-based (Learning with Errors over Rings) encryption scheme. For Gaussian sampling over lattices, the results refer to the q-ary lattice point generation for the private-key derivation in a Hierarchical Identity-Based Encryption scheme and also to the sampling over NTRU lattices. Our experiments target an Intel Ivy Bridge desktop and all implementations are described using C++ language with support of the NTL library of Victor Shoup
dc.descriptionMestrado
dc.descriptionCiência da Computação
dc.descriptionMestra em Ciência da Computação
dc.description133071/2015-4
dc.description1406907
dc.descriptionCNPQ
dc.descriptionCAPES
dc.format1 recurso online ( 92 p.) : il., digital, arquivo PDF.
dc.formatapplication/octet-stream
dc.publisher[s.n.]
dc.relationRequisitos do sistema: Software para leitura de arquivo em PDF
dc.subjectCriptografia
dc.subjectCriptografia pós-quântica
dc.subjectDistribuição gaussiana
dc.subjectTeoria dos reticulados
dc.subjectCryptography
dc.subjectPost-quantum cryptography
dc.subjectGaussian distribution
dc.subjectLattice theory
dc.titleAmostragem gaussiana aplicada à criptografia baseada em reticulados
dc.titleGaussian sampling applied to lattice-based cryptography
dc.typeTesis


Este ítem pertenece a la siguiente institución