Tham gia Đăng nhập
Điểm:2
avatar Crypto

Cách chuyển đổi bản rõ thành phần tử của nhóm tuần hoàn trong hệ thống mật mã Cramer-Shoup

lá cờ ru
KoiNip

Tôi đang cố triển khai hệ thống mật mã cramer-shoup ​​nhưng tôi không hiểu cách làm việc với văn bản gốc mà tôi muốn mã hóa.

Theo những gì tôi hiểu, bản rõ cần được chuyển đổi thành một phần tử của nhóm tuần hoàn G, được tạo bằng khóa. Tôi đã kiểm tra nhiều tài nguyên, từ wiki đến một số bài báo và dường như không có tài nguyên nào dành thời gian để giải thích cách chuyển đổi một thông điệp văn bản gốc thành một phần tử của G.

Wiki chỉ đơn giản nói

"Bob chuyển đổi m thành một phần tử của G"

Và bài báo tôi đang xem của Cramer và Shoup chỉ đơn giản nói

"Chúng tôi cũng giả định rằng các tin nhắn văn bản rõ ràng là (hoặc có thể được mã hóa dưới dạng) các phần tử của G (mặc dù điều kiện này có thể được nới lỏng - xem 5.2)"

Ngay cả sau khi kiểm tra phần khác của bài báo, nó đã tham chiếu, không có bất kỳ hướng dẫn nào về cách thực hiện chuyển đổi này.

Nếu tôi có một thông báo rõ ràng m, làm cách nào để chuyển đổi nó thành một phần tử của nhóm tuần hoàn như quy trình mô tả? Làm cách nào để bạn chuyển đổi một tin nhắn thành một phần tử của nhóm tuần hoàn?

45
0 + 0
lá cờ cn
Maeher
Cách dễ nhất sẽ là không. Mã hóa một phần tử nhóm ngẫu nhiên và sử dụng mã hóa lai. Vì tin nhắn của bạn không phải từ nhóm nên có vẻ như bạn không thực sự cần cấu trúc đại số do CS cung cấp. Nếu bạn muốn mã hóa trực tiếp tin nhắn, bạn sẽ cần chỉ định chính xác nhóm bạn đang sử dụng. Afaik không có cách nào chung để làm điều này.
4
Hồi đáp
Maarten Bodewes avatar
lá cờ in
Maarten Bodewes
@Maeher Đưa ra lý do cho Cramer-Shoup, tôi cho rằng bạn muốn sử dụng chế độ hoạt động không thể uốn nắn (tức là đã được xác thực)? Hay điều đó thậm chí nên có một khái niệm bảo mật mạnh mẽ hơn?
0
Hồi đáp
lá cờ cn
Maeher
Kết hợp KEM bảo mật CCA và lược đồ mã hóa đối xứng bảo mật CCA mang đến cho bạn mã hóa kết hợp bảo mật CCA. Vì vậy, nếu theo mã hóa được xác thực, ý của bạn là IND-CPA+INT-CTXT, thì đúng vậy, những điều đó ngụ ý bảo mật CCA.
0
Hồi đáp
lá cờ ru
KoiNip
@Maeher Cảm ơn bạn đã giải thích. Tôi có thể đang hiểu nhầm điều gì đó, vì vậy để rõ ràng, một tin nhắn từ nhóm có nghĩa là gì? Có phải nó chỉ có nghĩa là tin nhắn là một số được tìm thấy trong nhóm?
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đă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.