สร้างคู่คีย์อสมมาตรตามคีย์เวิร์ด เพื่อให้คีย์สาธารณะใดๆ ตามชุดที่มีชุดย่อยการสร้างนั้นถูกต้อง

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

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

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

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

น่าเสียดายที่ฉันไม่ใช่ผู้เชี่ยวชาญในด้านการเข้ารหัส ดังนั้นฉันจึงสงสัยว่า: มีใครรู้บ้างว่าฉันสามารถสร้างคู่คีย์ด้วยคุณสมบัติที่อธิบายไว้ข้างต้นได้อย่างไร

ขอบคุณ!

ผู้ใช้จะสร้างผลไม้และจะกำหนดรหัสลับให้ $x$. ผู้ใช้จะแจ้งเซิร์ฟเวอร์เกี่ยวกับการมีอยู่ของผลไม้นี้ ระบุด้วยฉลากเท่านั้น และเก็บรักษาไว้ $x$ ความลับ.

ผู้ใช้ทุกคนมีคู่คีย์ EC ส่วนตัวของตนเอง โดยที่รหัสลับส่วนบุคคลจะไม่เปิดเผยต่อเซิร์ฟเวอร์ เมื่อมีคนเชิญให้ชอบผลไม้ คำเชิญจะเข้ารหัสรหัสลับของผลไม้นั้น $x$ ด้วยรหัสสาธารณะส่วนบุคคลของผู้ได้รับเชิญเพื่อสื่อสารกับพวกเขา

เมื่อผู้ใช้ต้องการเข้ารหัสข้อมูลจะปรากฏเฉพาะกับผู้ใช้ที่ทราบรหัสลับสำหรับชุดผลไม้ที่มีรหัสลับ $\{x_1 , x_2 , x_3\}$ผู้ใช้เพียงเข้ารหัสโดยใช้การเข้ารหัส AEAD แบบสมมาตรด้วยรหัสลับ $H(x_1 | x_2 | x_3)$, ที่ไหน $H$ เป็นการสร้างแฮชที่มีความปลอดภัยด้วยการเข้ารหัสซึ่งมีภูมิคุ้มกันต่อการโจมตีแบบขยายความยาว รายการของรหัสความลับของผลไม้ควรเชื่อมต่อกันตามลำดับพจนานุกรมผู้ใช้จะติดป้ายกำกับข้อมูลที่เข้ารหัสเพื่อให้ผู้อื่นทราบว่าต้องใช้ชุดย่อยของคีย์ใดในการถอดรหัส ผู้ใช้อาจต้องการลงนามในข้อมูลที่เข้ารหัสด้วยรหัสสาธารณะส่วนบุคคล