Mã hóa khóa công khai có thể đánh dấu với khả năng trích xuất hiệu quả theo giả định tiêu chuẩn
Watermarkable Public key Encryption With Efficient Extraction Under Standard Assumptions.
Tình trạng hiện tại của nghệ thuật trong các cơ chế mã hóa khóa công khai đánh dấu bản quyền theo các giả định mật mã tiêu chuẩn cho thấy việc trích xuất thông điệp được nhúng đòi hỏi thời gian tuyến tính theo số lượng khóa được đánh dấu hoặc kiến thức tiên nghiệm về khóa được đánh dấu được sử dụng trong trình giải mã. Các tác giả trình bày cơ chế đầu tiên loại bỏ những hạn chế này trong mô hình đánh dấu khóa bí mật, tức là thiết lập nơi trích xuất được thực hiện bằng khóa trích xuất riêng tư. Cấu trúc của các tác giả cung cấp độ phức tạp trích xuất thời gian không đổi với các khóa và văn bản mã hóa có kích thước không đổi và an toàn theo các giả định tiêu chuẩn, cụ thể là Giả định dư lượng hợp thành quyết định [Eurocrypt'99] và quyết định Diffie Hellman trong các nhóm phụ bậc nguyên tố của các dư lượng bậc cao hơn bình phương.