跳转至

EN | ZH

格概要

Lattice has at least two meanings in mathematics

  • Define a partial order set L on a non-empty finite set that satisfies any element a, b in set L such that a, b has a maximum lower bound, and a minimum upper bound in L. See https://en.wikipedia.org/wiki/Lattice_(order) for details.
  • The definition in group theory is a subset of R^n that satisfies a certain property. Of course, it can also be other groups.

At present, the research on the lattice mainly has the following major directions.

  1. The difficulty of calculating problems in the lattice, that is, the computational complexity of these problems, mainly including
  2. SVP problem
  3. CVP issues
  4. How to solve the difficult problem in the lattice, there are both approximate algorithms and some precision algorithms.
  5. Lattice-based cryptanalysis, that is, how to use lattice theory to analyze some existing cryptographic algorithms.

    1. Knapsack cryptosystems
  6. DSA nonce biases

    1. Factoring RSA keys with bits known

    2. Small RSA private exponents

    3. Stereotyped messages with small RSA exponents

  7. How to design a new cryptosystem based on the problem of lattice difficulty, which is also one of the important research directions in the post-quantum cryptosystem.

    1. Fully homomorphic encryption

    2. The Goldreich–Goldwasser–Halevi (GGH) cryptosystem

    3. The NTRU cryptosystem

    4. The Ajtai–Dwork cryptosystem and the LWE cryptosystem


评论