Đối với một tham số bảo mật nhất định $\kappa$. $poly(\kappa)$ nghĩa là gì?

Henry Garrett

15:45, 15/11/2022

Để cho ($Gen,Enc,Dec$) là lược đồ LHE với tham số bảo mật $\kappa$ và không gian tin nhắn $M$. Giả sử rằng một phép toán nhân tồn tại trong $M$, tức là, là một vành hữu hạn. Để cho $F : \{0, 1\}^s Ã L â M$ là giả ngẫu nhiên chức năng với không gian hạt giống $ \{0, 1\}^s$ ( $s=poly(Îº)$) và không gian nhãn $L$.

tôi hiểu những gì $\kappa$ là tham số bảo mật của sơ đồ mã hóa, nhưng tôi không quen với ký hiệu $poly()$.

Tài liệu tham khảo duy nhất tôi có thể tìm thấy thông qua Google là một hàm trong R nhưng hàm trong R yêu cầu nhiều đối số hơn đã cho và ngay cả khi nó có đủ đối số, tài liệu nói rằng $poly()$ trả về tất cả các đa thức trực giao với các đối số đã cho làm thuộc tính của nó.

Nhưng điều này không hợp lý trong trường hợp này vì làm cách nào bạn có thể nâng một tập hợp thành danh sách các giá trị?

0 + 3

mã hóa đồng cấu

ký hiệu

Hilder Vitor Lima Pereira

15:52, 15/11/2022

điều đó có nghĩa là $s$ là đa thức trong tham số bảo mật, tức là, có một hằng số $m$ nào đó sao cho $s \le \kappa^m$. Có lẽ họ đang cho rằng chúng ta có thể đánh giá hàm giả ngẫu nhiên theo đa thức thời gian ở $s$, vì vậy họ cũng muốn nó là đa thức theo $\kappa$ (poly(s) = poly(poly(k)) = poly( k)...).

Hồi đáp

Yehuda Lindell

18:49, 15/11/2022

Tôi chỉ nhấn mạnh thêm rằng điều đó có nghĩa là tồn tại một đa thức *cụ thể*. Tôi biết đó là ý nghĩa của bình luận kia, nhưng tôi muốn nhấn mạnh nó.

Hồi đáp

Henry Garrett

19:15, 15/11/2022

cảm ơn. vậy trong thực tế, làm cách nào để tạo một hàm như vậy bởi vì m là tùy ý nên chắc chắn s có thể là bất kỳ thứ gì

Hồi đáp

Phan Văn Trường

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

EN: For a given security parameter $\kappa$. what does $poly(\kappa)$ mean?

TH: สำหรับพารามิเตอร์ความปลอดภัยที่กำหนด $\kappa$ $poly(\kappa)$ หมายถึงอะไร

RO: Pentru un parametru de securitate dat $\kappa$. ce înseamnă $poly(\kappa)$?

RU: Для заданного параметра безопасности $\kappa$. что означает $poly(\kappa)$?

VI: Đối với một tham số bảo mật nhất định $\kappa$. $poly(\kappa)$ nghĩa là gì?

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