Home Contact Short CV Publications Activities Students Teaching Links CWI

Serge Fehr   Cryptology Group 

2019
Jelle Don, Serge Fehr, Christian Majenz, and Christian Schaffner
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model
To appear in Advances in Cryptology - CRYPTO 2019, Lecture Notes in Computer Science.

Serge Fehr and Chen Yuan
Towards Optimal Robust Secret Sharing with Security against a Rushing Adversary
In Advances in Cryptology - EUROCRYPT 2019, volume 11478 of Lecture Notes in Computer Science, pages 472-499.

2018
Serge Fehr
Classical Proofs for the Quantum Collapsing Property of Classical Hash Functions
In Theory of Cryptography Conference - TCC2018, volume 11240 of Lecture Notes in Computer Science, pages 315-338.

Frédéric Dupuis, Serge Fehr, Philippe Lamontagne, Louis Salvail, and Bart Mennink
Secure Certification of Mixed Quantum States with Application to Two-Party Randomness Generation
In Theory of Cryptography Conference - TCC2018, volume 11240 of Lecture Notes in Computer Science, pages 282-314.

Serge Fehr, Pierre Karpman, and Bart Mennink
Short Non-Malleable Codes from Related-Key Secure Block Ciphers
In IACR Transactions on Symmetric Cryptology, volume 2018, issue 1. Presented at the International Conference on Fast Software Encryption - FSE 2018.

2017
Serge Fehr and Louis Salvail
Quantum Authentication and Encryption with Key Recycling
In Advances in Cryptology - EUROCRYPT 2017, volume 10212 of Lecture Notes in Computer Science, pages 311-338. Springer-Verlag, 2017.

2016
Frédéric Dupuis, Serge Fehr, Philippe Lamontagne, and Louis Salvail
Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
In Advances in Cryptology - CRYPTO 2016, volume 9816 of Lecture Notes in Computer Science, pages 33-59. Springer-Verlag, 2016.

Serge Fehr and Max Fillinger
On the Composition of Two-Prover Commitments, and Applications to Multi-Round Relativistic Commitments
In Advances in Cryptology - EUROCRYPT 2016, volume 9666 of Lecture Notes in Computer Science, pages 477-496. Springer-Verlag, 2016.
Also: Accepted to QCRYPT 2015.

2015
Serge Fehr and Max Fillinger
Multi-Prover Commitments Against Non-Signaling Attacks
In Advances in Cryptology - CRYPTO 2015, volume 9216 of Lecture Notes in Computer Science, pages 403-421. Springer-Verlag, 2015.
Also: Accepted to QCRYPT 2015.

Ronald Cramer, Ivan Damgård, Nico Döttling, Serge Fehr, and Gabriele Spini
Linear Secret Sharing Schemes from Error Correcting Codes and Universal Hash Functions
In Advances in Cryptology - EUROCRYPT 2015, volume 9057 of Lecture Notes in Computer Science, pages 313-363. Springer-Verlag, 2015.

2014
Ivan Damgård, Serge Fehr, Louis Salvail, and Christian Schaffner
Secure Identification and QKD in the Bounded-Quantum-Storage Model
In Theoretical Computer Science, volume 560, part 1, pages 12-26, Theoretical Aspects of Quantum Cryptography - 30 Years of BB84. Elsevier, 2014.
A preliminary version of this paper appeared in CRYPTO 2007.
Serge Fehr, and Stefan Berens,
On the Conditional Rényi Entropy
In IEEE Transactions on Information Theory, volume 60, number 11, pages 6801-6810. IEEE, 2014.

Harry Buhrman, Serge Fehr, and Christian Schaffner
On the Parallel Repetition of Multi-Player Games: The No-Signaling Case
In Theory of Quantum Computation, Communication, and Cryptography - TQC 2014, LIPICS, pages 24-35. Schloss Dagstuhl, 2014.

2013
Martin Müller-Lennert, Frédéric Dupuis, Oleg Szehr, Serge Fehr, Marco Tomamichel
On quantum Rényi Entropies: A New Generalization and Some Properties
In Journal of Mathematical Physics, volume 54, 122203. AIP Publishing, 2013.

Ronald Cramer, Serge Fehr, Carles Padró
Algebraic Manipulation Detection Codes
In SCIENCE CHINA Mathematics, volume 56, issue 7, pages 1349-1358. Science China Press, 2013.

Marco Tomamichel, Serge Fehr, Jedrzej Kaniewski, Stephanie Wehner
One-Sided Device Independent QKD and Position-Based Cryptography from Monogamy Games
In Advances in Cryptology - EUROCRYPT 2013, volume 7881 of Lecture Notes in Computer Science, pages 609-625. Springer-Verlag, 2013.
Also (under a slightly different title): In New J. Phys. 15 (2013) 103002.

Serge Fehr, Ran Gelles, Christian Schaffner
Security and Composability of Randomness Expansion from Bell Inequalities
In Physical Review A, volume 87, issue 1, pages 012335. APS, 2013.

Serge Fehr, Jonathan Katz, Fang Song, Hong-Sheng Zhou, Vassilis Zikas
Feasibility and Completeness of Cryptographic Tasks in the Quantum World
In Theory of Cryptography Conference - TCC 2013, volume 7785 of Lecture Notes in Computer Science, pages 281-296. Springer Verlag, 2013.

Harry Buhrman, Serge Fehr, Christian Schaffner, and Florian Speelman
The Garden-Hose Model
In Innovations in Theoretical Computer Science - ITCS 2013, pages 145-158. ACM, 2013.
Also: Accepted to QIP 2012.

2012
Eli Ben-Sasson, Serge Fehr, and Rafail Ostrovsky
Near-Linear Unconditionally-Secure Multiparty Computation with a Dishonest Minority
In Advances in Cryptology - CRYPTO 2012, volume 7417 of Lecture Notes in Computer Science, pages 663-680 . Springer-Verlag, 2012.

Niek Bouman, Serge Fehr, Carlos Gonzalez-Guillen, and Christian Schaffner
An All-But-One Entropic Uncertainty Relation, and Application to Password-based Identification
In Theory of Quantum Computation, Communication, and Cryptography - TQC 2012. Lecture Notes in Computer Science. Springer-Verlag, 2012.
Also: Accepted to QCRYPT 2011.

Alfonso Cevallos, Serge Fehr, Rafail Ostrovsky, and Yuval Rabani
Unconditionally-Secure Robust Secret Sharing with Compact Shares
In Advances in Cryptology - EUROCRYPT 2012, volume 7237 of Lecture Notes in Computer Science, pages 195-208. Springer-Verlag, 2012.

2011
Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky, and Christian Schaffner
Position-Based Quantum Cryptography: Impossibility and Constructions
In Advances in Cryptology - CRYPTO 2011, volume 6841 of Lecture Notes in Computer Science, pages 429-446. Springer-Verlag, 2011.
Also: in SIAM Journal on Computing (SICOMP), volume 43, issue 1. Also: Accepted to QIP 2011 as plenary talk.
Serge Fehr (Ed.)
5th International Conference on Information Theoretic Security - ICITS 2011
Proceedings, volume 6673 of Lecture Notes in Computer Science. Springer-Verlag, 2011.
Niek Bouman, and Serge Fehr
Secure Authentication from a Weak Key, Without Leaking Information
In Advances in Cryptology - EUROCRYPT 2011, volume 6632 of Lecture Notes in Computer Science, pages 246-265. Springer-Verlag, 2011.

2010
Niek Bouman, and Serge Fehr
Sampling in a Quantum Population, and Applications
In Advances in Cryptology - CRYPTO 2010, volume 6223 of Lecture Notes in Computer Science, pages 724-741. Springer-Verlag, 2010.
Serge Fehr, Dennis Hofheinz, Eike Kiltz, and Hoeteck Wee
Encryption Schemes Secure Against Chosen-Ciphertext Selective Opening Attacks
In Advances in Cryptology - EUROCRYPT 2010, volume 6110 of Lecture Notes in Computer Science, pages 381-402. Springer-Verlag, 2010.
Serge Fehr
Quantum Cryptography
In Foundations of Physics, volume 40, number 5, pages 494-531. Springer-Verlag, 2010.

2009
Ivan Damgård, Serge Fehr, Carolin Lunemann, Louis Salvail, and Christian Schaffner
Improving the Security of Quantum Protocols via Commit-and-Open
In Advances in Cryptology - CRYPTO '09, volume 5677 of Lecture Notes in Computer Science, pages 408-427. Springer-Verlag, 2009.
Also: Accepted to QIP 2010.
Serge Fehr, and Christian Schaffner
Composing Quantum Protocols in a Classical Environment
In Theory of Cryptography Conference - TCC '09, volume 5444 of Lecture Notes in Computer Science, pages 350-367. Springer-Verlag, 2009.

2008
Alexandra Boldyreva, Serge Fehr, and Adam O'Neill
On Notions of Security for Deterministic Encryption, and Efficient Constructions Without Random Oracles
In Advances in Cryptology - CRYPTO '08, volume 5157 Lecture Notes in Computer Science, pages 335-359. Springer-Verlag, 2008.
Ronald Cramer, Yevgeniy Dodis, Serge Fehr, Carles Padró, and Daniel Wichs
Detection of Algebraic Manipulation with Applications to Robust Secret Sharing and Fuzzy Extractors
In Advances in Cryptology - EUROCRYPT '08, volume 4965 of Lecture Notes in Computer Science, pages 471-488. Springer-Verlag, 2008.
Ivan Damgård, Serge Fehr, Louis Salvail, and Christian Schaffner
Cryptography in the Bounded Quantum-Storage Model
In SIAM Journal on Computing, 37(6): 1865-1890, 2008.
Serge Fehr, and Christian Schaffner
Randomness Extraction via Delta-Biased Masking in the Presence of a Quantum Attacker
In Theory of Cryptography Conference - TCC '08, volume 4948 of Lecture Notes in Computer Science, pages 465-481. Springer-Verlag, 2008.

2007
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 '07, volume 4622 of Lecture Notes in Computer Science, pages 342-359. Springer-Verlag, 2007.
Also: Accepted to QIP 2008.
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 '07, volume 4622 of Lecture Notes in Computer Science, pages 360-378. Springer-Verlag, 2007.
Also: Accepted to QIP 2008.
Masayuki Abe, and Serge Fehr
Perfect NIZK with Adaptive Soundness
In Theory of Cryptography Conference - TCC '07, volume 4392 of Lecture Notes in Computer Science, pages 118-136. Springer-Verlag, 2007.

2006
Ivan Damgård, Serge Fehr, Louis Salvail, and Christian Schaffner
Oblivious Transfer and Linear Functions
In Advances in Cryptology - CRYPTO '06, volume 4117 of Lecture Notes in Computer Science, pages 427-444. Springer-Verlag, 2006.

2005
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.
Also: Invited talk at QIP 2006.
Ronald Cramer, Serge Fehr, and Martijn Stam
Black-Box Secret Sharing from Primitive Sets in Algebraic Number Fields
In Advances in Cryptology - CRYPTO '05, volume 3621 of Lecture Notes in Computer Science, pages 344-360. Springer-Verlag, 2005.

2004
Masayuki Abe, and Serge Fehr
Adaptively Secure Feldman VSS and Applications to Universally-Composable Threshold Cryptography
In Advances in Cryptology - CRYPTO '04, volume 3152 of Lecture Notes in Computer Science, pages 317-334. Springer-Verlag, 2004.
Ivan Damgård, Serge Fehr, and Louis Salvail
Zero-Knowledge Proofs and String Commitments Withstanding Quantum Attacks
In Advances in Cryptology - CRYPTO '04, volume 3152 of Lecture Notes in Computer Science, pages 254-272. Springer-Verlag, 2004
Ivan Damgård, Serge Fehr, Kirill Morozov, and Louis Salvail
Unfair Noisy Channels and Oblivious Transfer
In Theory of Cryptography Conference - TCC '04, volume 2951 of Lecture Notes in Computer Science, pages 355-373. Springer-Verlag, 2004.

2003
Serge Fehr
Secure Multi-Player Protocols: Fundamentals, Generality, and Efficiency
PhD Dissertation, University of Aarhus, Denmark, 2003.
Ronald Cramer, Serge Fehr, Yuval Ishai, and Eyal Kushilevitz
Efficient Multi-Party Computation over Rings
In Advances in Cryptology - EUROCRYPT '03, volume 2656 of Lecture Notes in Computer Science, pages 596-613. Springer-Verlag, 2003.

2002
Masayuki Abe, Ronald Cramer, and Serge Fehr
Non-Interactive Distributed-Verifier Proofs and Proving Relations among Commitments
In Advances in Cryptology - ASIACRYPT '02, volume 2501 of Lecture Notes in Computer Science, pages 206-223. Springer-Verlag, 2002.
Serge Fehr, and Ueli Maurer
Linear VSS and Distributed Commitments Based on Secret Sharing and Pairwise Checks
In Advances in Cryptology - CRYPTO '02, volume 2442 of Lecture Notes in Computer Science, pages 565-580. Springer-Verlag, 2002.
Ronald Cramer, and Serge Fehr
Optimal Black-Box Secret Sharing over Arbitrary Abelian Groups
In Advances in Cryptology - CRYPTO '02, volume 2442 of Lecture Notes in Computer Science, pages 272-287. Springer-Verlag, 2002.

2001
Ronald Cramer, Ivan Damgård, and Serge Fehr
On the Cost of Reconstructing a Secret, or VSS with Optimal Reconstruction Phase
In Advances in Cryptology - CRYPTO '01, volume 2139 of Lecture Notes in Computer Science, pages 503-523. Springer-Verlag, 2001.

2000

1999
Serge Fehr
Efficient Construction of the Dual Span Program
Manuscript, May 1999.
 CWI DISCLAIMER 


top
[2018]
[2017]
[2016]
[2015]
[2014]
[2013]
[2012]
[2011]
[2010]
[2009]
[2008]
[2007]
[2006]
[2005]
[2004]
[2003]
[2002]
[2001]