Điểm:2

Phân tích thời gian chạy chi tiết cho sơ đồ chia sẻ bí mật Shamir

lá cờ cz

Tôi đang thực hiện thành công kế hoạch chia sẻ bí mật của Shamir trong vài tháng. Nhưng vấn đề duy nhất tôi gặp phải là tính toán độ phức tạp của thời gian lý thuyết.

Vì tôi có nền tảng về thuật toán nên tôi không biết về sự phức tạp về thời gian của các hoạt động mã hóa. Mặc dù tôi đã tìm thấy một câu hỏi thảo luận về thời gian chạy của các hoạt động nguyên thủy mật mã, Tôi không thể tự tìm ra phân tích thời gian chạy chính xác vì nó liên quan đến các chi tiết mà tôi không chắc chắn.

Khi tìm kiếm thời gian chạy cho kế hoạch chia sẻ bí mật của Shamir, tôi đã tìm thấy một câu hỏi thảo luận về điều đó: Thời gian chạy của kế hoạch chia sẻ bí mật của Shamir.

Nhưng các câu trả lời được cung cấp không cung cấp nhiều phân tích chi tiết, tức là cách thức từng bước cũng như không cung cấp bất kỳ tài liệu tham khảo nào thực hiện phân tích từng bước. Cá nhân tôi không tìm thấy bất kỳ tài liệu nào trên internet tính toán thời gian chạy của sơ đồ chia sẻ bí mật của Shamir như phân tích sắp xếp chèn được cung cấp trong trang số: 4 của bài giảng.

Do đó, vui lòng cung cấp cho tôi bất kỳ tài liệu tham khảo nào thực hiện phân tích thời gian chạy sơ đồ chia sẻ bí mật của Shamir hoặc vui lòng cung cấp phân tích đó dưới dạng câu trả lời, nếu có thể.

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