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. Os experimentos têm como alvo um computador Intel Ivy Bridge e as implementações estão descritas em linguagem C++ com aporte da biblioteca NTL de Victor Shoup.