This is a mirror of ring-TESLA, a lattice-based digital signature scheme presented in [1] by Akleylek, Bindel, Buchmann, Krämer and Marson (as the initial commit) along with some performance optimizations (in the subsequent commits).
The paper [1] is available on IACR ePrint. More information can be found here and the software can be downloaded from here.
The goal is to demonstrate possible optimizations by rewriting parts of the code and leveraging modern processor architecture features. The following table presents our performance improvements, measured with the included testbench on an Intel(R) Core(TM) i7-4600U CPU @ 2.70 GHz.
| Operation | Sign cycles (crypto_sign) | Improvement | Verify cycles (crypto_sign_open) | Improvement |
|---|---|---|---|---|
| Baseline [1] | 393673 | 144807 | ||
| Optimized | 208547 | 1.89x | 81290 | 1.78x |
- Shay Gueron (1, 2)
- Fabian Schlieker (3)
(1) Intel Corporation, Israel Development Center, Haifa, Israel
(2) University of Haifa, Israel
(3) Ruhr University Bochum, Germany
This research was supported by the PQCRYPTO project, which was partially funded by the European Commission Horizon 2020 research Programme, grant #645622, by the ISRAEL SCIENCE FOUNDATION (grant No. 1018/16), and by the Blavatnik Interdisciplinary Cyber Research Center (ICRC) at the Tel Aviv University.
Modified work Copyright (c) 2016, Shay Gueron and Fabian Schlieker
[1] S. Akleylek, N. Bindel, J. Buchmann, J. Krämer, G. A. Marson, "An Efficient Lattice-Based Signature Scheme with Provably Secure Instantiation", AFRICACRYPT 2016