Score:0

พิสูจน์ว่าคุณมาจากปี 2069

ธง in

เป็นคำถามที่ฉันนึกถึงขณะเล่นเกมที่น่าทึ่งเกี่ยวกับการเดินทางข้ามเวลา (13 ยามรักษาการณ์เอจิสริม) วิธีการเข้ารหัสลับที่ใช้กันกระสุนมากที่สุดในการพิสูจน์ว่าคุณมาจากปีใดปีหนึ่งคืออะไร (เช่น 2069)

ความคิดปัจจุบันของฉันมีลักษณะดังนี้:

  1. บริษัทขนาดใหญ่ที่น่าเชื่อถือ (เช่น Google) สร้างรหัสลับพิเศษและรหัสสาธารณะ
  2. ทุกปีพวกเขาจะส่งข้อความ "สวัสดี *ปีปัจจุบัน*!" (เช่น ในปี 2069 พวกเขาส่งข้อความ "Hello 2069!")
  3. พวกเขาเผยแพร่ลายเซ็นดิจิทัลสำหรับใบแจ้งยอดประจำปีโดยใช้รหัสลับ

ถ้าแผนการนี้ถูกนำมาใช้ และนักเดินทางข้ามเวลากลับมาหาฉันและแสดงข้อความว่า "สวัสดีปี 2069!" ด้วยลายเซ็นดิจิทัลที่ตรงกัน ฉันมี 1 ใน 2 ตัวเลือก:

  1. เชื่อนักเดินทางข้ามเวลา
  2. Google ถูกบุกรุกและรหัสลับของพวกเขาถูกรั่วไหล

เห็นได้ชัดว่าไม่ใช่โครงการที่สมบูรณ์แบบ แต่ฉันคิดว่าค่อนข้างดี คำถามของฉันคือ มีรูปแบบการเข้ารหัสที่สมบูรณ์กว่านี้หรือไม่ เพื่อให้นักเดินทางข้ามเวลาสามารถพิสูจน์ได้ว่าพวกเขามาจากปี 2069 อันห่างไกล อาจใช้ฉันทามติสาธารณะแบบกระจายอำนาจแทนการใช้จุดล้มเหลวเพียงจุดเดียวเช่น Google ตัวอย่างเช่น การใช้ลายเซ็นร่วมกันโดยบริษัทที่แตกต่างกัน 4 แห่ง (เช่น Google, Amazon, Apple และ Microsoft)

เพื่อให้ชัดเจน นักท่องเวลาสามารถทำสิ่งต่างๆ ได้มากมายเพื่อพิสูจน์ว่าพวกเขามาจากอนาคต (เช่นชี้ให้เห็นถึงรูปแบบแสงแฟลร์ของสภาพอากาศ/แสงอาทิตย์ที่แน่นอน) แต่ฉันกำลังพูดถึงวิธีการพิสูจน์ทางคณิตศาสตร์/การเข้ารหัสเพิ่มเติม

István András Seres avatar
cf flag
หลักฐานที่น่าเชื่อถือจะเป็นดังต่อไปนี้ สมมติว่าเราสามารถใช้ moduli จาก RSA factoring challenge นั่นคือไม่มีใคร โดยเฉพาะนักเดินทางข้ามเวลารู้ถึงปัจจัยต่างๆ ตัวอย่างเช่น ลองใช้โมดูลัส 2048 บิต (https://en.wikipedia.org/wiki/RSA_numbers#RSA-2048) นักท่องเวลาควรคำนวณ Verifiable Delay Function (VDF) บนอินพุตของหนึ่งในบล็อก Bitcoin จากปี 2022 (หรือบางสตริงที่ตรวจสอบได้ตั้งแต่ปี 2022) พารามิเตอร์การหน่วงเวลาของ VDF ควรเป็น 47 ปี ผู้เดินทางข้ามเวลาสามารถพิสูจน์ได้ว่าพวกเขาคำนวณ VDF ได้อย่างถูกต้อง สามารถใช้กลุ่มคลาสอื่นได้
Score:1
ธง sa

ซึ่งสามารถทำได้โดยใช้มาตรฐาน RFC 3161 เป็นต้น มีความคล้ายคลึงกันกับแนวคิดของคุณ โดยใช้ PKI และลายเซ็นดิจิทัล คีย์เวิร์ดคือ การประทับเวลาที่เชื่อถือได้ และจำเป็นต้องมีบุคคลที่สามที่เชื่อถือได้ ซึ่งเรียกว่า Time Stamping Authority (TSA)

โดยทั่วไป ให้สร้างแฮชทางเดียวของข้อมูลที่ต้องมีการประทับเวลา (อาจเป็นพาดหัวข่าวจากหนังสือพิมพ์รายใหญ่ในวันที่ หรือข้อมูลอื่นใดที่ไม่ควรปฏิเสธ) ในการนี้จะมีการประทับเวลาอย่างเป็นทางการจาก TSA ซึ่งลงนามแบบดิจิทัลโดย TSA

สิ่งนี้สามารถตรวจสอบได้โดยทุกคน

นอกจากนี้ยังมีโครงร่างแบบกระจายที่สามารถบรรลุเป้าหมายเดียวกันได้

แก้ไข: คุณสามารถใช้บางอย่างเช่น OpenGPG อีกทางเลือกหนึ่ง (แต่ยังไม่ได้มาตรฐาน) คือการใช้บัญชีแยกประเภทแบบกระจาย เช่น Blockchain ดู IETF ร่างที่นี่.

in flag
ขอบคุณมากที่แนะนำให้ฉันใช้การประทับเวลาที่เชื่อถือได้! นอกจากนี้ สิ่งที่ฉันกังวลเป็นหลักคือการขจัดความต้องการบุคคลที่สามที่เชื่อถือได้ ฉันชอบรายละเอียดเพิ่มเติมเกี่ยวกับแผนการแจกจ่ายที่อนุญาต

โพสต์คำตอบ

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