分类：Hash算法

2020
10-10

python 密码学示例——理解哈希（Hash）算法

Hash是密码学安全性的基石，它引入了单向函数（one-wayfunction）和指纹（fingerprint）的概念。即：对于任意输入，都可以产生相同的、唯一的输出值输出值中不包含输入值的任何线索一、保密性（confidentiality）与完整性（integrity）简单来说，信息的保密性确保除授权人员以外的任何人都无法读取该消息，信息的完整性则确保除授权人员以外的任何人都无法修改该消息。很多时候一段加密的消息无法被他人读取和理解（保密性... 继续阅读 >

2015
02-26

memcache的一致性hash算法使用详解

一、概述1、我们的memcache客户端（这里我看的spymemcache的源码），使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到不同节点存储。一致性hash算法是对我们要存储数据的服务器进行hash计算，进而确认每个key的存储位置。2、常规hash算法的应用以及其弊端最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N，那么key值为K的的数据请求... 继续阅读 >

2014
11-07

PHP内核探索 —— PHP哈希算法设计

HashTable是PHP的核心，这话一点都不过分。PHP的数组、关联数组、对象属性、函数表、符号表等等都是用HashTable来做为容器的。PHP的HashTable采用的拉链法来解决冲突，这个自不用多说，我今天主要关注的就是PHP的Hash算法，和这个算法本身透露出来的一些思想。PHP的Hash采用的是目前最为普遍的DJBX33A(DanielJ.Bernstein,Times33withAddition)，这个算法被广泛运用与多个软件项目，Apache、Perl和BerkeleyDB等。对于字符... 继续阅读 >