xref: /linux/lib/uuid.c (revision f79e4d5f92a129a1159c973735007d4ddc8541f3)
1 /*
2  * Unified UUID/GUID definition
3  *
4  * Copyright (C) 2009, 2016 Intel Corp.
5  *	Huang Ying <ying.huang@intel.com>
6  *
7  * This program is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU General Public License version
9  * 2 as published by the Free Software Foundation;
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  */
16 
17 #include <linux/kernel.h>
18 #include <linux/ctype.h>
19 #include <linux/errno.h>
20 #include <linux/export.h>
21 #include <linux/uuid.h>
22 #include <linux/random.h>
23 
24 const guid_t guid_null;
25 EXPORT_SYMBOL(guid_null);
26 const uuid_t uuid_null;
27 EXPORT_SYMBOL(uuid_null);
28 
29 const u8 guid_index[16] = {3,2,1,0,5,4,7,6,8,9,10,11,12,13,14,15};
30 const u8 uuid_index[16] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
31 
32 /**
33  * generate_random_uuid - generate a random UUID
34  * @uuid: where to put the generated UUID
35  *
36  * Random UUID interface
37  *
38  * Used to create a Boot ID or a filesystem UUID/GUID, but can be
39  * useful for other kernel drivers.
40  */
41 void generate_random_uuid(unsigned char uuid[16])
42 {
43 	get_random_bytes(uuid, 16);
44 	/* Set UUID version to 4 --- truly random generation */
45 	uuid[6] = (uuid[6] & 0x0F) | 0x40;
46 	/* Set the UUID variant to DCE */
47 	uuid[8] = (uuid[8] & 0x3F) | 0x80;
48 }
49 EXPORT_SYMBOL(generate_random_uuid);
50 
51 static void __uuid_gen_common(__u8 b[16])
52 {
53 	prandom_bytes(b, 16);
54 	/* reversion 0b10 */
55 	b[8] = (b[8] & 0x3F) | 0x80;
56 }
57 
58 void guid_gen(guid_t *lu)
59 {
60 	__uuid_gen_common(lu->b);
61 	/* version 4 : random generation */
62 	lu->b[7] = (lu->b[7] & 0x0F) | 0x40;
63 }
64 EXPORT_SYMBOL_GPL(guid_gen);
65 
66 void uuid_gen(uuid_t *bu)
67 {
68 	__uuid_gen_common(bu->b);
69 	/* version 4 : random generation */
70 	bu->b[6] = (bu->b[6] & 0x0F) | 0x40;
71 }
72 EXPORT_SYMBOL_GPL(uuid_gen);
73 
74 /**
75  * uuid_is_valid - checks if a UUID string is valid
76  * @uuid:	UUID string to check
77  *
78  * Description:
79  * It checks if the UUID string is following the format:
80  *	xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx
81  *
82  * where x is a hex digit.
83  *
84  * Return: true if input is valid UUID string.
85  */
86 bool uuid_is_valid(const char *uuid)
87 {
88 	unsigned int i;
89 
90 	for (i = 0; i < UUID_STRING_LEN; i++) {
91 		if (i == 8 || i == 13 || i == 18 || i == 23) {
92 			if (uuid[i] != '-')
93 				return false;
94 		} else if (!isxdigit(uuid[i])) {
95 			return false;
96 		}
97 	}
98 
99 	return true;
100 }
101 EXPORT_SYMBOL(uuid_is_valid);
102 
103 static int __uuid_parse(const char *uuid, __u8 b[16], const u8 ei[16])
104 {
105 	static const u8 si[16] = {0,2,4,6,9,11,14,16,19,21,24,26,28,30,32,34};
106 	unsigned int i;
107 
108 	if (!uuid_is_valid(uuid))
109 		return -EINVAL;
110 
111 	for (i = 0; i < 16; i++) {
112 		int hi = hex_to_bin(uuid[si[i] + 0]);
113 		int lo = hex_to_bin(uuid[si[i] + 1]);
114 
115 		b[ei[i]] = (hi << 4) | lo;
116 	}
117 
118 	return 0;
119 }
120 
121 int guid_parse(const char *uuid, guid_t *u)
122 {
123 	return __uuid_parse(uuid, u->b, guid_index);
124 }
125 EXPORT_SYMBOL(guid_parse);
126 
127 int uuid_parse(const char *uuid, uuid_t *u)
128 {
129 	return __uuid_parse(uuid, u->b, uuid_index);
130 }
131 EXPORT_SYMBOL(uuid_parse);
132