Home Contact Short CV Publications Activities Students Teaching Links CWI

Serge Fehr   Cryptology Group 

2024
Jelle Don, Serge Fehr, Yu-Hsuan Huang, Jyun-Jie Liao and Patrick Struck
Hide-and-Seek and the Non-Resignability of the BUFF Transform
To appear in Theory of Cryptography Conference - TCC 2024, Lecture Notes in Computer Science.

Jelle Don, Serge Fehr, Yu-Hsuan Huang, and Patrick Struck
On the (In)Security of the BUFF Transform
To appear in Advances in Cryptology - CRYPTO 2024, Lecture Notes in Computer Science.

2023
Thomas Attema, Serge Fehr, Nicolas Resch
Generalized Special-Sound Interactive Proofs and their Knowledge Soundness
In Theory of Cryptography Conference - TCC 2023, volume 14371 Lecture Notes in Computer Science, pages 424-454.

Manuel Barbosa, Gilles Barthe, Christian Doczkal, Jelle Don, Serge Fehr, Benjamin Gregoire, Yu-Hsuan Huang, Andreas Hülsing, Yi Lee, and Xiaodi Wu
Fixing and Mechanizing the Security Proof of Fiat-Shamir with Aborts and Dilithium
In Advances in Cryptology - CRYPTO 2023, volume 14085 of Lecture Notes in Computer Science, pages 358-389.

Serge Fehr and Yu-Hsuan Huang
On the Quantum Security of HAWK
In Conference on Post-Quantum Cryptography - PQCRYPTO 2023, volume 14154 of Lecture Notes in Computer Science, pages 405-416.

2022
Gabriele Spini, Emiliano Mancini, Thomas Attema, Mark Abspoel, Jan de Gier, Serge Fehr, Thijs Veugen, Maran van Heesch, Daniël Worm, Andrea De Luca, Ronald Cramer, and Peter M.A. Sloot
New Approach to Privacy-Preserving Clinical Decision Support Systems for HIV Treatment
In Journal of Medical Systems volume 46, number 84 (2022).

Thomas Attema, Serge Fehr and Michael Klooss
Fiat-Shamir Transformation of Multi-Round Interactive Proofs
In Theory of Cryptography Conference - TCC 2022, volume 13747 of Lecture Notes in Computer Science, pages 113-142.
Also: In Journal of Cryptology, 36, 36 (2023).

Jelle Don, Serge Fehr, and Yu-Hsuan Huang
Adaptive versus Static Multi-oracle Algorithms, and Quantum Security of a Split-key PRF
In Theory of Cryptography Conference - TCC 2022, volume 13747 of Lecture Notes in Computer Science,pages 33-51.

Thomas Attema and Serge Fehr
Parallel Repetition of (k1,...,kμ)-Special-Sound Multi-Round Interactive Proofs
In Advances in Cryptology - CRYPTO 2022, volume 13508 of of Lecture Notes in Computer Science, pages 415-443.

Jelle Don, Serge Fehr, Christian Majenz, and Christian Schaffner
Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM
In Advances in Cryptology - CRYPTO 2022, volume 13508 of Lecture Notes in Computer Science, pages 729-757.

Jelle Don, Serge Fehr, Christian Majenz, and Christian Schaffner
Online-Extractability in the Quantum Random-Oracle Model
In Advances in Cryptology - EUROCRYPT 2022, volume 13277 of Lecture Notes in Computer Science, pages 677-706.
Also: Accepted to QIP 2022 and QCRYPT 2022.

2021
Thomas Attema, Ronald Cramer, and Serge Fehr
Compressing Proofs of k-Out-Of-n Partial Knowledge
In Advances in Cryptology - CRYPTO 2021, volume 12828 of Lecture Notes in Computer Science, pages 65-89.

Kai-Min Chung, Serge Fehr, Yu-Hsuan Huang, and Tai-Ning Liao
On the Compressed-Oracle Technique, and Post-Quantum Security of Proofs of Sequential Work
In Advances in Cryptology - EUROCRYPT 2021, volume 12697 of Lecture Notes in Computer Science, pages 598-629.
Also: Accepted to QCRYPT 2021.

2020
Serge Fehr and Chen Yuan
Robust Secret Sharing with Almost Optimal Share Size and Security Against Rushing Adversaries
In Theory of Cryptography Conference - TCC 2020, volume 12552 of Lecture Notes in Computer Science, pages 470-498.

Jelle Don, Serge Fehr, and Christian Majenz
The Measure-and-Reprogram Technique 2.0: Multi-round Fiat-Shamir and More
In Advances in Cryptology - CRYPTO 2020, volume 12172 of Lecture Notes in Computer Science, pages 602-631.
Also: Accepted to QCRYPT 2020.

Serge Fehr and Serge Vaudenay
Sublinear Bounds on the Distinguishing Advantage for Multiple Samples
In International Workshop on Security - IWSEC 2020, volume 12231 of Lecture Notes in Computer Science, pages 165-183.

Koen de Boer, Léo Ducas, and Serge Fehr
On the Quantum Complexity of the Continuous Hidden Subgroup Problem
In Advances in Cryptology - EUROCRYPT 2020, volume 12106 of Lecture Notes in Computer Science, pages 341-370.

2019
Jelle Don, Serge Fehr, Christian Majenz, and Christian Schaffner
Security of the Fiat-Shamir Transformation in the Quantum Random-Oracle Model
In Advances in Cryptology - CRYPTO 2019, volume 11693 of Lecture Notes in Computer Science, pages 356-383.
Also: Accepted to QCRYPT 2019 and QIP 2020.

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 - TCC 2018, volume 11240 of Lecture Notes in Computer Science, pages 315-338.

Frédéric Dupuis, Serge Fehr, Philippe Lamontagne, and Louis Salvail
Secure Certification of Mixed Quantum States with Application to Two-Party Randomness Generation
In Theory of Cryptography Conference - TCC 2018, 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.
Also: Accepted to QCRYPT 2017.

2016
Gabriele Spini and Serge Fehr
Cheater Detection in SPDZ Multiparty Computation
In International Conference on Information Theoretic Security - ICITS 2016, volume 10015 of Lecture Notes in Computer Science, pages 151– 176. Springer-Verlag, 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
[2024]
[2023]
[2022]
[2021]
[2020]
[2019]
[2018]
[2017]
[2016]
[2015]
[2014]
[2013]
[2012]
[2011]
[2010]
[2009]
[2008]
[2007]
[2006]
[2005]
[2004]
[2003]
[2002]
[2001]