Chúng ta có thể chuyển đổi sơ đồ mã hóa đối xứng LWE thành sơ đồ cam kết không?

maon_mea

07:00, 20/06/2023

Trong lược đồ mã hóa đối xứng LWE, một bản mã mã hóa một thông điệp $\mu \in \{0,1\}$ dưới khóa bí mật $\mathbf{s} \in \mathbb{Z}_q^n$ Là $(\mathbf{a}, \mathbf{b}=\mathbf{a} \cdot \mathbf{s}+e+\frac{q}{2}\mu)$, ở đâu $\mathbf{a} \in \mathbb{Z}_q^n$ là một vectơ được lấy mẫu thống nhất và $e \in \mathbb{Z}_q$ là một tiếng ồn.

Câu hỏi của tôi: Sử dụng bản mã như một cam kết và $(\mu, \mathbf s)$ như các giá trị được tiết lộ, chúng ta có thể chuyển đổi sơ đồ mã hóa đối xứng LWE thành sơ đồ cam kết không? Trong khi rõ ràng nó thỏa mãn tính chất che giấu theo giả thiết LWE, thì tính chất ràng buộc của nó lại không rõ ràng.

0 + 0

đối xứng

cam kết

chúng tôi

Phan Văn Trường

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

EN: Can we transform LWE symmetric encryption scheme into a commitment scheme?

TH: เราสามารถแปลงโครงร่างการเข้ารหัสแบบสมมาตร LWE เป็นโครงร่างข้อผูกมัดได้หรือไม่

RO: Putem transforma schema de criptare simetrică LWE într-o schemă de angajament?

RU: Можем ли мы преобразовать схему симметричного шифрования LWE в схему фиксации?

VI: Chúng ta có thể chuyển đổi sơ đồ mã hóa đối xứng LWE thành sơ đồ cam kết 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.