guid.c revision 5b02d2191f2dd9da567c70b383243395ec0ce13d
02c335c23bf5fa225a467c19f2c063fb0dc7b8c3Timo Sirainen/* Copyright (c) 2011-2016 Dovecot authors, see the included COPYING file */
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen#include "lib.h"
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen#include "ioloop.h"
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen#include "buffer.h"
74f436ccd2887395bd61ab6f43ce70b7b85bf2c5Timo Sirainen#include "sha1.h"
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen#include "hash.h"
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen#include "hex-binary.h"
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen#include "hostpid.h"
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen#include "guid.h"
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen#include <unistd.h>
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen#include <time.h>
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainenconst char *guid_generate(void)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen{
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen static struct timespec ts = { 0, 0 };
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen static unsigned int pid = 0;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen /* we'll use the current time in nanoseconds as the initial 64bit
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen counter. */
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen if (ts.tv_sec == 0) {
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen if (clock_gettime(CLOCK_REALTIME, &ts) < 0)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen i_fatal("clock_gettime() failed: %m");
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen pid = getpid();
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen } else if ((uint32_t)ts.tv_nsec < (uint32_t)-1) {
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen ts.tv_nsec++;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen } else {
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen ts.tv_sec++;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen ts.tv_nsec = 0;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen }
5b02d2191f2dd9da567c70b383243395ec0ce13dMartti Rannanjärvi return t_strdup_printf("%08x%08lx.%x.%s",
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen (unsigned int)ts.tv_nsec,
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen (unsigned long)ts.tv_sec,
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen pid, my_hostname);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen}
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainenvoid guid_128_host_hash_get(const char *host,
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen unsigned char hash_r[GUID_128_HOST_HASH_SIZE])
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen{
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen unsigned char full_hash[SHA1_RESULTLEN];
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen sha1_get_digest(host, strlen(host), full_hash);
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen memcpy(hash_r, full_hash + sizeof(full_hash)-GUID_128_HOST_HASH_SIZE,
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen GUID_128_HOST_HASH_SIZE);
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen}
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainenvoid guid_128_generate(guid_128_t guid_r)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen{
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen#if GUID_128_HOST_HASH_SIZE != 4
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen# error GUID_128_HOST_HASH_SIZE must be 4
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen#endif
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen static struct timespec ts = { 0, 0 };
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen static uint8_t guid_static[8];
74f436ccd2887395bd61ab6f43ce70b7b85bf2c5Timo Sirainen uint32_t pid;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen /* we'll use the current time in nanoseconds as the initial 64bit
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen counter. */
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen if (ts.tv_sec == 0) {
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen if (clock_gettime(CLOCK_REALTIME, &ts) < 0)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen i_fatal("clock_gettime() failed: %m");
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen pid = getpid();
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_static[0] = (pid & 0x000000ff);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_static[1] = (pid & 0x0000ff00) >> 8;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_static[2] = (pid & 0x00ff0000) >> 16;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_static[3] = (pid & 0xff000000) >> 24;
af49da69a12b5383b89c7b2fa574c2a85b9ca310Timo Sirainen guid_128_host_hash_get(my_hostdomain(), guid_static+4);
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen } else if (ioloop_timeval.tv_sec > ts.tv_sec ||
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen (ioloop_timeval.tv_sec == ts.tv_sec &&
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen ioloop_timeval.tv_usec > ts.tv_nsec*1000)) {
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen /* use ioloop's time since we have it. it doesn't provide any
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen more uniqueness, but it allows finding out more reliably
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen when a GUID was created. */
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen ts.tv_sec = ioloop_timeval.tv_sec;
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen ts.tv_nsec = ioloop_timeval.tv_usec*1000;
c1684fd2affe6159e99bc6de0fd387ce802f0ca6Timo Sirainen } else if ((uint32_t)ts.tv_nsec < 1000000000) {
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen ts.tv_nsec++;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen } else {
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen ts.tv_sec++;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen ts.tv_nsec = 0;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen }
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_r[0] = (ts.tv_nsec & 0x000000ff);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_r[1] = (ts.tv_nsec & 0x0000ff00) >> 8;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_r[2] = (ts.tv_nsec & 0x00ff0000) >> 16;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_r[3] = (ts.tv_nsec & 0xff000000) >> 24;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_r[4] = (ts.tv_sec & 0x000000ff);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_r[5] = (ts.tv_sec & 0x0000ff00) >> 8;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_r[6] = (ts.tv_sec & 0x00ff0000) >> 16;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen guid_r[7] = (ts.tv_sec & 0xff000000) >> 24;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen memcpy(guid_r + 8, guid_static, 8);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen}
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainenbool guid_128_is_empty(const guid_128_t guid)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen{
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen unsigned int i;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen for (i = 0; i < GUID_128_SIZE; i++) {
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen if (guid[i] != 0)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen return FALSE;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen }
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen return TRUE;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen}
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
40ac30b9267c710f5fcdd4b2f6bcd7718a631843Timo Sirainenbool guid_128_equals(const guid_128_t guid1, const guid_128_t guid2)
40ac30b9267c710f5fcdd4b2f6bcd7718a631843Timo Sirainen{
40ac30b9267c710f5fcdd4b2f6bcd7718a631843Timo Sirainen return memcmp(guid1, guid2, GUID_128_SIZE) == 0;
40ac30b9267c710f5fcdd4b2f6bcd7718a631843Timo Sirainen}
40ac30b9267c710f5fcdd4b2f6bcd7718a631843Timo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainenint guid_128_from_string(const char *str, guid_128_t guid_r)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen{
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen buffer_t buf;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
3281669db44d09a087a203201248abbc81b3cc1aTimo Sirainen buffer_create_from_data(&buf, guid_r, GUID_128_SIZE);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen return strlen(str) == GUID_128_SIZE*2 &&
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen hex_to_binary(str, &buf) == 0 &&
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen buf.used == GUID_128_SIZE ? 0 : -1;
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen}
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainenconst char *guid_128_to_string(const guid_128_t guid)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen{
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen return binary_to_hex(guid, GUID_128_SIZE);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen}
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
efaa1272c1b682bc2e105b2f374152a6a1f45825Phil Carmodyunsigned int guid_128_hash(const guid_128_t guid)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen{
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen return mem_hash(guid, GUID_128_SIZE);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen}
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen
efaa1272c1b682bc2e105b2f374152a6a1f45825Phil Carmodyint guid_128_cmp(const guid_128_t guid1, const guid_128_t guid2)
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen{
678d0463849ba777106eb7875f27db07a5d8e3dfTimo Sirainen return memcmp(guid1, guid2, GUID_128_SIZE);
de62ce819d59a529530da4b57be1b8d6dad13d6bTimo Sirainen}