Bằng chứng về mã hóa khóa công khai

Chúng ta hãy giả sử ba thực thể: $A, B, $ và $C$, và để $[p_C, P_c]$ cặp khóa riêng/công khai của $C$. Giả sử $A$ mã hóa một tin nhắn $m$ sử dụng khóa công khai của $C$, $P_C$và gửi tin nhắn được mã hóa này $c$ đến $B$.

Câu hỏi của tôi là: có thể $B$ bằng cách nào đó phân biệt rằng tin nhắn được mã hóa $c$ là kết quả của mã hóa khóa công khai của một giá trị bằng khóa chung $P_c$? (khóa công khai là công khai, mọi người đều biết).

B có thể bằng cách nào đó phân biệt được rằng thông điệp được mã hóa m là kết quả của việc mã hóa khóa công khai của một giá trị với khóa công khai P_c không?

Nó phụ thuộc vào thuật toán khóa công khai. Ví dụ: với RSA, giá trị khóa phiên được mã hóa (công khai) luôn nhỏ hơn giá trị của mô đun mã hóa RSA (cũng là công khai) được sử dụng để mã hóa nó.

Nếu trường hợp mô đun RSA công khai của khóa C lớn hơn khóa A và khóa B, thì khóa phiên được mã hóa bởi khóa C có thể cũng lớn hơn môđun công khai của A và B. Trong trường hợp như vậy, người ta biết rằng cả khóa A và khóa B đều không thể tạo ra nó.

Không, B không thể biết bất cứ điều gì về bản thân tin nhắn, trừ khi nó chứa siêu dữ liệu. Bản thân thông báo chỉ là một khối dữ liệu nhị phân mờ đục. Có thể suy ra thuật toán được sử dụng để mã hóa, nhưng không nhiều hơn thế.

Nếu tin nhắn có siêu dữ liệu mô tả nó, mọi thứ sẽ thay đổi. Nhưng chúng chỉ thay đổi vì có một trường ở đâu đó có nội dung "Được mã hóa bởi A bằng khóa công khai C", chứ không phải vì bất kỳ thuộc tính nội tại nào của tin nhắn.