Điểm:2

MAC có nguồn gốc sau đây có đầu ra được XOR'ed với khóa an toàn không?

lá cờ vn

Này, tôi đang tự hỏi liệu sơ đồ sau có an toàn hay không, tôi đã thử giảm bớt và một số cố gắng chứng minh rằng nó không nhất thiết phải an toàn nhưng tôi cảm thấy hoàn toàn bế tắc.

Thêm chi tiết:
Đó chỉ là bất kỳ sự rút gọn nào xuất hiện trong đầu tôi (theo hiểu biết của tôi) cần phải biết $k$ . Tôi đã cố gắng sử dụng kỹ thuật 'cổ điển' để cố gắng mô phỏng bằng cách nào đó máy Mac gốc và gặp mâu thuẫn về việc bản thân nó không an toàn (được biết là an toàn trong câu hỏi này)

$\forall k\in\{0,1\}^{n},m\in\mathbb{M}$ $Mac_{k}^{'}(m)$ được định nghĩa như sau: $Mac_{k}^{'}(m)=Mac_{k}(m) \oplus k$ nó được biết rằng $Mac_{k}$ an toàn Ghi chú: $\mathbb{M}$ là không gian tin nhắn và giả định rằng khóa $k$ được tạo ra bởi một số $\operatorname{Gen}$ thuật toán một cách ngẫu nhiên. Nó được yêu cầu để chứng minh hoặc bác bỏ rằng $Mac_{k}^{'}(m)$ nhất thiết phải an toàn.

Maarten Bodewes avatar
lá cờ in
"nó được yêu cầu" và "không phải bài tập về nhà" là mâu thuẫn với nhau, Doron. Câu hỏi ban đầu thậm chí còn có một bản sao của bài tập. Tôi đã xóa câu sau rằng đó không phải là bài tập về nhà. Cách nó được yêu cầu, cộng đồng ít nhất nên đối xử với nó như vậy.
SEJPM avatar
lá cờ us
Gợi ý: Bạn có thể tưởng tượng một MAC tự bảo mật (mặc dù có lẽ hơi "nhân tạo") sẽ làm rò rỉ khóa khi được sử dụng trong cấu trúc này không?
Doron Bruder avatar
lá cờ vn
@SEJPM Tôi đã cố gắng cả ngày mà không thành công. Bạn có chắc là công trình như vậy tồn tại không?
SEJPM avatar
lá cờ us
@DoronBruder, ví dụ bạn đã mô tả trong phần chỉnh sửa + nhận xét trước đó đã hoạt động. Tôi không chắc tại sao bây giờ bạn lại nghĩ khác?
Doron Bruder avatar
lá cờ vn
@SEJPM nó không hoạt động theo cách này, tôi chỉ có thể tiết lộ một nửa khóa mà một mình nó không hoàn thành bằng chứng. Tôi đã thực sự bị mắc kẹt ở đó
SEJPM avatar
lá cờ us
@DoronBruder Gợi ý: nếu bạn muốn rò rỉ toàn bộ khóa, bằng cách nào đó bạn có thể khai thác khả năng thực hiện nhiều truy vấn không?
Doron Bruder avatar
lá cờ vn
@SEJPM không, không thực sự như vậy, ít nhất là không phải với cấu trúc mà tôi đã thử trước đây. Khi thêm 0^n/2 thay vì một nửa đầu ra hoặc bất kỳ thứ gì vào một trong các nửa bên sẽ chỉ phát hiện ra một nửa khóa ... lưu ý rằng cả hai hàm đều từ {0,1}^n đến {0,1} ^n
SEJPM avatar
lá cờ us
Chà, bạn có thể di chuyển các số 0 xung quanh dựa trên các truy vấn không?
Doron Bruder avatar
lá cờ vn
Tôi nghĩ rằng tôi có thể! thêm các số 0 ở hai bên dựa trên m (đầu vào), khi đủ để thêm 0 vào một trong các bên chỉ cho m cụ thể và nếu không thì thêm 0 vào bên thứ hai
Maarten Bodewes avatar
lá cờ in
Bạn chỉ đánh bại tôi vài giây :) Tôi nghĩ đó là đủ gợi ý? Lưu ý rằng bạn cũng có thể chuyển đổi dựa trên giá trị MAC thu được mặc dù điều đó phức tạp hơn một chút. Cũng lưu ý rằng việc tiết lộ ngay cả một phần của khóa có nghĩa là thuật toán không an toàn như mong đợi - việc rò rỉ một nửa khóa cũng đủ để coi là nó bị hỏng.
fgrieu avatar
lá cờ ng
Nhận xét phụ nhưng có liên quan: nếu $P$ là một hoán vị công khai giống như ngẫu nhiên của $\{0,1\}^n$, có thể tính toán hiệu quả theo cả hai hướng, thì bạn có thể nói gì về $k\in\{0,1\ }^n$ đã cho $P(k)\oplus k$?

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