What is the discrete logarithm problem ?



What is the discrete logarithm problem ?..

Answer / Gaurav Mathur

The discrete logarithm problem is a mathematical problem of finding y when given x and g, such that g^y = x mod p, where p is a prime number and g is a generator of a multiplicative subgroup of the integers modulo p. The discrete logarithm problem forms the basis for many cryptographic algorithms like the ElGamal encryption system.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Cryptography General Interview Questions

What improvements are likely in factoring capability ?

1 Answers  


What are LEAFs ?

1 Answers  


What is feal?

1 Answers  


How do digital timestamps support digital signatures?

1 Answers  


What is SHS?

1 Answers   TCS,


What are cryptography standards ?

1 Answers  


Can rsa be exported from the united states?

1 Answers  


What are CAPIs ?

1 Answers  


Does RSA help detect altered documents and transmission errors?

1 Answers   TCS,


What are some other hard problems ?

1 Answers  


How do I find someone else's public key?

1 Answers   TCS,


What is the GSS-API ?

1 Answers  


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)