Bachelor thesis on Post-Quantum Cryptography
1,458 views
Skip to first unread message
Deniese Kotthoff
Nov 28, 2023, 12:00:34 PM11/28/23
to pqc-forum
Hello everyone,
I am studying computer science and am currently writing my bachelor thesis on "Post-Quantum Cryptography: A comparative analysis of new cryptographic methods and their application" and would be very grateful for help in the form of valuable articles and literature in general. I would be very grateful for help and support.
I am studying computer science and am currently writing my bachelor thesis on "Post-Quantum Cryptography: A comparative analysis of new cryptographic methods and their application" and would be very grateful for help in the form of valuable articles and literature in general. I would be very grateful for help and support.
Best regards from cold Hamburg,
Deniese Kotthoff
Deniese Kotthoff
Joseph Gleason
Nov 28, 2023, 1:19:31 PM11/28/23
to Deniese Kotthoff, pqc-forum
A good starting point would probably be these publications:
https://csrc.nist.gov/Projects/post-quantum-cryptography/publications
https://csrc.nist.gov/Projects/post-quantum-cryptography/publications
Especially as you want to start with an overview, the status reports might be worth referencing.
If I were reading a paper with the title you are suggesting, I would want to see for each algo:
- public and private key sizes (in bytes)
- a rough idea of cryptographic strength (in bits)
- signature size (in bytes)
- can this algo be used for signing or encryption or both
If you are inclined to try them, I can say that the latest BouncyCastle cryptographic provider in Java seems to be keeping up with events well.
--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
To view this discussion on the web visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/a7981059-6983-44c1-b625-d26f0dfe6307n%40list.nist.gov.
Q R
Nov 28, 2023, 2:25:07 PM11/28/23
to Deniese Kotthoff, pqc-forum
Other items for considerations could include:
- Reading the algorithms for Dummies - these new algorithms are very different than their classical counterparts and we need much more literature simplifying how they work for the non-specialist
- Open Quantum Safe (OQS) and its derivative projects like TLS, SSH and the like (Home | Open Quantum Safe (openquantumsafe.org)
- Performance (many papers and research in these areas) across various platforms (SW vs HW)
- Key sizes vs security strength vs performance
- Cost of constant time implementations versus non constant time
- Side Channel Attacks
- Updating to PQC and how to do that (cryptographic agility) for both SW and HW - see NCCoE project and literature
- PQC in constrained environments like IoT and IIot Devices
- Hybrid approaches for Classical + PQC
- Secure implementations across different programming languages
Cheers
On Tue, Nov 28, 2023 at 9:00 AM Deniese Kotthoff <deniese....@gmail.com> wrote:
--
Daniel Apon
Nov 29, 2023, 5:31:55 PM11/29/23
to Q R, Deniese Kotthoff, pqc-forum
Hi Deniese, in addition to the above, you might consider:
https://eprint.iacr.org/2015/939.pdf
as a survey of the 2005-2015 decade of academic lattice cryptography (which played a major role in ML-KEM, ML-DSA, etc.)
There is also https://eprint.iacr.org/2021/462.pdf
which was intended (more than anything) to be a collection of pointers/references for further reading
https://eprint.iacr.org/2015/939.pdf
as a survey of the 2005-2015 decade of academic lattice cryptography (which played a major role in ML-KEM, ML-DSA, etc.)
There is also https://eprint.iacr.org/2021/462.pdf
which was intended (more than anything) to be a collection of pointers/references for further reading
To view this discussion on the web visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/CACz_hZfiMzOPZ6yp%3DFKEfwVcL2k%2B%2Bj_mG79JY4TV7dAjjzT%2BgQ%40mail.gmail.com.
Nouri Al Nahawi
Nov 30, 2023, 8:58:15 AM11/30/23
to pqc-forum, Deniese Kotthoff
Hi Deniese,
when I started my PhD I kinda had to go through all that stuff as well.
I strongly recommend that you define a clear scope, because the topic of PQC is so huge by now. The math could be completely decoupled from the IT application-level in some sense. Whereas the (intended) cryptographic applications of PQC are well defined in the previously mentioned NIST papers and documents.
That being said, you can check out these survey papers, and our community web-site (sadly a bit out-dated):
Of course all the other replies are great, the SoK: How not to... is a favorite of mine. Still you might also want to consider the book by non-other than Bernstein, Buchman and Dahmen:
Other noteworthy publications are:
All the best for your thesis and have fun :)
Cheers
Marcio Barbado, Jr.
Dec 1, 2023, 9:50:40 AM12/1/23
to Deniese Kotthoff, pqc-forum
Hi, Deniese.
I have just finished my masters on the lattice-based approach. The
following references were useful starting points to me.
BARRETO, P. S. L. M. et al. A panorama of post-quantum cryptography.
Open Problems in Mathematics and Computational Science. Switzerland:
Springer, Cham, 2014. p. 387–439. ISBN 978-3-319-10683-0. Available
from Internet: <https://doi.org/10.1007/978-3-319-10683-0_16>.
BERNSTEIN, D. J. et al. Post Quantum Cryptography. Berlin Heidelberg:
Springer Publishing Company, Incorporated, 2008. ISBN 9783540887010.
BERNSTEIN, D. J. et al. Lattice-based public-key cryptography. 2021.
Post-quantum
cryptography. Available from Internet: <http://pqcrypto.org/lattice.html>.
GOLDREICH, O.; GOLDWASSER, S.; HALEVI, S. Public-key cryptosystems from
lattice reduction problems. MIT, 1997.
MICCIANCIO, D. Lattice Cryptography, CSE 206A: Lattice Algorithms and
Applications. 2016. Available from Internet:
<https://cseweb.ucsd.edu/classes/fa17/
cse206A-a/lec6.pdf>.
MOODY, D. NIST PQC: looking into the future. National Institute of
Standards and Technology, 2022. Available from Internet:
<https://csrc.nist.gov/csrc/media/Presentations/2022/nist-pqc-looking-into-the-future/images-media/session-1-moody-looking-into-future-pqc2022.pdf>.
PEIKERT, C. Lattice Cryptography for the Internet. In MOSCA, M. (Ed.).
Post-Quantum Cryptography 6th International Workshop. Switzerland:
Springer International Publishing, 2014. (Lecture Notes in Computer
Science), p. 197–219. ISBN 978-3-319-11658-7.
PEIKERT, C. A decade of lattice cryptography. Found. Trends Theor.
Comput. Sci., Now Publishers Inc., Hanover, MA, USA, vol. 10, no. 4,
p. 283–424, MARCH 2016. ISSN 1551-305X. Available from Internet:
<http://dx.doi.org/10.1561/0400000074>.
PERSICHETTI, E. et al. PQC WIKI, A PLATFORM FOR NIST POST-QUANTUM
CRYPTOGRAPHY STANDARDIZATION. Florida Atlantic University, 2021.
DEPARTMENT OF MATHEMATICAL SCIENCES. Available from Internet:
<https://pqc-wiki.fau.edu/>.
Hope those can help.
I have just finished my masters on the lattice-based approach. The
following references were useful starting points to me.
BARRETO, P. S. L. M. et al. A panorama of post-quantum cryptography.
Open Problems in Mathematics and Computational Science. Switzerland:
Springer, Cham, 2014. p. 387–439. ISBN 978-3-319-10683-0. Available
from Internet: <https://doi.org/10.1007/978-3-319-10683-0_16>.
BERNSTEIN, D. J. et al. Post Quantum Cryptography. Berlin Heidelberg:
Springer Publishing Company, Incorporated, 2008. ISBN 9783540887010.
BERNSTEIN, D. J. et al. Lattice-based public-key cryptography. 2021.
Post-quantum
cryptography. Available from Internet: <http://pqcrypto.org/lattice.html>.
GOLDREICH, O.; GOLDWASSER, S.; HALEVI, S. Public-key cryptosystems from
lattice reduction problems. MIT, 1997.
MICCIANCIO, D. Lattice Cryptography, CSE 206A: Lattice Algorithms and
Applications. 2016. Available from Internet:
<https://cseweb.ucsd.edu/classes/fa17/
cse206A-a/lec6.pdf>.
MOODY, D. NIST PQC: looking into the future. National Institute of
Standards and Technology, 2022. Available from Internet:
<https://csrc.nist.gov/csrc/media/Presentations/2022/nist-pqc-looking-into-the-future/images-media/session-1-moody-looking-into-future-pqc2022.pdf>.
PEIKERT, C. Lattice Cryptography for the Internet. In MOSCA, M. (Ed.).
Post-Quantum Cryptography 6th International Workshop. Switzerland:
Springer International Publishing, 2014. (Lecture Notes in Computer
Science), p. 197–219. ISBN 978-3-319-11658-7.
PEIKERT, C. A decade of lattice cryptography. Found. Trends Theor.
Comput. Sci., Now Publishers Inc., Hanover, MA, USA, vol. 10, no. 4,
p. 283–424, MARCH 2016. ISSN 1551-305X. Available from Internet:
<http://dx.doi.org/10.1561/0400000074>.
PERSICHETTI, E. et al. PQC WIKI, A PLATFORM FOR NIST POST-QUANTUM
CRYPTOGRAPHY STANDARDIZATION. Florida Atlantic University, 2021.
DEPARTMENT OF MATHEMATICAL SCIENCES. Available from Internet:
<https://pqc-wiki.fau.edu/>.
Hope those can help.
> --
> You received this message because you are subscribed to the Google Groups "pqc-forum" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
> To view this discussion on the web visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/a7981059-6983-44c1-b625-d26f0dfe6307n%40list.nist.gov.
Marcio Barbado, Jr.
> You received this message because you are subscribed to the Google Groups "pqc-forum" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
> To view this discussion on the web visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/a7981059-6983-44c1-b625-d26f0dfe6307n%40list.nist.gov.
Maximilian Richter
Dec 6, 2023, 4:50:47 AM12/6/23
to pqc-forum, Marcio Barbado, Jr., pqc-forum, Deniese Kotthoff
Hey all,
in addition to the above, my colleagues and me wrote a beginner-friendly mathematical introduction to lattice-based, code-based and multivariate-based cryptography. In particular, we have focused on conveying an intuition of algorithms like Kyber and Dilithium and the underlying mathematical principles.
Cheers,
Max
Reply all
Reply to author
Forward
0 new messages