Buchumschlag

The Complexity of Algebraic Algorithms for LWE

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Steiner, Matthias Johann
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Cryptography and Security
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Generalized Triangular Dynamical System: An Algebraic System for Constructing Cryptographic Permutations over Finite Fields
von: Roy, Arnab, et al.
Veröffentlicht: (2022)

Gröbner Basis Cryptanalysis of Ciminion and Hydra
von: Steiner, Matthias Johann
Veröffentlicht: (2024)

A Note on the Walsh Spectrum of Power Residue S-Boxes
von: Steiner, Matthias Johann
Veröffentlicht: (2025)

Solving Degree Bounds For Iterated Polynomial Systems
von: Steiner, Matthias Johann
Veröffentlicht: (2023)

LWE with Quantum Amplitudes: Algorithm, Hardness, and Oblivious Sampling
von: Chen, Yilei, et al.
Veröffentlicht: (2023)

The cool and the cruel: separating hard parts of LWE secrets
von: Nolte, Niklas, et al.
Veröffentlicht: (2024)

A symmetric LWE-based Multi-Recipient Cryptosystem
von: Gope, Saikat, et al.
Veröffentlicht: (2025)

Anomaly Detection with LWE Encrypted Control
von: Alisic, Rijad, et al.
Veröffentlicht: (2025)

Attacks on Sparse LWE and Sparse LPN with new Sample-Time tradeoffs
von: Agrawal, Shashwat, et al.
Veröffentlicht: (2026)

On the Quantum Equivalence between $S|LWE\rangle$ and $ISIS$
von: Chailloux, André, et al.
Veröffentlicht: (2025)

Quantum Oblivious LWE Sampling and Insecurity of Standard Model Lattice-Based SNARKs
von: Debris-Alazard, Thomas, et al.
Veröffentlicht: (2024)

Improving ML Attacks on LWE with Data Repetition and Stepwise Regression
von: Alfarano, Alberto, et al.
Veröffentlicht: (2026)

Ciphertext-Policy ABE for $\mathsf{NC}^1$ Circuits with Constant-Size Ciphertexts from Succinct LWE
von: Liu, Jiaqi, et al.
Veröffentlicht: (2026)

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
von: Arteche, Noel, et al.
Veröffentlicht: (2024)

Carry Your Fault: A Fault Propagation Attack on Side-Channel Protected LWE-based KEM
von: Kundu, Suparna, et al.
Veröffentlicht: (2024)

A Degree Bound for the c-Boomerang Uniformity
von: Steiner, Matthias Johann
Veröffentlicht: (2025)

Fully Dynamic Graph Algorithms with Edge Differential Privacy
von: Raskhodnikova, Sofya, et al.
Veröffentlicht: (2024)

Private and Secure Post-Quantum Verifiable Random Function with NIZK Proof and Ring-LWE Encryption in Blockchain
von: Kim, Bong Gon, et al.
Veröffentlicht: (2023)

A Degree Bound For The c-Boomerang Uniformity Of Permutation Monomials
von: Steiner, Matthias Johann
Veröffentlicht: (2023)

Algorithmic Complexity Attacks on Dynamic Learned Indexes
von: Yang, Rui, et al.
Veröffentlicht: (2024)

Leakage-resilient Algebraic Manipulation Detection Codes with Optimal Parameters
von: Aggarwal, Divesh, et al.
Veröffentlicht: (2025)

KyFrog: A High-Security LWE-Based KEM Inspired by ML-KEM
von: Melo, Victor Duarte, et al.
Veröffentlicht: (2025)

Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power Cyclotomics
von: Luo, Ming-Xing
Veröffentlicht: (2026)

The Harder You Try, The Harder You Fail: The KeyTrap Denial-of-Service Algorithmic Complexity Attacks on DNSSEC
von: Heftrig, Elias, et al.
Veröffentlicht: (2024)

Core Logic and Algorithmic Performance Enhancements for a System Vulnerability Analysis Technique for Complex Mission Critical Systems Implementation
von: Tassava, Matthew, et al.
Veröffentlicht: (2026)

Constructions of Efficiently Implementable Boolean Functions with Provable Nonlinearity/Resiliency/Algebraic Immunity Trade-Offs
von: Sarkar, Palash
Veröffentlicht: (2025)

Compile-Time Fully Homomorphic Encryption of Vectors: Eliminating Online Encryption via Algebraic Basis Synthesis
von: Zhao, Dongfang
Veröffentlicht: (2025)

Formal Power Series on Algebraic Cryptanalysis
von: Nakamura, Shuhei
Veröffentlicht: (2020)

Use of Simple Arithmetic Operations to Construct Efficiently Implementable Boolean functions Possessing High Nonlinearity and Good Resistance to Algebraic Attacks
von: Carlet, Claude, et al.
Veröffentlicht: (2024)

Lightweight Countermeasures Against Static Power Side-Channel Attacks
von: Bhandari, Jitendra, et al.
Veröffentlicht: (2024)

Systematic Review of Lightweight Cryptographic Algorithms
von: Khan, Mohsin, et al.
Veröffentlicht: (2026)

The Continuous Logarithm in the Complex Circle for Post-Quantum Cryptographic Algorithms
von: Gaber, Jaafar
Veröffentlicht: (2024)

An Improved Phase Coding Audio Steganography Algorithm
von: Yang, Guang
Veröffentlicht: (2024)

Weight Equalization Algorithm for Tree Parity Machines
von: Stypiński, Miłosz, et al.
Veröffentlicht: (2024)

An Iconic Heavy Hitter Algorithm Made Private
von: Holland, Rayne
Veröffentlicht: (2025)

Verifying the Fisher-Yates Shuffle Algorithm in Dafny
von: Zetzsche, Stefan, et al.
Veröffentlicht: (2025)

Decoding Complexity: Intelligent Pattern Exploration with CHPDA (Context Aware Hybrid Pattern Detection Algorithm)
von: Koli, Lokesh, et al.
Veröffentlicht: (2025)

Integrity from Algebraic Manipulation Detection in Trusted-Repeater QKD Networks
von: Robertson, Ailsa, et al.
Veröffentlicht: (2026)

An Algebraic Approach to Asymmetric Delegation and Polymorphic Label Inference (Technical Report)
von: Ren, Silei, et al.
Veröffentlicht: (2025)

Network Simulation with Complex Cyber-attack Scenarios
von: Dias, Tiago, et al.
Veröffentlicht: (2024)