Junto a Adi Shamir y Len Adleman, ha sido galardonado con el Premio Turing.