Lucrez cu succes la schema de partajare secretă a lui Shamir de câteva luni. Dar singura problemă cu care mă confrunt este calculul complexității timpului teoretic.
Deoarece sunt din mediul algoritmic, nu sunt conștient de complexitatea de timp a operațiunilor criptografice. Deși am găsit o întrebare care discută despre timpii de rulare a operațiunilor primitive criptografice, nu pot să-mi dau seama exactă analiza timpului de rulare pentru mine, deoarece implică detalii despre care nu sunt sigur.
În căutarea mea privind durata de funcționare a schemei de partajare secretă a lui Shamir, am găsit o întrebare care discuta despre asta: Durata de rulare a schemei de partajare secretă a lui Shamir.
Dar răspunsurile oferite nu oferă multă analiză în detaliu, adică în mod pas cu pas și nici nu oferă nicio referință care efectuează o analiză pas cu pas. Eu personal nu am găsit niciun material pe internet care să calculeze durata de funcționare a schemei de partajare secretă a lui Shamir, cum ar fi analiza pentru inserare sort prevazuta in pagina nr: 4 a prelegerii.
De acum înainte, vă rog să-mi furnizați orice material de referință care efectuează o analiză a timpului de funcționare a schemei de partajare secretă a lui Shamir sau vă rog să oferiți o astfel de analiză ca răspuns, dacă este posibil.
