Implementation and cryptoanalysis of a multi-quadratic encryption scheme that is based on the Short Principal Ideal Problem (SPIP).
- multi-quadratic encryption scheme
- lattice attack
- attack by Bauch
- lattice reduction attack
- J. Bauch, D. J. Bernstein, H. de Valence, T. Lange, C. van Vredendaal, Short generators without quantum computers: the case of multiquadratics, Proceedings of Eurocrypt 2017, Lecture Notes in Computer Science 10210, pp. 27-59 (2017)
- N. Smart, F. Vercauteren, Fully homomorphic encryption with relatively small key and ciphertext sizes, Proceedings of PKC 2010, Lecture Notes in Computer Science 6056, pp. 420-443 (2010)