#include?
#include?“DES.h“
using?namespace?std;

#define?BIT?bool

BIT?keys[16][48];

//?函數聲明
static?void?permute（BIT?*input?BIT?*output?int?*box?int?length）;
static?void?inital_permute（BIT?*input?BIT?*output）;
static?void?final_permute（BIT?*input?BIT?*output）;
static?void?generate_keys（BIT?key[64]）;
static?void?encrypt_every_turn（BIT?left_data[32]?BIT?right_data[32]?BIT?key[48]?int?turn）;
static?void?encrypt_or_decrypt（BIT?input[64]?BIT?output[64]?BIT?key[64]?bool?isEncrypt）;

//?加密
void?DES::des_encrypt（BIT?input[64]?BIT?output[64]?BIT?key[64]）?{
	encrypt_or_decrypt（input?output?key?true）;
}

//?解密
void?DES::des_decrypt（BIT?input[64]?BIT?output[64]?BIT?key[64]）?{
	encrypt_or_decrypt（input?output?key?false）;
}

//?封裝好的置換函數
void?permute（BIT?*input?BIT?*output?int?*box?int?length）?{
	for?（int?i?=?0;?i?		output[i]?=?input[box[i]?-?1];
	}
}

//?初始置換
void?inital_permute（BIT?*input?BIT?*output）?{
	static?int?IP[64]?=?{
		58??50??42??34??26??18??10???2?
		60??52??44??36??28??20??12???4?
		62??54??46??38??30??22??14???6?
		64??56??48??40??32??24??16???8?
		57??49??41??33??25??17???9???1?
		59??51??43??35??27??19??11???3?
		61??53??45??37??29??21??13???5?
		63??55??47??39??31??23??15???7?};
	permute（input?output?IP?64）;
}

//?最終置換
void?final_permute（BIT?*input?BIT?*output）?{
	static?int?FP[64]?=?{
		40???8??48??16??56??24??64??32?
		39???7??47??15??55??23??63??31?
		38???6??46??14??54??22??62??30?
		37???5??45??13??53??21??61??29?
		36???4??44??12??52??20??60??28?
		35???3??43??11??51??19??59??27?
		34???2??42??10??50??18??58??26?
		33???1??41???9??49??17??57??25?};
	permute（input?output?FP?64）;
}

//?生成加密密鑰
void?generate_keys（BIT?key[64]）?{
	//?KP：密鑰置換選擇1（64->56）
	static?int?KP[56]?=?{
		57??49??41??33??25??17???9???1?
		58??50??42??34??26??18??10???2?
		59??51??43??35??27??19??11???3?
		60??52??44??36??63??55??47??39?
		31??23??15???7??62??54??46??38?
		30??22??14???6??61??53??45??37?
		29??21??13???5??28??20??12???4?};

	//?KM：每輪生成密鑰的位移
	static?int?KM[16]?=?{
		1???1???2???2???2???2???2???2?
		1???2???2???2???2???2???2???1?};

	//?CP：密鑰置換選擇2（56->48）
	static?int?CP[48]?=?{
		14??17??11??24???1???5???3??28?
		15???6??21??10??23??19??12???4?
		26???8??16???7??27??20??13???2?
		41??52??31??37??47??55??30??40?
		51??45??33??48??44??49??39??56?
		34??53??46??42??50??36??29??32?};

	BIT?L[60]?R[60];

	//?1.?密鑰置換選擇1（64->56）
	for?（int?i?=?0;?i?		L[i?+?28]?=?L[i]?=?key[KP[i]?-?1]
			R[i?+?28]?=?R[i]?=?key[KP[i?+?28]?-?1];
	}

	//?2.?密鑰位移、置換選擇2（56->48）
	int?shift?=?0;?//?密鑰位移量
	for?（int?i?=?0;?i?		shift?+=?KM[i];
		for?（int?j?=?0;?j?