From 38b9ec964a286a2d8aefdbdcf94a93dd90747846 Mon Sep 17 00:00:00 2001 From: King_DuckZ Date: Wed, 24 Sep 2014 10:09:35 +0200 Subject: [PATCH] Calculate hash of files passed as the arguments. This doesn't work yet as I need a function that can calculate the tiger hash in more than one pass, so files can be hashed in chunks. --- main.d | 72 ++++++++++++++++++++++++++++++++++++++++++++++++++++------ 1 file changed, 65 insertions(+), 7 deletions(-) diff --git a/main.d b/main.d index 5b0bde6..62a4f6f 100644 --- a/main.d +++ b/main.d @@ -1,7 +1,18 @@ import std.stdio; +import std.string; +import std.array, std.range; +import std.file; +import std.algorithm; extern(C) void tiger (char* parMessage, ulong parLength, out ulong[3] parOut, char parPadding); +ulong swapLong (ulong parNum) { + parNum = (parNum & 0x00000000FFFFFFFF) << 32 | (parNum & 0xFFFFFFFF00000000) >> 32; + parNum = (parNum & 0x0000FFFF0000FFFF) << 16 | (parNum & 0xFFFF0000FFFF0000) >> 16; + parNum = (parNum & 0x00FF00FF00FF00FF) << 8 | (parNum & 0xFF00FF00FF00FF00) >> 8; + return parNum; +} + ulong[3] getTiger (in string parData, bool parV2) { char[] unaligned = new char[parData.length + ulong.alignof - 1]; size_t offset = ((cast(size_t)unaligned.ptr + (ulong.alignof - 1)) & ~cast(size_t)(ulong.alignof - 1)) - cast(size_t)unaligned.ptr; @@ -17,14 +28,61 @@ ulong[3] getTiger (in string parData, bool parV2) { return retval; } -void printHash(in string parData) { - ulong[3] hash1 = getTiger(parData, false); - ulong[3] hash2 = getTiger(parData, true); - writefln("Tiger hash for \"%s\" is %X %X %X", parData, hash1[0], hash1[1], hash1[2]); - writefln("Tiger2 hash for \"%s\" is %X %X %X", parData, hash2[0], hash2[1], hash2[2]); +ulong[3] getTiger (ref File parData, bool parV2) { + const auto buff_length = 8192; + ubyte[] unaligned = new ubyte[buff_length + ulong.alignof - 1]; + size_t offset = ((cast(size_t)unaligned.ptr + (ulong.alignof - 1)) & ~cast(size_t)(ulong.alignof - 1)) - cast(size_t)unaligned.ptr; + assert(offset >= 0 && offset < ulong.alignof); + + const char padding = (parV2 ? 0x80 : 0x01); + assert(offset + buff_length <= unaligned.length); + ubyte[] aligned = unaligned[offset .. buff_length]; + assert(aligned.length == buff_length); + + ulong[3] retval; + foreach (ubyte[] buff; parData.byChunk(aligned)) { + assert((cast(size_t)buff.ptr & cast(size_t)(ulong.alignof - 1)) == 0); + tiger((cast(char[])buff).ptr, buff.length, retval, padding); + } + return retval; +} + +string tigerToString (in ulong[3] parTiger) { + return format("%016x%016x%016x", swapLong(parTiger[0]), swapLong(parTiger[1]), swapLong(parTiger[2])); +} + +unittest { + assert("67e6ae8e9e968999f70a23e72aeaa9251cbc7c78a7916636" == tigerToString(getTiger("a", true))); + assert("f68d7bc5af4b43a06e048d7829560d4a9415658bb0b1f3bf" == tigerToString(getTiger("abc", true))); + assert("e29419a1b5fa259de8005e7de75078ea81a542ef2552462d" == tigerToString(getTiger("message digest", true))); + assert("f5b6b6a78c405c8547e91cd8624cb8be83fc804a474488fd" == tigerToString(getTiger("abcdefghijklmnopqrstuvwxyz", true))); + assert("a6737f3997e8fbb63d20d2df88f86376b5fe2d5ce36646a9" == tigerToString(getTiger("abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq", true))); + assert("ea9ab6228cee7b51b77544fca6066c8cbb5bbae6319505cd" == tigerToString(getTiger("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789", true))); + assert("d85278115329ebaa0eec85ecdc5396fda8aa3a5820942fff" == tigerToString(getTiger(replicate("1234567890", 8), true))); + assert("e068281f060f551628cc5715b9d0226796914d45f7717cf4" == tigerToString(getTiger(replicate("a", 1000000), true))); + + assert("2aab1484e8c158f2bfb8c5ff41b57a525129131c957b5f93" == tigerToString(getTiger("abc", false))); + assert("dd00230799f5009fec6debc838bb6a27df2b9d6f110c7937" == tigerToString(getTiger("Tiger", false))); + assert("f71c8583902afb879edfe610f82c0d4786a3a534504486b5" == tigerToString(getTiger("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-", false))); + assert("48ceeb6308b87d46e95d656112cdf18d97915f9765658957" == tigerToString(getTiger("ABCDEFGHIJKLMNOPQRSTUVWXYZ=abcdefghijklmnopqrstuvwxyz+0123456789", false))); + assert("8a866829040a410c729ad23f5ada711603b3cdd357e4c15e" == tigerToString(getTiger("Tiger - A Fast New Hash Function, by Ross Anderson and Eli Biham", false))); + assert("ce55a6afd591f5ebac547ff84f89227f9331dab0b611c889" == tigerToString(getTiger("Tiger - A Fast New Hash Function, by Ross Anderson and Eli Biham, proceedings of Fast Software Encryption 3, Cambridge.", false))); + assert("631abdd103eb9a3d245b6dfd4d77b257fc7439501d1568dd" == tigerToString(getTiger("Tiger - A Fast New Hash Function, by Ross Anderson and Eli Biham, proceedings of Fast Software Encryption 3, Cambridge, 1996.", false))); + assert("c54034e5b43eb8005848a7e0ae6aac76e4ff590ae715fd25" == tigerToString(getTiger("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-", false))); } void main (string[] parArgs) { - printHash("abc"); - printHash("Tiger"); + const auto cwd = getcwd(); + const auto working_dir = cwd ~ (cwd[$-1] == '/' ? "" : "/"); + + foreach (arg; parArgs[1 .. $]) { + const auto curr_path = working_dir ~ arg; + File curr_file = File(curr_path, "rb"); + if (!isDir(curr_path)) { + writefln("%s %s", tigerToString(getTiger(curr_file, true)), arg); + } + else { + writefln("tigersum: %s: is a directory", arg); + } + } }