Score:1

a_0=s ในโครงการแบ่งปันความลับของชามีร์สามารถสื่อถึงอะไรได้บ้าง

ธง ua

สิ่งที่สามารถ $a_0=s$ ในโครงการแบ่งปันความลับของ Shamir เป็นตัวแทน?

อย่างที่เราทราบกันดีอยู่แล้วใน $k$ ออกจาก $n$ โครงการแบ่งปันความลับความลับถูกแยกออก $n$ แต่เพียงบางส่วนเท่านั้น $k=t$ ส่วน (ของพหุนามดีกรี $t-1$) จำเป็นถ้าเราต้องการคำนวณความลับ สมมติว่า $f$ เป็นฟังก์ชันพหุนามเช่นนั้น

$$f(x)=a_{t-1}x^{t-1}+a_{t-2}x^{t-2}+\cdots+a_1x+a_0=s+\sum_{i=1} ^{t-1}a_ix^i,\text{เช่นนั้น } s=f(0)$$

$s\in\mathbb{F}_p$, พูด $s=5<p=11$แต่ในบางกรณี เราต้องการเข้ารหัสความลับ เช่น ตัวอักษร เป็นต้น เราสามารถทำได้ด้วยเทคนิคนี้หรือไม่?

it flag
Rob
ตัวอย่างเช่น: s เป็นคีย์การลงนาม CA ส่วนตัว a=Hash("SECRET"), a^s เป็นการยืนยันว่าผู้ใช้มีแอตทริบิวต์ "SECRET" ซึ่งลงนามโดย CA บ่อยครั้งที่สตริงถูกแฮชเป็นตัวเลข คุณต้องใช้ความระมัดระวังเมื่อทำการแฮชข้อมูลสาธารณะ เพื่อให้ผู้ใช้ไม่สามารถแบ่งค่าและคูณในการแทนที่ที่เลือกได้ แต่จุดอาจเป็นแฮชหรือ MAC ในบางโปรโตคอล เป็นต้น
it flag
Rob
หมายเหตุ: "Shamir Secret Sharing" ธรรมดาจะเลือกจุดสุ่ม N จุดใน F_p เพื่อกำหนดเส้นโค้ง เส้นโค้งนั้นถูกเก็บเป็นความลับ ไม่มีจุดที่แตกต่างกันหรืออาจเป็นแบบสุ่มบนเส้นโค้งนั้นจำเป็นสำหรับการสร้างพหุนามโดยที่ f(0) เป็นเพียงจุดที่สะดวกที่จะตกลงเป็นรหัสลับที่เราต้องการให้พวกเขาคำนวณ สูตรในการหาจุด N และคำนวณเส้นโค้ง หรือเพียงแค่คีย์นั้นง่ายมาก
Score:3
ธง sa

เป็นเรื่องเกี่ยวกับ การเข้ารหัส ปริมาณ มันสามารถเป็นตัวแทนของสิ่งที่คุณต้องการ การเข้ารหัสนี้จะเป็นส่วนหนึ่งของโปรโตคอลที่รู้จักกันทั่วไป

ถ้าคุณอยู่ใน $\mathbb{F}_p$ ปริมาณ $s=a_0$ สามารถเป็นตัวแทนของอย่างใดอย่างหนึ่ง $p$ ปริมาณ

วิธีมาตรฐานในการเข้ารหัสข้อความรวมถึงรหัส ASCII (ค้นหา) ซึ่ง $p\geq 256$ ก็เพียงพอแล้ว

ถ้าคุณใช้ $\mathbb{F}_p$ คุณยังสามารถแสดงไบนารีเวกเตอร์/สตริงที่มีความยาวได้ทั้งหมด $\lfloor \log_2 p\rชั้น +1$ ซึ่งมีประโยชน์เนื่องจากรหัสสมมาตรที่ทันสมัยทำงานบนสตริงไบนารี

Hunger Learn avatar
ua flag
ดังนั้นหากฉันต้องการกำหนด $s$ ในลักษณะที่แสดงคำอธิบายกลับไปยังผู้ที่สร้างความลับเช่น "(1,g)" ซึ่งจะมีความหมายเช่น: สำหรับตัวแทนบางคนได้รับหมายเลขรหัส "$1$ " และเขามีข้อมูลที่ "ดี" เกี่ยวกับตลาดหุ้น แล้วฉันควรนิยามฟังก์ชันพหุนามอย่างไร และต้องใช้สมมติฐานเพิ่มเติมสำหรับคณิตศาสตร์อย่างไร
kodlu avatar
sa flag
คุณต้องกำหนด "ภาษา" ของคุณ เช่น จำนวนข้อความที่เป็นไปได้ทั้งหมด จัดเรียงในรายการ เช่น {(1,g1), (2,g2,f), ....} และเนื้อหาของรายการไม่สำคัญ หากรายการมีข้อความ $k$ ให้คุณกำหนดหมายเลขข้อความ (พูด) จาก 1 ถึง k ในกรณีนี้ $s=2$ จะแสดงข้อความที่สอง ไม่มีอะไรต้องเปลี่ยนแปลงเกี่ยวกับคณิตศาสตร์ มันไม่เกี่ยวกับ crypto อีกต่อไปแล้ว
Hunger Learn avatar
ua flag
ขอบคุณ.... ฉันคิดว่าฉันโอเคแล้ว
Score:1
ธง it
Rob

เมื่อคุณพยายามทำโครงร่างการเข้ารหัสตามแอตทริบิวต์ การรวบรวมคะแนนจะมีคุณสมบัติที่ดี เช่น หากคุณปรับขนาดแกน x ด้วยสเกลาร์ พหุนามจะยังคงผ่านค่าตัดแกน y เดียวกัน ดังนั้น คุณสามารถใช้โครงร่างนี้เพื่อแสดงแฮชสำหรับการรวมจุด และให้คะแนนชุดที่เข้ากันไม่ได้แก่ผู้ใช้ที่แตกต่างกัน (เพื่อช่วยในแผนการต่อต้านการสมรู้ร่วมคิด) จุดบนโพลิโนเมียลสามารถใช้เป็นแฮชแบบสับเปลี่ยน/อิเดมโพเทนต์ โดยจุดเดิมสามารถละทิ้งได้โดยการปักหมุดเส้นโค้งที่จุด x=1,x=2,...x=n

มีการเข้ารหัสทุกประเภทโดยใช้ Kronecker Delta และแผนการแบ่งปันความลับ ซึ่งคุณสามารถเข้ารหัสวงจรดิจิทัลในสมการได้ คุณสามารถใช้การบวกจุด Shamir เพื่อทำสิ่งที่คล้ายกับสิ่งที่คุณทำกับ Elliptic Curves

Hunger Learn avatar
ua flag
ขอบคุณสำหรับคำตอบที่ดี แต่เนื่องจากฉันไม่คุ้นเคยกับการเข้ารหัสและฉันไม่รู้จักวรรณกรรม ฉันไม่รู้วิธีกำหนดโครงสร้างทางคณิตศาสตร์สำหรับกรณีดังกล่าวอย่างแน่นอน ฉันทราบรูปแบบของ Scahmir และโปรโตคอลแบบคลาสสิกของ BGW และ BR แต่ในกรณีการวิจัยของฉันไม่เกี่ยวกับการเข้ารหัส...ฉันแค่ต้องการเครื่องมือบางอย่างเพื่อแปลในงานวิจัยของฉัน แผนการของ Shamir ในการกำหนดรูปแบบที่ง่ายที่สุดดูเหมือนว่าจะทำงานได้ดีสำหรับรูปแบบการเข้ารหัสที่มีความปลอดภัยด้านข้อมูล และผู้เล่นสามารถสร้างความลับสำหรับโมเดลของฉันใหม่ได้อย่างง่ายดาย แต่ฉันต้องการอะไรมากกว่านี้...
Hunger Learn avatar
ua flag
นั่นคือเหตุผลที่ฉันถามคำถามที่นี่...หากคุณสามารถจัดเตรียมบทความที่ให้คำจำกัดความและอธิบายสิ่งที่คุณเขียนไว้ข้างต้นได้ มันอาจช่วยฉันได้...การอ้างอิงใดๆ แต่เป็นการดูเชิงวิเคราะห์ที่ง่ายที่สุด ฉันจะขอบคุณมาก...
Hunger Learn avatar
ua flag
ฟังก์ชันแฮชถูกกำหนดอย่างไร โครงสร้างทางคณิตศาสตร์ของมัน? มันเป็นการฉีดหรือ bijective? หรือคุณสมบัติที่ดีอื่น ๆ ? และสิ่งนี้เชื่อมโยงกับโครงการ Shamirs อย่างไร
it flag
Rob
google: cpabe, Zeutro, LSSS (แผนการแบ่งปันความลับเชิงเส้น) อัลลิสัน ลิวโก้, เบรนท์ วอเตอร์ส, แดน โบเนห์ เอกสารทั้งหมดมุ่งเน้นไปที่การจับคู่ แต่คุณต้องเข้าใจ LSSS เพื่อทำความเข้าใจสิ่งที่พวกเขากำลังทำอยู่ ในกรณีของฉัน มันเกี่ยวกับรูปแบบการหาค่าคีย์ที่ใช้การรวมแอตทริบิวต์บูลีน มีรูปแบบการเข้ารหัสลับที่คล้ายกันจำนวนมากที่ใช้พหุนาม และเกี่ยวข้องกับการแบ่งปันความลับของ Shamir

โพสต์คำตอบ

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