使用Paillier方案加密全文

Question

我使用Paillier方案加密一条消息，但是，我已经将单词划分为字母表，然后将每个字母表转换为ASCII代码加密最终结果。它很好，但我想加密每一个字。有这个可能吗？

与加密每个字母表一样，加密文件的大小增加了10倍。

Answer 1

在使用公共模数n的Paillier加密的最常见变体中，[0,n)中的任何明文都可以加密和解密(尽管有时间隔稍微缩短，或者以零为中心)。为了安全起见，Pailler加密需要n具有未知因式分解。这意味着至少有1024位n (2048位或更多推荐).它允许加密127 (或255)字节。这对英语或法语词典中任何单词的UTF-8编码来说都足够了(我对其他人一无所知)。

如果使用Paillier加密逐个字符加密只增加10，那么n最多为40位，因此加密是不安全的。

在文本上使用Paillier加密是不寻常的:当它的同态属性有用时，它主要被使用。对于文本，实践是混合加密，它允许任意大的明文。