SPN实现——限时1000ms的代换-置换网络加解密的时间优化思路

最新推荐文章于 2022-06-27 12:29:16 发布

Felerdise

最新推荐文章于 2022-06-27 12:29:16 发布

阅读量3.3k

点赞数 5

文章标签：线性代数密码学 c++ 加密解密信息安全

本文链接：https://blog.csdn.net/Felerdise/article/details/120397543

版权

本文介绍了如何在1000ms时限内优化SPN密码体系的加解密算法，通过问题分析、AC代码展示及优化方法探讨，包括使用位运算、快速读写、打表等策略，成功应对大规模数据输入输出。

摘要由CSDN通过智能技术生成

2021.9 HUSTOJ 密码学课程设计第一题——时间优化思路请直接跳转至【优化方法】

题目简介

值得一提的是，这道题的限时在1000ms…

在这里插入图片描述
输入为N个key与plaintext的组合，输出则为相对应的ciphertext与末尾比特取反解密得到的fliped_plaintext；

SPN密码体系

在这里插入图片描述

课本样例

在这里插入图片描述

问题分析

单就实现SPN加密解密算法已有许多前辈的文章分析和代码分析，在借鉴前辈的实现思路后发现对于下边这种👇 在这里插入图片描述
再感受一下第7个样例点的输入数据👇

👆这样的数据数量级以及时间要求，按照传统的思路是无法达到1000ms的真实的，因此在群（da）友（lao）们的帮助下，通过适当的优化通过了OJ。
在这里插入图片描述

AC代码

#pragma GCC optimize(3,"Ofast","inline")
#include <stdio.h>

int EnTable[65536] = {
   /*65536 int plaintexts in Encryption Process*/};
int DeTable[65536] = {
   /*65536 int plaintexts in Decryption Process*/};
// PBox and DecrySBox from textbook 3.2 example 3.1
const int DecrySBox[16] = {
   0xE, 0x3, 0x4, 0x8, 0x1, 0xC, 0xA, 0xF, 0x7, 0xD, 0x9, 0x6, 0xB, 0x2, 0x0, 0x5};
const int EncrySBox[16] = {
   0xE, 0x4, 0xD, 0x1, 0x2, 0xF, 0xB, 0x8, 0x3, 0xA, 0x6, 0xC, 0x5, 0x9, 0x0, 0x7};
const int PBox[16] = {
    1, 5, 9, 13, 2, 6, 10, 14