徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

散列

指数 散列

湊(Hashing)是電腦科学中一種对資料的处理方法,通过某种特定的函数/算法(称为雜湊函数/算法)将要检索的项与用来检索的索引(称为雜湊,或者雜湊值)关联起来,生成一种便于搜索的資料結構(称为雜湊表)。旧译哈希(误以为是人名而采用了音译)。它也常用作一种資訊安全的實作方法,由一串資料中經過雜湊演算法(Hashing algorithms)計算出來的資料指紋(data fingerprint),經常用來識別檔案與資料是否有被竄改,以保證檔案與資料確實是由原創者所提供。 如今,雜湊演算法也被用來加密存在資料庫中的密碼(password)字串,由於雜湊演算法所計算出來的雜湊值(Hash Value)具有不可逆(無法逆向演算回原本的數值)的性質,因此可有效的保護密碼。.

12 关系: 信息安全哈希表几何学关联数组資料MD4MD5RIPEMDSHA家族散列函數数据结构數字

信息安全

信息安全,意为保护信息及信息系统免受未经授权的进入、使用、披露、破坏、修改、检视、记录及销毁。 政府、军队、公司、金融机构、医院、私人企业积累了大量的有关他们的雇员、顾客、产品、研究、金融数据的机密信息。绝大多数此类的信息现在被收集、产生、存储在电子计算机内,并通过网络传送到别的计算机。 万一诸如一家企业的顾客、财政状况、新产品线的机密信息落入了其竞争对手的掌握,这种安全性的丧失可能会导致经济上的损失、法律诉讼甚至该企业的破产。保护机密的信息是商业上的需求,并且在许多情况中也是道德和法律上的需求。 对于个人来说,信息安全对于其个人隐私具有重大的影响,但这在不同的文化中的看法差异相当大。 信息安全的领域在最近这些年经历了巨大的成长和进化。有很多方式进入这一领域,并将之作为一项事业。它提供了许多专门的研究领域,包括:安全的网络和公共基础设施、安全的应用软件和数据库、安全测试、信息系统评估、企业安全规划以及数字取证技术等等。 为保障信息安全,要求有信息源认证、访问控制,不能有非法软件驻留,不能有未授权的操作等行为。.

新!!: 散列和信息安全 · 查看更多 »

哈希表

散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。 一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名x到首字母F(x)的一个函数关系),在首字母为W的表中查找“王”姓的电话号码,显然比直接查找就要快得多。这里使用人名作为关键字,“取首字母”是这个例子中散列函数的函数法则F(),存放首字母的表对应散列表。关键字和函数法则理论上可以任意确定。.

新!!: 散列和哈希表 · 查看更多 »

几何学

笛沙格定理的描述,笛沙格定理是欧几里得几何及射影几何的重要結果 幾何學(英语:Geometry,γεωμετρία)簡稱幾何。几何学是數學的一个基础分支,主要研究形狀、大小、圖形的相對位置等空間区域關係以及空间形式的度量。 許多文化中都有幾何學的發展,包括許多有關長度、面積及體積的知識,在西元前六世紀泰勒斯的時代,西方世界開始將幾何學視為數學的一部份。西元前三世紀,幾何學中加入歐幾里德的公理,產生的欧几里得几何是往後幾個世紀的幾何學標準。阿基米德發展了計算面積及體積的方法,許多都用到積分的概念。天文學中有關恆星和行星在天球上的相對位置,以及其相對運動的關係,都是後續一千五百年中探討的主題。幾何和天文都列在西方博雅教育中的四術中,是中古世紀西方大學教授的內容之一。 勒內·笛卡兒發明的坐標系以及當時代數的發展讓幾何學進入新的階段,像平面曲線等幾何圖形可以由函數或是方程等解析的方式表示。這對於十七世紀微積分的引入有重要的影響。透视投影的理論讓人們知道,幾何學不只是物體的度量屬性而已,透视投影後來衍生出射影几何。歐拉及高斯開始有關幾何物件本體性質的研究,使幾何的主題繼續擴充,最後產生了拓扑学及微分幾何。 在歐幾里德的時代,實際空間和幾何空間之間沒有明顯的區別,但自從十九世紀發現非歐幾何後,空間的概念有了大幅的調整,也開始出現哪一種幾何空間最符合實際空間的問題。在二十世紀形式數學興起以後,空間(包括點、線、面)已沒有其直觀的概念在內。今日需要區分實體空間、幾何空間(點、線、面仍沒有其直觀的概念在內)以及抽象空間。當代的幾何學考慮流形,空間的概念比歐幾里德中的更加抽象,兩者只在極小尺寸下才彼此近似。這些空間可以加入額外的結構,因此可以考慮其長度。近代的幾何學和物理關係密切,就像偽黎曼流形和廣義相對論的關係一樣。物理理論中最年輕的弦理論也和幾何學有密切關係。 几何学可見的特性讓它比代數、數論等數學領域更容易讓人接觸,不過一些几何語言已經和原來傳統的、欧几里得几何下的定義越差越遠,例如碎形幾何及解析幾何等。 現代概念上的幾何其抽象程度和一般化程度大幅提高,並與分析、抽象代數和拓撲學緊密結合。 幾何學應用於許多領域,包括藝術,建築,物理和其他數學領域。.

新!!: 散列和几何学 · 查看更多 »

关联数组

在计算机科学中,关联数组(),又称映射()、字典()是一个抽象的数据结构,它包含着类似于(键,值)的有序对。一个关联数组中的有序对可以重复(如C++中的multimap)也可以不重复(如C++中的map)。 这种数据结构包含以下几种常见的操作:.

新!!: 散列和关联数组 · 查看更多 »

資料

#重定向 数据.

新!!: 散列和資料 · 查看更多 »

MD4

MD4是麻省理工学院教授Ronald Rivest于1990年设计的一种信息摘要算法。它是一种用来测试信息完整性的密码散列函数的实行。其摘要长度为128位。这个算法影响了后来的算法如MD5、SHA家族和RIPEMD等。 1991年Den Boer和Bosselaers发表了一篇文章指出MD4的短处,至今未能找到基于MD4以上改进的算法有任何可以用来进攻的弱点。 2004年8月王小云报告在计算MD4时可能发生杂凑冲撞。 一种MD4算法的变体,eD2k Hash算法,被用于eDonkey网络的eD2k链接之中,eDonkey2000、eMule等eD2k网络客户端可通过此算法识别文件。.

新!!: 散列和MD4 · 查看更多 »

MD5

MD5訊息摘要演算法(MD5 Message-Digest Algorithm),一種被廣泛使用的密碼雜湊函數,可以產生出一個128位元(16位元組)的散列值(hash value),用于确保信息传输完整一致。MD5由美國密碼學家罗纳德·李维斯特(Ronald Linn Rivest)設計,於1992年公開,用以取代MD4演算法。這套演算法的程序在 RFC 1321 中被加以規範。 将数据(如一段文字)运算变为另一固定长度值,是雜湊算法的基础原理。 1996年後被證實存在弱點,可以被加以破解,對於需要高度安全性的資料,專家一般建議改用其他演算法,如SHA-2。2004年,證實MD5演算法無法防止碰撞(collision),因此不適用於安全性認證,如SSL公開金鑰認證或是數位簽章等用途。.

新!!: 散列和MD5 · 查看更多 »

RIPEMD

RIPEMD (RACE原始完整性校驗訊息摘要)是一種加密哈希函數,由 鲁汶大学 Hans Dobbertin,Antoon Bosselaers 和 Bart Prenee組成的COSIC 研究小组发布于1996年。 RIPEMD是以MD4为基础原则所设计的 ,而且其表現與更有名的SHA-1类似.

新!!: 散列和RIPEMD · 查看更多 »

SHA家族

安全散列演算法(Secure Hash Algorithm,縮寫為SHA)是一個密碼雜湊函數家族,是FIPS所認證的安全雜湊演算法。能計算出一個數位訊息所對應到的,長度固定的字串(又稱訊息摘要)的算法。且若輸入的訊息不同,它們對應到不同字串的機率很高。 SHA家族的演算法,由美國國家安全局(NSA)所設計,並由美國國家標準與技術研究院(NIST)發佈,是美國的政府標準,其分別是:.

新!!: 散列和SHA家族 · 查看更多 »

散列函數

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

新!!: 散列和散列函數 · 查看更多 »

数据结构

在计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。 数据结构意味着介面或封装:一个数据结构可被视为两个函数之间的介面,或者是由数据类型联合组成的存储内容的访问方法封装。 大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言,可為空的引用(nullable reference)是引用与可辨识联合的结合体,而最简单的链式结构链表则是由记录与可空引用构成。 数据结构可透过程式语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支援各種程式執行。 不同种类的数据结构适合不同种类的应用,部分資料結構甚至是為了解決特定問題而設計出來的。例如B树即為加快樹狀結構存取速度而設計的資料結構,常被應用在資料庫和檔案系統上。 正確的数据结构選擇可以提高演算法的效率(請參考)。在電腦程式设计的過程裡,选择适当的数据结构是一項重要工作。许多大型系统的編寫经验顯示,程式設計的困难程度与最终成果的质量与表现,取决于是否选择了最適合的数据结构。 系統架構的关键因素是数据结构而非算法的見解,导致了多种形式化的设计方法与编程语言的出现。绝大多数的语言都带有某种程度上的模块化思想,透过将数据结构的具体实现封装隐藏于使用者介面之后的方法,来让不同的应用程序能够安全地重用这些数据结构。C++、Java、Python等面向对象的编程语言可使用类 (计算机科学)来達到這個目的。 因为数据结构概念的普及,现代编程语言及其API中都包含了多种預設的数据结构,例如 C++ 标准模板库中的容器、Java集合框架以及微软的.NET Framework。.

新!!: 散列和数据结构 · 查看更多 »

數字

數字是一種用來表示數的書寫符号。.

新!!: 散列和數字 · 查看更多 »

重定向到这里:

哈希散列运算雜湊

传出传入
嘿!我们在Facebook上吧! »