Grigori A. Kabatianski

Researcher at the Laboratory since February 2005

Permanent places of employment:

Dobrushin Mathematical Laboratory,
Institute of Information Transmission Problems,
Russian Academy of Sciences,
Bolshoy Karetniy 19, Moscow GSP-4, 101 447, RUSSIA
FAX: +7-095-209 0579
kaba AT iitp.ru

Fields of expertise

Thirty years of scientific and engineering experience in:
Coding Theory,Information Theory and Cryptography.

Areas of emphasis:

• Error-Correcting Codes, constructions and bounds;
• Cryptography, in particular,Authentication Coding, Secret Sharing Schemes and Digital Fingerprints;
• Information Theory of Networks, in particular, Data Link Protocols, Error-Control Coding and Synchronization in Networks.

  Development of many projects for reliable and secure data transmission and storage.

  1971-1990

  • Engineer, Research Fellow (1976-1980)
  • Senior Research Fellow (1980-1986)
  • Head of Laboratory (1986-1990) at the Scientific Research Institute of Automatic Devices (Moscow, USSR).

  Research in coding techniques and design for data networks and memory devices.

  Visiting positions

  Jan 2001-Dec 2001; Apr.1998-Aug.98
  Guest Professor at INRIA, Paris, France;

  1998-99; 1994-95
  Associated Professor at the Department of Mathematics, Texas A&M University;

  Teaching experience

  1996 -2002
  Course on Coding Theory for graduate students: Lund University, Sweden (1996, Fall), Pohang University of Science and Technology, Republic of Korea (2000, Spring), INRIA, France(2001, Fall), Moscow Independent University (2002, Spring; 2003-2004)

  1998-1999
  Course on Discrete Mathematics for undergraduate students Texas A&M University, USA

  1994-1995
  Courses on Discrete Mathematics, Calculus I and III for undergraduate students, Texas A&M University, USA

  1990-1991
  Course on Information Theory for undergraduate students, Moscow Institute of Physics and Technology (MFTI), USSR.

  1984-1990
  Courses on: Applied Algebra; Information and Coding Theory for undergraduate students, Moscow Institute of Radiotechnics, Electronics and Automatics, USSR.

  1979-1984
  Course on Mathematical Cybernetics and Information Theory for undergraduate students, Moscow Institute of Physics and Technology (MFTI), USSR.

  Technological experience

  Presenting and conducting research programs in the following areas:

  • Error-Control Coding and Synchronization for Data Link and Transport Layers of Data Networks;
  • Error-Correcting Coding for Data Storage Devices;
  • Cryptography and Information Integrity.

  Education

  1979
  Ph.D. in Mathematics. Thesis: "Codes correcting arithmetic errors", Moscow Institute for Aviation.

  1971
  Moscow State University, Faculty of Mechanics and Mathematics. M.Sc. (summa cum laude) in Mathematics

  Scientific grants

  1993

  International Science Foundation, individual grant in mathematics

  1994-1995

  International Science Foundation, two-years grant in mathematics (jointly with L.Bassalygo, M.Pinsker, V.Prelov)

  1994

  Royal Swedish Academy of Sciences, one year grant (applications of coding theory to cryptography).

  1996

  Visiting Fellowship Grant of the Engineering and Physical Sciences Research Council

  Academic ranks and memberships

  • Associate Member of IEEE (since 1992);
  • Member of American Mathematical Society (since 1995);
  • Member of Editorial Board of International Journal on Information Security(Springer)

  Personal

  Born in Moscow, USSR, July 12, 1949. Divorced, one son.

  Visiting professor or researcher

  • University of Maryland (USA),2005, (one month);
  • Institute of Mathematics of Luminy(France),2004 (three months);
  • INRIA-Rocquenqourt (France), 2004, one month;
  • University of California at Riverside (USA),2003, (one month);
  • Universit´ de la Mediterranée (France),2003 (one month);
  • LACO, Université de Limoges (France),2002-2004 (three months);
  • DIMACS (Center for Discrete Mathematics and Theoretical Computer Science,USA) and Bell Labs 2000(one month),2002 (one month);
  • Pohang University of Science and Technology, Republic of Korea, 2000, (one month);
  • University of Lund, Sweden, 1996 (two months + three months), 1994 (four months), 1992 (two months);
  • Information Security Group, Department of Mathematics, Royal Holloway - University of London, UK, 1996 (two months);
  • Department of Pure Mathematics, University of Delft, the Netherlands, 1995 (one month);
  • Department of Informatics, University of Bergen, Norway, 1993 (two months);
  • Department of Mathematics and Gauss Laboratory,
  • University of Puerto Rico, 1993 (one month);
  • Institute of Experimental Mathematics,
  • University of Essen, Germany 1992-1993 (three months);
  • Research Center of Deutche Telecom, Darmstadt, Germany, 1993 (one month);
  • Department of Mathematics, University of Bielefeld, Germany, 1991 (one month);
  • Department of Mathematics and Computer Science,
  • Technology University of Eindhoven, the Netherlands, 1991 (two months);
  • Department of Signal Theory and Networks,
  • Technical University of Darmstadt, Germany, 1991 (one month).

  Other activities

  Participated in the organization of the following conferences and workshops:

  International Workshop on Coding and Cryptography (Paris, 2003) as the co-chairman of the program committee;
  International Workshop on Coding and Cryptography (Paris, 1999\&2001) as a member of the program committee;
  IEEE International Workshop on Information Theory (Moscow, 1994) as a member of the program committee;
  International Workshop on Information Protection (Moscow, 1993) as a member of the organizing committee;
  Fifth Joint Soviet-Swedish International Workshop on Information Theory (Moscow, 1991) as the chairman of the program committee;
  IX Soviet Conference on Coding Theory and Information Transmission (Odessa, USSR, 1988) as the scientific secretary;
  All Soviet Workshops on Computer Networks in the period 1975-1990, as the scientific secretary and the chairman of the Section on Error-Control Coding and Reliability of Computer Networks.
  

  Invited speaker:

  • European school on algebraic geometry and information theory (Luminy, France,2003),
  • IMA Conference on Codes, Designs and Cryptography (Minneapolis, USA,1998),
  • IEEE International Workshop on Information Theory (Svalbaard, Norway,1997),
  • International Workshops on Cryptography (Luminy, France, 1991, 1995),
  • International Workshops on Coding Theory (Paris, France, 1991, 1993),
  • International Workshop on Algebraic and Combinatorial Coding Theory (Tyrnovo, Bulgaria, 1992);
  • International Workshop on Discrete Geometry(Oberwolfach, Germany, 1991).

  Invited lectures:

  • Institut de Mathématiques, Université Bordeaux I, France(2002);
  • Université de la Mediterranée, France (2001);
  • Université de Limoges, France (2001);
  • Seoul University, Republic of Korea (2000);
  • University of California at Riverside, USA (1999);
  • ETH, Zurich, Switzerland (1997);
  • EPFL, Lausanne, Switzerland (1997);
  • University of Cambridge, UK(1996);
  • University of Manchester, UK (1996);
  • Lancaster University, UK (1996);
  • INRIA, Paris, France (1995);
  • Eindhoven University of Technology, Netherlands(1995);
  • University of Connecticut at Store, USA (1995);
  • Northeastern University, USA(1995);
  • Georgia Tech, Atlanta, USA (1995);
  • California Institute of Technology, USA (1994);
  • University of Southern California, USA (1994);
  • AT&T Bell Laboratories, Murray Hill, USA (1993,1994);
  • Texas A&M University, USA (1993);
  • University of Ulm, Germany (1993);
  • Linköping University, Sweden (1992,1994);
  • Technical University of Darmstadt, Germany(1991,93);
  • University of Bielefeld, Germany(1991,1995);
  • University of Essen, Germany (1991);
  • University of Delft, Netherlands(1991).

  References

  Prof. G.R. Blakley - Dept. of Mathematics, Texas A&M University , College Station, TX 77843-3368, USA; tel. (301) 454-6871; e-mail: blakley AT math.tamu.edu

  Prof. I. Dumer - College of Engineering University of California at Riverside Riverside, CA 92521 Fax (909) 787-3188; Ph. (909) 787-2924; e-mail: dumer AT ee.ucr.edu

  Prof. R. Johannesson - Dept. of Information Theory, University of Lund, P.O.B. 118, S-221 00 Lund, SWEDEN; tel. (46) 46-27517; e-mail: rolf AT dit.lth.se

  Recent publications

  Journal Papers

  1. Blakley, G.R., and Kabatianski, G.A., "Generalized ideal secret sharing schemes and matroids".Problemy Peredachi Informatsii (PIT), vol.43, No 3, pp. 102-110, 1997.
  2. Kabatianski,G.A., "Mathematics of Secret Sharing", Mathematical Education, vol.2, pp. 115-126, 1998.
  3. Kabatianski,G.A., "On Pair-Separating Codes". Problemy Peredachi Informatsii (PIT), vol. 37, No 4, pp. 60-62, 2001.
  4. A.Barg, G.Cohen, S.Encheeva, G. Kabatiansky,and G.Zemor "A Hypergraph Approach to the Identifying Parent Property: The Case of Multiple Parents," SIAM J. Discrete Math., vol.14,No.3,pp.423-431,2001.
  5. A.Barg, G.R. Blakley, and G. Kabatiansky "Digital fingerprinting codes: problems statements, constructions, identification of traitors", IEEE Transactions on Information Theory, vol.49, No 4, pp.852-865, 2003.
  6. A.Barg and G. Kabatiansky "Class of i.p.p codes with effective tracing algorithm ", Journal of Complexity, vol. 20, no 2-3, pp.137-147, 2004.

  Books/monographs

  1. G. Kabatiansky, E. Krouk and S. Semenov, Error Correcting Codes and Security for Data Networks, Willey, 2005.

  Book chapters

  1. Kabatianski, G.A., "Codes correcting arithmetic errors". In Mathematical Encyclopaedia}, Moscow, "Sov. Encyclopaedia", 1979.
  2. Kabatianski, G.A. and Krouk, E.A., "On redundant encoding for the transport layer of data network". In Error-Control Coding and Reliability of Computer}, Moscow, "Nauka", pp. 143-150, 1987.
  3. Kabatianski, G.A., "On ordering statistics and delay of messages in computer networks". In Probability Processes and Applications}, "Minvuz", Moscow, pp. 18-26, 1989.
  4. Johansson, T., Kabatianski, G.A. and Smeets,B., "On the relation between A-codes and codes correcting independent errors". In Advances in Cryptology, Lecture Notes in Computer Science}, No. 765, NY:Springer,pp. 1-11, 1994.
  5. Bierbrauer, J., Johansson, T., Kabatianski, G.A. and Smeets,B., "On families of hash functions via geometric codes and concatenation". In Crypto'93, Lecture Notes in Computer Science}, No. 773, NY:Springer,pp. 331-342, 1994.
  6. Kabatianski, G.A. and Lobstein, A., "On Elias-Plotkin type bounds for binary arithmetic codes". In Algebraic Coding, Lecture Notes in Computer Science}, N 781, pp. 263-274, 1994.
  7. Blakley, G.R., Kabatianski, G.A., "Linear algebra approach to secret sharing schemes". In Error Control, Cryptology and Speech Compression, Lecture Notes in Computer Science}, N 829, pp. 33-40,
  9. Blakley, G.R., Kabatianski, G.A., "On generalized perfect secret sharing schemes". In Advances in Cryptology - CRYPTO'95, Lecture Notes in Computer Science}, N 963, pp. 367-371,
  11. Blakley, G.R., Johansson, T., Kabatianski, G.A., "Coding problems of cryptography or codesets vs codewords. In 97'IEEE Information Theory Workshop, Longyerbyen, Norway}, pp. 43-45,
  13. Burmester,M., Desmedt., Y., Kabatianski.,G., "Trust and Security: A New Look at the Byzantine Generals Problem". In DIMACS Series in Discrete Mathematics and Theoretical Computer Science}, vol. 38, pp.75-83,1998.
  14. Kabatianski,G.A., "Mathematics of Secret Sharing". In New Mathematical Discipline. Introduction in Cryptography}, ch. 5, pp. 118-129, 1998 (in Russian), Moscow, MCCME.