Có thể mã hóa tin nhắn 64 bit thành tin nhắn 64 bit bằng mật mã khóa công khai không?

chmike

14:02, 22/09/2023

Tôi đang tìm kiếm một hàm phỏng đoán không thể đảo ngược ánh xạ giá trị 64 bit thành giá trị 64 bit khác.

Tôi không thể sử dụng hàm băm vì nó không phải là phỏng đoán.

Điều này có thể được thực hiện với mật mã khóa công khai không? Chìa khóa và chức năng có thể lớn. Đó chỉ là dữ liệu sẽ nhỏ. Tôi sẽ hủy khóa riêng vì tôi không bao giờ cần giải mã.

Vì ứng dụng được phân phối nên sử dụng khóa chung hoặc khóa tương đương sẽ rất tốt cho bảo mật.

0 + 0

Maarten Bodewes

20:21, 22/09/2023

Không phải là câu trả lời cho đầu ra 64 bit, nhưng [hãy xem cái này](https://crypto.stackexchange.com/q/34610/1172); một trong những câu trả lời sẽ là mật mã hộp trắng, có thể hữu ích cho trường hợp sử dụng của bạn... hoặc không.

Hồi đáp

kelalaka

22:44, 22/09/2023

Thế còn DES hoặc bất kỳ mật mã nhẹ hiện đại nào có khóa cố định thì sao?

Hồi đáp

Maarten Bodewes

08:00, 23/09/2023

@kelalaka Tôi đã loại trừ nó do cách đặt câu hỏi, nhưng vâng, câu hỏi trở thành: "không thể thay đổi đối với *ai*?" Tôi nghĩ rằng ý tưởng là để nó không thể thay đổi đối với bất kỳ ai. TBH, tôi nghĩ rằng điều đó cũng loại trừ tiền điện tử bất đối xứng, trừ khi bạn có bên thứ ba đáng tin cậy tạo cặp khóa.

Hồi đáp

chmike

08:07, 23/09/2023

@MaartenBodewes đúng vậy. Bất cứ ai lấy được chìa khóa đều có thể đảo ngược chức năng và dữ liệu gốc sẽ không bị che giấu nữa. Với mật mã khóa công khai, điều đó sẽ không xảy ra. Tôi đã không nêu chi tiết trong câu hỏi, nhưng nó sẽ được sử dụng trong một hệ thống phân tán. Khả năng một nút bị xâm phạm hoặc xấu là rất cao.

Hồi đáp

Điểm:3

Crypto

poncho

15:28, 23/09/2023

Tôi đang tìm kiếm một hàm phỏng đoán không thể đảo ngược ánh xạ giá trị 64 bit thành giá trị 64 bit khác.

Trên thực tế, nếu chức năng là công khai, thì rõ ràng nó có thể được đảo ngược với $O(2^{64})$ hoạt động (bằng cách thử mọi đầu vào có thể). Khối lượng công việc đó có thể đạt được bởi các đối thủ chuyên dụng, do đó, điều đó cho thấy rằng những gì bạn đang yêu cầu là không thể.

0 + 0

Maarten Bodewes

15:39, 23/09/2023

Điều này rõ ràng là đúng với $2^{64}$, nhưng tôi hơi thất vọng vì nó không xử lý giống như vậy đối với (nhiều) miền lớn hơn.

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Is possible to cipher a 64bit message into a 64bit message using public key cryptography?

TH: เป็นไปได้ไหมที่จะเข้ารหัสข้อความ 64 บิตเป็นข้อความ 64 บิตโดยใช้การเข้ารหัสคีย์สาธารณะ

RO: Este posibil să cifrați un mesaj pe 64 de biți într-un mesaj pe 64 de biți folosind criptografia cu cheie publică?

RU: Можно ли зашифровать 64-битное сообщение в 64-битное сообщение с помощью криптографии с открытым ключом?

VI: Có thể mã hóa tin nhắn 64 bit thành tin nhắn 64 bit bằng mật mã khóa công khai không?

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