dkcBlowfish.c

Blowfish encryption algorithm converted by d金魚. [詳細]

#include "dkcBlowfish.h"

dkcBlowfish.cのインクルード依存関係図

ソースコードを見る。

マクロ定義
#define	DKUTIL_C_BLOWFISH_C
#define	S(SBox_, x, i)   (SBox_[i][x.w.byte##i])
#define	bf_F(SBox_, x)   (((S(SBox_,x,0) + S(SBox_,x,1)) ^ S(SBox_,x,2)) + S(SBox_,x,3))
#define	ROUND(PArray_, SBox_, a, b, n)   (a.dword ^= bf_F(SBox_,b) ^ PArray_[n])
関数
DKC_BLOWFISH *WINAPI	dkcAllocBlowfish (BYTE *key, int keysize)
int WINAPI	dkcFreeBlowfish (DKC_BLOWFISH **p)
	dkcAllocBlowfish()で確保したメモリ領域を開放
void	Blowfish_encipher (DKC_BLOWFISH *p, DWORD *xl, DWORD *xr)
void	Blowfish_decipher (DKC_BLOWFISH *p, DWORD *xl, DWORD *xr)
int WINAPI	dkcBlowfishInit (DKC_BLOWFISH *p, BYTE *key, int keybytes)
	dkcAllocBlowfish()で初期化するけど、明示的に初期化したい場合これを呼び出す。
DWORD WINAPI	dkcBlowfishGetOutputLength (DWORD lInputLong)
DWORD WINAPI	dkcBlowfishEncrypt (DKC_BLOWFISH *p, BYTE *pInput, BYTE *pOutput, DWORD lSize)
void WINAPI	dkcBlowfishDecrypt (DKC_BLOWFISH *p, BYTE *pInput, BYTE *pOutput, DWORD lSize)
変数
const DWORD	bf_P [NPASS+2]
const DWORD	bf_S [4][256]

---

説明

Blowfish encryption algorithm converted by d金魚.

参照:

dkcBlowfish.h

dkcBlowfish.c で定義されています。

---

マクロ定義

#define bf_F (  SBox_, x   )     (((S(SBox_,x,0) + S(SBox_,x,1)) ^ S(SBox_,x,2)) + S(SBox_,x,3))

dkcBlowfish.c の 18 行で定義されています。

#define DKUTIL_C_BLOWFISH_C

dkcBlowfish.c の 11 行で定義されています。

#define ROUND (  PArray_, SBox_, a, b, n   )     (a.dword ^= bf_F(SBox_,b) ^ PArray_[n])

dkcBlowfish.c の 19 行で定義されています。 参照元 Blowfish_decipher(), と Blowfish_encipher().

#define S (  SBox_, x, i   )     (SBox_[i][x.w.byte##i])

dkcBlowfish.c の 17 行で定義されています。

---

関数

void Blowfish_decipher (  DKC_BLOWFISH *  p, DWORD *  xl, DWORD *  xr )  [static]

dkcBlowfish.c の 350 行で定義されています。 参照先 DKC_BLOWFISH, aword::dword, dkc_Blowfish::PArray, ROUND, と dkc_Blowfish::SBoxes. 参照元 dkcBlowfishDecrypt(). { union aword Xl ; union aword Xr ; Xl.dword = *xl ; Xr.dword = *xr ; Xl.dword ^= p->PArray [17] ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 16) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 15) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 14) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 13) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 12) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 11) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 10) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 9) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 8) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 7) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 6) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 5) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 4) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 3) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 2) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 1) ; Xr.dword ^= p->PArray[0]; *xl = Xr.dword; *xr = Xl.dword; }

void Blowfish_encipher (  DKC_BLOWFISH *  p, DWORD *  xl, DWORD *  xr )  [static]

dkcBlowfish.c の 327 行で定義されています。 参照先 DKC_BLOWFISH, aword::dword, dkc_Blowfish::PArray, ROUND, と dkc_Blowfish::SBoxes. 参照元 dkcBlowfishEncrypt(), と dkcBlowfishInit(). { union aword Xl, Xr ; Xl.dword = *xl ; Xr.dword = *xr ; Xl.dword ^= p->PArray [0]; ROUND (p->PArray,p->SBoxes,Xr, Xl, 1) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 2) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 3) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 4) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 5) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 6) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 7) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 8) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 9) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 10) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 11) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 12) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 13) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 14) ; ROUND (p->PArray,p->SBoxes,Xr, Xl, 15) ; ROUND (p->PArray,p->SBoxes,Xl, Xr, 16) ; Xr.dword ^= p->PArray [17] ; *xr = Xl.dword ; *xl = Xr.dword ; }

DKC_BLOWFISH* WINAPI dkcAllocBlowfish (  BYTE *  key, int  keysize )

引数: key[in]  キーへのポインタ keysize[in]  keyのサイズ 覚え書き: dkcd_BLOWFISH_MAX_KEY_SIZEよりキーが大きい場合は失敗します。 内部でdkcBlowfishInit()を呼び出しています。 dkcBlowfish.c の 289 行で定義されています。 参照先 BYTE, DKC_BLOWFISH, DKC_BLOWFISH_SBOX_TYPE, dkcAllocate(), dkcBlowfishInit(), dkcFreeBlowfish(), DKUTIL_FAILED, DWORD, NULL, dkc_Blowfish::PArray, と dkc_Blowfish::SBoxes. { DKC_BLOWFISH *p = (DKC_BLOWFISH *)dkcAllocate(sizeof(DKC_BLOWFISH)); if(NULL==p){ return NULL; } p->PArray = (DWORD *)malloc( sizeof(DWORD) * 18) ; if(NULL==p->PArray){ goto Error; } p->SBoxes = (DKC_BLOWFISH_SBOX_TYPE)malloc( sizeof(DWORD) * 4 * 256) ; if(NULL==p->SBoxes){ goto Error; } if(DKUTIL_FAILED(dkcBlowfishInit(p,key,keysize))){ goto Error; } return p; Error: dkcFreeBlowfish(&p); return NULL; }

void WINAPI dkcBlowfishDecrypt (  DKC_BLOWFISH *  p, BYTE *  pInput, BYTE *  pOutput, DWORD  lSize )

Decode pIntput into pOutput. Input length in lSize. Inputbuffer and output buffer can be the same, but be sure buffer length is even MOD8. dkcBlowfish.c の 504 行で定義されています。 参照先 Blowfish_decipher(), BYTE, DKC_BLOWFISH, と DWORD. { DWORD lCount ; BYTE *pi, *po ; int i ; int SameDest = (pInput == pOutput ? 1 : 0) ; for (lCount = 0 ; lCount < lSize ; lCount += 8) { if (SameDest) // if encoded data is being written into inputbuffer { Blowfish_decipher (p,(DWORD *) pInput, (DWORD *) (pInput + 4)) ; pInput += 8 ; } else // output buffer not equal to inputbuffer { // so copy input to output before decoding pi = pInput ; po = pOutput ; for (i = 0 ; i < 8 ; i++) *po++ = *pi++ ; Blowfish_decipher (p,(DWORD *) pOutput, (DWORD *) (pOutput + 4)) ; pInput += 8 ; pOutput += 8 ; } } }

DWORD WINAPI dkcBlowfishEncrypt (  DKC_BLOWFISH *  p, BYTE *  pInput, BYTE *  pOutput, DWORD  lSize )

Encode pIntput into pOutput. Input length in lSize. Returned value is length of output which will be even MOD 8 bytes. Inputbuffer and output buffer can be the same, but be sure buffer length is even MOD8. dkcBlowfish.c の 445 行で定義されています。 参照先 Blowfish_encipher(), BYTE, DKC_BLOWFISH, dkcBlowfishGetOutputLength(), と DWORD. { DWORD lCount, lOutSize, lGoodBytes ; BYTE *pi, *po ; int i, j ; int SameDest = (pInput == pOutput ? 1 : 0) ; lOutSize = dkcBlowfishGetOutputLength (lSize) ; for (lCount = 0 ; lCount < lOutSize ; lCount += 8) { if (SameDest) // if encoded data is being written into inputbuffer { if (lCount < lSize - 7) // if not dealing with unevenbytes at end { Blowfish_encipher (p,(DWORD *) pInput, (DWORD *) (pInput + 4)) ; } else // pad end of data with null bytes tocomplete encryption { po = pInput + lSize ; // point at bytepast theend of actual data j = (int) (lOutSize - lSize) ; // number ofbytes to set to null for (i = 0 ; i < j ; i++) *po++ = 0 ; Blowfish_encipher (p,(DWORD *) pInput, (DWORD *) (pInput + 4)) ; } pInput += 8 ; } else // output buffer not equal to inputbuffer, so must copy { // input to output buffer prior to encrypting if (lCount < lSize - 7) // if not dealing with unevenbytes at end { pi = pInput ; po = pOutput ; for (i = 0 ; i < 8 ; i++) // copy bytes to output *po++ = *pi++ ; Blowfish_encipher (p,(DWORD *) pOutput, // nowencrypt them (DWORD *) (pOutput + 4)) ; } else // pad end of data with null bytes tocomplete encryption { lGoodBytes = lSize - lCount ; // number ofremaining data bytes po = pOutput ; for (i = 0 ; i < (int) lGoodBytes ; i++) *po++ = *pInput++ ; for (j = i ; j < 8 ; j++) *po++ = 0 ; Blowfish_encipher (p,(DWORD *) pOutput, (DWORD *) (pOutput + 4)) ; } pInput += 8 ; pOutput += 8 ; } } return lOutSize ; }

DWORD WINAPI dkcBlowfishGetOutputLength (  DWORD  lInputLong  )

dkcBlowfish.c の 432 行で定義されています。 参照先 DWORD. 参照元 dkcBlowfishEncrypt(). { DWORD lVal ; lVal = lInputLong % 8 ; // find out if uneven number of bytes at //the end if (lVal != 0) return lInputLong + 8 - lVal ; else return lInputLong ; }

int WINAPI dkcBlowfishInit (  DKC_BLOWFISH *  p, BYTE *  key, int  keybytes )

dkcAllocBlowfish()で初期化するけど、明示的に初期化したい場合これを呼び出す。 覚え書き: dkcd_BLOWFISH_MAX_KEY_SIZEよりキーが大きい場合は失敗します。 この関数の使用は奨励されていません。 この関数の名前は変更する場合があります。 戻り値: edk_SUCCEEDEDなら成功 dkcBlowfish.c の 374 行で定義されています。 参照先 bf_P, bf_S, Blowfish_encipher(), BYTE, DKC_BLOWFISH, dkcd_BLOWFISH_MAX_KEY_SIZE, DWORD, aword::dword, edk_FAILED, edk_SUCCEEDED, NPASS, dkc_Blowfish::PArray, dkc_Blowfish::SBoxes, と aword::w. 参照元 dkcAllocBlowfish(). { int i, j ; DWORD data, datal, datar ; union aword temp ; if(dkcd_BLOWFISH_MAX_KEY_SIZE < keybytes){ return edk_FAILED; } // first fill arrays from data tables for (i = 0 ; i < 18 ; i++) p->PArray[i] = bf_P [i] ; for (i = 0 ; i < 4 ; i++) { for (j = 0 ; j < 256 ; j++) p->SBoxes [i][j] = bf_S [i][j] ; } j = 0 ; for (i = 0 ; i < NPASS + 2 ; ++i) { temp.dword = 0 ; temp.w.byte0 = key[j]; temp.w.byte1 = key[(j+1) % keybytes] ; temp.w.byte2 = key[(j+2) % keybytes] ; temp.w.byte3 = key[(j+3) % keybytes] ; data = temp.dword ; p->PArray[i] ^= data ; j = (j + 4) % keybytes ; } datal = 0 ; datar = 0 ; for (i = 0 ; i < NPASS + 2 ; i += 2) { Blowfish_encipher (p,&datal, &datar) ; p->PArray[i] = datal ; p->PArray[i + 1] = datar ; } for (i = 0 ; i < 4 ; ++i) { for (j = 0 ; j < 256 ; j += 2) { Blowfish_encipher (p,&datal, &datar) ; p->SBoxes [i][j] = datal ; p->SBoxes [i][j + 1] = datar ; } } return edk_SUCCEEDED; }

int WINAPI dkcFreeBlowfish (  DKC_BLOWFISH **  p  )

dkcAllocBlowfish()で確保したメモリ領域を開放 dkcBlowfish.c の 312 行で定義されています。 参照先 DKC_BLOWFISH, dkcFree(), edk_FAILED, と NULL. 参照元 dkcAllocBlowfish(). { if(NULL==p){ return edk_FAILED; } if((*p)->SBoxes){ free((*p)->SBoxes); } if((*p)->PArray){ free((*p)->PArray); } return dkcFree((void **)p); }

---

変数

const DWORD bf_P[NPASS + 2] [static]

初期値: { 0x243f6a88, 0x85a308d3, 0x13198a2e, 0x03707344, 0xa4093822, 0x299f31d0, 0x082efa98, 0xec4e6c89, 0x452821e6, 0x38d01377, 0xbe5466cf, 0x34e90c6c, 0xc0ac29b7, 0xc97c50dd, 0x3f84d5b5, 0xb5470917, 0x9216d5d9, 0x8979fb1b, } dkcBlowfish.c の 22 行で定義されています。 参照元 dkcBlowfishInit().

const DWORD bf_S[4][256] [static]

dkcBlowfish.c の 29 行で定義されています。 参照元 dkcBlowfishInit().

---