近代密码学---IT实验02--秘密共享.docVIP

云南大学数学与统计学实验教学中心 实 验 报 告 课程名称：计算机网络实验 学期：2013~2014学年 第一学期 成绩： 指导教师： 陆正福 学生姓名：学生学号：201019100 实验名称：秘密共享 实验报告编号：2 实验日期： 实验学时： 学院： 数学与统计学院 专业 ： 信息与计算科学 年级： 2010级 一、目的 Shamir秘密共享方案为实验对象，研究秘密共享性质。 二、内容Shamir秘密共享方案为实验对象，研究秘密共享性质。 三、用环境 #includeiostream #includecmath #include gmp.h #pragma comment(lib,libgmp.lib) using namespace std; int ShamirTest(){ BIGNUM *p,*q;//两个大素数 BIGNUM *n; //n = p*q BIGNUM *g;//与用户身份对应的秘密密钥 BIGNUM *r;//随机选择数 BIGNUM *t,*s;//签名 t = r^e mod n BIGNUM *e;//大素数 BIGNUM *d; BIGNUM *i;//用户身份 BIGNUM *f; BIGNUM *exp,*left,*right,*tmp; BN_CTX *ctx; BN_GENCB *cb = NULL; char u[30],*buf = NULL; char *sANDt = NULL; char m[20];//消息 char fHash[1024]= {0};//摘要信息f(t,m) int ret,len,bitsp,bitsq,bits=512; ctx = BN_CTX_new(); BN_CTX_start(ctx); exp = BN_CTX_get(ctx); tmp = BN_CTX_get(ctx); left = BN_CTX_get(ctx); right = BN_CTX_get(ctx); bitsp = (bits+1)/2; bitsq = bits-bitsp; //生成n，e e = BN_new(); p = BN_new(); q = BN_new(); n = BN_new(); ret = BN_hex2bn(e,1L); for (;;) { if(!BN_generate_prime_ex(p, bitsp, 0, NULL, NULL, cb)) printf(Error -- p\n); if (!BN_sub(tmp,p,BN_value_one())) printf(Error -- p-1\n); if (!BN_gcd(left,right,e,ctx)) printf(Error -- gcd(p-1,e)\n); if (BN_is_one(left)) break; } for (;;) { if(!BN_generate_prime_ex(q, bitsq, 0, NULL, NULL, cb)) printf(Error -- q\n); if (!BN_sub(tmp,q,BN_value_one())) printf(Error -- q-1\n); if (!BN_gcd(left,right,e,ctx)) printf(Error -- gcd(q-1,e)\n); if (BN_is_one(left)) break;