Welcome to the resource topic for 2024/1432
Title:
On Multi-user Security of Lattice-based Signature under Adaptive Corruptions and Key Leakages
Authors: Masayuki Fukumitsu, Shingo Hasegawa
Abstract:We consider the multi-user security under the adaptive corruptions and key leakages (\rm{MU^{c\&l}} security) for lattice-based signatures. Although there exists an \rm{MU^{c\&l}} secure signature based on a number-theoretic assumption, or a leakage-resilient lattice-based signature in the single-user setting, \rm{MU^{c\&l}} secure lattice-based signature is not known.
We examine the existing lattice-based signature schemes from the viewpoint of \rm{MU^{c\&l}} security, and find that the security of the Lyubashevsky’s signature, which is proven to have the ordinary single-user security only, can be extended to the multi-user security even if we take the adaptive corruptions and the key leakages into account.
Our security proof in the multi-user setting makes use of the feature of the SIS problem so that a SIS instance is set to the public parameter and a reduction algorithm can set a public key with a secret key in order to answer a corruption query. We also show that the entropy of the secret key is kept under the bounded leakage with a high probability and then the leakage resilience of signature holds.
ePrint: https://eprint.iacr.org/2024/1432
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 .