p****s 发帖数: 3184 | 1 你这一张嘴就缩写的水平 知道NP问题的实质是规模问题么?刚上个算法课知道NP的缩
写就了不起了?
Non-deterministic poly time的搜索空间是指数,在问题规模小的时候用brute-force
穷举法可以解决。傻帽去学学Andrew Yao和Manuel Blum的算法基础/密码基础,这个规
模由所谓的input metric x度量,在哈密尔顿回路这样的图论问题里就是节点个数,在
加密等用的one-way function里就是密钥bit长。
不以bit计的input metric x可以转换成以二进制bit计的等价NP问题,学点Elliptic
Curve Crypto里的Zp到Z2的转换.
系。 |
|
p****s 发帖数: 3184 | 2 简单特例不具有代表性,因为你排除了同一个问题里的更多的复杂例子,elliptic
curve crypto里的几个NP-complete问题的(目前为止的在非量子计算机上的)搜索空
间都是fully exponential O(e^{x/2}) where x is the input metric. 你到现在
搞清楚了什么叫input metric吗?呵呵,英文算法砖家同学 |
|
b********n 发帖数: 38600 | 3 Media Presidents and/or owners:
Jew - CBS - William S. Paley, Leslie Moonves
Jew - NBC - Jeffrey Zucker
Jew - ABC - Stuart Bloomberg and George W. Bodenheimer
Jew - ABC News - David Westin
Jew - CNN - Gerald Levin, Reese Schonfeld (co-founder)
Jew - FOX - Gail Berman, Rupert Murdoch Crypto Jew - MBS - Ronnessen
Jew - Daily News - Maxwell, real name Hoch Jew - US News - Zuckerman.
Jew - New York Times - Sulzberger
Jew - MGM Chairman - Harry Sloan
Jew - BBC - Michael Ian Grade, Mark Thompson
Jew -... 阅读全帖 |
|
s***n 发帖数: 459 | 4 你是懂行的,所以回复一下。不是为了比高低,就一个目的:让大家看科普看得放心。
首先你没看清楚我的话:不是参数设定谁也不知道,而是参数“为什么这样设定”谁也
不知道。(参数设定是算法的一部分,算法是公开的,当然包括了参数是公开的。)
DES里边8个S-Boxes为什么设定成这样,通过什么样的实验或者理论得出的这些设定,
过程是不公开的,也就是“谁也不知道”。在所有的文献和教科书里面,都是8个boxes
列出来,从不解释为什么,让大家想当然地认为这只是经过大量实验而校正出的最佳
设计,没有什么理论上的为什么而已。但是在高手中,我指的高手是教过我的,一流
期刊会议组委编委,NSF评审这一级的教授,不少人怀疑里面可能有猫腻。
AES有没有猫腻,大家疑心小一点,原因并不是它的设计不容易隐藏猫腻,而是它的方
案当年是海选招标的,中标的这个人总不至于是NSA提前排到民间潜伏的吧。可是究竟
有没有内幕,或者中标后的协定,谁又能确定呢。
还有,最最基本的,DES和AES都是对称加密,早都成熟了,跟密钥交换、量子通讯、
现在讨论的公钥体系中可能的后门,关系不大。
最后回答你,我不是小朋友,学密码超过十年了... 阅读全帖 |
|
发帖数: 1 | 5 http://www.bbc.co.uk/news/business-38591929
China crackdown sends Bitcoin sliding
1 hour ago
From the section Business
REUTERS
Chinese spot checks on Bitcoin trading have hit the digital currency's value.
China's central bank said it wanted to investigate market manipulation,
money laundering and unauthorised financing.
Chinese exchanges trading in the currency have seen the price of Bitcoin
fall more than 16%.
The move comes as Beijing's tries to crack down on money flowing out of the
country i... 阅读全帖 |
|
b********n 发帖数: 38600 | 6 还要靠民间
Official warns Illinois finances in ‘massive crisis mode’
http://www.seattletimes.com/business/official-warns-illinois-finances-in-massive-crisis-mode/
US economy rejected by half the world and now imploding from within. Hyper
inflation looming for the US and all western economies who support via the
printing presses. Getting interesting. Buy metals and keep your money safe.
If you feel like a flutter, buy crypto's but beware the risk as folks are
now chasing bubbles. A friend of mine once... 阅读全帖 |
|
|
发帖数: 1 | 8 谁将是下一个比特币?外媒整理了一份详细清单(图)
新闻来源: 凤凰国际 于 2018-01-01 21:38:14
敬请注意:新闻取自网络,观点不代表本网立场!
新闻配图
北京时间周二(1月2日),一个巨大的泡沫?一个时尚?还是一个骗局?不管人们是
怎样攻击比特币的,比特币价格的上涨都让他们大受打击,并让自己的忠实信徒们更加
富有。
对于2017年错失机会的许多投资者来说,错过数字货币热潮的恐惧让他们的2017年
充满了遗憾。如今,他们开始疯狂地寻找下一个比特币。
但“下一个比特币”是否存在?又是否值得投资呢?
Cryptos R Us联合创始人、投资加密货币的老手乔治-董(George Tung)对比特币
的前景仍十分看好,不过他仍表示,在一些不太为人所熟知的比特币上,投资者仍有很
多机会。
他说:“我们是否会看到另一枚市值超过比特币的虚假货币?是的,我相信在未来
三到五年内这是绝对有可能的。”
Hitesh Malviya是ItsBlockchain.com区块链网站的加密顾问,他说,比特币显然
是我们现在看到的乐观情绪爆炸的地方,但从长远来看,加密货币的巨大收益将出现在
其他地方... 阅读全帖 |
|
x**7 发帖数: 285 | 9 出生于江苏的赵长鹏2014年卖掉了在上海的住房,拿全部资金押注比特币。他随后成为
了当时中国最大比特币交易平台OK Coin的联合创始人和首席技术官。
随后由于一系列争议事件,赵长鹏离开了OK Coin。
2017年7月,赵长鹏领导一群数字资产爱好者创建了币安平台,而这真正开启了他的暴
富之路。
根据资料介绍,币安网是为数字资产交易者提供服务的平台,用户可以在这个平台上交
易200多种虚拟货币,并能将它们兑换成比特币或美元。
币安网同时也发行了自己的区块链货币“币安币”(BNB),宣称总量恒定为2亿个,保
证永不增发。据官网介绍,包括赵长鹏在内的创始团队持有币安币总量的40%。
福布斯杂志估计赵长鹏的财富大约在20亿美元左右(截至今年1月底)
为了应对国内越来越严的监管,币安团队将人员和服务器转移到海外,并分散到了十几
个不同国家和地区。
BitcoinNews报道,“赵长鹏更换所在地的频率,和别人换衣服的频率差不多。”而赵
长鹏对此解释道,“我不想把团队放在某一个国家,因为未来各国对虚拟货币的监管有
着很大的不确定性。”
不过crypto news注意到,对数字货币监管最松散的日本,... 阅读全帖 |
|
发帖数: 1 | 10 也许是crypto currency解决问题,哈哈 |
|
h*****h 发帖数: 264 | 11 王小云教授,1966年生于山东诸城,密码学家,清华大学教授,中国科学院院士。 [1]
1983年至1993年就读于山东大学数学系;1993年毕业后留校任教;2005年获国家自然科
学基金杰出青年基金资助,同年入选清华大学“百名人才计划”;2005年6月受聘为清
华大学高等研究中心“杨振宁讲座教授”;2017年5月,获得全国创新争先奖,8月,增
选为2017年中国科学院院士初步候选人,11月,当选中国科学院院士。
王小云主要从事密码理论及相关数学问题研究。 [1]
中文名 王小云 国 籍 中国 民 族 汉族 出生地 山东诸城 出生日期 1966年 职
业 博士 毕业院校 山东大学数学系 主要成就 国家自然科学基金
百名人才计划
中国青年女科学家奖
目录
1 人物生平
2 主要成就
▪ 科研成就
▪ 荣誉表彰
3 社会任职
4 电视节目
5 人物评价
人物生平编辑
1966年,王小云生于山东诸城。
1980年,她以优异的成绩考入诸城一中。
1983年至1993年,她就读于山东大学数学系,先后获得学士、硕士和博士学位,导师潘
承洞。
1987年,取... 阅读全帖 |
|
b****a 发帖数: 4465 | 12 https://www.youtube.com/watch?v=2rfyeR-YaJw
With his baby face, eyeglasses and go-to outfit of T-shirt, jeans and
sneakers, Jihan Wu looks more like a geeky teenager than a self-made
billionaire.
But thanks to an early foray into cryptocurrencies, the soft-spoken 32-year-
old is sitting on what may be one of the industry’s largest fortunes.
Wu runs Bitmain Technologies Ltd., the world’s dominant producer of
cryptocurrency mining chips. The Chinese company has been shrouded in
secrecy since its f... 阅读全帖 |
|
X****i 发帖数: 1877 | 13 【 以下文字转载自 Stock 讨论区 】
发信人: XiuShi (致力为花街散财,造福散户), 信区: Stock
标 题: Re: TSLA 的怨家们,move on 吧。。
发信站: BBS 未名空间站 (Sat Jun 16 21:00:05 2018, 美东)
花街投行和对冲基金在狼狈为奸的继续挤空。
用代理的资金人为的拉高价位和制造短期虚幻业绩。
之后就能提成对冲基金业绩利润的20%到50%。
至于以后股票暴跌,那是对冲基金投资人的难题。
反正业绩坏了,不赔输,并且可以用新噱头标新立异,
例如忽悠顾客把钱放Crypto Currency,再收割一次。
不过说真的,花街金融游戏的精髓,就是合法化的诈骗。
花街金融诈骗族最理想的猎物就是虚荣,人傻钱多的华人。
国内有钱人爱显摆,爱赶时髦,爱装阔,爱装本领。
所以被花街洋插吸族骗,还装没事,甚至为骗子们辩护。
所以花街金融族最理想的猎物和插管吸血对象就是老中无疑。
国内这欺内媚外,国女倒贴洋垃圾,有贪官污吏带头示范。
20180615 AAPL 188.9800 谷底 <~ 181.99; 高峰 >~ 201.83
201... 阅读全帖 |
|
b********n 发帖数: 38600 | 14 There are 6 possible things that China can do at this time, in order of
escalating severity:
China could de-escalate tensions by presenting a list of actions it will
follow to reduce its significant trade deficits in services with the US.
This could affect education service institutions, the local tourist industry
, and entertainment. However, as the CFR's Brad Setser writes, it
increasingly looks like the Administration is putting China in a position
where China cannot make concessions without ... 阅读全帖 |
|
s***c 发帖数: 1926 | 15 唯一手段是发行我提出的东北币,英文名Dongbei Crypto Currency.
[在 WhiteCowFan (白牛爱我) 的大作中提到:]
:将来满洲国复国之后白人国家大多已经变成黑绿shithole |
|
发帖数: 1 | 16 东baby
[在 soric (soric) 的大作中提到:]
:唯一手段是发行我提出的东北币,英文名Dongbei Crypto Currency. |
|
发帖数: 1 | 17 搞block chain炒crypto currency的,内裤都陪没了,跳楼自杀。 |
|
|
发帖数: 1 | 19 很多垃圾数字货币
今年都这样
就是骗局 等于抢劫 |
|
c********e 发帖数: 4283 | 20 yeah, crypto currency is a mockery of Fiat currency, but they forgot Fiat
currency, as worthless as it might be, still has the back of the central
banks, whereas cypto currency is backed by nothing. |
|
q********u 发帖数: 15519 | 21 这就是比特币等电子货币都将灭亡。
: yeah, crypto currency is a mockery of Fiat currency, but they forgot
Fiat
: currency, as worthless as it might be, still has the back of the
central
: banks, whereas cypto currency is backed by nothing.
|
|
发帖数: 1 | 22 其实果子的没落跟乔布斯翘不翘辫子/厨子接不接班没关系,这种靠把tech包装成
lifestyle卖的公司除了变着法儿拿新瓶子装旧水当“革新/个性”卖,就剩下没事瞎
折腾,把好好的基本功能搞得乌烟瘴气一团糟,还大言不惭美其名曰”courage“,
mlgb,以前把电脑加密等重要功能依靠的ntp乱革新,弄了个pacemaker,造成电脑网络
同步定时老是出问题,openssl/libressl不用,改用自己documentation很黑很烂的
apple crypto libs,硬件上magsafe越来越烂,导线外包的胶皮改用了“新”的材料,
造成一年不到都开始脱皮发烂,要用户破费61刀把整个magsafe扔了买新的,还有近年
来的傻逼touchbar和butterfly keyboard,尼玛escape key都不能幸免,就是乔布斯不
死,也会是这样的臭德行 |
|
发帖数: 1 | 23 这NM才是负责任的政府, NM凭空捏造出货币, 本来有个大赌场了, 又开一个, 还是无任
何依据的货币,NM还有天理吗?
床大这些话句句点精:
Bitcoin and other Cryptocurrencies are not money, and whose value is highly
volatile and based on thin air. Unregulated Crypto Assets can facilitate
unlawful behavior, including drug trade and other illegal activity |
|
b********n 发帖数: 38600 | 24 Meaningless or not, trump really fucked up this one. Chinese now have the
upper hand, and there seems to be an international consensus about it.
watch hedge funds leaving crypto and gold and moving capital to Chinese
indices.. |
|
发帖数: 1 | 25 左起:查济民女儿,周光召,刘璧如,王小云,杨振宁,姚期智
来源 | 《数学文化》2019第10卷第2期
访问整理 | 王涛、王坤
昨天 (9月7日),2019年“未来科学大奖”数学与计算机科学奖宣布授予密码学
家王小云,奖励她在密码学领域的开创性贡献。王小云创造了一种毁灭性的密码分析方
法,破解了一个又一个国际通用的算法。那么,她的数学和密码人生是怎样展开的呢?
王小云,1966年出生于山东诸城,1981年进入诸城一中学习,1983年起就读于山东
大学数学系,先后获得学士、硕士、博士学位,师从潘承洞院士;1993年毕业后留校任
教,历任讲师、副教授、教授;2005年6月受聘为清华大学高等研究院“杨振宁讲座教
授”。现为第十三届全国人大代表、中国科协女科技工作者专门委员会委员、中国密码
学会副理事长、中国数学会常务理事。
王小云的主要研究领域为密码学。在密码分析领域,她系统给出了包括 MD5, SHA
-1 在内的系列 Hash 函数算法的碰撞攻击理论,提出了对多个重要 MAC 算法 ALPHA-
MAC、MD5-MAC 和 PELICAN 等的子密钥恢复攻击,以及 HMAC-MD5 的... 阅读全帖 |
|
|
|
|
|
|
f*********t 发帖数: 17 | 31 一定要抓起来,哈哈哈
拼命想围堵华为,说别人窃取秘密,其实自己的信用早已破产了,还硬装逼 |
|
w**m 发帖数: 2065 | 32 老美玩贼喊捉贼的把戏太明显了,所以这次老美叫嚣病毒是武毒所造的不得不让人产生
联想。 |
|
|
|
|
发帖数: 1 | 36 他们又故意的高声嚷道,“你一定又偷了人家的机密了!”佩洛西睁大眼睛说,“你怎
么这样凭空污人清白……”“什么清白?我前天亲眼见华邮揭露美国Crypto,偷窃各国
机密。”佩洛西便涨红了脸,额上的青筋条条绽出,争辩道,“民主国家窃情报不能算
偷……窃情报!……民主国家的事,能算偷么?”接连便是难懂的话,什么“弹劾”,
什么“通俄”之类,引得众人都哄笑起来:店内外充满了快活的空气。 |
|
|
p****s 发帖数: 3184 | 38 计算机的power不能改变现代密码学(modern cryptography)的基本结论。
宇宙里一共只有2^280左右个氢原子,就算你能努力到把一个氢原子做成一台计算机,
我把elliptic curve crypto的key加长400bit就抵消了你的努力。
polynomial-time 和 exponential-time 之间的差别太大,罗比达法则里一算就知道,
在exponential面前所有的polynomial都eventually和零差不多。 |
|
g********d 发帖数: 4174 | 39 SIMI VALLEY, Calif. -- Texas Gov. Rick Perry (R) is a shrewd dude, a master
acquirer of power and ruthless user of it. In ten years as governor he has
turned what was widely regarded as a weak office and made into a kind of
personal fiefdom not seen in the state since the days of Lyndon Johnson.
But the debut of "The Rick Perry Show" with Wednesday's debate at the Reagan
Library has drawn attention to the candidate's knack for continually
updating -- and rewriting -- his political allegiances an... 阅读全帖 |
|
m********a 发帖数: 1041 | 40 http://www.wired.com/threatlevel/2013/08/lavabit-snowden/
A pro-privacy email service long used by NSA leaker Edward Snowden abruptly
shut down today, blaming a secret U.S. court battle it has been fighting for
six weeks — one that it seems to be losing so far.
“I have been forced to make a difficult decision: to become complicit in
crimes against the American people or walk away from nearly 10 years of hard
work by shutting down Lavabit,” owner Ladar Levison wrote in a statement.
“After signif... 阅读全帖 |
|
T*********I 发帖数: 10729 | 41 华尔街日报: China’s Latest Leap Forward Isn’t Just Great—It’s Quantum
财富: That’s one small step for man, one quantum leap for China.
China blasted the world’s first quantum communications satellite into orbit
from the Gobi Desert early Tuesday.
The project signals the dawn of a potentially game-changing communications
technology: quantum key distribution—a dependable system for exchanging
secrets (more on this in a bit)—as beamed from space. If the experiment is
successful, it could lead to considera... 阅读全帖 |
|
发帖数: 1 | 42 There are TWO PhD positions (research assistantships) available in the area
of Electronics at FICS Research, University of Florida. Highly motivated and
diligent students with a solid track record should contact Prof. Navid
Asadi ([email protected]/* */) or Prof. Mark Tehranipoor ([email protected]/* */) with
a copy of their CV and a summary of relevant research experiences.
Our research focuses on Hardwaresecurity and in particular on counterfeit
detection and prevention, reverse an... 阅读全帖 |
|
L***s 发帖数: 9258 | 43 发信人: Mang (忙 盲 茫), 信区: TsinghuaCent
标 题: 任教于美国一流大学的部分清华学子
发信站: 水木社区 (Tue Sep 10 11:30:55 2013), 站内
【致谢】感谢参与编写和提供信息的以下校友:
IhateBS strong
根据美国US News 2013年美国大学排名前100的顺序统计,缺漏错误之处难免,请大家
补充
分为Full Professor(正教授)、Associate Professor(副教授)和Assistant
Professor三类,
其中前两类一般具有终身教职,不含解放前的清华学子,也含有极少数非tenure track
教职
人员,和已离职的人员,只列出,不计入统计总数。
共有在职Tenure track系列教职的共492 人,其中90名正教授。副教授186人
另有部分著名实验室全职研究人员22人
----------------------------------------------------------------------------
1,哈佛大学 6
林希虹
Professor, 生物统计系... 阅读全帖 |
|
|
|
s**********e 发帖数: 33562 | 46 对了,CRYPTO这些会上面好像都没有ECC的专门文章? |
|
发帖数: 1 | 47 Bill_Ma 发表于 2009-7-3 13:41:49 | 只看该作者 回帖奖励
Waterloo的theory组,做得很好的有两位老师,一位是华人老师李明老师,ACM Fellow
,他师从Cornell的Turing Award得主Juris Hartmanis,以前是专做Kolmogorov
complexity的,也成名于此,现在主要做bioinformatics。另一位做theory很好的是
Ian Munro,主要做数据结构。这里不得不提theory组的一个校友--Erik Demaine,此
人20岁从waterloo理论组phd毕业,就到了MIT CSAIL做Assi. Prof,4年拿下终身教职
升为副教授,插一句,此天才是前面提到的多大教授Stephen Cook的徒孙。. more
info on 1point3acres.com
Waterloo另一个非常强的组,就是Bioinformatics了,前面说了李明老师现在主要做这
块。另外,还有个华人老师--马斌老师,他10多年前是李老师的post-doc,现在是
Waterloo的副教授了,马老师本硕博都是在... 阅读全帖 |
|
h**********g 发帖数: 3962 | 48 见过做安全的。不懂crypto却能拿很大的房顶。 |
|
k**o 发帖数: 15334 | 49 bitcoin itself is also not reproducible. The correct analogy is you are
trying to promote another type of metal such as aluminum and you have
decided that aluminum has same value as gold and everyone should just accept
your valuation.
The success of bitcoin depends on the community around it. If you could
convince everyone to accept your "witcoin" instead of bitcoin, you will be
successful. But as long as the community accepts bitcoin as the one and only
crypto virtual currency. All other imitat... 阅读全帖 |
|
k**o 发帖数: 15334 | 50 bitcoin itself is also not reproducible. The correct analogy is you are
trying to promote another type of metal such as aluminum and you have
decided that aluminum has same value as gold and everyone should just accept
your valuation.
The success of bitcoin depends on the community around it. If you could
convince everyone to accept your "witcoin" instead of bitcoin, you will be
successful. But as long as the community accepts bitcoin as the one and only
crypto virtual currency. All other imitat... 阅读全帖 |
|