Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

The most important cryptography papers

evervault.com

Post reply on HN
Print view View original

11–20 of 20 posts

Re: The most important cryptography papers

#11

Post by ShaneCurran »

daghamm wrote: post #8

This feels more like a posers guide to crypto. It includes many "famous" and some overhyped papers, but not the ones you actually need to read to become a cryptographer. For example, I see nothing about cryptoanalysis in that list.

I commented on this on another thread, but in all honesty it was intentionally skewed towards more "popular" papers as a quick reference guide. A lot of the people that use this resource are university students or cryptography first-timers, and undergrad university curricula do tend to focus more on the "famous" papers rather than the most novel/important.

That being said, if you have suggestions for papers to include we'd be happy to add them!

Re: The most important cryptography papers

#12

Post by ShaneCurran »

tptacek wrote: post #6

In a historical sense, I guess.

That's true! To be honest the papers start at the _beginning_ of (modern) cryptography, and the site doesn't factor in some of the more modern research in crypto. We haven't refreshed it in a couple of years, but should include some of the new FHE and PQC standardized schemes etc.

Any thoughts on what we should add/remove?

Re: The most important cryptography papers

#14

Post by throwaway444441 »

ShaneCurran wrote: post #13
Wistar wrote: post #5

Unsurprised to see Matt Blaze’s name; surprised to not see Josh Benaloh’s name.

We should definitely include Josh. Any suggestions specifically on which paper of his would be most useful to include?

Any on cryptographic elections. Maybe this one - https://www.microsoft.com/en-us/research/publication/receipt...

Not a cryptographer. The extent of my expertise is that when I was in college I did a survey of ~15 papers on cryptographic elections. Take my suggestion with a grain of salt.

Re: The most important cryptography papers

#15

Post by tob_scott_a »

Recommended for this list:

1. https://archiv.infsec.ethz.ch/education/fs08/secsem/bleichen... - This is necessary to scare newbies away from implementing textbook RSA

2. https://www.iacr.org/archive/eurocrypt2002/23320530/cbc02_e0... - Vaudenay's attack on CBC mode is essential to practitioners

3. https://mega-awry.io/pdf/mega-malleable-encryption-goes-awry... - A real world attack on Mega's encryption

Unfortunately, most interesting cryptanalysis results are easier to find as blog posts than academic papers.

For example: the Frozen Heart vulnerability in zero-knowledge proof systems that rely on the weak Fiat-Shamir transform.

https://blog.trailofbits.com/2022/04/13/part-1-coordinated-d...

https://blog.trailofbits.com/2022/04/15/the-frozen-heart-vul...

https://blog.trailofbits.com/2022/04/18/the-frozen-heart-vul...

These blog posts are great, but they aren't academic papers, so they may not qualify for your list.

Re: The most important cryptography papers

#16

Post by ShaneCurran »

tob_scott_a wrote: post #15

Recommended for this list: 1. https://archiv.infsec.ethz.ch/education/fs08/secsem/bleichen... - This is necessary to scare newbies away from implementing textbook RSA 2. https://www.iacr.org/archive/eurocrypt2002/23320530/cbc02_e0... - Vaudenay's attack on CBC mode is essential to practitioners 3. https://mega-awry.io/pdf/mega-malleable-encryption-goes-awry... - A real world attack on Mega's encryption Unfortunately,…

Thank you! We'll create some nice cover illustrations and add these to the list

Re: The most important cryptography papers

#19

Post by ekr____ »

ShaneCurran wrote: post #12
tptacek wrote: post #6

In a historical sense, I guess.

That's true! To be honest the papers start at the _beginning_ of (modern) cryptography, and the site doesn't factor in some of the more modern research in crypto. We haven't refreshed it in a couple of years, but should include some of the new FHE and PQC standardized schemes etc. Any thoughts on what we should add/remove?

I would add Hugo Krawczyk's "SIGMA: the ‘SIGn-and-MAc’ Approach to Authenticated Diffie-Hellman and its Use in the IKE Protocols"

https://www.iacr.org/cryptodb/archive/2003/CRYPTO/1495/1495....

Re: The most important cryptography papers

#20

Post by Wistar »

ShaneCurran wrote: post #13
Wistar wrote: post #5

Unsurprised to see Matt Blaze’s name; surprised to not see Josh Benaloh’s name.

We should definitely include Josh. Any suggestions specifically on which paper of his would be most useful to include?

I don’t have a suggestion as I am not really qualified to evaluate the importance of a paper about any aspect of cryptography. I know him personally—a little bit—and know that Dr. Beneloh is very well regarded in that world.
Post reply on HN