Smallest Reduction Matrix of Binary Quadratic Forms (Q4931639)

From MaRDI portal
scientific article; zbMATH DE number 5793670
Language Label Description Also known as
English
Smallest Reduction Matrix of Binary Quadratic Forms
scientific article; zbMATH DE number 5793670

    Statements

    Smallest Reduction Matrix of Binary Quadratic Forms (English)
    0 references
    0 references
    0 references
    29 September 2010
    0 references
    variant of the Lagrange-Gauss reduction of quadratic forms
    0 references
    minimizing the norm of the reduction matrix within quadratic complexity
    0 references
    homogeneous variant of Boneh-Durfee-Howgrave-Graham's algorithm
    0 references
    proving the heuristic lattice based attack against NICE Cryptosystems
    0 references
    factorization
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references