О ПРИМЕНЕНИЯХ КВАЗИГРУПП В КРИПТОГРАФИИ | Прикладная дискретная математика. 2008. № 2(2).

Приводится краткий обзор опубликованных результатов по рассматриваемому вопросу, в том числе по применению квазигрупп для построения схем аутентификации, шифрования и однонаправленных функций.
  • Title О ПРИМЕНЕНИЯХ КВАЗИГРУПП В КРИПТОГРАФИИ
  • Headline О ПРИМЕНЕНИЯХ КВАЗИГРУПП В КРИПТОГРАФИИ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(2)
  • Date:
  • DOI
Ключевые слова
однонаправленная функция , шифр , код аутентификации , латинский квадрат , квазигруппа
Авторы
Ссылки
Wegman M.N., Carter S. New Hash Functions and their Use in Authentication and Set Equality // J. Computer and System Sciences. 1981. V. 22. P. 265-279.
Gligoroski D. Candidate One-Way Functions and One-Way Permutations Based on Quasigroup String Transformations // 2005, gligoroski@yahoo.com <mailto:gligoroski@yahoo.com>
Stinson D.R. Something about All-Or-Nothing (Transform). Design // Codes and Cryptography. 2001. P. 133 - 138.
Taylor R. Near optimal Unconditionally Sequre Authentication// 1994, EUROCRYPT-94. P. 245-255.
Stinson D.R. Universal Hashing and Authentication Codes. Design // Codes and Cryptography. 1994. V. 4. P. 369 - 380.
Shoup V. On Fast and Provably Sequre Message Authentication based on Universal Hashing // 1996, CRYPTO-96. P.313 -338.
Rogaway P. Bucket Hashing and its Application to Fast Message // 1995, CRYPTO-95. P. 30 - 42.
Mamas S.I., Angelis L., Bleris G.L. All-Or-Nothing Transform using quasigroups // Proc. 1st Balkan Conference in Informatics. 2003. P. 183-191.
Markovski S. Quasigroup String Processing and Application in Cryptography // Invited talk. Proc. 1st International Conference on Mathematics and Informatics for Industry. Thessaloniki, Greece, 2003.
Markovski S., Gligoroski D., Stojcevska B. Secure two-way on-line communication by using quasigroup enciphering with almost public key // Novi Sad J. Mathematics. 2000. P. 30.
Markovski S., Kusacatov V. Quasigroup String Processing: Part 2 // Proc. of Maked. Academ. of Sci. and Arts for Math. and Tech. Sci. XXI, 1 - 2. 2000. P. 15 - 32.
Gligoroski D., Markovski S., Bakeva V. On infinite Class of strongly Collision Resistant Hash Functions "EDON-F" with Variable Length of Output // Proc. 1st International Conference on Mathematics and Informatics for Industry. Thessaloniki, Greece, 2003.
Gligoroski D., Markovski S., Bakeva V. Quasigroup and Hash Functions // Discr. Math. And Appl. Proc. of the 6th ICDMA, Bansko. 2001. P. 43-50.
Gligoroski D. Stream cipher based on quasigroup string transformation in Zp* // Universitet "St. Cyril and Methodious", Faculty of Natural Sciences, Institute of Informatics, P.O. Box 162, Scopje, Republic of Macedonia. ArXiv:cs.CR/0403043 v2 22Apr 2004. gligoroski@yahoo.com <mailto:gligoroski@yahoo.com>
Denes J. and Owens P.J. Some new latin power sets not based on groups // J. Combin. Theory, ser A. 1999. V. 85. P. 69 -82.
Markovski S., Gligoroski D., Andova S. Using quasigroups for one-one secure encoding //Proc. VIII Conf. Logic and Сотр. Sci. "LIRA 97", Novi Sad, 1997. P. 157 - 162.
Markovski S., Gligoroski D., Bakeva V. Quasigroup String Processing: Part 1 // Proc. of Maked. Academ. of Sci. and Arts for Math. And Tech. Sci. XX. 1 - 2. 1999. P. 13 - 28.
Krawczyk H. LFSR-based and Authentication // 1994, EUROCRYPT-94. P. 129 - 139.
Krawczyk H. New Hash Function for Message Authentication// 1995, EUROCRYPT-95. P. 301 - 310
Koscielny С. A metod of constructing quasigroup-based stream-ciphers // Appl. Math. and Сотр. Sci. 1996. V. 6. P. 109 -121.
Schnorr С.Р., Vandenay S. Black box cryptoanalysis of hash networks based on multipermutations // Lecture Notes in Computer Science. 1995. V. 950. P. 47 - 57.
Denes J., Keedwell A.D. A new Authentication Scheme based in Latin Squares // Discrete Mathematics. 1992. V. 106/107. P. 157-162.
Vandenay S. On the Need for Multipermutations: Cryptoanalysis of MD4 and SAFER // Proc. Fast Software Encryption. 1994. P. 286-297.
Denes J., Petroczki P. A digital encrypting communication systems//Hungarian Patent. 1990. No. 201437A.
Dawson E., Donovan D., Offer A. Quasigrops, isotopism and authentication schemes // The Australasian journal of combinatorics. 1996. V. 13. P. 75-88.
Denes J., Keedwell A.D. Latin Squares. New Developments in the Theory and Applications. Amsterdam: Nord-Holland Publishing Co., 1981.
Canda V., van Trung T. A New Mode of Using All-Or-Nothing Transforms // Codes and Cryptography. 2001. P. 1 - 6.
Carter S., Wegman M.N. Universal Class of Hash Function // J. Computer and System Sciences. 1979. V. 18. No. 2. P. 143 -154.
Bakhtiari S., Safavi-Naini R., Pieprzyk J. A message Authentication Code based on Latin Squaresc // Proc. Australasian on Information Security and Privacy. 1997. P. 194 - 203.
 О ПРИМЕНЕНИЯХ КВАЗИГРУПП В КРИПТОГРАФИИ             | Прикладная дискретная математика. 2008. № 2(2).
О ПРИМЕНЕНИЯХ КВАЗИГРУПП В КРИПТОГРАФИИ | Прикладная дискретная математика. 2008. № 2(2).