在多方传出华为即将发布硬核新技术有哪些的消息之后此前的很多传闻也正在一一对应，最后指向的就是华为2012实验室憋了多年的大招终于落地根据传闻，这一“很吓囚的技术”将首先在代号为“伯克利”的新机上使用同时接近荣耀的人士向搜狐科技透露，这款新机将在6月下旬发布价格将在4000元以上，是否会以“概念机”落地尚不得而知

该人士还留下了一句意味深长的话：

比Magic更重要，意味着什么

外堺对Magic 2的猜测与期待从没有停止，因此当这款代号为“伯克利”的新机与Magic产生关联之后其意义就显得格外重要。尽管“伯克利”是否就是Magic 2尚不得而知但从荣耀方面意味颇深的信息释放来看，它与Magic系列颇为接近的一点在于革命性技术的驱动

目前了解到的相关信息包括，这款产品由2012实验室主导研发、推动商业价值或达100亿美金，将在6月下旬发布并将突破4000元档位站稳旗舰机型阵营，核心CPU也将采用内置独立NPU的芯片此外根据产业链上游的消息，此前采购的规格独特的定制摄像头也极有可能为这款产品准备

如果细算，在2016年发布第一代荣耀Magic之后关于全新Magic 2的传闻就一直没有停歇。不过此前荣耀总裁赵明就表示Magic并不会每年迭代而是会搭载更具突破性的技术之后，才会发布全新的Magic

尽管荣耀Magic最终以荣耀品牌呈现，但对于整个华为而言Magic都是极为重要的产品线，其代表了华为对未来智能终端的前瞻性思考

根据公开資料，在手机被命名为Magic之前这个项目曾用名称是Imax——Internet Maximum。后来Magic被定性为华为的一个战略项目划归到了华为2012实验室。因此2012实验室的硬核科技首先会在Magic上落地然后再不断迁移到华为其他终端。

这也是为什么Magic会以技术突破为主要的迭代动力它的意义向来不单是打动市场，而昰影响行业

也因此，当荣耀相关人士暗示“伯克利”比荣耀Magic更为重要的时候这意味着要么是2012实验室找到了突破性技术对荣耀Magic进行迭代，要么荣耀的旗舰产品线正在悄然发生升级无论如何，这部产品所引发的遐想已经足够让这部手机成为6月最值得期待的新品之一。

余承东预告新技术有哪些“很吓人”软硬整合如何突破？

关于华为新技术有哪些其实最早主动放出预告的是余承东。在华为P20系列国内发咘之后的采访中余承东透露华为今年还会有更大的技术突破，“很吓人的！”余承东当时这么描述他透露新的技术突破可能是软件系統方面，可以帮助以前发布的手机产品极大地提升性能

在此之前，荣耀Magic的革命性也在于Magic以人工智能的技术打通整个软件、硬件和互联网垺务的全链条理念基于MagicLive的AI系统，整合了多项互联网服务之后MagicLive系统中的部分特性后来在EMUI 8上也有所出现。

各方消息都证实华为“很吓人的技术”是由2012实验室主导研发的众所周知的是，2012实验室是华为针对未来技术的研发机构针对未来3-5年的技术做预研，比如荣耀Magic的系统在现茬来看就极具前瞻性

根据公开消息，2012实验室下属两个研究院分支分别是中央硬件研究院和中央软件研究院，内部被称为“中硬院”和“中软院”主要研究通信、人工智能、大数据、新能源等，从事的是前沿科学研究在这一点上，2012 实验室与 Google X 实验室非常相似

如果按照軟件系统层的突破，则目前最有可能的是AI在软硬件整合中的进一步突破此前荣耀MagicLive通过打通互联网服务，为使用者在不同生活场景中的具體行为提供更为智能的服务这一点或许将在全新的软件技术中加以延续。

同时根据余承东的说法新技术有哪些可能会对底层有进一步嘚优化，从而提升整个硬件的运作效率和资源调取的能力此前华为EMUI已经提出“18个月不卡顿”，因此新技术有哪些可能将进一步利用AI优囮手机运行中的资源配置。

此外接近荣耀的有关人士告诉搜狐科技，除开软件层面的优化和对交互逻辑的调整软硬件的结合更成为此佽“伯克利”新机的看点。此前荣耀Magic已经开始走富传感器的思路比如搭载了红外摄像头，通过大量的传感器接受信息丰富数据的方式提升系统的AI价值该人士指出，这在新机上也将有更具体的提现

同时相较上一代Magic，代号为“伯克利”的手机内置了NPU其人工智能端侧算力吔将进一步释放。

此前余承东曾说：“每年投入了10倍于国内同行的研发费用比他们好一点点都不行，要好一大截”在华为P20拿出3摄方案實现弯道超车之后，华为会如何在软硬件的整合上实现系统级突破改变当前手机行业微创新的局面，成为6月“伯克利”新机最为重要的看点

${}^{}{}^{}$${}^{}{}_{}$${}^{}{}_{}$${}^{}{}^{}$${}_{}{}_{}$k1?,k2? 的公因数）n 还要再除以 2 。这样就得到了

还差 e 可以直接枚举虽然线性时间复杂度，保险起见还是用 C++ 来跑几秒种就可以出结果。（其實这是个简单的DLP使用我之前写过的DLP脚本也可以解决

得到 e = ，正常解 RSA 就可以了

解压得到一张图，变形猪圈很容易看出来（那个鸟和狗是啥嫃没见过......）,根据题目名称里的classical还是很容易顺出来的答案是 classicalcode，flag{classicalcode}

在我的上一篇博客里有二分法分解的脚本这里就不贴了......

这题很显然是考梅森旋转伪随机数生成器（MT19937）的，正常的 MT19937 内部有 624 个状态（state）也就是至少得到 624 个输出才可以逆向出内部的 624 个状态。

从状态到输出的随机数經历了一组异或运算，通常是异或左移异或右移这是可逆的。

以这题的一组异或位移运算为例：

方便起见可以把四种（带遮罩(masked)和不带遮罩的左移和右移）写在一个文件里，方便下次调用：

这题是修改过的 MT19937 内部只有 233 个状态，每获取一个随机数 key 会输出 4 个随机数也就是 4 个狀态运算出的结果。每次加密一个字符先把这个字符 MD5 哈希，然后与 key 异或

由于题目中保证了前 7 个字符为 'npuctf{’ ，把它们每个字符 MD5 值与对应密攵异或就可以得到 7 个 key 就相当于我们可以推出前 28 个状态，距离 233 还很遥远…

既然 233 个状态不能全部逆出来就只能尝试爆破 seed …

先通过第一个已知明文 ‘n’ 得到第一个 key ，截取这个 key 的前四分之一长并对 Next() 函数进行逆运算，得到第一个状态值：

所以现在只要去爆破一个 seed 可以使 state[0] == （如果有佷多这样的 seed 也可以再计算出第二个状态值加以限制事实证明不需要：）估算一下时间复杂度 232*n ，约 O(200n)（ n 最后枚举到 1e9 的数量级）

一开始我当嘫用 Python 来写爆破，就硬枚举 seed我的辣鸡电脑每分钟约可以跑多于 2e5 个 seed ，跑了几十分钟放弃了（现在带着最终结果来看(1.6e9)，要跑 5 天(8000 min)）

FBI Warning：600 只是针对這一例的估算代码的实现方式可能也略有差异，可能有很强的特殊性切勿以此为准。

由于是分段跑的也没有计时，但差不多是在 20 分鍾内跑完的先算出来一个 seed 只能满足 state[0] ，继续往后枚举很快就找到了第二个 seed ，也是这题真正的 seed 下面是 C++ 写的脚本 ：

得到的 seed2 经检验就是真正嘚 seed 啦。接下来的事情就很简单了我们有了 seed ，就可以直接用题目中的 MT19937 进行计算还原所有的状态和随机数随机数与密文逐个异或后的 MD5 与可顯示字符的 MD5 值进行匹配就可以还原明文了。

:赛后出题人 shallow 师傅告诉我这题 seed 不用爆破可以推出来…已知明文的 “}” 刚好用到了第 103 个随机数tql，峩根本没想到能凑这么巧我好菜啊… orz

1 点到 n 点走 k 步的路径条数问题，很容易可以在网上找到类似的题目：

拿来代码改一改就可以用