Christian Majenz | DeepAI

AI Chat

Featured Co-authors

Mark M. Wilde
48 publications
Alex B. Grilo
17 publications
Ronald de Wolf
16 publications
Stacey Jeffery
13 publications
Mario Berta
11 publications
Andrea Coladangelo
10 publications
Mehrdad Tahmasbi
10 publications
Fang Song
10 publications
Florian Speelman
10 publications
Alexander Poremba
9 publications
Christian Schaffner
9 publications

∙ 03/18/2022

Failing gracefully: Decryption failures and the Fujisaki-Okamoto transform

In known security reductions for the Fujisaki-Okamoto transformation, de...

0 Kathrin Hövelmanns, et al. ∙

∙ 02/28/2022

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

Commit-and-open Sigma-protocols are a popular class of protocols for con...

0 Jelle Don, et al. ∙

∙ 05/04/2021

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

In theoretical computer science, conferences play an important role in t...

0 Yfke Dulek, et al. ∙

∙ 03/26/2021

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

We study uncloneable quantum encryption schemes for classical messages a...

0 Christian Majenz, et al. ∙

∙ 03/23/2021

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

Quantum-access security, where an attacker is granted superposition acce...

0 Christian Majenz, et al. ∙

∙ 03/04/2021

Online-Extractability in the Quantum Random-Oracle Model

We show the following generic result. Whenever a quantum query algorithm...

0 Jelle Don, et al. ∙

∙ 10/28/2020

Tight adaptive reprogramming in the QROM

The random oracle model (ROM) enjoys widespread popularity, mostly becau...

0 Alex B. Grilo, et al. ∙

∙ 09/29/2020

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

Copy-protection allows a software distributor to encode a program in suc...

0 Andrea Coladangelo, et al. ∙

∙ 03/11/2020

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

We revisit recent works by Don, Fehr, Majenz and Schaffner and by Liu an...

0 Jelle Don, et al. ∙

∙ 11/15/2019

Weak approximate unitary designs and applications to quantum encryption

Unitary t-designs are the bread and butter of quantum information theory...

0 Cécilia Lancien, et al. ∙

∙ 10/13/2019

Efficient simulation of random states and random unitaries

We consider the problem of efficiently simulating random quantum states ...

0 Gorjan Alagic, et al. ∙

∙ 09/30/2019

Secure Multi-party Quantum Computation with a Dishonest Majority

The cryptographic task of secure multi-party (classical) computation has...

0 Yfke Dulek, et al. ∙

∙ 05/14/2019

Non-malleability for quantum public-key encryption

Non-malleability is an important security property for public-key encryp...

0 Christian Majenz, et al. ∙

∙ 04/25/2019

Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability

Game-playing proofs constitute a powerful framework for classical crypto...

0 Jan Czajkowski, et al. ∙

∙ 02/20/2019

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

The famous Fiat-Shamir transformation turns any public-coin three-round ...

0 Jelle Don, et al. ∙

∙ 11/28/2018

Can you sign a quantum state?

Cryptography with quantum states exhibits a number of surprising and cou...

0 Gorjan Alagic, et al. ∙

∙ 10/30/2018

Constraints on Multipartite Quantum Entropies

The von Neumann entropy plays a vital role in quantum information theory...

0 Christian Majenz, et al. ∙

∙ 10/24/2018

Entropy in Quantum Information Theory -- Communication and Cryptography

In this Thesis, several results in quantum information theory are collec...

0 Christian Majenz, et al. ∙

∙ 08/01/2018

Conditional Decoupling of Quantum Information

Insights from quantum information theory show that correlation measures ...

0 Mario Berta, et al. ∙

∙ 03/10/2018

Quantum-secure message authentication via blind-unforgeability

We consider the problem of unforgeable authentication of classical messa...

0 Gorjan Alagic, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world