Score:1

การสร้างคู่คีย์สาธารณะและส่วนตัวจากคู่คีย์อื่น

ธง sa

ปัญหาต่อไปนี้เป็นปัญหาการเข้ารหัสที่ทราบหรือไม่

ค้นหาอัลกอริทึมสำหรับฟังก์ชัน $f$ และ $g$, ดังนั้น

$$ f(x, \alpha_{enc}) \rightarrow \beta_{enc}\ g(x, \alpha_{dec}) \rightarrow \beta_{dec} $$

ที่ไหน $x$ เป็นข้อมูลบางส่วนของ $n$ บิตและ $(\alpha_{enc}, \alpha_{dec})$ และ $(\beta_{enc}, \beta_{dec})$ เป็นคู่คีย์ (สาธารณะ, ส่วนตัว)

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

หากนี่ไม่ใช่ปัญหาที่ทราบในการเข้ารหัส เป็นไปได้ไหมที่จะค้นหาอัลกอริทึมสำหรับ $f$ และ $g$?


ฉันคุ้นเคยกับการเขียนโปรแกรม แต่ฉันไม่ค่อยคุ้นเคยกับการเข้ารหัส

Score:1
ธง ru

ฉันไม่คิดว่าจะมีวิธีที่ดีในการยกตัวอย่างสิ่งนี้โดยตรงกับ RSA แต่สิ่งที่คุณอธิบายดูเหมือนจะเป็นคำอธิบายคร่าวๆ การเข้ารหัสตามตัวระบุ. ถ้าเราคิดเป็นมูลค่า $x$ เป็นตัวแทนตัวระบุของผู้ใช้และ $\alpha_{enc}$ เป็นพารามิเตอร์ระบบที่รู้จักในที่สาธารณะ แล้ว $\beta_{enc}$ แสดงถึงความสามารถในการเข้ารหัสด้วยคีย์เฉพาะสำหรับผู้ใช้ $x$,.จากนั้นเราถามว่าเป็นไปได้หรือไม่สำหรับหน่วยงานกลางที่รู้ $\alpha_{ธันวาคม}$ เพื่อสร้างอย่างปลอดภัย $\beta_{ธันวาคม}$ และให้เฉพาะกับผู้ใช้ที่มีตัวระบุ $x$.

แนวคิดของการเข้ารหัสตามตัวระบุได้รับการแนะนำโดย Adits Shamir ในเอกสารสำคัญของเขา "ระบบเข้ารหัสตามข้อมูลประจำตัวและรูปแบบลายเซ็น" และนั่นเป็นที่ที่ดีในการอ่านแนวคิดหลัก นอกจากนี้ เขายังมีตัวอย่างรูปแบบลายเซ็นตามตัวระบุโดยใช้โครงสร้างคล้าย RSA (อัน $\alpha$ ค่าเป็นโมดูลัสและปัจจัย RSA; $\เบต้า$ ค่าเป็นเพียง $x$ และการถอดรหัส RSA ของ $x$) ซึ่งแม้ว่าจะใช้ไม่ได้กับการเข้ารหัส แต่ก็เป็นจุดเริ่มต้นที่มีประโยชน์หาก RSA เป็นวิธีอสมมาตรที่คุณคุ้นเคยมากที่สุด

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

ที่กล่าวมาทั้งหมดมีข้อสันนิษฐานว่าอยากให้หายยาก $\alpha_{ธันวาคม}$ แม้ว่าจะมีไว้ในครอบครองก็ตาม $\beta_{ธันวาคม}$. หากนี่ไม่ใช่ข้อกำหนดให้ใช้วิธีที่ง่ายกว่ามาก การเข้ารหัส El Gamal เป็นไปได้

aiwl avatar
sa flag
สมบูรณ์แบบ! คำอธิบายปัญหาในย่อหน้าแรกดูเหมือนจะตรงกับสิ่งที่ฉันกำลังมองหา ยกเว้นแต่แรกเริ่มฉันนึกถึงการเข้ารหัสล็อกเวลา ซึ่งในกรณีนี้ $x$ เป็นเวลาเฉพาะ และหน่วยงานกลางสร้างเฉพาะ $\beta_{ dec}$ ถ้า $x \geq t$ โดยที่ $t$ คือเวลาปัจจุบัน ฉันขอขอบคุณคำตอบโดยละเอียด มันมีประโยชน์มาก

โพสต์คำตอบ

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