📄 tripledes.c
字号:
0x00010004L, 0x00010400L, 0x00000000L, 0x01010004L
};
static unsigned long SP2[64] =
{
0x80108020L, 0x80008000L, 0x00008000L, 0x00108020L,
0x00100000L, 0x00000020L, 0x80100020L, 0x80008020L,
0x80000020L, 0x80108020L, 0x80108000L, 0x80000000L,
0x80008000L, 0x00100000L, 0x00000020L, 0x80100020L,
0x00108000L, 0x00100020L, 0x80008020L, 0x00000000L,
0x80000000L, 0x00008000L, 0x00108020L, 0x80100000L,
0x00100020L, 0x80000020L, 0x00000000L, 0x00108000L,
0x00008020L, 0x80108000L, 0x80100000L, 0x00008020L,
0x00000000L, 0x00108020L, 0x80100020L, 0x00100000L,
0x80008020L, 0x80100000L, 0x80108000L, 0x00008000L,
0x80100000L, 0x80008000L, 0x00000020L, 0x80108020L,
0x00108020L, 0x00000020L, 0x00008000L, 0x80000000L,
0x00008020L, 0x80108000L, 0x00100000L, 0x80000020L,
0x00100020L, 0x80008020L, 0x80000020L, 0x00100020L,
0x00108000L, 0x00000000L, 0x80008000L, 0x00008020L,
0x80000000L, 0x80100020L, 0x80108020L, 0x00108000L
};
static unsigned long SP3[64] =
{
0x00000208L, 0x08020200L, 0x00000000L, 0x08020008L,
0x08000200L, 0x00000000L, 0x00020208L, 0x08000200L,
0x00020008L, 0x08000008L, 0x08000008L, 0x00020000L,
0x08020208L, 0x00020008L, 0x08020000L, 0x00000208L,
0x08000000L, 0x00000008L, 0x08020200L, 0x00000200L,
0x00020200L, 0x08020000L, 0x08020008L, 0x00020208L,
0x08000208L, 0x00020200L, 0x00020000L, 0x08000208L,
0x00000008L, 0x08020208L, 0x00000200L, 0x08000000L,
0x08020200L, 0x08000000L, 0x00020008L, 0x00000208L,
0x00020000L, 0x08020200L, 0x08000200L, 0x00000000L,
0x00000200L, 0x00020008L, 0x08020208L, 0x08000200L,
0x08000008L, 0x00000200L, 0x00000000L, 0x08020008L,
0x08000208L, 0x00020000L, 0x08000000L, 0x08020208L,
0x00000008L, 0x00020208L, 0x00020200L, 0x08000008L,
0x08020000L, 0x08000208L, 0x00000208L, 0x08020000L,
0x00020208L, 0x00000008L, 0x08020008L, 0x00020200L
};
static unsigned long SP4[64] =
{
0x00802001L, 0x00002081L, 0x00002081L, 0x00000080L,
0x00802080L, 0x00800081L, 0x00800001L, 0x00002001L,
0x00000000L, 0x00802000L, 0x00802000L, 0x00802081L,
0x00000081L, 0x00000000L, 0x00800080L, 0x00800001L,
0x00000001L, 0x00002000L, 0x00800000L, 0x00802001L,
0x00000080L, 0x00800000L, 0x00002001L, 0x00002080L,
0x00800081L, 0x00000001L, 0x00002080L, 0x00800080L,
0x00002000L, 0x00802080L, 0x00802081L, 0x00000081L,
0x00800080L, 0x00800001L, 0x00802000L, 0x00802081L,
0x00000081L, 0x00000000L, 0x00000000L, 0x00802000L,
0x00002080L, 0x00800080L, 0x00800081L, 0x00000001L,
0x00802001L, 0x00002081L, 0x00002081L, 0x00000080L,
0x00802081L, 0x00000081L, 0x00000001L, 0x00002000L,
0x00800001L, 0x00002001L, 0x00802080L, 0x00800081L,
0x00002001L, 0x00002080L, 0x00800000L, 0x00802001L,
0x00000080L, 0x00800000L, 0x00002000L, 0x00802080L
};
static unsigned long SP5[64] =
{
0x00000100L, 0x02080100L, 0x02080000L, 0x42000100L,
0x00080000L, 0x00000100L, 0x40000000L, 0x02080000L,
0x40080100L, 0x00080000L, 0x02000100L, 0x40080100L,
0x42000100L, 0x42080000L, 0x00080100L, 0x40000000L,
0x02000000L, 0x40080000L, 0x40080000L, 0x00000000L,
0x40000100L, 0x42080100L, 0x42080100L, 0x02000100L,
0x42080000L, 0x40000100L, 0x00000000L, 0x42000000L,
0x02080100L, 0x02000000L, 0x42000000L, 0x00080100L,
0x00080000L, 0x42000100L, 0x00000100L, 0x02000000L,
0x40000000L, 0x02080000L, 0x42000100L, 0x40080100L,
0x02000100L, 0x40000000L, 0x42080000L, 0x02080100L,
0x40080100L, 0x00000100L, 0x02000000L, 0x42080000L,
0x42080100L, 0x00080100L, 0x42000000L, 0x42080100L,
0x02080000L, 0x00000000L, 0x40080000L, 0x42000000L,
0x00080100L, 0x02000100L, 0x40000100L, 0x00080000L,
0x00000000L, 0x40080000L, 0x02080100L, 0x40000100L
};
static unsigned long SP6[64] =
{
0x20000010L, 0x20400000L, 0x00004000L, 0x20404010L,
0x20400000L, 0x00000010L, 0x20404010L, 0x00400000L,
0x20004000L, 0x00404010L, 0x00400000L, 0x20000010L,
0x00400010L, 0x20004000L, 0x20000000L, 0x00004010L,
0x00000000L, 0x00400010L, 0x20004010L, 0x00004000L,
0x00404000L, 0x20004010L, 0x00000010L, 0x20400010L,
0x20400010L, 0x00000000L, 0x00404010L, 0x20404000L,
0x00004010L, 0x00404000L, 0x20404000L, 0x20000000L,
0x20004000L, 0x00000010L, 0x20400010L, 0x00404000L,
0x20404010L, 0x00400000L, 0x00004010L, 0x20000010L,
0x00400000L, 0x20004000L, 0x20000000L, 0x00004010L,
0x20000010L, 0x20404010L, 0x00404000L, 0x20400000L,
0x00404010L, 0x20404000L, 0x00000000L, 0x20400010L,
0x00000010L, 0x00004000L, 0x20400000L, 0x00404010L,
0x00004000L, 0x00400010L, 0x20004010L, 0x00000000L,
0x20404000L, 0x20000000L, 0x00400010L, 0x20004010L
};
static unsigned long SP7[64] =
{
0x00200000L, 0x04200002L, 0x04000802L, 0x00000000L,
0x00000800L, 0x04000802L, 0x00200802L, 0x04200800L,
0x04200802L, 0x00200000L, 0x00000000L, 0x04000002L,
0x00000002L, 0x04000000L, 0x04200002L, 0x00000802L,
0x04000800L, 0x00200802L, 0x00200002L, 0x04000800L,
0x04000002L, 0x04200000L, 0x04200800L, 0x00200002L,
0x04200000L, 0x00000800L, 0x00000802L, 0x04200802L,
0x00200800L, 0x00000002L, 0x04000000L, 0x00200800L,
0x04000000L, 0x00200800L, 0x00200000L, 0x04000802L,
0x04000802L, 0x04200002L, 0x04200002L, 0x00000002L,
0x00200002L, 0x04000000L, 0x04000800L, 0x00200000L,
0x04200800L, 0x00000802L, 0x00200802L, 0x04200800L,
0x00000802L, 0x04000002L, 0x04200802L, 0x04200000L,
0x00200800L, 0x00000000L, 0x00000002L, 0x04200802L,
0x00000000L, 0x00200802L, 0x04200000L, 0x00000800L,
0x04000002L, 0x04000800L, 0x00000800L, 0x00200002L
};
static unsigned long SP8[64] =
{
0x10001040L, 0x00001000L, 0x00040000L, 0x10041040L,
0x10000000L, 0x10001040L, 0x00000040L, 0x10000000L,
0x00040040L, 0x10040000L, 0x10041040L, 0x00041000L,
0x10041000L, 0x00041040L, 0x00001000L, 0x00000040L,
0x10040000L, 0x10000040L, 0x10001000L, 0x00001040L,
0x00041000L, 0x00040040L, 0x10040040L, 0x10041000L,
0x00001040L, 0x00000000L, 0x00000000L, 0x10040040L,
0x10000040L, 0x10001000L, 0x00041040L, 0x00040000L,
0x00041040L, 0x00040000L, 0x10041000L, 0x00001000L,
0x00000040L, 0x10040040L, 0x00001000L, 0x00041040L,
0x10001000L, 0x00000040L, 0x10000040L, 0x10040000L,
0x10040040L, 0x10000000L, 0x00040000L, 0x10001040L,
0x00000000L, 0x10041040L, 0x00040040L, 0x10000040L,
0x10040000L, 0x10001000L, 0x10001040L, 0x00000000L,
0x10041040L, 0x00041000L, 0x00041000L, 0x00001040L,
0x00001040L, 0x00040040L, 0x10000000L, 0x10041000L
};
// to setup a DES key
// -> (raw) 64 bits of key material
// -> setup method, see KEYSETUP_xxx constants
// -> pointer to work key
void _keysetup
(WORD8* key,
int nKeySetup,
WORD32* k)
{
register int nI, nJ, nL, nM, nN;
WORD8 pc1m[56], pcr[56];
WORD32 kn[32];
WORD32* raw1;
WORD32* raw0;
WORD32* cook;
// primary setup
for (nJ = 0; nJ < 56; nJ++)
{
nL = pc1[nJ];
nM = nL & 07;
pc1m[nJ] = (key[nL >> 3] & bytebit[nM]) ? 1 : 0;
}
for (nI = 0; nI < 16; nI++)
{
if (nKeySetup == KEYSETUP_DECRYPTION) nM = (15 - nI) << 1;
else nM = nI << 1;
nN = nM + 1;
kn[nM] = kn[nN] = 0;
for (nJ = 0; nJ < 28; nJ++)
{
nL = nJ + totrot[nI];
if (nL < 28 ) pcr[nJ] = pc1m[nL];
else pcr[nJ] = pc1m[nL - 28];
}
for (nJ = 28; nJ < 56; nJ++)
{
nL = nJ + totrot[nI];
if (nL < 56 ) pcr[nJ] = pc1m[nL];
else pcr[nJ] = pc1m[nL - 28];
}
for (nJ = 0; nJ < 24; nJ++ )
{
if (pcr[pc2[nJ]]) kn[nM] |= bigbyte[nJ];
if (pcr[pc2[nJ + 24]]) kn[nN] |= bigbyte[nJ];
}
}
// cookey and storage
raw1 = &kn[0];
cook = k;
for (nI = 0; nI < 16; nI++, raw1++ )
{
raw0 = raw1++;
*cook = (*raw0 & 0x00fc0000) << 6;
*cook |= (*raw0 & 0x00000fc0) << 10;
*cook |= (*raw1 & 0x00fc0000) >> 10;
*cook++ |= (*raw1 & 0x00000fc0) >> 6;
*cook = (*raw0 & 0x0003f000) << 12;
*cook |= (*raw0 & 0x0000003f) << 16;
*cook |= (*raw1 & 0x0003f000) >> 4;
*cook++ |= (*raw1 & 0x0000003f);
}
}
// we believe in 100% pure DES
void scrunch(WORD8* outof, WORD32* into)
{
*into = (WORD32)(*outof++) << 24;
*into |= (WORD32)(*outof++) << 16;
*into |= (WORD32)(*outof++) << 8;
*into++ |= (WORD32)(*outof++);
*into = (WORD32)(*outof++) << 24;
*into |= (WORD32)(*outof++) << 16;
*into |= (WORD32)(*outof++) << 8;
*into |= (WORD32)(*outof);
}
void unscrunch(WORD32* outof, WORD8* into)
{
*into++ = (WORD8)(*outof >> 24);
*into++ = (WORD8)(*outof >> 16);
*into++ = (WORD8)(*outof >> 8);
*into++ = (WORD8)(*outof++);
*into++ = (WORD8)(*outof >> 24);
*into++ = (WORD8)(*outof >> 16);
*into++ = (WORD8)(*outof >> 8);
*into = (WORD8)(*outof);
}
// encrypts or decrypts a block of data
// -> input block (may be the same as the output block)
// -> output block
// -> pointer to work key
void _processBlock
(WORD8* inblock,
WORD8* outblock,
WORD32* keys)
{
register WORD32 lF, lWork, lRight, lLeft;
register int nRound;
WORD32 transblock[2];
// get the block
scrunch(inblock, transblock);
lLeft = transblock[0];
lRight = transblock[1];
// init. permutation
lWork = ((lLeft >> 4) ^ lRight) & 0x0f0f0f0fL;
lRight ^= lWork;
lLeft ^= (lWork << 4);
lWork = ((lLeft >> 16) ^ lRight) & 0x0000ffffL;
lRight ^= lWork;
lLeft ^= (lWork << 16);
lWork = ((lRight >> 2) ^ lLeft) & 0x33333333L;
lLeft ^= lWork;
lRight ^= (lWork << 2);
lWork = ((lRight >> 8) ^ lLeft) & 0x00ff00ffL;
lLeft ^= lWork;
lRight ^= (lWork << 8);
lRight = ((lRight << 1) | ((lRight >> 31) & 1L)) & 0xffffffffL;
lWork = (lLeft ^ lRight) & 0xaaaaaaaaL;
lLeft ^= lWork;
lRight ^= lWork;
lLeft = ((lLeft << 1) | ((lLeft >> 31) & 1L)) & 0xffffffffL;
// en- or decryption rounds
for (nRound = 0; nRound < 8; nRound++ )
{
lWork = (lRight << 28) | (lRight >> 4);
lWork ^= *keys++;
lF = SP7[ lWork & 0x3fL];
lF |= SP5[(lWork >> 8) & 0x3fL];
lF |= SP3[(lWork >> 16) & 0x3fL];
lF |= SP1[(lWork >> 24) & 0x3fL];
lWork = lRight ^ *keys++;
lF |= SP8[ lWork & 0x3fL];
lF |= SP6[(lWork >> 8) & 0x3fL];
lF |= SP4[(lWork >> 16) & 0x3fL];
lF |= SP2[(lWork >> 24) & 0x3fL];
lLeft ^= lF;
lWork = (lLeft << 28) | (lLeft >> 4);
lWork ^= *keys++;
lF = SP7[ lWork & 0x3fL];
lF |= SP5[(lWork >> 8) & 0x3fL];
lF |= SP3[(lWork >> 16) & 0x3fL];
lF |= SP1[(lWork >> 24) & 0x3fL];
lWork = lLeft ^ *keys++;
lF |= SP8[ lWork & 0x3fL];
lF |= SP6[(lWork >> 8) & 0x3fL];
lF |= SP4[(lWork >> 16) & 0x3fL];
lF |= SP2[(lWork >> 24) & 0x3fL];
lRight ^= lF;
}
// final permutation
lRight = (lRight << 31) | (lRight >> 1);
lWork = (lLeft ^ lRight) & 0xaaaaaaaaL;
lLeft ^= lWork;
lRight ^= lWork;
lLeft = (lLeft << 31) | (lLeft >> 1);
lWork = ((lLeft >> 8) ^ lRight) & 0x00ff00ffL;
lRight ^= lWork;
lLeft ^= (lWork << 8);
lWork = ((lLeft >> 2) ^ lRight) & 0x33333333L;
lRight ^= lWork;
lLeft ^= (lWork << 2);
lWork = ((lRight >> 16) ^ lLeft) & 0x0000ffffL;
lLeft ^= lWork;
lRight ^= (lWork << 16);
lWork = ((lRight >> 4) ^ lLeft) & 0x0f0f0f0fL;
lLeft ^= lWork;
lRight ^= (lWork << 4);
// set the block
transblock[0] = lRight;
transblock[1] = lLeft;
unscrunch(transblock, outblock);
}
// expands a "pure" 7byte key to an 8 byte key,
// the parity bit is ignored an always set to zero
// -> pointer to pure key
// -> pointer where to write the expanded key
void _expandPureDESKey
(const WORD8* src,
WORD8* dest)
{
int nI, nJ, nC, nBitCounter;
WORD8 bPureByte;
WORD8 bBuild;
// cycle through all bytes
nBitCounter = 0;
bBuild = 0;
nC = 0;
for (nI = 0; nI < 7; nI++)
{
bPureByte = src[nI];
for (nJ = 0; nJ < 8; nJ++)
{
bBuild |= (bPureByte >> nJ) & 0x01;
bBuild <<= 1;
nBitCounter++;
if (nBitCounter == 7)
{
dest[nC++] = bBuild;
bBuild = 0;
nBitCounter = 0;
}
}
}
}
void _blkcpy(WORD8* src, WORD8* dst)
{
int nI;
for (nI = 0; nI < TRIPLEDES_BLOCKSIZE; nI++)
dst[nI] = src[nI];
}
void _blkcpy_r(WORD8* src, WORD8* dst)
{
int nI;
for (nI = 0; nI < TRIPLEDES_BLOCKSIZE; nI++)
dst[nI] = src[(TRIPLEDES_BLOCKSIZE - 1) - nI];
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -