Score:1

โปรโตคอลที่ปลอดภัยด้วยแนวคิดโซลูชันการเขียนโปรแกรมแบบไดนามิก?

ธง cd

สมมติว่าเรามีปัญหาตามปกติของการสื่อสารที่ปลอดภัย โดยที่แต่ละรายการ $I$ ตัวแทนมีสัญญาณส่วนตัว $s_1,s_2,\จุด,I$ และต้องการคำนวณฟังก์ชันใดๆ $f(s_1,s_1,...,s_I)=(x_1,x_2,...,x_I)$ ในลักษณะที่ไม่มีฝ่ายใดฝ่ายหนึ่งเรียนรู้มากกว่าข้อมูลที่พวกเขาป้อน $s_i$ และเอาต์พุต $x_i$.

แม้ว่าฉันได้เห็นโปรโตคอลการเข้ารหัสจำนวนมากที่ออกแบบมาเพื่อความปลอดภัยและเพื่อแก้ปัญหาที่พวกเขาใช้โปรแกรมเชิงเส้น แต่ฉันไม่เห็นเอกสารใด ๆ ที่ใช้การเขียนโปรแกรมแบบไดนามิกและสมการ Hamilton - Jacobi - Bellman ทำไมถึงเป็นเช่นนี้? แบบนี้ออกแบบไม่ได้เหรอ? มีใครใช้กระดาษอยู่ในใจบ้าง การเขียนโปรแกรมแบบไดนามิก?

fgrieu avatar
ng flag
ฉันคิดว่ามันไม่เหมาะสมที่จะพูดว่าบทความที่เชื่อมโยงกับ _uses_ โปรแกรมเชิงเส้น ช่วยแก้ปัญหา [การเขียนโปรแกรมเชิงเส้น](https://en.wikipedia.org/wiki/Linear_programming) ที่มีข้อจำกัดด้านความเป็นส่วนตัว นอกจากนี้ ตรงกันข้ามกับการเขียนโปรแกรมเชิงเส้นกับการเขียนโปรแกรมแบบไดนามิกเป็นเรื่องแปลก: _programming_ มีความหมายแตกต่างกันในทั้งสอง ในการเขียนโปรแกรมเชิงเส้น มันหมายถึงการตัดสินใจสิ่งต่าง ๆ สำหรับอนาคต ในแง่ที่มีมาก่อนคอมพิวเตอร์และไม่ได้หมายความถึงสิ่งเหล่านั้น ในส่วนที่สอง เป็นเรื่องของการจัดระเบียบคำสั่งสำหรับคอมพิวเตอร์
kelalaka avatar
in flag
[ข้ามโพสต์ด้วย Math.SE](https://math.stackexchange.com/q/4311424/338051) รักษาไว้เพียงสำเนาเดียว ดู[การโพสต์คำถามข้ามไซต์ Stack Exchange หลายไซต์ได้รับอนุญาตหรือไม่ หากคำถามอยู่ในหัวข้อสำหรับแต่ละไซต์](https://meta.stackexchange.com/questions/64068/is-cross-posting-a-question -on-multiple-stack-exchange-sites-permited-if-the-qu)
Nav89 avatar
cd flag
@fgrieu คุณหมายถึงอะไรในการจัดระเบียบคำแนะนำสำหรับคอมพิวเตอร์
Nav89 avatar
cd flag
และให้ฉันกำหนดคำถามของฉันใหม่ ... ฉันจะพิจารณาปัญหาเกี่ยวกับการเขียนโปรแกรมแบบไดนามิกที่โปรโตคอลของการสื่อสารมีความปลอดภัยได้หรือไม่

โพสต์คำตอบ

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