ECC加密算法C#实现

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

usingSystem;usingSystem.Collections.Generic;usingSystem.Globalization;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespaceConsoleApplication3{classClass1{pointA=newpoint(11,4);pointB=newpoint(120,41);//公钥publicconstintk=9;publicconstinta=5;publicconstintb=37;publicconstintp=127;publicconstintr=7;publicstructpoint{publicintx;publicinty;publicpoint(intx,inty){this.x=x;this.y=y;}publicpoint(pointp){this.x=p.x;this.y=p.y;}}publicintgetX_1(intx,intmod){intQ,X1,X2,X3,Y1,Y2,Y3,T1,T2,T3;X1=1;X2=0;X3=mod;Y1=0;Y2=1;Y3=(x%mod+mod)%mod;//获得正整数while(Y3!=1){Q=X3/Y3;T1=X1-Q*Y1;T2=X2-Q*Y2;T3=X3-Q*Y3;X1=Y1;X2=Y2;X3=Y3;Y1=T1;Y2=T2;Y3=T3;}returnY2;}//获得其乘法逆元publicpointchen(pointb,intn){pointq=b;n=n-1;for(inti=1;in;i++){q=jia(q,b);}returnq;}publicpointjia(pointpa,pointpb){intk;if(bi(pa,pb))k=((3*pa.x*pa.x+a)*getX_1(2*pa.y,p))%p;//必须使用正整数。这里pa.y的值不能取0.//当取0时,这就不能进行这个计算了,因为pa=-pb了,则,应该进行一个判断。但是,这样的结果是O,是不在椭圆曲线上的,不能进行输出的值。//这里是有一个周期数在,对于容易一个基值的也就是先给出的A来说,它有一个周期n,使nA=O,而这里所有参数的选取值//都小于n,使其不会达到O,保证了不会出错,应该是这样吧。。。elsek=(pb.y-pa.y)*getX_1(pb.x-pa.x,p)%p;pointc=newpoint();c.x=(k*k-pa.x-pb.x)%p;c.y=(k*(pa.x-c.x)-pa.y)%p;c.x=(c.x+p)%p;c.y=(c.y+p)%p;returnc;}publicboolbi(pointpa,pointpb){returnpa.x==pb.x&&pa.y==pb.y;}publicstringDCode(stringinput){stringoutput=;pointM,P1,P2;for(inti=0;iinput.Length;){P1.x=input[i++];P1.y=input[i++];P2.x=input[i++];P2.y=input[i++];Dictionaryint,pointCC=newDictionaryint,point();CC.Add(3,P1);CC.Add(4,P2);M=DCodePoint(CC);output+=(char)M.y;}returnoutput;}publicpointDCodePoint(Dictionaryint,pointt){pointZ=chen(t[3],k);pointm;m.x=t[4].x*getX_1(Z.x,p)%p;m.y=t[4].y*getX_1(Z.y,p)%p;returnm;}publicstringECode(stringinput){//明文的输入是一个string类型,但是单个的操作应该是对单个的字符char转换成的int类型进行计算stringoutput=;pointM;Dictionaryint,pointC=newDictionaryint,point();for(inti=0;iinput.Length;i++){M.x=i;M.y=input[i];C=ECodePoint(M);output+=(char)C[1].x;output+=(char)C[1].y;output+=(char)C[2].x;output+=(char)C[2].y;}returnoutput;}publicDictionaryint,pointECodePoint(pointm){pointc1=newpoint();pointc2=newpoint();c1=chen(A,r);pointY=chen(B,r);c2.x=Y.x*m.x%p;c2.y=Y.y*m.y%p;Dictionaryint,pointEE=newDictionaryint,point();EE.Add(1,c1);EE.Add(2,c2);returnEE;}}classProgram{staticvoidMain(string[]args){Class1EE=newClass1();stringS=;//加密简单,随便输入点东西就可以加密了,但是解密不行啊,随便输入肯定是错误的结果,//程序肯定会出错,所以,只支持对之前加密的结果进行解密。//Console.WriteLine(使用在素域上的曲线y^2=x^3+5*x+37,使用Menezes-Vanstone的算法:);//Console.WriteLine(在素域p=127上,私钥为k=9,公钥A(11,4),B(120,41),对明文字符串直接转换为int进行加密);Console.WriteLine(请输入加密的内容);S=Console.ReadLine();Console.WriteLine(密文如下);S=EE.ECode(S);Console.WriteLine(S);Console.WriteLine(完成);//Console.WriteLine(对之前密文解密,得到明文如下(由于输入密文不正确绝对会使这个程序出错,所以只能解密绝对安全的密文):);S=EE.DCode(S);Console.WriteLine(S);Console.WriteLine(完成);}#regionXMl异常符号解决///summary///把一个字符串中的低序位ASCII字符替换成&#x字符///转换ASCII0-8-�-///转换ASCII11-12--///转换ASCII14-31--////summary///paramname=tmp/param///returns/returnspublicstaticstringReplaceLowOrderASCIICharacters(stringtmp){StringBuilderinfo=newStringBuilder();foreach(charccintmp){intss=(int)cc;if(((ss=0)&&(ss=8))||((ss=11)&&(ss=12))||((ss=14)&&(ss=32)))info.AppendFormat(&#x{0:X};,ss);elseinfo.Append(cc);}returninfo.ToString();}///summary///把一个字符串中的下列字符替换成低序位ASCII字符///转换�--ASCII0-8///转换--ASCII11-12///转换--ASCII14-31////summary///paramname=input/param///returns/returnspublicstaticstringGetLowOrderASCIICharacters(stringinput){if(string.IsNullOrEmpty(input))returnstring.Empty;intpos,startIndex=0,len=input.Length;if(len=4)returninput;StringBuilderresult=newStringBuilder();while((pos=input.IndexOf(&#x,startIndex))=0){boolneedReplace=false;stringrOldV=string.Empty,rNewV=string.Empty;intle=(len-pos6)?len-pos:6;intp=input.IndexOf(;,pos,le);if(p=0){rOldV=input.Substring(pos,p-pos+1);//计算对应的低位字符shortss;if(short.TryParse(rOldV.Substring(3,p-pos-3),NumberStyles.AllowHexSpecifier,null,outss)){if(((ss=0)&&(ss=8))||((ss=11)&&(ss=12))||((ss=14)&&(ss=32))){needReplace=true;rNewV=Convert.ToChar(ss).ToString();}}pos=p+1;}elsepos+=le;stringpart=input.Substring(startIndex,pos-startIndex);if(needReplace)result.Append(part.Replace(rOldV,rNewV));elseresult.Append(part);startIndex=pos;}result.Append(input.Substring(startIndex));returnresult.ToString();}#endregion}}

1 / 17
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功