Full Domain Hash (original) (raw)
Full-Domain-Hash (Abkürzung FDH) ist ein Signaturverfahren aus dem Bereich der Kryptologie. Der Empfänger einer Nachricht kann damit überprüfen, ob die Nachricht, die der Absender an ihn gesandt hat, durch einen Dritten verändert wurde oder nicht. Das Prinzip des Verfahrens besteht darin, eine Nachricht zuerst zu hashen und anschließend eine beliebige Trapdoor-Einwegpermutation darauf anzuwenden. Die Hashfunktion wird dabei als Zufallsorakel modelliert, dessen Bildmenge gleich dem Definitionsbereich der Einwegpermutation ist. Daher kommt auch der Name Full-Domain-Hash.
| Property | Value |
|---|---|
| dbo:abstract | Full-Domain-Hash (Abkürzung FDH) ist ein Signaturverfahren aus dem Bereich der Kryptologie. Der Empfänger einer Nachricht kann damit überprüfen, ob die Nachricht, die der Absender an ihn gesandt hat, durch einen Dritten verändert wurde oder nicht. Das Prinzip des Verfahrens besteht darin, eine Nachricht zuerst zu hashen und anschließend eine beliebige Trapdoor-Einwegpermutation darauf anzuwenden. Die Hashfunktion wird dabei als Zufallsorakel modelliert, dessen Bildmenge gleich dem Definitionsbereich der Einwegpermutation ist. Daher kommt auch der Name Full-Domain-Hash. (de) In cryptography, the Full Domain Hash (FDH) is an RSA-based signature scheme that follows the hash-and-sign paradigm. It is provably secure (i.e., is existentially unforgeable under adaptive chosen-message attacks) in the random oracle model. FDH involves hashing a message using a function whose image size equals the size of the RSA modulus, and then raising the result to the secret RSA exponent. (en) В криптографии Full Domaine Hash (FDH или полный хеш домена) является схемой подписи на основе RSA, которая следует парадигме хеширования и подписи. Он доказуемо защищён (то есть не поддавался влиянию адаптивных атак с использованием выбранных сообщений) в модели случайного оракула. FDH включает в себя хеширование сообщения с использованием функции, размер изображения которой равен размеру модуля RSA, а затем возведение результата в степень секретной экспоненты RSA. (ru) |
| dbo:wikiPageExternalLink | http://web.cs.ucdavis.edu/~rogaway/papers/exact.pdf https://www.iacr.org/archive/crypto2000/18800229/18800229.pdf |
| dbo:wikiPageID | 2493181 (xsd:integer) |
| dbo:wikiPageLength | 1956 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 816794922 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cryptography dbr:Mihir_Bellare dbr:Digital_signature dbr:Provable_security dbr:EUROCRYPT dbc:Theory_of_cryptography dbc:Digital_signature_schemes dbr:Phillip_Rogaway dbr:RSA_(algorithm) dbr:Random_oracle_model dbr:Adaptive_chosen-message_attack dbr:CRYPTO dbr:Existential_forgery |
| dbp:wikiPageUsesTemplate | dbt:Crypto-stub |
| dct:subject | dbc:Theory_of_cryptography dbc:Digital_signature_schemes |
| gold:hypernym | dbr:Scheme |
| rdf:type | yago:Abstraction100002137 yago:Cognition100023271 yago:Content105809192 yago:Idea105833840 yago:Plan105898568 yago:PlanOfAction105902545 yago:PsychologicalFeature100023100 dbo:Organisation yago:Scheme105905348 yago:WikicatDigitalSignatureSchemes |
| rdfs:comment | Full-Domain-Hash (Abkürzung FDH) ist ein Signaturverfahren aus dem Bereich der Kryptologie. Der Empfänger einer Nachricht kann damit überprüfen, ob die Nachricht, die der Absender an ihn gesandt hat, durch einen Dritten verändert wurde oder nicht. Das Prinzip des Verfahrens besteht darin, eine Nachricht zuerst zu hashen und anschließend eine beliebige Trapdoor-Einwegpermutation darauf anzuwenden. Die Hashfunktion wird dabei als Zufallsorakel modelliert, dessen Bildmenge gleich dem Definitionsbereich der Einwegpermutation ist. Daher kommt auch der Name Full-Domain-Hash. (de) In cryptography, the Full Domain Hash (FDH) is an RSA-based signature scheme that follows the hash-and-sign paradigm. It is provably secure (i.e., is existentially unforgeable under adaptive chosen-message attacks) in the random oracle model. FDH involves hashing a message using a function whose image size equals the size of the RSA modulus, and then raising the result to the secret RSA exponent. (en) В криптографии Full Domaine Hash (FDH или полный хеш домена) является схемой подписи на основе RSA, которая следует парадигме хеширования и подписи. Он доказуемо защищён (то есть не поддавался влиянию адаптивных атак с использованием выбранных сообщений) в модели случайного оракула. FDH включает в себя хеширование сообщения с использованием функции, размер изображения которой равен размеру модуля RSA, а затем возведение результата в степень секретной экспоненты RSA. (ru) |
| rdfs:label | Full-Domain-Hash (de) Full Domain Hash (en) Full domain hash (ru) |
| owl:sameAs | freebase:Full Domain Hash yago-res:Full Domain Hash wikidata:Full Domain Hash dbpedia-de:Full Domain Hash dbpedia-ru:Full Domain Hash https://global.dbpedia.org/id/UrUY |
| prov:wasDerivedFrom | wikipedia-en:Full_Domain_Hash?oldid=816794922&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Full_Domain_Hash |
| is dbo:wikiPageDisambiguates of | dbr:FDH |
| is dbo:wikiPageRedirects of | dbr:Full_domain_hash dbr:RSA_Full_Domain_Hash |
| is dbo:wikiPageWikiLink of | dbr:FDH dbr:Index_of_cryptography_articles dbr:Full_domain_hash dbr:BLS_digital_signature dbr:Random_oracle dbr:RSA_Full_Domain_Hash |
| is foaf:primaryTopic of | wikipedia-en:Full_Domain_Hash |