On the Classical Hardness of the Semidirect Discrete Logarithm Problem in Finite Groups

Mohammad Ferry Husnil Arif, Muhammad Imran · 2025

Read On the Classical Hardness of the Semidirect Discrete Logarithm Problem in Finite Groups by Mohammad Ferry Husnil Arif, Muhammad Imran (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-05048.txt.

Description

Arif and Imran study how hard a new log problem in finite groups is for classic computers, in a paper from twenty twenty-five. The problem was put forth as a base for codes that could resist quantum attacks. New results show quantum methods can solve it fast, so its quantum shield is gone. The authors ask if it still beats the classic log problem on normal machines.

They rewrite the new problem as a broad form of the classic one. They adapt a classic square-root method to solve it in matching time and space. Tests in math software back the claims. In some groups the new problem is no harder, and on elliptic curves it is trivial. In other groups it can be harder, based on the group's structure.

Catalog record

CREATORMohammad Ferry Husnil Arif, Muhammad Imran
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-05048

Browse the full library · About the Tower of Babel