Curriculum vitae Personals: Name: Péter Ligeti Born: march 14, 1978 E-mail: turul@cs.elte.hu Tel: +36 70 9446585 University: 1996-2001: Eötvös Loránd University, Faculty of Science, Budapest, student of applied mathematics Thesis: Bin-packing algorithms (Supervisor: Béla Vízvári) Sep. 2000 - Feb. 2001: Technische Universität Darmstadt, Erasmus Grant 2000-2003: Eötvös Loránd University, Faculty of Science, Budapest, student of teacher of mathematics 2002-2005: Eötvös Loránd University, Faculty of Science, Budapest, Ph.D. student of applied mathematics, Research topic: Combinatorics on words (Supervisor: Péter Sziklai) 2008: PhD degree with qualification Summa cum laude Work experience: Sep. 2005 - Aug 2008: Young Researcher grant at Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences. Sep. 2007 - : Eötvös Loránd University, Faculty of Informatics, Department of Computer Algebra, assistant professor.
Jul. 2009 - Dec. 2012: Part-time researcher at Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences. Avards and grants: Farkas Gyula Prize of the János Bolyai Mathematical Society (2010) Eötvös Loránd University, Scientific Prize of Faculty of Informatics(2011) OTKA postdoctoral grant (2012-) Research activities: Sep. 2001 - Dec. 2007: Inter-University Centre for Telecommunications and Informatics (ETIK). Research topic: Problems in Coding Theory from the Telecommunications Point of View 2003-2005: Teaching: Discrete mathematics at the Department of Computer Science, Eötvös Loránd University. 2004: ICAI 2004 6th International Conference on Applied Informatics - Eger 2005: 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications - Budapest 2005 - : Teaching: Introduction to the Mathematics at the Department of Computer Algebra, Eötvös Loránd University. 2006: KolKom 2006 25th Colloquium on Combinatorics - Magdeburg 2006-2008: ELTECRYPT Research Group: Industrial Applications of Radio Frequency Identification Systems Jedlik Ányos Research Project
2006-2009: ELTECRYPT Research Group: Algorithmic aspects of mobile systems Mobile Innovation Centre, Project 2.2.2 2007: RFIDSec07 International Conference on RFID Security 2007, Malaga 2008: CECC08 8th Central European Conference on Cryptography - Graz 2008: RFID 2008 The Second International EURASIP Workshop on RFID Technology - Budapest 2008: RFIDsec08 Workshop on RFID Security 2008 - Budapest 2008: Development of efficient knowledge management tool with the integration of linguistic and graph theory tools, for Hungarian and Union customs institutions Jedlik Ányos Research Project 2009: 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications - Budapest 2010: CECC2010 10th Central European Conference on Cryptography - Bedlewo 2011: 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications - Kyoto 2011: CECC2011 11th Central European Conference on Cryptography - Debrecen 2012: CECC2012 12th Central European Conference on Cryptography - Smolenice
Research interests: Combinatorics on words: automorphism groups of word posets, properties of the DNA-sequence Cryptography: insertion-deletion codes, RFID systems, secure network coding, minimalist cryptography, secret sharing List of publications: In journals: 1. P. Ligeti, P. Sziklai, Automorphisms of subword-posets, Discrete Math., 305 (1-3) (2003) pp. 372-378. 2. P.L. Erdős, P. Ligeti, P. Sziklai, D.C. Torney, Subwords in reverse-complement order, Annals of Combinatorics, 10 (2006), pp. 415 430. 3. I. Miklós, T.P. Brooks, P. Ligeti, Efficient Sampling of Transpositions and Inverted Transpositions for Bayesian MCMC, Proceedings of WABI2006, LNCS 4175, (2006), pp. 174-185. 4. Sz. L. Fancsali, P. Ligeti, Some applications of finite geometry for secure network coding, Journal of Mathematical Cryptology, 2 (3) (2008) pp. 209-226. 5. G. Kós, P. Ligeti, P. Sziklai, Reconstruction of matrices from submatrices, Mathematics of Computation, 78 (2009) pp. 1733-1747. 6. L. Csirmaz, P. Ligeti, On infinite families of graphs with information ratio 2-1/k, Computing, 85 (1) (2009) pp. 127-136. 7. M. Bárász, P. Ligeti, K. Lója, L. Mérai, D. A. Nagy, Another Twist in the Dining Cryptographers Protocol, submitted to Journal of Cryptology 8. M. Bárász, P. Ligeti, L. Mérai, D. A. Nagy, Anonymous sealed bid auction protocol based on a variant of the Dining Cryptographers Protocol, Periodica Mathematica Hungarica 65 (2) (2012) pp. 167-176.
In conference volumes: 1. P. Ligeti, P. Sziklai, Reconstruction from subwords, 6th International Conference on Applied Informatics, Eger (2004). 2. P. Ligeti, P. Sziklai, DNA-words and word posets, 4th Japanese- Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest (2005). 3. P.L. Erdős, P. Ligeti, P. Sziklai, D.C. Torney, Subwords in reverse-complement order, Combinatorial and Algorithmic Foundations of Pattern and Association Discovery; R. Ahlswede, A. Apostolico, V. I. Levenshtein (Eds.), Dagstuhl, (2006). 4. P. Ligeti, P. Sziklai, Generalized bounds for reconstruction of words 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Sendai, Japan (2007). 5. M. Bárász, B. Boros, P. Ligeti, K. Lója, D. A. Nagy, Breaking EMAP, SecureComm 2007-3rd International Conference on Security and Privacy in Communication Networks, Nice, France (2007). 6. M. Bárász, B. Boros, P. Ligeti, K. Lója, D. A. Nagy, Breaking LMAP, Conference on RFID Security 2007, Malaga, Spain (2007). 7. M. Bárász, B. Boros, P. Ligeti, K. Lója, D. A. Nagy, Passive Attack Against the M2AP Mutual Authentication Protocol for RFID Tags RFID 2007 - The First International EURASIP Workshop on RFID Technology, Vienna, Austria (2007). 8. L. Csirmaz, P. Ligeti, How to use combinatorial tools in secret sharing problem on graphs, 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications, Budapest (2009). 9. L. Csirmaz, P. Ligeti, LP problems in secret sharing, 7th Hungarian- Japanese Symposium on Discrete Mathematics and Its Applications, Kyoto, Japan (2011). Patents:
1. M. Bárász, P. Ligeti, K. Lója, L. Mérai, D. A. Nagy, P. Sziklai, Sealed bid auction system (Árverező rendszer), Hungarian Patent Submission, Nr. P0700596, (2007) 2. M. Bárász, P. Ligeti, K. Lója, L. Mérai, D. A. Nagy, P. Sziklai, Voting system (Szavazatszámláló rendszer), Hungarian Patent Submission, Nr.P0700548, (2007) Miscellaneous: 1. P. Ligeti, D. Nagy, P. Sziklai, RFID and security ( Rádiófrekvenciás azonosítás és biztonság, in Hungarian), Hungarian Science, July 2007, 904-909. Language skills: german - higher intermediate english - higher intermediate Budapest, 18 February 2013. Péter Ligeti