Constrained inhomogeneous spherical equations: average-case hardness

DOI10.46298/JGCC.2024.16.1.13555MaRDI QIDQ6601473

Alexander Ushakov

Publication date: 10 September 2024

Published in: Journal of Groups, Complexity, Cryptology (Search for Journal in Brave)

zbMATH Keywords

metabelian groupaverage case complexitygroup-based cryptographyhash function familyspherical equation semidirect product

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Solvable groups, supersolvable groups (20F16) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Quadratic equations in the Grigorchuk group.
• Quadratic equations over free groups and free products
• Knapsack problems in products of groups
• The solvability problem for quadratic equations over free groups is NP-complete
• Using surfaces to solve equations in free groups
• Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz
• On the limits of nonapproximability of lattice problems
• The complexity of solving equations over finite groups
• Orientable quadratic equations in free metabelian groups
• Commutator width in the first Grigorchuk group
• Spherical quadratic equations in free metabelian groups.
• Solving the Shortest Vector Problem in 2 ⁿ Time Using Discrete Gaussian Sampling
• Lattice problems in NP ∩ coNP
• A DESCRIPTION OF SOLUTIONS OF QUADRATIC EQUATIONS IN HYPERBOLIC GROUPS
• The complexity of the equation solvability and equivalence problems over finite groups
• A sieve algorithm for the shortest lattice vector problem
• Quadratic equations in hyperbolic groups are NP-complete
• Quadratic equations in metabelian Baumslag–Solitar groups
• Satisfiability problems for finite groups

This page was built for publication: Constrained inhomogeneous spherical equations: average-case hardness

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