เป็นไปได้ไหมที่จะสร้าง“ Time Capsule” โดยใช้การเข้ารหัส?


14

ฉันต้องการสร้างแคปซูลเวลาแบบดิจิทัลซึ่งจะไม่สามารถอ่านได้ในช่วงระยะเวลาหนึ่งจากนั้นอ่านได้ ฉันไม่ต้องการพึ่งพาบริการภายนอกใด ๆ เช่นเก็บความลับหลักและเปิดเผยในเวลาที่กำหนด เป็นไปได้ไหม ถ้าไม่ใช่มีหลักฐานบางอย่างที่เป็นไปได้หรือไม่?

กลยุทธ์หนึ่งจะขึ้นอยู่กับการคาดการณ์ความสามารถในการคำนวณในอนาคต แต่นั่นไม่น่าเชื่อถือและทำให้สมมติฐานเกี่ยวกับจำนวนทรัพยากรที่จะนำไปใช้กับงาน


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

คำตอบ:


5

ปัญหาที่เกิดขึ้นเป็นที่รู้จักกันหมดเวลาปล่อยเข้ารหัส สำหรับการอ้างอิง / แนะนำบางอย่างดูที่:

แรงจูงใจของเราคือแนวคิดของ "crypto หมดเวลา" ซึ่งเป้าหมายคือการเข้ารหัสข้อความดังนั้นจึงไม่สามารถถอดรหัสได้โดยทุกคนไม่แม้แต่ผู้ส่งจนกว่าจะถึงเวลาที่กำหนดไว้ล่วงหน้า เป้าหมายคือ "ส่งข้อมูลสู่อนาคต" ...


7
อย่างน้อยคุณสามารถสรุปเอกสารได้หรือไม่
svick

5
เอกสารทำการศึกษาในเชิงลึกของวิธีการ "ธรรมชาติ" สองอย่าง: ใช้บุคคลที่สามที่เชื่อถือได้หรือต้องการให้ผู้รับทำการคำนวณซึ่งไม่ขนานกันและใช้เวลาประมาณเวลาที่เหมาะสม
a3nm

1

ฉันมาด้วยคำตอบบางส่วน แต่ไม่ได้พูดคำตอบสำหรับคำถามตามที่ระบุไว้อย่างเคร่งครัด ฉันสงสัยว่านี่อาจใกล้เคียงที่สุดเท่าที่จะเป็นไปได้ แต่ฉันไม่แน่ใจ

อันดับแรกเราเข้ารหัสแคปซูลด้วยกุญแจที่จำเป็นสำหรับการถอดรหัส

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

วิธีแก้ปัญหานี้มีความเสี่ยงต่อเจ้าหน้าที่ n คนใดคนหนึ่งที่ไม่พร้อมใช้งาน แต่ใช้การเข้ารหัส m-out-of-n เราสามารถกระจายชิ้นส่วนไปยังเจ้าหน้าที่ n แต่ต้องการเพียง m เพื่อเผยแพร่ชิ้นส่วนของพวกเขา

แม้ในกรณีนี้เจ้าหน้าที่จำนวนหนึ่งที่มีนาฬิกาถูกต้องจะต้องให้บริการการจัดการคีย์ที่ถูกต้อง เป็นไปได้หรือไม่ที่จะทำให้สมมติฐานนี้อ่อนตัวลงเกินกว่าคำแนะนำ m-out-of-n ที่กล่าวข้างต้น?


1

ฉันคิดว่านี่เป็นวิธีปฏิบัติได้:

สร้างชุดคีย์โดยใช้รูปแบบการเข้ารหัสที่คุณต้องการโดยใช้ข้อความรหัสผ่านที่สร้างแบบสุ่ม เคล็ดลับนี่คือกับวลีรหัสผ่าน เป็นที่รู้จักกันดี แต่เราจะสร้างแคปซูลเวลาโดยใช้ข้อความรหัสผ่าน

เลือกวลีรหัสผ่านเช่นนั้นถ้าเราสร้างแฮชเค็มจากมันจะใช้เวลาประมาณ "n" ปีในการคำนวณวลีรหัสผ่านที่ได้รับจากเกลือและแฮชที่รู้จักกันโดยใช้กำลังการประมวลผลของวันนี้ หากเราต้องการสร้างแคปซูล 20 ปีให้ประเมินพลังการคำนวณของเรา 20 ปีนับจากนี้และสร้างแฮชที่คำนวณได้หนึ่งเดือนโดยผู้ใช้หรือซูเปอร์คอมพิวเตอร์ใน 20 ปีขึ้นอยู่กับเป้าหมายของแคปซูล รูปสำหรับแคปซูลเวลา 20 ปีนั้นจะสามารถถอดรหัสได้โดย megacorp ใน 15 ปีหรือผู้ใช้ใน 20 ปี

เข้ารหัสข้อมูลโดยใช้คีย์ด้วยวลีรหัสผ่านแบบสุ่มจัดเก็บรหัสและรหัสผ่านแบบแฮชและไม่เก็บรหัสผ่านจริง ตอนนี้เก็บรักษาข้อมูลและในอนาคตคุณจะมีพลังในการคำนวณเพื่อกู้คืนข้อมูลของคุณ!


0

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

  1. สร้างคู่ของคีย์อสมมาตร
  2. เข้ารหัสข้อความธรรมดาโดยใช้กุญแจสาธารณะ
  3. เก็บคีย์ส่วนตัวไว้ในหน่วยความจำที่ระเหยได้ของไมโครคอนโทรลเลอร์และทำให้มันส่งออกคีย์หลังจากผ่านไประยะเวลาหนึ่ง
  4. ทำลายสำเนาส่วนตัวอื่น ๆ ทั้งหมดของคีย์ส่วนตัว
  5. มัด Cyphertext และไมโครคอนโทรลเลอร์เข้าด้วยกันแล้วรอ

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

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


หากมีนาฬิกาภายในใครบางคนอาจเร่งความเร็วหรือลบออก ไม่ว่าจะด้วยวิธีใดก็ตาม
Evil

@Evil ฉันคิดเกี่ยวกับเรื่องนี้และมันไม่ได้เป็นปัญหาจริงๆเพราะชิปสามารถโอเวอร์คล็อกได้มากก่อนที่จะไม่เสถียรดังนั้นการทำเช่นนั้นอาจเสี่ยงต่อการสูญเสียคีย์ ตัวอย่างเช่น 8bit AVRs ส่วนใหญ่จะทำงานได้ถึง 20 MHz สามารถโอเวอร์คล็อกได้ที่ประมาณ 25 MHz แต่เหนือกว่าโอกาสของความผิดพลาดจะเพิ่มขึ้นอย่างมีนัยสำคัญ
programagor

1
คุณกำลังคิดค้นฮาร์ดแวร์ที่ทนต่อการงัดแงะ ... สิ่งที่ยุ่งยากในการทำโดยเฉพาะในช่วงเวลาที่ยาวนาน
DW
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.