双向搜索

對一般的黑客來說，這種攻擊是不實際的，所以它最可能用於企業間諜活動或其他可容納執行攻擊所需的存儲的場合。 中途相遇攻擊（meet-in-the-middle attack）與中間人攻擊（man in the middle attack）不同。

中間相遇攻擊是一種以空間換取時間的一種攻擊方法，1977 年由 Diffie 與 Hellman 提出。 從個人角度看，者更多地指一種思想，不僅僅適用於密碼學攻擊，也適用於其他方面，可以降低算法的複雜度。 攻擊者可以枚舉所有的 k1，將 P 所有加密後的結果存儲起來，並按照密文的大小進行排序。 攻擊者進一步枚舉所有的 k2，將密文 C 進行解密得到 C1，在第一步加密後的結果中搜索 C1，如果搜索到，則我們在一定程度上可以認爲我們找到了正確的 k1 和 k2。 如果覺得第二步中得到的結果不保險，則我們還可

定义 双向同时搜索的基本思路是从状态图上的起点和终点同时开始进行 广搜 或 深搜。 如果发现搜索的两端相遇了，那么可以认为是获得了可行解。 过程 双向广搜的步骤： 在「oi-wiki.org」查看更多資訊 引入 Meet in the middle 算法没有正式译名，常见的翻译为「折半搜索」、「双向搜索」或「中途相遇」。 它适用于输入数据较小，但还没小到能直接使用暴力搜索的情况。 过程 Meet in the middle 算法的主要思想是将整个搜索过程分成两半，分别搜索，最后将两半的结果合

先知社区是一个安全技术社区，旨在为安全技术研究人员提供一个自由、开放、平等的交流平台。

折半搜索 前言 折半搜索，又称为meet-in-the-middle。 其做法为将整个搜索的过程分为两部分，然后每部分分别进行搜索，最后将得到两个答案序列，再将答案序列进行合并，即可得到最终的答案。 我们知道，搜索的时间复杂度往往是指数级别的。