Pseudo-Hadamard transform (original) (raw)
La pseudo-transformation de Hadamard est une application de la transformée de Hadamard inventée par le mathématicien français Jacques Hadamard. Elle est utilisée en cryptographie pour ses propriétés de diffusion. Elle est réversible et assure une bonne diffusion des bits dans une structure de chiffrement. Elle a notamment été utilisée dans Twofish et la famille des SAFER.
| Property | Value |
|---|---|
| dbo:abstract | La pseudo-transformation de Hadamard est une application de la transformée de Hadamard inventée par le mathématicien français Jacques Hadamard. Elle est utilisée en cryptographie pour ses propriétés de diffusion. Elle est réversible et assure une bonne diffusion des bits dans une structure de chiffrement. Elle a notamment été utilisée dans Twofish et la famille des SAFER. (fr) The pseudo-Hadamard transform is a reversible transformation of a bit string that provides cryptographic diffusion. See Hadamard transform. The bit string must be of even length so that it can be split into two bit strings a and b of equal lengths, each of n bits. To compute the transform, a' and b', from these we use the equations: To reverse this, clearly: (en) In crittografia la pseudo-trasformata di Hadamard è una trasformata invertibile operante su stringhe di bit utilizzata per generare diffusione crittografica. La stringa di bit deve essere di lunghezza pari così che possa essere divisa in 2 stringhe a e b di uguale lunghezza, ognuna composta da n bit. Per calcolare la trasformata ed ottenere a' e b', si usano le seguenti equazioni: L'inverso della trasformata si ottiene con le seguenti equazioni: (it) Псевдопреобразова́ние Адама́ра (англ. Pseudo-Hadamard Transform, PHT) — обратимое преобразование битовых строк, используемое в криптографии для обеспечения диффузии при шифровании. Количество бит на входе преобразования должно быть чётным, чтобы было возможным разделение строки на две части равной длины. Создателем преобразования является французский математик Жак Адамар. (ru) 偽阿達馬變換是一個可逆的變換，對於一個二元字串提供混淆與擴散，見阿達馬變換。 這個二元字串長度需是偶數，可以拆成兩個長度相等的二元字串a 和b，各有n位。計算轉換 a' and b'，我們使用下面的式子: 而要回復 a 與 b 只需: (zh) |
| dbo:wikiPageExternalLink | http://www.schneier.com/paper-twofish-paper.html https://web.archive.org/web/20090218060451/http:/research.cyber.ee/~lipmaa/papers/lip02c/ http://eprint.iacr.org/2004/010.pdf http://csrc.nist.gov/archive/aes/round1/conf2/papers/massey.pdf |
| dbo:wikiPageID | 1188115 (xsd:integer) |
| dbo:wikiPageLength | 2260 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 892515877 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Matrix_(mathematics) dbr:Hadamard_transform dbr:Diffusion_(cryptography) dbr:Invertible_matrix dbc:Theory_of_cryptography dbc:Transforms dbr:Block_cipher dbr:SAFER dbr:Twofish dbr:INDOCRYPT |
| dbp:wikiPageUsesTemplate | dbt:Crypto-stub |
| dct:subject | dbc:Theory_of_cryptography dbc:Transforms |
| rdfs:comment | La pseudo-transformation de Hadamard est une application de la transformée de Hadamard inventée par le mathématicien français Jacques Hadamard. Elle est utilisée en cryptographie pour ses propriétés de diffusion. Elle est réversible et assure une bonne diffusion des bits dans une structure de chiffrement. Elle a notamment été utilisée dans Twofish et la famille des SAFER. (fr) The pseudo-Hadamard transform is a reversible transformation of a bit string that provides cryptographic diffusion. See Hadamard transform. The bit string must be of even length so that it can be split into two bit strings a and b of equal lengths, each of n bits. To compute the transform, a' and b', from these we use the equations: To reverse this, clearly: (en) In crittografia la pseudo-trasformata di Hadamard è una trasformata invertibile operante su stringhe di bit utilizzata per generare diffusione crittografica. La stringa di bit deve essere di lunghezza pari così che possa essere divisa in 2 stringhe a e b di uguale lunghezza, ognuna composta da n bit. Per calcolare la trasformata ed ottenere a' e b', si usano le seguenti equazioni: L'inverso della trasformata si ottiene con le seguenti equazioni: (it) Псевдопреобразова́ние Адама́ра (англ. Pseudo-Hadamard Transform, PHT) — обратимое преобразование битовых строк, используемое в криптографии для обеспечения диффузии при шифровании. Количество бит на входе преобразования должно быть чётным, чтобы было возможным разделение строки на две части равной длины. Создателем преобразования является французский математик Жак Адамар. (ru) 偽阿達馬變換是一個可逆的變換，對於一個二元字串提供混淆與擴散，見阿達馬變換。 這個二元字串長度需是偶數，可以拆成兩個長度相等的二元字串a 和b，各有n位。計算轉換 a' and b'，我們使用下面的式子: 而要回復 a 與 b 只需: (zh) |
| rdfs:label | Pseudo-trasformata di Hadamard (it) Pseudo-transformation de Hadamard (fr) Pseudo-Hadamard transform (en) Псевдопреобразование Адамара (ru) 偽阿達瑪變換 (zh) |
| owl:sameAs | freebase:Pseudo-Hadamard transform wikidata:Pseudo-Hadamard transform dbpedia-fr:Pseudo-Hadamard transform dbpedia-it:Pseudo-Hadamard transform dbpedia-ru:Pseudo-Hadamard transform dbpedia-zh:Pseudo-Hadamard transform https://global.dbpedia.org/id/ajpr |
| prov:wasDerivedFrom | wikipedia-en:Pseudo-Hadamard_transform?oldid=892515877&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Pseudo-Hadamard_transform |
| is dbo:wikiPageDisambiguates of | dbr:PHT |
| is dbo:wikiPageRedirects of | dbr:Pseudo-Hadamard_Transform |
| is dbo:wikiPageWikiLink of | dbr:Pseudo-Hadamard_Transform dbr:Index_of_cryptography_articles dbr:PHT dbr:Hadamard_transform dbr:SAFER dbr:Twofish |
| is foaf:primaryTopic of | wikipedia-en:Pseudo-Hadamard_transform |