Implementação em Tempo Constante de Amostragem de Gaussianas Discretas

Algoritmos de amostragem Gaussiana discreta sobre reticulados demandam métodos discretos de amostragem sobre inteiros. Considerando que a amostragem de DΛ,σ,c é um dos passos na encriptação em certos criptosistemas modernos baseados em reticulados, surge a preocupação por implementações resistentes a ataques por canais laterais. Este trabalho apresenta e discute implementações dos métodos Knuth-Yao e Ziggurat em tempo constante comparando-as com suas versões de tempo variável. A implementação em tempo constante do Knuth-Yao é aplicada na amostragem sobre reticulados.