esquema de cifrado GGH

---

El criptosistema basado en celosía Goldreich-Goldwasser-Halevi (GGH) es un criptosistema asimétrico basado en celosías . También hay un esquema de firma GGH .

El criptosistema Goldreich-Goldwasser-Halevi (GGH) hace uso del hecho de que el problema del vector más cercano puede ser un problema difícil. Este sistema fue publicado en 1997 por Oded Goldreich , Shafi Goldwasser y Shai Halevi , y utiliza una función de trampilla unidireccional que se basa en la dificultad de la reducción de celosía. La idea incluida en esta función de trampilla es que, dada cualquier base para una red, es fácil generar un vector que esté cerca de un punto de red, por ejemplo, tomando un punto de red y agregando un pequeño vector de error. Pero para volver de este vector erróneo al punto de red original se necesita una base especial.

La clave privada es la base de una red con buenas propiedades (como vectores cortos casi ortogonales ) y una matriz unimodular .${\ estilo de visualización B}$${\ estilo de visualización L}$ ${\displaystyle U}$

La clave pública es otra base de la red del formulario .${\displaystyle L}$${\displaystyle B'=UB}$

Para algún M elegido, el espacio del mensaje consiste en el vector en el rango .${\displaystyle (m_{1},...,m_{n})}$${\displaystyle -M<m_{i}<M}$

Dado un mensaje , un error y un cálculo de clave pública${\displaystyle m=(m_{1},...,m_{n})}$${\displaystyle e}$${\displaystyle B'}$

---