@inproceedings{8b8c70df4abd4ac499ea52daa7315905,
title = "A Practical Lattice-Based Sequential Aggregate Signature",
abstract = "In this work, we construct a lattice-based efficient Sequential Aggregate Signature (SAS) scheme that is provably secure in standard ideal cipher model with some slight changes. This framework is inspired by the scheme of Gentry et al. at PKC 2018 which presented trapdoor-permutation-based sequential aggregate signatures. Since to present, there is no known method to construct a lattice-based trapdoor permutation, we use lattice-based trapdoor function instead to design SAS scheme. In particular, our scheme is history-free, where the sequentially-executed aggregation operation does not need to take the previous messages in order as one part of its input. We also give software implementation of our SAS scheme using FALCON based trapdoor function, which originates from the provably secure NTRUSign signature scheme proposed by Stehl{\'e} and Steinfeld at Eurocrypt 2011. The experiment results show our scheme is efficient and practical.",
keywords = "Lattice, Sequential aggregate signature, Software implementation, Trapdoor function",
author = "Zhipeng Wang and Qianhong Wu",
note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 13th International Conference on Provable and Practical Security, ProvSec 2019 ; Conference date: 01-10-2019 Through 04-10-2019",
year = "2019",
doi = "10.1007/978-3-030-31919-9\_6",
language = "英语",
isbn = "9783030319182",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "94--109",
editor = "Ron Steinfeld and Yuen, \{Tsz Hon\}",
booktitle = "Provable Security - 13th International Conference, ProvSec 2019, Proceedings",
address = "德国",
}