Cryptology ePrint Archive: Report 2013/065

Instantiating Treeless Signature Schemes

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

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.

Category / Keywords: public-key cryptography / Digital Signatures, Lattice-Based Cryptography, Efficiency, Implementation, Discrete Gaussians, Random Oracles

Date: received 11 Feb 2013

Contact author: pweiden at cdc informatik tu-darmstadt de

Available format(s): PDF | BibTeX Citation

Version: 20130212:094559 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]