Code

[PATCH] SHA1 naive collision checking
authorPetr Baudis <pasky@ucw.cz>
Wed, 13 Apr 2005 09:14:06 +0000 (02:14 -0700)
committerPetr Baudis <xpasky@machine>
Wed, 13 Apr 2005 09:14:06 +0000 (02:14 -0700)
When compiled with -DCOLLISION_CHECK, we will check against SHA1
collisions when writing to the object database.

From: Christopher Li <chrislgit@chrisli.org>
Signed-off-by: Petr Baudis <pasky@ucw.cz>
Makefile
read-cache.c

index 7c2c1b553e1ebe571e1f05113a6f04f59194c5b7..ac61a61b0e99203bd757b8aab7e11fc550197855 100644 (file)
--- a/Makefile
+++ b/Makefile
@@ -1,4 +1,8 @@
+# -DCOLLISION_CHECK if you believe that SHA1's
+# 1461501637330902918203684832716283019655932542976 hashes do not give you
+# enough guarantees about no collisions between objects ever hapenning.
 CFLAGS=-g -O3 -Wall
+
 CC=gcc
 
 PROG=   update-cache show-diff init-db write-tree read-tree commit-tree \
index 54536944648c166008f06d29f65314b58b0c3988..2ee96bc92c37a204a844afb3354483b733db0c4e 100644 (file)
@@ -216,8 +216,25 @@ int write_sha1_buffer(const unsigned char *sha1, void *buf, unsigned int size)
        int fd;
 
        fd = open(filename, O_WRONLY | O_CREAT | O_EXCL, 0666);
-       if (fd < 0)
-               return (errno == EEXIST) ? 0 : -1;
+       if (fd < 0) {
+               void *map;
+               static int error(const char * string);
+
+               if (errno != EEXIST)
+                       return -1;
+#ifndef COLLISION_CHECK
+               fd = open(filename, O_RDONLY);
+               if (fd < 0)
+                       return -1;
+               map = mmap(NULL, size, PROT_READ, MAP_PRIVATE, fd, 0);
+               if (map == MAP_FAILED)
+                       return -1;
+               if (memcmp(buf, map, size))
+                       return error("SHA1 collision detected!"
+                                       " This is bad, bad, BAD!\a\n");
+#endif
+               return 0;
+       }
        write(fd, buf, size);
        close(fd);
        return 0;