Chercheurs

Informatique / BRASSARD, GILLES

brassard

Position

Professor, Département d\'informatique et de recherche opérationnelle (DIRO), Univversité de Montréal, Montréal, Canada.

Thèmes de recherche

Quantum Computer, Quantum Cryptography, Quantum Teleportation, Algorithms

Novel uses of quantum mechanics for the enhancement of our information processing capabilities, covering the whole range of research from pure theory to actual experiments.

Prix et récompenses

• Prix Killam en sciences naturelles, 2011.
• Doctorat honoris causa, ETH, Zürich, 2010.
• Médaille d\'or Gerhard-Herzberg en sciences et en génie du Canada, 2009.
• IACR Distinguished Lecturer, 2008.
• OCTAS de la Personnalité de l\'année en TI au Québec, FiQ, 2007.
• Fellow, International Association for Cryptologic Research (IACR), 2006.
• Rank Prize en opto-électronique, 2006.
• Fellow, Institut canadien de recherche avancée (ICRA), 2002.
• ISI Highly Cited Researcher, Thomson Scientific
• Chaire de recherche du Canada, 2001.
• Prix Marie-Victorin, 2000.
• Membre étranger de l\'Académie des sciences de Lettonie, 1998.
• Bourse de recherche Killam, 1997.
• Membre de l\'Académie des sciences, Société royale du Canada, 1996.
• Personnalité de l\'année en sciences et technologie, La Presse, 1995.
• Prix Steacie, 1994.
• Prix de l\'enseignement de l\'Université de Montréal, 1993.
• “Grand Débrouillard”, Les Débrouillards, mai 1993.
• Prix Urgel-Archambault, 1992.
• Bourse commémorative E.W.R. Steacie, 1992.

Publications

C. H. Bennett, G. Brassard et S. Breidbart, « Quantum cryptography II: How to reuse a one-time pad safely even if P=NP », Natural Computing, à paraître.

G. Brassard, A. Broadbent, E. Hänggi, A. A. Méthot et S. Wolf, « Classical, quantum and non-signalling resources in bipartite games », Theoretical Computer Science, à paraître.

G. Brassard et A. A. Méthot, « Strict hierarchy among Bell theorems », Theoretical Computer Science, à paraître.

G. Berlín, G. Brassard, F. Bussières, N. Godbout, J. A. Slater et W. Tittel, « Experimental loss-tolerant quantum coin flipping », Nature Communications 2(11):561 doi: 10.1038/ncomms1572, 29 novembre 2011.

G. Brassard, « The conundrum of secure positioning » (invited News & Views), Nature 479(7373) pp. 307 – 308, 17 novembre 2011.

G. Brassard et A. A. Méthot, « Can quantum-mechanical description of physical reality be considered correct? », Foundations of physics, Bub Festschrift Special Issue, Vol. 40, no. 4, pp. 463 – 468, 2010.

G. Berlín, G. Brassard, F. Bussières et N. Godbout, « Fair loss-tolerant quantum coin flipping », Physical Review A, Vol. 80, 062321, 2009.

S. Bandyopadhyay, G. Brassard, S. Kimmel et W. K. Wootters, « Entanglement Cost of Nonlocal Measurements », Physical Review A, Vol. 80, 012313, 2009.

E. Aïmeur, G. Brassard, J. M. Fernandez et F. S. Mani Onana, « ALAMBIC: Aprivacy-preserving recommender system for electronic commerce », International Journal of Information Security, Vol. 7, no. 5, pp. 307 – 334, octobre 2008.

E. Aïmeur, G. Brassard, J.M. Fernandez and F.S. Mani Onana, \"ALAMBIC: A privacy-preserving recommender system for electronic commerce\", ACM Transactions on Internet Technology, Vol. 7, no. 3, to appear, August 2007.

E. Aïmeur, G. Brassard and F. S. Mani Onana, \"Blind electronic commerce\", Journal of Computer Security, to appear, 2006.

E. Aïmeur, G. Brassard and F. S. Mani Onana, \"Secure anonymous physical delivery\", IADIS International Journal on WWW/Internet, Vol. 4, no. 1, pp. 55 – 69, June 2006.

G. Brassard, H. Buhrman, N. Linden, A. A. Méthot, A. Tapp and F. Unger, \"Limit on nonlocality in any world in which communication complexity is not trivial\", Physical Review Letters, Vol. 96, no. 25, 250401, June 30, 2006.

G. Brassard and A. A. Méthot, \"Can quantum-mechanical description of physical reality be considered incomplete?\", International Journal of Quantum Information, Special Asher Peres Memorial Issue, Vol. 4, no. 1, pp. 45 – 54, 2006.

G. Brassard, A. Broadbent and A. Tapp, \"Quantum pseudo–telepathy\", Foundations of Physics, Special Asher Peres Memorial Issue, Vol. 35, no. 11, pp. 1877 – 1907, 2005.

G. Brassard, A. Broadbent and A. Tapp, \"Recasting Mermin’s multi–player game into the framework of pseudo–telepathy\", Quantum Information and Computation, Vol. 5, no. 7, pp. 538 – 550, 2005.

G. Brassard, \"Is information the key?\" (Invited Commentary to open the Inaugural issue) , Nature Physics, Vol. 1, no. 1, pp. 2 – 4, October 2005.

G. Brassard, A. A. Méthot and A. Tapp, \"Minimum entangled state dimension required for pseudo-telepathy\", Quantum Information and Computation, Vol. 5, no. 4 & 5, pp. 275 – 284, 2005.

E. Aïmeur, G. Brassard and S. Paquet, \"Personal knowledge publishing: Fostering interdisciplinary communication\", IEEE Intelligent Systems, Vol. 20, no. 2, pp. 46 – 53, 2005.

G. Berlin, G. Brassard, F. Bussières, N. Godbout, S. Lacroix, S. O’Reilly and D. Summers-Lépine, \"Towards an implementation of quantum key distribution in optical fibre telecommunication networks\", Photons: Technical Review of the Canadian Institute for Photonic Innovations, Vol. 2. no. 1, pp. 21 – 23, 2004.

E. Biham, G. Brassard, D. Kenigsberg and T. Mor, \"Quantum computing without entanglement\", Theoretical Computer Science, Vol. 320, no. 1, pp. 15 – 33, 2004. (Premier issue of new track of TCS on Natural Computing).

G. Brassard, P. Horodecki and T. Mor, \"TelePOVM—A generalized quantum teleportation scheme\", IBM Journal of Research and Development, Vol. 48, no. 1, pp. 87 – 97, 2004.

G. Brassard, \"Quantum communication complexity\", Foundations of Physics, Vol. 33, no. 11, pp. 1593 – 1616, 2003.

G. Brassard, C. Crépeau and S. Wolf, \"Oblivious transfers and privacy amplification\", Journal of Cryptology, Vol. 16, no. 4, pp. 219 – 237, 2003.

E. Biham, M. Boyer, G. Brassard, J. van de Graaf and T. Mor, \"Security of quantum key distribution against all collective attacks\", Algorithmica, Vol. 34, no. 4, pp. 372 – 388, 2002.

G. Brassard, P. Høyer, M. Mosca and A. Tapp, \"Quantum amplitude amplification and estimation\", AMS Contemporary Mathematics, Vol. 305, pp. 53 – 74, 2002.

G. Brassard and T. Mor, \"Multi-particle entanglement via two-party entanglement\", Journal of Physics A, Vol. 34, no. 35, pp. 6807 – 6814, September 7, 2001.

G. Brassard, N. Lütkenhaus, T. Mor and B.C. Sanders, \"Limitations of practical quantum cryptography\", Physical Review Letters, Vol. 85, no. 6, pp. 1330 – 1333, August 7, 2000.

G. Brassard, \"Ordinateurs quantiques\", TSI: Technique et Science Informatiques, Vol. 19, nos. 1-2-3, pp. 99 – 105, January-March 2000.

G. Brassard, R. Cleve and A. Tapp, \"Cost of exactly simulating quantum entanglement with classical communication\", Physical Review Letters, Vol. 83, no. 9, pp. 1874 – 1877, August 30, 1999.

G. Brassard, I. Chuang, S. Lloyd and C. Monroe, \"Quantum computing\", Proceedings of the National Academy of Sciences, Vol. 95, no. 19, pp. 11032 – 11033, September 15, 1998.

G. Brassard, S. Braunstein and R. Cleve, \"Teleportation as a quantum computation\", Physica D, Vol. 120, pp. 43 – 47, 1998.

M. Boyer, G. Brassard, P. Høyer and A. Tapp, \"Tight bounds on quantum searching\", Fortschritte Der Physik, Vol. 46, pp. 493 – 505, 1998.

C.H. Bennett, E. Bernstein, G. Brassard and U. Vazirani, \"Strengths and weaknesses of quantum computing\", SIAM Journal on Computing, Vol. 26, no. 5, pp. 1510 – 1523, October 1997.

G. Brassard, \"Searching a quantum phone book\", Science, Vol. 275, pp. 627 – 628, January 31,1997.

G. Brassard, C. Crépeau and M. Sántha, \"Oblivious transfers and intersecting codes\", IEEE Transactions on Information Theory, Vol. IT-42, no. 6, pp. 1769 – 1780, November 1996.

C.H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J.A. Smolin and W.K. Wootters, \"Purification of noisy entanglement and faithful teleportation via noisy channels\", Physical Review Letters, Vol. 76, no. 5, pp. 722 – 725, January 19, 1996.

J. Boyar, G. Brassard and R. Peralta, \"Subquadratic zero-knowledge\", Journal of the ACM, Vol. 42, no. 6 pp. 1169 – 1193, November 1995,.

C.H. Bennett, G. Brassard, C. Crépeau and U.M. Maurer, \"Generalized privacy amplification\" , IEEE Transactions on Information Theory, Vol. IT-41, no. 6, pp. 1915 – 1923, November 1995.

G. Brassard, \"Time for another paradigm shift\", ACM Computing Surveys, Vol. 27, no. 1, pp. 19 – 21, March 1995.

A. Berthiaume and G. Brassard, \"Oracle quantum computing\", Journal of Modern Optics, Vol. 41, no. 12, pp. 2521 – 2535, December 1994.

C.H. Bennett, G. Brassard, R. Jozsa, D. Mayers, A. Peres, B. Schumacher and W.K. Wootters, \"Reduction of quantum entropy by reversible extraction of classical information\", Journal of Modern Optics, Vol. 41, no. 12, pp. 2307 – 2314, December 1994.

C.H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres and W.K. Wootters, \"Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels\", Physical Review Letters, Vol. 70, no. 13, pp. 1895 – 1899, March 29, 1993.

C.H. Bennett, G. Brassard and N.D. Mermin, \"Quantum cryptography without Bell\'s theorem\", Physical Review Letters, Vol. 68, no. 5, pp. 557 – 559, February 3, 1992.

C.H. Bennett, F. Bessette, G. Brassard, L. Salvail and J. Smolin, \"Experimental quantum cryptography\", Journal of Cryptology, Vol. 5, no. 1, pp. 3 – 28, 1992.

S. Bengio, G. Brassard, Y.G. Desmedt, C. Goutier and J.-J. Quisquater, \"Secure implementation of identification systems\", Journal of Cryptology, Vol. 4, no. 3, pp. 175 – 183, 1991.

G. Brassard, C. Crépeau and M. Yung, \"Constant-round perfect zero-knowledge computationally convincing protocols\", Theoretical Computer Science, Vol. 84, pp. 23 – 52, 1991.

G. Brassard, D. Chaum and C. Crépeau, \"Minimum disclosure proofs of knowledge\", Journal of Computer and System Sciences, Vol. 37, no. 2, pp. 156 – 189, October 1988.

G. Brassard and S. Kannan, \"The generation of random permutations on the fly\", Information Processing Letters, Vol. 28, pp. 207 – 212, July 19, 1988.

P. Beauchemin and G. Brassard, \"A generalization of Hellman\'s extension of Shannon\'s approach to cryptography\", Journal of Cryptology, Vol. 1, no. 2, pp. 129 – 131, 1988.

C.H. Bennett, G. Brassard and J.-M. Robert, \"Privacy amplification by public discussion\", SIAM Journal on Computing, Vol. 17, no. 2, pp. 210 – 229, April 1988.

G. Brassard, D. Chaum and C. Crépeau, \"An introduction to minimum disclosure\", CWI Quarterly, Vol. 1, no. 1, pp. 3 – 17, March 1988.

P. Beauchemin, G. Brassard, C. Crépeau, C. Goutier and C. Pomerance, \"The generation of random numbers that are probably prime\", Journal of Cryptology, Vol. 1, no. 1, pp. 53 – 64, 1988.

G. Brassard, S. Monet and D. Zuffellato, \"Algorithmes pour l\'arithmétique des très grands entiers\", TSI: Technique et Science Informatiques, Vol. 5, no. 2, pp. 89 – 102, March 1986.

G. Brassard, \"L\'indécidabilité théorique en pratique\", TSI: Technique et Science Informatiques, Vol. 3, no. 1, pp. 63 – 65, January 1984.

G. Brassard, \"Relativized cryptography\", IEEE Transactions on Information Theory, Vol. IT-29, no. 6, pp. 877 – 894, November 1983.

G. Brassard, \"Indécidable... bien sûr!\", TSI: Technique et Science Informatiques, Vol. 1, no. 6, pp. 519 – 521, November 1982.

G. Brassard, \"A time–luck tradeoff in relativized cryptography\", Journal of Computer and System Sciences, Vol. 22, no. 3, pp. 280 – 311, June 1981.

G. Brassard, \"A note on the complexity of cryptography\", IEEE Transactions on Information Theory, Vol. 25, no. 2, pp. 232 – 233, March 1979.