Institute of Mathematics for Industry


List All(1134) Today and tomorrow's seminars(1)

Efficient implementation of Lattice-based encryption scheme on multiple platforms

Hold Date 2016-11-11 15:00~2016-11-11 16:00

Place Seminar Room W1-C-716, West Zone 1, Ito campus, Kyushu University

Object person  

Speaker Ye Yuan (Kyushu University)

Lattice-based cryptography, as one of the strongest candidates for post-quantum cryptography, has inspired and derived several variant cryptosystems which were proposed and attracted wide attention due to their applicability and operating efficiency in recent years. Some of lattice-based encryption schemes possesses high efficient and reliable, that brings us the practical implementation which could run on the portable and small devices such as tablets, IoT senor nodes and smart cards.

We have implemented several famous lattice-based encryption schemes on multiple platforms. Implementing efficient multiplication methods is a challenge for such schemes, not only because of the implementing difficulty of related algorithms, but developing techniques are quite different between platforms and releases. In addition, implementations of those schemes have been reported in some literatures, however most of them are optimized to the architecture used in experiments so that they are not good at the portability.

In this talk, I will describe the implementation details of several lattice-based encryption schemes and show the speed performance on web browsers, Android devices, microcontroller board "Tessel", Java Card and iPhone OS. Our results demonstrate that some of lattice-based cryptosystems can already have efficient implementation and hence are ready for use on IoT-enabled and handheld/portable devices.