Puncte:0

Ce înseamnă să rupi cifrul fluxului care nu poate fi inversat?

drapel tf
Tom

Să luăm în considerare, pentru simplitate, Secvența Weyl din pătratul mijlociu RNG:

https://arxiv.org/pdf/1704.00358.pdf

Putem alege acolo parametrul pentru generarea independentă a fluxului, îl putem numi cheie. Să considerăm că l-am folosi ca un cifr de flux, astfel încât fluxul este xored cu text simplu.

Dar ce înseamnă să spargi un astfel de cifr? Chiar dacă piratam cheia, nu putem calcula sămânța într-un mod inversabil, pentru că indiferent de faptul că perioada minimă a PRNG-ului respectiv este garantată, există o transformare neinversibilă. Pierdem câteva bucăți după fiecare pas.

În acest caz, nu este suficient să găsiți o cheie. Când am spune că acest cifru este rupt? Trebuie să existe o recuperare a semințelor, pentru a concluziona că cifrul este rupt? Sau poate că am putea vorbi despre diferite grade de spargere a unui astfel de cifru? Pentru că, pe de o parte, dacă spargem cheia, de obicei putem genera următorii biți din flux. Dar dacă nu putem citi streamul înapoi până când obținem sămânța înapoi.

Ce este mai important într-un astfel de caz pentru victimă, că atacatorul nu învață cheia sau sămânța?

kelalaka avatar
drapel in
Nu înţeleg. Dacă știți cheia, restul sunt publice. Te referi la fluxul de cheie cu cheia?
Tom avatar
drapel tf
Tom
@kelalaka Dacă folosim semințe ca cheie_1 și cheie internă ca cheie_2, chiar dacă cunoaștem cheia_2, încă nu știm cheia_1.Și nu putem inversa un astfel de generator, pentru că nu este inversabil. Dacă aveți cheia_2 și toate stările generatorului, nu există o singură cale de a merge înapoi. Deci nu știi sigur care a fost starea anterioară. Puteți găsi mai multe stări anterioare diferite cu key_2, care ar da starea reală. Sau poate ma insel?
kelalaka avatar
drapel in
Uitați de articol. RNG pentru Criptografie nu se referă la elementele interne - acesta este scopul final, dacă este posibil - nediferențierea de aleatoriu sau echivalent este următorul bit.
Tom avatar
drapel tf
Tom
Să considerăm că știți w=1, s=1 și rezultatul=3 din acel PRNG. Puteți spune ce x a fost pătrat? Ar putea fi orice număr care oferă biți înalți 0000000000000000000000000000011. Biții mici pot fi oricare doriți. Așa că puteți găsi destul de mult din x, care după pătrarea și adăugarea a 2 vă va oferi un astfel de număr. De exemplu, 2305843002771243007, deoarece 2305843002771243007^2 mod 2^64 = 12884901889. Și (12884901889+2) >> 32 este exact 3. Alt exemplu ar putea fi, de asemenea, 12884901889+2. au cheia „s”. De aceea, chiar și având cheie, nu o poți inversa 1:1.
Tom avatar
drapel tf
Tom
Nu spun că acest lucru ar fi greu de inversat sau de securizat criptografic, cred că dimpotrivă.Acesta este un exemplu banal pentru a arăta cum poate arăta cifrul de flux neinvertibil. Și să ne gândim ce înseamnă să spargi un astfel de cifr, pentru că, așa cum am arătat, cunoașterea cheii nu permite recuperarea clară a semințelor.

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.