Score:2

แผนความปลอดภัย CPA สามารถแปลงเป็น CCA ที่ปลอดภัยได้หรือไม่

ธง us
Naz

ฉันต้องการทราบว่ามีวิธีหรือเทคนิคบางอย่างที่สามารถแปลงรูปแบบการเข้ารหัสคีย์สาธารณะจาก CPA ปลอดภัยเป็น CCA ปลอดภัยได้หรือไม่

ckamath avatar
ag flag
ดู [Naor-Yung](http://www.cs.umd.edu/~jkatz/gradcrypto2/NOTES/lecture7.pdf) และ [Fujisaki-Okamoto](https://cs.uni-paderborn.de/fileadmin /informatik/fg/cuk/Lehre/Abschlussarbeiten/Bachelorarbeiten/2014/BA_Lippert_FOT_final.pdf) การแปลง
Patriot avatar
cn flag
@Occams_Trimmer ทำไมไม่เสนอคำตอบแบบเต็มแทนการแสดงความคิดเห็น
Score:2
ธง ag

มีคอมไพเลอร์หลายตัวที่ใช้ CPA-secure PKE และสร้าง CCA-secure PKE ฉันรู้อยู่สองอย่าง

อันดับแรก (อาจเร็วที่สุด) คือ นารอยูงแปลงร่าง [NY] ซึ่งใช้ Zero-knowledge Proof (NIKZ) แบบไม่โต้ตอบเพื่อจุดประสงค์นี้ เนื่องจากเรารู้วิธีสร้าง NIZK จากสมมติฐานความแข็งที่หลากหลาย (เช่น เศษซากกำลังสอง, LWE เป็นต้น) และในแบบจำลองสุ่มของออราเคิล เราจึงได้รับ PKE ที่ปลอดภัยจาก CCA ภายใต้สมมติฐานเพิ่มเติมเหล่านี้

การแปลงที่สองและอาจเป็นไปได้ว่ามีประสิทธิภาพ/ใช้งานได้จริงมากกว่าคือ การเปลี่ยนแปลงของ Fujisaki-Okamotoซึ่งได้รับการพิสูจน์แล้วว่าปลอดภัยในโมเดลสุ่มของออราเคิล อันที่จริง เราสามารถเริ่มต้นด้วย PKE ที่ปลอดภัย OW ได้เช่นกัน

[FO]: ฟูจิซากิและโอคาโมโตะ การผสานรวมที่ปลอดภัยของแบบแผนการเข้ารหัสแบบอสมมาตรและสมมาตร,โจค'13

[NY]: Naor และ Yung, Cryptosystems คีย์สาธารณะได้รับการพิสูจน์แล้วว่าปลอดภัยจากการโจมตี Ciphertext ที่เลือก,สตอค'90

โพสต์คำตอบ

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