Concepedia

Basis Reduction

Basis Reduction is a computational method in lattice-based cryptography that transforms a given lattice basis into an equivalent basis comprising shorter, nearly orthogonal vectors, thereby facilitating the solution of hard lattice problems.

482

Publications

35.1K

Citations

842

Authors

425

Institutions

Publications per year

2017–2026

57

Parents

Publications

482

Application of the Karhunen-Loeve procedure for the characterization of human faces

Michael Kirby, L. Sirovich · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1990 · 2.5K citations

, , +14

Improved methods for calculating vectors of short length in a lattice, including a complexity analysis

U. Fincke, Michael Pohst · Mathematics of Computation · 1985 · 1.4K citations · Full text

, , +10

Lattice basis reduction: Improved practical algorithms and solving subset sum problems

C. P. Schnorr, M. Euchner · Mathematical Programming · 1994 · 1.4K citations

, , +13

An improvement of the resolution of the identity approximation for the formation of the Coulomb matrix

Frank Neese · Journal of Computational Chemistry · 2003 · 1.4K citations

, , +11

A new efficient algorithm for computing Gröbner bases (F4)

Jean‐Charles Faugère · Journal of Pure and Applied Algebra · 1999 · 1.1K citations

, , +4

1–5 of 482

Authors

842

  1. CL
    Cong Ling

    Imperial College London, United Kingdom

    11 publications · 703 citations

    10

    h-index

  2. JF
    Jean‐Charles Faugère

    Sorbonne Université, France

    11 publications · 2K citations

    10

    h-index

  3. GV
    Gilles Villard

    École Normale Supérieure de Lyon, France

    9 publications · 334 citations

    9

    h-index

  4. CE
    Christian Eder

    University of Kaiserslautern, Germany

    8 publications · 238 citations

    8

    h-index

  5. CP
    C. P. Schnorr

    Goethe University Frankfurt, Germany

    7 publications · 2.4K citations

    7

    h-index

1–5 of 842

Institutions

425

  1. Centre National de la Recherche Scientifique

    Paris, France

    22 h-index

    66 publications

    4.2K citations

  2. University of Waterloo

    Waterloo, Canada

    13 h-index

    26 publications

    1K citations

  3. Sorbonne Université

    Paris, France

    13 h-index

    27 publications

    5K citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    12 h-index

    30 publications

    1.3K citations

  5. Goethe University Frankfurt

    Frankfurt am Main, Germany

    11 h-index

    16 publications

    4.4K citations

  6. École Normale Supérieure de Lyon

    Lyon, France

    11 h-index

    23 publications

    937 citations

  7. Imperial College London

    London, United Kingdom

    9 h-index

    12 publications

    767 citations

  8. Université Claude Bernard Lyon 1

    Villeurbanne, France

    8 h-index

    17 publications

    498 citations

1–8 of 425

Venues

  1. Journal of Symbolic Computation

    26 publications · 2K citations

    20

    h-index

  2. The Journal of Chemical Physics

    14 publications · 991 citations

    14

    h-index

  3. arXiv (Cornell University)

    Repository · 9 publications · 292 citations

    9

    h-index

  4. IEEE Transactions on Signal Processing

    9 publications · 656 citations

    9

    h-index

  5. IEEE Transactions on Information Theory

    8 publications · 328 citations

    8

    h-index

1–5