Balanced integer solutions of linear equations

DOI10.1007/978-3-319-04720-1_11MaRDI QIDQ2926145zbMATH OpenOpenAlexFDO

Authors Konstantinos A. Draziotis

Publication date 30 October 2014

Published in Applications of Mathematics and Informatics in Science and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-04720-1_11

zbMATH Keywords

closest vector problem (CVP)latticelinear Diophantine equationLLL

Mathematics Subject Classification ID

Linear Diophantine equations (11D04) Computer solution of Diophantine equations (11Y50) Integer programming (90C10)

Recommendations

• A Sharp Bound on Positive Solutions of Linear Diophantine Equations
• A solution method for a knapsack problem and its variant
• scientific article; zbMATH DE number 4135714
• Solving a system of linear Diophantine equations with lower and upper bounds on the variables.
• New results for aggregating integer-valued equations

Cites work

• A Note on the Linear Diophantine Equation
• Algorithms for the shortest and closest lattice vector problems
• Hiding information and signatures in trapdoor knapsacks
• scientific article; zbMATH DE number 1187155 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1852134 (Why is no real title available?)
• scientific article; zbMATH DE number 1852142 (Why is no real title available?)
• scientific article; zbMATH DE number 2123741 (Why is no real title available?)
• Improved low-density subset sum algorithms
• On the Chor-Rivest knapsack cryptosystem
• Predicting Lattice Reduction
• Solving low-density subset sum problems
• The Magma algebra system. I: The user language

Cited in

(3)

• Improved attacks on knapsack problem with their variants and a knapsack type ID-scheme
• Linear equations in integers with bounded sum of digits
• On integer solutions to linear equations

This page was built for publication: Balanced integer solutions of linear equations

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