年9月12日麻省理工学院在美国为RSA算法申请了专利。这个专利于2000年9月21日失效。由于该算法在申请专利前就已经被发表了，在世界上大多数其它地区这个专利权不被承认。
操作.
公钥与私钥的产生.假设Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥：formula_20是公钥，formula_21是私钥。Alice将她的公钥formula_20传给Bob，而将她的私钥formula_21藏起来。