由买买提看人间百态

topics

全部话题 - 话题: 密码学
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
x*****8
发帖数: 10683
1
来自主题: Military版 - 讨论个密码学的问题
本虾还没有研究其加密方式。
如果是基于1024-2048bit的RSA,那么NSA很容易破解它,虽然民间数学家目前只攻破了
768bit的RSA。
当然,我们知道现代加密实际上是从古到今很多加密方式的集合,不光是RSA,所以
BitLocker应该还是很安全的。
x*****8
发帖数: 10683
2
来自主题: Military版 - 讨论个密码学的问题
那个时代全世界都只有密钥加密。
中共派人去苏联学习密码技术。连中共早期领导人李立三后来去苏联工作都是专攻密码
技术。
当时,中共靠钱壮飞和李克农等特工获得了很多国民党的密码本,所以,中共可以破国
民党的密码,而国民党破不了中共的密码。
x****u
发帖数: 44466
3
来自主题: Military版 - 讨论个密码学的问题
RSA的弱点是素数发生器。
x*****8
发帖数: 10683
4
来自主题: Military版 - 讨论个密码学的问题
这个可以改进随机数发生器,通过引进噪声。
x****u
发帖数: 44466
5
来自主题: Military版 - 讨论个密码学的问题
素数和随机数是两回事。
x*****8
发帖数: 10683
6
来自主题: Military版 - 讨论个密码学的问题
是的,但是两个大素数的产生依赖于随机数发生器。
x****u
发帖数: 44466
7
来自主题: Military版 - 讨论个密码学的问题
随机数好解决,但素数不是想有就有的。
r********n
发帖数: 7441
8
来自主题: Military版 - 讨论个密码学的问题
以前学过点入门的加密理论,电影上的密码破解都是演绎化了的,真正有意义的密码破
解都是要破解密码的生成过程,这个类似函数映射,或者哈希表,理论上总是存在一个
本该无效的密码但是代入这个映射后总能match上的可能性(collision),所以加密算法
研究的都是首先保证这个加密函数难以被猜出,其次在对方猜不出的前提下用暴力破解
破解成功的概率尽可能的低,素数和数论的研究就是用来减少collision的
C**o
发帖数: 10373
9
来自主题: Military版 - 讨论个密码学的问题
对牛弹琴
w*********m
发帖数: 4740
10
来自主题: Military版 - 讨论个密码学的问题
不就是个hashmap嘛
L*********2
发帖数: 10195
11
来自主题: Military版 - 讨论个密码学的问题
共军的密码是从老毛子那里学的,水平比国军本来就高很多。再加上国军的密码本经常
被我共偷到,根本就没啥保密可言。
enigma machine就是加码解码的计算机.这种加码,好像只要有足够长时间,足够大
power的computer,最终是能算出来。
但是你说的那种算不出来。
s**********e
发帖数: 33562
12
来自主题: Military版 - 讨论个密码学的问题
弃婴不懂装懂。
s**********e
发帖数: 33562
13
来自主题: Military版 - 讨论个密码学的问题
王小云?去了清华吧。
现在有人在做物理层的信息安全,是基于信息论而不是计算理论的。这个是从理论上就
破解不了的。
g*****y
发帖数: 438
14
来自主题: Military版 - 讨论个密码学的问题
你对,好像主要是在清华
你说的是不是“物理不可克隆性”
s**********e
发帖数: 33562
15
来自主题: Military版 - 讨论个密码学的问题
不是。你说的是量子密码吧。我说的是基于信息论的密码。
g*****y
发帖数: 438
16
来自主题: Military版 - 讨论个密码学的问题
了解,对
你的采用信道编码。。。。
s**********e
发帖数: 33562
17
来自主题: Military版 - 讨论个密码学的问题
对,加密的信道编码。理论上是好的,实际里。。。
l********k
发帖数: 14844
18
来自主题: Military版 - 讨论个密码学的问题
不是说王师已经掌握现在所有流行的加密方案的破解方法了么
g*****y
发帖数: 438
19
来自主题: Military版 - 讨论个密码学的问题
有的可以部分破解, 比如王老师的MD5 破解方法, 但不是任何情况都和可以
其实最终的方式还是穷举,或者借助 heuristic 的穷举
b*******y
发帖数: 4304
20
来自主题: Military版 - 讨论个密码学的问题
这就跟说。 数论没啥牛逼的, 不就是筛法嘛!
g*****y
发帖数: 438
21
来自主题: Military版 - 讨论个密码学的问题
不要误会
说的穷举是“最终”
数论当然灰常灰常牛
w****j
发帖数: 6262
22
来自主题: Military版 - 讨论个密码学的问题
网上搜了下RSA算法,蛮有意思的,也挺好理解的。
http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.h
http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.h
有一个问题请教一下。
假设公钥 (n,e), 私钥(n,d)
对信息m加密,m^e mod n = c,获得加密编码c
考虑到加密的运算量,e不可能很大。理论上说,公钥(n,e)也是不需要保密的,如果截
获了c,拥有了(n,e),考虑到自然数能被e整数开方的一些规律,反推m也不是不可能呀。
而且加密总要做m^e这种运算,运算量大的很难接受呀。
x*****8
发帖数: 10683
23
来自主题: Military版 - 讨论个密码学的问题
以前本虾学计算机算法课的时候没有注意这些细节。
但现在有时间研究了。
e的选择过程是:1 可以选一个小的整数e比如说3(这个安全性不是很高),也可以大一点比如说17。
原有信息m的里面可以padding,即加一些垃圾信息,这样就很难figure out乘方运算结
果的pattern。

呀。
i*****y
发帖数: 1554
24
来自主题: Military版 - 讨论个密码学的问题
那要看是对称加密还是非对称加密
x*****8
发帖数: 10683
25
来自主题: Military版 - 可以预见
张益唐教授的质数研究新成果可以带来密码学的革命。
z*********e
发帖数: 10149
26
来自主题: Military版 - 浅谈信息加密与老中的自我保护
呵呵,这个办法不就是古典密码学里面那种一样吗?而且还有个key特别巨大的缺点
n****l
发帖数: 3375
27
http://www.zhihu.com/question/20941124/answer/20411491?group_id
我还是建议你们看我在知乎上写的这个答案(目前支持率排名第二位)
其实我写这个的时候远远在央行发文前
但是里面提到的东西和央行这次要防范的基本完全一致
其中提到了一个cnbeta的报道:
国内90%的比特币交易者是黑客?
http://www.cnbeta.com/articles/263645.htm
里面用一个被黑客拖库过泄露出来的交易所数据库
大概分析了买比特币的都是哪些人
在某个黑客论坛上,一名自称来自一个俄罗斯的黑客组织的会员,宣称自己成功入侵了
中国某个非常大的比特币交易平台,并下载了数据库,希望将数据库出售。
这名编辑设法取得了这份数据,经过查看,确认了数据的真实性。一共27,880条用户数
据。用户信息存于MongoDB中,而交易记录存在MySQL,交易记录共保留3天,源码为
Java代码。
通过对源码分析,这个站点存在变量过滤不严导致的SQL漏洞,同时存在文件包含漏洞
,导致被黑客拿下服务器root权限。
通过编辑对数据库的分析,国内比特币玩家... 阅读全帖
G****r
发帖数: 5579
28
来自主题: Military版 - 比特币 存在即合理 合理就是P
算法是哪国的法律? 而且任何算法, 包括那些密码学最深的算法, 都有被破解的时
候。
G****r
发帖数: 5579
29
来自主题: Military版 - 比特币 存在即合理 合理就是P
你就不怕比特币价格再跌到 2美刀? 你就不怕黑客可以猜到或者有一天用各种钓鱼
工具篇走你的密码?
我老早就说过, 比特币在安全和密码学上漏洞很多, 你们就不要骗人或自欺了。
G****r
发帖数: 5579
30
来自主题: Military版 - 比特币 存在即合理 合理就是P
你懂安全和密码学吗? 从发现漏洞到利用这个漏洞还要花很多精力。
再说, 我是做正经事的。
一个黑帮在做坏事, 有人揭发, 你就对揭发的人说, 你自己也可以来做坏事。 你
这种罗辑如何服人?
G****r
发帖数: 5579
31
来自主题: Military版 - 比特币 存在即合理 合理就是P
哼, 好个三年前。
2011年初比特币还在没人知晓时, 就有人在中国开始炒作了, 你就是跟他们一伙的吧
? 比特币的目标就是搞中国(的外汇管制), 这也是你自己无意中漏嘴的。
你们突破了中国的外汇管制, 当然就可以搞夸中国的金融体系了。
我还可以告诉你, 很多小国家的外汇管制比中国还严, 你的前途很好啊。恭喜你了。
“我只是看到别人瞎扯,就忍不住想纠正而已” -- 你有这个资格吗? 你连比特币有
那些安全和密码学漏洞都不知道, 还有啥资格来教育别人?
m*****n
发帖数: 1513
32
代码分两种,一种是重复性的劳动,比如跳出一个对话框啦、编个网页界面等等
还有一种是分析性,就是写代码处理大量数据那种
前一种就是大部分码工做的事,是极其没有intellectuality的工作
大部分的高职学生,训练一下,照样能做这个工作,可能做得更好!
码工可能会说,我会密码学、我会动态规划、我会……对不起,这些东西都不是马工原
创的,马工最多只是用一下而已,就像一个文科傻妞开宝马、奔驰、意大利跑车一样,
那车再好,也和她无关!她只是一个司机!
更不要说,大部分的码农,用的package,都是现成的。
很简单,写个SVD的程序,你会自己写吗?肯定不会,肯定用现成的package。
你老板也不希望你自己写,因为你写的东西不标准,属于土法炼钢,随时不稳定!
客户也没信心!
码工说自己会数学、有逻辑,也是个joke,有谁见过哪个码工自创数学理论,用在工作
上?
f********t
发帖数: 6999
33
2014-02-09雕爷
春节前,参加个老朋友聚会,饭桌上毫无例外,大家开始玩微信发红包。玩了会儿后,
话题转移,一个家伙大谈他把很多闲钱都放在了微信的理财通,我随口说了句,为啥不
分散一点,买一点比特币呢?
这可引起了轩然大波,后来这一晚上,大部分时间都是围绕着比特币开始扯淡了。
一派的观点是,比特币多半是骗局,连巴菲特都持否定态度呢。
一派的观点是,妈蛋,当时七八十块的时候我就有机会买,现在四五千块了,多半毫无
成长空间了,我可不入手了。当然如果它重回几十块钱,我就肯定买点。
我的观点是:指望投资发财多半很玄,投入太大的话血本无归更是很可能发生;但如果
这是一次从根本上改变人类文明进程的事呢?为何不小小参与一下?
首先我们来看看几个基本假设:
今天世界文明的推动力,本质上来自那些“科技极客”,这不会有人反对吧?宗教家或
政治家再伟大,对“文明”进程的推动也有限。但造纸术、印刷术,蒸汽机,电灯、计
算机、互联网……把这些东西发明创造出来的科技极客,才是今天你享受冬暖夏凉生活
、可以躺着看千里之外的雕爷胡喷的根本吧?稍等,你怎么知道雕爷不是一条狗呢?它
居然能发微博微信耶!理论上“雕爷... 阅读全帖
a******g
发帖数: 13519
34
文字不能量化,不能用数字代替?知道密码学吗?知道破译吗?
你个文科傻逼,别装了。
t****v
发帖数: 9235
35
数论有啥应用
研究上千年
直到30年前勉强和密码学拉到一起
数论对社会贡献
对其他科学研究方法贡献
对数学其他分枝贡献
等于零蛋
数论研究都是借助其他数学研究成果
数论和其他数学分支比就是自娱自乐
唯一作用就是演算用了几麻袋纸
拉动纸的供需
1+2=3出来半个世纪了
啥应用
s**********e
发帖数: 33562
36
无知者无畏。啥叫RSA只利用了一个直观现象?哪本书证明RSA不是从数论的结论(例如
费尔马小定理)开始讲起的?而且研究密码难道不用计算数论?基于椭圆曲线的密码学
就更需要艰深的数学了。
s**********e
发帖数: 33562
37
另外,RSA的三个人本科都是念数学的。没有坚实的数学基础,你根本没法弄密码学。
o*****D
发帖数: 1563
38
扯了一个日本人的名来做掩护
太搞笑了
然后故意搞得像真有那么一回事
其实正常人一看,就知道这是骗局
而且是华尔街的骗局
而且是一个团伙
为什么呢?因为:
首先,同名并不代表就是他,他有没有计算机方面的背景?有没有密码学方面的背景?
搞清楚了再来追查这个人。
其次,有没有更铁的料?比如ip的什么?
当然,最大的疑问是,为什么既然要用真名,但却从不露面?唯一的解释,就是这个日
本名,只是一个掩护了。
当然,koko又要辩护了,说bitcoin如何如何伟大,我等屁民如何如何愚昧、看不透社
会发展趋势了。
http://mag.newsweek.com/2014/03/14/bitcoin-satoshi-nakamoto.htm
b******3
发帖数: 4385
39
来自主题: Military版 - 庆祝中国人又啃下一个数学难题
这个东西再密码学上可以运用
g****5
发帖数: 1639
40
布尔代数是数字电路和计算机硬件的基础。
解析数论密码学上能用到。
z****e
发帖数: 54598
41
密码学不就大量应用统计?
c****3
发帖数: 10787
42
有点搞不明白你说的应用统计是啥
我理解的密码学就是加密加密的各种算法。
应用统计,是最近在人工智能,大数据领域才找到应用的。最主要的原因,是以前人工
智能的撞墙了,应用统计方式的算法,能绕过现在的墙。不过前面还有很多墙在等着呐
z****e
发帖数: 54598
43
来自主题: Military版 - 张益唐同学的成就到底是什么?
可以本身对质数建立一个cache,或者global数据库
然后直接找双生的素数就好了,而且大多数时候
prime不需要增加很多,2其实最理想,prime增加2
对于整个hashtable的扩容已经很充裕了
密码学不知道,但是对于分布式来说,这种东西永远不会嫌少的
分布式的index现在几乎都是质数理论带来的
传统的算法什么b-tree已经落伍了,效率低太多
现在就在讨论如何替换这些老东西
tree结构仅仅在需要删除时候体现出优势
其他时候都是hashcode快
z****e
发帖数: 54598
44
来自主题: Military版 - 张益唐同学的成就到底是什么?
prime本身会影响碰撞次数,ok?
而且只增不减,但是取太大了会使得整个计算变慢很多
所以不是说你随便取
2这种区间才是最理想的,如果能增大1就搞定的话
我会选择增大1而不是2
cache只是一个例子,你可以在cache之上做cache
或者persistence起来,然后去查
跟我说机密算法干啥?我又不搞密码学
我说的只是一个简单的index而已
b******3
发帖数: 4385
45
不知道是不是学的人很多,学计算机过来讲讲
C**********e
发帖数: 23303
46
往 cyber security 上靠
前景不错
t*****r
发帖数: 627
47
金砖银行成立,习李全球跑,为的是什么?不就是取代美国的国际地位吗?乘黑总统
一事无成,人民币早点取代美元吧。
现在的中国难道还怕美国不成,讲以前打仗历史,从来美国没胜过中国;讲现在,离开
中国连衣服袜子这种小东西都立马价格飙升;讲国际形象和关系,习李和黑奥的水平再
加上斯诺登事件,的此消彼长已经完全让拉美,非洲,甚至连德国这种欧洲国家全面地
站到了中国一边。中国只要在激光,高能,密码学这些真正军事核心中再来一两样超过
美国,美国也就彻底歇菜了。
S*****n
发帖数: 4185
48
最近闲暇,有空研究了一下近代史。发觉20世纪最令人揪心的就是大英帝国的没落,充
满了悲沧无奈。
在开始正文之前,为了避免不必要的误解,我先要澄清几个问题。首先本文所讨论的科
学研究指的是理工科基础研究,即一些旨在提高相关国家技术水平,探索人类知识边界
的研究活动,这种研究活动有一个突出的共性就是研究与现实应用距离遥远。另外这些
前沿探索性研究多半风险性极高,失败乃是家常便饭,耗时极长,有些问题经过几十年
的努力仍然不能给出明确答案(甚至很多时候经过几十年,连一个思路是否能成功都不
确定),糜费甚多。为了让读者更好的了解“理工科基础研究”的含义,我选择几个例
子:物理中的深空探索,物质微观和宇观结构研究,数学中的数论(尤其是与密码学无
关的方向),生物学中的非哺乳动物模式生物研究,设计生物学等。化学中的量子化学
,工程学上的聚变堆,激光气流控制等。
其次,就像数学是建立在公理之上的,我也想提出几个“公理”,作为本文的支撑。
第一,基础科学不是必需品,一个国家如果没有特殊需求,至少是可以短期内没有基础
科学研究的。世界上绝大多数发展中国家,都在本国内没有门类齐全的基础科学研究机
构,这些国... 阅读全帖
l*****8
发帖数: 16949
49
生物学有用,但90%的生物学研究是纯灌水的。砍掉80%的千老和生物学研究人员,现在
的世界不会有啥两样。
类似的还有纯数学研究。比如数论里的一堆定理,其实也没啥用。真正用在密码学上的
费尔玛小定理,其实在数论里也就是一个很浅显的定理。老张这么牛叉的定理,也就是
为了满足人类的好奇心,真正也没啥意义。不过数学研究投入很小,养几个数学家,搞
研究之余还能教教书,算下来成本就更低了。生物学不但投入大,还误了无数千老的一
生。
x********e
发帖数: 35261
50
来自主题: Military版 - 下弦月,能解答这个物理问题吗
高中数学水平,看不懂你的推导。但是从密码学来说,光加密不知道怎么解密信息仍然
是没有意义的。所以信息的传递有两部分,排序本身不一定增加熵。
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)