On short digital signatures with Eulerian transformations

ePrint Report: On short digital signatures with Eulerian transformations

Vasyl Ustimenko

Let n stands for the length of digital signatures with quadratic multivariate public rule in n variables. We construct postquantum secure procedure to sign O(n^t), t ≥1 digital documents with the signature of size n in time O(n^{3+t}). It allows to sign O(n^t), t <1 in time O(n^4). The procedure is defined in terms of Algebraic Cryptography. Its security rests on the semigroup based protocol of Noncommutative Cryptography referring …

digital digital signatures documents eprint report length procedure public report sign signature signatures size