Leuvenshtein: Efficient FHE-based Edit Distance Computation with Single Bootstrap per Cell

Authors: 

Wouter Legiest and Jan-Pieter D'Anvers, COSIC, KU Leuven; Bojan Spasic and Nam-Luc Tran, Society for Worldwide Interbank Financial Telecommunication (Swift); Ingrid Verbauwhede, COSIC, KU Leuven