微小的非对称密码实现,以验证下载

Question

为了允许小型C++应用程序在通过Internet连接的客户端更新自身,我需要一种基于公钥验证下载的机制.诸如DSA或RSA之类的算法似乎能够很好地完成这项工作.

然而,看着众所周知的可用库(Crypto ++,LibTomCrypt),它们最终都会使我的二进制文件大于500k,而在我看来,这样的逻辑可以在几个k中实现.是否有任何库在例如<20k的足迹中实施RSA/DSA哈希验证？

Answer 1

由于我发现没有适合我特定需求的库，因此我为此创建了自己的库： http: //github.com/paiq/dsa_verify。当前的实现占用了约 50k 的程序内存，主要是由于包含了 bignum 数学库，但未来的版本可能会减少更多。