Rabin signature algorithm (original) (raw)
Вероятностная схема подписи Рабина — метод цифровой подписи, первоначально предложенный Михаэлем О. Рабином в 1979 году. Схема подписи Рабина была одной из первых предложенных схем цифровой подписи и является единственной, которая напрямую связывает сложность подделки подписи с проблемой целочисленной факторизации. Алгоритм подписи Рабина непригоден в случайной модели вычислений с оракулом, предполагающей, что проблема целочисленной факторизации неразрешима. Схема подписи Рабина также тесно связана с криптосистемой Рабина.
| Property | Value |
|---|---|
| dbo:abstract | In cryptography, the Rabin signature algorithm is a method of digital signature originally proposed by Michael O. Rabin in 1978. The Rabin signature algorithm was one of the first digital signature schemes proposed. By introducing the use of hashing as an essential step in signing, it was the first design to meet what is now the modern standard of security against forgery, existential unforgeability under chosen-message attack, assuming suitably scaled parameters. Rabin signatures resemble RSA signatures with 'exponent ', but this leads to qualitative differences that enable more efficient implementation and a security guarantee relative to the difficulty of integer factorization, which has not been proven for RSA.However, Rabin signatures have seen relatively little use or standardization outside IEEE P1363 in comparison to RSA signature schemes such as RSASSA-PKCS1-v1_5 and RSASSA-PSS. (en) Вероятностная схема подписи Рабина — метод цифровой подписи, первоначально предложенный Михаэлем О. Рабином в 1979 году. Схема подписи Рабина была одной из первых предложенных схем цифровой подписи и является единственной, которая напрямую связывает сложность подделки подписи с проблемой целочисленной факторизации. Алгоритм подписи Рабина непригоден в случайной модели вычислений с оракулом, предполагающей, что проблема целочисленной факторизации неразрешима. Схема подписи Рабина также тесно связана с криптосистемой Рабина. (ru) |
| dbo:wikiPageExternalLink | https://cr.yp.to/sigs.html |
| dbo:wikiPageID | 5954800 (xsd:integer) |
| dbo:wikiPageLength | 14168 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119351690 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Hugh_C._Williams dbr:Integer_factorization dbr:Cryptographic_hash_function dbr:Cryptography dbr:Quadratic_residue dbr:RSA_problem dbr:Probabilistic_signature_scheme dbr:Digital_signature dbr:Digital_signature_forgery dbr:Chinese_remainder_theorem dbc:Digital_signature_schemes dbr:IEEE_P1363 dbr:Michael_O._Rabin dbr:RSA_(cryptosystem) dbr:PKCS_1 dbr:Quadratic_nonresidue dbr:Random_oracle_model |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Short_description |
| dct:subject | dbc:Digital_signature_schemes |
| gold:hypernym | dbr:Method |
| rdf:type | dbo:Software yago:Abstraction100002137 yago:Cognition100023271 yago:Content105809192 yago:Idea105833840 yago:Plan105898568 yago:PlanOfAction105902545 yago:PsychologicalFeature100023100 yago:Scheme105905348 yago:WikicatDigitalSignatureSchemes |
| rdfs:comment | Вероятностная схема подписи Рабина — метод цифровой подписи, первоначально предложенный Михаэлем О. Рабином в 1979 году. Схема подписи Рабина была одной из первых предложенных схем цифровой подписи и является единственной, которая напрямую связывает сложность подделки подписи с проблемой целочисленной факторизации. Алгоритм подписи Рабина непригоден в случайной модели вычислений с оракулом, предполагающей, что проблема целочисленной факторизации неразрешима. Схема подписи Рабина также тесно связана с криптосистемой Рабина. (ru) In cryptography, the Rabin signature algorithm is a method of digital signature originally proposed by Michael O. Rabin in 1978. The Rabin signature algorithm was one of the first digital signature schemes proposed. By introducing the use of hashing as an essential step in signing, it was the first design to meet what is now the modern standard of security against forgery, existential unforgeability under chosen-message attack, assuming suitably scaled parameters. (en) |
| rdfs:label | Rabin signature algorithm (en) Вероятностная схема подписи Рабина (ru) |
| owl:sameAs | freebase:Rabin signature algorithm yago-res:Rabin signature algorithm wikidata:Rabin signature algorithm dbpedia-he:Rabin signature algorithm dbpedia-ru:Rabin signature algorithm https://global.dbpedia.org/id/2hB8P |
| prov:wasDerivedFrom | wikipedia-en:Rabin_signature_algorithm?oldid=1119351690&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Rabin_signature_algorithm |
| is dbo:knownFor of | dbr:Michael_O._Rabin |
| is dbo:wikiPageRedirects of | dbr:Rabin-Williams dbr:Rabin_signature |
| is dbo:wikiPageWikiLink of | dbr:Digital_signature dbr:Michael_O._Rabin dbr:Rabin-Williams dbr:Rabin_signature |
| is dbp:knownFor of | dbr:Michael_O._Rabin |
| is foaf:primaryTopic of | wikipedia-en:Rabin_signature_algorithm |