CONSTRAINED INHOMOGENEOUS SPHERICAL EQUATIONS: AVERAGE-CASE HARDNESS

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we analyze computational properties of the Diophantine problem (and its search variant) for spherical equations (Formula presented (and their variants) over the class of finite metabelian groups (Formula presented), where n ∈ N and p is prime. We prove that the problem of finding solutions for certain constrained spherical equations is computationally hard on average (assuming that some lattice approximation problem is hard in the worst case).

Original languageEnglish
Pages (from-to)3:1-3:18
JournalGroups, Complexity, Cryptology
Volume16
Issue number1
DOIs
StatePublished - 2024

Keywords

  • average case complexity
  • finite groups
  • group-based cryptography
  • hash function family
  • metabelian groups
  • semidirect products
  • Spherical equations

Fingerprint

Dive into the research topics of 'CONSTRAINED INHOMOGENEOUS SPHERICAL EQUATIONS: AVERAGE-CASE HARDNESS'. Together they form a unique fingerprint.

Cite this