BZOJ 3098 Hash Killer II

最新推荐文章于 2018-12-18 09:25:43 发布

原创最新推荐文章于 2018-12-18 09:25:43 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hash

HASH 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了生日攻击这一信息安全领域的有趣现象，并通过一个简单的程序演示了其基本原理。生日攻击利用了概率论中的生日悖论，指出在有限的空间中，随着样本数量的增加，出现重复项的概率也会迅速增大。

学习了下生日攻击，感觉非常妙

//By Richard
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <ctime>
#define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++)
#define per(x,y,z) for (int x=(y);(x)>=(z);(x)--)
#define log2(x) (31-__builtin_clz(x))
#define mod (int)(1e9+7)
#define inf 0x3f3f3f3f
#define cls(x) memset(x,0,sizeof(x))
#ifdef DEBUG
#define debugdo(X) X
#define debugndo(X)
#define debugout(X) cout<<(#X)<<"="<<(X)<<endl
#else
#define debugdo(X)
#define debugndo(X) X
#define debugout(X)
#endif // debug
#ifdef ONLINE_JUDGE
#define debugdo(X)
#define debugndo(X)
#define debugout(X)
#endif
#define putarray(x,n) rep(iiii,1,n) printf("%d ",x[iiii])
#define mp make_pair
using namespace std;
typedef pair<int,int> pairs;
typedef long long LL;
/////////////////////read3.0////////////////////////////////////
template <typename T>
inline void read(T &x){char ch;x=0;bool flag=false;ch=getchar();while (ch>'9'||ch<'0') {ch=getchar();if (ch=='-') flag=true;}while ((ch<='9'&&ch>='0')){x=x*10+ch-'0';ch=getchar();}if (flag) x*=-1;}
template <typename T>
inline void read(T &x,T &y){read(x);read(y);}
/////////////////variables&functions////////////////////


int n=100000,l=30;
int main()
{
	puts("100000 30");
	rep(i,1,n) printf("%c",rand()%26+'a');
	putchar('\n');
	return 0;
}