摘 要
随着计算机网络及通信技术的飞速发展，信息安全成了信息社会急需解决的最重要的问题之一，密码技术是保证信息安全的核心技术。本文用JAVA语言开发了一个基于Misty1算法的加密软件，该软件能对文件进行加密和解密。在具体实现时，首先分析了Misty1算法的基本结构，设计出相应的实施方法，正确实现了该算法，其次，设计了一个图形用户界面，最后对软件进行了测试，验证了实现方法的正确性。
关键词：Misty1；Java；加密；解密
1.1 课题背景
现代密码学是一门迅速发展的应用科学。随着因特网的迅速普及，人们依靠它传送大量的信息，但是这些信息在网络上的传输都是公开的。因此，对于关系到个人利益的信息必须经过加密之后才可以在网上传送，这将离不开现代密码技术。
Misty1算法是在1996年公布的，它是一个分组密码算法，密钥长度是128位，明文长度是64位。它是由在三菱工作的Eisaku Takeda 提交给NESSIE。MISTY1可以在资源紧张的环境下实现。整个算法是由递归等组成，每一个层次的结构又一稳妥的Feistel结构。MISTY1是一迭代密码可以迭代超过8轮，或者更普遍，迭代4回。它用128位密钥对64位数据进行不确定轮回的加密。它采用了两个S -盒，一个7 × 7 S-盒，s7 ，一个9 × 9 S-盒，s9。它取得了良好的良好的阻力线和鉴别攻击,而且还使能实行以相对较少的逻辑组件中执行函数的程度相对较低。
1.2 国内外研究现状
随着我国对计算机的普及，计算机和通信技术已经在我国得到了广泛发展及应用，从而使我们对信息的安全存储、安全处理和安全传输的需要越来越迫切。特别在Internet的应用中，以及个人通信、个人电子身份证、办公自动化，电子邮件、电子自动转帐支付系统和自动零售业务网的建立与实现，信息的安全保护问题已经显得十分突出，而能够解决这一问题的一个有效手段就是使用现代密码技术。
美国早在1977年就制定了本国的数据加密标准，即DES。随着DES的出现，人们对分组密码展开了深入的研究和讨论，已有大量的分组密码，如DES的各种变形、IDEA算法、SAFER系列算法、RC系列算法、Skipjack算法、FEAL系列算法、REDOC系列算法、CAST系列算法Khufu, KhafreMMB, 3-WAY, TEA, Blowfish,GOST,SQUARE,MISTY,Rijndael算法和AES15种候选算法（第一轮），另有NESSIE17种候选算法（第一轮）等。
目前分组密码所采用的整体结构可分为Feistel结构（例如CAST—256、DEAL、DFC、E2等）、SP网络（例如Safer+、Serpent等）及其他密码结构（例如Frog和HPC）。加解密相似是Feistel型密码的一个实现优点，但它在密码的扩散似乎有些慢，例如需要两轮才能改变输入的每一个比特。SP的网络结构非常清晰，S一般被称为混淆层，主要起混淆作用。P一般被称为扩散层，主要起扩散作用。在明确S和P的某些密码指标后，设计者能估计SP型密码抵抗差分密码分析和线性密码分析的能力。SP网络和Feistel网络相比，可以得到更快速的扩散，但是SP密码的加/解密通常不相似。
目前对分组密码安全的讨论主要包括差分密码分析、线性密码分析和强力攻击等。从理论上讲，差分密码分析和线性密码分析是目前攻击分组密码的最有效的方法，而从实际上说，强力攻击是攻击分组密码最可靠的方法。到目前为止，已有大量文献讨论各种分组密码的安全性，同时推出了譬如截断差分分析、非线性密码分析及插值攻击等多种分析方法。自AES候选算法公布以后，国内外许多专家学者都致力于候选算法的安全分析，预计将会推出一些新的攻击方法，这无疑将进一步推动分组密码的发展。
1.3 本课题研究的意义
标准化是工业社会的一个基本概念，它意味着生产规模化、降低成本、方便维修和更换为了实现非相关团体之间的保密通信，加密体制的标准化是必要的。分组密码由于其固有特点，已经成为标准化进程的首选体制。
信息安全的最大特点之一是自主性，因而其核心技术——密码学的研究与开发应当是一种本土性的科学。对于有些产品，可以通过外方引进来解决由于技术落后而带来的问题。然而对于安全产品，除非能完全确信它在硬件和软件上没有陷门，否则，贸然使用可能带来不可预测的后果。而要做到软硬件上的确认通常是十分困难的。因此，最明智的方法是依靠自己的力量并汲取现有的先进经验进行研究、设计和开发。
为了维护通信安全、打击犯罪，1993年4月，美国政府宣布了一项新的建议，该建议倡导联邦政府和工业界使用新的具有密钥托管功能的联邦加密标准。该建议称为托管加密标准(escrowed encrytion standard，EES)，又称C1ipper建议。其目的是为用户提供更好的安全通信方式，同时允许政府机构在必要情况下进行监听。EES系统中嵌入了分组加密算法Sk -ipjack，尽管目前对该系统和算法有许多争议，但从维护国家通信安全的角度，这项建议是有积极意义的。
在区域通信系统中，用户较多，他们的地位、作用都不相同，所流通的信息的重要性也不可能完全相同，因此他们要求得到的安全保护等级也不应该相同。由此可见，研究多安全级密码算法非常必要。迭代分组密码(所谓选代分组密码就是以迭代一个简单的轮函数为基础的密码，即通过选择某个较简单的密码变换，在密钥控制下以迭代方式多次利用它进行加密变换，例如Feistel型密码就是一种选代密码，是分组密码的典型代表，其数学思想简单而灵巧。特别是在相同的轮函数之下，迭代次数的不同即代表了安全强度的不同级别。
在Internet／Intranet中随着通信量和业务种类的增加，对安全认证和保密业务的需求日益迫切。比如，PGP(Pretty Good Privacy)就是一种广泛应用于Internet中E-mail系统的一种安全技术方案，它也可以用于其他网络中。PGP的安全业务包括机密性、认证性、不可抵赖性等，其中的机密性就是利用分组密码算法IDEA来保证的。另外，分组密码的工作模式可提供一些人们所需要的其他密码技术，比如流密码技术和杂凑技术等。
class 函数 //包涵了算法所用到的函数
{
int KO[]= new int[32];
int KI[]= new int[24];
long KL[]= new long[10];
int S7[]={
27, 50, 51, 90, 59, 16, 23, 84, 91, 26, 114, 115, 107,
44, 102, 73, 31, 36, 19, 108, 55, 46, 63, 74, 93, 15,
64, 86, 37, 81, 28, 4, 11, 70, 32, 13, 123, 53, 68,
66, 43, 30, 65, 20, 75, 121, 21, 111, 14, 85, 9, 54,
116, 12, 103, 83, 40, 10, 126, 56, 2, 7, 96, 41, 25,
18, 101, 47, 48, 57, 8, 104, 95, 120, 42, 76, 100, 69,
117, 61, 89, 72, 3, 87, 124, 79, 98, 60, 29, 33, 94,
39, 106, 112, 77, 58, 1, 109, 110, 99, 24, 119, 35, 5,
38, 118, 0, 49, 45, 122, 127, 97, 80, 34, 17, 6, 71,
22, 82, 78, 113, 62, 105, 67, 52, 92, 88, 125
};
int S9[]={
451, 203, 339, 415, 483, 233, 251, 53, 385, 185, 279, 491, 307,
9, 45, 211, 199, 330, 55, 126, 235, 356, 403, 472, 163, 286,
85, 44, 29, 418, 355, 280, 331, 338, 466, 15, 43, 48, 314,
229, 273, 312, 398, 99, 227, 200, 500, 27, 1, 157, 248, 416,
365, 499, 28, 326, 125, 209, 130, 490, 387, 301, 244, 414, 467,
221, 482, 296, 480, 236, 89, 145, 17, 303, 38, 220, 176, 396,
271, 503, 231, 364, 182, 249, 216, 337, 257, 332, 259, 184, 340,
299, 430, 23, 113, 12, 71, 88, 127, 420, 308, 297, 132, 349,
413, 434, 419, 72, 124, 81, 458, 35, 317, 423, 357, 59, 66,
218, 402, 206, 193, 107, 159, 497, 300, 388, 250, 406, 481, 361,
381, 49, 384, 266, 148, 474, 390, 318, 284, 96, 373, 463, 103,
281, 101, 104, 153, 336, 8, 7, 380, 183, 36, 25, 222, 295,
219, 228, 425, 82, 265, 144, 412, 449, 40, 435, 309, 362, 374,
223, 485, 392, 197, 366, 478, 433, 195, 479, 54, 238, 494, 240,
147, 73, 154, 438, 105, 129, 293, 11, 94, 180, 329, 455, 372,
62, 315, 439, 142, 454, 174, 16, 149, 495, 78, 242, 509, 133,
253, 246, 160, 367, 131, 138, 342, 155, 316, 263, 359, 152, 464,
489, 3, 510, 189, 290, 137, 210, 399, 18, 51, 106, 322, 237,
368, 283, 226, 335, 344, 305, 327, 93, 275, 461, 121, 353, 421,
377, 158, 436, 204, 34, 306, 26, 232, 4, 391, 493, 407, 57,
447, 471, 39, 395, 198, 156, 208, 334, 108, 52, 498, 110, 202,
37, 186, 401, 254, 19, 262, 47, 429, 370, 475, 192, 267, 470,
245, 492, 269, 118, 276, 427, 117, 268, 484, 345, 84, 287, 75,
196, 446, 247, 41, 164, 14, 496, 119, 77, 378, 134, 139, 179,
369, 191, 270, 260, 151, 347, 352, 360, 215, 187, 102, 462, 252,
146, 453, 111, 22, 74, 161, 313, 175, 241, 400, 10, 426, 323,
379, 86, 397, 358, 212, 507, 333, 404, 410, 135, 504, 291, 167,
440, 321, 60, 505, 320, 42, 341, 282, 417, 408, 213, 294, 431,
97, 302, 343, 476, 114, 394, 170, 150, 277, 239, 69, 123, 141,
325, 83, 95, 376, 178, 46, 32, 469, 63, 457, 487, 428, 68,
56, 20, 177, 363, 171, 181, 90, 386, 456, 468, 24, 375, 100,
207, 109, 256, 409, 304, 346, 5, 288, 443, 445, 224, 79, 214,
319, 452, 298, 21, 6, 255, 411, 166, 67, 136, 80, 351, 488,
289, 115, 382, 188, 194, 201, 371, 393, 501, 116, 460, 486, 424,
405, 31, 65, 13, 442, 50, 61, 465, 128, 168, 87, 441, 354,
328, 217, 261, 98, 122, 33, 511, 274, 264, 448, 169, 285, 432,
422, 205, 243, 92, 258, 91, 473, 324, 502, 173, 165, 58, 459,
310, 383, 70, 225, 30, 477, 230, 311, 506, 389, 140, 143, 64,
437, 190, 120, 0, 172, 272, 350, 292, 2, 444, 162, 234, 112,
508, 278, 348, 76, 450
};
public long FL(long x,long key)//FL函数
{
long XL,XR,KL,KR,YL,YR;
XL=x>>16;XR=x&0x0000FFFF;
KL=key>>16;KR=key&0x0000FFFF;
YR=(XL&KL)XR;YL=(YR|KR)XL;
return (YL<<16)|YR;
}
