Keys

密鑰生成時間與 CPU 負載

  • July 12, 2020

密鑰生成時間是否會影響手機、嵌入式設備中的 CPU 負載?我在Google上搜尋資訊,但我不完全確定我已經得出了一些結論。

任何一代都會消耗 CPU,但您不太可能會發現它會減慢現代智能手機的速度。

在已知的算法中——除了後量子密碼學——常見的二素數 RSA 具有最密集的 CPU 生成技術,因為它需要找到兩個大素數。但是,RSA 密鑰對通常用作長期靜態密鑰對。所以通常應用程序只會偶爾創建一次。並且除非客戶端身份驗證,它們不是設置例如 TLS 連接所必需的。

對稱密鑰對生成僅限於隨機數生成。只要安全的 RNG 不阻塞,您就極不可能注意到僅使用幾個鍵的正常案例的任何減速。如果它確實阻塞它不會影響CPU;它只會影響需要密鑰的應用程序。(EC)DH 密鑰對的生成也相對較快。

最後,總是有可能搞砸一個實現。您可以嘗試創建一個隨機數生成器,該生成器使用大量 CPU 或記憶體訪問來檢索足夠的熵。例如,這可以由使用無法訪問正常加密操作的 API 的程序員使用,例如在使用交叉兼容的高級執行時時。

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