Score:0

การดำเนินการเชิงเส้นในการแบ่งปันความลับของ Shamir ที่อัดแน่น

ธง sy

สมมติว่าฉันมีความลับเคมิติ $\langle x_1,\cdots,x_k \rangle$ ซึ่งฉันแบ่งปันโดยใช้การแบ่งปันความลับของ Shamir ที่อัดแน่น $(t,k,n)$ ที่ไหน $t$ เป็นเกณฑ์และ $n$ เป็นจำนวนหุ้นดังนี้ สร้างพหุนาม $f$ ของปริญญา $t+k-1$ ดังนั้น $f(-1)=x_1, \cdots, f(-k)=x_k, f(-k-1)=r_1, \cdots, f(-k-t)=r_t$ ที่ไหน $r_1,\cdots,r_k$ สุ่มตัวอย่างจากภาคสนาม ตอนนี้ n หุ้นถูกสร้างขึ้นเป็น $(1,f(1)),\cdots,(n,f(n))$. เอาเป็นว่าทุกพรรค $i$ มีส่วนแบ่ง $(ผม,ฉ(ผม))$ และสอง $k$เวกเตอร์สาธารณะมิติ $\langle a_1,\cdots,a_k\rangle, \langle b_1,\cdots, b_k \rangle$. เป็นไปได้หรือไม่ที่จะแข่งขันกับการดำเนินการเชิงเส้นบนหุ้นที่บรรจุ เช่น สร้างส่วนแบ่งสำหรับ $\langle x_1\cdot a_1+b_1,\cdots,x_k\cdot a_k+b_k\range$?

ฉันต้องการที่จะทำมันแบบไม่เล็กน้อย กล่าวคือ ไม่ใช่โดยการสร้างความลับขึ้นใหม่แล้วคำนวณจากสิ่งที่ชัดเจน โดยพื้นฐานแล้ว เป็นไปได้ไหมที่จะดำเนินการเชิงเส้นของ SIMD กับหุ้นที่บรรจุ ในท้องถิ่น? โปรดทราบว่าเมื่อ $a_1=a_2\cdots=a_k:=a, b_1=b_2\cdots=b_k:=b$ สามารถได้รับหุ้นเป็น $(i,a\cdot f(i)+b)$. แต่ฉันสนใจในกรณีทั่วไปที่ $a_i/b_i$s แตกต่างกัน

Guut Boy avatar
se flag
เพื่อให้ได้คำตอบที่มีความหมาย คุณควรระบุข้อจำกัดในการบรรลุสิ่งนี้ เช่น คุณกำลังมองหาคุณสมบัติด้านความปลอดภัยใด เนื่องจากการคำนวณนี้ "เป็นไปได้" เล็กน้อย โดยการสร้างความลับขึ้นใหม่และคำนวณการดำเนินการเชิงเส้นในส่วนที่ชัดเจน แต่นั่นอาจไม่ใช่คำตอบที่คุณต้องการ
poncho avatar
my flag
นอกจากนี้ โปรดทราบว่ารูปแบบ "ชาเมียร์ที่อัดแน่น" นี้ไม่มีคุณสมบัติด้านความปลอดภัยของข้อมูลของชามีร์มาตรฐาน - หากผู้โจมตีเรียนรู้/เดา (พูด) $x_1$ จำนวนหุ้นที่ถูกต้องที่เขาต้องการเพื่อกู้คืนส่วนที่เหลือจะลดลงหนึ่ง เช่นเดียวกับการรวมกันเชิงเส้นของค่า $x_i$ คุณแน่ใจหรือว่าต้องการทำอย่างนั้น?
Ordinary avatar
sy flag
ฉันเข้าใจแล้ว ฉันพยายาม "บรรจุ" เพื่อลดแบนด์วิดท์การสื่อสาร มีการอ้างอิงที่ดีสำหรับคุณสมบัติด้านความปลอดภัยของ Shamir ที่บรรจุหรือทางลาดหรือไม่?

โพสต์คำตอบ

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