Ring learning with errors key exchange (original) (raw)
В криптографии обмен ключами при обучении с ошибками — криптографический алгоритм, позволяющий двум сторонам создавать и обмениваться секретным ключом, который они используют для шифрования сообщений между собой. RLWE-KEX (англ. Ring Learning with Errors Key Exchange) является одним из алгоритмов с открытым ключом, который предназначен для защиты от противника, обладающего квантовым компьютером. Это важно, потому что криптографические системы с открытым ключом, широко используемые сегодня, легко взламываются квантовым компьютером. RLWE-KEX является одним из множества постквантовых криптографических алгоритмов, основанных на сложности решения математических задач, связанных с криптографией на решётках.
| Property | Value |
|---|---|
| dbo:abstract | In cryptography, a public key exchange algorithm is a cryptographic algorithm which allows two parties to create and share a secret key, which they can use to encrypt messages between themselves. The ring learning with errors key exchange (RLWE-KEX) is one of a new class of public key exchange algorithms that are designed to be secure against an adversary that possesses a quantum computer. This is important because some public key algorithms in use today will be easily broken by a quantum computer if such computers are implemented. RLWE-KEX is one of a set of post-quantum cryptographic algorithms which are based on the difficulty of solving certain mathematical problems involving lattices. Unlike older lattice based cryptographic algorithms, the RLWE-KEX is provably reducible to a known hard problem in lattices. (en) В криптографии обмен ключами при обучении с ошибками — криптографический алгоритм, позволяющий двум сторонам создавать и обмениваться секретным ключом, который они используют для шифрования сообщений между собой. RLWE-KEX (англ. Ring Learning with Errors Key Exchange) является одним из алгоритмов с открытым ключом, который предназначен для защиты от противника, обладающего квантовым компьютером. Это важно, потому что криптографические системы с открытым ключом, широко используемые сегодня, легко взламываются квантовым компьютером. RLWE-KEX является одним из множества постквантовых криптографических алгоритмов, основанных на сложности решения математических задач, связанных с криптографией на решётках. (ru) |
| dbo:wikiPageExternalLink | http://www.douglas.stebila.ca/research/papers/bcns15 https://github.com/tpoeppelmann/newhope%3Cref https://github.com/vscrypto/ringlwe |
| dbo:wikiPageID | 46733414 (xsd:integer) |
| dbo:wikiPageLength | 23127 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1102334105 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Public_key dbr:Quantum_computer dbr:Cyclotomic_polynomial dbr:Integer_factorization dbr:Elliptic_curve_Diffie–Hellman dbr:Quantum_computing dbr:Cryptography dbr:Oded_Regev_(computer_scientist) dbr:Elliptic_curve dbr:Key_exchange dbr:Post-quantum_cryptography dbr:Public-key_cryptography dbr:Mass_surveillance dbr:Lattice-based_cryptography dbr:Learning_with_errors dbr:Finite_field dbr:Diffie–Hellman_key_exchange dbr:Digital_signature dbr:Forward_secrecy dbr:Discrete_logarithms dbr:Gaussian_distribution dbr:Ring_learning_with_errors dbr:Prime_number dbr:Homomorphic_encryption dbc:Cryptographic_algorithms dbc:Lattice-based_cryptography dbc:Post-quantum_cryptography dbr:Polynomial_ring dbr:Post-Quantum_Cryptography_Standardization dbr:Ideal_lattice_cryptography dbr:Infinity_norm dbr:Shortest_vector_problem dbr:Uniform_distribution_(discrete) dbr:NewHope dbr:Ring_learning_with_errors_signature dbr:Ring_of_polynomials dbr:Key_exchange_algorithm dbr:Bits_of_security dbr:Quantum_Safe_Cryptography dbr:Public_key_algorithm dbr:Cryptographic_algorithm dbr:Diffie–Hellman |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Technical |
| dct:subject | dbc:Cryptographic_algorithms dbc:Lattice-based_cryptography dbc:Post-quantum_cryptography |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software |
| rdfs:comment | В криптографии обмен ключами при обучении с ошибками — криптографический алгоритм, позволяющий двум сторонам создавать и обмениваться секретным ключом, который они используют для шифрования сообщений между собой. RLWE-KEX (англ. Ring Learning with Errors Key Exchange) является одним из алгоритмов с открытым ключом, который предназначен для защиты от противника, обладающего квантовым компьютером. Это важно, потому что криптографические системы с открытым ключом, широко используемые сегодня, легко взламываются квантовым компьютером. RLWE-KEX является одним из множества постквантовых криптографических алгоритмов, основанных на сложности решения математических задач, связанных с криптографией на решётках. (ru) In cryptography, a public key exchange algorithm is a cryptographic algorithm which allows two parties to create and share a secret key, which they can use to encrypt messages between themselves. The ring learning with errors key exchange (RLWE-KEX) is one of a new class of public key exchange algorithms that are designed to be secure against an adversary that possesses a quantum computer. This is important because some public key algorithms in use today will be easily broken by a quantum computer if such computers are implemented. RLWE-KEX is one of a set of post-quantum cryptographic algorithms which are based on the difficulty of solving certain mathematical problems involving lattices. Unlike older lattice based cryptographic algorithms, the RLWE-KEX is provably reducible to a known ha (en) |
| rdfs:label | Ring learning with errors key exchange (en) Обмен ключами на основе обучения с ошибками (ru) |
| owl:sameAs | freebase:Ring learning with errors key exchange yago-res:Ring learning with errors key exchange wikidata:Ring learning with errors key exchange dbpedia-ru:Ring learning with errors key exchange https://global.dbpedia.org/id/22vem |
| prov:wasDerivedFrom | wikipedia-en:Ring_learning_with_errors_key_exchange?oldid=1102334105&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Ring_learning_with_errors_key_exchange |
| is dbo:wikiPageRedirects of | dbr:Ring-LWE_key_exchange dbr:RLWE-KEX dbr:Rlwe_kex |
| is dbo:wikiPageWikiLink of | dbr:Ideal_lattice dbr:Post-quantum_cryptography dbr:Lattice-based_cryptography dbr:Learning_with_errors dbr:Ring-LWE_key_exchange dbr:Short_integer_solution_problem dbr:RLWE-KEX dbr:Rlwe_kex |
| is foaf:primaryTopic of | wikipedia-en:Ring_learning_with_errors_key_exchange |