Identification and signatures based on NP-hard problems of indefinite quadratic forms (Q3612243): Difference between revisions

@@ Property / cites work @@
+Small solutions of the Legendre equation
@@ Property / cites work: Small solutions of the Legendre equation / rank @@
+Normal rank
@@ Property / cites work @@
+Small Solutions of Quadratic Diophantine Equations
+Normal rank
@@ Property / cites work @@
+Public Key Identification Based on the Equivalence of Quadratic Forms
+Normal rank
@@ Property / cites work @@
+Lattice basis reduction for indefinite forms and an application
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of approximating the shortest vector problem in lattices
+Normal rank
@@ Property / cites work @@
+Worst-case complexity bounds for algorithms in the theory of integral quadratic forms
+Normal rank
@@ Property / cites work @@
+NP-complete decision problems for binary quadratics
+Normal rank
@@ Property / cites work @@
+Floating-Point LLL Revisited
@@ Property / cites work: Floating-Point LLL Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient solution of the congruence&amp;lt;tex&amp;gt;x^2 + ky^2 = mpmod{n}&amp;lt;/tex&amp;gt;
+Normal rank
@@ Property / cites work @@
+Solving quadratic equations   using reduced unimodular quadratic forms
+Normal rank