ฉันเคยอ่าน / ได้ยินมาว่าสามารถสร้างเครื่องกำเนิดตัวเลขสุ่มหลอกที่ปลอดภัยด้วยการเข้ารหัสโดยใช้ฟังก์ชันแฮชที่ปลอดภัยด้วยการเข้ารหัสสองตัว
อัลกอริทึมไปทางนี้:
- อนุญาต $f$ และ $g$ เป็นสองฟังก์ชันแฮชที่มีความปลอดภัยในการเข้ารหัสแบบอิสระของขนาดบล็อก $s$.
- อัลกอริทึมนี้ส่งออกบล็อกของ $s$บล็อก $n$ กำหนดเป็น: $output[n \times s; (n+1) \times s] = f(g_{n}(seed))$
- ฟังก์ชั่น $g_{n}(เมล็ดพันธุ์)$ ถูกกำหนดให้เป็น $g_{n} = g_{n-1}(เมล็ด)$ ที่ไหน $g_{0}(เมล็ด) = g(เมล็ด)$.
บล็อกแรกถูกสร้างขึ้นด้วย $f(ก(เมล็ด))$บล็อกที่สองกับ $f(g(g(เมล็ด)))$, แล้ว $f(g(g(g(เมล็ด))))$และอื่น ๆ ...
ฉันได้ค้นหากระดาษหรือใครก็ตามที่พูดถึงอัลกอริทึมนี้และ/หรือพยายามทำการเข้ารหัสของอัลกอริทึมนี้ แต่ฉันไม่พบอะไรเลย
เครื่องกำเนิดตัวเลขสุ่มเทียมแบบเข้ารหัสที่แข็งแกร่ง แนะนำอัลกอริทึมเดียวกัน แต่ใช้เพียงฟังก์ชันแฮชเดียวซึ่งตรงกันข้ามกับสิ่งที่ฉันแนะนำ คำตอบที่เลือกระบุว่าให้ใช้สองฟังก์ชันแฮช แต่ฉันไม่พบรายละเอียดเพิ่มเติมในเอกสาร
อัลกอริทึมนี้มีจริงหรือไม่? ชื่อของมันคืออะไร?