Cover Image

There Are No Post-Quantum Weakly Pseudo-Free Families in Any Nontrivial Variety of Expanded Groups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Anokhin, Mikhail
Format:	Preprint
Published:	2023
Subjects:	Cryptography and Security Computational Complexity 94A60 (primary), 68Q12, 68Q09, 08A70 (secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Polynomial-Time Algorithms for Black-Box Distributive Expanded Groups
by: Anokhin, Mikhail
Published: (2025)

Conserved active information
by: Chen, Yanchen, et al.
Published: (2025)

Shift-invariant transformations and almost liftings
by: Haugland, Jan Kristian, et al.
Published: (2024)

On the Low Weight Polynomial Multiple Problem
by: Ţiplea, Ferucio Laurenţiu, et al.
Published: (2024)

SMB algebras II: On the Constraint Satisfaction Problem over Semilattices of Mal'cev Blocks
by: Marković, Petar, et al.
Published: (2026)

Composable Post-Quantum Security for FADEC-Coupled Dual-Spool Turbofan Cyber-Physical Systems
by: Alpay, Faruk, et al.
Published: (2026)

A study of distributional complexity measures for Boolean functions
by: Köhler-Schindler, Laurin, et al.
Published: (2024)

Weighted Automata and Logics Meet Computational Complexity
by: Kostolányi, Peter
Published: (2023)

The Complexity of Resilience for Digraph Queries
by: Bodirsky, Manuel, et al.
Published: (2026)

How Does Machine Learning Manage Complexity?
by: Fortnow, Lance
Published: (2026)

Conservative Maltsev Constraint Satisfaction Problems
by: Bodirsky, Manuel, et al.
Published: (2025)

Greedy Matchings in Bipartite Graphs with Ordered Vertex Sets
by: Simon, Hans U.
Published: (2024)

Bounded Distance Decoding for Random Lattices
by: Gao, Shuhong
Published: (2025)

A Hybrid Deep Learning and Anomaly Detection Framework for Real-Time Malicious URL Classification
by: Khaled, Berkani, et al.
Published: (2025)

Unifying lower bounds for algebraic machines, semantically
by: Seiller, Thomas, et al.
Published: (2018)

Executable Boundary Contracts for Sound Event Traces
by: Alpay, Faruk, et al.
Published: (2026)

Illustrating Finite Automata with Grail+ and TikZ
by: May, Alastair, et al.
Published: (2024)

Geometric Characteristics and Stable Guarantees for Phaseless Operators and Structured Matrix Restoration
by: Huang, Gao, et al.
Published: (2024)

Two Problems on Quantum Computing in Finite Abelian Groups
by: Pastor-Díaz, Ulises, et al.
Published: (2026)

Count-Free Weisfeiler--Leman and Group Isomorphism
by: Collins, Nathaniel A., et al.
Published: (2022)

Optimized circuits for windowed modular arithmetic with applications to quantum attacks against RSA
by: Luongo, Alessandro, et al.
Published: (2025)

Measurement-based uncomputation of quantum circuits for modular arithmetic
by: Luongo, Alessandro, et al.
Published: (2024)

Further Applications of the Generalised Phase Kick-Back
by: Ossorio-Castillo, Joaquín, et al.
Published: (2024)

PCA and t-SNE analysis in the study of QAOA entangled and non-entangled mixing operators
by: Sarmina, Brian García, et al.
Published: (2023)

Multi-variable Quantification of BDDs in External Memory using Nested Sweeping (Extended Paper)
by: Sølvsten, Steffan Christ, et al.
Published: (2024)

A Complexity Dichotomy for Temporal Valued Constraint Satisfaction Problems
by: Bodirsky, Manuel, et al.
Published: (2024)

On the complexity of solving equations over the symmetric group $S_4$
by: Aichinger, Erhard, et al.
Published: (2025)

Enhanced Rényi Entropy-Based Post-Quantum Key Agreement with Provable Security and Information-Theoretic Guarantees
by: Xu, Ruopengyu, et al.
Published: (2025)

Recovering WPA-3 Network Password by Bypassing the Simultaneous Authentication of Equals Handshake using Social Engineering Captive Portal
by: Chadee, Kyle, et al.
Published: (2024)

The colored edge theory of A. Bulatov and binary absorption in minimal Taylor algebras
by: Brady, Zarathustra, et al.
Published: (2026)

Symbolic Model Checking in External Memory
by: Sølvsten, Steffan Christ, et al.
Published: (2025)

A Comprehensive Guide to Differential Privacy: From Theory to User Expectations
by: Karmitsa, Napsu, et al.
Published: (2025)

Efficient classical computation of the neural tangent kernel of quantum neural networks
by: Hernandez, Anderson Melchor, et al.
Published: (2025)

On the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman
by: Grochow, Joshua A., et al.
Published: (2021)

Membership problems in braid groups and Artin groups
by: Gray, Robert D., et al.
Published: (2024)

Finite-Size Security Bounds in Semi-Quantum Key Distribution: Spectral, Operator-Theoretic, and Entropic Perspectives
by: Ratul, Zahidur Rezwan
Published: (2025)

Complexity of learning matchings and half graphs via edge queries
by: Mande, Nikhil S., et al.
Published: (2025)

Cone-Induced Observation Congruences for Vector-Valued Quantitative Languages
by: Alpay, Faruk, et al.
Published: (2026)

Contracting Self-similar Groups in Group-Based Cryptography
by: Kahrobaei, Delaram, et al.
Published: (2024)

Efficient Binary Decision Diagram Manipulation in External Memory
by: Sølvsten, Steffan Christ, et al.
Published: (2021)