Instantiating Treeless Signature Schemes

Patrick Weiden, Andreas Hülsing, Daniel Cabarcas, Johannes Buchmann

TUbilio (Technical University of Darmstadt) · 2013 · 20 citations · 2 references

Full text

Open access

Concepts

Abstract

We study the efficiency of the treeless signature schemes [Lyu08], [Lyu09], [Lyu12] and evaluate their practical performance. We explain how to implement them, e.g., how to realize discrete Gaussian sampling and how to instantiate the random oracles. Our software implementation as well as extensive experimental results are presented. In particular, we compare the treeless signature schemes with currently used schemes and other post-quantum signature schemes. As the experimental data shows non-competitiveness, a discussion of possible improvements concludes the paper.

References

2