Năm 2003, Al-Riyami và Paterson đề xuất khái niệm của certificateless public-key cryptography (Al-Riyami và Paterson, 2003).
Trong certificateless mật mã khóa công khai, các PKG tính một
khóa riêng một phần cho mỗi người dùng sử dụng chính ông chủ của mình. Sau đó người dùng
kết hợp khóa riêng từng phần của nó với một số người sử dụng lựa chọn bí mật
thông tin để tạo ra khóa riêng thực tế của nó. Bằng cách này, mỗi
khóa riêng của người sử dụng là không có sẵn cho PKG. Khóa công khai của mỗi
người sử dụng được tính từ khóa riêng của nó và thông số công cộng của PKG. Khóa công khai của người sử dụng có thể được cung cấp cho những người dùng khác bằng cách
truyền nó cùng với các thông điệp hoặc bằng cách đặt nó trong một công
thư mục. Không có xác thực cần thiết cho khóa công cộng.
Đặc biệt, không có giấy chứng nhận cho mỗi khóa công khai. Tuy nhiên,
hệ thống là không còn dựa trên nhận dạng, bởi vì chìa khóa công cộng không thể được tính toán từ bản sắc của mình. Trong mã hóa certificateless, người gửi thông báo cần phải truy cập vào các máy thu thông báo của
bản sắc và khóa công khai để tạo ra bản mã. Tuy nhiên,
trong mã hóa dựa trên nhận dạng, người gửi tin nhắn chỉ cần truy cập danh tính của người nhận. Trong chữ ký số certificateless
(CDS), khóa công khai của người ký có thể được đính kèm như một phần của kỹ thuật số
chữ ký cho người xác minh. Như vậy, CDS cung cấp các lợi ích tương tự như
các IBS. Trong khi đó, nó không có vấn đề quỹ chính của
IBS. Kể từ năm 2003, có nhiều đề xuất lập bản đồ dựa Bilinear
cho CDS (Al-Riyami và Paterson, 2003; Yum và Lee, 2004; Li
et al, 2005;. Zhang et al, 2006;. Gorantla và Saxena, 2005; Yap
et al ., 2006; Hồ et al, 2007;. Du và Wen, 2009)
đang được dịch, vui lòng đợi..