สมมติว่าและอัลกอรึทึมเชิงเส้นเร็วสำหรับ SAT จะปรากฏขึ้นในวันพรุ่งนี้ ทันใดนั้น RSA นั้นไม่ปลอดภัยระบบการสื่อสารที่ทันสมัยของเราส่วนใหญ่ขาดและเราจำเป็นต้องพิจารณาวิธีการเก็บความลับจากกันและกัน
คำถาม:มีการอ้างอิงเดี่ยว (หรือรายการสั้น ๆ ) ที่ดีเพื่อให้ได้ภาพรวมขนาดใหญ่ของสิ่งที่เป็นไปได้ใน crypto (และในเขตข้อมูลพันธมิตร "ความปลอดภัย") โดยไม่มีการสันนิษฐาน สิ่งนี้สามารถช่วยอารยธรรมได้วันหนึ่งและจะเป็นการดีหากได้อ่านในระหว่างนี้
การอภิปราย:งานเข้ารหัสส่วนใหญ่ที่เราศึกษาอยู่ในขณะนี้ (OWFs, PRGs, PKE) เป็นไปไม่ได้ในโลก (โลกขนานนามว่า "อัลกอริทึม" ในเรียงความที่มีอิทธิพลโดย Impagliazzo) แต่บางสิ่งยังคงเป็นไปได้: การสื่อสารกับแผ่นครั้งเดียว ; การแบ่งปันความลับแบบกระจาย; การดึงข้อมูลส่วนตัว ; และสิ่งดีๆอื่น ๆ (กลไกทางกายภาพบางชนิดเช่นกล่องล็อคอุปกรณ์ที่ใช้การถ่ายโอนแบบไม่สนใจและสถานะควอนตัมก็มีประโยชน์เช่นกันแน่นอนว่ามีสมมติฐานทางกายภาพบางอย่างเกี่ยวกับผู้ที่สามารถดูข้อมูลได้)
เราสามารถแยกแยะความแตกต่างระหว่างข้อมูล - ทฤษฎีความปลอดภัย (ซึ่งทำงานกับฝ่ายตรงข้ามคอมพิวเตอร์) และความปลอดภัย "ไม่มีเงื่อนไข" (ซึ่งอาจต้องมีศัตรู จำกัด แต่ยังแสดงความปลอดภัยภายใต้สมมติฐานที่ไม่พิสูจน์) ฉันสนใจกรณีข้อมูลมากที่สุด
สำหรับผู้เริ่มต้นนี่คือบรรณานุกรมหนึ่งของการรักษาความปลอดภัยข้อมูลเชิงทฤษฎี (ซึ่งสำหรับจุดประสงค์ของฉันนั้นมีความยาวและแยกกันไม่ได้)