Sebastien Gambs

Announcement (January 2012): I am currently looking for a postdoctoral researcher interested to work (and preferably having a strong background) on (1) cryptography for privacy and an engineer on (2) geolocation and privacy. If you are interested, please do not hesitate to contact me (please join a curriculum vitae with your email).

Future event: "Location-based services and privacy: are we moving in the right direction?", panel co-organized with Daniel Le Métayer at the conference CPDP 2012 (Brussels, 25-27 January 2012)

Past event: GIPSy workshop on Games, Logic and Security (Rennes, 25-27 October 2011)

Vidéo de la conférence au Lycée Descartes : Respect de la vie privée dans la Société de l'Information

Entrevue "Réseaux sociaux: comment mieux protéger ses données et sa vie privée"
pour l'émission "On en parle", Radio Suisse Romande (voir le lien en bas de page)

Name: Sébastien Gambs
Status: Research chair in security of information systems (Université de Rennes 1 - INRIA)
Research project: Protection of privacy.
Phone number (IRISA): 02 99 84 22 70
Email: sgambs[at]irisa[dot]fr
Address: IRISA, Campus de Beaulieu
Université de Rennes 1
Avenue du Général Leclerc
35042 Rennes Cedex, France

[Research interests] [Teaching] [Students] [Curriculum vitae] [Publications] [Useful links]

Research interests

My current main research interest is the Protection of Privacy, where the exact meaning of the expression "protection of privacy" is dependent of the specific context where it is applied. More precisely, I am particularly interested by the following topics:

Geolocation and privacy,
Privacy issues in social networks,
Privacy in distributed systems,
Privacy-preserving data mining and
Privacy-preserving identity management.

My secondary research interests lie in everything that is connected to Quantum Information Processing, as well as Artificial Intelligence and Machine Learning, and the crossing of these domains which forms the area of Quantum Learning. In Machine Learning, I am particularly interested in Unsupervised Learning. By nature, I am a curious guy and among my other research interests include the following domains: Algorithmics, Cryptology, Data Structures, Information Theory, Theoretical Computer Science.

[Back to top]

Teaching

Autour de l'authentification (AUTH)

Protection de la vie privée (EVOTE)

Students

PhD students (current):
-Ahmed Gmati, co-supervised with Michel Hurfin (INRIA/IRISA).
-Ai Thanh Ho, co-supervised with Esma Aïmeur (Université de Montréal).
-Mohammad Nabil Al-Aggan, co-supervised with Anne-Marie Kermarrec (INRIA/IRISA).
-Miguel Nunez del Prado, co-supervised with Marc-Olivier Killijian (LAAS-CNRS).
-Moussa Traoré, co-supervised with Marc-Olivier Killijian and Matthieu Roy (LAAS-CNRS).

Past students:
-Mohammad Nabil Al-Aggan (Master, 2010, currently in PhD).
-Miguel Nunez del Prado (Master, 2010, currently in PhD)
-Christophe Potin (Master, 2011).

Curriculum vitae

2009-current:
Research chair, IRISA / INRIA (CIDre team), Université de Rennes 1 (ISTIC), Rennes, France.

2008-2009:
Postdoctoral researcher, LAAS-CNRS (Groupe TSF), Université de Toulouse, Toulouse, France.
Supervisor: Yves Deswarte.
Subject: Protection of privacy.

2003-2008:
Ph.D. in computer science, Université de Montréal, Montréal, Canada.
Supervisors: Gilles Brassard and Esma Aïmeur.
Subject: Quantum learning.

2000-2003:
Master in computer science, Université de Montréal, Montréal, Canada.
Supervisors: Esma Aïmeur and Gilles Brassard.
Subject: Development of a curriculum and a student model oriented towards a multidisciplinary domain: Quantum Information Processing.

1998-2000:
B.Sc (Honors) in computer science, University of Teesside, Middlesbrough, United Kingdom.
First class grade obtained.

1996-1998:
Diplôme Universitaire Technologique en informatique (DUT), IUT Strasbourg-Sud, Strasbourg, France.

1996:
Baccalauréat scientifique (Physics-Chemistry option), Lycée Jean-Monnet, Strasbourg, France.

[Back to top]

Publications

[Privacy-preserving identity card] [Privacy-preserving data mining] [Privacy issues in SNSs] [Privacy enhancing technologies] [Geo-privacy]
[Privacy and security in distributed systems] [Anonymous quantum communication] [Quantum learning] [Intelligent tutoring systems]

Privacy-preserving identity card

Deswarte Y. and Gambs S.
A proposal for a privacy-preserving national identity card,
Transactions on Data Privacy, volume 3, issue 3, December 2010, pp. 253-276.

Deswarte Y. and Gambs S.
Towards a privacy-preserving national identity card,
Proceedings of the 4th International Workshop on Data Privacy Management (DPM'09), held in conjunction with ESORICS'09, St-Malo, France, September 2009, pp. 48-64.

Deswarte Y. and Gambs S.
Extensions to the privacy-preserving identity card,
Proceedings of the 2nd Hot Topics in Privacy Enhancing Technologies (HotPETs'09), held in conjunction with the 9th Privacy Enhancing Technologies Symposium (PETS'09), Seattle, USA, August 2009.

Privacy-preserving data mining

Aïmeur E. et Gambs S.,
Data mining and privacy,
Encyclopedia of Data Warehousing and Mining (2nd edition), volume 1, August 2008, pp. 388-393. IGI Global.

Gambs S., Kégl B. and Aïmeur E.,
Privacy-preserving boosting,
Data Mining and Knowledge Discovery, volume 14, issue 1, February 2007, pp. 131-170. Kluwer Academic Publishers.

Aïmeur E., Brassard G., Gambs S. and Kégl B.,
Privacy-preserving boosting,
International Workshop on Privacy and Security Issues in Data Mining, in conjunction with the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'04), Pisa, Italy, September 2004, pp. 51-69. Springer-Verlag.

[Back to publications]

Privacy issues in social networks

Aïmeur E., Gambs S. and Ho A.,
Maintaining sovereignty on personal data on social networking sites,
Accepted for publication at the International Conference on Privacy and Accoutability (PATS'11), Berlin, Germany, April 2011.

Aïmeur E., Gambs S. and Ho A.,
Towards a privacy-enhanced social networking site,
Proceedings of the 5th International Conference on Availability, Reliability and Security (ARES'10), Krakow, Poland, February 2010, pp. 172-179.

Aïmeur E., Gambs S. and Ho A.,
UPP : User Privacy Policy for social networking sites,
Proceedings of the 4th International Conference on Internet and Web Applications and Services (ICIW'09), Venice, Italy, May 2009, pp. 267-272. IEEE Computer Society.

Privacy enhancing technologies

Deswarte Y. and Gambs S.
Protection de la vie privée: principes et technologies,
Cahiers du CRID (Centre de Recherches Informatique et Droit), éditeur Daniel Le Métayer, 2010. Bruylant.

Geo-privacy

Gambs S., Heen O. and Potin C.,
A comparative privacy analysis of geosocial networks,
Accepted for publication in the 4th ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS (SPRINGL'11), Chicago, USA, November 2011.

Gambs S., Killijian M.O. and Nunez del Prado M.,
Show me how you move and I will tell you who you are (journal version),
Transactions on Data Privacy, volume 4, issue 2, 2011, pp. 103-126.

Gambs S., Killijian M.O. and Nunez del Prado M.,
Show me how you move and I will tell you who you are,
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS (SPRINGL'10), San Jose, USA, November 2010, pp. 34-41.

Gambs S., Killijian M.O. and Nunez del Prado M.,
GEPETO: a GEo-Privacy Enhancing Toolkit,
Proceedings of the International Workshop on Advances in Mobile Computing and Applications: Security, Privacy and Trust, held in conjunction with the 24th IEEE AINA conference, Perth, Australia, April 2010, pp. 1071-1076.

[Back to publications]

Privacy and security in distributed systems

Alaggan M., Gambs S. and Kermarrec A.-M.,
Private similarity computation in distributed systems: from cryptography to differential privacy,
to appear in the Proceedings of the 15th International Conference On Principles Of Distributed Systems (OPODIS'11), Toulouse, France, December 2011.

Anceaume E., Busnel Y. and Gambs S.,
Characterizing the adversarial power in uniform and ergodic sampling,
Accepted for publication at the 1st International Workshop on Algorithms and Models for Distributed Event Processing (AlMoDEP'11), Rome, Italy, September 2011.

Anceaume E., Busnel Y. and Gambs S.,
Uniform and ergodic sampling in unstructured peer-to-peer systems with malicious nodes,
Proceedings of the 14th International Conference On Principles Of Distributed Systems (OPODIS'10), Tozeur, Tunisia, December 2010, pp. 64-78.

Anonymous quantum communication

Brassard G., Broadbent A., Fitzsimons J., Gambs S. et Tapp A.,
Anonymous quantum communication,
Proceedings of the 13th Annual International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT'07), Kuching, Malaysia, December 2007. Springer-Verlag. (Preliminary version available on arXiv:0706.2356.)

Brassard G., Broadbent A., Fitzsimons J., Gambs S. et Tapp A.,
Anonymous quantum communication,
Proceedings of the International Conference on Information Theoretic Security (ICITS'07) (invited paper - short format), Madrid, Spain, May 2007. Springer-Verlag.

Quantum learning

Brassard G., Dupuis F., Gambs S. and Tapp A.,
An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance.
Preliminary version available on arXiv:1106.4267.

Gambs S.,
Quantum classification.
Preliminary version available on arXiv:0809.0444.

Aïmeur E., Brassard G. and Gambs S.,
Quantum clustering algorithms,
Proceedings of the 24th Annual International Conference of Machine Learning (ICML'07), Corvallis, USA, June 2007, pp. 1-8.

Aïmeur E., Brassard G. and Gambs S.,
Machine learning in a quantum world,
Proceedings of the 19th Canadian Conference on Artificial Intelligence (Canadian AI'06), Québec City, Canada, June 2006, pp. 433-444. Springer-Verlag.

[Back to publications]

Intelligent tutoring systems

Aïmeur E., Brassard G. and Gambs S.,
Towards a new knowledge elicitation algorithm,
IJCAI Workshop on Knowledge Representation and Automated Reasoning for a E-Learning System, Acapulco, Mexico, August 2003, pp. 1-7.

Aïmeur E., Brassard G., Dufort H. and Gambs S.,
CLARISSE: A machine learning tool to initialize student models,
Proceedings of the 6th International Conference on Intelligent Tutoring Systems (ITS'02), Biarritz, France, June 2002, pp. 718-728. Springer-Verlag.

Aïmeur E., Blanchard E., Brassard G. and Gambs S.,
QUANTI: A multidisciplinary knowledge-based system for quantum information processing,
Proceedings of International Conference on Computer Aided Learning in Engineering Education (CALIE'01), Tunis, Tunisia, November 2001, pp. 51-57.

Aïmeur E., Blanchard E., Brassard G., Fusade B. and Gambs S.,
Designing a multidisciplinary curriculum for quantum information processing,
Proceedings of the 10th International Conference on Artificial Intelligence in Education (AIED'01), San Antonio, May 2001, pp. 524-526.

[Back to publications][Back to top]

Useful links:	Laboratories and universities:	Conferences related to cryptology, privacy and security:
Google Le Monde (French newspaper) Yahoo Information sources: Google Scholar CiteSeer The archive of quant-ph (or where to find a lot of papers related to quantum information processing) Weblogs: BrittSec - the Britanny Security Agenda Scott Aaronson (Shtetl-Optimized) John Langford Arvind Narayanan Michael Nielsen Adam Smith Wikis: Wikipedia Qwiki Quantiki	IRISA IFSIC Université de Rennes 1 ADEPT team INRIA Rennes - Bretagne Atlantique LAAS-CNRS LITQ (Laboratoire d'Informatique Théorique et Quantique) Héron laboratory (Intelligent Tutoring Systems) DIRO (Département d'Informatique et Recherche Opérationnelle) Université de Montréal Quantum information processing labs in Canada: LITQ (Laboratoire d'Informatique Théorique et Quantique) CQIL (Crypto and Quantum Info Lab) Institute for Quantum Computing Institute for Quantum Information Science Quantum information processing labs in the world (far from being exhaustive): Centre for Quantum Computation Institute for Quantum Information Le Groupe Quantique du LRI Quantum Computation in Grenoble CWI (Centrum voor Wiskunde en Informatica) Quantum Computing Group of University of Bristol	PETS 2009 Crypto 2009 ESORICS 2009 CRiSIS 2009 ICITS 2009 Asiacrypt 2009 Eurocrypt 2010 IDIS 2010 Conferences related to machine learning and artificial intelligence: NIPS 2009 ICML 2010 ECML 2010 IJCAI 2011 Conferences related to quantum information processing: TQC 2009 QIP 2010

[Back to top]

Last update: 17 January 2012.

Future event: "Location-based services and privacy: are we moving in the right direction?", panel co-organized with Daniel Le Métayer at the conference CPDP 2012 (Brussels, 25-27 January 2012)

Past event: GIPSy workshop on Games, Logic and Security (Rennes, 25-27 October 2011)

Vidéo de la conférence au Lycée Descartes : Respect de la vie privée dans la Société de l'Information

Entrevue "Réseaux sociaux: comment mieux protéger ses données et sa vie privée" pour l'émission "On en parle", Radio Suisse Romande (voir le lien en bas de page)

Research interests

Teaching

Students

Curriculum vitae

Publications

Privacy-preserving identity card

Privacy-preserving data mining

Privacy issues in social networks

Privacy enhancing technologies

Geo-privacy

Privacy and security in distributed systems

Anonymous quantum communication

Quantum learning

Intelligent tutoring systems

Entrevue "Réseaux sociaux: comment mieux protéger ses données et sa vie privée"
pour l'émission "On en parle", Radio Suisse Romande (voir le lien en bas de page)