×

Loading...
Ad by
  • 推荐 OXIO 加拿大高速网络,最低月费仅$40. 使用推荐码 RCR37MB 可获得一个月的免费服务
Ad by
  • 推荐 OXIO 加拿大高速网络,最低月费仅$40. 使用推荐码 RCR37MB 可获得一个月的免费服务

我去读了一遍她的论文,

她讨论的对象是malleability.不是破解,也不是碰撞!你没看明白她讨论的问题。 是generalized commitments,而且她证明的是如果是one-way function,则commitments必然是non-malleable.通俗的来说如果函数是one-way,hide,比如SHA256,则必然无法被加text来改变: mod(sha256(x))=sha256(mod'(x))是不成立的。如果一个函数是malleable的,并不等于破解,重说三!不等于破解!举个栗子,RSA不是one-way的,而且可以简单证明是malleable的,比如你要对已加密字符串enc(M)的M做手脚(不是破解,rsa目前无法破解!),比如你希望把它变成enc(M*t),则你可以对enc(M)*t^e即可,而且e是包含在公钥里的。她的论文解决的是一个非常难的open question,就是在n个 concurrent non-malleable functions下,是否还是统计意义上的总和depentent所有vi non-malleable的,这个问题难度想当大。
Report

Replies, comments and Discussions:

  • 工作学习 / 学科技术 / 有没有一种邮件加密技术,我说的是就像电报密码加密那样的文本和图像加密。只有发送人和可以破解,其他就连微软和谷歌即使邮件打开也看不懂的加密软件?
    • Secure email: ProtonMail is free encrypted email. +1
      ProtonMail is the world's largest secure email service, developed by CERN and MIT scientists. We are open source and protected by Swiss privacy law
      • 这家公司的程序员也能破解吧?她要谁都无法破解的。 +1
        • 哈哈,那就只有自己写代码了。
        • 也不难做到。只需要保证收发双方拥有共同的encryption/decryption key,任何第三方都不知道即可。软件的繁琐之处在于如何在收发双方传送这样的key而不被别人截获。
        • 如果开源就做不到。不知道这家是不是开源的
      • 谢谢您!还有楼下的各位肉友。看来这个话题还是有得讨论的。
    • +1
      你自己写不就是只有你自己才懂么?要微软谷歌干嘛?
    • 你去找找OpenPGP。
    • 计算机加密的基本知识,是很容易可以做到的,现在的secure SMTP就是传输端加密。encryption key用公钥加密
    • 原来的理论是不可能,都是可破解的区别是时间和金钱。不过最近好像这个浙大毕业的美国女学者和其他几个人证明了是有可能的,只是理论证明,才女啊,最牛的是博论题目整这么大(CONCURRENT SECURITY),竟然过了,太厉害了 +1
      • 她做的不是破解。理论上RSA基于factorization是属于NP和coNP问题,哪怕从理论上证明出了一个P解都可以直接拿图灵奖了。 +2
        • 当然不是破解,她是研究密码学构造理论的,现在已经是iO界大拿 +2
          • 我去读了一遍她的论文, +4
            她讨论的对象是malleability.不是破解,也不是碰撞!你没看明白她讨论的问题。 是generalized commitments,而且她证明的是如果是one-way function,则commitments必然是non-malleable.通俗的来说如果函数是one-way,hide,比如SHA256,则必然无法被加text来改变: mod(sha256(x))=sha256(mod'(x))是不成立的。如果一个函数是malleable的,并不等于破解,重说三!不等于破解!举个栗子,RSA不是one-way的,而且可以简单证明是malleable的,比如你要对已加密字符串enc(M)的M做手脚(不是破解,rsa目前无法破解!),比如你希望把它变成enc(M*t),则你可以对enc(M)*t^e即可,而且e是包含在公钥里的。她的论文解决的是一个非常难的open question,就是在n个 concurrent non-malleable functions下,是否还是统计意义上的总和depentent所有vi non-malleable的,这个问题难度想当大。
    • 天哪,这地方还是科技论坛么?互相给对方一个自己的公钥即可,然后把自己的txt,jpeg,zip全部用对方的公钥加密发给对方啊就可以了。 +3

      如果觉得非对称加密强度不符合你的需求(你是贩毒的还是黑帮?)那就只能上对称加密了,互相约个地方给个含AES密钥的usb即可。
    • 这个是最基本的。公钥私钥了解一下。 +1
    • 密钥分发是一个问题,如果双方认识的话,你和对方见见面交换一下密钥吧。如果不认识的话就得通过第三方认证了。 +1
    • 少干缺德事,不怕被解密 +2
      • 大使馆都烧些啥? +2
        • 肯定见不得人