好奇计算机领域的科学家在做什么

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 476 天前的主题，其中的信息可能已经有所发展或是发生改变。

好奇

科学家

计算机

领域

14 条回复 • 2023-09-05 01:31:34 +08:00

BanShe

2023-08-03 17:48:32 +08:00

https://arxiv.org/list/cs/recent

adaxii

2023-08-03 21:11:24 +08:00

@BanShe 秀👍

kkocdko

2023-08-04 03:31:31 +08:00

改进某些基础算法。

计算机科学的改进也不仅包括纯粹的算法，还有很多比较贴合现代硬件的，工程上的改进，一些基础操作的性能改进，比如 https://blog.m-ou.se/floats/ 这个 Rust 核心开发者 m-ou-se 对整数-浮点转换的改进。此改进不仅在 Rust 中，而且也在其他语言/运行时中带来了性能提升。

YsHaNg

2023-08-04 05:04:44 +08:00 via iPhone

改加密算法 pqc https://en.m.wikipedia.org/wiki/Post-quantum_cryptography fhe https://en.m.wikipedia.org/wiki/Homomorphic_encryption

barlogscc

2023-08-04 07:42:00 +08:00 via Android

科研更多出于兴趣和热爱，但是看见别人在市场里面赚的盆满钵满也会止不住羡慕

lasthope

2023-08-28 23:06:10 +08:00

@YsHaNg 目前是什么问题阻止 fhe 大规模应用？性能问题吗？我做 pqc 的，但对 fhe 完全不了解。

YsHaNg

2023-08-31 20:44:27 +08:00

@lasthope 是的性能问题我们现在试图用 fpga 做分解 ntt 然后 pipeline 到光学模拟器做硬件加速

lasthope

2023-08-31 21:22:57 +08:00 via Android

@YsHaNg 好吧三棱镜果然就是 fft ，你们把这个浪漫传说实现了？不过 Lattice 引出来的一堆算法其实瓶颈不在 ntt ，而在 memory i/o 和 sha3 。而如果要做 masking 的话，瓶颈就离 ntt 更远了。所以我感觉你们还得投资在加速 masking 的 asic 上。

YsHaNg

2023-09-01 06:13:58 +08:00

@lasthope 目前在努力实现 bootstrap 这是主流 fhe 的关键一步我们做的都是基于 learning with errors (LWE) 比如 tfhe ckks 是使用 ntt 把 cipher 转入 ft space 组成 cmux 本质是一种 lookup table 先完成试验 fpga 再转入 asic 因为考虑要支持好几种 scheme 再加上光学模拟的控制单元 4 输入(2r2c)光学 ft 确实做到了可以计算 ntt4 在优化高频性能

lasthope

2023-09-01 14:01:31 +08:00 via Android

@YsHaNg 那你们都做到这一步了，难道没有点想法做 nist pqc 的实现？

YsHaNg

2023-09-03 15:18:18 +08:00

@lasthope fhe 也是 pqc

lasthope

2023-09-03 19:38:09 +08:00

@YsHaNg 所以我说的是 nist pqc 啊，kyber ，dilithium ，还有其它的 ntru 等。

YsHaNg

2023-09-05 00:30:11 +08:00

@lasthope 我的理解是现行 fhe 计算方式更慢... 更需要硬件加速 nist pqc 在已有硬件上能达到相对可用加速器瓶颈也在 io 我们的重点在模拟光学器件 ntt 不是很确定除 io 外对 sha3 能有多大作用

lasthope

2023-09-05 01:31:34 +08:00 via Android

@YsHaNg 嗯。。看来主要问题是我不懂 fhe 看以后有没有机会了解一下 fhe 的细节