Christian Majenz

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

Collaborative distances:

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

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

(Un)breakable curses - re-encryption in the Fujisaki-Okamoto transform.

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

IACR Cryptol. ePrint Arch., 2025

The Sponge is Quantum Indifferentiable.

Gorjan Alagic, Joseph Carolan, Christian Majenz, Saliha Tokat

IACR Cryptol. ePrint Arch., 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

Provable security against decryption failure attacks from LWE.

Christian Majenz, Fabrizio Sisinni

IACR Cryptol. ePrint Arch., 2024

Permutation Superposition Oracles for Quantum Query Lower Bounds.

Christian Majenz, Giulio Malavolta, Michael Walter

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2024

2023

SDitH in the QROM.

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

IACR Cryptol. ePrint Arch., 2023

A note on Failing gracefully: Completing the picture for explicitly rejecting Fujisaki-Okamoto transforms using worst-case correctness.

Kathrin Hövelmanns, Christian Majenz

IACR Cryptol. ePrint Arch., 2023

2022

Failing gracefully: Decryption failures and the Fujisaki-Okamoto transform.

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

IACR Cryptol. ePrint Arch., 2022

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

Freja Elbro, Christian Majenz

IACR Cryptol. ePrint Arch., 2022

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

Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner

IACR Cryptol. ePrint Arch., 2022

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

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

IACR Cryptol. ePrint Arch., 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

Quantum-access security of the Winternitz one-time signature scheme.

Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols

IACR Cryptol. ePrint Arch., 2021

Online-Extractability in the Quantum Random-Oracle Model.

Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner

IACR Cryptol. ePrint Arch., 2021

Post-Quantum Security of the Even-Mansour Cipher.

Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz

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

2020

Weak approximate unitary designs and applications to quantum encryption.

Cécilia Lancien, Christian Majenz

Quantum, 2020

Tight adaptive reprogramming in the QROM.

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

IACR Cryptol. ePrint Arch., 2020

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

Jelle Don, Serge Fehr, Christian Majenz

IACR Cryptol. ePrint Arch., 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

2019

Non-malleability for quantum public-key encryption.

Christian Majenz, Christian Schaffner, Jeroen van Wier

IACR Cryptol. ePrint Arch., 2019

Secure Multi-party Quantum Computation with a Dishonest Majority.

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

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

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

Efficient simulation of random states and random unitaries.

Gorjan Alagic, Christian Majenz, Alexander Russell

IACR Cryptol. ePrint Arch., 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

2017

Quantum non-malleability and authentication.

Gorjan Alagic, Christian Majenz

IACR Cryptol. ePrint Arch., 2017

Unforgeable Quantum Encryption.

Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

IACR Cryptol. ePrint Arch., 2017

2016

Deconstruction and conditional erasure of quantum correlations.

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

CoRR, 2016