hashkiller（hash性质记录）

最新推荐文章于 2020-08-19 03:21:03 发布
最新推荐文章于 2020-08-19 03:21:03 发布
阅读量1.2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhhx2001/article/details/52262071

如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。


生日攻击：如果你在n个数中随机选数，那么最多选√n次就能选到相同的数


同样的，这题的Hash值在0到1000000007.

根号n，那就要选差不多10^5次

唯一注意的是l要取大，使得hash值超过Mod！！

否则就不可能有2个数有相同的Hash值


如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。
【BZOJ 3097】 Hash Killer I
Regina8023
01-25 5736
非常神奇的卡hash的构造题~ 以后可以用来hack别人的hash了~
bzoj3097 Hash Killer I（卡hash，构造，数学）
Icefox的博客
03-19 1419
好神呀，题解见vfk神犇：portal #include <bits/stdc++.h> using namespace std; #define N 100010 int n,l; char s[N]; int main(){ // freopen("a.in","w",stdout); n=1;s[n]='a'; for(int i=1;i<=12;++i...
BZOJ 3098(Hash Killer II-生日攻击)
nike0good |Oier&ACMer | 熟能生巧
04-04 2471
3098: Hash Killer II Time Limit: 5 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 66  Solved: 22 [Submit][Status][Discuss] Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少
【BZOJ3097】 Hash Killer I
araw94333的博客
02-14 270
BZOJ3097 Hash Killer I Solution 考虑它是自然溢出,相当于就是对\(2^{63}\)取膜 那么就有\(aaaaa...aaa\)(多于64个)和\(baaaa...aaa\)(多于64个)的\(Hash\)相同 当然,这是对于偶数的Base. 奇数直接再反转一遍拼上去就可以了. 代码实现 #include<stdio.h> #include&lt...
3097: Hash Killer I
蒟蒻的Bzoj记录
08-07 700
题目链接题目大意：卡自然溢出hash题解：Orz我的收获：强强强#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <cstdlib> #include <string> using namespace std; char s[10000]; int main() {     c
BZOJ.3097 Hash Killer 1(卡掉自然溢出法)
Harris-H的博客
07-20 2544
BZOJ.3097 Hash Killer 1(卡掉自然溢出法) 题意：卡掉自然溢出法求不同长度为LLL的字符串个数做法。 1.当basebasebase为偶数时，我们可以根据自然溢出法mod 264mod\ 2^{64}mod 264的原理，构造含2642^{64}264的hashhashhash值。 如：656565个a→hash=0a\rightarrow hash=0a→hash=0，一个bbb后面646464个a→base64a\rightarrow base^{64}a→b
BZOJ 3097 Hash Killer I
weixin_30508309的博客
06-10 260
3097: Hash Killer I Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKing一看觉得这不是Hash的裸题么！于是果断...
bzoj3097: Hash Killer I
xumingyang0的博客
12-18 454
题目 题解 如果basebasebase是偶数，那么a.........aaa(&amp;amp;amp;gt;64a.........aaa(&amp;amp;amp;gt;64a.........aaa(&amp;amp;gt;64个a)a)a)与ba.......aa(aba.......aa(aba.......aa(a的数量为前面那么串aaa的数量−1)-1)−1)，这两个串长度相同，hashhashhash值相同，显然串是不同的，这...
BZOJ3097: Hash Killer I
L_0_Forever_LF的专栏
03-01 591
构造神题qaq 跪vfk http://vfleaking.blog.163.com/blog/static/1748076342013229102430789/ 从此卡自然溢出hash成为出题人的基本素养 （粘个代码跑路） #include&lt;set&gt; #include&lt;map&gt; #include&lt;deque&gt; #include&lt;queue&...
Hash Killer II(卡掉单值hash)
Harris-H的博客
07-20 1037
Hash Killer II(卡掉单值hash) 题意：构造一组卡单值hash,mod=1e9+7hash,mod=1e9+7hash,mod=1e9+7的数据。 思路： 如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。 生日攻击：在nnn个数中随机选取，n\sqrt{n}n​的概率选到相同的数。 因为mod=1e9+7mod=1e9+7mod=1e9+7,mod<1e5\sqrt{mod}<1e5mod​<1e5. 考虑取n=1e5,l=30n=1e
Hash Killer I 2 3 题解（hash+构造）
hunxuewangzi的博客
04-20 3467
Hash Killer I 题目链接 题目大意 就是出一组数据卡掉hash ull的自然溢出 题目链接 首先明白两点： 1.卡hash的关键在于构造两个不同的串对应的hash值相同。 2.爆u64相当于对2^64这个数取模。 如果base是偶数 那么a…aaa(>64个a)与ba…aa(a的数量为前面那么串a的数量-1)，这两个串长度相同，hash值相同，显然串是不同的，这样就卡掉了。 如果...
BZOJ3097Hash Killer I
DCrusher's blog
03-28 804
3097: Hash Killer I Time Limit: 5 Sec Memory Limit: 128 MBSec Special Judge Submit: 605 Solved: 228 Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l
bzoj3097 Hash Killer I
浅笑~如夏
09-07 517
题目卡掉hash，丧心病狂2333。每次a，然后b，接起来后取反再接。 最后加一堆aaaaaaaaaaaaaaa。 证明可以自行百度23333.#include<bits/stdc++.h> using namespace std; const int MaxN=100000; int main() { int n,l; char s[MaxN+1]; n=1;
【BZOJ】 Hash Killer I II III
araw94333的博客
03-28 392
前言 这里只是一个整理。。。 Solution Hash Killer I Hash Killer II 转载于:https://www.cnblogs.com/mleautomaton/p/10616273.html
[BZOJ 3098] Hash Killer II
江澤妮可
09-26 944
题目传送门：【BZOJ 3098】题目大意：（见最后）题目分析： 这道题让你卡掉 VFleaKing 的字典序哈希的代码。 其实这道题的 HINT 已经写得很清楚了：如果一个房间里有 23 个或 23 个以上的人，那么至少有两个人的生日相同的概率要大于 50%；这就是著名的生日悖论。 应用这个结论，我们可以利用“两个集合相交”问题的原理生成散列函数碰撞，达到目的的攻击称为生日攻击，也称为平方根
字符串——BZOJ 3097: Hash Killer I【构造题，思维题】
wxy2635618879的博客
01-13 1373
BZOJ 3097: Hash Killer I【构造题，思维题】 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3097 题意：让你出一组数据可以卡掉自然溢出的hash，数据包括n 和 l 以及str，长度为n字符串的l长字串存在hash冲突。 （1） 当base为偶数时，若两个字符串后面的64及以上的字符串相同时，hash值相同。 （...
bzoj3097 hash killer 1——构造题
dianshu1593的博客
08-13 269
题意　　 在 $u64$ 自然溢出下，请输出一串字符串和 $L$，使得对任意 $Base$ 都能找到两个长度为 $L$ 的字串的 $Hash$ 值相同。 分析 $u64$ 自然溢出等价于两个哈希值模 $2^{64}$ 相等。 如果 $Base$ 为偶数，只需构造两串长度至少为65的串且只有最高位不同， 因为偶数肯定含有因子2。 如果 $Base$ 为奇数，构造 $i=12$ 的...
hash killer_5个面向设计师的Killer Firefox附加组件
culi4814的博客
08-19 258
hash killerIf you compare the way you use your computer today with how you used it, let’s say 10 years ago, you will probably notice a big difference, even if you essentially still do the same tasks w...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值