Security parameter (original) (raw)
En criptografía, un parámetro de seguridad es una forma de medir lo "difícil" que es para un adversario romper un esquema criptográfico. Hay dos tipos principales de parámetros de seguridad: los computacionales y los estadísticos, a menudo denotados por y respectivamente. A grandes rasgos, el parámetro de seguridad computacional es una medida del tamaño de la entrada del problema computacional en el que se basa el esquema criptográfico, que determina su complejidad computacional, mientras que el parámetro de seguridad estadístico es una medida de la probabilidad con la que un adversario puede romper el esquema (sea lo que sea que eso signifique para el protocolo).
| Property | Value |
|---|---|
| dbo:abstract | En criptografía, un parámetro de seguridad es una forma de medir lo "difícil" que es para un adversario romper un esquema criptográfico. Hay dos tipos principales de parámetros de seguridad: los computacionales y los estadísticos, a menudo denotados por y respectivamente. A grandes rasgos, el parámetro de seguridad computacional es una medida del tamaño de la entrada del problema computacional en el que se basa el esquema criptográfico, que determina su complejidad computacional, mientras que el parámetro de seguridad estadístico es una medida de la probabilidad con la que un adversario puede romper el esquema (sea lo que sea que eso signifique para el protocolo). Los parámetros de seguridad suelen expresarse en representación unaria (por ej., se expresa como una cadena de s, , convencionalmente escrito como ), de modo que la complejidad temporal del algoritmo criptográfico es polinómica en el tamaño de la entrada. (es) In cryptography, a security parameter is a way of measuring of how "hard" it is for an adversary to break a cryptographic scheme. There are two main types of security parameter: computational and statistical, often denoted by and , respectively. Roughly speaking, the computational security parameter is a measure for the input size of the computational problem on which the cryptographic scheme is based, which determines its computational complexity, whereas the statistical security parameter is a measure of the probability with which an adversary can break the scheme (whatever that means for the protocol). Security parameters are usually expressed in unary representation - i.e. is expressed as a string of s, , conventionally written as - so that the time complexity of the cryptographic algorithm is polynomial in the size of the input. (en) |
| dbo:wikiPageID | 2290431 (xsd:integer) |
| dbo:wikiPageLength | 5567 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1026505640 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Encryption dbr:NP_(complexity) dbr:Total_variation_distance dbr:Public-key_encryption dbc:Cryptography dbr:Cryptography dbr:Computational_complexity_theory dbr:Computational_problem dbr:Computationally_bounded_adversary dbr:Key_size dbr:Time_complexity dbr:Unary_numeral_system dbr:Adversary_(cryptography) dbr:Polynomial_time dbr:Brute-force_search dbr:RSA_(cryptosystem) dbr:Universal_composability dbr:Negligible_function dbr:Pseudorandom_function dbr:Negligible_function_(cryptography) dbr:Zero_knowledge_proof |
| dbp:wikiPageUsesTemplate | dbt:Unreferenced |
| dct:subject | dbc:Cryptography |
| gold:hypernym | dbr:Variable |
| rdf:type | dbo:Star |
| rdfs:comment | En criptografía, un parámetro de seguridad es una forma de medir lo "difícil" que es para un adversario romper un esquema criptográfico. Hay dos tipos principales de parámetros de seguridad: los computacionales y los estadísticos, a menudo denotados por y respectivamente. A grandes rasgos, el parámetro de seguridad computacional es una medida del tamaño de la entrada del problema computacional en el que se basa el esquema criptográfico, que determina su complejidad computacional, mientras que el parámetro de seguridad estadístico es una medida de la probabilidad con la que un adversario puede romper el esquema (sea lo que sea que eso signifique para el protocolo). (es) In cryptography, a security parameter is a way of measuring of how "hard" it is for an adversary to break a cryptographic scheme. There are two main types of security parameter: computational and statistical, often denoted by and , respectively. Roughly speaking, the computational security parameter is a measure for the input size of the computational problem on which the cryptographic scheme is based, which determines its computational complexity, whereas the statistical security parameter is a measure of the probability with which an adversary can break the scheme (whatever that means for the protocol). (en) |
| rdfs:label | Parámetro de seguridad (es) Security parameter (en) |
| owl:sameAs | freebase:Security parameter wikidata:Security parameter dbpedia-es:Security parameter https://global.dbpedia.org/id/4uigf |
| prov:wasDerivedFrom | wikipedia-en:Security_parameter?oldid=1026505640&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Security_parameter |
| is dbo:wikiPageWikiLink of | dbr:Decisional_Diffie–Hellman_assumption dbr:Index_of_cryptography_articles dbr:Concrete_security dbr:Computational_indistinguishability dbr:Identity-based_encryption dbr:Garbled_circuit dbr:Provable_security dbr:Advantage_(cryptography) dbr:Adversary_(cryptography) dbr:Verifiable_computing dbr:Pseudorandom_permutation |
| is foaf:primaryTopic of | wikipedia-en:Security_parameter |