这是一场人类与超智能AI的“生死”较量
请立刻集结，搭乘SpaceX，前往AI控制空间站
智慧博弈 谁能问鼎
看雪·2023 KCTF 年度赛于9月1日中午12点正式开赛！比赛基本延续往届模式，设置了难度值、火力值和精致度积分。由此来引导竞赛的难度和趣味度，使其更具挑战性和吸引力，同时也为参赛选手提供了更加公平、有趣的竞赛平台。
*注意：签到题持续开放，整个比赛期间均可提交答案获得积分
今日中午12:00第十题《精准攻击》已截止答题，很遗憾该题所有战队都未能成功提交flag，那么一起来看下该题的设计思路吧。
出题团队简介
出题战队：98k
战队成员：全盲法师、rmb122、GreatIchild、c10v3r、tl2cents
设计思路
一、题目设置
二、解码问题
。大概有两个思路：
1、这个形式像 LWE ，可以考虑用格来解，构造格，用 BKZ 规约；
2、Information Set Decode 问题， 这里使用 sage 的 Information Set Decode （ISD）板子来解。
三、多项式子集积问题
因此考虑三个 PSPP 实例，这是 Multiple Subset Sum Problem，构造一个接近 200 维的格：用 BKZ 不断调整 block_size 即可，大概需要跑 5 min。
四、注意事项
flag
今日中午12：00，第十一题《步步逼近》已开赛！
球分享
球点赞
球在看
点击阅读原文进入比赛
原文始发于微信公众号（看雪学苑）：看雪2023 KCTF年度赛 | 第10题·精准攻击-设计思路
- 左青龙
- 微信扫一扫
-
- 右白虎
- 微信扫一扫
-
评论