V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
y
V2EX  ›  分享发现

居然没人讨论 xkcd 的 hashing 比赛?

  •  
  •   y · 2013-04-02 11:46:59 +08:00 · 3413 次点击
    这是一个创建于 4238 天前的主题,其中的信息可能已经有所发展或是发生改变。
    找一串 string, 使其 skein1024 的 hash value 在 hamming distance 下尽可能接近给定的值。

    http://almamater.xkcd.com/

    我在 Macbook pro 上跑了好久,只找到一个 430 的。(python3, 效率较低.)

    目前第一是 columbia, 391, 第二是 stanford, 393.

    要是有人找出 0 off 的估计以后就没人敢用 skein 做 hash 了.


    补充一句:也许你会问,比这种 hashing 有什么意义,又不是对 hash function 的破解。没错,确实不是破解,就是考验 brute force 计算的能力。但是 hashing 作为证明,本来就是很有意思的想法(比如 Bitcoin 采矿,大意就是用高难度的 hashing 来证明交易.)。写出来不做优化确实不难,但如果为了得到好结果,有人能推进 hash 的技术,则确实是对人类的贡献。
    21 条回复    1970-01-01 08:00:00 +08:00
    y
        1
    y  
    OP
       2013-04-02 14:31:19 +08:00
    呃,居然没人回复……

    真是搞不懂 v2ex.
    reddit 上好几个版都如火如荼的。
    alexrezit
        2
    alexrezit  
       2013-04-02 14:40:37 +08:00
    提到 bitcoin... 我以前一直以为 bitcoin 是以科学计算来换取价值的..........
    cassyfar
        3
    cassyfar  
       2013-04-02 15:00:35 +08:00
    school domain not found 悲剧了
    wissen
        4
    wissen  
       2013-04-02 15:14:53 +08:00
    居然没有 edu.cn 的学校,我试试……
    y
        5
    y  
    OP
       2013-04-02 15:30:56 +08:00
    我现在个人最佳记录是一条 416 bits off 的 hash.
    2010年的 mbp 上跑出来的,还没搞 multiprocessing.
    kit.edu 已经有人 389 了。

    @cassyfar @wissen 我去 xkcd 论坛提意见了,不过我是新 ID, 待审核……

    @alexrezit Bitcoin 的价值就是挖矿的人当银行,保证运行。
    等矿挖完了就要靠手续费养活矿工了,所以 30 年后不见得靠谱。
    alexrezit
        6
    alexrezit  
       2013-04-02 15:53:12 +08:00 via iPad
    我觉得... bitcoin 纯属是加速 global warming 的...
    wissen
        7
    wissen  
       2013-04-02 20:52:57 +08:00
    @y
    没有找到合适的联系方式,就靠你了。
    y
        8
    y  
    OP
       2013-04-03 03:08:35 +08:00
    @wissen 我帖子居然杯具地被拒了,说我做推广…… 你妹的 pku.edu.cn 需要推广么……
    min
        9
    min  
       2013-04-03 11:12:11 +08:00
    真没觉得这比赛有特别大的意义
    md5撒把盐飘过 ^_^
    tarsier
        10
    tarsier  
       2013-04-03 11:13:55 +08:00
    @y p大的啊
    y
        11
    y  
    OP
       2013-04-03 11:32:31 +08:00
    @tarsier 现在早就不是了…… 我 hash 出一个 397, 不过我校目前 396...
    tarsier
        12
    tarsier  
       2013-04-03 11:49:28 +08:00
    @y 哪一届的?看看谁更年长
    fl3x
        13
    fl3x  
       2013-04-03 11:57:09 +08:00
    lz赞助几个n卡吧。。。
    computing power不够没动力啊……
    y
        14
    y  
    OP
       2013-04-03 11:58:06 +08:00
    @tarsier 86……

    kidding. 86年出生,03级的。

    @min 我知道 v2ex 上的人可能比较实在,不喜欢玩这些没有实际利益在里面的东西 ╮(╯_╰)╭.
    但几乎完全没人相应这点还是让我觉得挺失望的。
    wissen
        15
    wissen  
       2013-04-03 12:06:11 +08:00
    @y
    贵校是怎么被加上去的?
    tarsier
        16
    tarsier  
       2013-04-03 12:09:42 +08:00
    @y 看来你是学长了。。。其实吧,v2也就是一群比较cool的人在,我觉得离hacker社区还是有不小差距的,你看每天的帖子有多少是关于web开发的。。。。所以不要太失望
    y
        17
    y  
    OP
       2013-04-03 12:17:43 +08:00
    @wissen 最后对所有域名都放开了,美国西部时间今天下午的时候排行榜上一大堆黄网,搜 sex, fuck, porn 等词都有 2000 个结果的样子,还有人用域名刷榜,hash 出 404 bits off 的有一万八千多个…… (现在基本清理干净了,就剩 youporn 和 pornhub, 另外找 fuck 还有 fuckgoogle.com

    我最后运气很好,出了个 397 bits off. 但是我校已经在我前面了,于是我放了个 holidaychinatour.com 上去,现在还在那里。

    @tarsier v2ex 还是有一些 hacker 的,只是不要劣币驱逐良币就好。
    这次我彻底 nerd snipered, 大概做了 200 billion hashes.
    tarsier
        18
    tarsier  
       2013-04-03 12:22:49 +08:00
    @y 你是计算机系03级的吗?
    y
        19
    y  
    OP
       2013-04-03 12:29:15 +08:00
    @tarsier no, 数学系. 其实我可以算外行,今天修改别人的 C code 还漏了两个分号……
    (也许这才是我觉得兴奋的原因吧,内行估计不会这么 care.)

    在 reddit 上看到一些讨论,才知道高人多,比如 hash 用 GPU 做,自己针对 architecture implement 并优化等等,GPU 可以做到 700万 hash/s. 有个回我贴的哥们一个人就贡献了 1亿/s 的 hash. 两天下来该有 10 个 trillion 了.

    你是哪个系的?
    tarsier
        20
    tarsier  
       2013-04-03 12:32:15 +08:00
    @y cs的,比你晚好几年
    cassyfar
        21
    cassyfar  
       2013-04-03 12:42:22 +08:00
    @y 这种暴力破解注定是vector processor的天下,应该用那个什么最近才出的挖矿机试一试
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1205 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 18:12 · PVG 02:12 · LAX 10:12 · JFK 13:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.