Lab 1 Constructions Martin R. Albrecht, Guillaume Bonnoron and Léo Ducas 22 March 2017 In this lab, we will implement elementary cryptographic primitives based on lattices, namely a public-key encryption scheme1 in a 1 Oded Regev. “On lattices, learning with errors, random linear codes, and cryptography”. In: 37th ACM STOC. ed. by Harold N. Gabow and Ronald Fagin. ACM Press, May 2005, pp. 84– 93.