Điểm:1

Làm cách nào để giải mã một bản mã đã được sửa đổi đồng hình trong hệ thống mật mã Elgamal?

lá cờ ie

Từ wiki, chúng tôi biết rằng để mã hóa một tin nhắn $M$ sử dụng mã hóa Elgmal, trước tiên người ta nên ánh xạ thông báo $M$ đến một phần tử $m$ của G bằng cách sử dụng chức năng ánh xạ đảo ngược, sau đó chạy thuật toán mã hóa ElGamal để lấy bản mã $C$. Để giải mã $C$, người ta nên chạy thuật toán giải mã để có được $m$, và cuối cùng, lập bản đồ $m$ Quay lại $M$ sử dụng chức năng ánh xạ đảo ngược.

Như chúng ta biết rằng mã hóa Elgamal cũng là một sơ đồ mã hóa chỉnh thể nhân. Câu hỏi của tôi là làm thế nào để giải mã một bản mã được sửa đổi đồng hình? Ví dụ, bây giờ tôi có hai bản mã, $C_1,C_2$, mã hóa $M_1, M_2$ tương ứng với cùng một khóa công khai của người nhận. tôi tính toán $C^{\prime}=C_1C_2$. Tôi có thể giải mã được không $C^{\prime}$ để nhận được tin nhắn $M_1\lần M_2$ sử dụng chức năng ánh xạ đảo ngược? Nếu chúng ta có thể, chức năng ánh xạ đảo ngược là gì? Cảm ơn!

user77340 avatar
lá cờ ie
@knacc Có, cùng một khóa công khai của người nhận. Tôi đang tìm cách mã hóa tin nhắn từ $Z_p$.
user77340 avatar
lá cờ ie
Ý tôi là $Z_p$ chỉ là thứ tự của nhóm. Ý tôi không phải là thứ tự của trường hữu hạn cơ bản (nghĩa là thứ tự của tọa độ x). Để tránh nhầm lẫn, hãy để tôi biểu thị thứ tự của trường hữu hạn cơ sở $Z_q$.
user77340 avatar
lá cờ ie
Vâng, tôi chỉ tự hỏi liệu có thể tạo một hàm ánh xạ đảo ngược đồng cấu để đạt được mục tiêu của mình không?
user77340 avatar
lá cờ ie
Nếu không, thì điểm của thuộc tính đồng cấu nhân của Elgamal là gì? Không phải nó chỉ có nghĩa là enc(m1)enc(m2)=enc(m1m2) sao?
user77340 avatar
lá cờ ie
Nó sẽ không cung cấp $(m_1+m_2) mod \ell$, mà là $m_1\times m_2 mod \ell$ vì thuộc tính đồng hình nhân, chứ không phải là thuộc tính chỉnh hình cộng.
user77340 avatar
lá cờ ie
Bạn có nghĩa là chúng ta có thể đạt được mục tiêu của mình với sự giúp đỡ của cam kết?
user77340 avatar
lá cờ ie
OK tôi hiểu rồi. Cảm ơn.
knaccc avatar
lá cờ es
Btw nhận xét của tôi là về EC El Gamal và tôi chỉ muốn chỉ ra rằng những gì bạn đang mô tả là không thể thực hiện được với biến thể EC. Tôi chưa nghĩ đến ý nghĩa của phiên bản thông thường như được mô tả trong wikipedia. Tôi đã bối rối không biết bạn đang đề cập đến biến thể nào và tôi vẫn không chắc vì bạn đã đề cập đến tọa độ x.
user77340 avatar
lá cờ ie
được rồi, tôi hiểu rồi. Cảm ơn bạn dù sao đi nữa!

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.