El algoritmo basa su funcionamiento en una propiedad de los polinomios interpoladores y fue desarrollado por el criptógrafo israelí Adi Shamir, que lo presentó en 1979.