一种Rectangle中间相遇攻击密码分析方法及系统

本发明公开了一种Rectangle中间相遇攻击密码分析方法及系统，属于信息安全对称密码设计与分析技术领域，方法包括：获取数据加密机的分组加密算法；基于加密算法构建Rectangle区分器；基于输入、输出差分特征对Rectangle区分器两端进行差分扩展，基于差分计算攻击所需的数据量后，选择消息进行攻击；遍历扩展部分的密钥，将明文送入扩展部分，将差分进行比对并组建数据对，使用数据对组建前向四元组，同时将密文送入后向扩展部分进行解密，构建后向四元组；对四元组取交集，得到匹配结果；根据匹配结果得到部分密钥信息，使用穷搜法获取剩余的密钥信息，得到数据加密机的完整密钥，得到分析结果。