Score:1

การตรวจสอบอย่างเป็นทางการสำหรับการคำนวณหลายฝ่ายและการเข้ารหัสแบบโฮโมมอร์ฟิก?

ธง cn

ฉันเพิ่งพบงานบางอย่างเกี่ยวกับการใช้ซอฟต์แวร์ตรวจสอบอย่างเป็นทางการ เช่น ProVerif สำหรับวงล้อม ฉันสงสัยว่าเป็นไปได้หรือไม่ที่จะมีบางอย่างที่คล้ายกันสำหรับ MPC และ Homomorphic Encryption และแอปพลิเคชันของพวกเขา

ฉันคิดเสมอว่ามีข้อ จำกัด ในการใช้การพิสูจน์จากการจำลองและ Universal Composability โดยทั่วไปในการตรวจสอบอย่างเป็นทางการ แต่ ณ ตอนนี้ฉันคิดว่าต้องมีเหตุผลที่มีประสิทธิภาพมากกว่านี้

cn flag
ฉันคิดว่ามีหลายแง่มุมสำหรับคำถามของคุณ ผมจะแสดงความเห็นเฉพาะกนง. การพิสูจน์มักจะเขียนในกรอบของ UC เนื่องจากอนุญาตให้มีองค์ประกอบตามอำเภอใจ เท่าที่ฉันทราบ เครื่องมือตรวจสอบอย่างเป็นทางการไม่รองรับสิ่งนี้
DaWNFoRCe avatar
cn flag
ตกลง ทีนี้ลองนึกดูว่าถ้าเราทำงานในบริบทของ Secure Function Evaluation มันจะทำให้การยืนยันอย่างเป็นทางการง่ายขึ้นหรือไม่
Vadym Fedyukovych avatar
in flag
"วิธีจำลองใน Isabelle: สู่การพิสูจน์อย่างเป็นทางการสำหรับการคำนวณแบบหลายฝ่ายที่ปลอดภัย", 1805.12482 บน arxiv
DaWNFoRCe avatar
cn flag
สวัสดี.. มีงานบางอย่างจากคนอย่างเมาเรอร์: "การสร้างแบบจำลองเชิงนามธรรมของการสื่อสารระบบในการเข้ารหัสเชิงสร้างสรรค์โดยใช้ CryptHOL" แต่ถ้าคุณเห็นประเภทของสถานที่ที่ปรากฏ... ฉันสงสัยว่าอะไรคือแรงจูงใจหลักที่ไม่ยอมรับการตรวจสอบอย่างเป็นทางการ
DaWNFoRCe avatar
cn flag
ถ้าพวกคุณสังเกต..งานเหล่านี้ค่อนข้างยืนกรานว่าจะทำอะไรได้บ้าง...เช่นปรับปรุงการจำลองสำหรับช่องทางที่ปลอดภัย..ไม่ใช่สิ่งที่ทำไม่ได้..ก็เลยยังเป็นคำถามของฉัน..อะไรล่ะที่ขัดขวางการใช้อย่างเป็นทางการ การตรวจสอบ?
cn flag
ฉันยืนหยัดถูกต้อง มีเครื่องมือที่อนุญาตให้ตรวจสอบการพิสูจน์ตาม UC อย่างเป็นทางการ https://eprint.iacr.org/2019/582.pdf ฉันคิดว่าไม่มีอะไรที่จะหยุดคุณจากการใช้การยืนยันอย่างเป็นทางการสำหรับ MPC เพียงแค่มีคนไม่เพียงพอและมีเวลาไม่เพียงพอที่จะทำงานประเภทนี้

โพสต์คำตอบ

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