What is the discrete log problem?



What is the discrete log problem?..

Answer / Abhinav Kumar

The Discrete Log Problem (DLP) is a fundamental problem in number theory and computational complexity, which asks for finding the logarithm of a given element to a known base modulo a composite integer. Solving DLP is considered computationally hard for many groups, including subgroups of the multiplicative group of a finite field and the group of points on an elliptic curve.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Cryptography General Interview Questions

How is cryptography applied ?

1 Answers  


What is blowfish?

1 Answers  


What is OAEP ?

1 Answers  


Who are the escrow agencies?

1 Answers   TCS,


What if users of RSA run out of distinct primes?

1 Answers   TCS,


How do elliptic curve cryptosystems compare with other cryptosystems ?

1 Answers  


What is a CSU, or, How do certifying authorities store their private keys?

1 Answers   TCS,


What is a hard problem ?

1 Answers  


Who needs a key?

1 Answers   TCS,


What are the most important attacks on MACs ?

1 Answers  


What is a linear feedback shift register?

1 Answers  


How much extra message length is caused by using RSA?

1 Answers   TCS,


Categories
  • Cryptography Algorithms Interview Questions Cryptography Algorithms (52)
  • Digital Certificates Interview Questions Digital Certificates (23)
  • Encryption Decryption Interview Questions Encryption Decryption (77)
  • Ciphers Interview Questions Ciphers (43)
  • Cryptography Protocols Interview Questions Cryptography Protocols (31)
  • Blockchain Interview Questions Blockchain (338)
  • Cryptography General Interview Questions Cryptography General (154)
  • Cryptography AllOther Interview Questions Cryptography AllOther (0)