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

Henry Garrett

15.11.2022, 15:45

Позволять ($Gen,Enc,Dec$) — схема ЛВЭ с параметром безопасности $\каппа$ и пространство для сообщений $ млн $. Предположим, что операция умножения существует в $ млн $, т. е. является конечным кольцом. Позволять $F : \{0, 1\}^s Ã L M$ быть псевдослучайным функция с начальным пространством $ \{0, 1\}^s$ ( $s=поли(О)$) и пространство меток $L$.

я понимаю что $\каппа$ является параметром безопасности схемы шифрования, но я не знаком с обозначениями $поли()$.

Единственная ссылка, которую я могу найти через Google, - это функция в R, но функция в R требует больше аргументов, чем указано, и даже если у нее было достаточно аргументов, документация говорит, что $поли()$ возвращает все ортогональные многочлены с заданными аргументами в качестве атрибутов.

Но в этом сценарии это не имеет смысла, потому что как вы можете поднять множество до списка значений?

0 + 3

гомоморфное-шифрование

обозначение

Hilder Vitor Lima Pereira

15.11.2022, 15:52

это означает, что $s$ полиномиальна по параметру безопасности, т. е. существует некоторая константа $m$ такая, что $s \le \kappa^m$. Вероятно, они предполагают, что мы можем вычислить псевдослучайную функцию за время, полиномиальное по $s$, поэтому они также хотят, чтобы она была полиномиальной по $\kappa$ (poly(s) = poly(poly(k)) = poly( к)...).

Ответить

Yehuda Lindell

15.11.2022, 18:49

Я бы только добавил, чтобы подчеркнуть, что это означает, что существует *конкретный* многочлен. Я знаю, что имел в виду другой комментарий, но я хотел подчеркнуть это.

Ответить

Henry Garrett

15.11.2022, 19:15

Благодарю. так что на практике, как бы я создал такую функцию, потому что, поскольку m является произвольным, конечно, s может быть чем угодно

Ответить

Admin

Этот вопрос на других языках:

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ì?

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.