Sebastien Gambs

January 2016 : I have moved to UQAM (Université du Québec à Montréal, Canada) to start a new position as a professor. Please refer to following link for my new website : http://sebastiengambs.openum.ca

Entretien Jacques Cartier : La vie privée à travers les cultures. Convergences et divergences dans un monde globalisé (30 novembre 2015, Lyon)

Journée thématique: Sécurité et respect de la vie privée dans les systèmes mobiquitaires (24 et 25 septembre 2015, Rennes)

Journées thématiques: Respect de la vie privée et services mobiles sans contact (27 et 28 mai 2015, Meudon – Issy les moulineaux)

Cybersecurity and privacy winter school (Stockholm, 27-31 October 2014)

Soutenance d'HDR "Protection de la vie privée dans la Société de l'Information", lundi 23 juin à 14h en salle Métivier (IRISA / Inria)

Séminaire confiance numérique, vers une carte d'identité préservant la vie privée (Clermont-Ferrand, 6 February 2014)

"Protéger son identité sur Internet : pourquoi et comment?" (Inriality, 22 February 2013)

Atelier Protection de la Vie Privée, APVP 2012 (Ile de Groix, 18-20 June 2012)

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

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.

Currently, I am participating to the following research projects:

ANR INS AMORES (October 2011-March 2015),
ANR INS LYRICS (December 2011-November 2014),
Inria Project Lab CAPPRIS (Collaborative Actions on the Protection of Privacy Rights in the Information Society),
Project CominLabs POSEIDON (November 2012-November 2015),
Projet DAO (Droit À l'Oubli) du Ministère de la Justice,
Joint Alcatel-Lucent/Inria project on privacy-preserving personalization using highly-scalable techniques,
Joint Microsoft/Inria project on privacy-friendly services and apps.

In the past, I have participated to the following research projects:

[Back to top]

Teaching

Introduction à la sécurité informatique

Autour de l'authentification (AUTH)

Protection de la vie privée (PVP)

Students, postdocs and engineers

PhD students (current):
-Raghavendran Balu, co-supervised with Laurent Amsaleg (CNRS), Teddy Furon and Hervé Jégou (INRIA/IRISA).
-Solenn Brunet, co-supervised with Jacques Traoré (Orange Labs, Caen).
-Julien Lolive, co-supervised with Caroline Fontaine (CNRS/Télécom Bretagne).

Past students:
-Christophe Potin (Master, 2011, currently at Biotrial).
-Simon Boche (Master, 2012, currently in PhD in the CIDre team).
-Mohammed Ghesmoune (Master, 2012).
-Antoine Rault (Master, 2012, currently in PhD in the ASAP team).
-Ai Thanh Ho (PhD, 2012).
-Simon Bouget (Master, 2013, currently in PhD in the ASAP team).
-David Lanoë (Master, 2013, currently engineer).
-Izabela Moïse (engineer, 2013),
-Ehab Elsalamouny (postdoctoral researcher, 2013),
-Mohammad Nabil Al-Aggan (PhD, 2013, previously Master, 2010, lecturer in Helwan university, Egypt),
-Miguel Nunez del Prado (PhD, 2013, previously Master, 2010, currently working at Intersec).
-Cristina Onete (postdoctoral researcher, 2013-2015).
-Moussa Traoré (PhD, 2015, currently working for Cahors group).
-Carlos Lassance (Master, 2015, currently engineer for Télécom Bretagne).

[Back to top]

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: (DBLP, Google scholar)

[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.
The challenges raised by the privacy-preserving identity card,
Cryptography and Security: From Theory to Applications, 2012, pp. 383-404.

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

Gambs S., Gmati A. and Hurfin M.,
Reconstruction attack through classifier analysis,
Proceedings of the 26th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy (DBSec'12), Paris, France, July 2012, to appear.

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,
Prooceedings of the 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

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

Aïmeur E., Gambs S. and Ho A.,
Maintaining sovereignty on personal data on social networking sites,
International Conference on Privacy and Accountability (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

Gambs S., Onete C. and J.-M. Robert
Prover anonymous and deniable distance-bounding authentication,
Proceedings of the 9th ACM Symposium on Information, Computer and Communication Security (ASIACCS'14), Kyoto, Japan, June 2014, accepted.

Arfaoui G., Gambs S., Lacharme P., Lalande J.-F., Lescuyer R. and J.-C. Pailliès
A privacy-preserving contactless transport service for NFC smartphones,
Proceedings of the 6th International Conference on Mobile Computing, Applications and Services (MobiCASE'13), Paris, France, November 2013, pp. 282-285.

Aïmeur E., Brassard G., Gambs S. and D. Schonfeld,
P3ERS: Privacy-Preserving PEer Review System,
Transactions on Data Privacy, volume 5, issue 3, December 2012, pp. 553-578.

Gambs S. and Lolive J.
SlopPy: Slope One with Privacy,
Proceedings of the 7th International Workshop on Data Privacy Management (DPM'12), held in conjunction with ESORICS'12, Pisa, Italy, September 2012, pp. 104-117.

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., Killijian M.O. and Nunez del Prado M.,
De-anonymization attack on geolocated data (IEEE best student paper award),
Proceedings of the 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TRUSTCOM'13), Melbourne, Australia, July 2013.

Gambs S., Killijian M.O., Moise I. and Nunez del Prado M.,
MapReducing GEPETO or towards conducting a privacy analysis on millions of mobility traces.,
Proceedings of the 2013 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum (IPDPS'13), Cambridge, USA, May 2013, pp. 1937-1946.

Gambs S., Killijian M.O., Nunez del Prado M. and Moussa T.,
Towards a recommender system for bush taxis,
Proceedings of the 3rd Conference on the Analysis of Mobile Phone Datasets (NetMob'13), Boston, USA, May 2013.

Gambs S.,
Inference attacks on geolocated data,
ERCIM News, Special Theme: Cybercrime and Privacy issues, volume 90, July 2012, pp. 23.

Anceaume E., Artigues C., Bidan C., Deswarte Y., Gambs S., Guette G., Guiochet J., Huguet M.-J., Hurfin M., Killijian M.O., Powell D., Prigent N., Roy M. and Schettini F.,
AMORES: an Architecture for MObiquitous REsilient Systems,
Proceedings of the 1st International Workshop on AppRoaches to MObiquitous Resilience (ARMOR'12), co-located with EDCC'12, Sibiu, Romania, May 2012.

Gambs S., Killijian M.O., Roy M. and Traoré M.,
Locanyms: Towards privacy-preserving location-based services,
Proceedings of the 1st International Workshop on AppRoaches to MObiquitous Resilience (ARMOR'12), co-located with EDCC'12, Sibiu, Romania, May 2012.

Gambs S., Killijian M.O. and Nunez del Prado M.,
Next place prediction using mobility Markov chains,
Proceedings of the 1st Workshop on Measurement, Privacy, and Mobility (MPM'12), co-located with Eurosys'12, Bern, Switzerland, April 2012.

Gambs S., Killijian M.O. and Nunez del Prado M.,
Towards temporal mobility Markov chains,
Proceedings of the 1st International Workshop on Dynamicity (DYNAM'11), co-located with OPODIS'11, Toulouse, France, December 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

Anceaume E., Busnel Y. and Gambs S.,
On the power of the adversary to solve the node sampling problem,
Accepted in Transactions on Large-Scale Data and Knowledge-Centered Systems, July 2013.

Gambs S., Guerraoui R., Harkous H., Huc F. and Kermarrec A.-M.,
Scalable and secure polling in dynamic distributed networks,
Proceedings of 31st International Symposium on Reliable Distributed Systems (SRDS'12), Irvine, USA, October 2012, pp. 181-190.

Alaggan M., Gambs S. and Kermarrec A.-M.,
BLIP: Non-interactive differentially-private similarity computation on Bloom filters,
Proceedings of the 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'12), Toronto, Canada, October 2012, pp. 202-216.

Anceaume E., Busnel Y. and Gambs S.,
AnKLe: Detecting attacks in large scale systems via information divergence,
Proceedings of the 9th European Dependable Computing Conference (EDCC'12), Sibiu, Romania, May 2012.

Deswarte Y. and Gambs S.
Cyber-attaques et cyber-défenses: problématique et évolution,
Revue de l'Electricité et de l'Electronique (REE), volume 2, May 2012, pp. 25-25.

Gambs S., Guerraoui R., Huc F. and Kermarrec A.-M.,
On dynamic distributed computing (Preliminary version available on 1202.3084v1.).

Alaggan M., Gambs S. and Kermarrec A.-M.,
Private similarity computation in distributed systems: from cryptography to differential privacy,
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,
Proceedings of 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

Aïmeur E., Brassard G. and Gambs S.,
Quantum speed-up for unsupervised learning,
Machine Learning, Volume 90, Issue 2, Springer-Verlag, pp. 261-287.

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,
Proceedings of the 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 Quantiki	IRISA ISTIC Université de Rennes 1 CIDRE 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 2013 Crypto 2012 ESORICS 2012 IEEE Symposium on Security and Privacy 2013 ICITS 2012 Asiacrypt 2012 Eurocrypt 2013 Conferences related to machine learning and artificial intelligence: NIPS 2012 ICML 2013 ECML 2012 IJCAI 2013 Conferences related to quantum information processing: TQC 2012 QIP 2013

[Back to top]

Last update: 10 January 2016.