跳转到内容

用户:人工知能/沙盒

本页使用了标题或全文手工转换
维基百科,自由的百科全书

哈希函数(英语:Hash function)又称散列算法哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。哈希函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做哈希值hash valueshash codeshash sums,或hashes)的指纹。哈希值通常用一个短的随机字母和数字组成的字符串来代表。[1]好的哈希函数在输入域中很少出现哈希冲突。在哈希表数据处理中,不抑制冲突来区别数据,会使得数据库记录更难找到。

如今,散列算法也被用来加密存在数据库中的密码(password)字符串,由于散列算法所计算出来的散列值(Hash Value)具有不可逆(无法逆向演算回原本的数值)的性质,因此可有效的保护密码。

哈希函数运作的例子

哈希函数的性质

[编辑]

所有哈希函数都有如下一个基本特性:如果两个哈希值是不相同的(根据同一函数),那么这两个哈希值的原始输入也是不相同的。这个特性是哈希函数具有确定性的结果,具有这种性质的哈希函数称为单向哈希函数。但另一方面,哈希函数的输入和输出不是唯一对应关系的,如果两个哈希值相同,两个输入值很可能是相同的,但也可能不同,这种情况称为“散列碰撞(collision)”,这通常是两个不同长度的输入值,刻意计算出相同的输出值。输入一些数据计算出哈希值,然后部分改变输入值,一个具有强混淆特性的哈希函数会产生一个完全不同的哈希值。

典型的哈希函数都有非常大的定义域,比如SHA-2最高接受(264-1)/8长度的字节字符串。同时哈希函数一定有着有限的值域,比如固定长度的位元串。在某些情况下,哈希函数可以设计成具有相同大小的定义域和值域间的单射。在密码学中,哈希函数必须具有不可逆性。

哈希函数的应用

[编辑]

由于哈希函数的应用的多样性,它们经常是专为某一应用而设计的。例如,加密哈希函数假设存在一个要找到具有相同哈希值的原始输入的敌人。一个设计优秀的加密哈希函数是一个“单向”操作:对于给定的哈希值,没有实用的方法可以计算出一个原始输入,也就是说很难伪造。为加密哈希为目的设计的函数,如SHA-2,被广泛的用作检验哈希函数。这样软件下载的时候,就会对照验证代码之后才下载正确的文件部分。此代码不会因为环境因素的变化,如机器配置或者IP地址的改变而有变动。以保证源文件的安全性。

错误监测和修复函数主要用于辨别数据被随机的过程所扰乱的事例。当哈希函数被用于校验和的时候,可以用相对较短(但不能短于某个安全参数, 通常不能短于160位)的哈希值来验证任意长度的数据是否被更改过。

保护资料

[编辑]

散列值可用于唯一地识别机密资讯。这需要散列函数是抗碰撞(collision-resistant)的,意味着很难找到产生相同散列值的资料。散列函数分类为密码散列函数和可证明的安全散列函数。第二类中的函数最安全,但对于大多数实际目的而言也太慢。透过生成非常大的散列值来部分地实现抗碰撞。例如,SHA-256是最广泛使用的密码散列函数之一,它生成256位元值的散列值。

确保传递真实的资讯

[编辑]

消息或数据的接受者确认消息是否被篡改的性质叫数据的真实性,也称为完整性。发信人通过将原消息和哈希值一起发送,可以保证真实性。

哈希表

[编辑]

哈希表是哈希函数的一个主要应用,使用哈希表能够快速的按照关键字查找数据记录。(注意:关键字不是像在加密中所使用的那样是秘密的,但它们都是用来“解锁”或者访问数据的。)例如,在英语字典中的关键字是英文单词,和它们相关的记录包含这些单词的定义。在这种情况下,哈希函数必须把按照字母顺序排列的字符串映射到为哈希表的内部数组所建立的索引上。

哈希表哈希函数的几乎不可能/不切实际的理想是把每个关键字映射到唯一的索引上(参考完美哈希),因为这样能够保证直接访问表中的每一个数据。

一个好的哈希函数(包括大多数加密哈希函数)具有均匀的真正随机输出,因而平均只需要一两次探测(依赖于装填因子)就能找到目标。同样重要的是,随机哈希函数不太会出现非常高的冲突率。但是,少量的可以估计的冲突在实际状况下是不可避免的(参考生日悖论鸽洞原理)。

在很多情况下,heuristic哈希函数所产生的冲突比随机哈希函数少的多。Heuristic函数利用了相似关键字的相似性。例如,可以设计一个heuristic函数使得像FILE0000.CHK, FILE0001.CHK, FILE0002.CHK,等等这样的文件名映射到表的连续指针上,也就是说这样的序列不会发生冲突。相比之下,对于一组好的关键字性能出色的随机哈希函数,对于一组坏的关键字经常性能很差,这种坏的关键字会自然产生而不仅仅在攻击中才出现。性能不佳的哈希函数表意味着查找操作会退化为费时的线性搜索

错误校正

[编辑]

使用一个哈希函数可以很直观的检测出数据在传输时发生的错误。在数据的发送方,对将要发送的数据应用哈希函数,并将计算的结果同原始数据一同发送。在数据的接收方,同样的哈希函数被再一次应用到接收到的数据上,如果两次哈希函数计算出来的结果不一致,那么就说明数据在传输的过程中某些地方有错误了。这就叫做冗余校验

校正错误时,至少会对可能出现的扰动大致假定一个分布模式。对于一个资讯串的微扰可以被分为两类,大的(不可能的)错误和小的(可能的)错误。我们对于第二类错误重新定义如下,假如给定H(x)和x+s,那么只要s足够小,我们就能有效的计算出x。那样的哈希函数被称作错误校正编码。这些错误校正编码有两个重要的分类:循环冗余校验里德-所罗门码

语音识别

[编辑]

对于像从一个已知列表中匹配一个MP3文件这样的应用,一种可能的方案是使用传统的哈希函数——例如MD5,但是这种方案会对时间平移、CD读取错误、不同的音频压缩算法或者音量调整的实现机制等情况非常敏感。使用一些类似于MD5的方法有利于迅速找到那些严格相同(从音频文件的二进制数据来看)的音频文件,但是要找到全部相同(从音频文件的内容来看)的音频文件就需要使用其他更高级的算法了。

那些并不紧随IT工业潮流的人往往能反其道而行之,对于那些微小差异足够健壮的哈希函数确实存在。现存的绝大多数哈希算法都是不够健壮的,但是有少数哈希算法能够达到辨别从嘈杂房间里的扬声器里播放出来的音乐的健壮性。有一个实际的例子是Shazam[1]页面存档备份,存于互联网档案馆) 服务。用户可以用手机打开其app,并将话筒靠近用于播放音乐的扬声器。该项服务会分析正在播放的音乐,并将它于存储在数据库中的已知的哈希值进行比较。用户就能够收到被识别的音乐的曲名。

目前常见的散列算法

[编辑]
算法名称 输出大小(bits) 内部大小 区块大小 长度大小 字符尺寸 碰撞情形
HAVAL 256/224/192/160/128 256 1024 64 32
MD2 128 384 128 No 8 大多数
MD4 128 128 512 64 32
MD5 128 128 512 64 32
PANAMA 256 8736 256 32
RadioGatún 任意长度 58字 3字 1-64
RIPEMD 128 128 512 64 32
RIPEMD-128/256 128/256 128/256 512 64 32
RIPEMD-160/320 160/320 160/320 512 64 32
SHA-0 160 160 512 64 32
SHA-1 160 160 512 64 32 有缺陷
SHA-256/224 256/224 256 512 64 32
SHA-512/384 512/384 512 1024 128 64
Tiger(2)-192/160/128 192/160/128 192 512 64 64
WHIRLPOOL 512 512 512 256 8

Rabin-Karp字符串搜索算法

[编辑]

Rabin-Karp字符串搜索算法是一个相对快速的字符串搜索算法,它所需要的平均搜索时间是O(n)。这个算法是建立在使用哈希来比较字符串的基础上的。

参阅

[编辑]

参考文献

[编辑]

引用

[编辑]
  1. ^ Schueffel, Patrick; Groeneweg, Nikolaj; Baldegger, Rico. The Crypto Encyclopedia: Coins, Tokens and Digital Assets from A to Z (PDF). Bern, 瑞士: Growth Publisher. 2019 [2020-02-18]. (原始内容 (PDF)存档于2019-08-28). 

来源

[编辑]

外部链接

[编辑]

简介

[编辑]

小米10至尊纪念版采用了6.67英寸19.5:9比例的曲面OLED显示屏,内建高通骁龙865处理器,最高可选16GB的RAM以及512GB的ROM。支持SA/NSA双模5G和双卡双待。采用2000万像素的前置相机以及最高4800万像素的后置相机模块,并可拍摄8K视频。

设计

[编辑]

小米10至尊纪念版采用了7000系铝合金材质作为中框,正面为康宁大猩猩第五代玻璃,背面为康宁大猩猩第六代玻璃。屏幕沿用了小米10的曲面屏设计,前置摄像头内建于屏幕左上角,呈打孔式布置。后置摄像头模块为矩形,略微突出,下部模块含有三个摄像头和一个闪光灯,上部模块有用类卡片相机装饰的潜望式超长焦镜头。

小米10至尊纪念版有亮银(雷射溅镀工艺的银色玻璃机身,银色铝合金边框)、陶瓷黑(带有陶瓷镀膜的黑色玻璃机身,黑色铝合金边框)以及透明版(带有光雕工艺的透明玻璃机身,黑色铝合金边框)三种配色,分别与小米6亮银探索版、小米MIX系列以及小米8透明探索版相对应,以彰显其“纪念”意义。

硬件

[编辑]

小米10至尊纪念版采用了高通骁龙865处理器(SM8250),与小米10和小米10 Pro保持一致。全机型均搭载了LPDDR5标准的RAM,以及UFS3.1标准的双通道闪存存储(ROM)。其采用了一块由华星光电提供的6.67英寸FHD+ OLED显示屏,显示分辨率为2340*1080,其尺寸和分辨率与小米10小米10 Pro相同。这一屏幕支持最高120Hz高刷新率和240Hz的触控采样率,支持HDR10+高动态范围图像显示以及超薄屏幕指纹识别。

摄像模块方面,小米10至尊纪念版采用了小米科技向豪威科技定制的4800万像素传感器OV48C作为主相机(1/1.32",支持光学防抖),并搭配1200万像素的2倍变焦传感器(三星S5K2L7)、4800万像素的5倍潜望式长焦镜头(索尼IMX586,支持光学防抖)以及2000万像素的超广角传感器(索尼IMX350)作为辅助拍摄传感器,且支持雷射对焦。其中,潜望式长焦镜头最高可支持120倍的数码变焦。

充电和电池方面,小米10至尊纪念版支持最高120W功率的有线快充、最高50W功率的无线充电以及最高10W的反向无线充电[1],且支持高通第五代快速充电标准QC5并可向下兼容[2]。电池容量为4500mah,采用了石墨烯基锂离子基材以及双电芯并联供电的电池设计。

软件

[编辑]

小米10至尊纪念版出厂搭载基于Android 10MIUI 12系统。

存储及售价

[编辑]

小米10至尊纪念版有8GB RAM/128GB ROM、8GB RAM/256GB ROM、12GB RAM/256GB ROM、16GB RAM/512GB ROM四种内存闪存组合可选,零售价格分别为5299元、5599元、5999元和6999元人民币[3]。其中,亮银配色仅支持16GB RAM/512GB ROM一种存储组合。

销售

[编辑]

北京时间2020年8月11日晚21时30分起,小米10至尊纪念版接受100元订金预定,北京时间2020年8月16日0时起订金用户可支付尾款。非预定用户可于2020年8月16日10时起在各渠道购买[3]

评议

[编辑]

(待补充)

参考资料

[编辑]