สมมติว่าฉันมีความลับเคมิติ $\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 แตกต่างกัน