กลับไปหน้าบทความ

อ่าน 1 นาที

ฟังก์ชันแฮชทางเดียวสากล

ในด้านการเข้ารหัสลับ ฟังก์ชันแฮช แบบทางเดียวสากล ( UOWHF หรือที่มักออกเสียงว่า "วูฟ") เป็น ฟังก์ชันแฮชสากลประเภทหนึ่งที่มีความสำคัญเป็นพิเศษต่อการเข้ารหัสลับ UOWHF...

ฟังก์ชันแฮชทางเดียวสากล

ในด้านการเข้ารหัสลับ ฟังก์ชันแฮช แบบทางเดียวสากล ( UOWHF หรือที่มักออกเสียงว่า "วูฟ") เป็น ฟังก์ชันแฮชสากลประเภทหนึ่งที่มีความสำคัญเป็นพิเศษต่อการเข้ารหัสลับ UOWHF ถูกเสนอให้เป็นทางเลือกแทนฟังก์ชันแฮชที่ทนต่อการชนกัน (CRHF) CRHF มีคุณสมบัติการทนต่อการชนกันที่แข็งแกร่ง กล่าวคือ เป็นเรื่องยากที่จะหาการชนกันของฟังก์ชันแฮชได้ เมื่อกำหนดพารามิเตอร์ของฟังก์ชันแฮชแบบสุ่ม ในทางตรงกันข้าม UOWHF ต้องการให้เป็นเรื่องยากที่จะหาการชนกัน โดยที่ภาพต้นฉบับ หนึ่งภาพ ถูกเลือกอย่างอิสระจากพารามิเตอร์ของฟังก์ชันแฮช ฟังก์ชันพื้นฐานนี้ได้รับการเสนอโดยMoni NaorและMoti Yungและเป็นที่รู้จักกันในชื่อฟังก์ชันแฮช "ที่ทนต่อการชนกันแบบเป้าหมาย" มันถูกนำไปใช้ในการสร้างแผนการลงลายมือชื่อดิจิทัลทั่วไปที่ไม่มีฟังก์ชันดักจับ และยังใช้ภายในแผนการเข้ารหัสกุญแจสาธารณะที่ปลอดภัยด้วยการเลือกข้อความเข้ารหัสลับอีกด้วย

ตระกูล UOWHF ประกอบด้วยฟังก์ชันแฮชจำนวนจำกัด โดยแต่ละฟังก์ชันมีโอกาสถูกใช้งานเท่ากัน

คำนิยาม

คุณสมบัติการรักษาความปลอดภัยของ UOWHF มีดังต่อไปนี้ ให้เป็นอัลกอริทึมที่ทำงานในสองขั้นตอน:

  • ในขั้นต้นจะไม่รับข้อมูลป้อนเข้าใดๆ (หรือรับเพียงพารามิเตอร์ด้านความปลอดภัย) และเลือกค่าหนึ่งค่า
  • ฟังก์ชันแฮชจะถูกเลือกแบบสุ่มจากตระกูล จากนั้นจะรับค่าและต้องส่งค่าออกมาในลักษณะที่

ดังนั้น สำหรับเวลาที่เป็นพหุนามทั้งหมดความน่าจะเป็นที่จะสำเร็จนั้นจึงน้อยมากจนแทบไม่มีนัยสำคัญ

แอปพลิเคชัน

โดยทั่วไปแล้ว UOWHF ถือว่ามีต้นทุนการคำนวณต่ำกว่า CRHF และมักใช้เพื่อเพิ่มประสิทธิภาพในระบบที่การเลือกฟังก์ชันแฮชเกิดขึ้นในขั้นตอนใดขั้นตอนหนึ่งของการประมวลผล แทนที่จะเลือกก่อนหน้านั้น ตัวอย่างเช่นระบบการเข้ารหัส Cramer–Shoupใช้ UOWHF เป็นส่วนหนึ่งของการตรวจสอบความถูกต้องในข้อความที่เข้ารหัสแล้ว

ดูเพิ่มเติม

อ่านเพิ่มเติม

  • Goldreich, Oded (2004). พื้นฐานของวิทยาการเข้ารหัสลับเล่ม 2. สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์
  • Moni NaorและMoti Yung , " ฟังก์ชันแฮชทางเดียวสากลและการประยุกต์ใช้ในการเข้ารหัส ", 1989
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Universal_one-way_hash_function&oldid=1204147340 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันแฮชทางเดียวสากล

ในด้านการเข้ารหัสลับ ฟังก์ชันแฮช แบบทางเดียวสากล ( UOWHF หรือที่มักออกเสียงว่า "วูฟ") เป็น ฟังก์ชันแฮชสากลประเภทหนึ่งที่มีความสำคัญเป็นพิเศษต่อการเข้ารหัสลับ UOWHF...

คำนิยาม

คุณสมบัติการรักษาความปลอดภัยของ UOWHF มีดังต่อไปนี้ ให้เป็นอัลกอริทึมที่ทำงานในสองขั้นตอน: เอ {\displaystyle A}

แอปพลิเคชัน

โดยทั่วไปแล้ว UOWHF ถือว่ามีต้นทุนการคำนวณต่ำกว่า CRHF และมักใช้เพื่อเพิ่มประสิทธิภาพในระบบที่การเลือกฟังก์ชันแฮชเกิดขึ้นในขั้นตอนใดขั้นตอนหนึ่งของการประมวลผล แทนที่จะเลือกก่อนหน้านั้น ตัวอย่างเช่น ระบบการเข้ารหัส Cramer–Shoup ใช้ UOWHF...

อ่านเพิ่มเติม

Goldreich, Oded (2004). พื้นฐานของวิทยาการเข้ารหัสลับ เล่ม 2. สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์