Điểm:0

Hoán vị giả ngẫu nhiên

lá cờ hu

Vì vậy, tôi đang cố gắng giải một số bài tập về hoán vị giả ngẫu nhiên.

Giả sử rằng hoán vị khóa $E_k(x)$ là một hoán vị giả ngẫu nhiên, trong đó $|x|=|k|=n$. sử dụng $E_k(x)$, chúng tôi xây dựng một sheme mã hóa như sau.
$$ c=m\oplus E_k(0^n)\ m=c\oplus E_k(0^n) $$ ở đâu $k$ là một khóa ngẫu nhiên.

Nhiệm vụ là chỉ ra liệu sheme này có cung cấp OT-IND-CPA hay IND-CPA hay không.

Vì vậy, nếu tôi hiểu chính xác các hoán vị giả ngẫu nhiên thì sheme này sẽ không cung cấp bất kỳ thứ gì trong số hai thứ đó. Lập luận của tôi sẽ là không có khóa nào $k$ người ta sử dụng đầu ra của $E_k(0^n)$ sẽ luôn là $0^n$ vì mọi hoán vị của $0^n$$0^n$ và do đó mọi tin nhắn $m$ được mã hóa dưới dạng bản rõ của nó: $c=m$ rõ ràng là không cung cấp IND-CPA hoặc OT-IND-CPA.

Tôi đang thiếu một cái gì đó hay nó thực sự dễ dàng như vậy?

r3mainer avatar
lá cờ us
Không, hoán vị $E$ là ánh xạ từ tất cả các giá trị trong $\{01\}^n$ sang một thứ tự khác của cùng một tập hợp giá trị. Vì vậy, xác suất $E_k(0^n)=0^n$ là không đáng kể nếu $n$ lớn.
fgrieu avatar
lá cờ ng
Gợi ý: khi $k$ cố định và $m$ thay đổi, phần nào của biểu thức xác định $c$ thay đổi? Còn (các biến thể khác nhau của) thuộc tính IND-CPA trong điều kiện đó thì sao?

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.