XTR (original) (raw)
In cryptography, XTR is an algorithm for public-key encryption. XTR stands for 'ECSTR', which is an abbreviation for Efficient and Compact Subgroup Trace Representation. It is a method to represent elements of a subgroup of a multiplicative group of a finite field. To do so, it uses the trace over to represent elements of a subgroup of .
| Property | Value |
|---|---|
| dbo:abstract | In cryptography, XTR is an algorithm for public-key encryption. XTR stands for 'ECSTR', which is an abbreviation for Efficient and Compact Subgroup Trace Representation. It is a method to represent elements of a subgroup of a multiplicative group of a finite field. To do so, it uses the trace over to represent elements of a subgroup of . From a security point of view, XTR relies on the difficulty of solving Discrete Logarithm related problems in the full multiplicative group of a finite field. Unlike many cryptographic protocols that are based on the generator of the full multiplicative group of a finite field, XTR uses the generator of a relatively small subgroup of some prime order of a subgroup of . With the right choice of , computing Discrete Logarithms in the group, generated by , is, in general, as hard as it is in and thus cryptographic applications of XTR use arithmetics while achieving full security leading to substantial savings both in communication and computational overhead without compromising security. Some other advantages of XTR are its fast key generation, small key sizes and speed. (en) XTR is een algoritme binnen de cryptografie dat gebruikt wordt voor het verzenden van de sleutel voor symmetrische cryptografie met hulp van asymmetrische cryptografie. XTR staat voor 'ECSTR' wat een afkorting is voor Efficient And Compact Subgroup Trace Representation. Het is een methode die gebruikmaakt van het spoor om machten van elementen uit een ondergroep van een eindig lichaam weer te geven en te berekenen. XTR is gebaseerd op het Diffie-Hellman-sleuteluitwisselingsprotocol en heeft als voordelen dat de parameter- en sleutelselectie sneller verloopt dan bij RSA, de grootte van de sleutels klein is (kleiner dan bij RSA) en dat de veiligheid gebaseerd is op de discrete logaritme in cyclische groepen. De voordelen samen met het feit dat het makkelijk te programmeren is, maken XTR een geschikt asymmetrische cryptografie dat toepassingen heeft binnen een groot aantal gebieden, van smartcards tot webservers. (nl) XTR (сокращение от ECSTR — «Efficient and Compact Subgroup Trace Representation») — алгоритм шифрования с открытым ключом, основывающийся на вычислительной сложности задачи дискретного логарифмирования. Преимущества этого алгоритма перед другими, использующими эту идею, в более высокой скорости и меньшем размере ключа. Данный алгоритм использует генератор относительно малой подгруппы порядка ( — простое) подгруппы . При правильном выборе , дискретное логарифмирование в группе, порожденной , имеет ту же вычислительную сложность, что и в . XTR использует арифметику вместо , обеспечивая ту же защищенность, но с меньшими затратами на вычисления и передачу данных. (ru) XTR (скорочення від ECSTR — «Efficient and Compact Subgroup Trace Representation») — алгоритм шифрування з відкритим ключем, який базується на обчислювальній складності задачі дискретного логарифмування. Перевагами цього алгоритму перед іншими, що використовують цю ідею, є більша швидкість і менший розмір ключа. Алгоритм використовує генератор відносно малої підгрупи порядку ( — просте) підгрупи . За правильного вибору , дискретне логарифмування в групі, породженій , має таку ж обчислювальну складність, що й у . XTR використовує арифметику замість , забезпечуючи таку ж захищеність, але з меншими витратами на обчислення і передавання даних. (uk) |
| dbo:wikiPageID | 3963209 (xsd:integer) |
| dbo:wikiPageLength | 27975 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1015427969 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Public_key dbr:XTR dbr:Algorithm dbr:Alice_and_Bob dbr:Cyclotomic_polynomial dbr:Decisional_Diffie–Hellman_assumption dbr:Elliptic_curves dbr:Conjugate_element_(field_theory) dbr:Cryptography dbc:Asymmetric-key_algorithms dbr:Normal_basis dbr:Overhead_(computing) dbr:Public-key_cryptography dbr:Subgroup dbr:Irreducibility_(mathematics) dbr:Minimal_polynomial_(field_theory) dbr:Cyclic_group dbr:Finite_field dbr:Diffie–Hellman_key_exchange dbr:Discrete_logarithm dbr:Quadratic_reciprocity dbr:Group_(mathematics) dbr:Hybrid_cryptosystem dbc:Finite_fields dbr:Characteristic_(algebra) dbr:ElGamal_encryption dbr:Diffie–Hellman_problem dbr:Pollard's_rho_algorithm dbr:Field_norm dbr:Field_trace dbr:Integer dbr:RSA_(algorithm) dbr:Root_of_a_function dbr:Shared_secret dbr:Discrete_Logarithm dbr:Pohlig–Hellman_algorithm dbr:Asymmetric_key dbr:Symmetric_key dbr:Discrete_logarithm_problem dbr:Group_generator dbr:Prime_factorization dbr:Number_Field_Sieve dbr:Secret_key dbr:Diffie–Hellman dbr:Diffie–Hellman_key_agreement |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Cryptography_navbox |
| dcterms:subject | dbc:Asymmetric-key_algorithms dbc:Finite_fields |
| rdf:type | yago:WikicatAsymmetric-keyAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment | In cryptography, XTR is an algorithm for public-key encryption. XTR stands for 'ECSTR', which is an abbreviation for Efficient and Compact Subgroup Trace Representation. It is a method to represent elements of a subgroup of a multiplicative group of a finite field. To do so, it uses the trace over to represent elements of a subgroup of . (en) XTR is een algoritme binnen de cryptografie dat gebruikt wordt voor het verzenden van de sleutel voor symmetrische cryptografie met hulp van asymmetrische cryptografie. XTR staat voor 'ECSTR' wat een afkorting is voor Efficient And Compact Subgroup Trace Representation. Het is een methode die gebruikmaakt van het spoor om machten van elementen uit een ondergroep van een eindig lichaam weer te geven en te berekenen. XTR is gebaseerd op het Diffie-Hellman-sleuteluitwisselingsprotocol en heeft als voordelen dat de parameter- en sleutelselectie sneller verloopt dan bij RSA, de grootte van de sleutels klein is (kleiner dan bij RSA) en dat de veiligheid gebaseerd is op de discrete logaritme in cyclische groepen. De voordelen samen met het feit dat het makkelijk te programmeren is, maken XTR een (nl) XTR (сокращение от ECSTR — «Efficient and Compact Subgroup Trace Representation») — алгоритм шифрования с открытым ключом, основывающийся на вычислительной сложности задачи дискретного логарифмирования. Преимущества этого алгоритма перед другими, использующими эту идею, в более высокой скорости и меньшем размере ключа. (ru) XTR (скорочення від ECSTR — «Efficient and Compact Subgroup Trace Representation») — алгоритм шифрування з відкритим ключем, який базується на обчислювальній складності задачі дискретного логарифмування. Перевагами цього алгоритму перед іншими, що використовують цю ідею, є більша швидкість і менший розмір ключа. (uk) |
| rdfs:label | XTR (en) XTR (nl) XTR (алгоритм) (ru) XTR (алгоритм) (uk) |
| owl:sameAs | freebase:XTR yago-res:XTR wikidata:XTR dbpedia-nl:XTR dbpedia-ru:XTR dbpedia-uk:XTR https://global.dbpedia.org/id/wyhz |
| prov:wasDerivedFrom | wikipedia-en:XTR?oldid=1015427969&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:XTR |
| is dbo:wikiPageWikiLink of | dbr:XTR dbr:Index_of_cryptography_articles dbr:Arjen_Lenstra dbr:Outline_of_cryptography |
| is foaf:primaryTopic of | wikipedia-en:XTR |