ที่ให้ไว้ $g$ตัวกำเนิดของกลุ่มการคูณ (บนเขตข้อมูลจำกัดหรือเส้นโค้งวงรี) และองค์ประกอบกลุ่ม $\left( g^x, g^a, g^b, g^c, g^{x(a+b)}, g^{x(b+c)} \right)$, เป็นไปได้ที่จะหาค่าของ $g^{x(a+b+c)}$ (โดยไม่รู้ค่า $x, ก, ข, ค$)?
ฉันเชื่อว่าปัญหาที่เกิดขึ้นเกี่ยวข้องอย่างใกล้ชิดกับปัญหา CDH (ระบุ $\left (g, g^a, g^b \right)$, หา $ก^{ab}$). อัลกอริธึมที่มีประสิทธิภาพของ CDH จะนำไปสู่อัลกอริทึมที่มีประสิทธิภาพสำหรับปัญหาข้างต้นในทันที ดังนั้นปัญหาข้างต้นอย่างน้อยก็ไม่ยากไปกว่า CDH อย่างไรก็ตาม ฉันไม่พบวิธีใช้ข้อมูลเพิ่มเติมเพื่อให้ได้โซลูชันที่มีประสิทธิภาพและไม่สามารถแสดงให้เห็นว่าในความเป็นจริงยากพอๆ กับ CDH ดังนั้นความช่วยเหลือใด ๆ ที่ชื่นชมอย่างมาก
สมมติว่า $\คณิตศาสตร์แคล{B}$ รู้วิธีคำนวณ $g^{x(a+b+c)}$และฉันต้องการแก้ปัญหาความท้าทาย cdh $(ก,X,ย)$, (เราจะตีความ $X$ เช่น $ก^x$ และ $Y$ เช่น $g^b$) เราเลือกสเกลาร์ $d,e$ ซึ่งสอดคล้องกับ $(ก+ข)$ และ $(ข+ค)$ และเราคำนวณ $Z=\mathcal{B}(X, g^d\cdot Y^{-1}, Y, g^e\cdot Y^{-1},X^d, X^e )$.
เรากลับมา $\frac{X^{d+e}}{Z}$.
การพิสูจน์: $DLog \left(\frac{X^{d+e}}{Z}\right) = DLog \left(X^{d+e}\right) - DLog \left(Z\right) = x(d +e)- x\left( d-b + b + e-b\right) = xb$.
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
