2
การเข้ารหัส homomorphic สามารถนำไปใช้สำหรับการประมวลผลรหัสที่ลืมเลือนได้หรือไม่?
หลังจากอ่านคำตอบนี้เมื่อไม่นานมานี้ฉันสนใจการเข้ารหัส homomorphic อย่างเต็มที่ หลังจากอ่านการแนะนำวิทยานิพนธ์ของ Gentry ฉันเริ่มสงสัยว่ารูปแบบการเข้ารหัสของเขาสามารถใช้สำหรับการประมวลผลโค้ดที่หลงลืมตามที่กำหนดไว้ในวรรคสามหรือไม่ ในรูปแบบการเข้ารหัส homomorphic โดยทั่วไปเรามักจะเข้ารหัสข้อมูลบางอย่างส่งไปยังสภาพแวดล้อมที่เป็นศัตรูที่มีฟังก์ชั่นบางอย่างคำนวณข้อมูลผลที่ได้จะถูกส่งกลับ (เข้ารหัส) โดยไม่มีฝ่ายตรงข้ามค้นหาว่าข้อมูลที่ได้รับหรือ ผลลัพธ์ของฟังก์ชันคือ ด้วยการเรียกใช้โค้ดที่ลืมเลือนฉันหมายความว่าเราเข้ารหัสชิ้นส่วนของรหัสออกแบบมาเพื่อแก้ปัญหาPและส่งไปยังสภาพแวดล้อมที่เป็นมิตร ฝ่ายตรงข้ามต้องการใช้Cเพื่อแก้Pแต่เราไม่ต้องการให้เขารู้ว่าCทำงานอย่างไร หากเขามีอินพุตIสำหรับPเขาสามารถเข้ารหัสIแล้วใช้ (รูปแบบการเข้ารหัสบางส่วน) CกับIซึ่งจะส่งคืนเอาต์พุต (ไม่เข้ารหัส) O (โซลูชันของPสำหรับอินพุตICCCPPPCCCPPPCCCIผมIPPPIผมICCCIผมIOOOPPPIผมI) รูปแบบการเข้ารหัสทำให้แน่ใจว่าฝ่ายตรงข้ามไม่เคยรู้ว่าชิ้นส่วนของโค้ดทำงานอย่างไร การใช้ประโยชน์หลัก ๆ (ฉันนึกถึง) สำหรับรูปแบบการเข้ารหัสนั้นจะทำให้การละเมิดลิขสิทธิ์ทำได้ยากขึ้นหรือเป็นไปไม่ได้ เหตุผลที่ฉันคิดว่าสิ่งนี้อาจเป็นไปได้โดยใช้รูปแบบการเข้ารหัสแบบโฮโมมอร์ฟิคอย่างเต็มรูปแบบเพราะเราสามารถดำเนินการวงจรโดยพลการเกี่ยวกับข้อมูลที่เข้ารหัสโดยเฉพาะเครื่องทัวริงสากล จากนั้นเราสามารถเข้ารหัสรหัสราวกับว่าเป็นข้อมูลจากนั้นใช้วงจรสำหรับเครื่องทัวริงสากลกับข้อมูลที่เข้ารหัสนี้เพื่อเรียกใช้งานโค้ด ฉันก่อให้เกิดคำถามนี้ขึ้นที่นี่เพราะฉันไม่รู้ว่าความคิดนี้ใช้ได้หรือไม่: ฉันไม่เคยได้รับมากไปกว่าการแนะนำวิทยานิพนธ์ของ Gentry และความรู้ของฉันเกี่ยวกับการเข้ารหัสมี จำกัด นอกจากนี้ฉันไม่ทราบว่ามีคำที่ใช้บ่อยสำหรับการเรียกใช้รหัสที่หลงลืมไปแล้วหรือไม่: ฉันพยายามค้นหาแนวคิดนี้จาก Google แต่ไม่ทราบคำที่เหมาะสมที่ฉันไม่พบ มีปัญหาหลายอย่างที่ฉันคิดได้ซึ่งอาจทำให้เกิดปัญหากับวิธีการนี้ ประการแรกหากเราใช้การเข้ารหัสแบบโฮโมมอร์ฟิคอย่างสมบูรณ์โดยไม่มีการดัดแปลงผลลัพธ์ของการคำนวณ ( ) จะถูกเข้ารหัส มันจึงจะเป็นประโยชน์สำหรับฝ่ายตรงข้ามที่มีความประสงค์ที่จะใช้รหัสของคุณเพื่อแก้P ในขณะที่สิ่งนี้ยังคงมีประโยชน์สำหรับการพูดการประมวลผลแบบคลาวด์นี่ไม่ใช่สิ่งที่ฉันต้องการเพื่อให้บรรลุOOOPPP ประการที่สองเนื่องจากเราใช้วงจรและไม่ใช่เครื่องจักรทัวริงเราจึงไม่สามารถใช้หน่วยความจำตามอำเภอใจได้: เรา จำกัด จำนวนหน่วยความจำที่กำหนดไว้ล่วงหน้า ซึ่งหมายความว่าหากเราต้องการเรียกใช้โปรแกรมด้วยวิธีนี้การใช้หน่วยความจำจะเหมือนกันเสมอนั่นคือการใช้หน่วยความจำสูงสุด สุดท้ายค่าคงที่ที่เกี่ยวข้องเกือบจะฆ่าการใช้งานระบบดังกล่าวได้อย่างแน่นอน แต่ฉันคิดว่าความคิดนั้นน่าสนใจอย่างไรก็ตาม