#include?“StdAfx.h“
#include?“shamir.h“
void?Shamir::LoadPrimeFactor（）
{
	ifstream?infile（“prime.txt“）;
	int?i;
	for（i=0;i<6542;i++）
		infile>>primefactor[i];
	
	infile.close（）;
}
Uint4?Shamir::ELFHash（const?char?*key）
{
	Uint4?hg;
	while（*key）
	{
		h?=（h<<4）?+?*key++;
		g?=?h?&?0xF0000000L;
		if（g）?h^=g>>24;
		h?&=~g;
	}
	return?h?%?MaxZp;
}
bool?Shamir::IsPrime（Uint4?isp）
{
	int?i;
	for（i=0;i<6542;i++）
	{
		if（isp==primefactor[i]）
			return?1;

		if（isp?%?primefactor[i]?==?0?）
			return?0;
	}
	return?1;
}

Uint4?Shamir::CreatePrime（Uint4?KeyHash?）//輸入數(shù)字密鑰生成素?cái)?shù)p
{
	while（?（IsPrime（KeyHash）==0）?）
	{
		KeyHash++;
	}
	p=KeyHash;
	return?KeyHash;
}
Uint4?Shamir::mexp（Uint4?bUint4?n）
{
	int?i=0j;
	char?binary[32];
	while（n）
	{
		binary[i++]=n%2;?
		n=n/2;
	}
	Uint8?a=1btmp;
	for（j=0;j	{
		if（binary[j]==1）
		{
			a=a*（Uint8）b;
			a=a%p;
		}
		btmp=（Uint8）b*（Uint8）b;
		b=btmp%p;
	}
	return?a;
}
Uint4?Shamir::inv（Uint4?a）////計(jì)算在Zp中的乘法的逆元
{
	return?mexp（ap-2）;
}

Uint4?Shamir::madd（Uint4?aUint4?b）
{
	Uint8?addt?=?（Uint8）a+（Uint8）b;
	Uint4?mod??=?addt?%?p;
	return?mod;
}

Uint4?Shamir::msub（Uint4?aUint4?b）
{
	int8?subt=（int8）a-（int8）b;
	while（subt<0）
	{
		subt+=（int8）p;
	}
	return?（Uint4）subt%p;
}
Uint4?Shamir::mmul（Uint4?aUint4?b）
{
	Uint8?mult=?（Uint8）a*（Uint8）b;
	Uint4?mod?=?mult?%?p;
	
	return?mod;
}
Uint4?Shamir::mdiv（Uint4?aUint4?b）
{
	Uint8?divt?=?（Uint8）a*（Uint8）inv（b）;
	Uint4?mod??=?divt?%?p;
	return?mod;
}
void?Shamir::CreatSubKey（Uint4?sUint4?nconst?char?*key
		Uint4&?KeyHashUint4?xi[]Uint4?yi[]）
{
	KeyHash?=?ELFHash（key）;
	CreatePrime（?KeyHash?）;
	Uint4?ijx;//si[5001];
	Uint4?*si=new?Uint4?[s+1];
	for（i=1;i		si[i]=（Uint4）rand（）%p;//s[0]=KeyHash

	//si[0]=KeyHash;			
	Uint4?addtmpmultmp;
	for（i=1;i<=n;i++）//隨機(jī)生成n個(gè)元素xi，計(jì)算出子密鑰yi
	{
		x=（Uint4）rand（）%p;
		addtmp=KeyHash;
		for（j=1;j		{
			multmp=mexp（xj）;//multmp=x^j?mod?p
			multmp=mmul（si[j]multmp）;//multmp=si[j]*x^j?mod?p
			addtmp=madd（addtmpmultmp）;
		}
		xi[i]=x;
		yi[i]=addtmp;
	}
	delete?[]?si;
}
Uint4?Shamir::RecoveryKey（Uint4?sUint4?xi[]Uint4?yi[]）
{
	Uint4?rjaddtmp=0multmp;
	for（r=1;r<=s;r++）
	{
		multmp=1;
		for（j=1;?j<=s;?j++）
		{
			if（j==r）continue;
			multmp=mmul（multmpmdiv（xi[j]msub（xi[j]xi[r]）））;
		}
		addtmp=madd（addtmpmmul（yi[r]multmp））;
	}
	return?addtmp;
}

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----

?????文件??????25138??2010-05-22?22:40??Shamir門(mén)限方案\Debug\shamir.obj

?????文件?????118900??2010-05-23?10:16??Shamir門(mén)限方案\Debug\Shamir門(mén)限方案.exe

?????文件?????245608??2010-05-23?10:16??Shamir門(mén)限方案\Debug\Shamir門(mén)限方案.ilk

?????文件??????27335??2010-05-23?09:23??Shamir門(mén)限方案\Debug\Shamir門(mén)限方案.obj

?????文件????5494560??2010-05-22?22:27??Shamir門(mén)限方案\Debug\Shamir門(mén)限方案.pch

?????文件?????451584??2010-05-23?10:16??Shamir門(mén)限方案\Debug\Shamir門(mén)限方案.pdb

?????文件???????3220??2010-05-23?09:24??Shamir門(mén)限方案\Debug\Shamir門(mén)限方案.res

?????文件??????52463??2010-05-23?10:16??Shamir門(mén)限方案\Debug\Shamir門(mén)限方案Dlg.obj

?????文件?????105966??2010-05-22?22:27??Shamir門(mén)限方案\Debug\StdAfx.obj

?????文件?????263168??2010-05-23?10:16??Shamir門(mén)限方案\Debug\vc60.idb

?????文件?????454656??2010-05-23?10:16??Shamir門(mén)限方案\Debug\vc60.pdb

?????文件??????44368??2010-05-20?14:56??Shamir門(mén)限方案\prime.txt

?????文件???????3699??2010-05-22?17:27??Shamir門(mén)限方案\ReadMe.txt

?????文件???????1078??2010-05-22?17:27??Shamir門(mén)限方案\res\Shamir門(mén)限方案.ico

?????文件????????406??2010-05-22?17:27??Shamir門(mén)限方案\res\Shamir門(mén)限方案.rc2

?????文件???????1198??2010-05-23?00:18??Shamir門(mén)限方案\resource.h

?????文件???????2528??2010-05-22?22:40??Shamir門(mén)限方案\shamir.cpp

?????文件???????1413??2010-05-22?17:15??Shamir門(mén)限方案\shamir.h

?????文件??????36844??2010-05-23?09:24??Shamir門(mén)限方案\Shamir門(mén)限方案.aps

?????文件???????1857??2010-05-23?09:24??Shamir門(mén)限方案\Shamir門(mén)限方案.clw

?????文件???????2087??2010-05-22?17:27??Shamir門(mén)限方案\Shamir門(mén)限方案.cpp

?????文件???????4438??2010-05-23?00:51??Shamir門(mén)限方案\Shamir門(mén)限方案.dsp

?????文件????????536??2010-05-22?17:27??Shamir門(mén)限方案\Shamir門(mén)限方案.dsw

?????文件???????1348??2010-05-22?17:27??Shamir門(mén)限方案\Shamir門(mén)限方案.h

?????文件??????58368??2010-05-23?10:27??Shamir門(mén)限方案\Shamir門(mén)限方案.ncb

?????文件??????49664??2010-05-23?10:27??Shamir門(mén)限方案\Shamir門(mén)限方案.opt

?????文件???????1235??2010-05-23?10:16??Shamir門(mén)限方案\Shamir門(mén)限方案.plg

?????文件???????6741??2010-05-23?09:24??Shamir門(mén)限方案\Shamir門(mén)限方案.rc

?????文件???????7486??2010-05-23?10:16??Shamir門(mén)限方案\Shamir門(mén)限方案Dlg.cpp

?????文件???????1691??2010-05-23?09:22??Shamir門(mén)限方案\Shamir門(mén)限方案Dlg.h

............此處省略8個(gè)文件信息