แผนการแบ่งปันความลับที่เสนอ: สมมติว่า $p:S\times Y\to X$, กับ $|Y|\geq|S|$ เป็นรหัสที่ $y\ในY$ เป็นกุญแจสำคัญและ $x\ ใน X$ รหัส, $p$ เป็น bijective กล่าวคือ $(x,y)$ มีความเกี่ยวข้องเพียงหนึ่งเดียว $s$. ดังนั้นข้อความที่ถอดรหัส $s=x\oบวก y$ และง่ายต่อการพิสูจน์
$\textbf{หลักฐาน:}$ สมมติว่าเรามีกลไกในการสื่อสาร $\mathcal{M}=(p,d)$ ดังนั้น $\คณิตศาสตร์แคล{M}$ ถูกกำหนดมากกว่า $(ย,ส,x)$, ที่ไหน $Y$ เป็นกุญแจสำคัญ $S$ ข้อความและ $X$ ช่องว่างรหัสตามลำดับ เพื่อให้ปัญหาง่ายขึ้น ฉันคิดว่า $Y=M=L=G$ ที่ไหน $G$ เป็นเขตข้อมูลจำกัดโดยพลการ
$$p(y,s)=x,\quad\text{คือข้อความที่เข้ารหัส ซึ่งตามความหมายแล้วเท่ากับ $x$}$$
$$h(y,x)=s,\quad\text{คือข้อความที่ถอดรหัส ซึ่งตามความหมายแล้วเท่ากับ $s$}$$
แน่นอน $(y,x)$ ถูกกำหนดให้เกี่ยวข้องกับสิ่งเดียวเท่านั้น $s$ และด้วยเหตุนี้ $p(y,\cdot)$ เป็นแบบสองนัยตามคำนิยาม เพื่อตอบคำถามว่าพวกเขาเกี่ยวข้องกันอย่างไรเมื่อมีคนรู้ทั้งสองอย่าง $x$ และ $y$แล้วจริงๆ $x\oplus_{G} y=s$
เพื่อที่จะถอดรหัสข้อความที่เรามีอยู่นั้น
$$d(y,x)=d(y,g(y,s))=y\oplus_G x=s$$
ที่ไหน $\oplus_{G}$ เป็นการดำเนินงานของ $+$ ตามที่กำหนดไว้ในฟิลด์จำกัด $G$. และด้วยเหตุนี้เราได้แสดงให้เห็นว่าการคำนวณที่คุณขอนั้นเป็นไปตามคำจำกัดความ
$\textbf{โครงการที่เสนอ:}$ ฉันขอใช้แผนการแบ่งปันต่อไปนี้ที่นี่ได้ไหม: แทนที่จะแบ่งปันความลับ $s$ ฉันแบ่งคีย์ของข้อความที่เข้ารหัสด้วยการสร้างรหัสด้วย $k$ กุญแจและเฉพาะในกรณีที่มีคนรู้กุญแจทั้งหมดและรหัสเดียวที่สร้างขึ้น เธอจะได้เรียนรู้ความลับ $s$ - ให้คุณแบ่งปันใน $k$ แบ่งปันเช่นนั้น $y=\sum_{i=1}^k y_i$ โดยที่ในแผนการของ Shamir ทุกๆ $y_i$ เป็นตัวแปรสุ่มและทั้งหมดเป็นอิสระต่อกันและกำหนดรหัสอื่น
$$p:S\times(\Pi_{i\in K}Y)\ถึง X$$ เช่นนั้น $k+1$-เวกเตอร์ $\left(เช่น (s,y_1,y_2,\cdots,y_k)\right)$ มีความเกี่ยวข้องกับหนึ่ง $s$ และด้วยเหตุนี้ข้อความจึงถูกถอดรหัส (คือสร้างใหม่) ก็ต่อเมื่อผู้เล่นทุกคนสื่อสารและเพิ่มข้อความของพวกเขา $k+1$ หุ้น กล่าวคือ $s=x\oplus\sum_{i=1}^ky_i=x\oplus y$
โครงการนี้เป็นโครงการที่รู้จักกันดีหรือไม่?