Suma Modular

La suma modular es exactamente como la suma algebraica, excepto que el resultado se reduce módulo .

Por ejemplo:

Se quiere sumar y en


Esta definición de suma satisface la mayoría de las reglas familiares de aritmética. A continuación se enumeran estas propiedades:

  1. La suma es cerrada, es decir, para cualquier , ,    
  2. La suma es conmutativa, es decir, para cualquier , ,    
  3. La suma es asociativa, es decir, para cualquier , , ,    
  4. es una identidad aditiva, es decir, para cualquiera, ,    
  5. El inverso aditivo de cualquier es , es decir, para cualquier .

Referencias

  1. Douglas Stinson. (1995). Cryptography: Theory and Practice. United States: CRC Press.