Carles Padró
Senior Research Fellow
Division of Mathematical Sciences
School of Physical and Mathematical Sciences
Nanyang Technological University,
Singapore
On leave from my usual position of
Associate Professor in Applied Mathematics in the
Department of Applied Mathematics IV,
Universitat Politècnica de Catalunya,
Barcelona, Catalonia, Spain
Postal address:
Division of Mathematical Sciences
School of Physical and Mathematical Sciences
Nanyang Technological University
21 Nanyang Link
Singapore 637371
Singapore
e-mail: carlespl at ntu edu sg
URL: http://www3.ntu.edu.sg/home/carlespl/
Telephone: +65 6543 8655
Short CV
Born in Manresa, Catalonia, Spain, in 1964. Graduate in Mathematics,
Universitat de Barcelona, 1988. PhD Student and Lecturer in the
Universitat Politècnica de Catalunya from 1988 to 1994.
Doctor in Mathematics, Universitat Politècnica de Catalunya, 1994.
Associate Professor in the Department of Applied Mathematics IV of
the Universitat Politècnica de Catalunya from 1997.
Senior Research Fellow in the
Division of Mathematical Sciences,
School of Physical and Mathematical Sciences at the
Nanyang Technological University,
Singapore from September 2010.
Research
Currently, my research is mainly devoted to Cryptology.
I belong to the
Coding and Cryptography Research Group at NTU,
and I collaborate with the
Research Group on Mathematics Applied to Cryptography
at UPC Barcelona.
I am interested mainly in problems in Algebra and Combinatorics
related to Secret Sharing, Secure Multi-party Computation,
Unconditional Security in Cryptography,
Distributed Cryptography and Public Key Cryptography.
I was a member of the Research Group on Graph Theory and
Combinatorics at UPC from 1988 to 2001.
I began my research activities in this group as a PhD student.
My main interest in this area was the application
of Graph Theory to the design of Interconnection Networks.
Manuscripts and Preprints
-
C. Padró.
Lower Bounds on the Information Ratio
of Linear Secret Sharing Schemes.
Manuscript.
-
S. Martín, C. Padró, A. Yang.
Secret Sharing, Rank Inequalities and Information Inequalities.
Manuscript.
-
O. Farràs, C. Padró, C. Xing, A. Yang.
Natural Generalizations of Threshold Secret Sharing.
Full version of the paper that appeared in
Advances in Cryptology, Asiacrypt 2011,
Lecture Notes in Computer Science
7073 (2011) 610-627.
Seoul, Korea, 2011.
-
O. Farràs, C. Padró.
Extending Brickell-Davenport Theorem to Non-Perfect Secret Sharing Schemes.
Manuscript.
-
S. Ball, C. Padró, Z. Weiner, C. Xing.
On the representability of the bi-uniform matroid.
Manuscript.
-
C. Padró, L. Vázquez, A. Yang.
Finding Lower Bounds on the Complexity of Secret Sharing Schemes
by Linear Programming.
To appear in Discrete Applied Mathematics.
Full version of the paper that appeared in
Ninth Latin American Theoretical Informatics Symposium,
LATIN 2010, Lecture Notes in Computer Science
6034 (2010) 344-355.
Oaxaca, Mexico, 2010.
Publications
List of my main publications
Recent Seminars and Invited Talks
-
Multipartite Secret Sharing.
Cryptography Days of the Real Sociedad Matemática Española.
Universidad de Murcia, Spain, November 2011.
-
Natural Generalizations of Threshold Secret Sharing.
Seminar of the Cryptography Group.
Rényi Institute, Budapest, Hungary, November 2011.
-
Ideal Secret Sharing Schemes for
Useful Multipartite Access Structures.
International Workshop on Coding and Cryptology IWCC2011.
Qingdao, China, May-June 2011.
-
Open problems on secret sharing, matroids and polymatroids.
Coding, Cryptology and Combinatorial Designs,
jointly organized by Institute of Mathematical Sciences (IMS) and
Nanyang Technological University (NTU). Singapore, May 2011.
-
On the Optimization of Secret Sharing
Schemes for General Access Structures.
Workshop on Mathematics of Information-Theoretic Cryptography.
Institute for Pure and Applied Mathematics (IPAM),
UCLA, Los Angeles, California, USA, March 2011.
-
On the Optimization of Secret Sharing Schemes
for General Access Structures.
Mathematical Lectures.
Institute for Research in Fundamental Sciences,
Tehran, Iran, January 2011
-
Key Predistribution Schemes and One-Time
Broadcast Encryption Schemes from Algebraic Geometry Codes.
Mathematical Lectures.
Institute for Research in Fundamental Sciences,
Tehran, Iran, January 2011
-
Constructing Ideal Secret Sharing Schemes
For Useful Access Structures.
RISC-Intercity number theory seminar
on Crypto, Coding and Geometry.
CWI Amsterdam, The Netherlands, November 2010.
Complete list of seminars and invited talks
PhD Students
I have been the advisor of the PhD Thesis:
-
Oriol Farràs.
Multipartite Secret Sharing Schemes. UPC (2010).
-
Leonor Vázquez.
Sobre la optimización de la eficiencia
de los esquemas de compartición de secretos
(in Spanish, On the Optimization of
the Efficiency of Secret Sharing Schemes).
UPC (2010).
-
Vanesa Daza.
On Linear Secret Sharing Schemes and
Distributed Cryptographic Protocols. UPC (2004).
-
Daniela Ferrero.
Graphs and hypergraphs as interconnection network models.
UPC (1999).
-
Germán Sáez.
Esquemes per a compartir secrets
(in Catalan, Secret Sharing Schemes).
UPC (1998).
PhD Thesis
-
Vulnerabilitat en famílies òptimes de digrafs per al
disseny de xarxes d'interconnexió (in Catalan).
PhD Thesis, UPC (1994).
Advisor: Paz Morillo.
Other Research Activities
-
Member of the Editorial Board of
Designs, Codes and Cryptography.
-
Member of the Editorial Review Board of
International Journal of Computer Mathematics,
Section A.
-
Member of the Advisory Board of
The ISC International Journal of Information Security,
ISeCure Journal.
- Program Chair of
The 7th International Conference on
Information Theoretic Security, ICITS 2013.
Singapore, 2013.
-
Member of the Program Committee of the Conferences:
-
The 13th International Conference
on Cryptology in India, Indocrypt 2012.
Kolkata, India, 2012.
-
8th Conference on Security and Cryptography
for Networks, SCN 2012.
Amalfi, Italy, 2012.
-
XII Reunión Española sobre Criptología y
Seguridad de la Información, RECSI 2012.
Donostia-San Sebastián, Spain, 2012.
-
The 13th International Workshop
on Information Security Applications
(WISA2012).
Jeju Island, Korea, 2012.
-
Ninth Theory of Cryptography Conference (TCC'12).
Taormina, Italy, 2012.
-
8th International ISC Conference on Information
Security and Cryptology, ISCISC 2011.
Mashhad, Iran, 2011.
-
International Conference on Information
Theoretic Security, ICITS 2011.
Amsterdam, The Netherlands, 2011.
-
Co-Organizer of the Workshop and School on
Mathematics of Information-Theoretic Cryptography.
Lorentz Center, Leiden, The Netherlands, May 2013.
-
Co-Organizer of the
Workshop on Mathematics of Information-Theoretic Cryptography.
Institute for Pure and Applied Mathematics (IPAM),
UCLA, Los Angeles, California, USA, March 2011.
Complete list of other research activities
Teaching
In the School of Physical and Mathematical Sciences, NTU,
I am teaching the graduate course
Discrete Methods (MAS-711).
In May-June 2012, I taught a short course entitled
Applications of Combinatorics to
Information-Theoretic Cryptography
at the Central European University, Budapest.
The lecture notes for this course are available
here.
I have taught many different subjects at UPC:
Teaching Publications
-
J. Martí-Farré, C. Padró.
Problemes d'Àlgebra Lineal (in Catalan).
- J. Fàbrega, C. Padró.
Problemes de Teoria de Grafs (in Catalan).
- C. Padró, G. Sáez.
Pràctiques d'Àlgebra Lineal: mètodes numèrics per a
resoldre sistemes d'equacions lineals (in Catalan).
-
I. Gracia, C. Padró.
Apunts de l'assignatura Càlcul Infinitesimal de l'ETSETB
(in Catalan).
-
C. Padró.
Lecture Notes in Secret Sharing
(Version 2, January 4, 2013),
lecture notes for a short course at the
Central European University, Budapest, May-June 2012.
These pages were created by
Carles Padró on March 6, 2000.
Last Update: January 31, 2013