Puncte:0

Care este cea mai ușoară criptare/cifrare pentru forța brută?

drapel tg

Aceasta este doar o explorare ocazională a ceea ce ar putea fi efectiv cel mai prost bloc de criptare posibil, dar cred că are o valoare educațională asupra modului în care funcționează cifrurile.

Am tot citit despre distanta de unicitate și sunt interesat de un cifru bloc care are un spațiu de taste de dimensiuni decente (2^8 sau mai mult?) care are cea mai mică distanță de unicitate posibilă. Dacă textul simplu arată efectiv aleatoriu, astfel încât nicio analiză de frecvență sau cunoștințe de text clar nu ar fi utile, atunci s-ar părea că găsirea cheii ar fi imposibilă folosind forța brută pentru majoritatea cifrurilor cu un spațiu de taste suficient de mare și un text cifrat suficient de mic.

Sunt mai puțin interesat de cifrurile banale cu un spațiu de cheie foarte mic, cum ar fi Atbash sau Caesar, și vreau să aflu despre cifruri noi, a căror lungime a cheii este aproape de dimensiunea blocului, dar au unele defecte sau proprietăți de criptoanaliza care le face foarte slabe pentru a fi brute. -forțat (sau găsirea cheii cu ușurință).

Poate exista un cifru bloc astfel încât să existe zero chei false și, de îndată ce cheia corectă este utilizată în decriptare, există un semn evident că este cea corectă? Dacă nu, care este cel mai bun (cel mai rău?) la care putem spera?

PS: Când am menționat „cel mai ușor”, mă refer la chei false, ignorând puterea de calcul necesară. Dacă, de exemplu, există un cifr de bloc care are zero chei false, dar dimensiunea blocului și a cheii sunt ambele de 256 de biți, atunci aș considera că este „ușor” în acest context și aș vrea să știu despre el, în ciuda faptului că nu este practic pentru forța brută.

Paul Uszak avatar
drapel cn
RC4 desigur...
Eugene Styer avatar
drapel dz
AES redus la o singură rundă ar putea funcționa
Puncte:1
drapel my

Sunt interesat de un cifru bloc care are un spațiu de taste de dimensiuni decente (2^8 sau mai mult?) care are cea mai mică distanță de unicitate posibilă

Ce zici de orice cifru AEAD cu o lungime mai mare decât dimensiunea cheii?

Dacă modelăm calculul etichetei ca aleator, atunci pentru o cheie aleatorie, ne-am aștepta ca eticheta să se autentifice cu probabilitate $2^{-t}$ (Unde $t$ este lungimea etichetei); sunt un total de $2^k$ chei (unde $k$ este lungimea cheii), și astfel ar fi aproximativ o așteptare $2^{k-t}$ chei incorecte în care eticheta ar verifica; dacă $k < t$, aceasta este mai mică de unu și asta înseamnă că am atins „distanța unicității” (chiar dacă lungimea textului simplu a fost, să zicem, 1 octet)

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.