![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数字签名和哈希
包括一些不常见的哈希算法,以及数字签名流程及算法。
旧夏季 听风起
梦想是个艺术家,不过还在通往梦想的路上。
展开
-
详解数字签名和加密算法
原创 2020-06-21 16:58:41 · 564 阅读 · 0 评论 -
实现aliyunECS 的管理访问
工具:pycharm环境:python3安装的包:启动实例:#!/usr/bin/env python#coding=utf-8from aliyunsdkcore.client import AcsClientfrom aliyunsdkcore.acs_exception.exceptions import ClientExceptionfrom aliyunsdkcore.acs_exception.exceptions import ServerExceptionfrom al原创 2020-05-25 11:28:36 · 336 阅读 · 0 评论 -
xxHash-Extremely fast Hash algorithm
Xxhash采用分流策略,将输入数据细分为四个独立的流。每个流每步处理一个4字节的块并存储一个临时字节state,最后一步将这四个states合并为一个。xxhash32、xxhash64update()–使用其他字符串更新当前摘要digest()–返回当前摘要值hexdigest()–以十六进制数字字符串形式返回当前摘要intdigest()–以整数形式返回当前摘要copy()–返回...原创 2020-03-30 15:18:18 · 2866 阅读 · 1 评论 -
位置敏感哈希LSH算法
很多情况下我们需要从数据对象集合中快速而准确地找出与给定数据相似的那些数据对象,这一过程我们称之为相似性搜索。传统的相似性搜索算法大多是分支界限算法,创建的索引结构一般表现为树形。当数据的维度提高时,算法的复杂度呈指数级上升,算法性能会急剧下降。数据之间的相似性需要通过某种相似性度量方法进行度量,常用的几种相似性度量方法例如余弦相似度、海明距离。位置敏感哈希是近似最近邻搜索算法,是一种概率型...原创 2020-03-30 15:17:04 · 1607 阅读 · 1 评论 -
Stackelberg博弈
Stackelberg最早来源于经济学。Stackelberg安全博弈模型主要包含领导者L和跟随者F。Stackelberg安全博弈是在同时考虑领导者和跟随者策略的情况下,最大化领导者收益的策略游戏。在Stackelberg安全博弈中领导者首先确定自身的混合策略,跟随者通过观察得到领导者的策略信息,然后选择能够最大化自身收益的策略进行博弈,根据策略执行动作跳转到下一状态。Stackelb...原创 2020-03-30 15:13:09 · 17019 阅读 · 1 评论 -
Hashing with SL2
首先知道群论群的类型从有限置换群和一些特殊的矩阵群逐渐进展到抽象群, 这些抽象群可以由生成元和关系给定,一种集合加上一种运算的代数结构。主要类型:置换群、矩阵群、变换群、抽象群、代数群等。群元素不一定是数字或矩阵,可以是任何抽象的东西,比如三维空间中的旋转,某种抽象的置换等等。某种操作下的不变性。一个矩阵群(matrix group)G 由某个域 K(通常为了方便是固定的)上可逆方块矩阵组成...原创 2020-03-30 15:06:56 · 422 阅读 · 0 评论 -
MurmurHash3_最详细的介绍
加密哈希和非加密哈希-MM是非加密哈希首先了解下加密哈希和非加密哈希,加密哈希函数旨在保证安全性,很难找到碰撞。即:给定的散列h很难找到的消息m;很难找到产生相同的哈希值的消息m1和m2。非加密哈希函数只是试图避免非恶意输入的冲突。作为较弱担保的交换,它们通常更快。如果数据量小,或者不太在意哈希碰撞的频率,甚至可以选择生成哈希值小的哈希算法,占用更小的空间。Smhasher-评价哈希算法的...原创 2020-03-30 14:55:46 · 27741 阅读 · 0 评论 -
量子数字签名、BB84协议
经典数字签名经典的数字签名原理如上图所示:经典密码学的算法和协议大多是基于求解大数质因子分解问题、离散对数问题、二次剩余问题等数学难题的困难性,无法被严格证明是安全的。而且,量子计算机可以在有限的时间内攻破经典密码学中的基于数学难题的算法。签名阶段,签名方先将源文件进行数字摘要,并用自己的私钥加密该数字摘要构成自己的签名,然后将签名附在源文件后面发送给验证方;验证阶段,验证方收到签名后,先...原创 2020-03-26 17:29:08 · 4596 阅读 · 0 评论 -
基于编码的公钥密码技术:QC-LDPC码的数字签名算法(二)
上篇介绍了LDPC码,与Goppa一样,它的安全性其实也是基于译码算法的不可破解性。与 Goopa码相比,LDPC码的校验矩阵为稀疏矩阵,可以大大节省密钥存储空间。LDPC码的 BP译码算法在硬件中能够并行实现,极大地提高了译码速度。检验子译码问题(Syndrome Decoding,SD),是困难问题。···········································...原创 2020-03-26 15:19:45 · 900 阅读 · 0 评论 -
基于编码的公钥密码技术:QC-LDPC码的数字签名算法(一)
编码的公钥密码体制Shor在1997年提出的量子攻击算法能够对基于数学困难问题进行有效的攻击。第一届后量子密码会议提出基于编码的公钥密码体制能够有效抵抗量子攻击。SO 什么是编码的公钥密码体制?数字签名算法的安全性很久以来基于大数分解的数学困难问题,但是随着量子技术的进步,也就不再安全了。基于编码的公钥数字签名可以有效抵抗量子攻击,是未来数字签名发展的方向。大概的流程是这样的:输入信息...原创 2020-03-26 14:10:37 · 1156 阅读 · 0 评论