C++加密算法不产生特殊字符并且密文长度不能大于明文

2018-10-13 05:02:03 508 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

ruoxi520chenxi 墨衍会员 · AI 创作全网分发关注 + 加入社区

使用bkcrack进行ZIP已知明文攻击：从原理到实战破解加密压缩包在数据安全与数字取证领域，加密ZIP文件常因密码遗忘成为难以访问的‘数字盲盒’。传统暴力破解在面对复杂密码时效率低下，而基于密码学原理的已知明文攻击提供了一种更高效的思路。该技术利用ZIP文件格式中ZipCrypto加密算法的结构性弱点，通过结合至少12字节的已知原始内容及其在加密文件中的位置，逆向推导出加密密钥流，从而绕过密码直接解密。这种方法的技术价值在于将理论上不可行的穷举攻击转化为基于密码学缺陷的确定性攻击，极大提升了破解效率。其核心应用场景包括数字取证、遗产数据恢复、以及个人加密档案的密码找回。本阅读详情

如题，我现在的解决方案加密后会产生特殊字符经过Base64编码之后长度就会边长，大佬些有木有好的解决方案能把我的Base64编码变长再压缩回去

...全文

ZIP加密破解：从CRC32碰撞到明文攻击的技术原理与实战在数据安全与文件恢复领域，加密压缩包的处理是常见挑战。传统暴力破解方法在面对复杂密码时效率低下，因此需要更高效的技术路径。ZIP文件格式采用的传统ZipCrypto加密算法存在设计特性，其核心原理是仅加密文件数据部分，而关键元数据如CRC32校验值以明文存储。这一特性衍生出两种高效攻击思路：CRC32碰撞攻击利用哈希函数的确定性，通过已知的CRC32值和文件大小，逆向穷举可能的数据内容，尤其适用于小文件恢复；而明文攻击则基于流密码的异或特性，通过已知的明文-密文对推导密钥流，进而恢复内部密钥或密码。这两种方阅读详情

ruoxi520chenxi

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

赵4老师 2018-10-17

打赏
举报

请先精确定义啥叫特殊字符。对照下面程序生成的goal.bmp：

#pragma comment(lib,"gdi32")

#include <windows.h>

#include <stdio.h>



int main() {

    const DWORD uWidth = 18 + 17 * 256, uHeight = 18 + 17 * 128;



    PBITMAPINFO pbmi = (PBITMAPINFO) LocalAlloc (LPTR, sizeof (BITMAPINFOHEADER) + sizeof (RGBQUAD) * 2);

    pbmi->bmiHeader.biSize = sizeof (BITMAPINFOHEADER);

    pbmi->bmiHeader.biWidth = uWidth;

    pbmi->bmiHeader.biHeight = uHeight;

    pbmi->bmiHeader.biPlanes = 1;

    pbmi->bmiHeader.biBitCount = 1;

    pbmi->bmiHeader.biSizeImage = ((uWidth + 31) & ~31) / 8 * uHeight;

    pbmi->bmiColors[0].rgbBlue = 0;

    pbmi->bmiColors[0].rgbGreen = 0;

    pbmi->bmiColors[0].rgbRed = 0;

    pbmi->bmiColors[1].rgbBlue = 255;

    pbmi->bmiColors[1].rgbGreen = 255;

    pbmi->bmiColors[1].rgbRed = 255;



    HDC hDC = CreateCompatibleDC (0);

    void * pvBits;

    HBITMAP hBitmap = CreateDIBSection (hDC, pbmi, 0, &pvBits, NULL, 0);

    SelectObject (hDC, hBitmap);

    HFONT hFont = CreateFont (16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, "宋体");

//  HFONT hFont = CreateFont (16, 0, 0, 0, 0, 0, 0, 0, SHIFTJIS_CHARSET, 0, 0, 0, 0, "宋体");

    SelectObject (hDC, hFont);

    BitBlt (hDC, 0, 0, uWidth, uHeight, NULL, 0, 0, WHITENESS);



    char c[4];

    int i, j;

    for (i = 128; i < 256; i++) {

        sprintf (c, "%02X", i);

        TextOut (hDC, 1, (i - 127) * 17 + 1, c, 2);

    }

    for (j = 0; j < 256; j++) {

        sprintf (c, "%02X", j);

        TextOut (hDC, (j + 1)* 17 + 1, 1, c, 2);

    }

    for (i = 128; i < 256; i++) {

        for (j = 0; j < 256; j++) {

            c[0] = (char) i;

            c[1] = (char) j;

            TextOut (hDC, (j + 1) * 17 + 1, (i - 127) * 17 + 1, c, 2);

        }

    }

    for (i = 0; i < 130; i++) {

        MoveToEx (hDC, 0, i * 17, NULL);

        LineTo (hDC, uWidth, i * 17);

    }

    for (j = 0; j < 258; j++) {

        MoveToEx (hDC, j * 17, 0, NULL);

        LineTo (hDC, j * 17, uHeight);

    }



    BITMAPFILEHEADER bmfh;

    bmfh.bfType = *(PWORD) "BM";

    bmfh.bfReserved1 = 0;

    bmfh.bfReserved2 = 0;

    bmfh.bfOffBits = sizeof (BITMAPFILEHEADER) + sizeof (BITMAPINFOHEADER) + sizeof (RGBQUAD) * 2;

    bmfh.bfSize = bmfh.bfOffBits + pbmi->bmiHeader.biSizeImage;



    HANDLE hFile = CreateFile ("goal.bmp", GENERIC_WRITE, 0, 0, CREATE_ALWAYS, 0, 0);

    if (hFile != INVALID_HANDLE_VALUE) {

        DWORD dwWritten;

        WriteFile (hFile, &bmfh, sizeof (BITMAPFILEHEADER), &dwWritten, NULL);

        WriteFile (hFile, pbmi, sizeof (BITMAPINFOHEADER) + sizeof (RGBQUAD) * 2, &dwWritten, NULL);

        WriteFile (hFile, pvBits, pbmi->bmiHeader.biSizeImage, &dwWritten, NULL);



        CloseHandle (hFile);

    }



    DeleteObject (hFont);

    DeleteObject (hBitmap);

    DeleteDC (hDC);

    LocalFree (pbmi);



    return 0;

}

srhouyu 2018-10-16

打赏
举报

这不可能。二进制数据中只有三分之一是可显示字符。你的需求等于是“保证将数据加密并压缩至1/3以下”。假如这种算法存在，岂不是任意长数据都能压缩到1bit了。

赵4老师 2018-10-16

打赏
举报

电脑内存或文件内容或传输内容只是一个一维二进制字节数组及其对应的二进制地址；
人脑才将电脑内存或文件内容或传输内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……

ckc 2018-10-16

打赏
举报

明文是中文加密后也是中文还想不增加长度？
平安前一阵子产品经理和程序员打架的新闻你去了解一下？
你的中文是gb2312还是gbk还是utf8里的？
可以把中文看成一个序列，比如总数是10000的中文集，把这10000个从1排到10000，编个号
再用另一种方法产生一个序列每一个数值最好大一些，比如也是10000
加密第一个字的时候就用这个字的编号加上这个序列，对10000取余，密文就是这个结果对应编号的汉字
这个方法可以实现你的需求，只要序列靠谱，不会被人找到规律，那么加密也是靠谱的
明文和密文长度也是相同的，不过要注意如果混有ascii码或者是utf8这样不定长的编码需要注意，可以对相同长度的编码分组进行处理
最后，不知道什么场合，为什么要求明文密文长度一致？这个算是很无聊的需求了

ruoxi520chenxi 2018-10-15

打赏
举报

引用 5 楼 LCL_data 的回复:

so 是来问哪种加密算法符合你的要求的？

是的，如果已经有这种加密方法就更好了，没有的话只能自己慢慢去实现它了

ruoxi520chenxi 2018-10-15

打赏
举报

引用 4 楼 ckc 的回复:

以前是字母数字这些希望加密之后也是这些可视字符？有点难，现在靠谱一点的加密算法都是分组加密的，这样明文空间和密文空间才可以足够大。如果你不要求绝对不增加密文长度的话可以这样试一下相对正常算法来说你是缩小的明文空间和缩小的密文空间，比如1个字256种可能你假设你只用了64种那你在加密之前可以先把这64映射到256，这样就相当于压缩过了，加密后再把256映射到64 长度跟你原始的是差不多的，当然因为是分组加密，可能会多些零头如果你要求长度绝对不能超长，那可以试下替代加密，就是用一个足够长的密钥序列一对一映射你的明文和密文，只要密钥序列足够长而且没有统计规律，这种加密方法也是很靠谱的，而且长度跟你原始长度相同

但是中文的话不好解决啊

ckc 2018-10-14

打赏
举报

以前是字母数字这些希望加密之后也是这些可视字符？
有点难，现在靠谱一点的加密算法都是分组加密的，这样明文空间和密文空间才可以足够大。
如果你不要求绝对不增加密文长度的话可以这样试一下
相对正常算法来说你是缩小的明文空间和缩小的密文空间，比如1个字256种可能你假设你只用了64种
那你在加密之前可以先把这64映射到256，这样就相当于压缩过了，加密后再把256映射到64
长度跟你原始的是差不多的，当然因为是分组加密，可能会多些零头

如果你要求长度绝对不能超长，那可以试下替代加密，就是用一个足够长的密钥序列一对一映射你的明文和密文，只要密钥序列足够长而且没有统计规律，这种加密方法也是很靠谱的，而且长度跟你原始长度相同