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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

How to store a permutation compactly (2022)

57 点作者 velmu将近 2 年前

9 条评论

sacnoradhq将近 2 年前
Dan Boneh&#x27;s intro cryptography course is excellent.[0] The closest to a Khan Academy &quot;cryptography edition&quot; one can find.<p>0. <a href="https:&#x2F;&#x2F;www.coursera.org&#x2F;learn&#x2F;crypto" rel="nofollow noreferrer">https:&#x2F;&#x2F;www.coursera.org&#x2F;learn&#x2F;crypto</a><p>PS: I must be old because I can&#x27;t get past the neologism of &quot;crypto&quot; abused to mean &quot;crypto<i>currency&quot;</i> rather than &quot;crypto<i>graphy.&quot;</i>
评论 #36735018 未加载
shiftingleft将近 2 年前
&gt; Chia replaces Nakamoto’s energy hungry proof-of-work consensus with an eco-friendly proof-of-space.<p>Don&#x27;t be fooled, proof-of-space will eat up SSDs like no tomorrow and you&#x27;re still hoarding HDDs for little gain.<p>Proofs of space prove that you&#x27;re storing some useless data. Typically you use HDDs to store the useless data, but to prepare such a HDD you need an SSD. The setup process will perform so many writes that the SSD will be garbage very soon.
评论 #36734687 未加载
评论 #36735549 未加载
评论 #36735240 未加载
defrost将近 2 年前
Hmm,<p>Daniel Bernstein was only 24 when he bought the first of the Bernstein v. United States series to the courts.<p><a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Bernstein_v._United_States" rel="nofollow noreferrer">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Bernstein_v._United_States</a><p>Nice work there.<p>( connection being <i>Verified fast formulas for control bits for permutation networks</i> by djb<p><a href="https:&#x2F;&#x2F;cr.yp.to&#x2F;papers&#x2F;controlbits-20200923.pdf" rel="nofollow noreferrer">https:&#x2F;&#x2F;cr.yp.to&#x2F;papers&#x2F;controlbits-20200923.pdf</a> )
H8crilA将近 2 年前
If you&#x27;re looking for a proof that the Benesh network can implement any permutation (of size 2^n):<p><a href="https:&#x2F;&#x2F;eng.libretexts.org&#x2F;Bookshelves&#x2F;Computer_Science&#x2F;Programming_and_Computation_Fundamentals&#x2F;Mathematics_for_Computer_Science_(Lehman_Leighton_and_Meyer)&#x2F;02%3A_Structures&#x2F;10%3A_Communication_Networks&#x2F;10.09%3A_Benes_Network" rel="nofollow noreferrer">https:&#x2F;&#x2F;eng.libretexts.org&#x2F;Bookshelves&#x2F;Computer_Science&#x2F;Prog...</a><p>The proof is not super complicated, but it for sure isn&#x27;t trivial.
评论 #36738893 未加载
adamnemecek将近 2 年前
For anyone who cares, Beneš network was invented by Václav Beneš, son of the former president of Czechoslovakia Edvard Beneš <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Edvard_Bene%C5%A1" rel="nofollow noreferrer">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Edvard_Bene%C5%A1</a>
评论 #36734640 未加载
pxeger1将近 2 年前
It&#x27;s interesting that the author feels the need to justify why this would be useful in practice. I can imagine this could be useful in many contexts - and regardless, I&#x27;d be content for this to just be a purely academic exercise.
foobarbecue将近 2 年前
I love that Chia doesn&#x27;t have miners, it has &quot;farmers.&quot;
atesti将近 2 年前
Is there any source code or ready to use library?
0xFFOOFF将近 2 年前
God you guys post the most boring things.