{"version":"https://jsonfeed.org/version/1.1","title":"苏迟但到的主页","home_page_url":"https://kexohproject.pages.dev","feed_url":"https://kexohproject.pages.dev/json/","description":"<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>","icon":"https://kexohcdn.gptapi.cyou/kexohproject/production/images/channel-2e54d141ee195646ca12a9d16507a908.jpg","favicon":"https://kexohcdn.gptapi.cyou/kexohproject/production/images/favicon-340a2925d02a0386f3b954a032834917.jpg","authors":[{"name":"苏迟但到"}],"language":"zh-cn","items":[{"id":"CO6riPfMPfX","title":"一个密码学问题？","content_html":"<p data-pid=\"Fa16seLX\">显然可以，但是不能完善。</p><p data-pid=\"VvNay0Pn\"><b>区块链</b>就是这样一个平台，更为神奇的是，在任何一个节点眼中，其他节点本质都是等价且可能说谎的，</p><p data-pid=\"BI2BMo-U\">在题目中所指的计算问题可以分为两种：</p><p data-pid=\"CsnWas2p\">1.我不能计算，但我很容易验证。</p><p data-pid=\"ZLeSfX0u\">例如<b>pow</b>算法中就很容易验证，只需要<b>hash</b>一下就知道真假。</p><p data-pid=\"0DY4cm95\">2.我不能计算，同时也不能同样很快验证。</p><p data-pid=\"T7gQPErD\">我可以采用抽查的方法，来保证安全性，我们只需要很少的抽查就可以保证安全性，例如<b>pos</b>中，通过押金和大量用户的小量抽查来保证安全性。</p><p data-pid=\"3sFFZSVU\">对于保密需求，可以采用<b>同态加密计算</b>。</p><p data-pid=\"fd9oiTt0\">同态加密计算就是把数字M转化为另外一个数字C，最简单的例子是 <img src=\"https://www.zhihu.com/equation?tex=C_1%3Dg%5E%7BM_1%7D+%5Cmod+p%5C%5CC_2%3Dg%5E%7BM_2%7D+%5Cmod+p%5C%5CC_1%2AC_2%3Dg%5E%7BM_1%7D%2Ag%5E%7BM_2%7D%3Dg%5E%7BM_1%2BM_2%7D%5Cmod+p+\" alt=\"C_1=g^{M_1} \\mod p\\\\C_2=g^{M_2} \\mod p\\\\C_1*C_2=g^{M_1}*g^{M_2}=g^{M_1+M_2}\\mod p \" eeimg=\"1\"/> </p><p data-pid=\"xR0ef8cj\">对于多人共同完成的加密任务，叫做<b>多方安全计算</b>。</p><p data-pid=\"d6rJSIKj\">对于防止它们串通，在传统dolev-yao的模型中是不能实现的，因为它们是外部性节点，你不能假设它们会遵守这个协议。</p><p data-pid=\"ke6N9E2D\">但是在<b>博弈密码学</b>中，有着相互制衡的方法，例如计算留痕，或者举报有奖（通过将预付押金分成等等）。</p><p data-pid=\"CFCI4pyz\">因此为什么说区块链是目前密码学的最高级形态，因为它从最底层hash算法特性到协议层，乃至到利益博弈层都涉及到了。</p>","content_text":"显然可以，但是不能完善。\n\n区块链就是这样一个平台，更为神奇的是，在任何一个节点眼中，其他节点本质都是等价且可能说谎的，\n\n在题目中所指的计算问题可以分为两种：\n\n1.我不能计算，但我很容易验证。\n\n例如pow算法中就很容易验证，只需要hash一下就知道真假。\n\n2.我不能计算，同时也不能同样很快验证。\n\n我可以采用抽查的方法，来保证安全性，我们只需要很少的抽查就可以保证安全性，例如pos中，通过押金和大量用户的小量抽查来保证安全性。\n\n对于保密需求，可以采用同态加密计算。\n\n同态加密计算就是把数字M转化为另外一个数字C，最简单的例子是 C_1=g^{M_1} \\mod p\\\\C_2=g^{M_2} \\mod\np\\\\C_1*C_2=g^{M_1}*g^{M_2}=g^{M_1+M_2}\\mod p\n[https://www.zhihu.com/equation?tex=C_1%3Dg%5E%7BM_1%7D+%5Cmod+p%5C%5CC_2%3Dg%5E%7BM_2%7D+%5Cmod+p%5C%5CC_1%2AC_2%3Dg%5E%7BM_1%7D%2Ag%5E%7BM_2%7D%3Dg%5E%7BM_1%2BM_2%7D%5Cmod+p+]\n\n对于多人共同完成的加密任务，叫做多方安全计算。\n\n对于防止它们串通，在传统dolev-yao的模型中是不能实现的，因为它们是外部性节点，你不能假设它们会遵守这个协议。\n\n但是在博弈密码学中，有着相互制衡的方法，例如计算留痕，或者举报有奖（通过将预付押金分成等等）。\n\n因此为什么说区块链是目前密码学的最高级形态，因为它从最底层hash算法特性到协议层，乃至到利益博弈层都涉及到了。","date_published":"2022-01-23T13:55:21.000Z","_microfeed":{"web_url":"https://kexohproject.pages.dev/i/一个密码学问题-CO6riPfMPfX/","json_url":"https://kexohproject.pages.dev/i/CO6riPfMPfX/json/","rss_url":"https://kexohproject.pages.dev/i/CO6riPfMPfX/rss/","guid":"CO6riPfMPfX","status":"published","itunes:title":"New Article Title for iTunes","date_published_short":"Sun Jan 23 2022","date_published_ms":1642946121000}}],"_microfeed":{"microfeed_version":"0.1.2","base_url":"https://kexohproject.pages.dev","categories":[{"name":"Education","categories":[{"name":"Language Learning"}]},{"name":"Technology"}],"subscribe_methods":[{"name":"RSS","type":"rss","url":"https://kexohproject.pages.dev/rss/","image":"https://kexohproject.pages.dev/assets/brands/subscribe/rss.png","enabled":true,"editable":false,"id":"4KlfbtkEfzy"},{"name":"JSON","type":"json","url":"https://kexohproject.pages.dev/json/","image":"https://kexohproject.pages.dev/assets/brands/subscribe/json.png","enabled":true,"editable":false,"id":"DVFm7TYiNSq"}],"description_text":"你好，欢迎访问个人主页！\n\n擅长密码学，安全分析，数字水印等技术。\n\n你可以联系我通过:findmykexin@gmail.com或者知乎私信。\n\n我的知乎链接：苏迟但到 - 知乎 (zhihu.com)\n\n我的github链接：kexinoh","copyright":"©2024","itunes:type":"episodic","items_sort_order":"newest_first"}}