Stephen Pohlig
Martin Hellman’ın Stanford öğrencisi; hangi asalların ayrık logaritma için uygun olduğunu belirleyen algoritmada adı geçen isim.
Pohlig–Hellman algoritması 1978’de IEEE Transactions on Information Theory’de yayımlandı. Hile şu: mertebesi n olan bir gruptaki ayrık logaritma, n’nin her asal kuvvetine karşılık gelen alt gruplarda parça parça çözülür, sonra Çin kalan teoremiyle birleştirilir. p − 1 yalnızca küçük asal çarpanlardan oluşuyorsa, p ne kadar büyük olursa olsun Diffie-Hellman fiilen kırılmıştır. Roland Silver aynı sonucu bağımsız olarak bulduğundan zaman zaman Silver–Pohlig–Hellman adı da kullanılır.
Kalıcı miras, grup mertebesinin büyük bir asal çarpana ihtiyaç duyduğu kuralıdır; protokollerin güvenli asallarda ya da asal mertebeli alt gruplarda ısrar etmesinin nedeni budur. İkili ayrıca patentini aldıkları, ama pek kimsenin kullanmadığı C = M^e mod p biçiminde simetrik bir üs alma şifresi tanımladı.