AES应该使用哪种填充？

Question

我已经实现了AES加密(家庭作业),但我偶然发现了填充消息的问题.

如果我的消息是这样的字节数组:

public byte[] encrypt(byte[] message) {
    int size = (int) Math.ceil(message.length / 16.0);
    byte[] result = new byte[size * 16];
    for (int i = 0; i < size; i++) {
        if ((i+1) * 16 > message.length){
            //padding here????
        } else {
            byte[] block = Arrays.copyOfRange(message, i * 16, (i + 1) * 16);
            byte[] encryptedBlock = encryptBlock(block);                
            System.arraycopy(encryptedBlock, 0, result, i*16, 16);
        }
    }
    return result;
}

我该如何填写此类邮件？

我不能使用零填充,因为每个字节可能为零,并且它可能会影响带有尾随零的此类消息.

我找不到这是怎么做甚至没有任何参考这里(本文描述的AES加密)

Answer 1

您可以使用多种方法,从简单到高级.Bruce Schneier提出了两种相当简单的方法:

一种是用n个字节填充最后一个块,所有值都为n,这就是Alex Wien所建议的.这有问题(包括限制您长度小于256字节的块大小).这种填充模式称为PKCS#7填充(用于16字节块)或PKCS#5填充(用于8字节块).

另一种是附加一个值为0x80的字节(一个二进制值为1000 0000的字节),后跟填充最后一个块所需的零字节.此方法称为ISO填充,它是ISO/IEC 9797-1填充方法2的缩写.填充本身是位级填充,添加单个值1,然后添加0值位,直到到达块尺寸.

至于如何知道消息是否被填充,答案是一个消息将始终被填充:即使消息的最后一个块完全适合一个块(即消息的大小是块大小的倍数),你将不得不添加一个虚拟的最后一个块.

如果您有兴趣研究一些更高级的方法,请在维基百科上查找一种称为密文窃取的技术:http://en.wikipedia.org/wiki/Ciphertext_stealing