This page (revision-1) was last changed on 29-Nov-2024 16:16 by UnknownAuthor

Only authorized users are allowed to rename pages.

Only authorized users are allowed to delete pages.

Page revision history

Version Date Modified Size Author Changes ... Change note

Page References

Incoming links Outgoing links
Cryptographic Hash Function
Cryptographic Hash Function

Version management

Difference between version and

At line 1 added 28 lines
!!! Overview
A [{$pagename}] ([One-Way Hash Function] [OWHF]) is a [Hash Function] with some additional [MUST] have all [Hash Function Security Properties].
If a [{$pagename}] can __NOT__ meet these requirements, the resulting [hash] is considered [Cryptographically Weak].
!! Most Common [{$pagename}]
ThŽe most commonly used [{$pagename}] function today (2015-03-15) is [SHA-1], which has output of 160 bits. (see [SHAttered] and [SHA-1 Deprecation])
!! Strength of [{$pagename}]
Unlike with [Ciphers], the strength of a [{$pagename}] doesn’t equal the [Hash] length. Because of the [Birthday Paradox] (a well-known problem in probability theory), the strength of a [{$pagename}] is at most one half of the [Hash] length.
The harder it is to compute raises the [Level Of Assurance].
Note that unlike hardness in most of complexity theory (e.g., NP-hardness), "hard" in the context of one-way functions refers to the [Computational Hardness Assumption] rather than worst-case hardness.
The existence of "pure" one-way functions is an open conjecture. for more information see [Wikipedia:One-way_function]
!! [{$pagename}] and [Hash Function] properties
* [Hash Function Security|Hash Function Security Properties]
* [Cryptographic Hash Function Comparison]
!! More Information
There might be more information for this subject on one of the following:
[{ReferringPagesPlugin before='*' after='\n' }]
----
* [#1] - [Cryptographic Hash Functions|Wikipedia:Cryptographic_hash_function|target='_blank'] - based on information obtained 2013-04-10
* [#1] - [One-way_function|Wikipedia:One-way_function|target='_blank'] - based on information obtained 2013-04-10
This page (revision-1) was last changed on 29-Nov-2024 16:16 by UnknownAuthorTop