妮可欠我钱

废宅&密码学家&半个数学家&讷呆。偶尔会写学术、技术、科普之类的东西。
希望自己可以永远沉浸在虚拟世界中。如果你也是这样的人，恭喜你和我一样是这个世界的稀有物种。
英文账号&其他乱七八糟的东西：@Rain1729_
Substack:

[妮可欠我钱 @PayMeNicoleTHX]

#格密码 #密码学 #后量子 #后量子密码 #LWE

[妮可欠我钱 @PayMeNicoleTHX]

突然想聊一聊格密码/LWE的话题。
只是先大概聊一聊，语言没怎么组织好，解释得也不太清楚。看不懂没关系，以后我会专门写文章。
说到格密码学，一般的材料大多都是从LWE问题、整点、短向量、Error恢复、商空间、SIS、困难问题等等开始。
但这完全是本末倒置，是形式的数学工具掩盖了本质。

1/n

[妮可欠我钱 @PayMeNicoleTHX]

详细写了篇文章谈这事：
https://t.co/WLfnUAkvXb

[妮可欠我钱 @PayMeNicoleTHX]

祝贺冰岛欧盟公投被否决。

科学和理性战胜了以所谓“European value”为名的欧共体民族主义、战胜了以“Greenland crisis” nonsense为名的fearmongering、战胜了以Ukraine war为借口的反智恐慌，战胜了反文明、反进步、paternalistic管制、官僚化的欧盟。

#冰岛 #冰岛公投 #欧盟

[妮可欠我钱 @PayMeNicoleTHX]

祝贺冰岛欧盟公投被否决。

科学和理性战胜了以所谓“European value”为名的欧共体民族主义、战胜了以“Greenland crisis” nonsense为名的fearmongering、战胜了以Ukraine war为借口的反智恐慌，战胜了反文明、反进步、paternalistic管制、官僚化的欧盟。

#冰岛 #冰岛公投 #欧盟

[妮可欠我钱 @PayMeNicoleTHX]

@amnestychinese 所谓的“国际化体育赛事”从一开始就不该由国家、政府等公权力组织、介入或者宣传——这本来就应该完全是民间相关爱好者负责的东西，也本来应该完全是在相关爱好者的范畴当中。IOC该解散、FIFA也应该降格成完全的民间兴趣组织，国家政府不应该再给它们开任何绿灯。这才是21世纪现代正常人的进步思维。

[妮可欠我钱 @PayMeNicoleTHX]

@amnestychinese 所以问题从来都不是“体育被政治化”了，这种说法就像“这不是真正的XXX教”一样可笑。这种东西被威权政府拿来宣传民族主义、国家主义只是最丑的版本，民主政府也会把这种东西拿来乱制造民粹主义、共同体情绪和“国家形象”，只不过包装得更体面、更遮羞布一些。

[妮可欠我钱 @PayMeNicoleTHX]

@amnestychinese 本来就应该是部分爱好者之间的活动，也应该完全由民间相关爱好者举办、负责，却把各国的政府、公权力拖下水，甚至让纳税人为此买单，让普通人为一群人容易被国家主义、反智情绪填充的所谓“和平”“团结”“竞逐”“比赛精神”口号殉难，本来就是前现代西方式的迷信与愚昧，只不过没像殖民主义等被好好反思。

[妮可欠我钱 @PayMeNicoleTHX]

@amnestychinese 所谓的“国际化体育赛事”从一开始就不该由国家、政府等公权力组织、介入或者宣传——这本来就应该完全是民间相关爱好者负责的东西，也本来应该完全是在相关爱好者的范畴当中。IOC该解散、FIFA也应该降格成完全的民间兴趣组织，国家政府不应该再给它们开任何绿灯。这才是21世纪现代正常人的进步思维。

[��可欠我钱 @PayMeNicoleTHX]

@amnestychinese 所以问题从来都不是“体育被政治化”了，这种说法就像“这不是真正的XXX教”一样可笑。这种东西被威权政府拿来宣传民族主义、国家主义只是最丑的版本，民主政府也会把这种东西拿来乱制造民粹主义、共同体情绪和“国家形象”，只不过包装得更体面、更遮羞布一些。

[妮可欠我钱 @PayMeNicoleTHX]

@amnestychinese 其实以国家、政府的名义参与、举办这种所谓“国际体育赛事”本身就是荒谬的。这种东西的所谓“和平”“荣誉”“团结”“比赛精神”等等本身就是空洞、虚无的准宗教式口号，天然会滑向身份、动员、情绪式的反智主义，和国家、政府等公权力接上关系之后就更容易走向民族主义、威权主义宣传了。

[妮可欠我钱 @PayMeNicoleTHX]

突然想起最近AI解决了数学猜想（证否了Erdős的Unit Distance Conjecture）的问题。
我在想，如果当年的有限域Kakeya猜想没有解决，会不会也会是AI率先取得突破呢。
Hmm.

[妮可欠我钱 @PayMeNicoleTHX]

这比“error难解”“secret难还原”“短向量问题很难”都更接近加密机制。

19/19

[妮可欠我钱 @PayMeNicoleTHX]

突然想聊一聊格密码/LWE的话题。
只是先大概聊一聊，语言没怎么组织好，解释得也不太清楚。看不懂没关系，以后我会专门写文章。
说到格密码学，一般的材料大多都是从LWE问题、整点、短向量、Error恢复、商空间、SIS、困难问题等等开始。
但这完全是本末倒置，是形式的数学工具掩盖了本质。

1/n

[妮可欠我钱 @PayMeNicoleTHX]

所以格密码不是“用格来加密”，而是“用格困难性来支撑一个公开可协商的computational one-time pad”。
或者更狠一点：
LWE加密的第一性原理是OTP; LWE只是把OTP的pad从“预共享真随机数”改成了“公开信道上可生成、可校正、对外伪随机的噪声线性量”。

18/n