|
[原创]CTF2017秋季赛第五题的穷举解法
ssarg 我认为天下有不动脑筋的好事,问题关键不在于有没有,而在于在概率上你是否是幸运儿。 你所说的正是目前算法安全的根本,那就是看似无法忽略的时间。 实际上掌握计算资源的人可能开干了。我看好算法会败给日益 ...了解一下量子计算机"破解"RSA的算法好吗?关键是量子计算机这个计算模型下运用特定的算法可以扭转时间复杂度的劣势 计算能力再怎么强大,也是有极限的,10^80次方宇宙原子数目,.这个数字看似很大,暴力算法随便一个指数就超过了 Google成功碰撞攻击SHA-1,看似是掌握了计算资源就可以,但没有算法的优化,这一天的到来要再等几十年 计算能力、资源的瓶颈也很快就要到来了,那个什么定律已经失效了,摩尔定律还在靠并行化死撑,要突破这个瓶颈也是要动脑筋的 我认为天下不动脑筋的好事,遇上了最多让你富贵一时;但要让你改变世界(即使是其中一小部分),那肯定是要动脑子的。 |
|
|
|
[原创]CTF2017秋季赛第五题的穷举解法
哪有这种不动脑筋的好事呢 比如一个密钥校验算法需要运算的时间是Θ(n^2)(n是密钥长度即长为n bit),而穷举所需时间是Θ(n^2*2^n) 假设破解者采用更高效的计算工具,消耗的时间是普通用户的平方乘(10/3),用户对密钥校验算法的忍受时间为1s,而破解者可以破解1年 现在的普通计算机每秒大概能进行3亿次运算,那么密钥长度可以为1万bit, 而穷举它需要普通计算机进行10^3010s,破解者算10^2993年(*)。 而计算机发展到2xxx年,破解者1年可以算出的时候,普通计算机每s运算10^1500次,这时密钥可以长达10^750bit, 破解者反而要计算10^(10^750/log10*log2)余次,也就是接近10^(10^750/log10*log2)/2年,比前面那个数字*更令人绝望。
最后于 2018-6-18 18:51
被qwertyaa编辑
,原因:
|
|
|
|
[原创]CTF2017第五题分析(qwertyaa)
大只狼 请问下楼主,matrix_mul((_DWORD *)(a3 + 192), (char *)(a3 + 192), a3 + 18816);这句 第三个参数a3 + 18816是你手动识别的还是id ...自动识别的 其实大概是个二维数组的结构ida没识别出来 不影响分析
最后于 2018-6-28 20:27
被qwertyaa编辑
,原因:
|
操作理由
RANk
{{ user_info.golds == '' ? 0 : user_info.golds }}
雪币
{{ experience }}
课程经验
{{ score }}
学习收益
{{study_duration_fmt}}
学习时长
基本信息
荣誉称号:
{{ honorary_title }}
能力排名:
No.{{ rank_num }}
等 级:
LV{{ rank_lv-100 }}
活跃值:
在线值:
浏览人数:{{ visits }}
最近活跃:{{ last_active_time }}
注册时间:{{ user_info.create_date_jsonfmt }}
勋章
兑换勋章
证书
证书查询 >
能力值