PAtS.Computainment

เขียนอะำไรไร้สาระมานาน หุหุ
วันนี้ขอพูดถึงเรื่องนี้ล่ะกันครับ

secret sharing...

คืออะไร? พูดง่ายๆ มันก็คือวิธีการเก็บความลับโดยการที่จะรู้ความลับต้องใช้คนที่รู้ความลับมารวมกัน

งงแฮะ... เอาใหม่ๆ

เอาเรื่องบัญชีเงินฝากล่ะกันนะครับ
คิดว่าหลายคนคงเคยเปิดบัญชีร่วม อาจจะสองคน สามคน ฯลฯ
สมมติว่าเปิดสามคน.. ก็อาจจะมีเงื่อนไขว่า ต้องเซ็นเบิกสองในสามคน
หรืออาจจะมีมีเพิ่มเติมว่า นาย A ต้องเซ็นร่วมกันใครก็ได้อีกคน ฯลฯ

มันก็ประมาณนี้หล่ะครับ

มาที่เรื่องความลับครับ..
สมมติว่าเรามีความลับอย่างหนึ่งที่จะให้คน 5 คนรู้
แต่ก็กลัวว่าถ้าให้คนๆ นึงสามารถถอดรหัสได้ด้วยตัวเองอาจจะอันตราย
เลยกำหนดเงื่อนไขว่าต้องอยู่รวมกันสามคนขึ้นไปถึงจะถอดรหัสความลับนี้ได้
เรื่องมันก็เป็นแบบนี้แหละครับ

แล้วเราจะทำอย่างไร?

มันก็มีหลักการอยู่อย่างนึงครับ
ลองนึกถึงสมการเส้นตรง... (ดีกรีหนึ่ง)
เราสามารถสร้างสมการเส้นตรงได้จากการรู้จุดคู่ลำดับที่เส้นตรงนั้นผ่านอย่างน้อยสองจุด
ถ้าเป็นสาการพหุนามดีกรีสอง การต้องใช้สามจุด... แบบนี้ไปเรื่อยๆ

แล้วมันเกี่ยวอะไรกัน?

ก็สมมติว่าผมมีสมการพาราโบลาอยู่สมการนึง
แล้วหาคู่ลำดับมาสิบคู่ แจกให้คนสิบคน
คราวนี้.. ถ้าคนสามคนมาช่วยกันเอาคู่ลำดับที่แต่ละคนรู้มาสร้างสมการก็จะได้สมการเริ่มต้น
แต่ถ้า.. ผมอยากให้คนนึงมีอำนาจพิเศษ นาย A สามาถรวมกับใครอีกคนก็ได้ในการสร้างสมการ
ผมก็ให้คู่ลำดับนาย A ได้สองคู่ แทนที่จะเป็นคู่เดียว..
หลักการก็ประมาณนี้แหละครับ..

ส่วนเรื่องละเอียดๆ ขอไม่เขียนล่ะกันครับ (หมดแรงล่ะ อิอิ)

(ม่ะรู้เขียนไรผิดไปเปล่านะคั๊บ อิอิ.. เรียนมานานล่ะ)
รายละเอียดเพิ่มเติมครับ http://en.wikipedia.org/wiki/Secret_sharing