[Resource Topic] 2014/078: Implementation and Comparison of Lattice-based Identification Protocols on Smart Cards and Microcontrollers

Welcome to the resource topic for 2014/078

Title:
Implementation and Comparison of Lattice-based Identification Protocols on Smart Cards and Microcontrollers

Authors: Ahmad Boorghany, Rasool Jalili

Abstract:

Most lattice-based cryptographic schemes which enjoy a security proof suffer from huge key sizes and heavy computations. This is also true for the simpler case of identification protocols. Recent progress on ideal lattices has significantly improved the efficiency, and made it possible to implement practical lattice-based cryptography on constrained devices like FPGAs and smart phones. However, to the best of our knowledge, no previous attempts were made to implement lattice-based schemes on smart cards. In this paper, we report the results of our implementation of several state-of-the-art and highly-secure lattice-based identification protocols on smart cards and microcontrollers. Our results show that only a few of such protocols fit into the limitations of these devices. We also discuss the implementation challenges and techniques to perform lattice-based cryptography on constrained devices, which may be of independent interest.

ePrint: https://eprint.iacr.org/2014/078

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .