Score:2

ฟังก์ชันแฮชใช้ตัวสร้างตัวเลขสุ่มหลอกที่ปลอดภัยด้วยการเข้ารหัส

ธง cr

ฉันเคยอ่าน / ได้ยินมาว่าสามารถสร้างเครื่องกำเนิดตัวเลขสุ่มหลอกที่ปลอดภัยด้วยการเข้ารหัสโดยใช้ฟังก์ชันแฮชที่ปลอดภัยด้วยการเข้ารหัสสองตัว

อัลกอริทึมไปทางนี้:

  • อนุญาต $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(เมล็ด))))$และอื่น ๆ ...

ฉันได้ค้นหากระดาษหรือใครก็ตามที่พูดถึงอัลกอริทึมนี้และ/หรือพยายามทำการเข้ารหัสของอัลกอริทึมนี้ แต่ฉันไม่พบอะไรเลย

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

อัลกอริทึมนี้มีจริงหรือไม่? ชื่อของมันคืออะไร?

kelalaka avatar
in flag
ตัวอย่างบางส่วน [สามารถใช้แฮชการเข้ารหัสเป็น RNG การเข้ารหัสได้หรือไม่](https://crypto.stackexchange.com/q/25226/18298) [การใช้ฟังก์ชันแฮชเป็นตัวสร้างตัวเลขสุ่ม](https://crypto.stackexchange.com/q/66932/18298), [การสร้างตัวเลขสุ่มโดยใช้ AES จะปลอดภัยหรือไม่](https://security.stackexchange .com/q/62877/86735) ที่ใด ดู NIST SP 800-90 สำหรับ RNG ที่ใช้แฮช (และ HMAC)
cn flag
คำถามคือเงื่อนไขของ $f$ และ $g$ คืออะไรโดยทั่วไปแล้ว เห็นได้ชัดว่าเป็นเท็จ เพียงเลือก $f=g$
Antoine Catton avatar
cr flag
@Maeher ฉันแก้ไขคำถาม เงื่อนไขของ $f$ และ $g$ คือไม่เกี่ยวข้องกัน/เป็นอิสระจากกัน
SEJPM avatar
us flag
ถ้า f และ f เป็นฟังก์ชันสุ่มอิสระ การพิสูจน์ก็ไม่ใช่เรื่องยาก ฉันไม่แน่ใจว่ามีเงื่อนไขที่อ่อนแอกว่าที่อนุญาตให้พิสูจน์ได้หรือไม่

โพสต์คำตอบ

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