散列函數必須具有不可逆性。 由于散列函数的应用的多样性，它们经常是专为某一应用而设计的。例如，加密散列函数假设存在一个要找到具有相同散列值的原始输入的敌人。一个设计优秀的加密散列函数是一个「单向」操作：对于给定的散列值，没有实用的方法可以计算出一个原始输入，也就是说很难伪造。为加密散列...

密碼雜湊函數（英語：Cryptographic hash function），又譯為加密雜湊函数、密碼散列函數、加密散列函数，是散列函數的一種。它被認為是一種單向函數，也就是说极其难以由散列函數輸出的結果，回推輸入的資料是什麼。这样的单向函数被称为“现代密码学的驮马”。這種散列函數...

)}{\Bigr )}} 其中： H為密碼雜湊函數（如SHA家族） K為密鑰（secret key） m是要认证的消息 K'是从原始密钥K导出的另一个秘密密钥（如果K短于散列函数的输入块大小，则向右填充（Padding）零；如果比该块大小更长，则对K进行散列） || 代表串接 ⊕ 代表異或（XOR） opad...

散列地址。 若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数（Uniform Hash function），这就使关键字经过散列函数得到一个“随机的地址”，从而减少冲突。 散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快定位。...

設計k個不同的獨立散列函數的要求對於大的k可能是難以實現的。對於一個具有寬輸出的良好散列函數，這種散列的不同位域之間應該幾乎沒有相關性，因此這種散列類型可以用於通過將其輸出切片成多個位域來生成多個「不同」的散列函數。或者，可以將k個不同的初始值（例如0, 1, ..., k − 1）傳遞給一個接受初始值的散列函數...

SHA-1（安全散列演算法1） Gnutella和Gnutella2（英语：Gnutella2）使用的散列函数。 xt=urn:sha1:[ SHA-1 Hash（Base32（英语：Base32））] BitPrint（英语：BitPrint） 这种散列函数包含一个SHA-1散列函数和一个TTH散列函数，用"...

对集合S的完美散列函数是一个将S的每个元素映射到一系列无冲突的整数的哈希函数。一个完美散列函数的应用与其他哈希函数的应用基本一致，但不需要任何冲突解决方案。在数学术语中，这是一个完全单射函数. 对于特定集合S的完美散列函数能在常数时间中被计算出，其映射值在一个相对小的范围内，能被一个随机化算法发现，该算法的操作次数与S的大小成正比...

MD5訊息摘要演算法（英語：MD5 Message-Digest Algorithm），一種被廣泛使用的密碼雜湊函數，可以產生出一個128位元（16個字节）的散列值（hash value），用于确保信息传输完整一致。MD5由美國密碼學家罗纳德·李维斯特（Ronald Linn...

推動後量子密碼學的動力之一，因為目前記錄的資料可能在未來都仍是敏感資料。 目前量子計算的攻擊主要是針對公鑰演算法，大部份目前使用的對稱密鑰加密以及散列函數比較可以抵擋量子電腦的攻擊。量子的格罗弗算法確實可以加速對於對稱加密的攻擊，但密鑰長度加倍即可有效抵抗此攻擊。後量子的對稱密碼學和現行的對稱密碼學差異不大。...

彩虹表（英語：Rainbow table）是预先计算好的，用于逆运算加密散列函数的表，常用于破解加密过的密码散列。彩虹表常常用于破解长度固定且包含的字符范围固定的密码（如信用卡、数字等）。这是以空間換時間的典型实践，比暴力破解（Brute-force attack）用的时间少，空间更多；但与储存密码...

安全散列演算法（英語：Secure Hash Algorithm，縮寫為SHA）是一個密碼雜湊函數家族，是FIPS所認證的安全雜湊演算法。能計算出一個數位訊息所對應到的，長度固定的字串（又稱訊息摘要）的算法。且若輸入的訊息不同，它們對應到不同字串的機率很高。...

Algorithm）是由Ronald Rivest在1989年设计的密码杂凑函数，该算法针对8位计算机进行了优化。 128位的MD2哈希值通常表示为32位的十六进制数字。以下是一个43位长的仅ASCII字母列的MD2散列： MD2("The quick brown fox jumps over the...

algorithm）或卡普-拉宾算法（Karp–Rabin algorithm），是一种由理查德·卡普与迈克尔·拉宾于1987年提出的、使用散列函数以在文本中搜寻单个模式串的字符串搜索算法单次匹配。该算法先使用旋转哈希以快速筛出无法与给定串匹配的文本位置，此后对剩余位置能否成功匹配进行检验。此...

的密钥或获取所需格式的密钥，例如将作为迪菲-赫尔曼密钥交换结果的组元素转换为用于高级加密标准（AES）的对称密钥。用于密钥派生的伪随机函数最常见的示例是密码散列函数。 结合非秘密参数从公共秘密值（有时也称为“密钥多样化”）派生出一个或多个密钥。这种使用可以防止获得派生密钥的攻击者知道关于输入秘密值...

散列函数（英語：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在記憶體儲存位置的数据结构。...

本文总结了已知公开的针对密碼雜湊函數的攻击。请注意，此列表可能不及最新研究成果新。有关其他参数的摘要，请参阅密码散列函数比较（英语：Comparison of cryptographic hash functions）。   没有攻击——攻击只能用于散列函数的一个简化版本，或攻击复杂性比散列自身声明的最低值还高...

內容是否被更改過，不管更改的原因是來自意外或是蓄意攻擊。同時可以作為訊息來源的身份验证，確認訊息的來源。 訊息鑑別碼的演算法中，通常会使用带密鑰的散列函數（HMAC），或者块密码的带认证工作模式（如GCM，CCM）。 信息鉴别码不能提供对信息的保密，若要同时实现保密认证，同时需要对信息进行加密。 金鑰雜湊訊息鑑別碼（HMAC）...

的预期时间是常数。不過，藉由其他像是私語雜湊的散列函數可以在實作中達到較好的結果。 雜湊衝突一般發生於雜湊函數將一個鍵丟進已經含有另一個不同鍵的單元中的時候。線性探測是一個用來解決衝突的策略，其將新鍵丟進最靠近的下一個空單元中。 为了搜索给定的键 x，散列表中由h(x)对应的单元开始的相邻单元 h(x)...

{\displaystyle S} 的不重疊片段，並對每個片段計算兩個校验和：MD4散列函數與一個較弱的旋转哈希。它將這些校验和送給發送者。通訊協議版本30（與rsync版本3.0.0一並發行）現在使用MD5散列函數以替代MD4。 發送者對位於其版本的檔案中每個大小為 S {\displaystyle...

对此类攻击脆弱的散列函数的常规工作方式是：获取输入消息，利用其转换函数的内部状态；当所有输入均处理完毕后，由函数内部状态生成用于输出的散列摘要。因而存在着从散列摘要重新构建内部状态、并进一步用于处理新数据（攻击者伪造数据）的可能性。如是，攻击者得以扩充消息的长度，并为新的伪造消息计算出合法的散列摘要。...

v2.1）推荐使用PBKDF2进行密码哈希处理。 PBKDF2 将伪随机函数（英语：Pseudorandom function family）（例如基于散列的消息身份验证码，HMAC）与盐值一起应用于输入密码或密码词组，并多次重复该过程以生成派生密钥，然后可以将其...

MD4是麻省理工学院教授Ronald Rivest于1990年设计的一种信息摘要算法。它是一种用来测试信息完整性的密码散列函数的实行。其摘要长度为128位。这个算法影响了后来的算法如MD5、SHA家族和RIPEMD等。 1991年Den Boer和Bosselaers发表了一篇文章指出MD4的短处,...

在密码学中，雪崩效应（avalanche effect）指加密算法（尤其是块密码和加密散列函数）的一种理想属性。雪崩效应是指当输入发生最微小的改变（例如，反转一个二进制位）时，也会导致输出的不可区分性改变（输出中每个二进制位有50%的概率发生反转）。合格块密码中，无论密钥或明文的任何细微变化都必须引...

SM3（商密3）是中華人民共和國政府采用的一种密码散列函数标准，前身为SCH4杂凑算法，由国家密码管理局于2010年12月17日发布，相关标准为“GM/T 0004-2012 《SM3密码杂凑算法》”。2016年，成为中国国家密码标准（GB/T 32905-2016）。...

Hash可以指： 哈希什，即Hash，一种大麻脂。 散列函数（Hash function） 散列表（Hash table）...

SHA-1（英語：Secure Hash Algorithm 1，中文名：安全散列算法1）是一种密码散列函数，美国国家安全局设计，并由美国國家標準技術研究所（NIST）发布为聯邦資料處理標準（FIPS）。SHA-1可以生成一个被称为消息摘要的160位（20字节）散列值，散列值通常的呈现形式为40个十六进制数。...

0x00, 0xC8} Ans = 0x100 - ((0x6A + 0x00 + 0xC8) mask 0xFF) = 0x100 - (0x32) = 0xCE 校验码（Check digit） 汉明码 散列函數（Hash function） Luhn算法 奇偶校验位（Parity bit）...

check，通稱「CRC」）是一種根據網路數據封包或電腦檔案等數據產生簡短固定位數驗證碼的一種散列函數，主要用來檢測或校驗數據傳輸或者保存後可能出現的錯誤。生成的數字在傳輸或者儲存之前計算出來並且附加到數據後面，然後接收方進行檢驗確定數據是否發生變化。由於本函數易於用二進制的電腦硬件使用、容易進行數學分析並且尤其善於檢測傳輸通...

SHA-2，名稱來自於安全散列演算法2（英語：Secure Hash Algorithm 2）的縮寫，是一種密碼雜湊函數演算法標準，由美國國家安全局研發，由美國國家標準與技術研究院（NIST）在2001年發布。屬於SHA演算法之一，是SHA-1的後繼者。其下又可再分為六個不同的演算法標準，包括了：...

是一个矢量场。正电荷附近，电场线“向外”发射，所以正电荷处的散度为正值，电荷越大，散度越大。负电荷附近，电场线“向内”，所以负电荷处的散度为负值，电荷越大，散度越小。向量值函數的散度為一個純量，而二阶张量的散度是向量值函数。 定义向量场的散度，首先要引入通量的概念。给定一个三维空间中的向量场 A {\displaystyle...

未解決的計算機科學問題：單向函數存在嗎？ 单向函数（One-way function）是一种具有下述特点的单射函数：对于每一个输入，函数值都容易计算（多项式时间）；但是对于一个随机的函数值，算出其对应的输入却比较困难（无法在多项式时间内使用确定性图灵机计算）。 单向函数...