TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

The paper that keeps showing up

171 点作者 ementally超过 2 年前

6 条评论

club_tropical超过 2 年前
I have a question for people who read this and whose eyes aren&#x27;t immediately glazing over: I am incredibly put off by math that feels like &quot;symbol manipulation&quot;. Equations that I can&#x27;t easily put in terms of geometry or statistics. I think something in me &quot;broke&quot; with the constant &quot;i&quot; (square root of -1) during my education - a purely synthetic concept that I used to manipulate equations and get good grades without any intuition behind it. I am having a similar experience just looking at the aesthetics of this paper. Swimming in symbols, detached from tangible reality.<p>My question is: did I just kinda hit the limit of my IQ &#x2F; abstract thinking skills? Do other people smarter than me think all this makes sense on an intuitive level?
评论 #33405871 未加载
评论 #33403277 未加载
评论 #33403179 未加载
评论 #33408746 未加载
评论 #33402712 未加载
评论 #33406007 未加载
评论 #33403443 未加载
评论 #33403543 未加载
评论 #33402701 未加载
评论 #33403786 未加载
评论 #33403904 未加载
评论 #33404979 未加载
评论 #33404710 未加载
评论 #33408761 未加载
评论 #33410151 未加载
评论 #33403562 未加载
评论 #33404620 未加载
评论 #33403770 未加载
评论 #33402985 未加载
评论 #33405905 未加载
评论 #33403542 未加载
评论 #33403498 未加载
评论 #33402945 未加载
评论 #33410919 未加载
red_admiral超过 2 年前
It&#x27;s a beautiful piece of theory, but when the IACR tried to build a voting scheme based on that to elect their board annually (<a href="https:&#x2F;&#x2F;vote.heliosvoting.org&#x2F;" rel="nofollow">https:&#x2F;&#x2F;vote.heliosvoting.org&#x2F;</a>), they got caught by a non-obvious bear trap when you make the whole thing non-interactive (which is the way this is mostly used in practice).<p>Details here: <a href="https:&#x2F;&#x2F;eprint.iacr.org&#x2F;2016&#x2F;771" rel="nofollow">https:&#x2F;&#x2F;eprint.iacr.org&#x2F;2016&#x2F;771</a><p>Basically, if you do this with a hash function, you need to HASH ALL THE THINGS, not just some of them.<p>As to why this paper keeps showing up without everyone knowing that they&#x27;re using it: the result in this paper is not, to my knowledge, a new invention of Maurer, rather it&#x27;s something that everyone working with Sigma protocols more or less knew at the time, but no-one had written it down in its generality (or at least, no-one else got a paper on that accepted; some reviewers might have rejected such a paper as not novel enough). You&#x27;ll note that Maurer itself got the paper into AFRICACRYPT 2009, which is not quite in the same league as CRYPTO and friends - for example, <a href="https:&#x2F;&#x2F;sites.google.com&#x2F;site&#x2F;conferenceranking&#x2F;" rel="nofollow">https:&#x2F;&#x2F;sites.google.com&#x2F;site&#x2F;conferenceranking&#x2F;</a> calls it &quot;unranked&quot;, and the CORE ranking page doesn&#x27;t seem to list it either.<p>It&#x27;s a neat little result and it&#x27;s very useful to be able to cite, but it&#x27;s not ground-breaking.
vrnvu超过 2 年前
Beautiful explanation. After reading this I wonder if anyone knows about homomorphic encryption and ZKP uses for role&#x2F;policy management? Or something similar?<p>They main uses I know for ZKPs are in open distributed scenarios but I wonder if it could be used to simplify other spaces where public&#x2F;private keys are involved.<p>For example, instead of having a user creating roles and policies and storing all of this info in a traditional DB we could have a token system based on homomorphic keys that we can verify... Where we could aggregate tokens, generate tokens with specific policies on-demand without storing it in a DB...
评论 #33410627 未加载
sooyoo超过 2 年前
What a great read! It&#x27;s so refreshing to read this kind of article when normally bogged down by the day-to-day grind of writing code.
lynguist超过 2 年前
Wow, Ueli Maurer. That was a deeply nostalgic name to show up in this article.<p>I took the mandatory first-year Discrete Math course from him, and I would say that it was the tastiest math class I’ve ever taken in my life.<p>His script for the class as well, with its famous chapters 1-8. Even though it was riddled with Helvetisms, each sentence in the script was crystal clear and Ueli Maurer’s passion could be felt through and through.
llaolleh超过 2 年前
This is beyond my pay grade for now. I need to go take a cryptography course.