Christian Majenz

88 papers A* 2A 1B 1Journal 64Unranked 20
YearRankTypeTitle / Venue / Authors
2026 J jnl
Post-Quantum Security of Block Cipher Constructions.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Chen Bai, Christian Majenz, Kaiyan Shi
2026 J jnl
Quantum Oracle Distribution Switching and its Applications to Fully Anonymous Ring Signatures.
CoRR
Marvin Beckmann, Christian Majenz
2026 J jnl
Quantum Oracle Distribution Switching and its Applications to Fully Anonymous Ring Signatures.
IACR Cryptol. ePrint Arch.
Marvin Beckmann, Christian Majenz
2026 J jnl
Security of the Fischlin Transform in Quantum Random Oracle Model.
CoRR
Christian Majenz, Jaya Sharma
2026 J jnl
Security of the Fischlin Transform in Quantum Random Oracle Model.
IACR Cryptol. ePrint Arch.
Christian Majenz, Jaya Sharma
2026 J jnl
Shorter, Tighter, FAESTer: Optimizations and Improved (QROM) Analysis for VOLE-in-the-Head Signatures.
IACR Cryptol. ePrint Arch.
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
2025 — conf
(Un)breakable Curses - Re-encryption in the Fujisaki-Okamoto Transform.
EUROCRYPT (2)
Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz, Fabrizio Sisinni
2025 J jnl
(Un)breakable curses - re-encryption in the Fujisaki-Okamoto transform.
IACR Cryptol. ePrint Arch.
Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz, Fabrizio Sisinni
2025 — conf
Hybrid-Query Bounds with Partial Input Control Framework and Application to Tight M-eTCR.
ASIACRYPT (8)
Andreas Hülsing, Mikhail A. Kudinov, Christian Majenz
2025 J jnl
Hybrid-query bounds with partial input control - framework and application to tight M-eTCR.
IACR Cryptol. ePrint Arch.
Andreas Hülsing, Mikhail A. Kudinov, Christian Majenz
2025 A* conf
Permutation Superposition Oracles for Quantum Query Lower Bounds.
STOC
Christian Majenz, Giulio Malavolta, Michael Walter
2025 J jnl
Post-Quantum Security of Block Cipher Constructions.
CoRR
Gorjan Alagic, Chen Bai, Christian Majenz, Kaiyan Shi
2025 J jnl
Provable decryption failure security for practical lattice-based PKE.
IACR Cryptol. ePrint Arch.
Christian Majenz, Fabrizio Sisinni
2025 — conf
Shorter, Tighter, FAESTer: Optimizations and Improved (QROM) Analysis for VOLE-in-the-Head Signatures.
CRYPTO (6)
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
2025 A* conf
The Sponge Is Quantum Indifferentiable.
FOCS
Gorjan Alagic, Joseph Carolan, Christian Majenz, Saliha Tokat
2025 J jnl
The Sponge is Quantum Indifferentiable.
CoRR
Gorjan Alagic, Joseph Carolan, Christian Majenz, Saliha Tokat
2025 J jnl
The Sponge is Quantum Indifferentiable.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Joseph Carolan, Christian Majenz, Saliha Tokat
2024 — conf
A Note on Failing Gracefully: Completing the Picture for Explicitly Rejecting Fujisaki-Okamoto Transforms Using Worst-Case Correctness.
PQCrypto (2)
Kathrin Hövelmanns, Christian Majenz
2024 — conf
On Round Elimination for Special-Sound Multi-round Identification and the Generality of the Hypercube for MPCitH.
CRYPTO (1)
Andreas Hülsing, David Joseph, Christian Majenz, Anand Kumar Narayanan
2024 J jnl
On round elimination for special-sound multi-round identification and the generality of the hypercube for MPCitH.
IACR Cryptol. ePrint Arch.
Andreas Hülsing, David Joseph, Christian Majenz, Anand Kumar Narayanan
2024 J jnl
Permutation Superposition Oracles for Quantum Query Lower Bounds.
CoRR
Christian Majenz, Giulio Malavolta, Michael Walter
2024 J jnl
Permutation Superposition Oracles for Quantum Query Lower Bounds.
IACR Cryptol. ePrint Arch.
Christian Majenz, Giulio Malavolta, Michael Walter
2024 — conf
Post-quantum Security of Tweakable Even-Mansour, and Applications.
EUROCRYPT (1)
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck
2024 — conf
Provable Security Against Decryption Failure Attacks from LWE.
CRYPTO (2)
Christian Majenz, Fabrizio Sisinni
2024 J jnl
Provable security against decryption failure attacks from LWE.
IACR Cryptol. ePrint Arch.
Christian Majenz, Fabrizio Sisinni
2024 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
Quantum
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2023 J jnl
A note on Failing gracefully: Completing the picture for explicitly rejecting Fujisaki-Okamoto transforms using worst-case correctness.
IACR Cryptol. ePrint Arch.
Kathrin Hövelmanns, Christian Majenz
2023 B conf
An Algebraic Attack Against McEliece-like Cryptosystems Based on BCH codes.
ITW
Freja Elbro, Christian Majenz
2023 — conf
SDitH in the QROM.
ASIACRYPT (7)
Carlos Aguilar Melchor, Andreas Hülsing, David Joseph, Christian Majenz, Eyal Ronen, Dongze Yue
2023 J jnl
SDitH in the QROM.
IACR Cryptol. ePrint Arch.
Carlos Aguilar Melchor, Andreas Hülsing, David Joseph, Christian Majenz, Eyal Ronen, Dongze Yue
2022 J jnl
An Algebraic Attack Against McEliece-like Cryptosystems Based on BCH Codes.
IACR Cryptol. ePrint Arch.
Freja Elbro, Christian Majenz
2022 — conf
Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM.
CRYPTO (2)
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2022 J jnl
Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM.
CoRR
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2022 J jnl
Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM.
IACR Cryptol. ePrint Arch.
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2022 — conf
Failing Gracefully: Decryption Failures and the Fujisaki-Okamoto Transform.
ASIACRYPT (4)
Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2022 J jnl
Failing gracefully: Decryption failures and the Fujisaki-Okamoto transform.
CoRR
Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2022 J jnl
Failing gracefully: Decryption failures and the Fujisaki-Okamoto transform.
IACR Cryptol. ePrint Arch.
Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2022 — conf
Online-Extractability in the Quantum Random-Oracle Model.
EUROCRYPT (3)
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2022 J jnl
Post-Quantum Security of Tweakable Even-Mansour, and Applications.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz, Patrick Struck
2022 — conf
Post-Quantum Security of the Even-Mansour Cipher.
EUROCRYPT (3)
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz
2021 J jnl
A Guide for New Program Committee Members at Theoretical Computer Science Conferences.
CoRR
Yfke Dulek, Stacey Jeffery, Christian Majenz, Christian Schaffner, Florian Speelman, Ronald de Wolf
2021 J jnl
Can you sign a quantum state?
Quantum
Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz
2021 J jnl
Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding.
CoRR
Christian Majenz, Christian Schaffner, Mehrdad Tahmasbi
2021 J jnl
Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding.
IACR Cryptol. ePrint Arch.
Christian Majenz, Christian Schaffner, Mehrdad Tahmasbi
2021 J jnl
Online-Extractability in the Quantum Random-Oracle Model.
CoRR
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2021 J jnl
Online-Extractability in the Quantum Random-Oracle Model.
IACR Cryptol. ePrint Arch.
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2021 J jnl
Post-Quantum Security of the Even-Mansour Cipher.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz
2021 A conf
Quantum-Access Security of the Winternitz One-Time Signature Scheme.
ITC
Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols
2021 J jnl
Quantum-access security of the Winternitz one-time signature scheme.
CoRR
Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols
2021 J jnl
Quantum-access security of the Winternitz one-time signature scheme.
IACR Cryptol. ePrint Arch.
Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols
2021 — conf
Tight Adaptive Reprogramming in the QROM.
ASIACRYPT (1)
Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2020 — conf
Efficient Simulation of Random States and Random Unitaries.
EUROCRYPT (3)
Gorjan Alagic, Christian Majenz, Alexander Russell
2020 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
CoRR
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2020 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
IACR Cryptol. ePrint Arch.
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2020 — conf
Quantum-Access-Secure Message Authentication via Blind-Unforgeability.
EUROCRYPT (3)
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
2020 — conf
Secure Multi-party Quantum Computation with a Dishonest Majority.
EUROCRYPT (3)
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
2020 J jnl
The Measure-and-Reprogram Technique 2.0: Multi-Round Fiat-Shamir and More.
CoRR
Jelle Don, Serge Fehr, Christian Majenz
2020 J jnl
The Measure-and-Reprogram Technique 2.0: Multi-Round Fiat-Shamir and More.
IACR Cryptol. ePrint Arch.
Jelle Don, Serge Fehr, Christian Majenz
2020 — conf
The Measure-and-Reprogram Technique 2.0: Multi-round Fiat-Shamir and More.
CRYPTO (3)
Jelle Don, Serge Fehr, Christian Majenz
2020 J jnl
Tight adaptive reprogramming in the QROM.
CoRR
Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2020 J jnl
Tight adaptive reprogramming in the QROM.
IACR Cryptol. ePrint Arch.
Alex B. Grilo, Kathrin Hövelmanns, Andreas Hülsing, Christian Majenz
2020 J jnl
Weak approximate unitary designs and applications to quantum encryption.
Quantum
Cécilia Lancien, Christian Majenz
2019 J jnl
Efficient simulation of random states and random unitaries.
CoRR
Gorjan Alagic, Christian Majenz, Alexander Russell
2019 J jnl
Efficient simulation of random states and random unitaries.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Christian Majenz, Alexander Russell
2019 J jnl
Non-malleability for quantum public-key encryption.
CoRR
Christian Majenz, Christian Schaffner, Jeroen van Wier
2019 J jnl
Non-malleability for quantum public-key encryption.
IACR Cryptol. ePrint Arch.
Christian Majenz, Christian Schaffner, Jeroen van Wier
2019 J jnl
Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability.
CoRR
Jan Czajkowski, Christian Majenz, Christian Schaffner, Sebastian Zur
2019 J jnl
Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability.
IACR Cryptol. ePrint Arch.
Jan Czajkowski, Christian Majenz, Christian Schaffner, Sebastian Zur
2019 J jnl
Secure Multi-party Quantum Computation with a Dishonest Majority.
CoRR
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
2019 J jnl
Secure Multi-party Quantum Computation with a Dishonest Majority.
IACR Cryptol. ePrint Arch.
Yfke Dulek, Alex B. Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
2019 — conf
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model.
CRYPTO (2)
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2019 J jnl
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model.
CoRR
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2019 J jnl
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model.
IACR Cryptol. ePrint Arch.
Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
2019 J jnl
Weak approximate unitary designs and applications to quantum encryption.
CoRR
Cécilia Lancien, Christian Majenz
2018 J jnl
Can you sign a quantum state.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz
2018 J jnl
Can you sign a quantum state?
CoRR
Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz
2018 J jnl
Conditional Decoupling of Quantum Information.
CoRR
Mario Berta, Fernando G. S. L. Brandão, Christian Majenz, Mark M. Wilde
2018 J jnl
Constraints on Multipartite Quantum Entropies.
CoRR
Christian Majenz
2018 J jnl
Entropy in Quantum Information Theory - Communication and Cryptography.
CoRR
Christian Majenz
2018 J jnl
Quantum-secure message authentication via blind-unforgeability.
CoRR
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
2018 J jnl
Quantum-secure message authentication via blind-unforgeability.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Christian Majenz, Alexander Russell, Fang Song
2018 — conf
Unforgeable Quantum Encryption.
EUROCRYPT (3)
Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz
2017 — conf
Quantum Non-malleability and Authentication.
CRYPTO (2)
Gorjan Alagic, Christian Majenz
2017 J jnl
Quantum non-malleability and authentication.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Christian Majenz
2017 J jnl
Unforgeable Quantum Encryption.
CoRR
Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz
2017 J jnl
Unforgeable Quantum Encryption.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz
2016 J jnl
Deconstruction and conditional erasure of quantum correlations.
CoRR
Mario Berta, Fernando G. S. L. Brandão, Christian Majenz, Mark M. Wilde
2016 J jnl
Quantum non-malleability and authentication.
CoRR
Gorjan Alagic, Christian Majenz