Score:1

ลำดับเสมือน "ไม่มีที่สิ้นสุด" (crpytographic)

ธง us

นี่เป็นหลักสำหรับวัตถุประสงค์ทางคณิตศาสตร์แม้ว่ามันจะดีสำหรับวัตถุประสงค์ในการเข้ารหัสด้วย แต่มีอัลกอริทึมที่รู้จักสำหรับการสร้างลำดับสุ่มของตัวเลข (บิต) ที่ยาวไม่สิ้นสุด ลำดับไม่สามารถทำซ้ำหรือมีรูปแบบบางอย่างได้ และควรมีลักษณะเหมือน ก หมายเลข "ปกติ" (เช่น คล้ายกับตัวเลขของ Pi หรือค่าคงที่อื่นๆ)

kelalaka avatar
in flag
สำหรับ PRF $F$, $a_1 = F(1), a_2 = F(2||a_1), \ldots , a_i =F(i || a_i{-1})$, ไม่สามารถพิสูจน์ได้ หนึ่งอาจ ให้ PRF ที่ล้มเหลวนี้
Score:2
ธง ph

เป็นไปไม่ได้สำหรับ Finite State Machine ที่กำหนดขึ้นเพื่อส่งออกลำดับที่ไม่เคยทำซ้ำ เมื่อกลับสู่สถานะเดิมแล้ว เอาต์พุตจะทำซ้ำเอาต์พุตก่อนหน้าจากจุดนั้น

นี่เป็นข้อกังวลทางทฤษฎีมากกว่าทางปฏิบัติ แม้แต่ CSPRNG ธรรมดาๆ ก็ยังมีสถานะที่เป็นไปได้มากกว่าที่จะสามารถเยี่ยมชมได้ตลอดชีวิตของจักรวาล คุณจึงสามารถใช้ "ตลอดไป" ก่อนที่จะสังเกตการทำซ้ำแบบนั้นได้ การใช้ลำดับสุ่มหลอกจริง ๆ นั้นจำเป็นต้องมีขอบเขตจำกัด ดังนั้นคำถามอย่างความเป็นปกติที่ใช้กับลำดับไม่สิ้นสุดเท่านั้นจึงไม่สมเหตุสมผล แต่มีเกณฑ์เช่น "แยกไม่ออกจากการสุ่ม" ซึ่งดูเหมือนจะเป็นข้อ จำกัด กับสิ่งที่คุณกำลังถาม

J. Linne avatar
us flag
@poncho ฉันคิดเกี่ยวกับสิ่งนั้น ... บางที PRNG บางตัว แต่ใช้โมดูลัสที่แตกต่างกันทุกครั้งที่โมดูลัสเก่า "หมดอายุ" (เช่นลำดับกำลังจะทำซ้ำ)
poncho avatar
my flag
โปรดทราบว่าถ้าเราไปที่แบบจำลองการคำนวณทั่วไป ซึ่งเราอนุญาตให้ขนาดสถานะเพิ่มขึ้นระหว่างการสร้าง เราสามารถมีเอาต์พุตที่ไม่เคยซ้ำเลย (และจำนวนการเติบโตที่ต้องการคือลอการิทึมในเอาต์พุตที่สร้างขึ้น นั่นคือ , มันเติบโตค่อนข้างช้า). แน่นอน ตามที่ bmm6o สังเกต เรามักจะไม่สนใจว่าลำดับจะซ้ำหลังจากเอาต์พุต $2^{1000}$ (หรือแม้แต่ $2^{256}$) หรือไม่ ดังนั้นสิ่งนี้จึงไม่เกิดขึ้นในทางปฏิบัติ...
ph flag
ใช่ หากคุณกำลังดำเนินการบางอย่างเช่นนี้ คุณน่าจะทำตามโมเดลที่ Poncho อธิบาย โดยที่อัลกอริทึมของคุณจะจัดสรรหน่วยความจำให้มากขึ้นตามความจำเป็น (เนื่องจากโมดูลของคุณจะต้องเพิ่มขึ้นโดยไม่มีข้อผูกมัด) ประเด็นยังคงอยู่ที่เมื่อคุณส่งออกค่า $n$ คุณต้องมีอย่างน้อย $log(n)$ บิตของสถานะเพื่อหลีกเลี่ยงการกลับไปสู่สถานะก่อนหน้า

โพสต์คำตอบ

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