อ่าน 1 นาที
ฟังก์ชันแฮชทางเดียวสากล
ในด้านการเข้ารหัสลับ ฟังก์ชันแฮช แบบทางเดียวสากล ( UOWHF หรือที่มักออกเสียงว่า "วูฟ") เป็น ฟังก์ชันแฮชสากลประเภทหนึ่งที่มีความสำคัญเป็นพิเศษต่อการเข้ารหัสลับ UOWHF...
ฟังก์ชันแฮชทางเดียวสากล
ในด้านการเข้ารหัสลับ ฟังก์ชันแฮช แบบทางเดียวสากล ( UOWHF หรือที่มักออกเสียงว่า "วูฟ") เป็น ฟังก์ชันแฮชสากลประเภทหนึ่งที่มีความสำคัญเป็นพิเศษต่อการเข้ารหัสลับ UOWHF ถูกเสนอให้เป็นทางเลือกแทนฟังก์ชันแฮชที่ทนต่อการชนกัน (CRHF) CRHF มีคุณสมบัติการทนต่อการชนกันที่แข็งแกร่ง กล่าวคือ เป็นเรื่องยากที่จะหาการชนกันของฟังก์ชันแฮชได้ เมื่อกำหนดพารามิเตอร์ของฟังก์ชันแฮชแบบสุ่ม ในทางตรงกันข้าม UOWHF ต้องการให้เป็นเรื่องยากที่จะหาการชนกัน โดยที่ภาพต้นฉบับ หนึ่งภาพ ถูกเลือกอย่างอิสระจากพารามิเตอร์ของฟังก์ชันแฮช ฟังก์ชันพื้นฐานนี้ได้รับการเสนอโดยMoni NaorและMoti Yungและเป็นที่รู้จักกันในชื่อฟังก์ชันแฮช "ที่ทนต่อการชนกันแบบเป้าหมาย" มันถูกนำไปใช้ในการสร้างแผนการลงลายมือชื่อดิจิทัลทั่วไปที่ไม่มีฟังก์ชันดักจับ และยังใช้ภายในแผนการเข้ารหัสกุญแจสาธารณะที่ปลอดภัยด้วยการเลือกข้อความเข้ารหัสลับอีกด้วย
ตระกูล UOWHF ประกอบด้วยฟังก์ชันแฮชจำนวนจำกัด โดยแต่ละฟังก์ชันมีโอกาสถูกใช้งานเท่ากัน
คำนิยาม
คุณสมบัติการรักษาความปลอดภัยของ UOWHF มีดังต่อไปนี้ ให้เป็นอัลกอริทึมที่ทำงานในสองขั้นตอน:
- ในขั้นต้นจะไม่รับข้อมูลป้อนเข้าใดๆ (หรือรับเพียงพารามิเตอร์ด้านความปลอดภัย) และเลือกค่าหนึ่งค่า
- ฟังก์ชันแฮชจะถูกเลือกแบบสุ่มจากตระกูล จากนั้นจะรับค่าและต้องส่งค่าออกมาในลักษณะที่
ดังนั้น สำหรับเวลาที่เป็นพหุนามทั้งหมดความน่าจะเป็นที่จะสำเร็จนั้นจึงน้อยมากจนแทบไม่มีนัยสำคัญ
แอปพลิเคชัน
โดยทั่วไปแล้ว UOWHF ถือว่ามีต้นทุนการคำนวณต่ำกว่า CRHF และมักใช้เพื่อเพิ่มประสิทธิภาพในระบบที่การเลือกฟังก์ชันแฮชเกิดขึ้นในขั้นตอนใดขั้นตอนหนึ่งของการประมวลผล แทนที่จะเลือกก่อนหน้านั้น ตัวอย่างเช่นระบบการเข้ารหัส Cramer–Shoupใช้ UOWHF เป็นส่วนหนึ่งของการตรวจสอบความถูกต้องในข้อความที่เข้ารหัสแล้ว
ดูเพิ่มเติม
อ่านเพิ่มเติม
- Goldreich, Oded (2004). พื้นฐานของวิทยาการเข้ารหัสลับเล่ม 2. สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์
ลิงก์ภายนอก
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันแฮชทางเดียวสากล
ในด้านการเข้ารหัสลับ ฟังก์ชันแฮช แบบทางเดียวสากล ( UOWHF หรือที่มักออกเสียงว่า "วูฟ") เป็น ฟังก์ชันแฮชสากลประเภทหนึ่งที่มีความสำคัญเป็นพิเศษต่อการเข้ารหัสลับ UOWHF...
คำนิยาม
คุณสมบัติการรักษาความปลอดภัยของ UOWHF มีดังต่อไปนี้ ให้เป็นอัลกอริทึมที่ทำงานในสองขั้นตอน: เอ {\displaystyle A}
แอปพลิเคชัน
โดยทั่วไปแล้ว UOWHF ถือว่ามีต้นทุนการคำนวณต่ำกว่า CRHF และมักใช้เพื่อเพิ่มประสิทธิภาพในระบบที่การเลือกฟังก์ชันแฮชเกิดขึ้นในขั้นตอนใดขั้นตอนหนึ่งของการประมวลผล แทนที่จะเลือกก่อนหน้านั้น ตัวอย่างเช่น ระบบการเข้ารหัส Cramer–Shoup ใช้ UOWHF...
อ่านเพิ่มเติม
Goldreich, Oded (2004). พื้นฐานของวิทยาการเข้ารหัสลับ เล่ม 2. สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์