This HTML5 document contains 57 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n7https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Ring_learning_with_errors
rdfs:label
Обучение с ошибками в кольце Ring learning with errors
rdfs:comment
Обучение с ошибками в кольце (англ. Ring learning with errors, RLWE) — это вычислительная задача, которая была сформулирована как вариант более общей задачи обучения с ошибками (с англ. LWE), с целью использовать преимущество дополнительной алгебраической структуры (т.е. кольца многочленов) из теории решёток, что дало возможность повысить и расширить возможности шифрования тех криптографических приложений, которые ранее основывались на LWE. Задача RLWE стала основой новых криптографических алгоритмов, предназначенных для защиты данных от криптоанализа квантовыми компьютерами, а также важным применением для построения схем гомоморфного шифрования. По причине того, что предполагаемая трудность решения задачи RLWE очень высока даже на квантовом компьютере, криптография на её основе может стат In post-quantum cryptography, ring learning with errors (RLWE) is a computational problem which serves as the foundation of new cryptographic algorithms, such as NewHope, designed to protect against cryptanalysis by quantum computers and also to provide the basis for homomorphic encryption. Public-key cryptography relies on construction of mathematical problems that are believed to be hard to solve if no further information is available, but are easy to solve if some information used in the problem construction is known. Some problems of this sort that are currently used in cryptography are at risk of attack if sufficiently large quantum computers can ever be built, so resistant problems are sought. Homomorphic encryption is a form of encryption that allows computation on ciphertext, such
dcterms:subject
dbc:Computational_hardness_assumptions dbc:Computational_problems dbc:Lattice-based_cryptography dbc:Post-quantum_cryptography dbc:Cryptography
dbo:wikiPageID
45588368
dbo:wikiPageRevisionID
1103527916
dbo:wikiPageWikiLink
dbc:Post-quantum_cryptography dbr:Public-key_cryptography dbc:Cryptography dbr:Integer_factorization dbr:Finite_field dbr:Learning_with_errors dbc:Computational_hardness_assumptions dbr:Computational_problem dbc:Computational_problems dbr:NP-hard dbr:Polynomial_ring dbr:Bits_of_security dbr:Cryptanalysis dbr:Post-quantum_cryptography dbr:Quantum_computers dbc:Lattice-based_cryptography dbr:Uniform_norm dbr:Algorithm dbr:Quotient_ring dbr:Feige–Fiat–Shamir_identification_scheme dbr:NewHope dbr:Cyclotomic_polynomial dbr:Irreducible_polynomial dbr:Gaussian_function dbr:RSA_(cryptosystem) dbr:Homomorphic_encryption dbr:Discrete_logarithm dbr:Key_size dbr:Polynomials dbr:Shortest_vector_problem
owl:sameAs
n7:2NrUC yago-res:Ring_learning_with_errors wikidata:Q25303820 wikidata:Q60972791 dbpedia-ru:Обучение_с_ошибками_в_кольце
dbp:wikiPageUsesTemplate
dbt:Main dbt:Short_description dbt:Computational_hardness_assumptions dbt:Failed_verification dbt:Reflist dbt:Technical
dbo:abstract
Обучение с ошибками в кольце (англ. Ring learning with errors, RLWE) — это вычислительная задача, которая была сформулирована как вариант более общей задачи обучения с ошибками (с англ. LWE), с целью использовать преимущество дополнительной алгебраической структуры (т.е. кольца многочленов) из теории решёток, что дало возможность повысить и расширить возможности шифрования тех криптографических приложений, которые ранее основывались на LWE. Задача RLWE стала основой новых криптографических алгоритмов, предназначенных для защиты данных от криптоанализа квантовыми компьютерами, а также важным применением для построения схем гомоморфного шифрования. По причине того, что предполагаемая трудность решения задачи RLWE очень высока даже на квантовом компьютере, криптография на её основе может стать основополагающей криптографией с открытым ключом в будущем, так же как и задачи целочисленной факторизации и дискретного логарифмирования послужили основой для криптографии с открытым ключом в начале 1980-х годов. Следует отметить, что RLWE может быть аппроксимирована задачей нахождения кратчайшего вектора на идеальных решётках, которые представляют собой математически структурированные решётки, соответствующие идеалам в кольце. In post-quantum cryptography, ring learning with errors (RLWE) is a computational problem which serves as the foundation of new cryptographic algorithms, such as NewHope, designed to protect against cryptanalysis by quantum computers and also to provide the basis for homomorphic encryption. Public-key cryptography relies on construction of mathematical problems that are believed to be hard to solve if no further information is available, but are easy to solve if some information used in the problem construction is known. Some problems of this sort that are currently used in cryptography are at risk of attack if sufficiently large quantum computers can ever be built, so resistant problems are sought. Homomorphic encryption is a form of encryption that allows computation on ciphertext, such as arithmetic on numeric values stored in an encrypted database. RLWE is more properly called learning with errors over rings and is simply the larger learning with errors (LWE) problem specialized to polynomial rings over finite fields. Because of the presumed difficulty of solving the RLWE problem even on a quantum computer, RLWE based cryptography may form the fundamental base for public-key cryptography in the future just as the integer factorization and discrete logarithm problem have served as the base for public key cryptography since the early 1980s. An important feature of basing cryptography on the ring learning with errors problem is the fact that the solution to the RLWE problem can be used to solve the NP-hard shortest vector problem (SVP) in a lattice (a polynomial-time reduction from the SVP problem to the RLWE problem has been presented).
prov:wasDerivedFrom
wikipedia-en:Ring_learning_with_errors?oldid=1103527916&ns=0
dbo:wikiPageLength
20213
foaf:isPrimaryTopicOf
wikipedia-en:Ring_learning_with_errors