Score:2

รักษาความปลอดภัยรูปแบบหลายฝ่ายในการกระจายคีย์ (แยก) ระหว่างผู้เล่น

ธง ua

สมมติว่าเรามีเกมกับ $I$ ผู้เล่นและแต่ละคนมีความลับส่วนตัวพูด $e_i$. ผู้เล่นทุกคนต้องการแบ่งปันความลับของเธอกับผู้เล่นคนอื่น ๆ แต่ด้วยวิธีที่เธอจะไม่ถูกโกง เรามีสูตรดังต่อไปนี้

$$p_i:E_i\ครั้ง Y_i\ถึง X_i$$ ที่ไหน $|Y_i|\geq|E_i|$ และ $p_i(\cdot,y_i)$ เป็นแบบสองนัยเพื่อให้ทุกคู่ $(x_i,y_i)$ มีความเกี่ยวข้องกับหนึ่งเดียว $e_i$. อย่างแม่นยำมากขึ้น, $p_i$ เป็นการทำแผนที่รหัส $x_i$ เป็นรหัสและ $y_i$ เป็นรหัสส่วนตัวที่กระจายอย่างสม่ำเสมอ $Y_i$. ให้เราสันนิษฐานต่อไปว่า $z_i(อี_ไอ)$ เป็นการเปลี่ยนแปลงของข้อมูล $e_i$. ด้วยความช่วยเหลือของบทแทรกต่อไปนี้ที่เรามี

$\textbf{บทแทรก:}$ ถ้า $z_i$ เป็นตัวแปรสุ่มที่มีการสนับสนุน $\{1,2,\dots,n_i\}$, และ $y_i$ มีการกระจายอย่างสม่ำเสมอ $\{1,2,\dots,n_i\}$ เป็นอิสระจาก $z_i$แล้วตัวแปรสุ่ม $x_i$ กำหนดเป็น $x_i=z_i\ominus_{n_i}y_i$ (ที่ไหน $z_i\ominus_{n_i}y_i=z_i-y_i(mod{n}_i)$) ยังกระจายอย่างสม่ำเสมอ $\{1,2,\dots,n_i\}$.

ฉันขอใช้แผนการแบ่งปันความลับตามรูปแบบการเข้ารหัส-ถอดรหัสนี้ได้ไหม ซึ่งอาจมีหลายฝ่ายในแง่ที่ว่าผู้เล่น $i$ อย่างใดสามารถแบ่งปันคีย์ $y_i$ แยกมันออกเป็นส่วน ๆ แล้วฉันจะกำหนดสิ่งนี้ได้อย่างไร สมมติว่าเราต้องการแบ่งปันคีย์ $y_i$ ในลักษณะที่หลังจากผู้เล่นทุกคนจะสื่อสารซึ่งกันและกันจะได้รับ $y_i$. กล่าวคือผู้เล่น $i$ จะพูดเฉพาะบางส่วนของคีย์ $y_i$ตัวอย่างเช่น ผู้เล่น $j=-i$ เรียนรู้ $\tau_{ij}=a_{ij}y_j$ และถ้ามี $j\in I-\{i\}$ เรานำผลรวมของ $\tau_{ij}$ เราเรียนรู้ $y_i=\sum_{j\in I-\{i\}}\tau_{ij}$ (อีกนัยหนึ่ง $x_i=z_i\ominus_{n_i}\sum_{j\in I-\{i\}}\tau_{ij}$).

ฉันจะทำสิ่งนี้ได้อย่างไร ฉันควรกำหนด $p_i$ ต่างกันอย่างไรและมีเงื่อนไขอย่างไรในการหาชุดที่เป็นของก๊อป $Y_i$ ดังนั้น $\tau_{ij}=a_{ij}y_j$, ที่ไหน $j=-i$?

$\textbf{เป้าหมายมีดังต่อไปนี้:}$ มี $I$ ผู้เล่นและแต่ละคนมีความลับที่พูด $e_i$. แทนการแบ่งปัน $e_i$ผู้เล่นทุกคนใช้รหัสซึ่งกำหนดเป็น $p_i$ และ $x_i$ เป็นรหัสที่สร้างขึ้นจากรูปแบบการเข้ารหัส อีกด้วย $y_i$ หมายถึงกุญแจ ให้ถือว่า $z_i(อี_ไอ)$ เป็นการสับเปลี่ยนของ $e_i$ ดังนั้น $z_i(e_i)=x_i\oplus_{n_i}y_i$. ฉันต้องการให้ผู้เล่นแต่ละคนแบ่งปันความลับของเธอเพื่อแบ่งกุญแจของเธอ $y_i$ ให้กับผู้เล่นคนอื่นๆ $jâIâ{i}$ เพื่อป้องกันการโกงในลักษณะที่ผู้เล่นทุกคนจะดำเนินการ $x_i$แต่เป็นเพียงส่วนหนึ่งของ $y_i$. ในสาระสำคัญ, $y_i$ ถูกแยกเข้า $|I|â1$ ส่วนต่าง ๆ โดยผู้เล่นคนอื่น ๆ แต่ละคนมีส่วน ดังนั้นพวกเขาจะต้องสื่อสารเพิ่มเติมเพื่อให้ได้มา $y_i$ และด้วยเหตุนี้จึงเรียนรู้ข้อมูล $z_i(อี_ไอ)$

Sam Jaques avatar
us flag
$j$ ในครึ่งหลังของประโยคสุดท้ายของคุณเหมือนกับ $j=-i$ หรือ $j$ ต่างกัน (คุณสามารถใช้ตัวอักษรอื่นในกรณีนั้นได้ไหม) คุณช่วยอธิบายให้ชัดเจนยิ่งขึ้นได้ไหมว่าคุณกำลังพยายามทำอะไรให้แผนการแบ่งปันความลับมาตรฐาน (เช่น การแบ่งปันความลับของ Shamir) ไม่สำเร็จ
Hunger Learn avatar
ua flag
@SamJaques ใช่ $j=-i$ ในทุกส่วนของข้อความด้านบน อย่างไรก็ตาม ข้อสันนิษฐานใดก็ตามที่คำจำกัดความของฉันต้องการกำหนดแผนการแบ่งปันความลับ คุณสามารถกล่าวถึงได้ฉันเขียนสิ่งนี้เพื่อให้ใครก็ได้ช่วยฉันได้ เพราะการเข้ารหัสไม่ใช่สายงานของฉัน และแน่นอนว่าฉันจะขอบคุณถ้าฉันต้องทำการปรับเปลี่ยนข้อความที่ฉันเขียนไว้ด้านบน
Hunger Learn avatar
ua flag
กล่าวอีกนัยหนึ่ง ความหมายของ $\tau_{i,j}$ คือผู้เล่นที่ $i$ ส่งไปยังผู้เล่นคนอื่นๆ ทุกคน $j$, $a_{j}$ แบ่งปันความลับ $y_i$ ใช่ไหม
Hunger Learn avatar
ua flag
ฉันคิดว่าสัญลักษณ์นี้ $a_{i,j}$ เป็นวิธีมาตรฐานในการบอกว่าผู้เล่น $i$ แบ่งปันกับผู้เล่นคนอื่น ๆ ทุกคน $j$ เป็นเพียงส่วนหนึ่งของความลับของเธอ $y_i$ และนี่คือ $a_{ ij}s_j=\tau_{ij}$ แต่คำถามของฉันคือ ถ้านี่เป็นสัญกรณ์ที่ถูกต้อง ถ้าฉันต้องตั้งสมมติฐานเพิ่มเติมเกี่ยวกับ $a_{ij}$ และ $y_j$ และเกี่ยวข้องกันอย่างไร นอกจากนี้ เราสามารถแก้ไขคำจำกัดความของ $p_i:E_i\times Y_i\to X_i$ เนื่องจากเราใช้แผนการแบ่งปันความลับหลังจาก $y_i$ เป็นที่รู้จักของผู้เล่น $i$ ได้หรือไม่ ผมว่าอันหลังไม่จำเป็นครับ...แต่เผื่อว่า....
fgrieu avatar
ng flag
ฉันหลงทางเมื่อ $e_i$ กลายเป็น "เหตุการณ์" และ $z_i(e_i)$ กลายเป็น "ข้อมูลเกี่ยวกับ" เหตุการณ์ดังกล่าว ฉันนึกภาพไม่ออกว่า $z_i$ เหล่านี้ (เป็นฟังก์ชันหรือองค์ประกอบหรือไม่) และเหตุใด $z_i$ และ $e_i$ จึงได้รับดัชนีเดียวกัน นอกจากนี้ เป้าหมายโดยรวมยังไม่ชัดเจนสำหรับฉัน: ผู้เล่น $i$ ต้องการแบ่งปันความลับ $y_i$ หรือไม่ อะไร (แก้ไข: นั่นคือ ตัวแปรใดใน Q ที่สร้างข้อมูลร่วมกันที่อนุญาตให้สร้าง $y_i$ ใหม่ หรือเป็นการแปลง $y_i$ ที่เปิดใช้งาน) / กับใคร
Hunger Learn avatar
ua flag
@fgrieu คำนึงถึงความคิดเห็นของคุณฉันแก้ไขคำถามของฉันอีกครั้ง ลองดูและบอกฉันว่าชัดเจนหรือไม่ หรือฉันต้องชี้แจงเพิ่มเติม บอกว่า $e_i$ เป็นข้อมูลส่วนตัวของผู้เล่น $i$ และ $z_i(e_i)$ เป็นการเรียงสับเปลี่ยนของ $e_i$ โดยพูดว่า `` ผู้เล่นฉันต้องการแบ่งปันความลับของพวกเขา yi? เป็นอะไรหรือกับใคร" ไม่ชัดเจนสำหรับฉันในฐานะคำถาม ...
Hunger Learn avatar
ua flag
@SamJaques ลองดูคำถามของฉันอีกครั้ง ฉันแก้ไขอีกครั้ง
Sam Jaques avatar
us flag
ฉันยังไม่ชัดเจนในความตั้งใจฉันคิดว่าปัญหาคือ "เป้าหมาย" ควรเป็นคุณสมบัติด้านความปลอดภัยที่คุณต้องการเก็บไว้: ผู้เล่นคนใดที่เกี่ยวข้อง ผู้เล่นแต่ละคนมีข้อมูลอะไรบ้าง คุณต้องการให้พวกเขาคำนวณอะไรกับข้อมูลนั้น และผู้เล่นแต่ละคนต้องการข้อมูลอะไร เก็บเป็นความลับ? ในระดับนี้ ลืมเรื่องการเข้ารหัสไปได้เลย เมื่อตกลงเรียบร้อยแล้ว ก็ตัดสินใจได้ง่ายขึ้นว่าคุณต้องการเครื่องมือเข้ารหัสประเภทใด
Sam Jaques avatar
us flag
ตัวอย่างเช่น คุณบอกว่า $z_i(e_i)$ เป็นการเรียงสับเปลี่ยนของ $e_i$ - นี่เป็นการเรียงสับเปลี่ยนแบบตายตัวแบบสาธารณะ หรือเป็นการเข้ารหัสของ $e_i$ ด้วยคีย์ลับ หากเป็นการเข้ารหัสด้วยรหัสลับ ฉันไม่แน่ใจว่าทำไม $x_i$ และ $y_i$ จึงจำเป็น เนื่องจากผู้เล่น $i$ สามารถเผยแพร่ $z_i(e_i)$ ได้ (เว้นแต่จะมีเหตุผลอื่นที่จะเก็บสิ่งนี้ไว้ ความลับค่า). หากเป็นการเรียงสับเปลี่ยนสาธารณะ ประโยชน์ของการใช้ $z_i(e_i)$ แทน $e_i$ โดยตรงมีประโยชน์อย่างไร เช่น ทำไมไม่มี $e_i = x_i\oplus y_i$
Hunger Learn avatar
ua flag
ตกลง ผู้เล่นทุกคนมีข้อมูลส่วนตัวที่ $e_i$ เขาต้องการแบ่งปันข้อมูลนี้กับผู้เล่นที่เหลือ สมมติว่ามีสำเนาของ $E_i$ โดยบอกว่า $L_i$ และ z_i เป็นการเรียงสับเปลี่ยนเพื่อให้ $z_i(e_i)=l_i$ มีการแปลที่เทียบเท่าจากช่องว่างหนึ่งไปยังสำเนา ผู้เล่น $i$ จากนั้นเข้ารหัส $z_i(e_i)$ ตามโครงร่างข้างต้น st. $z_i(e_i)=x_i\oplus y_i$ ดังนั้นผู้เล่น $j=-i$ จะเรียนรู้เฉพาะ $z_i(e_i)$ ข้อมูลที่แปลแทนที่จะเป็นข้อมูลโดยตรง ตัวอย่างเช่น ถ้าผู้เล่น $i$ เรียนรู้ $e_i$ เธอก็สามารถส่งข้อความ $z_i$ ที่แปลว่า
Hunger Learn avatar
ua flag
ฉันทราบข้อมูลที่จัดทำดัชนีโดย $i$ ซึ่งเป็นข้อมูลเพียงพอสำหรับผู้เล่นคนอื่นๆ แต่เธอไม่ต้องการพูดอย่างชัดเจนว่าฉันได้เรียนรู้ $e_i$
Hunger Learn avatar
ua flag
ข้อมูลเดียวที่สามารถพิจารณาให้เป็นสาธารณะได้คือ $x_i$

โพสต์คำตอบ

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