¿Cuáles son algunos de los problemas de investigación interesantes en la criptografía umbral?

Cripto post-cuántico, en general. Pero, daré un poco sobre la criptografía de red ideal ya que esa es mi área de investigación actual:

La comunidad criptográfica se está preparando para el final inevitable de los algoritmos criptográficos actuales que se basan en el registro discreto y los problemas de factorización (ElGamal, DH, RSA, etc.), porque con el advenimiento de una computadora cuántica de propósito general, las soluciones a estos problemas ( y, por lo tanto, los sistemas basados ​​en las garantías de dureza de estos problemas) pueden calcularse en tiempo polinómico (algoritmo de Shor), en lugar de los algoritmos actuales que se ejecutan en tiempo sub exponencial (QFS, NFS y variantes).

Por lo tanto, el enfoque se ha centrado en otros esquemas y en tratar de determinar la dureza de varios problemas y cómo implementarlos mejor. Una colección de esquemas ha estado en proceso durante aproximadamente 20 años, ahora, pero (parece) tener la mayor promesa son los esquemas de celosía ideales. La mayoría de los supuestos de dureza se basan en supuestos problemas de red en la teoría de números. Una de las mayores motivaciones en los últimos 5 años más o menos ha sido el desarrollo de métodos para el cifrado totalmente homomórfico (FHE) utilizando redes ideales. FHE es una encriptación que admite tanto la suma como la multiplicación mientras está encriptada (más precisamente, para la función c (m) que encripta los mensajes my m_1 y m_2, f (m_1 + m_2) = f (m_1) + f (m_2), y de la misma manera para multiplicación).

Otro candidato son los mapas multilineales. Pero no he estudiado mucho este tema.