JH (hash function) (original) (raw)
JH ist eine kryptologische Hashfunktion, die von Hongjun Wu entwickelt wurde. JH war einer der fünf Finalisten des SHA-3-Auswahlverfahrens des NIST und ist frei von Patenten.
| Property | Value |
|---|---|
| dbo:abstract | JH ist eine kryptologische Hashfunktion, die von Hongjun Wu entwickelt wurde. JH war einer der fünf Finalisten des SHA-3-Auswahlverfahrens des NIST und ist frei von Patenten. (de) JH is a cryptographic hash function submitted to the NIST hash function competition by Hongjun Wu. Though chosen as one of the five finalists of the competition, in 2012 JH ultimately lost to NIST hash candidate Keccak. JH has a 1024-bit state, and works on 512-bit input blocks. Processing an input block consists of three steps: 1. * XOR the input block into the left half of the state. 2. * Apply a 42-round unkeyed permutation (encryption function) to the state. This consists of 42 repetitions of: 3. 1. * Break the input into 256 4-bit blocks, and map each through one of two 4-bit S-boxes, the choice being made by a 256-bit round-dependent key schedule. Equivalently, combine each input block with a key bit, and map the result through a 5→4 bit S-box. 4. 2. * Mix adjacent 4-bit blocks using a maximum distance separable code over GF(24). 5. 3. * Permute 4-bit blocks so that they will be adjacent to different blocks in following rounds. 6. * XOR the input block into the right half of the state. The resulting digest is the first 224, 256, 384 or 512 bits from the 1024-bit final value.It is well suited to a bit slicing implementation using the SSE2 instruction set, giving speeds of 16.8 cycles per byte. (en) JH — семейство из четырёх криптографических хеш-функций: JH-224, JH-256, JH-384 и JH-512. Алгоритмы этих хеш-функций отличаются только значением одного внутреннего параметра — длины (в битах) выходного значения (которая и указана после дефиса в названии). Далее в статье при описании алгоритма я буду считать этот параметр частью входных данных для удобства, говоря о JH, как об одном алгоритме или одной хеш-функции. Хеш-функция JH входит в пятёрку финалистов второго тура SHA-3. В процессе этого конкурса она была улучшена. В статье рассматривается последняя на данный момент версия, которую также можно назвать JH42 (так как главное изменение состояло в том, что число раундов в функции компрессии стало равно 42). Дата выхода документации по ней — 16 января 2011 года. При хешировании входное сообщение дополняется и разделяется на части, которые далее последовательно обрабатываются так называемой функцией компрессии. Эта функция описана в спецификации в общем виде — то есть с переменным параметром d, меняя который можно конструировать JH-подобные хеш-функции (тем более криптостойкие, чем больше d). В JH исходно d=8. При выборе финалиста в конкурсе SHA решающую роль играют не криптографические характеристики (они у всех функций отличные), а гибкость и оптимальность в программной и аппаратной реализации. На тему аппаратной реализации существует много исследований, например. (ru) |
| dbo:wikiPageExternalLink | http://www3.ntu.edu.sg/home/wuhj/research/jh/index.html http://ehash.iaik.tugraz.at/wiki/JH http://cryptography.gmu.edu/athena/index.php%3Fid=source_codes |
| dbo:wikiPageID | 20442598 (xsd:integer) |
| dbo:wikiPageLength | 3631 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1084907028 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Core_2 dbr:Cryptographic_hash_function dbr:Cycles_per_byte dbr:Finite_field dbr:S-box dbr:Keccak dbr:Bit_slicing dbr:Avalanche_effect dbc:NIST_hash_function_competition dbr:Maximum_distance_separable_code dbr:The_quick_brown_fox_jumps_over_the_lazy_dog dbr:NIST_hash_function_competition dbr:SSE2 dbr:Hongjun_Wu |
| dbp:certification | SHA-3 finalist (en) |
| dbp:designers | dbr:Hongjun_Wu |
| dbp:digestSize | 224256384512 (xsd:decimal) |
| dbp:name | JH (en) |
| dbp:speed | 16.100000 (xsd:double) |
| dbp:wikiPageUsesTemplate | dbt:Infobox_cryptographic_hash_function dbt:Reflist dbt:Short_description dbt:Cryptography_navbox dbt:Crypto-stub |
| dct:subject | dbc:NIST_hash_function_competition |
| gold:hypernym | dbr:Function |
| rdf:type | yago:Abstraction100002137 yago:Function113783816 yago:MathematicalRelation113783581 yago:Relation100031921 dbo:Disease |
| rdfs:comment | JH ist eine kryptologische Hashfunktion, die von Hongjun Wu entwickelt wurde. JH war einer der fünf Finalisten des SHA-3-Auswahlverfahrens des NIST und ist frei von Patenten. (de) JH is a cryptographic hash function submitted to the NIST hash function competition by Hongjun Wu. Though chosen as one of the five finalists of the competition, in 2012 JH ultimately lost to NIST hash candidate Keccak. JH has a 1024-bit state, and works on 512-bit input blocks. Processing an input block consists of three steps: The resulting digest is the first 224, 256, 384 or 512 bits from the 1024-bit final value.It is well suited to a bit slicing implementation using the SSE2 instruction set, giving speeds of 16.8 cycles per byte. (en) JH — семейство из четырёх криптографических хеш-функций: JH-224, JH-256, JH-384 и JH-512. Алгоритмы этих хеш-функций отличаются только значением одного внутреннего параметра — длины (в битах) выходного значения (которая и указана после дефиса в названии). Далее в статье при описании алгоритма я буду считать этот параметр частью входных данных для удобства, говоря о JH, как об одном алгоритме или одной хеш-функции. (ru) |
| rdfs:label | JH (Hashfunktion) (de) JH (hash function) (en) JH (ru) |
| owl:sameAs | freebase:JH (hash function) yago-res:JH (hash function) wikidata:JH (hash function) dbpedia-de:JH (hash function) dbpedia-ru:JH (hash function) https://global.dbpedia.org/id/3k7AQ |
| prov:wasDerivedFrom | wikipedia-en:JH_(hash_function)?oldid=1084907028&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:JH_(hash_function) |
| is dbo:wikiPageDisambiguates of | dbr:JH |
| is dbo:wikiPageWikiLink of | dbr:List_of_hash_functions dbr:JH dbr:Rebound_attack dbr:Spectral_Hash dbr:NIST_hash_function_competition |
| is foaf:primaryTopic of | wikipedia-en:JH_(hash_function) |