搜索结果

* 使用[[散列函數|散列函数]] 进行地址计算，并把这个计算结果记为 <math>H</math> 中。 …

…法用户容易计算，对于恶意用户不容易计算”。从这个意义上，[[密码散列函数]]可以被当作单向函数。这是因为，虽然单向函数可能根本不存在，也无人能证明一个散列函数真的是单向函数，但也无人发现可以在合理时间内破解它们的实用算法。 …

:''K'''是从原始密钥''K''导出的另一个秘密密钥（如果K短于散列函数的输入块大小，则向右[[填充 (密码学)|填充]]（Padding）零；如果比该块大小更长，则对K进行散列） 下面的伪代码展示了如何实现HMAC。当使用以下散列函数之一时，块大小为64（字节）：SHA-1、MD5、RIPEMD-128/160<ref>RFC 2104, section 2, "Definition …

在[[密码学]]中，'''雪崩效应'''（'''avalanche effect'''）指加密[[算法]]（尤其是[[块密码]]和[[加密散列函数]]）的一种理想属性。雪崩效应是指当输入发生最微小的改变（例如，反转一个二进制位）时，也会导致输出的不可区分性改变（输出中每个二进制位有50%的概率发生 [[File:Avalanche effect.svg|thumb|300px|right|[[SHA-1]]散列函数展示了良好的雪崩效应。当一个二进制位发生变化时，散列校验和将随之而截然不同。]] …

…的[[数据结构]]。也就是说，它通过计算出一个键值的函数，将所需查询的数据[[映射]]到表中一个位置来讓人访问，这加快了查找速度。这个映射函数称做[[散列函数]]，存放记录的数组称做'''散列表'''。 …个[[函数]]关系），在首字母为W的表中查找“王”姓的电话号码，显然比直接查找就要快得多。这里使用人名作为[[关键字]]，“取首字母”是这个例子中[[散列函数]]的函数法则<math>F()</math>，存放首字母的表对应[[散列表]]。关键字和函数法则理论上可以任意确定。 …

…'（{{lang|en|Karp–Rabin algorithm}}），是一种由[[理查德·卡普]]与[[迈克尔·拉宾]]于1987年提出的、使用[[散列函数]]以在文本中搜寻单个模式串的[[字符串搜索算法]]单次匹配。该算法先使用[[旋转哈希]]以快速筛出无法与给定串匹配的文本位置，此后对剩余位置能否成功匹 …法成功匹配的位置。这类算法中[[KMP算法]]与[[Boyer-Moore字符串搜索算法]]较为常见。本条目所述的算法的加速方式则不同：此算法使用[[散列函数]]以快速对每个位置能否匹配作大致的检测，此后只对通过了检测的位置进行匹配尝试。 …

'''彩虹表'''（Rainbow table）是用于[[加密散列函数]]逆运算的预先计算好的[[查找表|表]]，常用于破解加密过的密码散列。彩虹表常常用于破解长度固定且包含的字符范围固定的密码（如信用卡、数字等）。这是[ …|密码储存]]方式有多种，如摘要或纯文本。由于储存[[密码]]的表很容易被窃取，所以以纯文本形式储存密码非常危险，大多数数据库会储存用户密码的[[密码散列函数|加密摘要]]。在这种系统内，即使是认证系统本身都无法简单地通过查表来获得用户密码。当用户输入密码时，系统会生成一个加密摘要与储存的加密摘要比较，如果相 …

[[Category:密码散列函数]] …

[[Category:密码散列函数]] [[Category:已攻破的散列函数]] …

* ''G'' 和 ''H'' 是[[隨機預言機|随机预言]]，如[[密碼雜湊函數|加密散列函数]]。 在 PKCS#1 标准中，随机预言 ''G'' 和 ''H'' 是相同的。但 PKCS#1 标准进一步要求随机预言应是具有合适散列函数的 [[ MGF1 |MGF1]]。<ref>{{Cite journal|title=What Hashes Make RSA-OAEP Secure …

目前量子計算的攻擊主要是針對公鑰演算法，大部份目前使用的[[對稱密鑰加密]]以及[[散列函數]]比較可以抵擋量子電腦的攻擊<ref name=djb-intro /><ref name=collisioncost>{{cite web|date 散列密码学（Hash-based Cryptography）是应用[[散列函数]]的数字签名。散列密码学的研究历史也很长，最早的研究工作包括[[莱斯利·兰波特]]于1979年提出的{{link-en|兰波特签名|Lamport… …

…的[[因數分解]]演算法），但{{link-en|VSH|Very smooth hash}}雜湊函數利用光滑數來取得{{link-en|可证安全加密散列函数|Provably secure cryptographic hash function}}。 …

…的，因此任何给定的48个字节为断点的概率为<math>2^{-13}</math>（8192分之1）。这就有了抗移位可变尺寸块的效果。''任何''[[散列函數|哈希函数]]都可以用于将一个长文件分成多个块（只要随后使用[[密碼雜湊函數|加密哈希函数]]查找每个块的校验和即可）：但是拉宾指纹是一种高效的[[旋转 …

…][[散列函數]]與一個較弱的[[旋转哈希]]。它將這些校验和送給發送者。通訊協議版本30（與rsync版本3.0.0一並發行）現在使用[[MD5]]散列函數以替代MD4。<ref>{{Cite web |url=http://rsync.samba.org/ftp/rsync/src/rsync-3.0.0 …。在實際上，這產生了與發送者端檔案一模一樣的拷貝。然而，在原則上是可能接收者的拷貝在這一點上不同：這可能發生在當兩個檔案有不同的區塊但有著相同的MD4散列函數與輪替校验和；這種事情發生的機率在現實上極端罕見。 …

[[Category:散列函数]] …

'''旋转哈希'''（也称为'''滚动哈希'''、'''递归哈希'''、'''滚动校验和'''或'''滑动哈希'''）是一种[[散列函数|哈希函数]]，输入的内容在一个窗口中进行移动哈希。 [[Category:散列函数]] …

…线性搜索，直到找到目标记录为止，并且可以按照定义的顺序应用于[[数据结构]]。数字搜索算法基于使用数字键的数据结构中的数字属性工作。最后，哈希根据[[散列函数]]直接将键映射到记录。在线性搜索之外进行搜索需要以某种方式对数据进行[[排序算法|排序]]。此外，使用了[[启发式]]信息的方法称为启发式搜索。 …

布隆过滤器的原理是，当一个元素被加入集合时，通过K个[[散列函数]]将这个元素映射成一个位[[数组]]中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一 …。它配備了{{mvar|k}}個不同的[[哈希函数|散列函数]]，這些函數將集合元素映射到{{mvar|m}}個可能的數組位置之一。為了達到最佳效果，散列函數應為[[離散型均勻分佈|均勻分佈]]且[[独立 (概率论)|獨立]]。通常，{{mvar|k}}是一個小的常數，它取決於期望的[[假陽性]]（誤報）率{ …

…-662-43932-6 |dead-url=no }}</ref>。完整的24回合Keccak-f [1600]存在零和識別符，儘管它們不能用於攻擊散列函數本身<ref>{{cite web |url=http://keccak.noekeon.org/Keccak-submission-3.pdf |ti [[Category:密码散列函数]] …

'''HOTP'''本质上是[[金鑰雜湊訊息鑑別碼|散列消息验证码]]（HMAC）的计数器截留，计数器数值记为''C''（服务器分发密钥记为''K''，散列函数记为''H''）。 …