The best replacement for rsa is dsa.

The best alternatives to rsa are rated as following:
★★★★★  dsa
★★★★  aes
★★★  rsu
★★  des
★  dh
★  sha
★  dsa key
★  rad
★  ecc
★  dss
★  dsa keys
★  pgp
★  ecdsa
★  dsa elgamal
★  elgamal
★  diffie hellman
★  dsa more secure
★  uru
★  aus
★  dsa ssh keys
  mex
  dsa encryption
  3des
  ind
  dsa better
  sha256
  dsa ssh
  sha1
  diffie
  x509
  rsm
  ssl
  aes encryption
  vasco
  isa
  rsa

Your alternative for rsa is not listed? Suggest!
Speaking about rsa, one probably shouldn't forget about aes.

Other search terms related to rsa and their ratings are:
★★★★★ aes
★★★★ sha1
★★★★ crt
★★ null md5
★★ 3des
★ sha256
★ digital signature
★ chinese remainder theorem
md5
You have in mind a companion for rsa and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of rsa in all years. Click on graph for more.
rsa
dsa
aes