空間受限不對稱簽名

Question

我需要簽署一個非對稱密鑰加密方案的小字符串。 簽名將與簽名字符串一起存儲在一個小芯片上。我沒有多餘的空間（大約60字節的簽名+字符串），所以生成的簽名應該儘可能小。 我環顧四周如何做到這一點，我發現我可以使用RSA-SHA1，但使用512位密鑰生成的簽名是64字節。這有點多。 我可以使用什麼安全算法來生成小型不對稱簽名？ 如果我存儲RSA-SHA1簽名的SHA1總和，它會保持安全嗎？

Answer 1

你在這裏碰到的是good hash function的屬性之一 - 返回值應該很長，以防止birthday attacks（其中兩個不同的輸入導致相同的輸出散列）。通常128-512比特是優選的，因此SHA-1簽名給你512比特。

與密碼學中的所有事情一樣，安全性是一種折衷。當您使用不對稱簽名時，您是否考慮使用RSA-MD5作爲您的簽名選項？這會讓你獲得128位的更短的回報，但是這伴隨着警告：MD5被認爲是破損的，通常會被移開。