search

Ruanxingzhi / blogComment

博客评论区
2 stars 0 forks source link

格密码笔记（五） #57

Open Ruanxingzhi opened 3 years ago

Ruanxingzhi commented 3 years ago

https://ruanx.net/lattice-5/

xuethousand commented 2 years ago

你好，请问文中提到的“CVP 可以规约到 SVP”具体怎么做呢？

Ruanxingzhi commented 2 years ago

@xuethousand 你好，请问文中提到的“CVP 可以规约到 SVP”具体怎么做呢？

抱歉，写反了，已更正。CVP 比 SVP 更难。

forrestk3 commented 1 year ago

你好，格密码还有后续吗，我该怎么使用格密码对数据加密呢

Ruanxingzhi commented 1 year ago

@forrestk3 你好，格密码还有后续吗，我该怎么使用格密码对数据加密呢

CTF 常用的是背包密码，见 https://www.ruanx.net/lattice-2/

forrestk3 commented 1 year ago

非常感谢您的回复

阮行止 @.***> 于2023年9月4日周一 10:12写道：

@forrestk3 https://github.com/forrestk3 你好，格密码还有后续吗，我该怎么使用格密码对数据加密呢

CTF 常用的是背包密码，见 https://www.ruanx.net/lattice-2/

— Reply to this email directly, view it on GitHub https://github.com/Ruanxingzhi/blogComment/issues/57#issuecomment-1704516918, or unsubscribe https://github.com/notifications/unsubscribe-auth/AFJALNDJXGYSERXBGLYUHLLXYU2IPANCNFSM4XACIKDA . You are receiving this because you were mentioned.Message ID: @.***>

huxunyue commented 11 months ago

你好， "例如，解决 ... = 3$\sqrt{n}$的apprSVP 远比解决 ...=2$^{n/2}$的 apprSVP 简单" 这里是不是说反了？我记得我老师说这个系数越大问题越简单。或者是我理解有问题？ (那几个符号我电脑大不出来) 提前谢谢：）

Ruanxingzhi commented 11 months ago

@huxunyue 你好， "例如，解决 ... = 3$\sqrt{n}$的apprSVP 远比解决 ...=2$^{n/2}$的 apprSVP 简单" 这里是不是说反了？我记得我老师说这个系数越大问题越简单。或者是我理解有问题？ (那几个符号我电脑大不出来) 提前谢谢：）

感谢指正，我写错了。已修复。

GaloisHLee commented 2 months ago

你好，请问文中提到的“CVP 可以规约到 SVP”具体怎么做呢？

引入陪集概念，将线性空间做一个划分，具体可以查看 https://halois.online/lattice-part-2/#hardness-of-cvp-and-relationship-with-svp 这部分内容