Home | History | Annotate | Line # | Download | only in gpt
gpt_uuid.c revision 1.15.12.1
      1  1.15.12.1  christos /*	$NetBSD: gpt_uuid.c,v 1.15.12.1 2019/06/10 22:05:33 christos Exp $	*/
      2        1.1  christos 
      3        1.1  christos /*-
      4        1.1  christos  * Copyright (c) 2014 The NetBSD Foundation, Inc.
      5        1.1  christos  * All rights reserved.
      6        1.1  christos  *
      7        1.1  christos  * Redistribution and use in source and binary forms, with or without
      8        1.1  christos  * modification, are permitted provided that the following conditions
      9        1.1  christos  * are met:
     10        1.1  christos  * 1. Redistributions of source code must retain the above copyright
     11        1.1  christos  *    notice, this list of conditions and the following disclaimer.
     12        1.1  christos  * 2. Redistributions in binary form must reproduce the above copyright
     13        1.1  christos  *    notice, this list of conditions and the following disclaimer in the
     14        1.1  christos  *    documentation and/or other materials provided with the distribution.
     15        1.1  christos  *
     16        1.1  christos  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     17        1.1  christos  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     18        1.1  christos  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     19        1.1  christos  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     20        1.1  christos  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     21        1.1  christos  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     22        1.1  christos  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     23        1.1  christos  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     24        1.1  christos  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     25        1.1  christos  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     26        1.1  christos  * POSSIBILITY OF SUCH DAMAGE.
     27        1.1  christos  */
     28        1.1  christos 
     29        1.1  christos #if HAVE_NBTOOL_CONFIG_H
     30        1.1  christos #include "nbtool_config.h"
     31        1.1  christos #endif
     32        1.1  christos 
     33        1.1  christos #include <sys/cdefs.h>
     34        1.1  christos #ifdef __RCSID
     35  1.15.12.1  christos __RCSID("$NetBSD: gpt_uuid.c,v 1.15.12.1 2019/06/10 22:05:33 christos Exp $");
     36        1.1  christos #endif
     37        1.1  christos 
     38        1.8  riastrad #include <err.h>
     39        1.8  riastrad #include <fcntl.h>
     40        1.1  christos #include <stdio.h>
     41        1.8  riastrad #include <unistd.h>
     42        1.1  christos 
     43        1.1  christos #include "map.h"
     44        1.1  christos #include "gpt.h"
     45       1.14  christos #include "gpt_private.h"
     46        1.1  christos 
     47        1.5       apb #if defined(HAVE_SYS_ENDIAN_H) || ! defined(HAVE_NBTOOL_CONFIG_H)
     48        1.1  christos #include <sys/endian.h>
     49        1.1  christos #endif
     50        1.1  christos 
     51        1.6   jnemeth 
     52        1.1  christos const gpt_uuid_t gpt_uuid_nil;
     53        1.1  christos 
     54        1.1  christos struct dce_uuid {
     55        1.1  christos 	uint32_t	time_low;
     56        1.1  christos 	uint16_t	time_mid;
     57        1.1  christos 	uint16_t	time_hi_and_version;
     58        1.1  christos 	uint8_t		clock_seq_hi_and_reserved;
     59        1.1  christos 	uint8_t		clock_seq_low;
     60        1.1  christos 	uint8_t		node[6];
     61        1.1  christos };
     62        1.1  christos 
     63        1.1  christos static const struct {
     64        1.1  christos 	struct dce_uuid u;
     65        1.1  christos 	const char *n;
     66        1.1  christos 	const char *d;
     67        1.1  christos } gpt_nv[] = {
     68        1.1  christos 	{ GPT_ENT_TYPE_APPLE_HFS, "apple", "Apple HFS" },
     69       1.10   mlelstv 	{ GPT_ENT_TYPE_APPLE_UFS, "apple-ufs", "Apple UFS" },
     70        1.1  christos 	{ GPT_ENT_TYPE_BIOS, "bios", "BIOS Boot" },
     71        1.1  christos 	{ GPT_ENT_TYPE_EFI, "efi", "EFI System" },
     72        1.1  christos 	{ GPT_ENT_TYPE_FREEBSD, "fbsd-legacy", "FreeBSD legacy" },
     73        1.1  christos 	{ GPT_ENT_TYPE_FREEBSD_SWAP, "fbsd-swap", "FreeBSD swap" },
     74        1.1  christos 	{ GPT_ENT_TYPE_FREEBSD_UFS, "fbsd-ufs", "FreeBSD UFS/UFS2" },
     75        1.1  christos 	{ GPT_ENT_TYPE_FREEBSD_VINUM, "fbsd-vinum", "FreeBSD vinum" },
     76        1.1  christos 	{ GPT_ENT_TYPE_FREEBSD_ZFS, "fbsd-zfs", "FreeBSD ZFS" },
     77        1.1  christos 	{ GPT_ENT_TYPE_LINUX_DATA, "linux-data", "Linux data" },
     78       1.10   mlelstv 	{ GPT_ENT_TYPE_LINUX_RAID, "linux-raid", "Linux RAID" },
     79        1.1  christos 	{ GPT_ENT_TYPE_LINUX_SWAP, "linux-swap", "Linux swap" },
     80       1.10   mlelstv 	{ GPT_ENT_TYPE_LINUX_LVM, "linux-lvm", "Linux LVM" },
     81        1.1  christos 	{ GPT_ENT_TYPE_MS_BASIC_DATA, "windows", "Windows basic data" },
     82        1.1  christos 	{ GPT_ENT_TYPE_MS_RESERVED, "windows-reserved", "Windows reserved" },
     83        1.1  christos 	{ GPT_ENT_TYPE_NETBSD_CCD, "ccd", "NetBSD ccd component" },
     84        1.1  christos 	{ GPT_ENT_TYPE_NETBSD_CGD, "cgd", "NetBSD Cryptographic Disk" },
     85        1.1  christos 	{ GPT_ENT_TYPE_NETBSD_FFS, "ffs", "NetBSD FFSv1/FFSv2" },
     86        1.1  christos 	{ GPT_ENT_TYPE_NETBSD_LFS, "lfs", "NetBSD LFS" },
     87        1.1  christos 	{ GPT_ENT_TYPE_NETBSD_RAIDFRAME, "raid",
     88        1.1  christos 	    "NetBSD RAIDFrame component" },
     89        1.1  christos 	{ GPT_ENT_TYPE_NETBSD_SWAP, "swap", "NetBSD swap" },
     90  1.15.12.1  christos 	{ GPT_ENT_TYPE_VMWARE_VMKCORE, "vmcore", "VMware VMkernel core dump" },
     91  1.15.12.1  christos 	{ GPT_ENT_TYPE_VMWARE_VMFS, "vmfs", "VMware VMFS" },
     92  1.15.12.1  christos 	{ GPT_ENT_TYPE_VMWARE_RESERVED, "vmresered", "VMware reserved" },
     93        1.1  christos };
     94        1.1  christos 
     95        1.1  christos static void
     96        1.1  christos gpt_uuid_to_dce(const gpt_uuid_t buf, struct dce_uuid *uuid)
     97        1.1  christos {
     98        1.1  christos 	const uint8_t *p = buf;
     99        1.1  christos 	size_t i;
    100        1.1  christos 
    101        1.1  christos 	uuid->time_low = le32dec(p);
    102        1.1  christos 	uuid->time_mid = le16dec(p + 4);
    103        1.1  christos 	uuid->time_hi_and_version = le16dec(p + 6);
    104        1.1  christos 	uuid->clock_seq_hi_and_reserved = p[8];
    105        1.1  christos 	uuid->clock_seq_low = p[9];
    106        1.1  christos 	for (i = 0; i < sizeof(uuid->node); i++)
    107        1.1  christos 		uuid->node[i] = p[10 + i];
    108        1.1  christos }
    109        1.1  christos 
    110        1.1  christos static void
    111        1.1  christos gpt_dce_to_uuid(const struct dce_uuid *uuid, uint8_t *buf)
    112        1.1  christos {
    113        1.1  christos 	uint8_t *p = buf;
    114        1.1  christos 	size_t i;
    115        1.1  christos 
    116        1.1  christos 	le32enc(p, uuid->time_low);
    117        1.1  christos 	le16enc(p + 4, uuid->time_mid);
    118        1.1  christos 	le16enc(p + 6, uuid->time_hi_and_version);
    119        1.1  christos 	p[8] = uuid->clock_seq_hi_and_reserved;
    120        1.1  christos 	p[9] = uuid->clock_seq_low;
    121        1.1  christos 	for (i = 0; i < sizeof(uuid->node); i++)
    122        1.1  christos 		p[10 + i] = uuid->node[i];
    123        1.1  christos }
    124        1.1  christos 
    125        1.1  christos static int
    126        1.1  christos gpt_uuid_numeric(char *buf, size_t bufsiz, const struct dce_uuid *u)
    127        1.1  christos {
    128        1.1  christos 	return snprintf(buf, bufsiz,
    129        1.1  christos 	    "%08x-%04x-%04x-%02x%02x-%02x%02x%02x%02x%02x%02x",
    130        1.1  christos 	    u->time_low, u->time_mid, u->time_hi_and_version,
    131        1.1  christos 	    u->clock_seq_hi_and_reserved, u->clock_seq_low, u->node[0],
    132        1.1  christos 	    u->node[1], u->node[2], u->node[3], u->node[4], u->node[5]);
    133        1.1  christos }
    134        1.1  christos 
    135        1.1  christos 
    136        1.1  christos static int
    137        1.1  christos gpt_uuid_symbolic(char *buf, size_t bufsiz, const struct dce_uuid *u)
    138        1.1  christos {
    139        1.1  christos 	size_t i;
    140        1.1  christos 
    141        1.1  christos 	for (i = 0; i < __arraycount(gpt_nv); i++)
    142        1.1  christos 		if (memcmp(&gpt_nv[i].u, u, sizeof(*u)) == 0)
    143       1.12  christos 			return (int)strlcpy(buf, gpt_nv[i].n, bufsiz);
    144        1.1  christos 	return -1;
    145        1.1  christos }
    146        1.1  christos 
    147        1.2   jnemeth static int
    148        1.2   jnemeth gpt_uuid_descriptive(char *buf, size_t bufsiz, const struct dce_uuid *u)
    149        1.2   jnemeth {
    150        1.2   jnemeth 	size_t i;
    151        1.2   jnemeth 
    152        1.2   jnemeth 	for (i = 0; i < __arraycount(gpt_nv); i++)
    153        1.2   jnemeth 		if (memcmp(&gpt_nv[i].u, u, sizeof(*u)) == 0)
    154       1.12  christos 			return (int)strlcpy(buf, gpt_nv[i].d, bufsiz);
    155        1.2   jnemeth 	return -1;
    156        1.2   jnemeth }
    157        1.2   jnemeth 
    158        1.1  christos int
    159        1.1  christos gpt_uuid_snprintf(char *buf, size_t bufsiz, const char *fmt,
    160        1.1  christos     const gpt_uuid_t uu)
    161        1.1  christos {
    162        1.1  christos 	struct dce_uuid u;
    163        1.1  christos 	gpt_uuid_to_dce(uu, &u);
    164        1.1  christos 
    165        1.1  christos 	if (fmt[1] == 's') {
    166        1.1  christos 		int r;
    167        1.1  christos 		if ((r = gpt_uuid_symbolic(buf, bufsiz, &u)) != -1)
    168        1.1  christos 			return r;
    169        1.1  christos 	}
    170        1.2   jnemeth 	if (fmt[1] == 'l') {
    171        1.2   jnemeth 		int r;
    172        1.2   jnemeth 		if ((r = gpt_uuid_descriptive(buf, bufsiz, &u)) != -1)
    173        1.2   jnemeth 			return r;
    174        1.2   jnemeth 	}
    175        1.1  christos 	return gpt_uuid_numeric(buf, bufsiz, &u);
    176        1.1  christos }
    177        1.1  christos 
    178        1.1  christos static int
    179        1.1  christos gpt_uuid_parse_numeric(const char *s, struct dce_uuid *u)
    180        1.1  christos {
    181        1.1  christos 	int n;
    182        1.1  christos 
    183        1.1  christos 	if (s == NULL || *s == '\0') {
    184        1.1  christos 		memset(u, 0, sizeof(*u));
    185        1.1  christos 		return 0;
    186        1.1  christos 	}
    187        1.1  christos 
    188        1.1  christos 	n = sscanf(s,
    189        1.1  christos 	    "%8x-%4hx-%4hx-%2hhx%2hhx-%2hhx%2hhx%2hhx%2hhx%2hhx%2hhx",
    190        1.1  christos 	    &u->time_low, &u->time_mid, &u->time_hi_and_version,
    191        1.1  christos 	    &u->clock_seq_hi_and_reserved, &u->clock_seq_low, &u->node[0],
    192        1.1  christos 	    &u->node[1], &u->node[2], &u->node[3], &u->node[4], &u->node[5]);
    193        1.1  christos 
    194        1.1  christos 	/* Make sure we have all conversions. */
    195        1.1  christos 	if (n != 11)
    196        1.1  christos 		return -1;
    197        1.1  christos 
    198        1.1  christos 	/* We have a successful scan. Check semantics... */
    199        1.1  christos 	n = u->clock_seq_hi_and_reserved;
    200        1.1  christos 	if ((n & 0x80) != 0x00 &&			/* variant 0? */
    201        1.1  christos 	    (n & 0xc0) != 0x80 &&			/* variant 1? */
    202        1.1  christos 	    (n & 0xe0) != 0xc0) 			/* variant 2? */
    203        1.1  christos 		return -1;
    204        1.1  christos 	return 0;
    205        1.1  christos }
    206        1.1  christos 
    207        1.1  christos static int
    208        1.1  christos gpt_uuid_parse_symbolic(const char *s, struct dce_uuid *u)
    209        1.1  christos {
    210        1.1  christos 	size_t i;
    211        1.1  christos 
    212        1.1  christos 	for (i = 0; i < __arraycount(gpt_nv); i++)
    213        1.1  christos 		if (strcmp(gpt_nv[i].n, s) == 0) {
    214        1.1  christos 			*u = gpt_nv[i].u;
    215        1.1  christos 			return 0;
    216        1.1  christos 		}
    217        1.1  christos 	return -1;
    218        1.1  christos }
    219        1.1  christos 
    220        1.1  christos int
    221        1.1  christos gpt_uuid_parse(const char *s, gpt_uuid_t uuid)
    222        1.1  christos {
    223        1.1  christos 	struct dce_uuid u;
    224        1.1  christos 
    225        1.3   jnemeth 	if (gpt_uuid_parse_numeric(s, &u) != -1) {
    226        1.3   jnemeth 		gpt_dce_to_uuid(&u, uuid);
    227        1.1  christos 		return 0;
    228        1.3   jnemeth 	}
    229        1.1  christos 
    230        1.1  christos 	if (gpt_uuid_parse_symbolic(s, &u) == -1)
    231        1.1  christos 		return -1;
    232        1.1  christos 
    233        1.1  christos 	gpt_dce_to_uuid(&u, uuid);
    234        1.1  christos 	return 0;
    235        1.1  christos }
    236        1.1  christos 
    237  1.15.12.1  christos size_t
    238  1.15.12.1  christos gpt_uuid_query(
    239  1.15.12.1  christos     void (*func)(const char *uuid, const char *short_name, const char *desc))
    240  1.15.12.1  christos {
    241  1.15.12.1  christos 	size_t i;
    242  1.15.12.1  christos 	char buf[64];
    243  1.15.12.1  christos 
    244  1.15.12.1  christos 	if (func != NULL) {
    245  1.15.12.1  christos 		for (i = 0; i < __arraycount(gpt_nv); i++) {
    246  1.15.12.1  christos 			gpt_uuid_numeric(buf, sizeof(buf), &gpt_nv[i].u);
    247  1.15.12.1  christos 			(*func)(buf, gpt_nv[i].n, gpt_nv[i].d);
    248  1.15.12.1  christos 		}
    249  1.15.12.1  christos 	}
    250  1.15.12.1  christos 	return __arraycount(gpt_nv);
    251  1.15.12.1  christos }
    252  1.15.12.1  christos 
    253  1.15.12.1  christos #ifndef GPT_UUID_QUERY_ONLY
    254        1.1  christos void
    255       1.13  christos gpt_uuid_help(const char *prefix)
    256       1.13  christos {
    257       1.13  christos 	size_t i;
    258       1.13  christos 
    259       1.13  christos 	for (i = 0; i < __arraycount(gpt_nv); i++)
    260       1.13  christos 		printf("%s%18.18s\t%s\n", prefix, gpt_nv[i].n, gpt_nv[i].d);
    261       1.13  christos }
    262       1.13  christos 
    263       1.13  christos void
    264        1.1  christos gpt_uuid_create(gpt_type_t t, gpt_uuid_t u, uint16_t *b, size_t s)
    265        1.1  christos {
    266        1.1  christos 	gpt_dce_to_uuid(&gpt_nv[t].u, u);
    267        1.1  christos 	if (b)
    268        1.1  christos 		utf8_to_utf16((const uint8_t *)gpt_nv[t].d, b, s / sizeof(*b));
    269        1.1  christos }
    270        1.6   jnemeth 
    271       1.14  christos static int
    272       1.14  christos gpt_uuid_random(gpt_t gpt, void *v, size_t n)
    273        1.6   jnemeth {
    274        1.8  riastrad 	int fd;
    275        1.8  riastrad 	uint8_t *p;
    276        1.8  riastrad 	ssize_t nread;
    277        1.8  riastrad 
    278        1.8  riastrad 	/* Randomly generate the content.  */
    279        1.8  riastrad 	fd = open("/dev/urandom", O_RDONLY | O_CLOEXEC);
    280       1.11  christos 	if (fd == -1) {
    281       1.11  christos 		gpt_warn(gpt, "Can't open `/dev/urandom'");
    282       1.11  christos 		return -1;
    283       1.11  christos 	}
    284       1.14  christos 	for (p = v;  n > 0; p += nread, n -= (size_t)nread) {
    285        1.8  riastrad 		nread = read(fd, p, n);
    286       1.11  christos 		if (nread < 0) {
    287       1.11  christos 			gpt_warn(gpt, "Can't read `/dev/urandom'");
    288       1.11  christos 			goto out;
    289       1.11  christos 		}
    290       1.11  christos 		if (nread == 0) {
    291       1.11  christos 			gpt_warn(gpt, "EOF from /dev/urandom");
    292       1.11  christos 			goto out;
    293       1.11  christos 		}
    294       1.11  christos 		if ((size_t)nread > n) {
    295       1.11  christos 			gpt_warnx(gpt, "read too much: %zd > %zu", nread, n);
    296       1.11  christos 			goto out;
    297       1.11  christos 		}
    298        1.8  riastrad 	}
    299        1.8  riastrad 	(void)close(fd);
    300       1.14  christos 	return 0;
    301       1.14  christos out:
    302       1.14  christos 	(void)close(fd);
    303       1.14  christos 	return -1;
    304       1.14  christos }
    305       1.14  christos 
    306       1.14  christos static int
    307       1.14  christos gpt_uuid_tstamp(gpt_t gpt, void *v, size_t l)
    308       1.14  christos {
    309       1.14  christos 	uint8_t *p;
    310       1.14  christos 	// Perhaps use SHA?
    311       1.14  christos 	uint32_t x = (uint32_t)gpt->timestamp;
    312       1.14  christos 
    313       1.14  christos 	for (p = v; l > 0; p += sizeof(x), l -= sizeof(x))
    314       1.14  christos 		memcpy(p, &x, sizeof(x));
    315       1.14  christos 
    316       1.14  christos 	return 0;
    317       1.14  christos }
    318       1.14  christos 
    319       1.14  christos int
    320       1.14  christos gpt_uuid_generate(gpt_t gpt, gpt_uuid_t t)
    321       1.14  christos {
    322       1.14  christos 	int rv;
    323       1.14  christos 	struct dce_uuid u;
    324       1.15  christos 	if (gpt->flags & GPT_TIMESTAMP)
    325       1.15  christos 		rv = gpt_uuid_tstamp(gpt, &u, sizeof(u));
    326       1.15  christos 	else
    327       1.14  christos 		rv = gpt_uuid_random(gpt, &u, sizeof(u));
    328       1.14  christos 
    329       1.14  christos 	if (rv == -1)
    330       1.14  christos 		return -1;
    331        1.8  riastrad 
    332        1.8  riastrad 	/* Set the version number to 4.  */
    333       1.12  christos 	u.time_hi_and_version &= (uint16_t)~0xf000;
    334        1.8  riastrad 	u.time_hi_and_version |= 0x4000;
    335        1.8  riastrad 
    336        1.8  riastrad 	/* Fix the reserved bits.  */
    337       1.12  christos 	u.clock_seq_hi_and_reserved &= (uint8_t)~0x40;
    338        1.8  riastrad 	u.clock_seq_hi_and_reserved |= 0x80;
    339        1.6   jnemeth 
    340        1.7  christos 	gpt_dce_to_uuid(&u, t);
    341       1.11  christos 	return 0;
    342        1.6   jnemeth }
    343  1.15.12.1  christos #endif
    344