#include
#include“BigNumber.h“
#include?“Timer.h“
using?namespace?std;

		??BigNum?Gcd（BigNum?aBigNum?b）;//求取最大公約數(shù)
		??BigNum?Lcm（BigNum?aBigNum?b）;//求取最小公倍數(shù)
		??BigNum?Lfunction（BigNum?a）;//求取L函數(shù)

		??BigNum?nI=1o=0;


int?main（）
{
??????BigNum?pqI（1）e（257）ttempdabcO（0）middlegpri_keyg1u;//b為密文，c為解密后結(jié)果?
??????string?A;
??????Timer?mytime;???//定義時間類類型數(shù)據(jù)?
??????srand（（unsigned）time（NULL））;?
	??//int?middle;
??????
??????cout<<“*********************************************************************“<??????cout<<“*?????????????????????????Paillier系統(tǒng)??????????????????????????????*“<??????cout<<“*???????????????????????????????????????????????????????????????????*“<??????cout<<“*********************************************************************“<???????
??????cout<<“程序運行中···“<??????mytime.start（）;??//計時開始??
	??middle.Random（0）;//產(chǎn)生明文
	??cout<<“明文：“;
	??middle.print（）;
	??cout<??????p.GeneratePrime（）;???//產(chǎn)生素數(shù)?
??????q.GeneratePrime（）;

??????while（p==q）???//判斷兩個素數(shù)不等?
??????????q.GeneratePrime（）;
??????temp=p-I;
??????t=q-I;
??????t=t*temp;??
??????cout<<“素數(shù)p為：“;???//輸出素數(shù)?
??????p.print（）;?
??????cout<??????cout<<“素數(shù)q為：“;
??????q.print（）;
??????cout<??????cout<<“公鑰n為“;
??????n=p*q;
	??//n=p+q;
??????n.print（）;
??????cout<	??pri_key=Lcm（p-Iq-I）;
??????//d.ex_euclid（et）;???//計算私鑰d?
??????cout<<“私鑰pri_key為:“;
??????pri_key.print（）;
??????cout<	??//do{
		??g.GeneratePrime（）;
		//??g1.power_mod（pri_keyn*n）;
	??//}while（Gcd（g1n）!=I）;
??????cout<<“公鑰g為“;
??????g.print（）;
??????mytime.stop（）;?//?計時停止
	??mytime.running（）;//計算產(chǎn)生公鑰私鑰用的總時間
	??cout<<“產(chǎn)生公鑰私鑰時間\t“<??????//cout<??????//getline（cinA）;
??????mytime.reset（）;???//時間清零?
??????mytime.start（）;?//計時開始
??????//a=BigNum（A）;
??????//cout<	??BigNum?middle1r;
	??r.GeneratePrime（）;
	??middle1=g.power_mod（middlen*n）*r.power_mod（nn*n）;
	??b=middle1.power_mod（In*n）;
??????//b=middle.power_mod（en）;???//產(chǎn)生密文b?
??????cout<<“生成密文如下:“;
??????b.print（）;
??????cout<	??u.ex_euclid（Lfunction（g.power_mod（pri_keyn*n））n）;
	??c=Lfunction（b.power_mod（pri_keyn*n））*u;
	??c=c.power_mod（In）;
??????//c=b.power_mod（dn）;???//解密?
??????cout<<“解密后的結(jié)果為:“<??????c.print（）;
??????mytime.stop（）;?//?計時停止
	??mytime.running（）;//計算產(chǎn)生素數(shù)用的總時間
	??cout<	??//program?>?a.txt;
??
??????system（“pause“）;
??????return?0;
}

BigNum?Gcd（BigNum?aBigNum?b）
{
	BigNum?i;
	do
	{
		i=a%b;
		a=b;
		b=i;
	}while（b!=o）;
	return?a;
}

BigNum?Lcm（BigNum?aBigNum?b）
{
	BigNum?i;
	i=Gcd（ab）;
	i=a*b/i;
	return?i;
}

BigNum?Lfunction（BigNum?a）
{
	BigNum?i;
	i=（a-I）/n;
	return?i;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2015-05-23?20:43??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\
?????目錄???????????0??2015-05-23?20:43??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\
?????文件???????39014??2013-10-09?16:26??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\BigNumber.h
?????目錄???????????0??2015-05-23?20:43??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Debug\
?????文件??????602166??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Debug\Pailliar.exe
?????文件??????810348??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Debug\Pailliar.ilk
?????文件??????251855??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Debug\Pailliar.obj
?????文件?????5612404??2013-10-09?16:30??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Debug\Pailliar.pch
?????文件?????1156096??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Debug\Pailliar.pdb
?????文件??????189440??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Debug\vc60.idb
?????文件??????135168??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Debug\vc60.pdb
?????文件????????3192??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Pailliar.cpp
?????文件????????4432??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Pailliar.dsp
?????文件?????????522??2013-10-09?16:25??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Pailliar.dsw
?????文件???????41984??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Pailliar.ncb
?????文件???????48640??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Pailliar.opt
?????文件?????????892??2013-10-09?16:32??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Pailliar.plg
?????文件????????1547??2013-10-09?16:27??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\Timer.h
?????文件??????????16??2013-10-07?20:47??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\Paillier\a.TXT
?????文件????????1272??2013-10-09?17:08??c語言實現(xiàn)Paillier算法原理與實現(xiàn)\README.txt