การเข้ารหัส homomorphic คืออะไร?

แนวคิดที่เรียกว่าการเข้ารหัส homomorphic ซึ่ง ciphertext สามารถจัดการและทำงานโดยไม่ถูกถอดรหัสได้ถูกนำเสนอครั้งแรกต่อชุมชนวิทยาศาสตร์ในปี 1978 โดย Ronald Rivest, Leonard Adleman และ Michael Dertouzosรูปแบบการเข้ารหัส homomorphic ที่ปลอดภัยในความหมายได้รับการพัฒนาและเสนอโดย Shafi Goldwasser และ Silvio Micali ในปี 1982 ในปี 2009 Craig Gentry พิสูจน์ให้เห็นว่ารูปแบบการเข้ารหัส homomorphic อย่างสมบูรณ์เป็นไปได้และระบบการเข้ารหัส จำกัด ความสามารถในการทำอะไรกับข้อมูลอย่างรุนแรงหลังจากเข้ารหัสและเปลี่ยนเป็น ciphertextหากไม่มีการพัฒนาโซลูชัน homomorphic การส่งและการรับข้อมูลเป็นหลักเพียงฟังก์ชั่นเดียวที่สามารถทำได้ด้วยข้อมูลที่เข้ารหัสข้อกังวลที่ยิ่งใหญ่ที่สุดคือระดับของการคำนวณที่จำเป็นในการประมวลผลคำขอที่เข้ารหัสบนข้อมูลที่เข้ารหัสและไม่ว่ารูปแบบการเข้ารหัสของลักษณะนี้จะปลอดภัยเพียงพอสำหรับการใช้งานจริงหรือไม่ด้วยวิธีการเข้ารหัส homomorphic ที่ทำงานได้เป็นสิ่งสำคัญมิฉะนั้นความเสี่ยงจะสูงเกินไปที่จะมอบความไว้วางใจให้กับผู้ให้บริการคอมพิวเตอร์คลาวด์เมื่อข้อมูลเหล่านั้นจะต้องปลอดภัยหากผู้ให้บริการมีการเข้าถึงข้อมูลในรูปแบบที่ถอดรหัสของพวกเขาใด ๆ ข้อมูลสามารถถูกบุกรุกได้ง่ายเกินไปGentry ได้พิสูจน์แล้วว่ามันเป็นทฤษฎีที่มีศักยภาพแม้ว่าระยะเวลาที่การคำนวณใช้และความสะดวกที่อาจเกิดขึ้นซึ่งการเข้ารหัสอาจแตกหักเป็นข้อกังวล

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

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