Public-Key

基於橢圓曲線的公鑰加密是否有消息大小限制?

  • October 26, 2021

關於 RSA 在明文大小方面的限制有很多討論和答案,但在談論 ECC 時我找不到類似的東西。

有限制嗎?如果是這樣,為什麼以及它是什麼?

有限制嗎?

取決於您正在談論的ECC加密算法。ECC 的真正意思是“讓我們使用橢圓曲線進行加密”,有幾種方法可以做到這一點來進行公鑰加密。

如果您使用 EC-ElGamal(它只是將 ElGamal 翻譯為使用橢圓曲線),那麼您幾乎受限於組大小;您正在對 EC 點進行編碼,因此您受限於 EC 點的數量。

另一方面,如果您使用的是 ECIES,則沒有有效限制。那是因為您並沒有真正用曲線本身加密消息;相反,您使用 ECC 傳輸一次性對稱密鑰,然後使用該對稱密鑰加密消息(因此唯一的大小限制將是您使用的對稱算法的限制)。

引用自:https://crypto.stackexchange.com/questions/46762