Solving Discrete Logs: Baby-Step, Giant-Step
12
Solving Discrete Logs: Baby-Step, Giant-Step Prof Bill Buchanan OBE, The Cyber Academy http://asecuritysite.com
Transcript of Solving Discrete Logs: Baby-Step, Giant-Step
Solving Discrete Logs: Baby-Step, Giant-StepProfBillBuchananOBE,TheCyberAcademy
http://asecuritysite.com
Discrete Logs
• UsedwithinDiffie-HellmanandEllipticCurveDiffie-HellmanMethod.
• UsedwithElGamalencryptionmethod.
Outline:- Understandingdiscretelogs.- Pickingg.- Usingbaby-step,giant-step.
Discrete Logs
Finitefield:ℤp-{0,1,2,3,…p-1}
Link
ForallxvalueswithinfinitefieldweproduceauniqueYvalue
Discrete Logs
Finitefield:ℤp-{0,1,2,3,…p-1}
Link
ForallxvalueswithinfinitefieldweproduceauniqueYvalue
Solving Discrete Logs: Baby-Step, Giant-StepProfBillBuchananOBE,TheCyberAcademy
http://asecuritysite.com