出版社：Faculty of Humanities, Kaunas University of Technology
摘要：Pateiktas raktų apsikeitimo, naudojant braid grupių Burau vaizdavimą ir matricų laipsnio funkciją (MLF), protokolas (RAP). MLF yra paremta matricų pusgrupės veiksmu su tam tikra matricų aibe. Visos matricos yra nusakytos baigtiniais laikais ir žiedais. Tokias funkcijas galima vadinti vienkryptėmis, nes jos yra susijusios su kelių kintamųjų kvadratinių lygčių sistemos sprendimo uždaviniu tam tikrame lauke. Yra žinoma, kad bet kuriame lauke uždavinys yra NP pilnasis. Mūsų nuomone, pateikto RAP kriptografinė analizė yra ne tokia sudėtinga kaip kelių kintamųjų kvadratinių lygčių sistemos uždavinio sprendimas. Ši analizė gali būti daug sudėtingesnė. Vienas iš pateikto RAP pranašumų yra tas, kad jį galima efektyviai naudoti ribotų skaičiavimo išteklių aplinkose, nes yra išvengiama aritmetinių operacijų su dideliais sveikaisiais skaičiais. Bibl. 23, lent. 2 (anglų kalba; santraukos anglų ir lietuvių k.).
其他摘要：Key agreement protocol (KAP) using Burau braid groups representation and matrix power function (MPF) is presented. MPF is based on matrix semigroup action on some matrix set. All matrices are defined over finite field or ring. These functions pretend to be one-way functions since they are linked with multivariate quadratic (MQ) problems over some field. It is known that MQ problems are NP-complete over any field. We show that cryptanalysis of equations of our KAP is not less complex than those of MQ problem and moreover they seem far more complex. The one of advantages of proposed KAP is its effective realization in restricted computational environments by avoiding arithmetic operations with big integers. Bibl. 23, tabl. 2 (in English; abstracts in English and Lithuanian). DOI: http://dx.doi.org/10.5755/j01.eee.117.1.1049
