ลองจินตนาการว่าคุณกำลังสร้างระบบที่เก็บข้อมูลระยะไกลที่ใช้ร่วมกัน ซึ่งคุณส่งไฟล์ของทุกคนไปยังที่เก็บข้อมูลกลาง แต่คุณต้องการล้างไฟล์ซ้ำระหว่างผู้ใช้หลายคน ดังนั้นเราจึงไม่จัดเก็บไฟล์เดียวกันมากกว่าหนึ่งครั้ง ในเวลาเดียวกัน คุณต้องการเข้ารหัสข้อมูลเพื่อให้ผู้ให้บริการหรือใครก็ตามที่ไม่มีไฟล์ไม่สามารถถอดรหัสไฟล์ได้
ในกรณีนี้ คุณสามารถจินตนาการถึงการได้รับคีย์การเข้ารหัสแบบสมมาตรจากเนื้อหาของไฟล์ (พูดโดยการใช้แฮชการเข้ารหัสของไฟล์) เพื่อให้ทุกคนที่เป็นเจ้าของไฟล์สามารถคำนวณคีย์ได้อย่างง่ายดาย แต่ผู้ที่ไม่สามารถเข้าถึงไฟล์จะทำได้' ไม่พบมัน
จากนั้นผู้ใช้จะเข้ารหัสไฟล์ด้วยคีย์นี้และส่ง blob ที่เข้ารหัสมาให้เรา เราสามารถตรวจสอบภายในกับพจนานุกรมของแฮชของ blob ที่เข้ารหัสเพื่อตรวจสอบว่าเรามี blob อยู่แล้วหรือไม่ และจัดเก็บหรือปล่อยทิ้ง
ฉันคิดว่าการได้รับคีย์จากข้อความธรรมดาเป็นความคิดที่แย่สำหรับรูปแบบการเข้ารหัสส่วนใหญ่ แต่ฉันสงสัยว่ามีรูปแบบอยู่หรือไม่ หรือมีเทคนิคที่เป็นที่รู้จักสำหรับการทำเช่นนี้หรือไม่
กำลังเข้ารหัส $M$ โดยใช้ $H(ม)$ เนื่องจากกุญแจสำคัญคือแนวทางที่เป็นธรรมชาติและได้รับการศึกษาอย่างดีในการขจัดข้อมูลซ้ำซ้อน เป็นที่รู้จักในวรรณกรรมว่า การเข้ารหัสแบบบรรจบกัน หรือ การเข้ารหัสล็อคข้อความ.
ปัญหาตามธรรมชาติของแนวทางนี้คือไม่สามารถบรรลุแนวคิดมาตรฐานด้านความปลอดภัยสำหรับการเข้ารหัส (IND-CPA, IND-CCA ฯลฯ) แท้จริงแล้วใครจะรู้ $M$ จะสามารถตรวจสอบได้ว่าข้อความเข้ารหัสของผู้สมัครถอดรหัสไปหรือไม่ $M$. จากนั้นคำถามก็จะกลายเป็น: ระดับความปลอดภัยที่ "ดีที่สุด" ที่เราหวังไว้คืออะไร และเราจะบรรลุได้หรือไม่
การวิเคราะห์การเข้ารหัสแบบล็อกข้อความอย่างละเอียดที่สุดที่ฉันรู้คือ:
มิไฮร์ เบลลาเร, ศรีราม คีลวีธี, โธมัส ริสเทนพาร์ท: การเข้ารหัสแบบล็อกด้วยข้อความและการขจัดข้อมูลซ้ำซ้อนที่ปลอดภัยยูโรคริปโต 2013
พวกเขากำหนดแนวคิดด้านความปลอดภัยที่เกี่ยวข้อง และให้โครงสร้างและหลักฐานที่สอดคล้องกัน พวกเขายังพิจารณาเป้าหมายด้านความปลอดภัยอื่นๆ ที่เกี่ยวข้องอย่างใกล้ชิดกับแอปพลิเคชันการขจัดข้อมูลซ้ำซ้อน โดยแยกออกจากความลับมาตรฐานและความสมบูรณ์
คุณสามารถ ค้นหา ePrint และค้นหาเอกสารอื่นๆ อีกมากมายที่มีคำว่า "ล็อกข้อความ" หรือ "การขจัดข้อมูลซ้ำซ้อน" (สำหรับแนวทางอื่นๆ) ในชื่อเรื่อง โปรดทราบว่าการเข้ารหัสแบบล็อกด้วยข้อความนั้นไม่ใช่แบบโต้ตอบ แต่ปัญหาของการขจัดข้อมูลซ้ำซ้อนจะง่ายขึ้นเล็กน้อยเมื่อคุณอนุญาตให้มีการโต้ตอบ ดังนั้น เทคนิคหลายอย่างที่คุณพบอาจเป็นแบบโต้ตอบ
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
