การบดบังที่แยกแยะไม่ได้ (Indistinguishability Obfuscation) บรรลุความก้าวหน้าทางทฤษฎี แต่ยังคงเผชิญกับความท้าทายด้านประสิทธิภาพที่รุนแรง

ตามโพสต์บล็อกของ Vitalik Buterin เมื่อวันที่ 29 มิถุนายน การเข้ารหัสแบบแยกแยะไม่ออก (indistinguishability obfuscation, iO) ได้บรรลุความเป็นไปได้ทางทฤษฎีภายใต้สมมติฐานความปลอดภัยที่สมเหตุสมผล แต่การนำไปใช้งานในปัจจุบันเผชิญกับคอขวดด้านประสิทธิภาพที่รุนแรง ทำให้การปรับใช้ในทางปฏิบัติเป็นไปไม่ได้ โครงการที่เข้มงวดที่สุดต้องการชั้นซ้อนของพรีมิทีฟการเข้ารหัส รวมถึงการเข้ารหัสแบบโฮโมมอร์ฟิกเต็มรูปแบบ (fully homomorphic encryption, FHE), การเข้ารหัสตามคุณลักษณะ (attribute-based encryption, ABE), การเข้ารหัสเชิงฟังก์ชัน (functional encryption, FE), และการเข้ารหัสแบบสุ่ม (randomized encodings) ส่งผลให้มีค่าใช้จ่ายในการคำนวณในระดับ λ^{10λ} ซึ่งเกินกว่าที่คำนวณได้ในทางปฏิบัติ

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

news.article.disclaimer
แสดงความคิดเห็น
0/400
ไม่มีความคิดเห็น