mirror of
https://github.com/lux-apps/papers.git
synced 2026-10-30 18:15:21 +00:00
zooqueen
77e4fbc592
Ringtail (IACR ePrint 2024/1113) cited once, factually, as the academic two-round lattice threshold; no 'prior art' language, no over-mention. Corona/Pulsar described by their own science. Also: lp-219 P3Q conformance row, lux-bridge ntt-corona fix.
450 lines
15 KiB
BibTeX
450 lines
15 KiB
BibTeX
% --- NIST / FIPS standards ---
|
|
|
|
@misc{fips205,
|
|
title = {{FIPS} 205: Stateless Hash-Based Digital Signature Standard},
|
|
author = {{NIST}},
|
|
year = {2024},
|
|
howpublished = {\url{https://csrc.nist.gov/pubs/fips/205/final}},
|
|
note = {Final standard published August 2024.}
|
|
}
|
|
|
|
@misc{fips204,
|
|
title = {{FIPS} 204: Module-Lattice-Based Digital Signature Standard},
|
|
author = {{NIST}},
|
|
year = {2024},
|
|
howpublished = {\url{https://csrc.nist.gov/pubs/fips/204/final}}
|
|
}
|
|
|
|
@misc{fips203,
|
|
title = {{FIPS} 203: Module-Lattice-Based Key-Encapsulation Mechanism Standard},
|
|
author = {{NIST}},
|
|
year = {2024},
|
|
howpublished = {\url{https://csrc.nist.gov/pubs/fips/203/final}}
|
|
}
|
|
|
|
@misc{sp800185,
|
|
author = {John Kelsey and Shu-jen Chang and Ray Perlner},
|
|
title = {{NIST SP 800-185}: {SHA-3} Derived Functions: {cSHAKE}, {KMAC}, {TupleHash} and {ParallelHash}},
|
|
year = {2016},
|
|
publisher = {NIST},
|
|
howpublished = {\url{https://csrc.nist.gov/publications/detail/sp/800-185/final}}
|
|
}
|
|
|
|
@misc{nistir8214c,
|
|
author = {{NIST}},
|
|
title = {{NIST IR 8214C}: Multi-Party Threshold Cryptography Schemes},
|
|
howpublished = {NIST Internal Report (Draft)},
|
|
year = {2024}
|
|
}
|
|
|
|
% --- Hash-based signatures ---
|
|
|
|
@misc{sphincs,
|
|
title = {{SPHINCS+}: Submission to the {NIST} Post-Quantum Project},
|
|
author = {Bernstein, Daniel J. and H\"{u}lsing, Andreas and K\"{o}lbl, Stefan and Niederhagen, Ruben and Rijneveld, Joost and Schwabe, Peter},
|
|
year = {2022},
|
|
howpublished = {\url{https://sphincs.org}}
|
|
}
|
|
|
|
@inproceedings{cosmin2021,
|
|
title = {Threshold {SPHINCS+}: A Hash-Based Threshold Signature},
|
|
author = {Cosmin, Andrei and Khovratovich, Dmitry},
|
|
booktitle = {SAC},
|
|
year = {2021},
|
|
publisher = {Springer}
|
|
}
|
|
|
|
@misc{keccak-keccak,
|
|
author = {Guido Bertoni and Joan Daemen and Micha\"el Peeters and Gilles Van Assche},
|
|
title = {The {KECCAK} reference},
|
|
year = {2011},
|
|
howpublished = {\url{https://keccak.team}}
|
|
}
|
|
|
|
% --- Secret sharing ---
|
|
|
|
@article{shamir1979,
|
|
author = {Adi Shamir},
|
|
title = {How to Share a Secret},
|
|
journal = {Communications of the ACM},
|
|
volume = {22},
|
|
number = {11},
|
|
pages = {612--613},
|
|
year = {1979}
|
|
}
|
|
|
|
@book{katzlindell,
|
|
author = {Jonathan Katz and Yehuda Lindell},
|
|
title = {Introduction to Modern Cryptography},
|
|
publisher = {Chapman \& Hall/CRC},
|
|
edition = {3rd},
|
|
year = {2020}
|
|
}
|
|
|
|
@book{boneh-shoup-textbook,
|
|
author = {Dan Boneh and Victor Shoup},
|
|
title = {A Graduate Course in Applied Cryptography},
|
|
year = {2023},
|
|
howpublished = {\url{https://toc.cryptobook.us/}}
|
|
}
|
|
|
|
% --- Lattice cryptography ---
|
|
|
|
@inproceedings{dilithium,
|
|
title = {{CRYSTALS-Dilithium}: A Lattice-Based Digital Signature Scheme},
|
|
author = {Ducas, L\'{e}o and Kiltz, Eike and Lepoint, Tancr\`{e}de and Lyubashevsky, Vadim and Schwabe, Peter and Seiler, Gregor and Stehl\'{e}, Damien},
|
|
booktitle = {IACR Transactions on Cryptographic Hardware and Embedded Systems},
|
|
year = {2018},
|
|
volume = {2018},
|
|
number = {1},
|
|
pages = {238--268}
|
|
}
|
|
|
|
@article{mlwe,
|
|
title = {On Ideal Lattices and Learning with Errors over Rings},
|
|
author = {Lyubashevsky, Vadim and Peikert, Chris and Regev, Oded},
|
|
journal = {Journal of the ACM},
|
|
volume = {60},
|
|
number = {6},
|
|
pages = {1--35},
|
|
year = {2013}
|
|
}
|
|
|
|
@article{regev2009,
|
|
author = {Oded Regev},
|
|
title = {On Lattices, Learning with Errors, Random Linear Codes, and Cryptography},
|
|
journal = {Journal of the ACM},
|
|
volume = {56},
|
|
number = {6},
|
|
pages = {1--40},
|
|
year = {2009}
|
|
}
|
|
|
|
@misc{albrechtestimator,
|
|
author = {Martin R.~Albrecht and Rachel Player and Sam Scott},
|
|
title = {On the Concrete Hardness of Learning with Errors},
|
|
journal = {Journal of Mathematical Cryptology},
|
|
volume = {9},
|
|
number = {3},
|
|
pages = {169--203},
|
|
year = {2015}
|
|
}
|
|
|
|
@inproceedings{bdgl2016,
|
|
author = {Anja Becker and L\'{e}o Ducas and Nicolas Gama and Thijs Laarhoven},
|
|
title = {New Directions in Nearest Neighbor Searching with Applications to Lattice Sieving},
|
|
booktitle = {SODA},
|
|
year = {2016}
|
|
}
|
|
|
|
@inproceedings{laarhoven2015,
|
|
author = {Thijs Laarhoven},
|
|
title = {Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing},
|
|
booktitle = {CRYPTO},
|
|
year = {2015}
|
|
}
|
|
|
|
@misc{falcon,
|
|
title = {{FALCON}: Fast-Fourier Lattice-Based Compact Signatures over {NTRU}},
|
|
author = {Fouque, Pierre-Alain and Hoffstein, Jeffrey and Kirchner, Paul and Lyubashevsky, Vadim and Pornin, Thomas and Prest, Thomas and Ricosset, Thomas and Seiler, Gregor and Whyte, William and Zhang, Zhenfei},
|
|
year = {2020},
|
|
howpublished = {\url{https://falcon-sign.info}}
|
|
}
|
|
|
|
% --- Lattice / lattice-threshold / threshold ML-DSA ---
|
|
|
|
@misc{ringtail,
|
|
author = {Cecilia Boschini and Darya Kaviani and Russell W. F. Lai and
|
|
Giulio Malavolta and Akira Takahashi and Mehdi Tibouchi},
|
|
title = {Ringtail: Practical Two-Round Threshold Signatures from {LWE}},
|
|
year = {2024},
|
|
howpublished = {Cryptology ePrint Archive, Paper 2024/1113;
|
|
IEEE Symposium on Security and Privacy (S\&P) 2025},
|
|
url = {https://eprint.iacr.org/2024/1113},
|
|
note = {Academic two-round lattice threshold (IACR ePrint 2024/1113, IEEE S\&P 2025).
|
|
Not a Lux artifact; do not relabel as "Corona" or "Pulsar".}
|
|
}
|
|
|
|
@misc{thresholdraccoon,
|
|
author = {Rafael del Pino and Shuichi Katsumata and Mary Maller and Fabrice Mouhartem and Thomas Prest and Mark-Henry Servera},
|
|
title = {Threshold Raccoon: Practical Threshold Signatures from Standard Lattice Assumptions},
|
|
howpublished = {Eurocrypt},
|
|
year = {2024}
|
|
}
|
|
|
|
@misc{hermine,
|
|
author = {NIST Multi-Party Threshold Cryptography Project},
|
|
title = {Hermine: Threshold Lattice Signatures with {DKG} and Proactive Refresh},
|
|
howpublished = {NIST MPTC presentation},
|
|
year = {2025}
|
|
}
|
|
|
|
@inproceedings{boneh2018,
|
|
title = {Threshold Cryptosystems from Threshold Fully Homomorphic Encryption},
|
|
author = {Boneh, Dan and Gennaro, Rosario and Goldfeder, Steven and Jain, Aayush and Kim, Sam and Rasmussen, Peter and Sahai, Amit},
|
|
booktitle = {CRYPTO},
|
|
year = {2018},
|
|
publisher = {Springer},
|
|
pages = {565--596}
|
|
}
|
|
|
|
@inproceedings{damgard2021,
|
|
title = {Two-Round $n$-out-of-$n$ and Multi-Signatures and Trapdoor Commitment from Lattices},
|
|
author = {Damg\aa{}rd, Ivan and Orlandi, Claudio and Takahashi, Akira and Tibouchi, Mehdi},
|
|
booktitle = {PKC},
|
|
year = {2021},
|
|
publisher = {Springer}
|
|
}
|
|
|
|
@inproceedings{dttf2024,
|
|
title = {Two-Round Threshold Signature from Algebraic One-More Learning with Errors},
|
|
author = {Anonymous},
|
|
booktitle = {EUROCRYPT},
|
|
year = {2024},
|
|
publisher = {Springer}
|
|
}
|
|
|
|
@inproceedings{tmldsa2025,
|
|
author = {Andrea Celi and Rafa\"el del Pino and Thomas Espitau and Guilhem Niot and Thomas Prest},
|
|
title = {Efficient Threshold {ML-DSA}},
|
|
booktitle = {USENIX Security},
|
|
year = {2025}
|
|
}
|
|
|
|
% --- Schnorr threshold + RFC 9591 ---
|
|
|
|
@misc{frost,
|
|
title = {{FROST}: Flexible Round-Optimized Schnorr Threshold Signatures},
|
|
author = {Komlo, Chelsea and Goldberg, Ian},
|
|
howpublished = {RFC 9591},
|
|
year = {2024}
|
|
}
|
|
|
|
@misc{rfc9591,
|
|
author = {Deirdre Connolly and Chelsea Komlo and Ian Goldberg and Christopher A. Wood},
|
|
title = {{RFC 9591}: The Flexible Round-Optimized Schnorr Threshold ({FROST}) Protocol for Two-Round Schnorr Signatures},
|
|
howpublished = {RFC Editor},
|
|
year = {2024}
|
|
}
|
|
|
|
@inproceedings{komlogoldberg20,
|
|
author = {Chelsea Komlo and Ian Goldberg},
|
|
title = {{FROST}: Flexible Round-Optimized {S}chnorr Threshold Signatures},
|
|
booktitle = {SAC},
|
|
year = {2020}
|
|
}
|
|
|
|
% --- ECDSA threshold ---
|
|
|
|
@misc{cggmp21,
|
|
title = {{UC} Non-Interactive, Proactive, Threshold {ECDSA} with Identifiable Aborts},
|
|
author = {Canetti, Ran and Gennaro, Rosario and Goldfeder, Steven and Makriyannis, Nikolaos and Peled, Udi},
|
|
howpublished = {Cryptology ePrint Archive, Paper 2021/060},
|
|
year = {2021}
|
|
}
|
|
|
|
% --- BLS aggregate ---
|
|
|
|
@misc{bls,
|
|
title = {{BLS12-381}: New {zk-SNARK} Elliptic Curve Construction},
|
|
author = {Bowe, Sean},
|
|
year = {2017},
|
|
howpublished = {\url{https://electriccoin.co/blog/new-snark-curve/}}
|
|
}
|
|
|
|
@inproceedings{boneh2001short,
|
|
author = {Dan Boneh and Ben Lynn and Hovav Shacham},
|
|
title = {Short Signatures from the {Weil} Pairing},
|
|
booktitle = {ASIACRYPT},
|
|
year = {2001},
|
|
publisher = {Springer}
|
|
}
|
|
|
|
% --- Universal composability ---
|
|
|
|
@inproceedings{canetti2001uc,
|
|
author = {Ran Canetti},
|
|
title = {Universally Composable Security: A New Paradigm for Cryptographic Protocols},
|
|
booktitle = {FOCS},
|
|
year = {2001},
|
|
publisher = {IEEE}
|
|
}
|
|
|
|
% --- Generic MPC ---
|
|
|
|
@inproceedings{bgw1988,
|
|
author = {Michael Ben-Or and Shafi Goldwasser and Avi Wigderson},
|
|
title = {Completeness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation},
|
|
booktitle = {STOC},
|
|
year = {1988},
|
|
publisher = {ACM}
|
|
}
|
|
|
|
@inproceedings{gmw1987,
|
|
author = {Oded Goldreich and Silvio Micali and Avi Wigderson},
|
|
title = {How to Play any Mental Game},
|
|
booktitle = {STOC},
|
|
year = {1987},
|
|
publisher = {ACM}
|
|
}
|
|
|
|
% --- Multivariate (for v0.2 comparison) ---
|
|
|
|
@misc{mayo,
|
|
author = {Ward Beullens},
|
|
title = {{MAYO}: A Multivariate Quadratic Signature Scheme},
|
|
year = {2023},
|
|
howpublished = {NIST PQC additional signatures}
|
|
}
|
|
|
|
@misc{thresholduov,
|
|
author = {Anonymous},
|
|
title = {Threshold {UOV}: A Threshold Multivariate Signature},
|
|
year = {2024},
|
|
howpublished = {NIST MPTC submission}
|
|
}
|
|
|
|
% --- Tooling / formal methods ---
|
|
|
|
@inproceedings{easycrypt,
|
|
author = {Gilles Barthe and Fran\c{c}ois Dupressoir and Benjamin Gr\'{e}goire and C\'{e}sar Kunz and Benedikt Schmidt and Pierre-Yves Strub},
|
|
title = {{EasyCrypt}: A Tutorial},
|
|
booktitle = {Foundations of Security Analysis and Design VII},
|
|
year = {2013},
|
|
publisher = {Springer}
|
|
}
|
|
|
|
@misc{jasmin,
|
|
author = {Jos\'{e} Bacelar Almeida and Manuel Barbosa and Gilles Barthe and Benjamin Gr\'{e}goire and Adrien Koutsos and Vincent Laporte and Tiago Oliveira and Pierre-Yves Strub},
|
|
title = {The Last Mile: High-Assurance and High-Speed Cryptographic Implementations},
|
|
howpublished = {IEEE S\&P},
|
|
year = {2020}
|
|
}
|
|
|
|
@misc{dudect,
|
|
author = {Oscar Reparaz and Josep Balasch and Ingrid Verbauwhede},
|
|
title = {Dude, Is My Code Constant Time?},
|
|
howpublished = {Design, Automation \& Test in Europe},
|
|
year = {2017}
|
|
}
|
|
|
|
% --- BLAKE family (for completeness) ---
|
|
|
|
@misc{blake3,
|
|
title = {{BLAKE3}: One Function, Fast Everywhere},
|
|
author = {O'Connor, Jack and Aumasson, Jean-Philippe and Neves, Samuel and Wilcox-O'Hearn, Zooko},
|
|
year = {2020},
|
|
howpublished = {\url{https://github.com/BLAKE3-team/BLAKE3}}
|
|
}
|
|
|
|
% --- Lux papers (companions) ---
|
|
|
|
@misc{lp020,
|
|
title = {{LP-020}: Quasar Consensus 3.0},
|
|
author = {{Lux Core Team}},
|
|
year = {2026},
|
|
howpublished = {\url{https://github.com/luxfi/lps/blob/main/LP-020-quasar-consensus.md}}
|
|
}
|
|
|
|
@misc{lp073pulsarpaper,
|
|
title = {{LP-073}: Pulsar: Dynamic Lattice Threshold Signatures for Permissionless Validator Sets},
|
|
author = {Zach Kelling},
|
|
year = {2026},
|
|
howpublished = {Lux Industries; \texttt{papers/lp-073-pulsar/lp-073-pulsar.tex}}
|
|
}
|
|
|
|
@misc{lp104corona,
|
|
title = {{LP-104}: Corona: Lattice-Based Post-Quantum Threshold Signatures for Blockchain Consensus},
|
|
author = {Zach Kelling and Vishnu Seesahai},
|
|
year = {2026},
|
|
howpublished = {Lux Industries; \texttt{papers/lux-corona-pq/lux-corona-pq.tex}}
|
|
}
|
|
|
|
@misc{lp075,
|
|
title = {{LP-075}: {BLS} Aggregate Signatures for Warp Messaging},
|
|
author = {{Lux Core Team}},
|
|
year = {2026},
|
|
howpublished = {\url{https://github.com/luxfi/lps/blob/main/LP-075-bls-aggregate.md}}
|
|
}
|
|
|
|
@misc{lp077,
|
|
title = {{LP-077}: Linear Shamir's Secret Sharing},
|
|
author = {{Lux Core Team}},
|
|
year = {2026},
|
|
howpublished = {\url{https://github.com/luxfi/lps/blob/main/LP-077-linear-shamir.md}}
|
|
}
|
|
|
|
@misc{lp103,
|
|
author = {{Lux Industries}},
|
|
title = {{LP-103}: Lens --- Curve-Based Threshold Signatures with Dynamic Resharing},
|
|
howpublished = {Lux Improvement Proposal},
|
|
year = {2026}
|
|
}
|
|
|
|
@misc{lp-lean4,
|
|
author = {{Lux Industries}},
|
|
title = {Lean 4 Cryptographic Proof Tree (\texttt{lux-formal-verification-lean4})},
|
|
howpublished = {\url{https://github.com/luxfi/proofs/tree/main/lean/Crypto}},
|
|
year = {2026}
|
|
}
|
|
|
|
@misc{quasarcertsoundness,
|
|
author = {Zach Kelling},
|
|
title = {{QuasarCert} Soundness: Canonical Formal Specification, {Quasar 3.0}},
|
|
howpublished = {Lux Industries; \texttt{lux/proofs/quasar-cert-soundness.tex}},
|
|
year = {2026}
|
|
}
|
|
|
|
@misc{luxlssmpc,
|
|
author = {Vishnu J. Seesahai and Zach Kelling},
|
|
title = {{LSS}: A Pragmatic Framework for Dynamic and Resilient Threshold Signatures with Live Secret Resharing},
|
|
howpublished = {Lux Industries, Inc.},
|
|
year = {2025}
|
|
}
|
|
|
|
% --- Source canonicals ---
|
|
|
|
@techreport{magnetar,
|
|
author = {{Lux Industries}},
|
|
title = {{LP-181}: Magnetar --- Threshold {SLH-DSA} via
|
|
Reveal-and-Aggregate},
|
|
number = {LP-181},
|
|
institution = {Lux Industries, Inc.},
|
|
year = {2026},
|
|
howpublished = {\url{https://github.com/luxfi/magnetar}},
|
|
note = {Lux's threshold {SLH-DSA} (FIPS~205, hash-based) leg;
|
|
canonical {LP-181}.}
|
|
}
|
|
|
|
@misc{mcgrew2019,
|
|
author = {David McGrew and Scott Fluhrer and Stefan-Lukas Gazdag and Panos Kampanakis and Michael Morton and Bas Westerbaan},
|
|
title = {Coalition and Threshold Hash-Based Signatures},
|
|
year = {2019},
|
|
howpublished = {IACR ePrint 2019/793; \url{https://eprint.iacr.org/2019/793}},
|
|
note = {Companion IRTF draft-mcgrew-hash-sigs.}
|
|
}
|
|
|
|
@inproceedings{schoenmakers1999,
|
|
author = {Berry Schoenmakers},
|
|
title = {A Simple Publicly Verifiable Secret Sharing Scheme and its Application to Electronic Voting},
|
|
booktitle = {CRYPTO},
|
|
year = {1999},
|
|
publisher = {Springer}
|
|
}
|
|
|
|
@misc{bonte2023threshold,
|
|
author = {Charlotte Bonte and Nigel P. Smart and Titouan Tanguy},
|
|
title = {Thresholdizing Hash-Based Signatures},
|
|
year = {2023},
|
|
howpublished = {Cryptology ePrint Archive},
|
|
note = {Infeasibility analysis for FIPS 205 SLH-DSA threshold without seed reconstruction or full hash-tree MPC.}
|
|
}
|
|
|
|
@misc{circl,
|
|
author = {{Cloudflare}},
|
|
title = {{circl}: Cloudflare Interoperable Reusable Cryptographic Library},
|
|
year = {2025},
|
|
howpublished = {\url{https://github.com/cloudflare/circl}},
|
|
note = {v1.6.3; \texttt{sign/slhdsa} package implements FIPS 205.}
|
|
}
|