Skip to content

格概要

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

本页面的全部内容在 CC BY-NC-SA 4.0 协议之条款下提供，附加条款亦可能应用。

Comments