Cover Image

Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dinur, Itai, Keller, Nathan, Marmor, Avichai
Format:	Preprint
Published:	2025
Subjects:	Cryptography and Security Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR
by: Dinur, Itai, et al.
Published: (2021)

Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
by: Con, Roni
Published: (2024)

Lower Bounds on Pauli Manipulation Detection Codes
by: Ichikawa, Keiya, et al.
Published: (2025)

Non-Adaptive Coding for Two-Way Wiretap Channel with or without Cost Constraints
by: Hayashi, Masahito, et al.
Published: (2023)

Information Density Bounds for Privacy
by: Saeidian, Sara, et al.
Published: (2024)

Mutual Information Bounds in the Shuffle Model
by: Su, Pengcheng, et al.
Published: (2025)

Outer Bounds on the CEO Problem with Privacy Constraints
by: Yachongka, Vamoua, et al.
Published: (2023)

A New Approach to Code Smoothing Bounds
by: Miezaki, Tsuyoshi, et al.
Published: (2026)

Quantum Anonymous Secret Sharing with Permutation Invariant Codes
by: Sikand, Varin, et al.
Published: (2026)

On (Im)possibility of Network Oblivious Transfer via Noisy Channels and Non-Signaling Correlations
by: Aghaee, Hadi, et al.
Published: (2026)

A Tight Context-aware Privacy Bound for Histogram Publication
by: Saeidian, Sara, et al.
Published: (2025)

Converse Bounds for Sun-Jafar-type Weak Private Information Retrieval
by: Anand, Chandan, et al.
Published: (2026)

Physical Layer Deception with Non-Orthogonal Multiplexing
by: Chen, Wenwen, et al.
Published: (2024)

Quickest Change Detection in Continuous-Time in Presence of a Covert Adversary
by: Ramtin, Amir Reza, et al.
Published: (2025)

Quickest Change Detection in Discrete-Time in Presence of a Covert Adversary
by: Ramtin, Amir Reza, et al.
Published: (2026)

Error Correction Capabilities of Non-Linear Cryptographic Hash Functions
by: Cohen, Alejandro, et al.
Published: (2024)

Beyond Yao's Millionaires: Secure Multi-Party Computation of Non-Polynomial Functions
by: Najarkolaei, Seyed Reza Hoseini, et al.
Published: (2024)

A Linear-Time Algorithm for the Closest Vector Problem of Triangular Lattices
by: Takahashi, Kenta, et al.
Published: (2024)

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
by: Narayanan, Shyam
Published: (2023)

Leveraging IRS Induced Time Delay for Enhanced Physical Layer Security in VLC Systems
by: Iqbal, Rashid, et al.
Published: (2024)

Delving into Cryptanalytic Extraction of PReLU Neural Networks
by: Chen, Yi, et al.
Published: (2025)

Shuffling Cards When You Are of Very Little Brain: Low Memory Generation of Permutations
by: Menuhin, Boaz, et al.
Published: (2025)

Local Information-Theoretic Security via Euclidean Geometry
by: Athanasakos, Emmanouil M., et al.
Published: (2025)

Network Oblivious Transfer via Noisy Channels: Limits and Capacities
by: Aghaee, Hadi, et al.
Published: (2025)

Scalable Multiterminal Key Agreement via Error-Correcting Codes
by: Kim, Benjamin D., et al.
Published: (2025)

Secure Semantic Communication via Paired Adversarial Residual Networks
by: He, Boxiang, et al.
Published: (2024)

FORTA: Byzantine-Resilient FL Aggregation via DFT-Guided Krum
by: Shahul, Usayd, et al.
Published: (2025)

Post-Quantum Secure Aggregation via Code-Based Homomorphic Encryption
by: Bitzer, Sebastian, et al.
Published: (2026)

EVA-S2PMLP: Secure and Scalable Two-Party MLP via Spatial Transformation
by: Peng, Shizhao, et al.
Published: (2025)

Quantum Advantage via Solving Multivariate Polynomials
by: Briaud, Pierre, et al.
Published: (2025)

Sample Complexity Bounds for Scalar Parameter Estimation Under Quantum Differential Privacy
by: Farokhi, Farhad
Published: (2025)

Permutation Superposition Oracles for Quantum Query Lower Bounds
by: Majenz, Christian, et al.
Published: (2024)

On the matrix code of quadratic relationships for a Goppa code
by: Mora, Rocco
Published: (2023)

Rethinking Security in Semantic Communication: Latent Manipulation as a New Threat
by: Xi, Zhiyuan, et al.
Published: (2025)

A note on the differential spectrum of a class of locally APN functions
by: Yan, Haode, et al.
Published: (2025)

Polynomial Time Cryptanalytic Extraction of Deep Neural Networks in the Hard-Label Setting
by: Carlini, Nicholas, et al.
Published: (2024)

Physical Layer Deception as a Stackelberg Game: Strategy Regimes, Equilibrium, and Robust Design
by: Chen, Wenwen, et al.
Published: (2025)

MIRANDA: short signatures from a leakage-free full-domain-hash scheme
by: Couvreur, Alain, et al.
Published: (2025)

Beamforming Feedback as a Novel Attack Surface for Wi-Fi Physical-Layer Security
by: Zhang, Jingzhe, et al.
Published: (2026)

Dual-Source SPIR over a noiseless MAC without Data Replication or Shared Randomness
by: Chou, Remi A.
Published: (2025)