Concepedia

Relinearization

Relinearization is a cryptographic technique in homomorphic encryption that reduces the degree of a ciphertext polynomial through a key-specific transformation, enabling efficient computation while preserving semantic security.

16

Publications

4.3K

Citations

48

Authors

22

Institutions

Publications per year

2017–2026

5

Parents

Publications

16

Efficient Fully Homomorphic Encryption from (Standard) LWE

Zvika Brakerski, Vinod Vaikuntanathan · 2011 · 1.5K citations

, , +15

iSAM2: Incremental smoothing and mapping using the Bayes tree

Michael Kaess, Hordur Johannsson, Richard Roberts et al. · The International Journal of Robotics Research · 2011 · 1.3K citations · Full text

, , +15

Efficient Fully Homomorphic Encryption from (Standard) $\mathsf{LWE}$

Zvika Brakerski, Vinod Vaikuntanathan · SIAM Journal on Computing · 2014 · 520 citations

, , +17

iSAM2: Incremental smoothing and mapping with fluid relinearization and incremental variable reordering

Michael Kaess, Hordur Johannsson, Richard Roberts et al. · 2011 · 253 citations · Full text

, , +7

Exhaustive Linearization for Robust Camera Pose and Focal Length Estimation

Adrián Peñate-Sánchez, Juan Andrade‐Cetto, Francesc Moreno-Noguer · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2013 · 156 citations · Full text

, , +16

1–5 of 16

Authors

48

  1. WD
    Wei Dai

    Microsoft (United States), United States

    3 publications · 103 citations

    3

    h-index

  2. ZB
    Zvika Brakerski

    Weizmann Institute of Science, Israel

    2 publications · 2K citations

    2

    h-index

  3. JJ
    John J. Leonard

    Massachusetts Institute of Technology, United States

    2 publications · 1.6K citations

    2

    h-index

  4. VV
    Vinod Vaikuntanathan

    Massachusetts Institute of Technology, United States

    2 publications · 2K citations

    2

    h-index

  5. HJ
    Hordur Johannsson

    Massachusetts Institute of Technology, United States

    2 publications · 1.6K citations

    2

    h-index

1–5 of 48

Institutions

22

  1. Microsoft (United States)

    Redmond, United States

    2 h-index

    6 publications

    105 citations

  2. University of Toronto

    Toronto, Canada

    2 h-index

    2 publications

    2K citations

  3. Weizmann Institute of Science

    Rehovot, Israel

    2 h-index

    2 publications

    2K citations

  4. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    6 publications

    4.7K citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    6 publications

    4.7K citations

  6. The University of Texas at Austin

    Austin, United States

    1 h-index

    1 publications

    56 citations

  7. Shenzhen University

    Shenzhen, China

    1 h-index

    4 publications

    500 citations

  8. ShanghaiTech University

    Shanghai, China

    1 h-index

    2 publications

    78 citations

1–8 of 22

Venues

  1. The International Journal of Robotics Research

    IJRR · 1 publications · 1.3K citations

    1

    h-index

  2. 1

    h-index

  3. IACR Cryptology ePrint Archive

    Repository · 1 publications · 56 citations

    1

    h-index

  4. SIAM Journal on Computing

    1 publications · 520 citations

    1

    h-index

  5. Tsinghua Science & Technology

    1 publications · 27 citations

    1

    h-index

1–5