Raktų apsikeitimo protokolo, paremto matricinio laipsnio funkcija, saugumo analizė
Straipsniai
Paulius Vitkus
Kaunas University of Technology
Eligijus Sakalauskas
Kaunas University of Technology
Publikuota 2012-12-15
https://doi.org/10.15388/LMR.A.2012.24
PDF (Anglų)

Kaip cituoti

Vitkus, P. and Sakalauskas, E. (2012) “Raktų apsikeitimo protokolo, paremto matricinio laipsnio funkcija, saugumo analizė”, Lietuvos matematikos rinkinys, 53(A), pp. 135–140. doi:10.15388/LMR.A.2012.24.

Santrauka



Analizuojamas raktų apsikeitimo protokolas (RAP) naudojant braid grupių Burau vaizdavimą ir matricų laipsnio funkciją (MLF). MLF argumentai yra Burau vaizdavimo matricos, sudarytis iš baigtinio lauko ar žiedo elementų. Parodyta, kad RAP saugumas yra paremtas matricinės kelių kintamųjų kvadratinių lygčių sistemos sprendimo uždaviniu tam tikrame žiede. Ieškomoms matricoms taip pat yra taikomi papildomi komutatyvumo apribojimai. Teigiama, kad pasiūlytas RAP yra galima vienkryptė funkcija, nes jos apvertimas yra susijęs su kelių kintamųjų kvadratinių lygčių sistemos sprendimo uždaviniu. Šis uždavinys yra NP pilnasis bet kuriame lauke. Vienas iš pateikto RAP privalumų yra tas, kad jį galima efektyviai realizuoti net ribotų skaičiavimo resursų aplinkose išvengiat aritmetinių operacijų su dideliais sveikaisiais skaičiais.

PDF (Anglų)

Atsisiuntimai

Nėra atsisiuntimų.