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
Warsaw IACR Summer School on Post-Quantum Cryptography
1 day, 5 hours ago |
www.iacr.org
ICMS ZKP Workshop: Foundations and Applications of Zero-Knowledge Proofs
2 days, 5 hours ago |
www.iacr.org
RWC 2025: Real World Crypto Symposium
2 days, 5 hours ago |
www.iacr.org
Jobs in InfoSec / Cybersecurity
SOC 2 Manager, Audit and Certification
@ Deloitte | US and CA Multiple Locations
Level 1 SOC Analyst
@ Telefonica Tech | Dublin, Ireland
Specialist, Database Security
@ OP Financial Group | Helsinki, FI
Senior Manager, Cyber Offensive Security
@ Edwards Lifesciences | Poland-Remote
Information System Security Officer
@ Booz Allen Hamilton | USA, AL, Huntsville (4200 Rideout Rd SW)
Senior Security Analyst - Protective Security (Open to remote across ANZ)
@ Canva | Sydney, Australia