Italian. Strada di Montevaccino, 34, 38121, Trento, Italy.

Transcription

1 Chiara Marcolla Università di Torino Dipartimento di Matematica Giuseppe Peano Via Carlo Alberto 8, Torino, Italy (+39) Contact information Citizenship Address Italian. Strada di Montevaccino, 34, 38121, Trento, Italy. Position held 04/ now Research Fellowship, Dep. of Mathematics, University of Turin, Scientific responsible: Margherita Roggero. Head Project: Catterina Dagnino Education 11/ /2013 Ph.D in Mathematics, University of Trento, Thesis: On structure and decoding of Hermitian codes, Supervisor: Prof. Massimiliano Sala. Grade excellent 10/ /2009 Master Degree in Mathematics, University of Trento, Thesis: The small weight words of some Hermitian codes, Supervisor: Prof. Massimiliano Sala. Grade 110/110 cum laude 09/ /2006 Bachelor Degree in Mathematics, University of Trento, Thesis: The wide trail strategy, Supervisor: Prof. Andrea Caranti. Grade 107/110 Fellowships 09/ /2014 Research Fellowship, Dep. of Mathematics, University of Trento, Title: Research on Fully Homomorphic Encryption, Scientific responsible: Massimiliano Sala. Qualifications 04/02/2015 Qualification for the position of Maitre de conférences, in applied mathematics and mathematical applications. 11/02/2015 Qualification for the position of Maitre de conférences, in mathematics. Visiting Positions 05/ /2015 Research Collaboration, Department of Mathematics, University of Turin, Italy, by Prof. Margherita Roggero, Doc. Michela Ceria. 18/06-22/ Research Collaboration, Department of Mathematics, Mzuzu University, Malawi, by Prof. John A. Ryan. 1/6

2 16/08-17/ Lecturer and Research Collaboration, Department of Mathematics, Mzuzu University, Malawi, by Prof. John A. Ryan. 08/2010 Lecturer and Research Collaboration, Department of Mathematics, Mzuzu University, Malawi, by Prof. John A. Ryan. Scientific Collaborations Research Collaboration, Doc. Riccardo Aragona (Trento), Prof. Edoardo Ballico (Trento), Doc. Michela Ceria (Turin), Prof. Claudio Fontanari (Trento), Doc. Emmanuela Orsini (Bristol, England), Doc. Marco Pellegrini (Florence), Prof. John A. Rayan (Mzuzu, Malawi), Prof. Margherita Roggero (Turin), Prof. Massimiliano Sala (Trento). Research Fields Research interests Coding Theory, Commutative Algebra, Computer Algebra, Cryptography, Finite Field, Number Theory. In particular, in my master thesis and during my Ph.D. I specialized in the theory of affine-variety codes, using geometrical and algebraic methods such as the proprieties of Norm Trace curves and Gröbner bases theory of zero-dimensional ideal. Recently my research focused on fully homomorphic encryption and I led the Cloud Security Team at the Department of Mathematics of the University of Trento. During this period I collaborated on industrial projects with the company TELSY S.p.A. Research Topics Hermitian curve and Hermitian codes, In [1,2,7] we analyze all Hermitian codes that have d q and we obtain geometric characterizations for smallweight codewords for those codes, that is, the minimum-weight words lie in the intersection between a line and the Hermitian curve. By these results we obtained explicit formulas which permits us to determine the number of minimum-weight codewords. In [12] we generalized the geometrical results for minimum weight codewords of Hermitian codes that have distance d > q. Whereas in [11] we study the locally recoverable codes on algebraic curves providing a bound of generalized Hamming weight of these codes. Moreover, using the property of Hermitian codes, we improve some known bounds regarding the distance of Hermitian LRC codes. Furthermore in [4], we provided a complete classification of intersections between Hermitian curve and any parabola y = ax 2 + bx + c where a 0 and a, b, c F q 2. Decoding Affine-Variety codes, The general error locator polynomials {L i } 1 i m are necessary to decode any codes. In fact, if for any i we evaluate L i in the received syndromes, we found roots which denote the error positions. In [5] we give a constructive method (using Buchberger-Möller Theorem modified) to obtain a set of general error locator polynomials for affine-variety codes. Fully Homomorphic Encryption (FHE), In [3] we compute two bounds on the size of the secret key for the FHE scheme over the integers of van Dijk et al. (DGHV scheme) to decrypt correctly a ciphertext after a fixed number of additions and a fixed number of multiplication. Moreover we improve the original bound on the dimension of the secret key for any arithmetic function over F 2. 2/6

3 Attribute Base Encryption (ABE), In [6,10] we propose two multi-authority key-policy ABE systems. In the firstcase, the authorities may be set up in any moment and without any coordination. In the second system, the authorities are allowed to collaborate to achieve shorter keys and parameters, enhancing the efficiency of encryption and decryption. Publications [1] C. Marcolla, M. Pellegrini, M. Sala, On the small weights codewords of some Hermitian codes, Accepted for publication on Journal of Symbolic Computation (2015). doi: /j.jsc [2] C. Fontanari, C. Marcolla, On the geometry of small weight codewords of dual algebraic geometric codes, International Journal of Pure and Applied Mathematics (2015), Volume 98, pp [3] F. Marinelli, R. Aragona, C. Marcolla, M. Sala, Some security bounds for the DGHV scheme, Applicable Algebra in Engineering, Communication and Computing (2014), Volume 25, pp [4] C. Marcolla, M. Pellegrini, M. Sala, On the Hermitian curve and its intersections with some conics, Finite Fields and Their Applications (2014), Volume 28, pp [5] C. Marcolla, E. Orsini, M. Sala, Improved decoding of affine-variety codes, Journal of Pure and Applied Algebra (2012), Volume 216, pp Proceedings [6] R. Longo, C. Marcolla, M. Sala, Key-Policy Multi-Authority Attribute- Based Encryption, Algebraic Informatics, Proc. of CAI 2015, Lecture notes in computer science. Springer. in press [7] M. Pellegrini, C. Marcolla, M. Sala, On the weights of affine-variety codes and some Hermitian codes, Proceedings of WCC 2011 Workshop on Coding and Cryptography (2011), pp Book of Abstract [8] F. Marinelli, R. Aragona, C. Marcolla, M. Sala, Some security bounds for the DGHV scheme, Book of Abstract YACC 2014 Yet Another Conference on Cryptography (2014), pp [9] C. Marcolla, M. Pellegrini, M. Sala, On the Hermitian curve and its intersections with some conics, Booklet of MEGA 2013 Effective Methods in Algebraic Geometry (2013), pp. 24. Preprints [10] R. Longo, C. Marcolla, M. Sala, Two novel applications of bilinear groups to ABE encryption, ArXiv e-prints, [11] E. Ballico, C. Marcolla, Higher Hamming weights for locally recoverable codes on algebraic curves, ArXiv e-prints, Works in Progress [12] C. Marcolla, M. Roggero, On the minimum weights codewords of Hermitian codes. 3/6

4 Given Talks International Conferences and Workshops 13/04/2011 On the weights of affine-variety codes and some Hermitian codes, International Workshop on Coding and Cryptography 2011 (WCC 2011), Institut Henri Poincaré, Paris, France. 25/08/2010 Minimum weights words in Hermitian codes, Mzuni MathWorkshop, Dept. of Mathematics, Mzuzu University, Malawi. 17/05/2010 Words of small weights in Hermitian codes, Workshop on Coding & Cryptography 2010, The Claude Shannon Institute, Cork, Ireland. International Seminars 28/06/2013 Hermitian curve and its intersection between parabolas, Dept. of Mathematics, Mzuzu University, Malawi. 27/06/2013 Elimination Ideal and Locator Polynomials, Dept. of Mathematics, Mzuzu University, Malawi. 24/06/2013 Introduction to coding theory, Dept. of Mathematics, Mzuzu University, Malawi. 30/05/2012 Decoding Techniques for Affine-Variety Codes, Ecrypt II - Summer School on Tools, Mykonos, Greece. 13/09/2011 On minimum weight words of some Hermitian codes, Dept. of Mathematics, Mzuzu University, Malawi. National Seminars 28/04/2015 Coding Theory and Hermitian Codes, Mathematics PhD Seminars, Dept. of Mathematics, University of Torino, Italy. 13/10/2014 Codici Hermitiani e parole di peso piccolo, Miniworkshop: Coding Theory and Cryptography, Dept. of Mathematics, University of Torino, Italy. 19/03/2014 On the Hermitian curve and the structure of Hermitian codes, Dept. of Mathematics, University of Torino, Italy. 10/08/2012 Intersection between Hermitian curve and parabolas, PHD School on Gröbner bases, curves, codes and cryptography, Dept. of Mathematics, University of Trento, Italy. 28/02/2012 Coding Theory, Opening PhD School, Dept. of Mathematics, University of Trento, Italy. 12/03/2012 Decoding of affine-variety codes, Workshop on Cryptography BunnyTN3, Dept. of Mathematics, University of Trento, Italy. Attended Schools, Conferences and Workshops 15 20/06/2015 Workshop: Effective Methods in Algebraic Geometry (MEGA 2015), Trento, Italy /04/2015 Workshop: International Workshop on Coding and Cryptography (WCC 2015), Paris, France. 3 7/06/2013 Workshop: Effective Methods in Algebraic Geometry (MEGA 2013), Frankfurt, German. 30/07-10/08/2012 PHD School on Gröbner bases, curves, codes and cryptography, Dept. of Mathematics, Univ. of Trento, Italy, Prof. M. Elia, Prof. M. Giulietti, Prof. T. Mora, Prof. M. Sala. 28/05-1/06/2012 Ecrypt II - Summer School on Tools, Mykonos, Greece. 4/6

5 19 30/03/2012 PhD School: Boolean functions and their applications to cryptography, Dept. of Mathematics, Univ. of Trento, Italy, Prof. M. Sala. 12/03/2012 Workshop on cryptography: BunnyTN3, Dept. of Mathematics, Univ. of Trento, Italy. 30/05-3/06/2011 PhD School: Elliptic Curves in Number Theory and Cryptography, Dept. of Mathematics, Univ. of Trento, Italy, Prof. M. Elia /04/2011 Workshop: International Workshop on Coding and Cryptography (WCC 2011), Paris, France. 23/11-3/12/2010 PhD School: Advanced Differential Cryptanalysis, Dept. of Mathematics, Univ. of Trento, Italy, Prof. M. Sala /05/2010 Workshop: The Claude Shannon Institute Workshop on Coding & Cryptography, Cork, Ireland /03/2010 PhD School: Block Ciphers and their Security, Univ. of Trento, Italy, Prof. M. Sala. Organization of conferences 13-14/10/2014 Miniworkshop: Coding Theory and Cryptography, Co-organizer: Doc. Michela Ceria, Dep. of Mathematic, University of Turin. A.Y. 2013/2014 A.Y. 2013/2014 A.Y. 2012/2013 A.Y. 2011/2012 A.Y. 2014/2015 Supervised Theses Master Degree Theses Riccardo Longo, Attribute Based Encryption with Algebraic Methods, Trento, Italy. Academic Defense: October 2014 Franca Marinelli, Somewhat Homomorphic Encryption with some security bounds, Trento, Italy. Academic Defense: October 2014 Francesco Gozzini, RLWE-based Somewhat Homomorphic Encryption, with an application to the Symmetric Searchable Encryption problem, Trento, Italy. Academic Defense: March 2014 Martina Curto, Intersections between Hermitian curve and parabolas. Their application to Hermitian codes, Trento, Italy. Academic Defense: January 2013 Bachelor Degree Theses Giuseppe Cotardo, Finite Field and Hermitian curve, Turin, Italy. Work in progress External Referee 2014 Master Degree Thesis, Master of Science in Information Theory, Coding and Cryptography, Department of Mathematics at Mzuzu University, Malawi Master Degree Thesis, Master of Science in Information Theory, Coding and Cryptography, Department of Mathematics at Mzuzu University, Malawi. Academic teaching Lecturer August 2010 Coding Theory, Lecturer, University of Mzuzu, Malawi, 30 hours. 5/6

6 Teaching assistant 02-06/2013 Seminar activities, Teaching assistant, Prof. M. Sala, Dept. of Mathematics, University of Trento, Italy, 50 hours /2013 Linear Algebra and Geometry I, Teaching assistant, Prof. C. Fontanari, Dept. of Mathematics, University of Trento, Italy, 20 hours /2013 Linear Algebra and Geometry I, Teaching assistant, Prof. R. Brunetti, Dept. of Mathematics, University of Trento, Italy, 20 hours /2012 Coding Theory, Teaching assistant, Prof. M. Sala, Dept. of Mathematics, University of Trento, Italy, 24 hours /2012 Linear Algebra and Geometry I, Teaching assistant, Prof. C. Fontanari, Dept. of Mathematics, University of Trento, Italy, 40 hours /2011 Seminar activities, Teaching assistant, Prof. I. Tamanini, Dept. of Mathematics, University of Trento, Italy, 20 hours /2011 Linear Algebra and Geometry I, Teaching assistant, Prof. C. Fontanari, Dept. of Mathematics, University of Trento, Italy, 30 hours /2010 Coding Theory, Teaching assistant, Prof. M. Sala, Dept. of Mathematics, University of Trento, Italy, 20 hours. Peer Reviewer Since 2015 Since 2014 Since 2012 AAECC - Applicable Algebra in Engineering, Communication and Computing. MEGA - Effective Methods in Algebraic Geometry. IEEE - Transaction on information Theory. Technical Skills Operative system: MS Windows. Programming languages: C, C++, Pascal. Computer Algebra System: Singular, MAGMA, Maple. Professional typing/publication software: LaTex, Acrobat, MS Office. Languages Italian mothertongue. English level B2. Treatment of personal informations is authorized according to the local privacy laws Torino, July 7th, 2015 Chiara Marcolla 6/6