#include?“stdafx.h“
//?This?is?a?draft?version?of?RSA?encryption
//?Improved?by?sanicle2006.1?
//?3mn@3mn.net
#include?“rsa_draft.h“

class?prime_factory
{
??unsigned?np;
??unsigned?*pl;
??public:
??prime_factory（）;
??~prime_factory（）;
??vlong?find_prime（?vlong?&?start?）;
};

//?prime?factory?implementation

static?int?is_probable_prime（?const?vlong?&p?）
{
??//?Test?based?on?Fermats?theorem?a**（p-1）?=?1?mod?p?for?prime?p
??//?For?1000?bit?numbers?this?can?take?quite?a?while
??const?rep?=?4;
??const?unsigned?any[rep]?=?{?2357?};
??for?（?unsigned?i=0;?i????if?（?modexp（?any[i]?p-vlong（1）?p?）?!=?vlong（1）?）
??????return?0;
??return?1;
}

prime_factory::prime_factory（）
{
??np?=?0;
??unsigned?NP?=?200;
??pl?=?new?unsigned[NP];

??//?Initialise?pl
??unsigned?SS?=?8*NP;?//?Rough?estimate?to?fill?pl
??char?*?b?=?new?char[SS+1];?//?one?extra?to?stop?search
??for?（unsigned?i=0;i<=SS;i+=1）?b[i]?=?1;
??unsigned?p?=?2;
??while?（1）
??{
????//?skip?composites
????while?（?b[p]?==?0?）?p?+=?1;
????if?（?p?==?SS?）?break;
????pl[np]?=?p;
????np?+=?1;
????if?（?np?==?NP?）?break;
????//?cross?off?multiples
????unsigned?c?=?p*2;
????while?（?c?????{
??????b[c]?=?0;
??????c?+=?p;
????}
????p?+=?1;
??}
??delete?[]?b;
}

prime_factory::~prime_factory（）
{
??delete?[]?pl;
}

vlong?prime_factory::find_prime（?vlong?&?start?）
{
??unsigned?SS?=?1000;?//?should?be?enough?unless?we?are?unlucky
??char?*?b?=?new?char[SS];?//?bitset?of?candidate?primes
??unsigned?tested?=?0;
??while?（1）
??{
????unsigned?i;
????for?（i=0;i??????b[i]?=?1;
????for?（i=0;i????{
??????unsigned?p?=?pl[i];
??????unsigned?r?=?start?%?vlong（p）;?//?not?as?fast?as?it?should?be?-?could?do?with?special?routine
??????if?（r）?r?=?p?-?r;
??????//?cross?off?multiples?of?p
??????while?（?r???????{
????????b[r]?=?0;
????????r?+=?p;
??????}
????}
????//?now?test?candidates
????for?（i=0;i????{
??????if?（?b[i]?）
??????{
????????tested?+=?1;
????????if?（?is_probable_prime（start）?）
??????????return?start;
??????}
??????start?+=?1;
????}
??}
??delete?[]?b;
}

static?vlong?from_str（?const?char?*?s?）
{
??vlong?x?=?0;
??while?（*s）
??{
????x?=?x?*?vlong（256）?+?vlong（（unsigned?char）*s）;
????s?+=?1;
??}
??return?x;
}

void?private_key::create（?const?char?*?r1?const?char?*?r2?）
{
??//?Choose?primes
??{
????prime_factory?pf;
????p?=?pf.find_prime（?from_str（r1）?）;
????q?=?pf.find_prime（?from_str（r2）?）;
????if?（?p?>?q?）?{?vlong?tmp?=?p;?p?=?q;?q?=?tmp;?}
??}
??//?Calculate?public?key
??{
????m?=?p*q;
????e?=?50001;?//?must?be?odd?since?p-1?and?q-1?are?even
????while?（?gcd（p-vlong（1）e）?!=?vlong（1）?||?gcd（q-vlong（1）e）?!=?vlong（1）?）?e?+=?2;
??}
}

vlong?public_key::encrypt（?const?vlong&?plain?）
{
??return?modexp（?plain?e?m?）;
}

vlong?private_key::decrypt（?const?vlong&?cipher?）
{
??//?Calculate?values?for?performing?decryption
??//?These?coul

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????486400??2007-06-08?10:54??畢業設計-RSA算法（源代碼+論文+ppt）\RSA加密畢業論文說明書.doc

?????文件?????585728??2007-06-12?07:49??畢業設計-RSA算法（源代碼+論文+ppt）\RSA文件加密的研究和實現6.8.ppt

?????文件??????33540??2005-02-28?18:35??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\1.jpg

?????文件??????22321??2006-03-14?15:32??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\3380461.jpg

?????文件??????15588??2007-06-08?21:06??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\clip_image002.jpg

?????文件??????46802??2006-06-13?15:08??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa.jpg

?????文件?????134144??2007-06-12?08:02??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa.ncb

?????文件???????2182??2006-01-23?12:02??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa.sln

????..A..H.?????20480??2007-06-12?08:02??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa.suo

?????文件????????830??2007-06-12?07:51??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\Debug\BuildLog.htm

?????文件??????33442??2007-06-12?07:50??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\Debug\rsa_draft.obj

?????文件??????87716??2007-06-12?07:50??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\Debug\rsa_san.obj

?????文件??????19770??2007-06-12?07:50??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\Debug\sanpack_rsa.obj

?????目錄??????????0??2008-09-02?14:40??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\Debug

?????文件???????1003??2006-01-18?12:31??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\ReadMe.txt

?????文件???????3380??2006-01-18?23:20??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\rsa_draft.cpp

?????文件????????522??2006-01-18?23:21??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\rsa_draft.h

?????文件???????9591??2006-05-15?14:02??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\rsa_san.cpp

?????文件???????1217??2006-05-15?14:01??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\rsa_san.h

?????文件???????3024??2007-06-08?20:57??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\sanpack_rsa.cpp

?????文件???????1626??2006-05-15?13:34??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\sanpack_rsa.h

?????文件????3804160??2006-01-18?15:50??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\sanpack_rsa.ncb

????..A..H.?????15360??2006-01-18?15:50??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\sanpack_rsa.suo

?????文件???????4428??2006-01-23?12:11??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\sanpack_rsa.vcproj

?????文件????????215??2006-01-18?12:31??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\stdafx.cpp

?????文件????????263??2006-01-18?12:31??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\stdafx.h

?????文件??????10815??2006-01-19?13:38??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\vlong.cpp

?????文件???????1782??2006-01-19?13:37??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll\vlong.h

?????目錄??????????0??2008-09-02?14:40??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_c_dll

?????文件???????4530??2007-06-08?22:07??畢業設計-RSA算法（源代碼+論文+ppt）\sanpack_rsa_vs2003sln_src_20060613\sanpack_rsa_dotnet11\about.cs

............此處省略56個文件信息