Kevin Shan

Silverlight4中利用System.Numerics.BigInteger实现RSA算法

    在Silverlight4 Beta版本发布的时候,Silverlight4 Beta的SDK中还不包含System.Numerics.dll库。要实现RSA算法,还得利用其他BigInteger类。可参见我上一篇文章《Silverlight中非对称加密及数字签名RSA算法的实现》。
    现在Silverlight4正式发布了。在Silverlight4正式版的SDK中包含了System.Numerics.dll库。并且该库中实现了BigInteger类。因此,现在要在Silverlight下实现RSA算法,可以直接利用微软提供的BigInteger类了。

    微软提供的BigInteger类,经测试性能比Chew Keong TAN的BigInteger类有几十倍的提升。

以下是利用Chew Keong TAN的BigInteger类实现的RSA算法的测试结果:

1024b数据 1KB数据 10KB数据
私钥加密 00:00:01.4250000 00:00:04.2260000 00:00:35.6540000
公钥加密 00:00:00.0360000 00:00:00.1070000 00:00:00.9030000

 

以下是利用System.Numerics.BigInteger类实现的RSA算法的测试结果:

1024b数据 1KB数据 10KB数据
私钥加密 00:00:00.1130000 00:00:00.3730000 00:00:02.8640000
公钥加密 00:00:00.0010000 00:00:00.0040000 00:00:00.0320000

 

说明:测试使用1024位长的密钥,e由.NET Framework中默认选择的是65537。

 

Creative Commons License

本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名KevinShan(包含链接)。如您有任何疑问或者授权方面的协商,请给我留言

  

利用System.Numerics.BigInteger类实现的RSA算法源代码下载:

RSAManaged.zip

 

 

posted on 2010-04-17 22:44  Kevin Shan  阅读(1161)  评论(2编辑  收藏  举报