7
ใช้การสร้างการแบ่งปันลับของ Shamir
รูปแบบการแบ่งปันความลับของ Shamirเป็นวิธีที่ง่ายในการปกป้องความลับโดยแบ่งออกเป็นหลายส่วนที่จำเป็นในการสร้างใหม่ งานของคุณคือการดำเนินการฟื้นฟูความลับร่วมกันมิร์เหนือจำกัด ฟิลด์1928049029ที่กำหนดโดยนายก หากคุณมีข้อสงสัยเกี่ยวกับความหมายของสิ่งนี้เพียงแค่ถามหรือดูการคำนวณทางคณิตศาสตร์ของ Finite Field & Finite Fieldในวิกิพีเดีย (แหล่งข้อมูลเพิ่มเติมด้านล่าง) อินพุต อินพุตดำเนินการโดยใช้ stdin ก่อนอื่นมาเป็นจำนวนเต็มkจากนั้นตามด้วยเส้น k แต่ละบรรทัดเหล่านี้มีคู่ของจำนวนเต็มที่x yแสดงถึงความลับ กล่าวอีกนัยหนึ่งf(x) = yในพหุนามดั้งเดิมที่ใช้ในการสร้างความลับ จำนวนความลับที่ให้มานั้นเพียงพอที่จะสร้างความลับที่สอดคล้องกันได้เสมอ เอาท์พุต ส่งออกไปยัง stdout ความลับที่สร้างขึ้นใหม่ ตัวอย่าง การป้อนข้อมูล: 5 1 564797566 2 804114535 4 1354242660 6 1818201132 7 503769263 เอาท์พุท: 1234 การป้อนข้อมูล: 7 1 819016192 2 1888749673 3 1737609270 4 …