แคร็ก $f(x) = Cx \oplus Dx$

Alex James

26/11/22 05:00

โปรแกรมที่ฉันทำวิศวกรรมย้อนกลับกำลังใช้อยู่ $f(x) = Cx \oบวก Dx$ ที่ไหน C = 0x20ef138e415 และ D = 0xd3eafc3af14600 เป็นฟังก์ชันแฮช กำหนดอาร์เรย์แบบไบต์ แฮชจะได้มาโดยการใช้ซ้ำๆ $f$ ไปยังแฮชปัจจุบัน xor ไบต์ถัดไป

รหัสจาวา:

    สาธารณะคงยาว f(ยาว x) {
        กลับ (0x20ef138e415L * x) ^ (0xd3eafc3af14600L * x);
    }

    แฮชแบบยาวคงที่สาธารณะ (ไบต์ [] ไบต์) {
        แฮชยาว = 0;

        สำหรับ (ไบต์ b : ไบต์) {
            แฮช = f(แฮช ^ ((b & 0xff) + 1));
        }

        ส่งคืน f(แฮช);
    }

มีวิธีง่ายๆ ในการสร้างการชนกันของแฮชหรือไม่?

135

0 + 2

ต้านทานการชน

Meir Maor

26/11/22 07:08

ไม่จำเป็นต้องทำ cryptanalsis สิ่งนี้มีสถานะ 64 บิต ดังนั้นการค้นหาการชนกันจึงเป็นเรื่องเล็กน้อยด้วยการดำเนินการ ~ 2^32 การคิดเป็นเรื่องยากที่จะหาการชนกันในเรื่องนี้เป็นเรื่องง่าย

ตอบกลับ

Meir Maor

27/11/22 07:29

ฉันพยายามทำสิ่งนี้เพื่อความสนุกจริง ๆ และล้มเหลว แต่ความล้มเหลวของฉันนำไปสู่คำถามนี้: https://crypto.stackexchange.com/questions/92280/many-near-collisions-but-no-full-collision (ความคิดเห็นของฉันยังคง ไม่ควรยากที่จะค้นหาการชนกันในแฮช 64 บิตใด ๆ ฉันก็ล้มเหลวไม่น้อย)

ตอบกลับ

Kulap

คำถามนี้เป็นภาษาอื่นๆ:

EN: Cracking $f(x) = Cx \oplus Dx$

TH: แคร็ก $f(x) = Cx \oplus Dx$

RO: Crapare $f(x) = Cx \oplus Dx$

RU: Крекинг $f(x) = Cx \oplus Dx$

VI: Bẻ khóa $f(x) = Cx \oplus Dx$

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา