Score:1

อาร์กิวเมนต์ของฟังก์ชันแฮช Proof of Work มีอะไรที่เหมือนกันหรือไม่

ธง am

แฮชของ Proof of Work บางตัวมีเลขศูนย์เริ่มต้นจำนวนมาก อาร์กิวเมนต์ของฟังก์ชันแฮชที่ให้ค่าแฮชเป็นศูนย์เหล่านี้มีอะไรที่เหมือนกันหรือสุ่มหรือไม่

สิ่งที่ฉันกำลังมองหาคือมีวิธีใดในการเลือกการกระจายอาร์กิวเมนต์ของฟังก์ชันแฮชเพื่อปรับปรุงอัตราแฮชศูนย์เริ่มต้น

เนื่องจากมีแฮชศูนย์เริ่มต้นจำนวนมากที่พบในการขุด cryptocurrency จึงอาจเป็นไปได้ที่จะทำการศึกษาเชิงประจักษ์

kelalaka avatar
in flag
สิ่งที่นำไปใช้กับ SHA-1 ที่นี่ [วิธีรับเอาต์พุตของ SHA-1 โดย 2 บิตแรกเป็นศูนย์] (https://crypto.stackexchange.com/q/83224/18298) เป็นจริงสำหรับความดีใดๆ ฟังก์ชันแฮชการเข้ารหัส...
Score:1
ธง in

เหตุผล ทำไม แฮชที่ปลอดภัยในการเข้ารหัสเหล่านี้ถูกเลือกเนื่องจากให้เอาต์พุตแบบสุ่ม คุณอาจพบวิธีคำนวณอินพุตที่ดีที่สุดในการคำนวณเลขศูนย์สำหรับแฮชที่ไม่เข้ารหัสที่ปลอดภัย เช่น ของ CRC หรือแฮชที่ใช้สำหรับตารางแฮช (วิธีการของซอฟต์แวร์สำหรับการจัดเก็บ เช่น ชุดขององค์ประกอบ)

โดยหลักการแล้วคุณจะพบว่าแฮช $h$ สร้างโดยฟังก์ชันแฮช $H$ ยังคงมีความปลอดภัยในการเข้ารหัสหาก $H'$ เกิดขึ้น $0 \| h$ แต่โดยทั่วไปแล้วผลลัพธ์ของแฮชการเข้ารหัสลับจะมีการแจกแจงแบบสุ่ม หากไม่เป็นเช่นนั้น ความต้านทานการชนจะต่ำกว่าประมาณครึ่งหนึ่งของขนาดเอาต์พุต

กล่าวอีกนัยหนึ่งจะเป็นการละเมิด "ทรัพย์สินที่พึงประสงค์" ที่:

ไม่มีความสัมพันธ์กัน (ความเป็นอิสระของความสัมพันธ์): อินพุตและเอาต์พุตของฟังก์ชันแฮชไม่ควรมีความสัมพันธ์กันทางสถิติ นั่นคือ แม้แต่การเปลี่ยนแปลงเล็กน้อยในอินพุตก็ควรส่งผลกระทบอย่างมากต่อบิตเอาต์พุต ปรากฏการณ์นี้เรียกว่าเอฟเฟกต์หิมะถล่ม

อ้างจากกระดาษ "ฟังก์ชันแฮชการเข้ารหัส: แนวโน้มการออกแบบล่าสุดและแนวคิดด้านความปลอดภัย" โดย Saif Al-Kuwari, James H. Davenport, Russell J. Bradford.

วิธีสร้างแฮชสมัยใหม่ คุณสามารถสันนิษฐานได้ว่าคุณสมบัตินี้มีอยู่ แน่นอนว่ามันใช้ได้กับ SHA-1, SHA-2 และ SHA-3 และแฮชอื่น ๆ ส่วนใหญ่ที่อิงตามการทำงานของบิต / เทคนิคการเข้ารหัสแบบสมมาตร

am flag
ใช่ ฉันเห็นด้วยกับสิ่งที่คุณเขียนเกี่ยวกับเจตนาของฟังก์ชันแฮช แต่จะแสดงให้เห็นได้อย่างไรว่าข้อจำกัดของเอาต์พุตจำกัดอินพุต ข้อ จำกัด เดียวที่การเลือกย่อยของเอาต์พุต จำกัด อินพุตตามสัดส่วนหรือไม่?
Maarten Bodewes avatar
in flag
ฉันไม่แน่ใจว่าคุณหมายถึงอะไร ใช่ เฉพาะอินพุตที่ระบุเท่านั้นที่จะจับคู่กับเอาต์พุตเฉพาะ โดยทั่วไป การป้อนข้อมูลของฟังก์ชันแฮชอาจถูกจำกัดไว้เพียงชุดย่อยตามโครงร่างงานพิสูจน์เฉพาะ (อาจเป็นแค่ตัวนับ) โดยทั่วไป คุณคาดว่าเปอร์เซ็นต์ของข้อความเข้าที่เท่ากันจะสร้างชุดข้อความขาออกเฉพาะ (ในระยะยาว) พื้นที่ข้อความของแฮชการเข้ารหัสส่วนใหญ่นั้นแทบจะไม่มีที่สิ้นสุด ดังนั้นคุณจึงคาดหวังได้ว่าข้อความจำนวนเกือบไม่สิ้นสุดจะจับคู่กับแฮชเดียว - แต่อาจพิสูจน์ได้ยาก

โพสต์คำตอบ

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