xref: /aosp_15_r20/external/libchrome/base/guid.cc (revision 635a864187cb8b6c713ff48b7e790a6b21769273)
1*635a8641SAndroid Build Coastguard Worker // Copyright (c) 2012 The Chromium Authors. All rights reserved.
2*635a8641SAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be
3*635a8641SAndroid Build Coastguard Worker // found in the LICENSE file.
4*635a8641SAndroid Build Coastguard Worker 
5*635a8641SAndroid Build Coastguard Worker #include "base/guid.h"
6*635a8641SAndroid Build Coastguard Worker 
7*635a8641SAndroid Build Coastguard Worker #include <stddef.h>
8*635a8641SAndroid Build Coastguard Worker #include <stdint.h>
9*635a8641SAndroid Build Coastguard Worker 
10*635a8641SAndroid Build Coastguard Worker #include "base/rand_util.h"
11*635a8641SAndroid Build Coastguard Worker #include "base/strings/string_util.h"
12*635a8641SAndroid Build Coastguard Worker #include "base/strings/stringprintf.h"
13*635a8641SAndroid Build Coastguard Worker 
14*635a8641SAndroid Build Coastguard Worker namespace base {
15*635a8641SAndroid Build Coastguard Worker 
16*635a8641SAndroid Build Coastguard Worker namespace {
17*635a8641SAndroid Build Coastguard Worker 
IsLowerHexDigit(char c)18*635a8641SAndroid Build Coastguard Worker bool IsLowerHexDigit(char c) {
19*635a8641SAndroid Build Coastguard Worker   return (c >= '0' && c <= '9') || (c >= 'a' && c <= 'f');
20*635a8641SAndroid Build Coastguard Worker }
21*635a8641SAndroid Build Coastguard Worker 
IsValidGUIDInternal(const base::StringPiece & guid,bool strict)22*635a8641SAndroid Build Coastguard Worker bool IsValidGUIDInternal(const base::StringPiece& guid, bool strict) {
23*635a8641SAndroid Build Coastguard Worker   const size_t kGUIDLength = 36U;
24*635a8641SAndroid Build Coastguard Worker   if (guid.length() != kGUIDLength)
25*635a8641SAndroid Build Coastguard Worker     return false;
26*635a8641SAndroid Build Coastguard Worker 
27*635a8641SAndroid Build Coastguard Worker   for (size_t i = 0; i < guid.length(); ++i) {
28*635a8641SAndroid Build Coastguard Worker     char current = guid[i];
29*635a8641SAndroid Build Coastguard Worker     if (i == 8 || i == 13 || i == 18 || i == 23) {
30*635a8641SAndroid Build Coastguard Worker       if (current != '-')
31*635a8641SAndroid Build Coastguard Worker         return false;
32*635a8641SAndroid Build Coastguard Worker     } else {
33*635a8641SAndroid Build Coastguard Worker       if ((strict && !IsLowerHexDigit(current)) || !IsHexDigit(current))
34*635a8641SAndroid Build Coastguard Worker         return false;
35*635a8641SAndroid Build Coastguard Worker     }
36*635a8641SAndroid Build Coastguard Worker   }
37*635a8641SAndroid Build Coastguard Worker 
38*635a8641SAndroid Build Coastguard Worker   return true;
39*635a8641SAndroid Build Coastguard Worker }
40*635a8641SAndroid Build Coastguard Worker 
41*635a8641SAndroid Build Coastguard Worker }  // namespace
42*635a8641SAndroid Build Coastguard Worker 
GenerateGUID()43*635a8641SAndroid Build Coastguard Worker std::string GenerateGUID() {
44*635a8641SAndroid Build Coastguard Worker   uint64_t sixteen_bytes[2];
45*635a8641SAndroid Build Coastguard Worker   // Use base::RandBytes instead of crypto::RandBytes, because crypto calls the
46*635a8641SAndroid Build Coastguard Worker   // base version directly, and to prevent the dependency from base/ to crypto/.
47*635a8641SAndroid Build Coastguard Worker   base::RandBytes(&sixteen_bytes, sizeof(sixteen_bytes));
48*635a8641SAndroid Build Coastguard Worker 
49*635a8641SAndroid Build Coastguard Worker   // Set the GUID to version 4 as described in RFC 4122, section 4.4.
50*635a8641SAndroid Build Coastguard Worker   // The format of GUID version 4 must be xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx,
51*635a8641SAndroid Build Coastguard Worker   // where y is one of [8, 9, A, B].
52*635a8641SAndroid Build Coastguard Worker 
53*635a8641SAndroid Build Coastguard Worker   // Clear the version bits and set the version to 4:
54*635a8641SAndroid Build Coastguard Worker   sixteen_bytes[0] &= 0xffffffff'ffff0fffULL;
55*635a8641SAndroid Build Coastguard Worker   sixteen_bytes[0] |= 0x00000000'00004000ULL;
56*635a8641SAndroid Build Coastguard Worker 
57*635a8641SAndroid Build Coastguard Worker   // Set the two most significant bits (bits 6 and 7) of the
58*635a8641SAndroid Build Coastguard Worker   // clock_seq_hi_and_reserved to zero and one, respectively:
59*635a8641SAndroid Build Coastguard Worker   sixteen_bytes[1] &= 0x3fffffff'ffffffffULL;
60*635a8641SAndroid Build Coastguard Worker   sixteen_bytes[1] |= 0x80000000'00000000ULL;
61*635a8641SAndroid Build Coastguard Worker 
62*635a8641SAndroid Build Coastguard Worker   return RandomDataToGUIDString(sixteen_bytes);
63*635a8641SAndroid Build Coastguard Worker }
64*635a8641SAndroid Build Coastguard Worker 
IsValidGUID(const base::StringPiece & guid)65*635a8641SAndroid Build Coastguard Worker bool IsValidGUID(const base::StringPiece& guid) {
66*635a8641SAndroid Build Coastguard Worker   return IsValidGUIDInternal(guid, false /* strict */);
67*635a8641SAndroid Build Coastguard Worker }
68*635a8641SAndroid Build Coastguard Worker 
IsValidGUIDOutputString(const base::StringPiece & guid)69*635a8641SAndroid Build Coastguard Worker bool IsValidGUIDOutputString(const base::StringPiece& guid) {
70*635a8641SAndroid Build Coastguard Worker   return IsValidGUIDInternal(guid, true /* strict */);
71*635a8641SAndroid Build Coastguard Worker }
72*635a8641SAndroid Build Coastguard Worker 
RandomDataToGUIDString(const uint64_t bytes[2])73*635a8641SAndroid Build Coastguard Worker std::string RandomDataToGUIDString(const uint64_t bytes[2]) {
74*635a8641SAndroid Build Coastguard Worker   return StringPrintf("%08x-%04x-%04x-%04x-%012llx",
75*635a8641SAndroid Build Coastguard Worker                       static_cast<unsigned int>(bytes[0] >> 32),
76*635a8641SAndroid Build Coastguard Worker                       static_cast<unsigned int>((bytes[0] >> 16) & 0x0000ffff),
77*635a8641SAndroid Build Coastguard Worker                       static_cast<unsigned int>(bytes[0] & 0x0000ffff),
78*635a8641SAndroid Build Coastguard Worker                       static_cast<unsigned int>(bytes[1] >> 48),
79*635a8641SAndroid Build Coastguard Worker                       bytes[1] & 0x0000ffff'ffffffffULL);
80*635a8641SAndroid Build Coastguard Worker }
81*635a8641SAndroid Build Coastguard Worker 
82*635a8641SAndroid Build Coastguard Worker }  // namespace base
83