Beyond ECDSA and RSA: Lattice-based digital signatures on constrained devices

Proceedings - Design Automation Conference

Volumn , Issue , 2014, Pages

  Oder, Tobias ^a   Pöppelmann, Thomas ^a   Güneysu, Tim ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; QUANTUM COMPUTERS; QUANTUM CRYPTOGRAPHY;

ALTERNATIVE SOLUTIONS; ASYMMETRIC CRYPTOGRAPHY; AVIONIC COMMUNICATIONS; CONSTRAINED DEVICES; EFFICIENT IMPLEMENTATION; LATTICE-BASED CRYPTOGRAPHY; SECURITY REQUIREMENTS; SECURITY SOLUTIONS;

AUTHENTICATION;

EID: 84903166519     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2593069.2593098     Document Type: Conference Paper

References (15)

1. M. Aydos, T. Yanik, and Cetin Kaya Koc. A high-speed ECC-based wireless authentication on an ARM microprocessor. In ACSAC, pages 401-410. IEEE Computer Society, 2000.
2. J. Buchmann, D. Cabarcas, F. Gopfert, A. Hulsing, and P. Weiden. Discrete Ziggurat: A time-memory trade-ofi for sampling from a Gaussian distribution over the integers. IACR Cryptology ePrint Archive, 2013:510, 2013.
3. K. Chang. I.B.M. researchers inch toward quantum computer. New York Times Article, February 28, 2012. http://www.nytimes.com/2012/02/28/technology/ibm- inch-closer-on-quantum-computer.html?-r=1&hpw.
4. R. de Clercq, L. Uhsadel, A. V. Herrewege, and I. Verbauwhede. Ultra low-power implementation of ECC on the ARM Cortex-M0+. IACR Cryptology ePrint Archive, 2013:609, 2013.
5. L. Ducas, A. Durmus, T. Lepoint, and V. Lyubashevsky. Lattice signatures and bimodal Gaussians. In R. Canetti and J. A. Garay, editors, CRYPTO (1), volume 8042 of Lecture Notes in Computer Science, pages 40-56. Springer, 2013. Proceedings version of [6].
6. L. Ducas, A. Durmus, T. Lepoint, and V. Lyubashevsky. Lattice signatures and bimodal Gaussians. IACR Cryptology ePrint Archive, 2013:383, 2013. Full version of [5].
7. L. Ducas and P. Q. Nguyen. Learning a zonotope and more: Cryptanalysis of NTRUSign countermeasures. In X. Wang and K. Sako, editors, ASIACRYPT, volume 7658 of Lecture Notes in Computer Science, pages 433-450. Springer, 2012.
8. N. C. Dwarakanath and S. D. Galbraith. Sampling from discrete Gaussians for lattice-based cryptography on a constrained device. Applicable Algebra in Engineering, Communication and Computing, pages 1-22, 2014.
9. T. Guneysu, V. Lyubashevsky, and T. Poppelmann. Practical lattice-based cryptography: A signature scheme for embedded systems. In E. Prou-and P. Schaumont, editors, CHES, volume 7428 of Lecture Notes in Computer Science, pages 530-547. Springer, 2012.
10. D. E. Knuth. The Art of Computer Programming, Volume 2 (3rd Ed.): Seminumerical Algorithms. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1997.
11. V. Lyubashevsky. Lattice signatures without trapdoors. In D. Pointcheval and T. Johansson, editors, EUROCRYPT, volume 7237 of Lecture Notes in Computer Science, pages 738-755. Springer, 2012.
12. T. Poppelmann and T. Guneysu. Towards efficient arithmetic for lattice-based cryptography on recon-gurable hardware. In A. Hevia and G. Neven, editors, LATINCRYPT, volume 7533 of Lecture Notes in Computer Science, pages 139-158. Springer, 2012.
13. P. W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In FOCS, pages 124-134, 1994.
14. S. Sinha Roy, F. Vercauteren, and I. Verbauwhede. High precision discrete Gaussian sampling on FPGAs. Selected Areas in Cryptography, SAC 2013, Burnaby, British Columbia, Canada, August 14-16, to appear, 2013. http://www.cosic.esat. kuleuven.be/publications/article-2372.pdf.
15. STMicroelectronics. UM0586 STM32 Cryptographic Library. http://www.st.com/st-web-ui/static/active/en/resource/technical/document/ user-manual/CD00208802.pdf.