File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/978-3-319-93638-3_50
- Scopus: eid_2-s2.0-85049796816
- WOS: WOS:000546267700050
- Find via
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Practical signatures from the partial fourier recovery problem revisited: A provably-secure and gaussian-distributed construction
Title | Practical signatures from the partial fourier recovery problem revisited: A provably-secure and gaussian-distributed construction |
---|---|
Authors | |
Keywords | Digital signature Lattice-based cryptography Partial fourier recovery problem |
Issue Date | 2018 |
Citation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018, v. 10946 LNCS, p. 813-820 How to Cite? |
Abstract | © Springer International Publishing AG, part of Springer Nature 2018. In this paper, we present a new lattice-based signature scheme, PASSG, based on signatures from the partial Fourier recovery problem PASSRS introduced by Hoffstein et al. in 2014. Same as PASSRS, security of our construction relies on the average-case hardness of a special kind of Short Integer Solution (SIS) problem and the hardness of partial Fourier recovery problem. PASSG improves PASSRS in two aspects. Firstly, unlike PASSRS, PASSG comes with a reduction proof and is thus provably secure. Secondly, we adopt rejection sampling technique introduced by Lyubashevsky in 2008 to reduce the signature size and improve the efficiency. More concretely, signatures of PASSG are Gaussian-distributed and is more space efficient. We also present another security parameter set based on best known attack using BKZ 2.0 algorithm introduced by Chen and Nguyen in 2011. |
Persistent Identifier | http://hdl.handle.net/10722/280669 |
ISSN | 2023 SCImago Journal Rankings: 0.606 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lu, Xingye | - |
dc.contributor.author | Zhang, Zhenfei | - |
dc.contributor.author | Au, Man Ho | - |
dc.date.accessioned | 2020-02-17T14:34:38Z | - |
dc.date.available | 2020-02-17T14:34:38Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018, v. 10946 LNCS, p. 813-820 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10722/280669 | - |
dc.description.abstract | © Springer International Publishing AG, part of Springer Nature 2018. In this paper, we present a new lattice-based signature scheme, PASSG, based on signatures from the partial Fourier recovery problem PASSRS introduced by Hoffstein et al. in 2014. Same as PASSRS, security of our construction relies on the average-case hardness of a special kind of Short Integer Solution (SIS) problem and the hardness of partial Fourier recovery problem. PASSG improves PASSRS in two aspects. Firstly, unlike PASSRS, PASSG comes with a reduction proof and is thus provably secure. Secondly, we adopt rejection sampling technique introduced by Lyubashevsky in 2008 to reduce the signature size and improve the efficiency. More concretely, signatures of PASSG are Gaussian-distributed and is more space efficient. We also present another security parameter set based on best known attack using BKZ 2.0 algorithm introduced by Chen and Nguyen in 2011. | - |
dc.language | eng | - |
dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.subject | Digital signature | - |
dc.subject | Lattice-based cryptography | - |
dc.subject | Partial fourier recovery problem | - |
dc.title | Practical signatures from the partial fourier recovery problem revisited: A provably-secure and gaussian-distributed construction | - |
dc.type | Conference_Paper | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/978-3-319-93638-3_50 | - |
dc.identifier.scopus | eid_2-s2.0-85049796816 | - |
dc.identifier.volume | 10946 LNCS | - |
dc.identifier.spage | 813 | - |
dc.identifier.epage | 820 | - |
dc.identifier.eissn | 1611-3349 | - |
dc.identifier.isi | WOS:000546267700050 | - |
dc.identifier.issnl | 0302-9743 | - |