Skip to content
/ rsa Public

A simple little and fast rsa implementation

Notifications You must be signed in to change notification settings

gitker/rsa

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

rsa

精简的rsa实现(rsa.c 和 rsa.h,基本代码不到400行),大部分代码来自mbedtls。相比于一般的rsa库,该库需要根据公钥N提前计算一个RR值, 计算RR的方法在get_rr.py,只需运行一次。和原生的mbedts库相比,公钥的加解密速度与之相当,私钥的加解密则要慢2倍。 优点是代码比较简短,没有任何依赖,可以集成到各种存储受限的嵌入式平台。计算模余幂乘的主要算法 为蒙哥利马算法,和原始的蒙哥利马算法相比,通过迭代算法进行了加速,并不直接计算N相对于R的模余逆元。

About

A simple little and fast rsa implementation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages