以太坊哈希碰撞
Ⅰ hashmap会问到数组索引，hash碰撞怎么解决
Java中HashMap是利用“拉链法”处理HashCode的碰撞问题。在调用HashMap的put方法或get方法时，都会首先调用hashcode方法，去查找相关的key，当有冲突时，再调用equals方法。hashMap基于hasing原理，我们通过put和get方法存取对象。当我们将键值对传递给put方法时，他调用键对象的hashCode()方法来计算hashCode，然后找到bucket（哈希桶）位置来存储对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当碰撞发生了，对象将会存储在链表的下一个节点中。hashMap在每个链表节点存储键值对对象。当两个不同的键却有相同的hashCode时，他们会存储在同一个bucket位置的链表中。键对象的equals()来找到键值对。
Ⅱ 哈希函数弱碰撞性是什么意思
如果两个输入串的hash函数的值一样，则称这两个串是一个碰撞(Collision)。既然是把任意长度的字符串变成固定长度的字符串，所以必有一个输出串对应无穷多个输入串，碰撞是必然存在的。
所谓弱无碰撞，就是已知某输入的哈希函数值，无法从另一个集合中找到一个元素，使得它的哈希函数值也等于已知值
Ⅲ 哈希碰撞为什么会有解决办法注意我的问题，我不是问有什么解决办法，而是一旦碰撞了就是无法挽回的错了
碰撞是遇到不开心事，无思乱想，所以一切注意就有挽回的错
Ⅳ java为什么会有哈希碰撞
冲突处理分为以下四种方式：开放地址；再哈希；链地址；建立公共溢出区；其中开放地址又分为：线性探测再散列；二次探测再散列；伪随机探测再散列
Ⅳ 怎么寻找hash的碰撞floyd
实现由三种方法，一是STL，而是哈希技术，三是Floyd判圈法。
就速度而言，Floyd判圈法>哈希技术>STL。分别跑了70ms，180ms，480ms。STL真是慢的可以。
就空间而言，Floyd判圈法<STL<哈希技术。
也就是说，STL与哈希技术在空间和时间上各有千秋，但Floyd判圈法完爆一切= =。
关于Floyd判圈法的一些理解。
Floyd判圈法不需要开任何储存空间。
时间上也不需要调用STL那么笨重的东西，也不需要像哈希技术那样循环检查。
可以理解为优化了空间，同时也就优化了时间。
本质是让他们都跑起来，而且一个比另一个快。都跑起来才能都进入圈里。一个比另一个快才可能相遇。
慢的速度取1，快的速度取2。每次更新花费时间最少，而且最多花一圈就能追上。
Floyd判圈法的代码
[cpp] view plain 在CODE上查看代码片派生到我的代码片
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll mp(ll x,ll n)
{
ll ret=1;
while(n)
{
if(n&1) ret*=x;
x*=x;
n>>=1;
}
return ret;
}
inline ll NEXT(ll x,ll r)
{
x*=x;
while(x>=r) x/=10;
return x;
}
int main()
{
ll t;
scanf("%lld",&t);
while(t--)
{
ll n,k;
scanf("%lld %lld",&n,&k);
ll k1=k;
ll k2=k;
ll ans=k;
ll r=mp(10,n);
do
{
k1=NEXT(k1,r);
k2=NEXT(k2,r);ans=max(ans,k2);
k2=NEXT(k2,r);ans=max(ans,k2);
}while(k1!=k2);
printf("%lld\n",ans);
}
return 0;
}
哈希技术的代码
[cpp] view plain 在CODE上查看代码片派生到我的代码片
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll mp(ll x,ll n)
{
ll ret=1;
while(n)
{
if(n&1) ret*=x;
x*=x;
n>>=1;
}
return ret;
}
inline ll NEXT(ll x,ll r)
{
x*=x;
while(x>=r) x/=10;
return x;
}
const ll hashsize=1000005;
const ll maxstate=1000005;
ll head[hashsize];
struct node
{
ll v,next;
}Node[maxstate];
ll tot;
inline void init()
{
tot=0;
memset(head,-1,sizeof(head));
}
inline ll add(ll s)
{
ll h=s%1000000;
for(ll i=head[h];i!=-1;i=Node[i].next)
if(Node[i].v==s) return 0;
Node[tot].v=s;
Node[tot].next=head[h];
head[h]=tot++;
return 1;
}
int main()
{
ll t;
scanf("%lld",&t);
while(t--)
{
ll n,k;
scanf("%lld %lld",&n,&k);
ll r=mp(10ll,n);
init();
ll MAX=k;
while(add(k))
{
k=NEXT(k,r);
MAX=max(MAX,k);
}
printf("%lld\n",MAX);
}
return 0;
}
STL的代码（编码十分简单）
[cpp] view plain 在CODE上查看代码片派生到我的代码片
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,k;
set<ll>s;
ll mp(ll x,ll n)
{
ll ret=1;
while(n)
{
if(n&1) ret*=x;
x*=x;
n>>=1;
}
return ret;
}
int main()
{
ll t;
scanf("%lld",&t);
while(t--)
{
scanf("%lld %lld",&n,&k);
ll r=mp(10ll,n);
s.clear();
while(!s.count(k))
{
s.insert(k);
k*=k;
while(k>=r) k/=10;
}
printf("%lld\n",*(--s.end()));
}
return 0;
}
Ⅵ 用链表和数组实现HASH表，几种碰撞冲突解决方法
1.开放地址法
开放地执法有一个公式:Hi=(H(key)+di) MOD m i=1,2,…,k(k<=m-1)
其中，m为哈希表的表长。di 是产生冲突的时候的增量序列。如果di值可能为1,2,3,…m-1，称线性探测再散列。
如果di取1，则每次冲突之后，向后移动1个位置.如果di取值可能为1,-1,2,-2,4,-4,9,-9,16,-16,…k*k,-k*k(k<=m/2)，称二次探测再散列。
如果di取值可能为伪随机数列。称伪随机探测再散列。
2.再哈希法
当发生冲突时，使用第二个、第三个、哈希函数计算地址，直到无冲突时。缺点：计算时间增加。
比如上面第一次按照姓首字母进行哈希，如果产生冲突可以按照姓字母首字母第二位进行哈希，再冲突，第三位，直到不冲突为止
3.链地址法（拉链法）
将所有关键字为同义词的记录存储在同一线性链表中。
4.建立一个公共溢出区
假设哈希函数的值域为[0,m-1],则设向量HashTable[0..m-1]为基本表，另外设立存储空间向量OverTable[0..v]用以存储发生冲突的记录。
Ⅶ eth挖矿是什么原理
凡是涉及到币，就一定离不开挖矿。以太坊网络中，想要获得以太坊，也要通过挖矿来实现。说到挖矿，就一定离不开共识机制。
不知道大家还记得比特币的共识机制是什么吗？比特币的共识机制是 PoW (这是英文 Proof of Work 的缩写，意思是“工作量证明机制”）。简单来说，就是多劳多得，你付出的计算工作越高，那么你就越有可能第一个找到正确的哈希值，就越有可能得到比特币奖励。
但是，比特币的PoW存在着一定的缺陷，就是它处理交易的速度太慢，矿工们需要不断地通过计算来碰撞哈希值，这是劳民伤财且效率低下的。对区块链知识有涉猎的朋友们应该看到这样一种说法：
以太坊为了弥补比特币的不足，提出了新的共识机制，名叫 PoS(这是英文的缩写，意思是“权益证明”，也有翻译成“股权证明”的）。
PoS 简单来讲，其实就跟它的字面意思一样：权益嘛，股权嘛，你持有的币越多相当于你的股权越多，你的权益越高。
以太坊的PoS就是说：你持币越多，你持有币的时间越久，你的计算难度就会降低，挖矿会容易一些。
在以太坊最初的设定中，以太坊希望能够通过阶段性的升级，在前期依旧采用PoW来构建一个相对稳定的系统，之后逐渐采用 PoW+PoS，最后完全过渡到 PoS。所以，说以太坊的共识机制是PoS，没错，但是PoS只是以太坊发布之初的一个计划或者说目标，目前以太坊还没有过渡到 PoS，以太坊采用的共识机制仍是 PoW，就是比特币那个 PoW，但是又和比特币的PoW稍稍不同。
这里的信息量有点大，
第一个信息点是：以太坊目前采用的共识机制也是PoW，但是和比特币的PoW稍稍不同。那么，和比特币的PoW到底有什么不同呢：简单来说，就是以太坊挖矿难度可以调节，比特币挖矿难度不能调节。就好比咱们高考，因为各个省份的教学情况、生源人数都不一样，所以高考分为全国卷和各省自主命题。
以太坊说我赞成这样分地区出题，比特币说：不行，必须全国同一卷，大家难度都一样！
通俗解释，就是，比特币是利用计算机算力做大量的哈希碰撞，列举出各种可能性，来找到一个正确哈希值。而以太坊系统呢，它有一个特殊的公式用来计算之后的每个块的难度。如果某个区块比前一个区块验证的更快，以太坊协议就会增加区块的难度。通过调整区块难度，就可以调整验证区块所需的时间。
以太坊协议规定，难度的动态调整方式是使全网创建新区块的时间间隔为 15 秒，网络用 15 秒时间创建区块链，这样一来，因为时间太快，系统的同步性就大大提升，恶意参与者很难在如此短的时间发动51%（也就是半数以上）的算力去修改历史数据。
第二个信息点是：以太坊最初的设定中，希望通过阶段性升级来最终实现由 PoW 向
PoS过渡的。
时间追溯到 2014 年，在以太坊发布之初，团队宣布将项目的发布分为四个阶段，即 Froniter（前沿）、Homestead（家园）、Metropolis（大都会）和 Serenity（宁静）。前三个阶段共识机制采用 PoW（工作量证明机制），第四个阶段切换到 PoS（权益证明机制）。
2015年7月30号，以太坊第一个阶段“前沿”正式发布，这个阶段只适用于开发者使用，开发人员可于在以太坊网络上编写智能合约和去中心化应用程序 DAPP，矿工开始进入以太坊网络维护网络安全并挖矿得到以太币。前沿版本类似于测试版，证明以太坊网络到底是不是可靠的。
2016年3月14日，以太坊进入到第二个阶段“家园”，这一阶段，以太坊提供了钱包功能，让普通用户也可以方便体验和使用以太坊。其他方面没有什么明显的技术提升，只是表明以太坊网络已经可以平稳运行。
2017 年 9 月，以太坊已经进行到第三个阶段“大都会”。“大都会”由拜占庭和君士坦丁堡两次升级组成，这个阶段的的目标是希望能够引入 PoW 和 PoS 的混合链模式，为 PoW向PoS的顺滑过渡做准备。最近比较热门的“以太坊君士坦丁堡升级”升级的就是这个，在君士坦丁堡升级中呢，以太坊将对底层协议和算法做一些改变，来为实现 PoW 和
PoS奠定良好的基础。
以太坊挖矿会得到对多少奖励呢？赢得区块创建竞争成功的矿工会得到这么几项收入：
1、 静态奖励，5个以太坊；
2、 区块内所花费的燃料成本，也就是Gas，这部分我们上一期内容讲过;
3、 作为区块组成部分，包含“叔区块”的额外奖励，叔就是叔叔的叔，每个叔区块可以得到挖矿报酬的1/32作为奖励，也就是5乘以1/32，等于0.15625 个以太坊。这里我们简单解释一下“叔区块”，“叔区块”这个概念是以太坊提出来的，为什么要引进叔块的概念？这还要从比特币说起。在比特币协议中，最长的链被认为是绝对的正确。如果一个块不是最长链的一部分，那么它被称为是“孤块”。一个孤立的块是一个块，它也是合法的，但是可能发现的稍晚，或者是网络传输稍慢，而没有能成为最长的链的一部分。在比特币中，孤块没有意义，随后将被抛弃掉，发现这个孤块的矿工也拿不到采矿相关的奖励。
但是，以太坊不认为孤块是没有价值的，以太坊系统也会给与发现孤块的矿工回报。在以太坊中，孤块被称为“叔块”(uncle block)，它们可以为主链的安全作出贡献。 以太坊十几秒的出块间隔太快了，会降低安全性，通过鼓励引用叔块，使引用主链获得更多的安全保证(因为孤块本身也是合法的) ，而且，支付报酬给叔块，还能激发矿工积极挖矿，积极引用叔块，所以，以太坊认为，它是有价值的。
Ⅷ 为什么伪造SHA-1证书比找SHA-1哈希碰撞难
众所周知，SHA-1不是一个安全的加密哈希函数。研究人员现在认为找到一对冲突的哈希值（即两次不同输入的哈希运算得出了相同的哈希值）是不可避免的，可能未来一个月内就会出现。这就对网络构成了潜在的威胁，因为如今很多网站依旧使用基于SHA-1的数字签名证书。幸运的是，仅仅只是找到一对冲突的哈希值是不足以伪造数字证书并打破网络信任模型的。
本文将讲述如何利用哈希碰撞来伪造数字证书，以及证书颁发机构如何通过例如使用随机证书序列号等措施使得攻击者更加难以伪造数字证书。
数字签名是信任的基石
互联网依赖于信任。无论你是登录网上银行或是浏览Reddit，HTTPS始终通过加密通信数据和验证网站数字证书保护着你。而大多浏览器在访问使用HTTPS的网站时都会非常直观的在地址栏上挂上一把锁。
当目标网站拥有一个包含所有者身份信息和主机名的数字证书时，HTTPS可以向浏览器证实当前网站的真实性。证书是一个由可信的第三方证书颁发机构颁发的包含数字签名的小文件。对浏览器来说，数字签名是信任的来源。如果你浏览器认为证书上面的数字签名是正确的，则浏览器会信任这个证书。这个用于身份认证的系统称为公钥基础设施(Public Key Infrastructure, PKI)。
假如数字签名无法在被信任，那么所有依赖数字签名的系统都将崩溃。例如有人可以伪造出一个来自受信任CA颁发的cloudflare.com证书，他就可以伪造成cloudflare.com欺骗浏览者。
数字签名是一个基于消息和公钥计算出的一串数字。每个数字签名都需要一个公私钥对和一个哈希函数。其中，哈希函数是用来将消息替换为一个唯一的摘要，私钥用来进行签名，公钥用来对签名进行验证。
例如，创建一个RSA签名，你需要计算消息的哈希值，随后使用私钥加密这个计算出的哈希值。任何人都可以验证这个签名是否属于你，并可以验证消息的真实性。只需要获取到公钥，然后进行解密运算，将解密运算得出的值与源消息的哈希值进行比较，如果两个值相匹配，我们就认为数字签名是正确的。
Ⅸ hash函数强抗碰撞性和弱碰撞性的区别
假如有两个不同的数据(或字符串)生成的散列值相同，这就说明哈希值碰撞了，这时候就需要单独开一个表，用另一种哈希算法重新提取这两个数据(或字符串)的散列值放入其中，这个新散列表中的数据还可以用相同的方法再开新表，开出的新表越多抗碰撞性就越强