Có một mã hóa nguyên thủy cho các khóa công khai/riêng tư sao cho chỉ các khóa từ một tập hợp được xác định trước mới hợp lệ

Tôi đang cố gắng hoàn thành những điều sau:

• $Alice$ là một cơ quan có thể cung cấp một bí mật $x$ đến $Bob$, $x$ sẽ kích hoạt $Bob$ để tạo cặp khóa công khai/riêng tư $(p,q)$ mà sau đó anh ta có thể sử dụng để ký tin nhắn. $Alice$ sẽ không thể ký tin nhắn vì $Bob$.

• Bất kỳ ai cũng có thể xác minh một cách tầm thường rằng khóa công khai $Bob$ được sử dụng đã được ủy quyền bởi $Alice$.

Suy nghĩ ban đầu của tôi là người ta có thể thực hiện một phiên bản sơ bộ của điều này bằng cách yêu cầu $Bob$ gửi khóa công khai của mình cho $Alice$ sau đó thu thập chữ ký điện tử trên khóa công khai, chữ ký này sau đó được đưa vào làm phụ lục cho khóa công khai của anh ta. Vấn đề duy nhất là bây giờ $Alice$ biết $Bob$khóa công khai của.