Trong một lược đồ khoá công khai truyền thống, chúng ta có thể tổng hợp các thuật toán tham gia vào việc sinh và sử dụng của một cặp khoá bí mật – khóa công khai gồm thuật toán sinh khoá, thuật toán mã hoá và thuật toán giải mã. Hai thuật toán phụ thêm, chứng thực khoá và kiểm tra tính hợp lệ của khoá, thường được sử dụng trong một số trường hợp áp dụng các lược đồ này. Để định ra một cách đầy đủ hoạt động của một lược đồ như vậy, chúng ta cần xác định hoạt động của mỗi thuật toán trong số các thuật toán này. Trong bước sinh khoá, một khoá của cặp khoá bí mật – khóa công khai được sinh ra một cách ngẫu nhiên và khoá kia trong cặp được tính ra từ nó. Sau đó, khoá công khai và định danh của người chủ sở hữu nó được ký số bởi Cơ quan chứng thực để tạo ra một chứng thư số. Phép mã hoá được thực hiện nhờ khoá công khai được chứa trong chứng thư này. Phép giải mã được thực hiện nhờ khoá bí mật tương ứng với khoá công khai.
Số hóa bởi trung tâm học liệu http://www.lrc-tnu.edu.vn/
Thuật toán Tóm tắt
Thiết lập Khởi tạo tất cả các tham số hệ thống
Trích Tính khóa bí mật IBE từ bí mật chủ của bộ tạo khóa bí mật và định danh nhờ sử dụng các tham số hệ thống
Mã hóa Mã hóa thông tin nhờ sử dụng khóa công khai IBE đã tính được từ các tham số hệ thống và định danh
Giải mã Giải mã thông tin nhờ sử dụng khóa bí mật IBE đã tính được từ bí mật chủ của bộ tạo khóa bí mật PKG và định danh
Bảng 2.1: Bốn thuật toán tạo nên lƣợc đồ IBE
Trong một lược đồ IBE cũng có 4 thuật toán được dùng để tạo và sử dụng cặp khoá bí mật – khóa công khai (Bảng 2.1). Theo truyền thống, chúng được gọi là thuật toán thiết lập (setup), thuật toán trích (extraction), thuật toán mã hoá (encryption) và thuật toán giải mã (decryption). “Thiết lập” là thuật toán để khởi tạo các tham số được cần tới cho các tính toán IBE, bao gồm bí mật chủ mà bộ tạo khoá bí mật PKG sử dụng để tính ra các khoá bí mật IBE. “Trích” là thuật toán để tính một khoá bí mật IBE từ các tham số đã được tạo ra trong bước thiết lập, cùng với định danh của người sử dụng và sử dụng bí mật chủ của bộ tạo khoá bí mật PKG để làm việc này. “Mã hoá” được thực hiện bằng khoá công khai IBE đã được tính ra từ các tham số ở bước thiết lập và định danh của người sử dụng. “Giải mã” được thực hiện bằng khoá bí mật IBE đã được tính ra từ định danh của người sử dụng và khoá bí mật của bộ tạo khoá bí mật PKG.