门限方案 Shamir.

shamir门限方案就是一个机遇拉格朗日插值多项式的门限方案.此程序由VC的dialog实现

#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 ）//输入数字密钥生成素数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++]

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2010-05-23 10:27  门限方案 Shamir\
     目录           0  2010-05-23 10:16  门限方案 Shamir\Debug\
     文件       25138  2010-05-22 22:40  门限方案 Shamir\Debug\shamir.obj
     文件      118900  2010-05-23 10:16  门限方案 Shamir\Debug\Shamir门限方案.exe
     文件      245608  2010-05-23 10:16  门限方案 Shamir\Debug\Shamir门限方案.ilk
     文件       27335  2010-05-23 09:23  门限方案 Shamir\Debug\Shamir门限方案.obj
     文件     5494560  2010-05-22 22:27  门限方案 Shamir\Debug\Shamir门限方案.pch
     文件      451584  2010-05-23 10:16  门限方案 Shamir\Debug\Shamir门限方案.pdb
     文件        3220  2010-05-23 09:24  门限方案 Shamir\Debug\Shamir门限方案.res
     文件       52463  2010-05-23 10:16  门限方案 Shamir\Debug\Shamir门限方案Dlg.obj
     文件      105966  2010-05-22 22:27  门限方案 Shamir\Debug\StdAfx.obj
     文件      263168  2010-05-23 10:16  门限方案 Shamir\Debug\vc60.idb
     文件      454656  2010-05-23 10:16  门限方案 Shamir\Debug\vc60.pdb
     文件       44368  2010-05-20 14:56  门限方案 Shamir\prime.txt
     文件        3699  2010-05-22 17:27  门限方案 Shamir\ReadMe.txt
     目录           0  2010-05-22 17:27  门限方案 Shamir\res\
     文件        1198  2010-05-23 00:18  门限方案 Shamir\resource.h
     文件        1078  2010-05-22 17:27  门限方案 Shamir\res\Shamir门限方案.ico
     文件         406  2010-05-22 17:27  门限方案 Shamir\res\Shamir门限方案.rc2
     文件        2528  2010-05-22 22:40  门限方案 Shamir\shamir.cpp
     文件        1413  2010-05-22 17:15  门限方案 Shamir\shamir.h
     文件       36844  2010-05-23 09:24  门限方案 Shamir\Shamir门限方案.aps
     文件        1857  2010-05-23 09:24  门限方案 Shamir\Shamir门限方案.clw
     文件        2087  2010-05-22 17:27  门限方案 Shamir\Shamir门限方案.cpp
     文件        4438  2010-05-23 00:51  门限方案 Shamir\Shamir门限方案.dsp
     文件         536  2010-05-22 17:27  门限方案 Shamir\Shamir门限方案.dsw
     文件        1348  2010-05-22 17:27  门限方案 Shamir\Shamir门限方案.h
     文件       58368  2010-05-23 10:27  门限方案 Shamir\Shamir门限方案.ncb
     文件       49664  2010-05-23 10:27  门限方案 Shamir\Shamir门限方案.opt
     文件        1235  2010-05-23 10:16  门限方案 Shamir\Shamir门限方案.plg
     文件        6741  2010-05-23 09:24  门限方案 Shamir\Shamir门限方案.rc
............此处省略4个文件信息