Christian Majenz

According to our database, Christian Majenz authored at least 37 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Post-Quantum Security of Block Cipher Constructions.

Gorjan Alagic, Chen Bai, Christian Majenz, Kaiyan Shi

CoRR, October, 2025

Hybrid-query bounds with partial input control - framework and application to tight M-eTCR.

Andreas Hülsing, Mikhail A. Kudinov, Christian Majenz

IACR Cryptol. ePrint Arch., 2025

The Sponge is Quantum Indifferentiable.

Gorjan Alagic, Joseph Carolan, Christian Majenz, Saliha Tokat

IACR Cryptol. ePrint Arch., 2025

Permutation Superposition Oracles for Quantum Query Lower Bounds.

Christian Majenz, Giulio Malavolta, Michael Walter

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

(Un)breakable Curses - Re-encryption in the Fujisaki-Okamoto Transform.

Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz, Fabrizio Sisinni

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

Shorter, Tighter, FAESTer: Optimizations and Improved (QROM) Analysis for VOLE-in-the-Head Signatures.

Carsten Baum, Ward Beullens, Lennart Braun, Cyprien Delpech de Saint Guilhem, Michael Klooß, Christian Majenz, Shibam Mukherjee, Emmanuela Orsini, Sebastian Ramacher, Christian Rechberger, Lawrence Roy, Peter Scholl

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.

Andrea Coladangelo, Christian Majenz, Alexander Poremba

Quantum, 2024

A Note on Failing Gracefully: Completing the Picture for Explicitly Rejecting Fujisaki-Okamoto Transforms Using Worst-Case Correctness.

Kathrin Hövelmanns, Christian Majenz

Proceedings of the Post-Quantum Cryptography - 15th International Workshop, 2024

Post-quantum Security of Tweakable Even-Mansour, and Applications.

Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

Provable Security Against Decryption Failure Attacks from LWE.

Christian Majenz, Fabrizio Sisinni

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

On Round Elimination for Special-Sound Multi-round Identification and the Generality of the Hypercube for MPCitH.

Andreas Hülsing, David Joseph, Christian Majenz, Anand Kumar Narayanan

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

An Algebraic Attack Against McEliece-like Cryptosystems Based on BCH codes.

Freja Elbro, Christian Majenz

Proceedings of the IEEE Information Theory Workshop, 2023

SDitH in the QROM.

Carlos Aguilar Melchor, Andreas Hülsing, David Joseph, Christian Majenz, Eyal Ronen, Dongze Yue

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

Online-Extractability in the Quantum Random-Oracle Model.

Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

Post-Quantum Security of the Even-Mansour Cipher.

Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM.

Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

Failing Gracefully: Decryption Failures and the Fujisaki-Okamoto Transform.

Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz

Proceedings of the Advances in Cryptology - ASIACRYPT 2022, 2022

2021

Can you sign a quantum state?

Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

Quantum, 2021

Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding.

Christian Majenz, Christian Schaffner, Mehrdad Tahmasbi

IACR Cryptol. ePrint Arch., 2021

A Guide for New Program Committee Members at Theoretical Computer Science Conferences.

Yfke Dulek, Stacey Jeffery, Christian Majenz, Christian Schaffner, Florian Speelman, Ronald de Wolf

CoRR, 2021

Quantum-Access Security of the Winternitz One-Time Signature Scheme.

Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols

Proceedings of the 2nd Conference on Information-Theoretic Cryptography, 2021

Tight Adaptive Reprogramming in the QROM.

Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

Weak approximate unitary designs and applications to quantum encryption.

Cécilia Lancien, Christian Majenz

Quantum, 2020

Secure Multi-party Quantum Computation with a Dishonest Majority.

Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Efficient Simulation of Random States and Random Unitaries.

Gorjan Alagic, Christian Majenz, Alexander Russell

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Quantum-Access-Secure Message Authentication via Blind-Unforgeability.

Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

The Measure-and-Reprogram Technique 2.0: Multi-round Fiat-Shamir and More.

Jelle Don, Serge Fehr, Christian Majenz

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

Non-malleability for quantum public-key encryption.

Christian Majenz, Christian Schaffner, Jeroen van Wier

IACR Cryptol. ePrint Arch., 2019

Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability.

Jan Czajkowski, Christian Majenz, Christian Schaffner, Sebastian Zur

IACR Cryptol. ePrint Arch., 2019

Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model.

Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

Quantum-secure message authentication via blind-unforgeability.

Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song

IACR Cryptol. ePrint Arch., 2018

Constraints on Multipartite Quantum Entropies.

Christian Majenz

CoRR, 2018

Entropy in Quantum Information Theory - Communication and Cryptography.

Christian Majenz

CoRR, 2018

Conditional Decoupling of Quantum Information.

Mario Berta, Fernando G. S. L. Brandão, Christian Majenz, Mark M. Wilde

CoRR, 2018

Unforgeable Quantum Encryption.

Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

2017

Quantum Non-malleability and Authentication.

Gorjan Alagic, Christian Majenz

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

2016

Deconstruction and conditional erasure of quantum correlations.

Mario Berta, Fernando G. S. L. Brandão, Christian Majenz, Mark M. Wilde

CoRR, 2016