Welcome to the resource topic for 2018/873
Title:
TACHYON: Fast Signatures from Compact Knapsack
Authors: Rouzbeh Behnia, Muslum Ozgur Ozmen, Attila A. Yavuz, Mike Rosulek
Abstract:We introduce a simple, yet efficient digital signature scheme which offers post-quantum security promise. Our scheme, named \texttt{TACHYON}, is based on a novel approach for extending one-time hash-based signatures to (polynomially bounded) many-time signatures, using the additively homomorphic properties of generalized compact knapsack functions. Our design permits \texttt{TACHYON} to achieve several key properties. First, its signing and verification algorithms are the fastest among its current counterparts with a higher level of security. This allows \texttt{TACHYON} to achieve the lowest end-to-end delay among its counterparts, while also making it suitable for resource-limited signers. Second, its private keys can be as small as \kappa bits, where \kappa is the desired security level. Third, unlike most of its lattice-based counterparts, \texttt{TACHYON} does not require any Gaussian sampling during signing, and therefore, is free from side-channel attacks targeting this process. We also explore various speed and storage trade-offs for \texttt{TACHYON}, thanks to its highly tunable parameters. Some of these trade-offs can speed up \texttt{TACHYON} signing in exchange for larger keys, thereby permitting \texttt{TACHYON} to further improve its end-to-end delay.
ePrint: https://eprint.iacr.org/2018/873
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .