Practical Implementation of Ring-SIS/LWE Based Signature and IBE [chapter]

Pauline Bert, Pierre-Alain Fouque, Adeline Roux-Langlois, Mohamed Sabt
2018 Lecture Notes in Computer Science  
Lattice-based signature and Identity-Based Encryption are well-known cryptographic schemes, and having both efficient and provable secure schemes in the standard model is still a challenging task in light of the current NIST post-quantum competition. We address this problem in this paper by mixing standard IBE scheme, à la ABB (EUROCRYPT 2010) on Ring-SIS/LWE assumptions with the efficient trapdoor of Peikert and Micciancio (EUROCRYPT 2012) and we provide an efficient implementation. Our IBE
more » ... eme is more efficient than the IBE scheme of Ducas, Lyubashevsky and Prest based on NTRU assumption and is based on more standard assumptions. We also describe and implement the underlying signature scheme, which is provably secure in the standard model and efficient.
doi:10.1007/978-3-319-79063-3_13 fatcat:jmjrze2jqvf4fpnembomjb33ka