How can I compute discrete logs faster? — Pohlig–Hellman — The Ross Program

Suppose a ≡ bˣ mod m and we know a, b, m. Can you find x, and find it quickly? This is the "discrete log problem" and we meet the Pohlig–Hellman algorithm ...

Jim Fowler9.4K views9:32

🔥 Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in Pakistan under the topic 'f'.

About this video

Suppose a ≡ bˣ mod m and we know a, b, m. Can you find x, and find it quickly? This is the "discrete log problem" and we meet the Pohlig–Hellman algorithm for solving this problem more quickly than merely applying brute force.

Video Information

Views
9.4K

Total views since publication

Likes
165

User likes and reactions

Duration
9:32

Video length

Published
Jul 22, 2020

Release date

Quality
hd

Video definition