สมมติว่าเราพบค่าคงที่ $g$ และนายกรัฐมนตรี $พี$ ซึ่งสามารถสร้างมูลค่าได้ทั้งหมดจาก $1$ ถึง $P-1$ ด้วยลำดับของมัน $$s_{i} = g^{s_{i-1}} \mod P$$ $$s_0 = ก$$
ต้องคำนวณกี่ขั้นตอน $i$ สำหรับค่าที่กำหนด $v$ ($=s_i$) กับที่รู้จักกัน $g,P$?
สามารถเร็วกว่า $i$ ขั้นตอน?
ตัวอย่างของเล่น:
กับ $P=5, g=3$ ลำดับจะเป็น $$\begin{แยก} &[3, 3^3\equiv 2, 3^{2} \equiv 4, 3^{4} \equiv 1] \mod 5 \ \equiv&[3, 2, 4, 1] \mod 5 \end{แยก}$$
หรือสำหรับ $P=23, g=20$ ค่าจะเป็น: $$[20,18,2,9,5,10,8,6,16,13,14,4,12,3,19,17,7,21,15,11,22,1]$$ หรือ $P=59, g=39$
คำถามด้านข้าง:
ต้องใช้กี่ขั้นตอนในการคำนวณผลลัพธ์ $s_i$ สำหรับ $i,g,P$? เร็วกว่า $O(i)$?
คำนวณได้ด้วยหรือ $s_{i-1}$ ออกจาก $s_{i}$ ? หรือคล้ายกับ DLP?
มีลำดับแบบนี้แล้วชื่อบ้างไหม?
ลำดับนี้เป็นลำดับสถานะของ อัลกอริทึม Blum-Micali ด้วยเมล็ดพันธุ์ $g$.
คำถามที่ว่า $s_i$ สามารถคำนวณได้น้อยกว่า $i$ ขั้นตอนเป็นคำถามที่ว่าเครื่องกำเนิดไฟฟ้าสามารถเป็น "ก้าวยักษ์" ได้หรือไม่ สำหรับความรู้ของฉันเราไม่ทราบวิธีการทำเช่นนี้
คอมพิวเตอร์ $s_{i-1}$ จาก $s_i$ เทียบเท่าอย่างแม่นยำกับปัญหาลอการิทึมที่ไม่ต่อเนื่องและใช้เพื่อแสดงให้เห็นถึงความปลอดภัยไปข้างหน้าของเครื่องกำเนิด
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
