Probability method for cryptanalysis of general multivariate modular linear equation

DOI10.1007/s11432-009-0159-9zbMath1181.94109OpenAlexW1966735860MaRDI QIDQ848370

Ping Luo, Yiqi Dai, Haijian Zhou, Dao-Shun Wang

Publication date: 3 March 2010

Published in: Science in China. Series F (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11432-009-0159-9

zbMATH Keywords

cryptanalysispublic key cryptosystemslattice basis reductionmultivariate modular linear equation

Mathematics Subject Classification ID

Cryptography (94A60)

Uses Software

• NTL

Cites Work

• Unnamed Item
• On Lovász' lattice reduction and the nearest lattice point problem
• Factoring polynomials with rational coefficients
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Fast LLL-type lattice reduction
• Cryptanalysis of General Lu-Lee Type Systems
• Cryptanalysis: a survey of recent results
• A sieve algorithm for the shortest lattice vector problem
• Floating-Point LLL Revisited
• Predicting Lattice Reduction

This page was built for publication: Probability method for cryptanalysis of general multivariate modular linear equation