înregistrare Logare
Puncte:1
user2357 avatar Crypto

Cum pot face criptoanaliza pe un cifru bazat pe haos?

drapel us
user2357

Am citit despre criptosisteme bazate pe haos. Fiecare designer susține că designul său este un sistem securizat fără multă analiză criptografică; cu toate acestea, se dovedește că aceasta este o afirmație falsă în multe cazuri. Nu știu dacă toate aceste sisteme sunt slabe sau ineficiente. Nu am timp să fac criptoanaliza pe toate.

Pentru exemplele cifrului bazat pe haos, aproape fiecare designer are stilul său fără o dovadă reală a motivului pentru care face asta. Ei iau cuvântul „complex” ca sinonim pentru „sigur”.

Pentru liniile directoare care sunt rar respectate (dacă există, presupunând că este aplicabilă sau chiar suficientă, nu pot judeca): Câteva cerințe criptografice de bază pentru criptosistemele bazate pe haos. Câteva sugestii pentru designul digitalului Criptosisteme bazate pe haos: lecții învățate din criptoanaliză. Lecții învățate din criptoanaliza a Cifrurilor bazate pe haos. Cadru pentru analiza și proiectarea strategiilor de criptare bazate pe sisteme dinamice haotice în timp discret.

Intrebarea mea este:

Cum pot analiza aceste sisteme criptografic? Și de ce materii la matematică sau informatică am nevoie?

92
0 + 12
Patriot avatar
drapel cn
Patriot
Bine ați venit la SE Crypto! Ați putea vă rog să furnizați referințele pe care le-ați citit?
1
Răspunde
fgrieu avatar
drapel ng
fgrieu
Nu toate codurile bazate pe haos sunt susceptibile de criptoanaliza.Și nu cred că o singură strategie criptoanalitică poate funcționa. Există un spectru prea larg de construcții bazate pe haos, începând cu o dihotomie între (cel puțin aproximativ) continue (de exemplu [hartă logistică](https://en.wikipedia.org/wiki/Logistic_map)) și discrete (de ex. [ regula 30](https://en.wikipedia.org/wiki/Rule_30)). În plus, nu toată lumea va fi de acord cu privire la ceea ce contează ca un succes în criptoanaliza: doar text cifrat? text simplu cunoscut? text simplu ales? canal lateral? Poate restrângeți întrebarea...
2
Răspunde
user2357 avatar
drapel us
user2357
@fgrieu Dacă da, de ce comunitatea criptografiei nu ia în considerare criptografia bazată pe haos în criptografia mainstream și o permite în jurnalul și conferințele lor sofisticate?
0
Răspunde
fgrieu avatar
drapel ng
fgrieu
@Theprince: Nu este susceptibil la criptoanaliza (cunoscută) nu este un criteriu suficient pentru criptografia mainstream. Cifrurile simetrice sunt de interes pentru criptografia mainstream numai atunci când au un avantaj față de construcțiile consacrate, pe tonul de: performanță mai bună pe un hardware obișnuit, având în același timp un nivel de securitate demonstrabil/argumentabil. Nu cunosc un cifr bazat pe haos care să fie eficient și să nu fie susceptibil la criptoanaliza, cu atât mai puțin unul care să fie eficient și să vină cu un argument de securitate solid.
3
Răspunde
user2357 avatar
drapel us
user2357
@fgrieu Și cred că harta logistică este ignorată de comunitatea criptografică bazată pe haos, deoarece este o hartă unimodală. Vezi: Arroyo, Despre inadecvarea hărților unimodale pentru aplicații criptografice. Pe de altă parte, când vorbesc despre sisteme de haos, ei nu iau în considerare automatul celular, din câte știu, consultați referința de mai sus. Vorbind despre cifrurile simetrice, pentru informațiile dvs., aproape toate cifrurile bazate pe haos sunt cifruri simetrice.
0
Răspunde
user2357 avatar
drapel us
user2357
@fgrieu Cu toate acestea, cifrurile simetrice convenționale sunt recunoscute și, în utilizare practică, este acesta cazul cifrurilor bazate pe haos?
0
Răspunde
SAI Peregrinus avatar
drapel si
SAI Peregrinus
Cea mai apropiată utilizare practică a criptografice bazate pe haos este în Funcțiile neclonabile fizic (PUF), care folosesc dependența sensibilă de condițiile inițiale a unor părți ale producției de semiconductori pentru a produce cipuri care nu sunt practic de duplicat sau emulat.
2
Răspunde
user2357 avatar
drapel us
user2357
@SAIPeregrinus Cred că acesta este un dispozitiv hardware, nu un sistem matematic haotic care este implementat pe un computer cu precizie finită, precum cele mai propuse cifruri bazate pe haos. Am dreptate?
0
Răspunde
Maarten Bodewes avatar
drapel in
Maarten Bodewes
Dacă aș face o ghicire educată: este un „sistem matematic haotic” care este util în principal în hardware pentru a preveni clonarea. Hardware-ul este probabil parte a unui computer cu precizie finită. Deci nu, nu cred că înțelegi așa ceva.
1
Răspunde
SAI Peregrinus avatar
drapel si
SAI Peregrinus
Da, hardware-ul este o parte necesară. Permite atât o precizie foarte mare a activității electrice a condițiilor inițiale (limitată de efecte cuantice), cât și precizie limită de măsurare (nu pot obține condiții inițiale, cu atât mai puțin să le reproducă). HWRNG-urile folosesc aceleași principii.
0
Răspunde
SAI Peregrinus avatar
drapel si
SAI Peregrinus
De asemenea, dacă alegeți o interpretare deterministă a mecanicii cuantice, cum ar fi Many Worlds sau DeBroglie-Bohm, obțineți un univers complet determinist, așa că nu există un generator de numere aleatoare adevărate, există doar generatoare de numere aleatoare hardware haotice. Acesta este motivul pentru care folosesc HWRNG în loc de TRNG: nu sunt de acord că TRNG-urile s-au demonstrat că există.
0
Răspunde
user2357 avatar
drapel us
user2357
@Patriot L-am adăugat la întrebare
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.