เดอะ $n$- สถานะสมมติฐาน Diffie Hellman ที่แข็งแกร่งซึ่งกำหนดส่วนย่อย $\{g, g^s,\cdots,g^{s^n}\} \subseteq \mathbb{G}$ ในกลุ่มวงจร $\mathbb{G}$ ลำดับนายก $p$อัลกอริทึม PPT ไม่สามารถส่งออกได้ $g^{\frac{1}{s+\alpha}}$ สำหรับใดๆ $\alpha \in \mathbb{F}_p$ ยกเว้นด้วยความน่าจะเป็นเล็กน้อย
มันบอกเป็นนัยว่าไม่มีอัลกอริทึม PPT ใดที่สามารถส่งออกพหุนามที่ลดค่าไม่ได้ $f(X)\in \mathbb{F}_p[X]$ และองค์ประกอบ $g^{\frac{1}{f(s)}}$? หรือนั่นนำมาซึ่งข้อสันนิษฐานที่เข้มงวดกว่านั้น?
หากฉันเข้าใจปริมาณของคุณ (สำหรับค่าที่ไม่สามารถลดหย่อนได้ $ฉ(x)$ไม่มีอัลกอริทึมดังกล่าวอยู่) จึงเป็นข้อสันนิษฐานที่หนักแน่นกว่าและข้อสันนิษฐานที่ไม่น่าจะเป็นจริงเนื่องจาก $n$ เติบโตขึ้น ก่อนอื่นให้สังเกตว่าถ้าเราเขียน $x_i$ สำหรับ $g^{s_i}$ แล้วระดับ (สูงสุด) $n$ พหุนาม $\sum c_is^i$ ให้ $$g^{\sum c_is^i}=\ผลิตภัณฑ์ x_i^{c_i}$$ ที่สามารถคำนวณได้ง่าย
ตอนนี้สำหรับพหุนามใดๆ $h(x)$ ระดับสูงสุด $n$ โดยไม่มี mod root $p$, อนุญาต $ฉ(x)$ เป็นแนวทางแก้ไข $$f(x)h(x)\equiv 1\pmod {p, x^p-x}$$ แล้ว $$g^{1/f(s)}=g^{h(s)}$$ และสามารถคำนวณได้ง่าย เนื่องจาก $n$ เพิ่มจำนวนที่เป็นไปได้ $h(x)$ เติบโตและในไม่ช้าเราจะรับประกันได้ว่าเป็นหนึ่งในของเรา $ฉ(x)$ ลดไม่ได้
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
