Probability method for cryptanalysis of general multivariate modular linear equation

DOI10.1007/S11432-009-0159-9MaRDI QIDQ848370zbMATH OpenOpenAlexFDO

Authors Haijian Zhou, Ping Luo, Yiqi Dai, Daoshun 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

cryptanalysislattice basis reductionpublic key cryptosystemsmultivariate modular linear equation

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Success probability of multiple/multidimensional linear cryptanalysis under general key randomisation hypotheses
• Publication:5752489
• Linear cryptanalysis using multiple linear approximations
• Publication:4940677
• On probability of success in linear and differential cryptanalysis
• scientific article; zbMATH DE number 1952897
• Multidimensional linear cryptanalysis
• scientific article; zbMATH DE number 1455103
• Cryptanalysis of Rational Multivariate Public Key Cryptosystems

Cites work

• scientific article; zbMATH DE number 1852142 (Why is no real title available?)
• A sieve algorithm for the shortest lattice vector problem
• Cryptanalysis of General Lu-Lee Type Systems
• Cryptanalysis: a survey of recent results
• Factoring polynomials with rational coefficients
• Fast LLL-type lattice reduction
• Floating-Point LLL Revisited
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• On Lovász' lattice reduction and the nearest lattice point problem
• Predicting Lattice Reduction

Cited in

(2)

• Better lattice constructions for solving multivariate linear equations modulo unknown divisors
• An exhaustive search method to find all small solutions of a multivariate modular linear equation

Describes a project that uses

Uses Software

• NTL

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q848370)