Hard Instances of Discrete Logarithm Problem and Cryptographic Applications
Fuente:
arXiv
Saved in:
| Main Authors: | Battarbee, Christopher, Darbinyan, Arman, Kahrobaei, Delaram |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem
by: Battarbee, Christopher, et al.
Published: (2022)
by: Battarbee, Christopher, et al.
Published: (2022)
Contracting Self-similar Groups in Group-Based Cryptography
by: Kahrobaei, Delaram, et al.
Published: (2024)
by: Kahrobaei, Delaram, et al.
Published: (2024)
On the global breadth of finite groups with nontrivial partitions
by: Muhie, Seid Kassaw, et al.
Published: (2025)
by: Muhie, Seid Kassaw, et al.
Published: (2025)
On Compression Functions over Groups with Applications to Homomorphic Encryption
by: Nuida, Koji
Published: (2022)
by: Nuida, Koji
Published: (2022)
An encryption algorithm using a generalization of the Markovski algorithm and a system of orthogonal operations based on T-quasigroups
by: Malyutina, Nadezhda, et al.
Published: (2024)
by: Malyutina, Nadezhda, et al.
Published: (2024)
Algorithmic aspects of left-orderings of solvable Baumslag--Solitar groups via its dynamical realization
by: Ho, Meng-Che "Turbo", et al.
Published: (2024)
by: Ho, Meng-Che "Turbo", et al.
Published: (2024)
Scott Complexity of Reduced Abelian $p$-Groups
by: Alvir, Rachael, et al.
Published: (2024)
by: Alvir, Rachael, et al.
Published: (2024)
Omega-categorical pseudofinite groups
by: Macpherson, Dugald, et al.
Published: (2024)
by: Macpherson, Dugald, et al.
Published: (2024)
On $A$-Groups with the Same Index Set as a Nilpotent Group
by: Zhou, Wei, et al.
Published: (2025)
by: Zhou, Wei, et al.
Published: (2025)
The isomorphism problem for finitely generated bi-orderable groups
by: Calderoni, Filippo, et al.
Published: (2025)
by: Calderoni, Filippo, et al.
Published: (2025)
Condensation and left-orderable groups
by: Calderoni, Filippo, et al.
Published: (2023)
by: Calderoni, Filippo, et al.
Published: (2023)
Regular bi-interpretability and finite axiomatizability of Chevalley groups
by: Bunina, Elena, et al.
Published: (2023)
by: Bunina, Elena, et al.
Published: (2023)
Inner ultrahomogeneous groups
by: Rzepecki, Tomasz
Published: (2024)
by: Rzepecki, Tomasz
Published: (2024)
The influence of the nilpotentlizers on group structur
by: Ahmadkhah, N., et al.
Published: (2024)
by: Ahmadkhah, N., et al.
Published: (2024)
Steep uncountable groups
by: Corson, Samuel M., et al.
Published: (2023)
by: Corson, Samuel M., et al.
Published: (2023)
Groups of matrices with approximately submultiplicative spectra
by: Mastnak, Mitja, et al.
Published: (2024)
by: Mastnak, Mitja, et al.
Published: (2024)
Symmetric Encryption Scheme Based on Quasigroup Using Chained Mode of Operation
by: Kumar, Satish, et al.
Published: (2024)
by: Kumar, Satish, et al.
Published: (2024)
Brauer's 14th Problem and Dyson's Tenfold Way
by: Rumynin, Dmitriy, et al.
Published: (2025)
by: Rumynin, Dmitriy, et al.
Published: (2025)
On functions of low differential uniformity in characteristic 2: A close look (I)
by: Anbar, Nurdagül, et al.
Published: (2024)
by: Anbar, Nurdagül, et al.
Published: (2024)
Ramanujan sums in signal recovery and uncertainty principle inequalities
by: Kalra, Sahil, et al.
Published: (2025)
by: Kalra, Sahil, et al.
Published: (2025)
Finite axiomatizability of the rank and the dimension of a pro-$π$ group
by: Conte, Martina, et al.
Published: (2023)
by: Conte, Martina, et al.
Published: (2023)
Externally definable fsg groups in NIP theories
by: Chernikov, Artem
Published: (2025)
by: Chernikov, Artem
Published: (2025)
Generic groups and the weak amalgamation property
by: Ivanov, Aleksander, et al.
Published: (2024)
by: Ivanov, Aleksander, et al.
Published: (2024)
On the Modular Isomorphism Problem for 2-generated groups with cyclic derived subgroup
by: García-Lucas, Diego, et al.
Published: (2023)
by: García-Lucas, Diego, et al.
Published: (2023)
On the Borel complexity of the space of left-orderings of nilpotent groups
by: Taucán, Emir Molina
Published: (2025)
by: Taucán, Emir Molina
Published: (2025)
A conjecture related to the nilpotency of groups with isomorphic non-commuting graphs
by: Grazian, Valentina, et al.
Published: (2023)
by: Grazian, Valentina, et al.
Published: (2023)
Centralizers in finite groups and Domination number of their commuting graphs
by: Bera, Sudip, et al.
Published: (2026)
by: Bera, Sudip, et al.
Published: (2026)
Limits of harmonic functions on $\mathbb{Z}^d$
by: de Naurois, Ferdinand Jacobé
Published: (2024)
by: de Naurois, Ferdinand Jacobé
Published: (2024)
Group-averaged Markov chains: mixing improvement
by: Choi, Michael C. H., et al.
Published: (2025)
by: Choi, Michael C. H., et al.
Published: (2025)
Minimal and intrinsic topologies on monoids of elementary embeddings
by: Gonzalez, J. de la Nuez, et al.
Published: (2026)
by: Gonzalez, J. de la Nuez, et al.
Published: (2026)
A permutation group acting transitively on certain collections of models
by: Corson, Samuel M., et al.
Published: (2025)
by: Corson, Samuel M., et al.
Published: (2025)
Weighted Distributions of Complex Multiplication Orders in Ordinary Isogeny Classes
by: ezzouak, Mohammed el baraka ans Siham
Published: (2026)
by: ezzouak, Mohammed el baraka ans Siham
Published: (2026)
Common transversals and complements in abelian groups
by: Aivazidis, Stefanos, et al.
Published: (2023)
by: Aivazidis, Stefanos, et al.
Published: (2023)
Eidolon: A Post-Quantum Signature Scheme Based on k-Colorability in the Age of Graph Neural Networks
by: Cherkaoui, Asmaa, et al.
Published: (2026)
by: Cherkaoui, Asmaa, et al.
Published: (2026)
Groups with classifiable actions on the line
by: Brum, Joaquín, et al.
Published: (2026)
by: Brum, Joaquín, et al.
Published: (2026)
Profinite rigidity of crystallographic groups arising from Lie theory
by: Carolillo, Davide, et al.
Published: (2025)
by: Carolillo, Davide, et al.
Published: (2025)
Group-averaged Markov chains II: tuning of group action in finite state space
by: Choi, Michael C. H., et al.
Published: (2025)
by: Choi, Michael C. H., et al.
Published: (2025)
Sharp Uncertainty Principle for Transitive $G$-Sets over Arbitrary Fields and Finite Groups
by: Chen, Bocong, et al.
Published: (2022)
by: Chen, Bocong, et al.
Published: (2022)
Circular orderability of 3-manifold groups
by: Ba, Idrissa, et al.
Published: (2021)
by: Ba, Idrissa, et al.
Published: (2021)
Zero-one laws for events with positional symmetries
by: Ayach, Yahya, et al.
Published: (2024)
by: Ayach, Yahya, et al.
Published: (2024)
Similar Items
-
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem
by: Battarbee, Christopher, et al.
Published: (2022) -
Contracting Self-similar Groups in Group-Based Cryptography
by: Kahrobaei, Delaram, et al.
Published: (2024) -
On the global breadth of finite groups with nontrivial partitions
by: Muhie, Seid Kassaw, et al.
Published: (2025) -
On Compression Functions over Groups with Applications to Homomorphic Encryption
by: Nuida, Koji
Published: (2022) -
An encryption algorithm using a generalization of the Markovski algorithm and a system of orthogonal operations based on T-quasigroups
by: Malyutina, Nadezhda, et al.
Published: (2024)