Solving Discrete Logs: Baby-Step, Giant-Step

Post on 04-Oct-2021

5 views 0 download

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

Baby-Step Giant-Step

Link

IfwehaveY,gandp,howdowefindp?

Baby-Step Giant-Step

Link

IfwehaveY,gandp,howdowefindp?

Baby-Step Giant-Step

Link

Baby-Step Giant-Step

Link

Baby-Step Giant-Step

Link

Baby-Step Giant-Step

Link

Solving Discrete Logs: Baby-Step, Giant-StepProfBillBuchananOBE,TheCyberAcademy

http://asecuritysite.com