Mã hóa đồng hình là gì?

Khái niệm được gọi là mã hóa đồng hình, trong đó bản mã có thể được thao tác và làm việc mà không bị giải mã, lần đầu tiên được trình bày cho cộng đồng khoa học vào năm 1978 bởi Ronald Rivest, Leonard Adleman và Michael Dertouzos là sự đồng nhất về quyền riêng tư.Một sơ đồ mã hóa đồng hình an toàn về mặt ngữ nghĩa đã được phát triển và đề xuất bởi Shafi Goldwasser và Silvio Micali vào năm 1982. Năm 2009, Craig Gentry đã chứng minh rằng một sơ đồ mã hóa đồng hình hoàn toàn có thể.và các hệ thống mã hóa hạn chế nghiêm trọng khả năng làm bất cứ điều gì với dữ liệu sau khi được mã hóa và biến thành bản mã.Không có sự phát triển của một giải pháp đồng hình, việc gửi và nhận dữ liệu về cơ bản là chức năng duy nhất có thể được thực hiện bằng dữ liệu được mã hóa.Mối quan tâm lớn nhất là mức độ điện toán cần thiết để xử lý yêu cầu được mã hóa trên dữ liệu được mã hóa và liệu sơ đồ mã hóa có thể bảo mật đủ để sử dụng thực tế.với một phương pháp mã hóa đồng hình khả thi là rất quan trọng.Mặt khác, rủi ro quá cao để ủy thác dữ liệu cho nhà cung cấp tính toán đám mây khi những dữ liệu đó phải được bảo mật.Nếu nhà cung cấp có quyền truy cập theo bất kỳ cách nào vào dữ liệu ở dạng được giải mã, dữ liệu có thể quá dễ dàng bị xâm phạm.Gentry đã chứng minh rằng đó là một lý thuyết khả thi, mặc dù lượng thời gian mà các tính toán thực hiện và khả năng dễ dàng mà mã hóa có thể bị phá vỡ là mối quan tâm.Được lưu trữ an toàn trong môi trường đám mây nơi chủ sở hữu dữ liệu có thể sử dụng sức mạnh tính toán của nhà cung cấp đám mây để thực hiện các chức năng trên dữ liệu được mã hóa liên tục.Anh ấy làm điều này trong một quá trình ba bước.Một sơ đồ mã hóa được xây dựng có thể bootstrappable hoặc bao gồm một sơ đồ mã hóa có phần đồng nhất có thể hoạt động với mạch giải mã của chính nó.Tiếp theo, một sơ đồ mã hóa khóa công khai gần như bootstrapprappable được xây dựng bằng cách sử dụng các mạng lý tưởng.Cuối cùng, Schemata được sửa đổi để đơn giản hơn, cho phép chúng có thể bootstrappable trong khi duy trì độ sâu của chúng. Phương pháp này tạo ra sơ đồ mã hóa hoàn toàn đồng hình, nhưng nó vẫn tương đối không thực tế.Mã hóa đồng hình đã phát triển để được bảo đảm chủ yếu chống lại các cuộc tấn công văn bản đơn giản được chọn nhưng đảm bảo chống lại các cuộc tấn công mã hóa đã chọn vẫn là một vấn đề.Ngoài vấn đề bảo mật, các sơ đồ đồng hình hoàn toàn lớn và phức tạp đến mức yếu tố thời gian đã ngăn cản việc sử dụng chúng trong hầu hết các ứng dụng.Các hệ thống mã hóa đồng nhất đã được phát triển để giải quyết ít nhất là yếu tố thời gian, chỉ sử dụng các phần hiệu quả nhất của sơ đồ mã hóa đồng hình hoàn toàn.