维基百科

User:人工知能/沙盒

< User:人工知能
「散列」重定向至此。关于其他用法，请见「散列 (消歧义)」。

散列函数（英語：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash 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 10的MIUI 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]。

评议

编辑

（待补充）

参考资料

编辑
  1. ^ CNMO. 小米10至尊纪念版正式发布：120W三重快充 5299元起. tech.sina.com.cn. 2020-08-11 [2020-08-12]. 
  2. ^ 小米10至尊纪念版正式发布：120W三重快充 5299元起. tech.sina.com.cn. [2020-08-11]. 
  3. ^ 3.0 3.1 5299 元至 6999 元，小米 10 至尊纪念版正式发布：120 倍超长焦相机、120W 秒充、120Hz 原色屏 - 小米10至尊版,小米手机 - IT之家. www.ithome.com. [2020-08-12]. 
检索自“https://zh.wikipedia.org/w/index.php?title=User:人工知能/沙盒&oldid=68432848”