Check my Google Scholar profile, my arxiv author page, or my Orcid page.

Jump to: advice, preprints, overview, journal, conference, theses.

Advice:

Yfke Dulek, Stacey Jeffery, Christian Majenz, Christian Schaffner, Florian Speelman, Ronald de Wolf
A Guide for New Program Committee Members at Theoretical Computer Science Conferences
https://arxiv.org/abs/2105.02773

Preprints:

Llorenç Escolà Farràs, Jaròn Has, Māris Ozols, Christian Schaffner, Mehrdad Tahmasbi
Parallel repetition of local simultaneous state discrimination
https://arxiv.org/abs/2111.06456

Christian Majenz, Christian Schaffner, Mehrdad Tahmasbi
Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding
https://arxiv.org/abs/2103.14510
At QIP 2022

Christian Majenz, Christian Schaffner, Jeroen van Wier
Non-malleability for quantum public-key encryption
https://arxiv.org/abs/1905.05490
presented at QCrypt 2019

Jan Czajkowski, Christian Majenz, Christian Schaffner, Sebastian Zur
Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability
https://arxiv.org/abs/1904.11477
presented at QCrypt 2019

Overview article:

Christian Schaffner
Recent Developments in Quantum Cryptography
Nieuw Archief voor Wiskunde, September 2017
Available files:  Proceedings version (pdf)  


Journal articles:

Christian Majenz, Māris Ozols, Christian Schaffner, Mehrdad Tahmasbi
Local simultaneous state discrimination
https://arxiv.org/abs/2111.01209
In Physical Review A, Volume 109, Issue 5, 052217 (2024)
At QIP 2022

Tim Coopmans, Jędrzej Kaniewski, Christian Schaffner
Robust self-testing of two-qubit states
https://arxiv.org/abs/1902.00870
In Physical Review A, Volume 99, Issue 5, 052123 (2019)

Yfke Dulek and Christian Schaffner and Florian Speelman
Quantum homomorphic encryption for polynomial-size circuits
http://arxiv.org/abs/1603.09717
In Theory of Computing, volume 14, article 7, pages 1-45, 2018.
DOI: http://dx.doi.org/10.4086/toc.2018.v014a007

Fabian Furrer, Tobias Gehring, Christian Schaffner, Christoph Pacher, Roman Schnabel, Stephanie Wehner
Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
http://arxiv.org/abs/1708.00048
In Nature Communications, volume 9, article number: 1450, 2018, DOI: https://doi.org/10.1038/s41467-018-03729-4

Thomas Santoli and Christian Schaffner
Using Simon's Algorithm to Attack Symmetric-Key Cryptographic Primitives
http://arxiv.org/abs/1603.07856
In Quantum Information & Computation, volume 17, number 1&2, pages 65-78, 2017, DOI: https://doi.org/10.26421/QIC17.1-2

Anne Broadbent, and Christian Schaffner
Quantum Cryptography Beyond Quantum Key Distribution
http://arxiv.org/abs/1510.06120
In Designs, Codes and Cryptography, Volume 78, Issue 1, pp 351-382, January 2016, DOI: 10.1007/s10623-015-0157-4

Teresa Piovesan, Giannicola Scarpa, and Christian Schaffner
Multi-party zero-error classical channel coding with entanglement
http://arxiv.org/abs/1403.5003
In IEEE Transactions of Information Theory, vol.61, no.2, pp.1113,1123, Feb. 2015, DOI: 10.1109/TIT.2014.2379273

Louis Salvail, Christian Schaffner and Miroslava Sotakova
Quantifying the leakage of quantum protocols for classical two-party cryptography
http://arxiv.org/abs/1501.01549
In Int. J. Quantum Inform. 12, 1450041 (2014), DOI: 10.1142/S0219749914500415

Harry Buhrman, Peter T.S. van der Gulik, Gunnar W. Klau, Christian Schaffner, Dave Speijer, Leen Stougie,
A Realistic Model Under Which the Genetic Code is Optimal
http://arxiv.org/abs/1309.4589
In Journal of Molecular Evolution, October 2013, Volume 77, Issue 4, pp 170-184

Serge Fehr,Ran Gelles, and Christian Schaffner
Security and Composability of Randomness Expansion from Bell Inequalities
In Physical Review A, Volume 87, Issue 1, 012335 (2013)

Harry Buhrman,Matthias Christandl, and Christian Schaffner
Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
In Physical Review Letters, Volume 109, Issue 16, 160501 (2012)
http://arxiv.org/abs/1201.0849

Marco Tomamichel, Christian Schaffner, Adam Smith, and Renato Renner
Leftover Hashing Against Quantum Side Information
http://arxiv.org/abs/1002.2436
appeared at ISIT 2010
In IEEE Transaction of Information Theory, volume 57, issue 8, pages 5524-5535, 2011
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Christian Schaffner
Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
http://arxiv.org/abs/1002.1495
In Physical Review A 82, 032308, 2010
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Stephanie Wehner, Marcos Curty, Christian Schaffner, and Hoi-Kwong Lo
Implementation of two-party protocols in the noisy-storage model
http://arxiv.org/abs/0911.2302
In Physical Review A 81, 052336, 2010
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Ivan Damgård, Serge Fehr, Louis Salvail, and Christian Schaffner
Secure Identification and QKD in the Bounded-Quantum-Storage Model
to appear in a Special issue celebrating the 25th anniversary of Quantum Key Distribution, 2010
http://arxiv.org/abs/0804.1059
Available files:  Full version (pdf)  

Christian Schaffner, Barbara Terhal and Stephanie Wehner
Robust Cryptography in the Noisy-Quantum-Storage Model
http://arxiv.org/abs/0807.1333
In Quantum Information & Computation, volume 11&12, pages 963-996, 2009
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Robert König, Renato Renner and Christian Schaffner
The operational meaning of min- and max-entropy
http://arxiv.org/abs/0807.1338
In IEEE Transactions on Information Theory, volume 55, number 9, pages 4337-4347, 2009
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Stephanie Wehner, Christian Schaffner, and Barbara Terhal
Practical Cryptography from Noisy Storage
In Physical Review Letters (PRL), volume 100, 220502 (2008)
http://arxiv.org/abs/0711.2895
Available files:  Proceedings version (pdf)  Abstract  BibTex  
Press reactions: PhysOrg,   QAP Research Highlight July 2008

Ivan Damgård, Serge Fehr, Louis Salvail, and Christian Schaffner
Cryptography in the Bounded Quantum-Storage Model
In SIAM Journal of Computing, volume 37, number 6, pages 1865-1890, 2008
Available files:  Proceedings version (pdf)  Abstract  BibTex  




Conference articles:

Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
Online-Extractability in the Quantum Random-Oracle Model
https://arxiv.org/abs/2103.03085
In EUROCRYPT 2022

Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner
Impossibility of quantum virtual black-box obfuscation of classical circuits
https://arxiv.org/abs/2005.06432
In CRYPTO 2021, ProceedingsAdvances in Cryptology, pp 497-525, 2021.
presented at QCrypt 2020, and QIP 2021

Yfke Dulek, Alex Bredariol Grilo, Stacey Jeffery, Christian Majenz, Christian Schaffner
Secure Multi-party Quantum Computation with a Dishonest Majority
https://arxiv.org/abs/1909.13770
In EuroCrypt 2020, Proceedings of Advances in Cryptology - EUROCRYPT 2020, pp 729-758, 2020.

Esteban Landerreche, Marc Stevens, Christian Schaffner
Non-interactive Cryptographic Timestamping based on Verifiable Delay Functions
https://eprint.iacr.org/2019/197
In Financial Crypto 2020, Financial Cryptography and Data Security, pp 541-558, 2020.

Jelle Don, Serge Fehr, Christian Majenz, Christian Schaffner
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model
https://arxiv.org/abs/1902.07556
In CRYPTO 2019, ProceedingsAdvances in Cryptology, pp 356-383, 2019.
presented at QCrypt 2019

Jan Czajkowski, Andreas Hülsing, Christian Schaffner
Quantum Indistinguishability of Random Sponges
https://eprint.iacr.org/2019/069
In CRYPTO 2019, ProceedingsAdvances in Cryptology, pp 296-325, 2019.

Eike Kiltz, Vadim Lyubashevsky, Christian Schaffner
A Concrete Treatment of Fiat-Shamir Signatures in the Quantum Random-Oracle Model
ia.cr/2017/916
In EUROCRYPT 2018, Proceedings of Advances in Cryptology - EUROCRYPT 2018, pp 552-586, 2018.

Jan Czajkowski, Leon Groot Bruinderink, Andreas Hülsing, Christian Schaffner, and Dominique Unruh
Post-quantum security of the sponge construction
https://eprint.iacr.org/2017/771
In PQCrypto 2018, Proceedings of Post-Quantum Cryptography pp 185-204, 2018.

Gorjan Alagic, Yfke Dulek, Christian Schaffner, Florian Speelman
Quantum Fully Homomorphic Encryption With Verification
http://arxiv.org/abs/1708.09156
In ASIACRYPT 2017, Proceedings of Advances in Cryptology – ASIACRYPT 2017 pp 438-467, 2017.

Gorjan Alagic and Anne Broadbent and Bill Fefferman and Tommaso Gagliardoni and Christian Schaffner and Michael St. Jules
Computational Security of Quantum Encryption
http://arxiv.org/abs/1602.01441
In ICITS 2016, Proceedings of Information Theoretic Security, LNCS 10015, pages 47-71, 2016.

Yfke Dulek and Christian Schaffner and Florian Speelman
Quantum homomorphic encryption for polynomial-sized circuits
http://arxiv.org/abs/1603.09717
presented at QCRYPT 2016 and at QIP 2017 (best student paper award)
In CRYPTO 2016, Proceedings of Advances in Cryptology, LNCS 9816, pages 3-32, 2016.

Tommaso Gagliardoni and Andreas Hülsing and Christian Schaffner
Semantic Security and Indistinguishability in the Quantum World
http://arxiv.org/abs/1504.05255
presented at QCRYPT 2016
In CRYPTO 2016, Proceedings of Advances in Cryptology, LNCS 9816, pages 60-89, 2016.

Harry Buhrman, Serge Fehr, and Christian Schaffner
On the Parallel Repetition of Multi-Player Games: The No-Signaling Case
http://arxiv.org/abs/1312.7455
In TQC 2014, Proceedings of 9th Conference on the Theory of Quantum Computation, Communication and Cryptography, Leibniz International Proceedings in Informatics (LIPIcs), 2014.

Harry Buhrman, Serge Fehr, Christian Schaffner and Florian Speelman
The Garden-Hose Model
http://arxiv.org/abs/1109.2563
presented at QCRYPT 2011 and at QIP 2012
In ITCS 2013 Proceedings of the 4th conference on Innovations in Theoretical Computer Science, pages 145-158, 2013.
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Niek J. Bouman, Serge Fehr, Carlos González Guillén, and Christian Schaffner
An All-But-One Entropic Uncertainty Relation, and Application to Password-based Identification
http://arxiv.org/abs/1105.6212
presented at QCRYPT 2011
In TQC 2012, Proceedings of Theory of Quantum Compuation, Communication, and Cryptography, LNCS 7582, pages 29-44, 2012.
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Dan Boneh, Özgür Dagdalen, Marc Fischlin, Anja Lehmann, Christian Schaffner, and Mark Zhandry
Random Oracles in a Quantum World
(Merger of "Proving Security in the Quantum Random Oracle Model" by Boneh and Zhandry and "Random Oracles in a Quantum World" by Dagdelen, Fischlin, Lehmann and Schaffner.)
http://arxiv.org/abs/1008.0931
In Advances in Cryptology - ASIACRYPT 2011, pages 41-69, 2011.

Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, and Christian Schaffner
Position-Based Quantum Cryptography: Impossibility and Constructions
http://arxiv.org/abs/1009.2490
In Advances in Cryptology - CRYPTO 2011, pages 429-446, 2011
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Louis Salvail, Christian Schaffner and Miroslava Sotakova
On the Power of Two-Party Quantum Cryptography
http://arxiv.org/abs/0902.4036
In International Conference on the Theory and Application of Cryptology and Information Security - ASIACRYPT 2009, pages 70-87, 2009
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Ivan Damgård, Serge Fehr, Carolin Lunemann, Louis Salvail and Christian Schaffner
Improving the Security of Quantum Protocols via Commit-and-Open
http://arxiv.org/abs/0902.3918
In Advances in Cryptology - CRYPTO 2009, pages 408-427, 2009
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Serge Fehr and Christian Schaffner
Composing Quantum Protocols in a Classical Environment
http://arxiv.org/abs/0804.1059
In Theory of Cryptography - TCC 2009, pages 350-367, 2009
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Serge Fehr and Christian Schaffner
Randomness Extraction Via Delta-Biased Masking in the Presence of a Quantum Attacker
In Theory of Cryptography - TCC 2008, pages 465-481, 2008
Available files:  Proceedings version (pdf)  Abstract  BibTex  

Ivan Damgård, Serge Fehr, Renato Renner, Louis Salvail, and Christian Schaffner
A Tight High-Order Entropic Quantum Uncertainty Relation with Applications
In Advances in Cryptology - CRYPTO 2007, pages 360-378, 2007
Available files:  Full version (pdf)  Proceedings version (pdf)  Abstract  BibTex  

Ivan Damgård, Serge Fehr, Louis Salvail, and Christian Schaffner
Secure Identification and QKD in the Bounded-Quantum-Storage Model
In Advances in Cryptology - CRYPTO 2007, pages 342-359, 2007
Available files:  Full version (pdf)  Proceedings version (pdf)  Abstract  BibTex  

Ivan Damgård, Serge Fehr, Louis Salvail, and Christian Schaffner
Oblivious Transfer and Linear Functions
In Advances in Cryptology - CRYPTO 2006, pages 427-444, 2006
Available files:  Full version (pdf)  Proceedings version (pdf)  Abstract  BibTex  

Claude Crépeau, George Savvides, Christian Schaffner, and Jürg Wullschleger
Information-Theoretic Conditions for Two-Party Secure Function Evaluation
In Advances in Cryptology - EUROCRYPT 2006, pages 538-554, 2006
Available files:  Full version (pdf)  Proceedings version (pdf)  Abstract  BibTex  

Ivan Damgård, Serge Fehr, Louis Salvail, and Christian Schaffner
Cryptography in the Bounded Quantum-Storage Model
In 46th Symposium on Foundations of Computer Science (FOCS), pages 449-458, 2005.
Available files:  Full version (pdf)  Proceedings version (pdf)  Abstract  BibTex  




Theses:

PhD Dissertation, BRICS, University of Århus
Christian Schaffner, supervised by Louis Salvail and Ivan Damgård
Cryptography in the Bounded Quantum-Storage Model
135 pages, March 2007. Final version: September, 2007
Available files:   PhD Dissertation (pdf)   PhD Dissertation (pdf)   Abstract   BibTex   Lay Abstract  

PhD Progress Report, BRICS, University of Århus
Christian Schaffner, supervised by Louis Salvail and Ivan Damgård
Cryptography in the Bounded Quantum-Storage Model
50 pages, November 2005
Available files:   Progress Report (ps)   Progress Report (pdf)  

Diploma Thesis, ETH Zürich
Christian Schaffner, supervised by Ueli Maurer and Renato Renner
Secret-Key Agreement Information-Theoretically Secure Against Active Adversaries
55 pages, August 2003
Available files:   Diploma Thesis (ps)   Diploma Thesis (pdf)