dbo:abstract
|
- تعلم بالأخطاء (بالإنجليزية: Learning with errors) هي معضلة في المعلوميات النظرية. يعتقد أن هذه المعضلة صعبة الحلحلة مما يجعلها صالحة الاستعمال في مجال التعمية. لتكن حلقة الأعداد الصحيحة بتردد q ولتكن مجموعة المتجهات المعرفة على وذات n عنصرا. هناك دالة خطية ما مجهولة ... (ar)
- Learning with errors (LWE) is the computational problem of inferring a linear -ary function over a finite ring from given samples some of which may be erroneous.The LWE problem is conjectured to be hard to solve, and thus to be useful in cryptography. More precisely, the LWE problem is defined as follows. Let denote the ring of integers modulo and let denote the set of -vectors over . There exists a certain unknown linear function , and the input to the LWE problem is a sample of pairs , where and , so that with high probability . Furthermore, the deviation from the equality is according to some known noise model. The problem calls for finding the function , or some close approximation thereof, with high probability. The LWE problem was introduced by Oded Regev in 2005 (who won the 2018 Gödel Prize for this work), it is a generalization of the parity learning problem. Regev showed that the LWE problem is as hard to solve as several worst-case lattice problems. Subsequently, the LWE problem has been used as a hardness assumption to create public-key cryptosystems, such as the ring learning with errors key exchange by Peikert. (en)
- L'apprentissage avec erreurs, souvent abrégé LWE (acronyme de l'anglais Learning With Errors), est un problème calculatoire supposé difficile. Il est au cœur de nombreux cryptosystèmes récents et constitue l'une des principales pistes de recherche pour le développement de la cryptographie post-quantique. L'introduction de ce problème par Oded Regev dans la communauté informatique, et ses travaux sur ce sujet, lui ont valu de recevoir le prix Gödel en 2018. (fr)
- Обучение с ошибками (англ. Learning with errors, LWE) — задача нахождения многочлена с коэффициентами из определённого кольца вычетов, для которого дана система линейных уравнений, в которой есть ошибки (что делает простую вычислительную задачу сложной). Представленная Одедом Регев в 2005 году LWE оказалась удивительно универсальной основой для криптографических конструкций, в частности, для создания постквантовых криптографических алгоритмов. Вариант задачи обучения с ошибками, в котором многочлены рассматривается в факторкольце многочленов по определённому многочлену, называется обучение с ошибками в кольце. (ru)
- 容错学习问题 (通常称LWE问题,是 Learning with errors 的缩写)是一个机器学习领域中的怀疑难解问题。由 Oded Regev 在2005年提出,他因此赢得2018年哥德尔奖。这是一个极性学习问题的一般形式。Regev同时证明了LWE问题至少比几个最坏情况下的格问题要难。这个问题在最近 被用作一种难度假设以创建公钥密码系统,例如 Peikert 提出的容错环学习密钥交换。 (zh)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 18658 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdfs:comment
|
- تعلم بالأخطاء (بالإنجليزية: Learning with errors) هي معضلة في المعلوميات النظرية. يعتقد أن هذه المعضلة صعبة الحلحلة مما يجعلها صالحة الاستعمال في مجال التعمية. لتكن حلقة الأعداد الصحيحة بتردد q ولتكن مجموعة المتجهات المعرفة على وذات n عنصرا. هناك دالة خطية ما مجهولة ... (ar)
- L'apprentissage avec erreurs, souvent abrégé LWE (acronyme de l'anglais Learning With Errors), est un problème calculatoire supposé difficile. Il est au cœur de nombreux cryptosystèmes récents et constitue l'une des principales pistes de recherche pour le développement de la cryptographie post-quantique. L'introduction de ce problème par Oded Regev dans la communauté informatique, et ses travaux sur ce sujet, lui ont valu de recevoir le prix Gödel en 2018. (fr)
- 容错学习问题 (通常称LWE问题,是 Learning with errors 的缩写)是一个机器学习领域中的怀疑难解问题。由 Oded Regev 在2005年提出,他因此赢得2018年哥德尔奖。这是一个极性学习问题的一般形式。Regev同时证明了LWE问题至少比几个最坏情况下的格问题要难。这个问题在最近 被用作一种难度假设以创建公钥密码系统,例如 Peikert 提出的容错环学习密钥交换。 (zh)
- Learning with errors (LWE) is the computational problem of inferring a linear -ary function over a finite ring from given samples some of which may be erroneous.The LWE problem is conjectured to be hard to solve, and thus to be useful in cryptography. (en)
- Обучение с ошибками (англ. Learning with errors, LWE) — задача нахождения многочлена с коэффициентами из определённого кольца вычетов, для которого дана система линейных уравнений, в которой есть ошибки (что делает простую вычислительную задачу сложной). Представленная Одедом Регев в 2005 году LWE оказалась удивительно универсальной основой для криптографических конструкций, в частности, для создания постквантовых криптографических алгоритмов. (ru)
|
rdfs:label
|
- تعلم بالأخطاء (معلوميات نظرية) (ar)
- Apprentissage avec erreurs (fr)
- Learning with errors (en)
- Обучение с ошибками (ru)
- 容错学习问题 (zh)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:knownFor
of | |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is dbp:knownFor
of | |
is foaf:primaryTopic
of | |