Điểm:2

Nhận dạng kẻ lừa đảo trong (3,5)-Chia sẻ bí mật của Shamir

lá cờ lk

Vấn đề tôi đang cố gắng giải quyết: Xác định kẻ gian lận trong (3,5)-Chia sẻ bí mật của Shamir khi chúng ta chỉ có thể thấy 3 cổ phiếu đã được trao cho hệ thống trong quá trình tái thiết bí mật và chúng ta có thể hỏi 3 người đã đưa các chia sẻ vào hệ thống (họ không 'không biết những gì người khác chèn vào). Ngoài ra, chúng tôi không có kiến ​​​​thức về bí mật chính xác, nhưng chúng tôi biết bí mật sai.

Có cách nào để xác định kẻ lừa đảo không (chúng tôi biết chỉ có một)? khiến tôi và bạn bè của tôi gặp khó khăn với vấn đề này trong 2 tuần và dường như chúng tôi không có giải pháp (câu hỏi cho rằng điều đó là có thể).

Đối với những người quan tâm, đây là câu hỏi đầy đủ, chúng tôi đang ở phần (c) và chúng tôi thành công trong tất cả các phần khác

Đối với những người quan tâm, đây là câu hỏi đầy đủ, chúng tôi đang ở (c)

Điểm:3
lá cờ cn

Nếu anh ta có thể hỏi bất kỳ đại tá nào, anh ta có thể hỏi chìa khóa bí mật của hai đại tá khác $S_4, S_5$. Sau đó, anh ta đọc trên nhật ký ba chìa khóa bí mật được viết $S_1, S_2, S_3$.

Và anh ấy sẽ tính toán $a_i := \texttt{Tái tạo}(S_i, S_4, S_5)$, cho mỗi $1\leq i\leq 3$. Các $a_i$ cái khác với hai cái khác đã nói với bạn rằng $i$ là có tội.

Irad Nuriel avatar
lá cờ lk
Cảm ơn! Tôi sẽ hỏi giáo viên nếu ý nghĩa là anh ấy có thể hỏi tất cả các đại tá, vì tôi và bạn bè của tôi đã giải thích rằng anh ấy chỉ có thể hỏi Alice, Bob và Carol
Ievgeni avatar
lá cờ cn
Tôi nghĩ, bạn có thể chứng minh rằng chỉ với ba hoặc bốn đại tá, không thể phân biệt được kẻ phản bội với đại tá khác.
Irad Nuriel avatar
lá cờ lk
Vâng, tôi nghĩ vậy, nhưng tôi nên kiểm tra với giáo viên để chắc chắn hơn.
Điểm:1
lá cờ cn

Nếu tôi có thể tham gia (c) & (d), hoặc những gì tôi nghĩ người viết sách đã nghĩ đến (cuốn sách là gì và tác giả là ai?)

-Máy (được lưu trữ trong đó) có thể sử dụng hàm băm mật mã hoặc chữ ký khóa công khai để xác minh tính chính xác của khóa chia sẻ mà không biết.

-Tương tự, điều tra viên cảnh sát có thể sử dụng cùng một hàm băm/chữ ký mật mã nếu anh ta không có quyền biết bí mật quân sự

Irad Nuriel avatar
lá cờ lk
Chúng tôi đã giải quyết d, bằng cách sử dụng các chứng chỉ được ký bởi hệ thống phân phối cổ phần. Câu hỏi là từ bài tập về nhà của chúng tôi (do giáo viên đưa cho chúng tôi dưới dạng pdf). Thật không may, bạn không thể kết hợp c và d. Chúng tôi đã hỏi giáo viên và câu trả lời của @levgeniâ là câu trả lời đúng, chúng tôi chỉ hiểu sai câu hỏi.
ShAr avatar
lá cờ cn
Tôi đoán ý tôi là vậy, chứng chỉ đã ký là hàm băm của phần khóa do hệ thống cung cấp (một giá trị mà máy sẽ tính toán lại và so sánh với giá trị được lưu trữ). Bạn không nói sách giáo khoa là gì?
ShAr avatar
lá cờ cn
& chả có gì đáng tiếc cả, bạn bảo bị ràng buộc (không gọi được 2 cái còn lại), hóa ra không phải
Irad Nuriel avatar
lá cờ lk
Tôi chưa nói tên sách vì không có sách giáo khoa, nó là từ bài tập về nhà của chúng tôi, được cung cấp cho chúng tôi dưới dạng pdf qua trang web của lớp.

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