Phép nối của hai hàm một chiều có phải là hàm một chiều khi mỗi hàm nhận các đầu vào khác nhau không?

amlearn369

05:23, 21/07/2023

tương tự như câu hỏi này, nhưng có hai đầu vào riêng biệt cho mỗi chiều dài duy trì chức năng một chiều $f$ và $g$, I E. $h: \lbrace 0,1 \rbrace^{2\kappa} \to \lbrace 0,1 \rbrace^{2\kappa}, h(x) = f(x_1)||g(x_2)$ ở đâu $x_1$ và $x_2$ là hai $\kappa$ bit chia đôi x.

tôi nghĩ $h$ sẽ là một cách, nhưng tôi không chắc về mức giảm thích hợp để chứng minh điều này.

Tôi nghĩ rằng tôi không cần phải chỉ ra rằng xác suất kẻ tấn công giải mã được điều này là không đáng kể trong thời gian đa thức mà thay vào đó làm giảm các vấn đề về tính một chiều của $f$ và $g$ và biết rằng chúng là một chiều nên chứng minh rằng trên thực tế $h$ là một cách

0 + 0

chức năng một chiều

Morrolan

08:16, 21/07/2023

Điều này có vẻ như là một ứng cử viên sáng giá cho một bằng chứng mâu thuẫn. Giả sử bạn có thể đảo $h(x_1 || x_2)$ (với xác suất không đáng kể).Sau đó, bạn có thể tận dụng khả năng này để đảo ngược $f(x_1)$ hoặc $g(x_2)$ (với xác suất không đáng kể) không?

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: Is the concatenation of two one-way functions a one-way function when each function takes different inputs?

TH: การต่อฟังก์ชันทางเดียวสองฟังก์ชันเป็นฟังก์ชันทางเดียวเมื่อแต่ละฟังก์ชันรับอินพุตต่างกันหรือไม่

RO: Este concatenarea a două funcții unidirecționale o funcție unidirecțională atunci când fiecare funcție primește intrări diferite?

RU: Является ли объединение двух односторонних функций односторонней функцией, когда каждая функция принимает разные входные данные?

VI: Phép nối của hai hàm một chiều có phải là hàm một chiều khi mỗi hàm nhận các đầu vào khác nhau không?

Đă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.