📄 ibm的mars加密算法实现(上).htm
字号:
{
/*T[10*j+i] = T[4*i%15];*/
}
</PRE>最后我们需要修正那些在E-Fun操作中用作乘数的密钥也就是子密钥数组中的K[5],K[7],K[9],…K[35],要求他们的二进制表示形式中没有连续10个以上(含10个)的0或1.<BR>需要修正的密钥为K[i]
= K<FONT size=2>0</FONT>K<FONT size=2>1</FONT>K<FONT
size=2>2</FONT>…K<FONT size=2>30</FONT>K<FONT
size=2>31</FONT><BR>保留K[i]的最低两位的值 n = K[i]&0x3,<BR>把K[i]的最低两位置1
w = K[i] | 0x3
,<BR>产生掩码M:<BR>最低两位置1后的K的二进制表示中如果含有10以上连续的0或1,那么将这些连续位置1,其他的位置0,然后把最低的两位和最高位置0,最后把连续位(1或0单独算)的起始位和中止位置0.<BR>例如:<BR><IMG
height=38 src="IBM的MARS加密算法实现(上).files/mars1.gif" width=248>
<BR>产生掩码后,我们利用n值作为s-box的索引取得一个替代值,这个s-box含有4个32位的元素,每个元素的二进制表示不含7个(含7个)连续的1或0,MARA算法推荐的s-box为<BR>ULONG32
B[4] = { 0xa4a8d57b , 0x5b5d193b , 0xc8a8309b , 0x73f9a978
}<BR>然后利用如下算式得出K[i]:
<P>K[i] = w ^ (( B[n] <<< ( low 5 bits of K[i-1]) &
M)<BR></P><B>2.2明文加密 </B>
<P><B>2.2.1
第一步前向混合</B><BR>输入的128位明文分成四块D[0],D[1],D[2],D[3],选取生成的40个密钥的前四个分别与上述四块数据进行加操作<BR>D[0]
+= K[0];<BR>D[1] += K[1];<BR>D[2] += K[2];<BR>D[3] +=
K[3];<BR>结果作为第一轮操作的输入数据.<BR>第一轮:<BR></P>
<TABLE cellSpacing=1 cellPadding=0 width=548 bgColor=#000000
border=0>
<TBODY>
<TR align=middle bgColor=#ffffff>
<TD colSpan=4>D[0]</TD>
<TD width=132>D[1]</TD>
<TD width=140>D[2]</TD>
<TD width=141>D[3]</TD></TR>
<TR align=middle bgColor=#ffffff>
<TD width=34>b0</TD>
<TD width=29>b1</TD>
<TD width=36>b2</TD>
<TD width=36>b3</TD>
<TD width=132>FirstTarget</TD>
<TD width=140>SecondTarget</TD>
<TD
width=141>ThirdTarget</TD></TR></TBODY></TABLE><BR>输入的四块数据D[0],D[1],D[2],D[3],其中D[0]作为源数据(Source),剩下的3个作为目标数据,把32位的源数据D[0]分成8位的四块b0,b1,b2,b3<BR>b0和b2作为数组下标从S0中寻找s-box替换数:S0[b0],S0[b2]<BR>b1和b3作为数组下标从S1中寻找s-box替换数:S1[b1],S1[b3]<BR>对FirstTarget的操作:<BR>FirstTarget按位异或S0[b0]后的加上S1[b1]的结果返回给FirstTarget<BR>对SecondTarget的操作:<BR>SecondTarget加上S0[b2]的结果返回给SecondTarget<BR>对ThirdTarget的操作:<BR>ThirdTarget按位异或S1[b3]的结果返回给ThirdTarget.<BR>对Source的操作:<BR>Source循环右移24位后的结果返回给Source.<BR>把D[0],D[1],D[2],D[3]合并成128位的数据,循环左移32位后作为下一轮的输入.<BR>下图显示了移位前后的对比.<BR>
<TABLE cellSpacing=1 cellPadding=0 width=554 bgColor=#000000
border=0>
<TBODY>
<TR align=middle bgColor=#ffffff>
<TD width=51> </TD>
<TD width=27>b0</TD>
<TD width=29>b1</TD>
<TD width=31>b2</TD>
<TD width=34>b3</TD>
<TD width=132>FirstTarget</TD>
<TD width=112>SecondTarget</TD>
<TD width=129>ThirdTarget</TD></TR>
<TR align=middle bgColor=#ffffff>
<TD width=51>移动前</TD>
<TD colSpan=4>D[0]</TD>
<TD width=132>D[1]</TD>
<TD width=112>D[2]</TD>
<TD width=129>D[3]</TD></TR>
<TR align=middle bgColor=#ffffff>
<TD width=51>移动后</TD>
<TD colSpan=4>D[1]</TD>
<TD width=132>D[2]</TD>
<TD width=112>D[3]</TD>
<TD width=129>D[0]</TD></TR></TBODY></TABLE>
<P>这样本轮的Source变成了下一轮的ThirdTarget<BR>本轮的FirstTarget成了下一轮的Source<BR>本轮的SecondTarget成了下一轮的FirstTarget<BR>本轮的ThirdTarget成了下一轮的SecondTarget<BR>本步骤共进行8轮,在第一轮和第五轮中对Source作循环右移24位操作前先作Source加上ThirdTarget的结果然后返回给Source的操作.在第二轮和第六轮中对Source作循环右移24位操作前先作Source加上FirstTarget的结果然后返回给Source的操作.<BR><BR><B>2.2.2第二步密码核</B><BR>把输入的128位数据分成四块D[0],D[1],D[2],D[3]
,其中D[0]作为源数据(Source),剩下的3个作为目标数据<BR></P>
<TABLE cellSpacing=1 cellPadding=0 width=400 bgColor=#000000
border=0>
<TBODY>
<TR align=middle bgColor=#ffffff>
<TD>D[0]</TD>
<TD>D[1]</TD>
<TD>D[2]</TD>
<TD>D[3]</TD></TR>
<TR align=middle bgColor=#ffffff>
<TD>Source</TD>
<TD>FirstTarget</TD>
<TD>SecondTarget</TD>
<TD>ThirdTarget</TD></TR></TBODY></TABLE><BR>该步骤中有一个称为E-Fun(见下一节)的操作,把Source和对应两个子密钥(从第5个子密钥开始递增,本轮的输入子密钥K[4],K[5]下一轮的子密钥就是K[6],K[7])作为参数输入,返回三个操作输出L,M,R,然后把这三个输出结果和三个目标数进行加法或异或操作,然后把Source循环左移13位,合并D[0],D[1],D[2],D[3]形成128位数据,循环左移32位后作为下一轮的输入.<BR>本步骤共进行16轮,假定E-Fun的第一个输出数为L,第二个输出数为M,第三个输出数为R<BR>前8轮中,<BR>FirstTarget
和
L相加的结果返回给FirstTarget<BR>SecondTarge和M相加的结果返回给SecondTarget<BR>ThirdTarget和R按位异或的结果返回给ThirdTarget<BR>后8轮中:<BR>FirstTarget
和
R按位异或的结果返回给FirstTarget<BR>SecondTarge和M相加的结果返回给SecondTarget<BR>ThirdTarget和L相加的结果返回给ThirdTarget<BR>
<P><B>2.2.3
E-Fun操作</B><BR>该操作利用输入的"种子"数据-D,和两个加密子密钥K1和K2生成3个输出数据.<BR>定义三个临时变量L,M,R<BR>◆
把D(输入的种子数据)循环右移13位后的结果赋给R <BR>◆ 把D和K1加操作的结果赋给M<BR>◆
取M的低9位作为s-box的索引找到替代数赋给L<BR>◆ 把R和K2乘操作的结果作循环左移5位后的值返回给R<BR>◆
把L和R按位异或的结果返回给L<BR>◆ 取R的低五位的值,把M循环左移这个值后的结果返回给M<BR>◆
把R循环左移5位后的结果返回给R<BR>◆ 把L和R按位异或的结果返回给L<BR>◆
取R的低五位的值,把L循环左移这个值后的结果返回给L<BR>把L,M,R作为E-Fun操作的第一,第二,第三输出数返回.<BR><BR><B>2.2.4
第三步后向混合</B><BR>把输入的128位数据分成四块D[0],D[1],D[2],D[3]第一轮:<BR></P>
<TABLE cellSpacing=1 cellPadding=0 width=400 bgColor=#000000
border=0>
<TBODY>
<TR align=middle bgColor=#ffffff>
<TD colSpan=4>D[0]</TD>
<TD>D[1]</TD>
<TD>D[2]</TD>
<TD>D[3]</TD></TR>
<TR align=middle bgColor=#ffffff>
<TD>b0</TD>
<TD>b1</TD>
<TD>b2</TD>
<TD>b3</TD>
<TD>FirstTarget</TD>
<TD>SecondTarget</TD>
<TD>ThirdTarget</TD></TR></TBODY></TABLE>
<P>输入的四块数据D[0],D[1],D[2],D[3],其中D[0]作为源数据(Source),剩下的3个作为目标数据,把32位的源数据D[0]分成8位的四块b0,b1,b2,b3<BR>b0和b2作为数组下标从S1中寻找s-box替换数:S1[b0],S1[b2]<BR>b1和b3作为数组下标从S0中寻找s-box替换数:S0[b1],S0[b3]<BR>对FirstTarget的操作:<BR>FirstTarget按位异或S1[b0]后的结果返回给FirstTarget<BR>对SecondTarget的操作:<BR>SecondTarget减去S0[b3]的结果返回给SecondTarget<BR>对ThirdTarget的操作:<BR>ThirdTarget减去S1[b2]后与S0[b1]按位异或的结果返回给ThirdTarget.<BR>对Source的操作:<BR>Source循环左移24位后的结果返回给Source.<BR>把D[0],D[1],D[2],D[3]合并成128位的数据,循环左移32位后作为下一轮的输入.<BR>下图显示了移位前后的对比.<BR></P>
<TABLE cellSpacing=1 cellPadding=0 width=554 bgColor=#000000
border=0>
<TBODY>
<TR align=middle bgColor=#ffffff>
<TD width=51> </TD>
<TD width=27>b0</TD>
<TD width=29>b1</TD>
<TD width=31>b2</TD>
<TD width=34>b3</TD>
<TD width=132>FirstTarget</TD>
<TD width=112>SecondTarget</TD>
<TD width=129>ThirdTarget</TD></TR>
<TR align=middle bgColor=#ffffff>
<TD width=51>移动前</TD>
<TD colSpan=4>D[0]</TD>
<TD width=132>D[1]</TD>
<TD width=112>D[2]</TD>
<TD width=129>D[3]</TD></TR>
<TR align=middle bgColor=#ffffff>
<TD width=51>移动后</TD>
<TD colSpan=4>D[1]</TD>
<TD width=132>D[2]</TD>
<TD width=112>D[3]</TD>
<TD
width=129>D[0]</TD></TR></TBODY></TABLE><BR>这样本轮的Source变成了下一轮的ThirdTarget<BR>本轮的FirstTarget成了下一轮的Source<BR>本轮的SecondTarget成了下一轮的FirstTarget<BR>本轮的ThirdTarget成了下一轮的SecondTarget<BR>本步骤共进行8轮,在第3轮和第7轮进行任何操作前先作Source减去ThirdTarget的结果然后返回给Source的操作.
在第4轮和第8轮进行任何操作前先作Source减去FirstTarget的结果然后返回给Source的操作.<BR><BR><B>2.2.5
密文的输出</B><BR>进行完上述的操作后,对生成的密文D[0],D[1],D[2],D[3]与对应的最后4个子密钥进行减法操作形成最终的密文.<BR>D[0]
-= K[36]; D[1] -= K[37];<BR>D[2] -= K[38]; D[3] -=
K[39];<BR><BR>(待续...)<BR><BR><B><A
href="http://www.vckbase.com/document/viewdoc.asp?id=402">IBM的MARS加密算法实现(下)</A></B>
<BR></TD></TR></TBODY></TABLE></DIV><BR><BR>
<TABLE style="CLEAR: both" cellSpacing=0 cellPadding=0 width="97%">
<TBODY>
<TR>
<TD align=right>【 <A href="http://www.supfly.net/mail.aspx?ID=670"
target=_blank>推荐</A> 】 【 <A href="javascript:doPrint()">打印</A> 】
</TD></TR></TBODY></TABLE>
<TABLE style="CLEAR: both" width="97%" align=center>
<TBODY>
<TR>
<TD>上一篇：<A
href="http://www.supfly.net/x00/2006-01/669.htm">IBM的MARS加密算法实现(下)</A><BR>下一篇：<A
href="http://www.supfly.net/x00/2006-01/671.htm">DES算法的介绍和实现(下)</A>
</TD></TR></TBODY></TABLE></TD>
<TD class=mr></TD></TR></TBODY></TABLE></DIV></DIV>
<DIV class=mframe>
<TABLE cellSpacing=0 cellPadding=0 width="100%">
<TBODY>
<TR>
<TD class=tl></TD>
<TD class=tm><SPAN class=tt>相关文章</SPAN> </TD>
<TD class=tr></TD></TR></TBODY></TABLE>
<TABLE cellSpacing=0 cellPadding=0 width="100%">
<TBODY>
<TR>
<TD class=ml></TD>
<TD class=mm></TD>
<TD class=mr></TD></TR></TBODY></TABLE></DIV>
<DIV class=mframe>
<TABLE cellSpacing=0 cellPadding=0 width="100%" align=center>
<TBODY>
<TR>
<TD class=tl></TD>
<TD class=tm><A style="CURSOR: hand"
href="http://www.supfly.net/remark.aspx?id=670" target=_blank><SPAN
class=tt>抱歉，评论功能已关闭</SPAN></A> </TD>
<TD class=tr></TD></TR></TBODY></TABLE></DIV><IFRAME style="VISIBILITY: hidden"
border=0 src="IBM的MARS加密算法实现(上).files/ads.htm" width=0 height=0></IFRAME>
<TABLE id=footer cellSpacing=0 cellPadding=0 border=0>
<TBODY>
<TR style="LINE-HEIGHT: 130%" align=middle>
<TD height=60><A href="http://www.supfly.net/"><FONT class=tt
color=#000080><STRONG>Sup</STRONG><FONT
color=#ee82ee>er</FONT></FONT><STRONG>Fly.net</STRONG>
<SCRIPT language=javascript src="IBM的MARS加密算法实现(上).files/324.js"
type=text/javascript></SCRIPT>
<SCRIPT language=javascript
src="IBM的MARS加密算法实现(上).files/click.aspx"></SCRIPT>
<SCRIPT language=Javascript>var uid=91;</SCRIPT>
<SCRIPT language=Javascript
src="IBM的MARS加密算法实现(上).files/stat.js"></SCRIPT>
</A><BR>© 2005-2010 <A href="http://www.supfly.net/"
target=_blank>超级苍蝇飞飞飞</A> 版权所有<BR>联系方式：<A
href="mailto:webmaster@supfly.net">webmaster(at)supfly.net</A><BR>本站服务器及带宽由<A
href="http://www.skpay.com/">IDC前线</A>提供。<BR>本站部分资源来自网络，如有疑问，请来信说明；转载原创内容时，请注明出处，谢谢。<A
title="----------------------------------------- << 动网新闻（Asp.net + C#） --------------------- Version: 4.2 free version For personal and non-commercial use! --------------------- ----------------------------------------- <<"
href="http://www.xmlasp.net/" target=_blank>DvNews 4.2</A>
<SCRIPT type=text/javascript>ImgLoad(document.getElementById('BodyLabel'));</SCRIPT>
<DIV class=menuskin id=popmenu
onmouseover="clearhidemenu();highlightmenu(event,'on')"
style="Z-INDEX: 100"
onmouseout="highlightmenu(event,'off');dynamichide(event)"></DIV>
<SCRIPT language=javascript1.2 type=text/javascript>
linkset[6]=new Array()linkset[6][0]="<div class=\"menuitems\"><a href=\"../../xexp\">教程/技巧</a></div>"linkset[6][1]="<div class=\"menuitems\"><a href=\"../../xAlg\">算法/数据结构</a></div>"linkset[6][2]="<div class=\"menuitems\"><a href=\"../../xSTL\">STL标准模板库</a></div>"linkset[6][3]="<div class=\"menuitems\"><a href=\"../../xGcjc\">GoogleCodeJam</a></div>"linkset[23]=new Array()linkset[23][0]="<div class=\"menuitems\"><a href=\"../../xIcpcReport\">解题报告</a></div>"linkset[23][1]="<div class=\"menuitems\"><a href=\"../../xacmExp\">ACM经验</a></div>"linkset[26]=new Array()linkset[26][0]="<div class=\"menuitems\"><a href=\"../../xVCdev\">VisualC++/C#</a></div>"linkset[26][1]="<div class=\"menuitems\"><a href=\"../../xcom\">COM技术</a></div>"linkset[26][2]="<div class=\"menuitems\"><a href=\"../../xdotnet\">.NET平台</a></div>"linkset[26][3]="<div class=\"menuitems\"><a href=\"../../xUI\">界面/资源</a></div>"linkset[9]=new Array()linkset[9][0]="<div class=\"menuitems\"><a href=\"../../xwebde\">网页设计</a></div>"linkset[9][1]="<div class=\"menuitems\"><a href=\"../../xstdxhtml\">WEB标准及重构</a></div>"linkset[9][2]="<div class=\"menuitems\"><a href=\"../../xxmlsoap\">XML/SOAP</a></div>"linkset[9][3]="<div class=\"menuitems\"><a href=\"../../xpage\">网页特效</a></div>"linkset[10]=new Array()linkset[10][0]="<div class=\"menuitems\"><a href=\"../../xsmall\">信手拈来</a></div>"
jsdone=true;
</SCRIPT>
</TD></TR></TBODY></TABLE></DIV></DIV></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -