什麼是 hash function

想問一下關於網路安全 裡面有一節介紹是hash function 知道是什麼

Update:

請問一下有關於他的網站嗎?

對hash function 的介紹或演算法嗎?

5 Answers

Rating
  • 2 decades ago
    Favorite Answer

    hash function 其實只是一個方程式

    就像數學裡看到的方程式 f(x) = x * x 一樣

    如果 x = 5,那經過方程式產生出來的值就是 25

    其中 5 就像是密碼,25 就是加密後的密碼,x * x 就是 hash function

    hash function 是可以自定的,也可以不單純只有 x * x 這麼簡單。

    現在常常聽到的 MD5 也是 hash function 的一種。

    (目前 MD5 是公認無法破解的 hash function 之一,但是有流言說已經破解了MD5,還沒有人可以證實)

    有可能兩種以上不同的密碼,經過 hash function 後,

    產生的值可能會是一樣的,像 +5 跟 -5 經過 x * x 後,都是 25。

    理論上,如果你知道 加密後的密碼(25) 跟 hash function(x *x),是可以反推出密碼 (+5或-5)。但是實務上,hash function 大都是一串複雜的計算公式,所以反推是需要時間的,要多久時間?通常 hash function 都不簡單,再加上加密後的密碼可能很長很長,所以可能要花上一天、一個月、甚至好幾年,而且如果再這段時間內密碼改了,加密後的密碼很可能也改了,那就要重頭再算一次啦。

    Source(s): 以前淺讀密碼學,學到的觀念
  • 阿宏
    Lv 6
    1 decade ago

    MD5已經破解了..

  • 2 decades ago

    密碼學上用的Hash function 是one-way的,也就是說理論上f(x)=y給y是不能反推x的。

    Hash function主要的功用在可以把大資料經過hash變成小的資料,這樣來說就會發生碰撞。理論來說這樣要碰撞應該要讓人找不到。

    MD5與SHA1 被大陸學者破解的地方是

    給他y 他們可以找到一個x'產生的y值是一樣的,這樣在某些應用上就是不安全。 不算完全的被破解,還是無法直接的反推。

  • Anonymous
    2 decades ago

    真的不會被破解嗎?請來信告知a126444754@yahoo.com.tw

  • How do you think about the answers? You can sign in to vote the answer.
  • 2 decades ago

    ""資料加密技術雜湊函數""

    雜湊函數技術係用來收集線上交易中的信用卡及社會安全密碼等機密資料,由於此項技術涉及數學方程式,因此一向被認為是不會遭破解的資料保密技術。

    Source(s): 課本
Still have questions? Get your answers by asking now.