用公开金钥加密的构想是1996年由Adam L. Young和Moti Yung所提出的。两人指出，AIDS Trojan之所以无法有效发挥作用，是因为其採用的是私钥加密，该技术的加密金钥会储存于病毒的原始码中，从而瓦解该病毒的作用。两人并且实作了一只概念验证的实验性病毒，在Macintosh SE/30电脑上使用RSA及TEA演算法加密资料。他们将这种行为称作明显的「加密病毒勒索」（"cryptoviral extortion"），属于现今称作加密病毒学中的一个分支。 两人在1996年的IEEE安全与隐私