lib/uuid.c

   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  * Random UUID interface
  34  *
  35  * Used here for a Boot ID, but can be useful for other kernel
  36  * drivers.
  37  ***************************************************************/
  38
  39 /*
  40  * Generate random UUID
  41  */
  42 void generate_random_uuid(unsigned char uuid[16])
  43 {
  44         get_random_bytes(uuid, 16);
  45         /* Set UUID version to 4 --- truly random generation */
  46         uuid[6] = (uuid[6] & 0x0F) | 0x40;
  47         /* Set the UUID variant to DCE */
  48         uuid[8] = (uuid[8] & 0x3F) | 0x80;
  49 }
  50 EXPORT_SYMBOL(generate_random_uuid);
  51
  52 static void __uuid_gen_common(__u8 b[16])
  53 {
  54         prandom_bytes(b, 16);
  55         /* reversion 0b10 */
  56         b[8] = (b[8] & 0x3F) | 0x80;
  57 }
  58
  59 void guid_gen(guid_t *lu)
  60 {
  61         __uuid_gen_common(lu->b);
  62         /* version 4 : random generation */
  63         lu->b[7] = (lu->b[7] & 0x0F) | 0x40;
  64 }
  65 EXPORT_SYMBOL_GPL(guid_gen);
  66
  67 void uuid_gen(uuid_t *bu)
  68 {
  69         __uuid_gen_common(bu->b);
  70         /* version 4 : random generation */
  71         bu->b[6] = (bu->b[6] & 0x0F) | 0x40;
  72 }
  73 EXPORT_SYMBOL_GPL(uuid_gen);
  74
  75 /**
  76   * uuid_is_valid - checks if UUID string valid
  77   * @uuid:      UUID string to check
  78   *
  79   * Description:
  80   * It checks if the UUID string is following the format:
  81   *     xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx
  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);