Puncte:0

Criptografie (DSA) Obține valoarea k și cheia privată

drapel ng

Am o sarcină în criptografie și am nevoie de un indiciu (VA ROG NU SOLUȚIE).

Sarcina este:

Pot trimite mesaje (numere digitale) la un container Docker. Răspunsul sunt valorile p,q,g,z1,s,r și hashvalue(m+z1). Deci... când introduc numărul 1 primesc valorile DSA folosite pentru semnare.

Necunoscută este valoarea lui k, z2 și x (cheia privată)

Se știe că p,q,g,z1,z2 sunt fixe pentru fiecare mesaj. Deci sunt la fel de fiecare dată.

Se știe că valoarea lui k se calculează:

k = g^(valoare hash + z2) mod q

deci - după înțelegerea mea: Pentru a afla valoarea lui k, trebuie să găsesc 2 mesaje care folosesc același k. Dacă am reușit, pot calcula cheia cu

k = (M1 - M2) / (s1 - s2)

Dar cum pot afla că 2 mesaje folosesc același k cu valorile date?

Ce fac de fapt:

Am scris un program Python care iterează prin fiecare mesaj, începând de la mesaj = 0. Apoi calculând k cu formula și ignorând z2 (ceea ce cred că este absolut greșit...). Salvarea valorilor din k calculat într-o matrice. Apoi ridicați mesajul += 1 și procedați la fel. După aceea, compar k din mesajul real cu valorile salvate din mesajele de dinainte, dacă este același. Dar acum sunt la mesajul 2000000. Deci - cred că fac lucrurile greșite.

Sunt total pe drumul greșit?

Pot extrage mai multe valori cu alte mesaje dacă este necesar. Ma poate ajuta cineva?

fgrieu avatar
drapel ng
Nu este clar care sunt z1 și z2 ale întrebării. [Actual DSA](https://nvlpubs.nist.gov/nistpubs/FIPS/NIST.FIPS.186-4.pdf#page=28) indexează mesajul, nu concatenarea mesajului și unele z1 (cu atât mai puțin rezultat al unei adunări). Iar rezultatul nu se numește z2. Recomandare: mai întâi găsiți ce este, verificând semnăturile pe care le obțineți.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.