2 .Lý thuyết độ phức tạp
2.1 Giới thiệu Protocol
Trong suốt cả quá trình của hệ thống mật mã là giải quyết các vấn đề, những
vấn đề của hệ bao gồm: giải quyết công việc xung quanh sự bí mật, tính
Mã hố Giải mã
Bản rõ Bản mã Bản rõ gốc
không tin cậy và những kẻ bất lương. Bạn có thể học mọi điều về thuật tốn
cũng như các kỹ thuật, nhưng có một điều rất đáng quan tâm đó là Protocol.
Protocol là một loạt các bước, bao gồm hai hoặc nhiều người, thiết kế để
hoàn thành nhiệm vụ . “Một loạt các bước” nghĩa là Protocol thực hiện
theo một tuần tự, từ khi bắt đầu cho tới lúc kết thúc. Mỗi bước phải được thực hiện tuần tự và khơng có bước nào được thực hiện trước khi bước trước
đó đã hồn thành. “Bao gồm hai hay nhiều người” nghĩa là cần ít nhất hai người hồn thành protocol, một người khơng thể tạo ra được một Protocol.
Và chắc chắn rằng một người có thể thực hiện một loạt các bước để hồn
thành nhiệm vụ, nhưng đó khơng phải là Protocol. Cuối cùng “thiết kế để
hoàn thành nhiệm vụ” nghĩa là mỗi Protocol phải làm một vài điều gì đó.
Protocol có một vài thuộc tính khác như sau :
1. Mọi người cần phải trong một Protocol, phải biết protocol đó và tuân theo tất cả mọi bước trong sự phát triển.
2. Mọi người cần phải trong một Protocol, và phải đồng ý tuân theo nó.
3. Một Protocol phải rõ ràng, mỗi bước phải được định nghĩa tốt và
phải khơng có cơ hội hiểu nhầm.
4. Protocol phải được hồn thành, phải có những hành động chỉ rõ
cho mỗi trường hợp có thể.