Naor–Reingold pseudorandom function (original) (raw)
In 1997, Moni Naor and Omer Reingold described efficient constructions for various cryptographic primitives in private key as well as public-key cryptography. Their result is the construction of an efficient pseudorandom function. Let p and l be prime numbers with l |p−1. Select an element g ∈ of multiplicative order l. Then for each (n+1)-dimensional vector a = (a0,a1, ..., an)∈ they define the function where x = x1 … xn is the bit representation of integer x, 0 ≤ x ≤ 2n−1, with some extra leading zeros if necessary.
| Property | Value |
|---|---|
| dbo:abstract | In 1997, Moni Naor and Omer Reingold described efficient constructions for various cryptographic primitives in private key as well as public-key cryptography. Their result is the construction of an efficient pseudorandom function. Let p and l be prime numbers with l |p−1. Select an element g ∈ of multiplicative order l. Then for each (n+1)-dimensional vector a = (a0,a1, ..., an)∈ they define the function where x = x1 … xn is the bit representation of integer x, 0 ≤ x ≤ 2n−1, with some extra leading zeros if necessary. (en) Псевдослучайная функция Наора — Рейнгольда — , введённая в 1997 году и для построения различных криптографических примитивов в симметричном шифровании и криптографии с открытым ключом. Отличительными особенностями данной псевдослучайной функции являются низкая вычислительная сложность и высокая криптографическая стойкость. Данные свойства вместе с тем фактом, что распределение значений данной функции близко к равномерному, позволяют использовать ее в качестве основы для многих криптографических схем. (ru) |
| dbo:wikiPageID | 30578523 (xsd:integer) |
| dbo:wikiPageLength | 10947 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 993403629 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Moni_Naor dbr:Multiplicative_order dbr:Binary_numeral_system dbr:Decisional_Diffie–Hellman_assumption dbr:Inversive_congruential_generator dbr:Symmetric-key_algorithm dbr:Pseudorandom_function_family dbc:Cryptography dbr:Cryptography dbr:Generalized_inversive_congruential_pseudorandom_numbers dbr:Elliptic_curve dbr:Modular_exponentiation dbr:Coordinate_vector dbr:Cryptographic_primitive dbr:Computational_Diffie–Hellman_assumption dbr:Public-key_cryptography dbr:Subgroup dbr:Authentication dbr:Finite_field dbr:PP_(complexity) dbr:Pseudorandom_number_generator dbr:Recurrence_relation dbr:Group_(mathematics) dbr:Prime_number dbc:Pseudorandom_number_generators dbr:Diffie–Hellman_problem dbr:Digital_signatures dbr:Omer_Reingold dbr:Sequence dbr:Uniform_distribution_(discrete) dbr:Negligible_function dbr:Journal_of_the_Association_for_Computing_Machinery |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Reflist |
| dct:subject | dbc:Cryptography dbc:Pseudorandom_number_generators |
| rdfs:comment | In 1997, Moni Naor and Omer Reingold described efficient constructions for various cryptographic primitives in private key as well as public-key cryptography. Their result is the construction of an efficient pseudorandom function. Let p and l be prime numbers with l |p−1. Select an element g ∈ of multiplicative order l. Then for each (n+1)-dimensional vector a = (a0,a1, ..., an)∈ they define the function where x = x1 … xn is the bit representation of integer x, 0 ≤ x ≤ 2n−1, with some extra leading zeros if necessary. (en) Псевдослучайная функция Наора — Рейнгольда — , введённая в 1997 году и для построения различных криптографических примитивов в симметричном шифровании и криптографии с открытым ключом. Отличительными особенностями данной псевдослучайной функции являются низкая вычислительная сложность и высокая криптографическая стойкость. Данные свойства вместе с тем фактом, что распределение значений данной функции близко к равномерному, позволяют использовать ее в качестве основы для многих криптографических схем. (ru) |
| rdfs:label | Naor–Reingold pseudorandom function (en) Псевдослучайная функция Наора — Рейнгольда (ru) |
| owl:sameAs | wikidata:Naor–Reingold pseudorandom function dbpedia-ru:Naor–Reingold pseudorandom function https://global.dbpedia.org/id/4sTDv |
| prov:wasDerivedFrom | wikipedia-en:Naor–Reingold_pseudorandom_function?oldid=993403629&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Naor–Reingold_pseudorandom_function |
| is dbo:wikiPageRedirects of | dbr:Naor-Reingold_Pseudorandom_Function dbr:Naor-Reingold_pseudorandom_function |
| is dbo:wikiPageWikiLink of | dbr:Decision_Linear_assumption dbr:List_of_random_number_generators dbr:Naor-Reingold_Pseudorandom_Function dbr:Naor-Reingold_pseudorandom_function |
| is foaf:primaryTopic of | wikipedia-en:Naor–Reingold_pseudorandom_function |