local s_gsub = string.gsub;

local s_rep = string.rep;

local xor_map = {0;1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;1;0;3;2;5;4;7;6;9;8;11;10;13;12;15;14;2;3;0;1;6;7;4;5;10;11;8;9;14;15;12;13;3;2;1;0;7;6;5;4;11;10;9;8;15;14;13;12;4;5;6;7;0;1;2;3;12;13;14;15;8;9;10;11;5;4;7;6;1;0;3;2;13;12;15;14;9;8;11;10;6;7;4;5;2;3;0;1;14;15;12;13;10;11;8;9;7;6;5;4;3;2;1;0;15;14;13;12;11;10;9;8;8;9;10;11;12;13;14;15;0;1;2;3;4;5;6;7;9;8;11;10;13;12;15;14;1;0;3;2;5;4;7;6;10;11;8;9;14;15;12;13;2;3;0;1;6;7;4;5;11;10;9;8;15;14;13;12;3;2;1;0;7;6;5;4;12;13;14;15;8;9;10;11;4;5;6;7;0;1;2;3;13;12;15;14;9;8;11;10;5;4;7;6;1;0;3;2;14;15;12;13;10;11;8;9;6;7;4;5;2;3;0;1;15;14;13;12;11;10;9;8;7;6;5;4;3;2;1;0;};

local function xor(x, y)

	local lowx, lowy = x % 16, y % 16;

	local hix, hiy = (x - lowx) / 16, (y - lowy) / 16;

	local lowr, hir = xor_map[lowx * 16 + lowy + 1], xor_map[hix * 16 + hiy + 1];

	local r = hir * 16 + lowr;

	return r;

end

local opadc, ipadc = s_char(0x5c), s_char(0x36);

local ipad_map = {};

local opad_map = {};

for i=0,255 do

	ipad_map[s_char(i)] = s_char(xor(0x36, i));

	opad_map[s_char(i)] = s_char(xor(0x5c, i));

	local padding = blocksize - #key;

	local ipad = s_gsub(key, ".", ipad_map)..s_rep(ipadc, padding);

	local opad = s_gsub(key, ".", opad_map)..s_rep(opadc, padding);

	return hash(opad..hash(ipad..message), hex)