Câu hỏi được gắn thẻ «one-way-functions»

Tôi đang sửa đổi cho một khóa học bảo mật máy tính và tôi bị mắc kẹt trong một trong những câu hỏi trước đây. Nó đây rồi: Alice ( ) muốn gửi một tin nhắn ngắn M đến Bob ( B ) bằng cách sử dụng bí mật được …

9 cryptography  hash  one-way-functions 

Thật không may, nền tảng của tôi về độ phức tạp tính toán vẫn còn yếu, nhưng tôi đang nghiên cứu nó. Theo tôi hiểu, câu hỏi về sự tồn tại của các hàm một chiều là rất quan trọng trong lĩnh vực này. Giả sử có các hàm một …

7 complexity-theory  cryptography  one-way-functions 

Giả sử là hàm một chiều. Thế còn , trong đó và ?f(x)f(x)f(x)h(x)=f(x1)⊕f(x2)h(x)=f(x1)⊕f(x2)h(x)=f(x_1) \, \oplus \,f(x_2)x=x1||x2x=x1||x2x=x_1 || x_2|x1|=|x2||x1|=|x2|\lvert x_1 \rvert = \lvert x_2\rvert ⊕⊕\oplus là phân biệt độc quyền (xor) ||||||là ghép |u||u||u|là chiều dài củauuu

7 cryptography  one-way-functions