<?xml version='1.0' encoding='UTF-8'?>
<?xml-stylesheet href="/rss/stylesheet/" type="text/xsl"?>
<rss xmlns:content='http://purl.org/rss/1.0/modules/content/' xmlns:taxo='http://purl.org/rss/1.0/modules/taxonomy/' xmlns:rdf='http://www.w3.org/1999/02/22-rdf-syntax-ns#' xmlns:itunes='http://www.itunes.com/dtds/podcast-1.0.dtd' xmlns:googleplay="http://www.google.com/schemas/play-podcasts/1.0" xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:atom='http://www.w3.org/2005/Atom' xmlns:podbridge='http://www.podbridge.com/podbridge-ad.dtd' version='2.0'>
<channel>
  <title>苏迟但到的主页</title>
  <language>zh-cn</language>
  <generator>microfeed.org</generator>
  <itunes:type>episodic</itunes:type>
  <itunes:explicit>false</itunes:explicit>
  <atom:link rel="self" href="https://kexohproject.pages.dev/rss/" type="application/rss+xml"/>
  <link>https://kexohproject.pages.dev</link>
  <description>
    <![CDATA[<p>你好，欢迎访问个人主页！</p><p>擅长密码学，安全分析，数字水印等技术。</p><p>你可以联系我通过:findmykexin@gmail.com或者知乎私信。</p><p>我的知乎链接：<a href="https://www.zhihu.com/people/su-chi-dan-dao" rel="noopener noreferrer" target="_blank">苏迟但到 - 知乎 (zhihu.com)</a></p><p>我的github链接：<a href="https://github.com/kexinoh" rel="noopener noreferrer" target="_blank">kexinoh</a></p>]]>
  </description>
  <itunes:author>苏迟但到</itunes:author>
  <itunes:image href="https://kexohcdn.gptapi.cyou/kexohproject/production/images/channel-2e54d141ee195646ca12a9d16507a908.jpg"/>
  <image>
    <title>苏迟但到的主页</title>
    <url>https://kexohcdn.gptapi.cyou/kexohproject/production/images/channel-2e54d141ee195646ca12a9d16507a908.jpg</url>
    <link>https://kexohproject.pages.dev</link>
  </image>
  <copyright>©2024</copyright>
  <itunes:category text="Education">
    <itunes:category text="Language Learning"/>
  </itunes:category>
  <itunes:category text="Technology"/>
  <item>
    <title>如何看待编程连语言都整不明白却大喊数学重要的人的心态？</title>
    <guid>inoo6Fgp2HC</guid>
    <pubDate>Sun, 07 Nov 2021 01:36:51 GMT</pubDate>
    <itunes:explicit>false</itunes:explicit>
    <description>
      <![CDATA[<p data-pid="2L5weZeI">我是学习密码学的，在很多人眼中这应该是编程和数学最近的一个领域了吧。</p><p data-pid="gfLfU5oI">但<b>注意</b>，往往只有外行人高估了数学的重要性。</p><p data-pid="ByRzvwLq">我们举一个最简单的例子吧，RSA。</p><p data-pid="c5BMA-BX">事实上，它的理论基础包括各种运算加速方法早在18世纪的欧拉时代就全部完成了。</p><p data-pid="BLQFdLrd">密码学是一门有着几千的历史，但是在理论基础已经全部完成了的200年内都没有人提出来RSA算法，但一旦RSA提出来后，各种公钥算法便如雨后春笋一般冒出来。</p><p data-pid="WJc7qts9">我们来提几个问题：</p><p data-pid="W0QxAG-w">1.R,S,A三人发明RSA算法发明了新的数学定理吗？</p><p data-pid="MhghhCwC">2.<b>后面的公钥算法为什么不在RSA之前发现，却在RSA之后被大家相继发现</b>？</p><p data-pid="CSzWsEZ1">我们回答第一个问题：是不，RSA并没有发现新的数学定理，而且数学上并没有完全证明RSA破解的困难度等价大素数乘积整数分解的困难度和p？np。</p><p data-pid="EcrEkk8J">第二个问题更为重要，这一点体现了计算机自己的独有的思想：单向陷门函数思想的提出，才使得公钥密码学蓬勃发展。</p><p data-pid="9XRJayyy">后面的公钥算法不是因为同年代发现了什么新的数学公式，而是密码学学家开始<b>有意识地去寻找单向陷门函数</b>。</p><p data-pid="hCwBTRgS">所以很多人误会了密码学，他们认为是欧拉的数学基础造就了RSA，事实上只是R,S,A选择这个算法。他完全可以不去选择这个，但这不妨碍他去创造出公钥密码学，也许在另外一个时空第一个公钥密码学会首先是elgamal。</p><p data-pid="huUAdiRE">在比如双线性配对在密码学的应用，这很明显在完善了密钥空间，明文空间，密文空间提出的自然而然地应用，是我们选择了它，而不是有了它才创造出了我们。</p><p data-pid="4IAEgVmF">回到计算机上来，计算机领域有着各种区块链，我拿其中比较复杂的filecoin来说，里面使用了不少zk的知识。</p><p data-pid="2JYKau7b">但归根结底还是我们的需求的提出，然后通过信息论证明它可以存在，然后再去找数学方法来适配它。</p><p data-pid="vlOqL4JY">再举个例子，首先提出需求：我们要保证云服务商可以正常保管我们的数据，不会篡改，丢失它。</p><p data-pid="c8w6DRIq">信息论分析：假如云存储商改变了它存储的数据，那么它的信息就发生改变了。我们要做的就是把这个信息映射过来，而且传过来的数据量不能太大。</p><p data-pid="7LDZUy4J">数学方法：使用随机数拼接随机原文块计算hash值。</p><p data-pid="PevkKd41">这是最简单的方法，我们后面提出了更多的需求，才会设计更复杂的方案。</p><p data-pid="hntxao1A">所以数学是重要，但并不是真正的重要，真正重要的是计算机领域自己的一种独有发现问题，解决问题的知识。</p><p></p>]]>
    </description>
    <itunes:title>New Article Title for iTunes</itunes:title>
  </item>
</channel>
</rss>