คำถามติดแท็ก cryptographic-attack

ใครสามารถช่วยฉันด้วยปัญหาต่อไปนี้? ฉันต้องการหาค่าบางอย่างa i , b jai,bja_i,b_j (mod ยังไม่มีข้อความNN ) โดยที่i = 1 , 2 , … , K , j = 1 , 2 , … , Ki=1,2,…,K,j=1,2,…,Ki=1,2,…,K, j=1,2,…,K (เช่นK = 6K=6K=6 ) ให้รายการของค่าเค2K2K^2ที่ สอดคล้องกับความแตกต่างa i - b j( modไม่มี)ai−bj(modN)a_i-b_j\pmod N (เช่นN = 251N=251N=251 ) โดยไม่ทราบความสัมพันธ์ที่สอดคล้องกันอย่างเป็นรูปธรรม ตั้งแต่ค่าa i , b …

19 ds.algorithms  linear-algebra  nt.number-theory  cryptographic-attack  comp-number-theory 

การรักษาความปลอดภัย SHA-1 ได้มีการพูดคุยกันตั้งแต่อัลกอริทึมสำหรับการค้นหาการชนถูกเผยแพร่ครั้งแรกที่ CRYPTO 2004 และได้รับการปรับปรุงในภายหลัง Wikipedia แสดงรายการอ้างอิงสองสามฉบับ แต่ดูเหมือนว่างานวิจัยล่าสุดที่ตีพิมพ์ (และถอนภายหลัง) ในหัวข้อนี้คือในปี 2009 (Cameron McDonald, Philip Hawkes และ Josef Pieprzyk "เส้นทางที่แตกต่างสำหรับ SHA-1 ที่มีความซับซ้อน O (2 ^ 52)" ) ตั้งแต่นั้นมามีความคืบหน้าสำคัญในการลดความพยายามในการโจมตีการชนกันของข้อมูลบน SHA-1 หรือไม่? ลิงค์ไปยังการวิจัยเฉพาะพร้อมกับสรุปสั้น ๆ จะได้รับการชื่นชม

11 cr.crypto-security  hash-function  cryptographic-attack