Puncte:-1

Descoperă această lucrare o slăbiciune criptografică a SHA-256?

drapel cn

Am găsit doar rezumatul și tabelele acestei lucrări https://dl.acm.org/doi/abs/10.1145/3409501.3409513

Din abstract

În această lucrare, cercetătorii au demonstrat că SHA256 modificat este viabil pentru extinderea lungimii, forța brută și atacurile de dicționar. Testele de aleatorie au arătat, de asemenea, o distribuție aleatorie uniformă a hashurilor generate de SHA256 modificat

introduceți descrierea imaginii aici

Semnificația fiecărui test de aleatorie:

Monobit https://www.random.org/statistics/frequency-monobit/ Pe bloc https://www.itl.nist.gov/div898/software/dataplot/refman1/auxillar/freqtest.html testul rulează https://www.investopedia.com/terms/r/runs_test.asp

introduceți descrierea imaginii aici

Are cineva o copie integrală a lui?

& Aveți vreun comentariu despre impactul acestuia asupra puterii tuturor sistemelor dependente de SHA-256? (criptomonede de exemplu)

Ps

Ar fi trebuit să clarific că SHA-256 modificat ar trebui să aibă mai multă putere criptografică (după cum arată cel de-al doilea tabel de mai sus). A fost publicat în IEEE 2018

https://www.semanticscholar.org/paper/Modified-SHA256-for-Securing-Online-Transactions-on-Perez-Gerardo/d69b7c800dcf9373b6bf1a5111b1dc5d3bf077f4#extracted https://www.researchgate.net/publication/331747184_Modified_SHA256_for_Securing_Online_Transactions_based_on_Blockchain_Mechanism

Această cercetare este compusă din securitatea tranzacțiilor online; mecanismul blockchain și a propus un protocol de securitate SHA256 modificat prin contract inteligent pentru a securiza procedura de tranzacție online bazată în mod specific pe mecanismul Blockchain. Se concentrează pe discuția privind modificarea protocolului de securitate conceput special pentru aplicații practice ale blockchain-ului, cu referire în special la confidențialitate și încredere. Cercetatorul recomandă o nouă procedură de tranzacție care implică clientul și comerciantul, permițând entităților să se recunoască reciproc, permițându-le să continue tranzacțiile în siguranță folosind mecanismul Blockchain

(Este un fapt foarte bine cunoscut că atât IEEE, cât și ACM sunt din cele mai importante conferințe și reviste respectabile)

O altă lucrare HAI, Mar21, care oferă o idee despre cât de rapid poate fi un atac cu forță brută (deși repetând că rezultatele lor nu slăbesc SHA-256, totuși ei spun, de asemenea, că rangul Super Computerului pe care l-au folosit sa schimbat de la 29 când au început să ajungă pe locul 463 acum?!)

https://hal.archives-ouvertes.fr/hal-02306904v2

folosit https://github.com/bitmaintech/cgminer https://github.com/pooler/cpuminer

introduceți descrierea imaginii aici

introduceți descrierea imaginii aici

introduceți descrierea imaginii aici

bk2204 avatar
drapel fr
Cred că ar trebui să știm cum l-au modificat pentru a ști dacă rezultatele sunt interesante. De exemplu, dacă îl reduceți la un număr mic de runde, atunci este rupt trivial, dar știm deja asta. De asemenea, știm deja că SHA-256 este vulnerabil la atacurile cu extensie de lungime. Nu este surprinzător.
fgrieu avatar
drapel ng
Citind titlul lucrării, este vorba despre o variantă a SHA-256. Astfel, nu „găsește slăbiciunea criptografică a SHA-256”. Din întrebare, este prea evident că această lucrare cade într-o greșeală gravă: utilizarea unui test statistic pentru a încerca să demonstreze că un algoritm se potrivește cu un scop criptografic. Testele statistice nu pot face asta; este dovedit. Vă sugerez să eliminați din minte ceea ce din conținutul acestei lucrări ați pus la întrebare, dar amintiți-vă că unele lucrări sunt cel mai bine ignorate, inclusiv unele publicate de IEEE în ACM ICPS, ceea ce este foarte departe de o asigurare a calității.
kelalaka avatar
drapel in
@fgrieu a citit chiar mai mult decât mine, m-am uitat la arbitru și am plecat. Chiar și masa e proastă. În ce naiba, comparația [spațiul mic de intrare](https://crypto.stackexchange.com/a/81652/18298) face modificarea lor mai sigură sau nu. De obicei, mă abțin de acest gen de articol!. Dacă chiar vrei să-l citești folosind o universitate pentru a ajunge la ACM sau pentru a elimina granițele...
kelalaka avatar
drapel in
Nu! Am văzut multe articole în conferințele legate de IEEE, care au greșeli fundamentale. IEEE este o comunitate și a avut multe conferințe de la înaltă calitate la mai scăzută. Această subconferință ACM are un nume bun pentru a-i spune „HPCCT & BDAI 2020: Proceedings of the 2020 High Performance Computing and Cluster Technologies Conference și 2020 a 3rd International Conference on Big Data și Inteligența Artificială”
kelalaka avatar
drapel in
Și vezi lista de conferințe ACMS icps... https://dl.acm.org/icps
ShAr avatar
drapel cn
Voi încerca să obțin o copie a lucrărilor dintr-o bibliotecă Univ, dar m-am gândit că aici ar putea fi mai rapid dacă cineva le are deja și le citește și pe ele pentru a discuta. Mulțumesc oricum
Maarten Bodewes avatar
drapel in
Chiar și abstractul are tot felul de greșeli, inclusiv greșeli banale de ortografie. Nici măcar nu știu să scrie SHA-256 (cu liniuță). Este vorba despre documentul intitulat „Cryptanalysis of the Modified SHA256” desigur.
Maarten Bodewes avatar
drapel in
A doua lucrare despre „Înregistrările computaționale” (cu înregistrări ca în cele mai bune vremuri etc.) pare mai interesantă din punct de vedere practic; ceea ce se poate face prin hardware specializat mai degrabă decât din punct de vedere teoretic „... nu are nicio implicație criptografică” este clar și (înviorător) sincer. De asemenea, scriu corect SHA-256, dar nu primesc puncte suplimentare pentru asta :P
ShAr avatar
drapel cn
Ei spun, de asemenea, că rangul computerului pe care l-au folosit a coborât de la 29 la 463 în timpul celor 7 luni de lucru, te face să te întrebi ce zici de rularea lui pe unul dintre primele zece? Pentru prima lucrare nu putem fi siguri până când nu obținem copia completă, tabelul spune că au fost rulări și în unele cazuri este scris „cracked”
fgrieu avatar
drapel ng
Vă rugăm să clarificați întrebarea: la ce lucrare se referă „acea lucrare” în titlu și „impactul său” în întrebare: [ref1](https://doi.org/10.1145/3409501.3409513), [ref2]( https://doi.org/10.1109/HNICEM.2018.8666341) și/sau [ref3](https://hal.archives-ouvertes.fr/hal-02306904v2)? Din ceea ce văd despre ref1 și ref2, sunt o parodie a științei și cel mai bine sunt uitate. Ref3 explorează ceea ce este fezabil din punct de vedere computațional cu un anumit hardware, dar nu pretinde că prezintă ceva neașteptat sau util despre SHA-256.
ShAr avatar
drapel cn
Mă refer la referința 1 a lucrării ACM, celelalte 2 lucrări au fost adăugate pentru a clarifica lucrurile cerute prin comentarii. Prima lucrare are un tabel cu rezultate despre ce este crapat și ce nu este, exact https://i.stack.imgur.com/5Vhu9.png
Puncte:3
drapel ng

Întrebarea se întreabă dacă această hârtie, și în special este tabelul 3 (a doua imagine din întrebare, mai lizibilă Aici) arată o slăbiciune criptografică a SHA-256.

Nu, nu face.

Tabelul arată că hash-ul SHA-256 al parola, 123456789, 111111, qwerty, și balaur sunt identificate ca atare de Crackstation, Cmd5 și Hashcat; dar hashul (diferit) al acestor șiruri printr-un hash diferit nu este identificat de aceste instrumente.

Asta nu dovedește nimic negativ despre SHA-256 (și nimic din titlul, rezumatul sau figura articolului nu sugerează contrariul). Asta ilustrează în cel mai bun caz faptul că nu este o idee bună să faci hash o parolă cu un hash rapid standard și să faci public rezultatul.

Articolul încearcă, de asemenea, să evalueze calitatea criptografică a unei modificări a SHA-256 prin efectuarea de teste statistice standard. În cel mai bun caz, acest lucru ar putea demonstra o slăbiciune, dacă testele au eșuat în mod constant. Ei nu. Astfel, nimic (dincolo de trecerea testului) nu este demonstrat.

Articolul este bun la două lucruri: demonstrează că a fi publicat în ACM International Conference Proceeding Series nu este un semn sigur de interes.Și că aceiași autori pot obține două lucrări pe același subiect plictisitor publicate în acea serie într-o perioadă de 3 luni, vezi această lucrare anterioară.

ShAr avatar
drapel cn
Spui că fără să citesc lucrarea, nu o pot accepta ca răspuns.Voi merge la biblioteca Univ și voi obține o copie cât mai curând posibil.
fgrieu avatar
drapel ng
@ShAr: Am citit rezumatul și m-am uitat la cifre. Oricare este suficient pentru a face o opinie informată (negativă) pe hârtie. Dacă interesul dvs. este criptografia (mai degrabă decât motivul pentru care lucrările plictisitoare sunt publicate sub numele ACM), recomandarea mea este să nu vă pierdeți timpul citind.
kelalaka avatar
drapel in
+1 pentru hârtie suplimentară. Observați și lista de referințe.
ShAr avatar
drapel cn
Testele de aleatorie sunt de o importanță considerabilă (dacă nu credeți aceste referințe, vă poate ghida într-un atac cu forță brută să știți că numărul așteptat de 1 din hashul rezultat este 30% nu 50% ca aleatoriu uniform) https://www.investopedia .com/terms/r/runs_test.asp#:~:text=A%20runs%20test%20is%20a,by%20events%20that%20are%20different.https://www.itl.nist.gov/div898/software/dataplot/refman1/auxillar/freqtest.htm#:~:text=Description%3A,proportion%20of%20zeroes%20and%20ones.&text=The%20data %20sunt%20aleatoriu. https://www.random.org/statistics/frequency-monobit/
fgrieu avatar
drapel ng
@ShAr: Testele de aleatorie nu sunt utile pentru a demonstra că un construct criptografic este bun. Autorii lucrării par să gândească altfel, ceea ce este o greșeală de bază, gravă, dar obișnuită. Sper că nu. Dar ne îndepărtăm de întrebare.

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.