André Chailloux
Postdoc at CWI, Amsterdam

Science Park 123, NL-1098 XG Amsterdam
Office L230
andre.chailloux@gmail.com

My main reserach interests are: quantum crytography, quantum interactive proofs, quantum complexity, quantum non-locality and more.

CV [pdf]

Thesis [pdf]

• Quantum Coin Flipping and Bit Commitment: Optimal Bounds, Practical Constructions and Computational Security
  under the supervision of Iordanis Kerenidis at LRI, Université Paris Sud and LIAFA, Université Paris VII
  
  This thesis won the Prix Gilles Kahn 2011.

Publications

2013

• Experimental plug&play quantum coin flipping [pdf]
  Anna Pappa, Paul Jouguet, Thomas Lawson, André Chailloux, Matthieu Legré, Patrick Trinkler, Iordanis Kerenidis, Eleni Diamanti
  in submission
• Oblivious transfer, the CHSH game, and quantum encodings [pdf]
  André Chailloux, Iordanis Kerenidis, Jamie Sikora
  in submission

2012

• Multipartite entanglement verification resistant against dishonest parties [pdf]
  Anna Pappa, André Chailloux, Stephanie Wehner, Eleni Diamanti, Iordanis Kerenidis
  Phys. Rev. Lett. 108.260502 (2012) [bib]
• The Complexity of the Separable Hamiltonian Problem [pdf]
  André Chailloux and Or Sattath
  CCC 2012 [bib]

2011

• Practical Quantum Coin Flipping [pdf]
  Anna Pappa, André Chailloux, Eleni Diamanti and Iordanis Kerenidis
  Phys. Rev. A 84, 052305 (2011) [bib]
• Optimal bounds for quantum bit commitment [pdf]
  André Chailloux and Iordanis Kerenidis
  FOCS 2011 [bib]
• Fully Distrustful Quantum Cryptography [pdf]
  Jonathan Silman, André Chailloux, Nati Aharon, Iordanis Kerenidis, Stefano Pironio and Serge Massar
  Phys. Rev. Lett. 106, 220501 (2011) [bib]
• Quantum Commitments from Complexity Assumptions [pdf]
  André Chailloux, Iordanis Kerenidis and Bill Rosgen
  ICALP 2011 [bib]

2010

• Improved Loss-Tolerant Quantum Coin Flipping [pdf]
  André Chailloux
  AQIS 2010 [bib]
• Lower Bounds for Quantum Oblivious Transfer [pdf]
  André Chailloux, Iordanis Kerenidis, Jamie Sikora
  FSTTCS 2010 [bib]

2009

• Optimal quantum strong coin flipping [pdf]
  André Chailloux and Iordanis Kerenidis
  FOCS 2009 [bib]

2008

• Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model [pdf]
  André Chailloux, Dragos Florin Ciocan, Iordanis Kerenidis and Salil Vadhan
  TCC 2008 [bib]
• Increasing the power of the verifier in Quantum Zero Knowledge [pdf]
  André Chailloux and Iordanis Kerenidis
  FSTTCS 2008 [bib]