all InfoSec news
Provable Lattice Reduction of $\mathbb Z^n$ with Blocksize $n/2$
March 27, 2023, 10 p.m. |
IACR News www.iacr.org
ePrint Report: Provable Lattice Reduction of $\mathbb Z^n$ with Blocksize $n/2$
Léo Ducas
The Lattice Isomorphism Problem (LIP) is the computational task of recovering, assuming it exists, a orthogonal linear transformation sending one lattice to another. For cryptographic purposes, the case of the trivial lattice $\mathbb Z^n$ is of particular interest ($\mathbb Z$LIP). Heuristic analysis suggests that the BKZ algorithm with blocksize $\beta = n/2 + o(n)$ solves such instances (Ducas, Postlethwaite, Pulles, van Woerden, ASIACRYPT 2022).
In this work, …
algorithm analysis asiacrypt beta case computational eprint report interest problem report statement task transformation van version work
More from www.iacr.org / IACR News
Post-Doc in Lattice-Based Cryptography
1 day, 16 hours ago |
www.iacr.org
WPEC 2024: NIST Workshop on Privacy Enhancing Cryptography
1 day, 16 hours ago |
www.iacr.org
Indistinguishability Obfuscation from Bilinear Maps and LPN Variants
1 day, 21 hours ago |
www.iacr.org
Securing the Future of GenAI: Policy and Technology
1 day, 21 hours ago |
www.iacr.org
Jobs in InfoSec / Cybersecurity
CyberSOC Technical Lead
@ Integrity360 | Sandyford, Dublin, Ireland
Cyber Security Strategy Consultant
@ Capco | New York City
Cyber Security Senior Consultant
@ Capco | Chicago, IL
Sr. Product Manager
@ MixMode | Remote, US
Corporate Intern - Information Security (Year Round)
@ Associated Bank | US WI Remote
Senior Offensive Security Engineer
@ CoStar Group | US-DC Washington, DC