For questions regarding practical usage, development, and study of cryptographic schemes and protocols.
Questions tagged [practice]
4 questions
6
votes
3 answers
How to ethically publish the result in case we prove that $P = NP$?
Suppose a researcher discovers that $P=NP$, and has an efficient algorithm for some common $NP$-Complete problem. Given the implications for cryptography, what would be the most ethical way for them to reveal this knowledge to the world, without…
CS.N00b
- 69
- 1
5
votes
3 answers
I need a pathway for studying Lattice-Based Cryptography
I realize that I need a study pathway for post-quantum cryptography.
I started to study post-quantum crypto by reading NIST PQC 3rd-round submissions of the lattice-based schemes (let's start with the most popular ones). I understood Kyber and Saber…
user
- 313
- 2
- 8
2
votes
2 answers
Understanding Practical Differences Between ElGamal and Diffie-Hellman
I've been tasked with building a Web Assembly site that implements E2EE. I was thinking of using ElGamal Encryption to encrypt the message and Diffie-Hellman to establish the key. After doing further research, I'm having trouble understanding the…
Davis
- 21
- 2
2
votes
0 answers
How efficient is Coron's bivariate Coppersmith algorithm in practice?
The paper by Coron on bivariate coppersmith in https://iacr.org/archive/crypto2007/46220372/46220372.pdf states the complexity of the algorithm is $O(\log^{11}W)$ where $W$ usually is on order of the number to be factored.
How is this algorithm…
Turbo
- 1,045
- 6
- 15