Revisiting the Hybrid Attack: Improved Analysis and Refined Security Estimates

Abstract

Over the past decade, the hybrid lattice reduction and meetin-the middle attack (called the Hybrid Attack) has been used to evaluate the security of many lattice-based cryprocraphic schemes such as NTRU, NTRU prime, BLISS, and more. However, unfortunately none of the previous analyses of the Hybrid Attack is entirely satisfactory: they are based on… (More)

Topics

6 Figures and Tables

Cite this paper

@article{Wunderer2016RevisitingTH, title={Revisiting the Hybrid Attack: Improved Analysis and Refined Security Estimates}, author={Thomas Wunderer}, journal={IACR Cryptology ePrint Archive}, year={2016}, volume={2016}, pages={733} }