ISO/IEC 9834-8:2014 情報技術—オブジェクト識別子登録機関の操作手順—パート8：ユニバーサル一意識別子（UUID）の生成とオブジェクト識別子でのそれらの使用 | ページ 6

3.1 ASN.1 表記

この推奨事項 |国際標準では、ITU-T X.680 | で定義されている次の用語が使用されます。 ISO/IEC 8824-1:

• a)協定世界時 (UTC)
• b)オブジェクト識別子のタイプ。
• c) OID 国際化されたリソース識別子のタイプ。

5.1この推奨事項 |国際標準では、最初と最後という用語を使用して UUID のオクテットのシーケンスを指定します。最初のオクテットは「オクテット 15」、最後のオクテットは「オクテット 0」とも呼ばれます。

5.2 UUID 内のビットには、「ビット 127」から「ビット 0」までの番号も付けられます。ビット 127 はオクテット 15 の最上位ビット、ビット 0 はオクテット 0 の最下位ビットです。

5.3この勧告で図と表が使用される場合 |国際標準では、最上位オクテット (および最上位ビット) がページの左側に表示されます。これは、左端のオクテットが最初に送信されるオクテットの送信順序に対応します。

5.4この仕様で使用される多くの値は、特定のビット長 (N 個) の符号なし整数の値として表現されます。 N ビットの符号なし整数値のビットには、「ビット N-1」から「ビット 0」までの番号が付けられ、ビット N-1 が最上位ビット、ビット 0 が最下位ビットとなります。

5.5これらの表記は、この仕様の目的のみに使用されます。コンピュータ メモリ内の表現は標準化されておらず、システム アーキテクチャに依存します。

6.1.1 UUID は、6 つのフィールドの順序付けられたシーケンスとして指定されます。 UUID は、これらの UUID フィールドの連結によって指定されます。 UUID フィールドの名前は次のとおりです。

• a) 「TimeLow」フィールド。
• b) 「TimeMid」フィールド。
• c) 「VersionAndTimeHigh」フィールド。
• d) 「VariantAndClockSeqHigh」フィールド。
• e) 「ClockSeqLow」フィールド。
• f) 「ノード」フィールド。

6.1.2 UUID フィールドは、上記の順序で意味を持つように定義されており、「TimeLow」が最上位フィールド (「TimeLow」のビット 31 は UUID のビット 127)、「Node」が最下位フィールド (「Node」のビット 0 は UUID のビット 0) となります。

6.1.3これらの UUID フィールドの内容は、バージョン、バリアント、時間、クロック シーケンス、およびノー​​ドの符号なし整数値 (それぞれ固定ビット サイズ) で指定されます。これらの値の設定は条項 12 で指定され、上記の UUID フィールドへのマッピングは 12.1 で指定されます。

9.1 UUID のペアを比較するには、各 UUID の対応するフィールド (6.1 を参照) の値を重要度の順に比較します (6.1.2 を参照) 2 つの UUID が等しいのは、対応するすべてのフィールドが等しい場合に限ります。

9.2 UUID は、異なる最上位フィールドの値が大きい場合、別の UUID より大きいとみなされます。

9.3 UUID の 16 進表現の辞書編集順では (6.4 を参照)、より大きな UUID はより小さな UUID の後に続くものとします。

11.1バリアント ビットは、「VariantAndClockSeqHigh」フィールドの最上位オクテットであるオクテット 7 の最上位 3 ビット (ビット 7, 6, および 5) です。

11.2この勧告に準拠するすべての UUID |国際標準には、オクテット 7 のビット 7 が 1 に設定され、オクテット 7 のビット 6 が 0 に設定されたバリアント ビットが含まれます。オクテット 7 のビット 5 はクロック シーケンスの最上位ビットであり、12.4 に従って設定されます。

11.3表 1 は、参考までに、バリアント ビットの他の値の使用を示しています。

12.1.1表 2 は、バイナリ表現におけるさまざまな UUID フィールドの位置と使用法をまとめたものです。

12.1.2バイナリ表現における UUID フィールドの位置を図 1 に示します。

12.1.3通信メカニズムを介した送信にはバイナリ表現を使用し、バイナリ表現の 16 オクテットを連続した 16 ビットのセットとして送信し、送信では最初のオクテット (オクテット 15) が最後のオクテット (オクテット 0) に先行するようにすることが推奨されます。

14.1名前ベースの UUID のフィールドは次のように設定されます。

• その名前空間内の名前から生成されるすべての UUID の「名前空間識別子」として使用する UUID を割り当てます。

  注 —サブ条項 D.9 では、一般的に使用される 4 つの名前空間に UUID を使用することが推奨されています。

• 名前をオクテットの正規シーケンス (名前空間の標準または規則によって定義される) に変換します。
• 14.2 または 14.3 で指定されたハッシュ関数を使用して、名前と連結された名前空間識別子の 16 オクテットのハッシュ値を計算します。ハッシュ値のオクテットの番号付けは、IETF RFC 1321 (MD5 の場合) および FIPS PUB 180-3 (SHA-1 の場合) で指定されているように、0 ～ 15 です。
• 「TimeLow」フィールドのオクテット 3 ～ 0 をハッシュ値のオクテット 3 ～ 0 に設定します。
• 「TimeMid」フィールドのオクテット 1 と 0 をハッシュ値のオクテット 5 と 4 に設定します。
• 「VersionAndTimeHigh」フィールドのオクテット 1 と 0 をハッシュ値のオクテット 7 と 6 に設定します。
• 「VersionAndTimeHigh」フィールドの最上位 4 ビット (ビット 15 ～ 12) を、使用されたハッシュ関数の 12.2 の表 3 の 4 ビットのバージョン番号で上書きします。
• 「VariantAndClockSeqHigh」フィールドをハッシュ値のオクテット 8 に設定します。
• 「VariantAndClockSeqHigh」フィールドの 2 つの最上位ビット (ビット 7 と 6) をそれぞれ 1 と 0 で上書きします。
• 「ClockSeqLow」フィールドをハッシュ値のオクテット 9 に設定します。
• 「Node」フィールドのオクテット 5 ～ 0 をハッシュ値のオクテット 15 ～ 10 に設定します。

14.2この節では、ハッシュ関数として MD5 を使用する名前ベースの UUID を指定しますが、新しく生成される UUID には MD5 を使用しません (C.4 を参照) MD5 ハッシュ関数の場合、14.1 で参照される「ハッシュ値」は、IETF RFC 1321 によってオクテット 0 ～ 15 として指定されている 16 オクテット値です。

14.3この節では、ハッシュ関数として SHA-1 を使用する名前ベースの UUID を指定します。 SHA-1 ハッシュ関数の場合、14.1 で参照される「ハッシュ値」は、FIPS PUB 180-3 で指定された 160 ビットのメッセージ ダイジェスト値から取得された 20 オクテット値の 0 ～ 15 オクテットでなければなりません。 20 オクテット値のうちのオクテット 16 ～ 19 は破棄されます。 20 オクテット値は、160 ビット値の最上位ビットを 20 オクテット値の最初のオクテット (オクテット 0) の最上位ビットに配置し、最下位ビットを 20 オクテット値の最後のオクテット (オクテット 19) に配置することにより、FIPS PUB 180-3 の 160 ビット メッセージ ダイジェスト値から取得されます。

3 Terms and definitions

For the purposes of this Recommendation | International Standard, the following definitions apply.

3.2 Registration authorities

This Recommendation | International Standard uses the following terms defined in Rec. ITU-T X.660 | ISO/IEC 9834-1:

• a) International Object Identifier tree;
• b) IRI/URI value;
• c) OID internationalized resource identifier;
• d) object identifier;
• e) registration;²
• f) registration authority;
• g) registration procedures;
• h) secondary identifier;
• i) Unicode character;
• j) Unicode label.

3.3 Network terms

This Recommendation | International Standard uses the following term defined in ISO/IEC 8802-3:

• MAC address.

3.4 Additional definitions

4 Abbreviations

For the purposes of this Recommendation | International Standard, the following abbreviations apply:

5 Notation

6 UUID structure and representation

6.1 UUID field structure

6.2 Binary representation

6.2.1 A UUID shall be represented in binary as 16 octets formed by the concatenation of the unsigned integer fixed-length encoding of each of its fields into one or more octets. The number of octets to be used for each field shall be:

• a) the"TimeLow" field: four octets;
• b) the"TimeMid" field: two octets;
• c) the"VersionAndTimeHigh" field: two octets;
• d) the"VariantAndClockSeqHigh" field: one octet;
• e) the"ClockSeqLow" field: one octet;
• f) the"Node" field: six octets.

6.2.2 The most significant bit of the unsigned integer encoding of each UUID field shall be the most significant bit of its first octet (octet N, the most significant octet), and the least significant bit of the unsigned integer encoding shall be the least significant bit of its last octet (octet 0, the least significant bit).

6.2.3 The UUID fields shall be concatenated in the order of their significance (see 6.1.2) with the most significant field first and the least significant field last.

6.3 Representation as a single integer value

A UUID can be represented as a single integer value. To obtain the single integer value of the UUID, the 16 octets of the binary representation shall be treated as an unsigned integer encoding with the most significant bit of the integer encoding as the most significant bit (bit 7) of the first of the sixteen octets (octet 15) and the least significant bit as the least significant bit (bit 0) of the last of the sixteen octets (octet 0).

6.4 Hexadecimal representation

For the hexadecimal format, the octets of the binary format shall be represented by a string of hexadecimal digits, using two hexadecimal digits for each octet of the binary format, the first being the value of the four high-order bits of octet 15, the second being the value of the four low-order bits of octet 15, and so on, with the last being the value of the low-order bits of octet 0 (see 6.5). A HYPHEN-MINUS (45) character (see ISO/IEC 10646) shall be inserted between the hexadecimal representations of each pair of adjacent fields, except between the"VariantAndClockSeqHigh" field and the"ClockSeqLow" field (see the example in clause 8).

6.5 Formal syntax of the hexadecimal representation

6.5.1 The formal definition of the UUID hexadecimal representation syntax is specified using the extended BNF

notation defined in Rec. ITU-T X.680 | ISO/IEC 8824-1, clause 5, except that there shall be no white-space between the lexical items.

6.5.2 The"hexdigit" lexical item is used in the BNF specification and is defined as follows:

Name of lexical item — hexdigit

A"hexdigit" shall consist of exactly one of the characters:

A B C D E F a b c d e f 0 1 2 3 4 5 6 7 8 9

6.5.3 The hexadecimal representation of a UUID shall be the production"UUID":

 UUID::=
 TimeLow
"-" TimeMid
"-" VersionAndTimeHigh
"-" VariantAndClockSeqHigh ClockSeqLow
"-" Node
TimeLow::=
 HexOctet HexOctet HexOctet HexOctet
TimeMid::=
 HexOctet HexOctet
VersionAndTimeHigh::=
 HexOctet HexOctet
VariantAndClockSeqHigh::=
 HexOctet
ClockSeqLow::=
 HexOctet
Node::=
 HexOctet HexOctet HexOctet HexOctet HexOctet HexOctet
HexOctet::=
 hexdigit hexdigit

6.5.4 Software generating the hexadecimal representation of a UUID shall not use upper case letters.

7 Use of a UUID as the primary integer value and Unicode label of a Joint UUID arc

7.1 A UUID can be used as the primary integer value of a Joint UUID arc using the single integer value of the UUID specified in 6.3.

7.2 The hexadecimal representation of the UUID defined in 6.4 can also be used as a non-integer Unicode label for the arc.

8 Use of a UUID to form a URN

A URN (see IETF RFC 2141) formed using a UUID shall be the string " urn: uuid: " followed by the hexadecimal representation of a UUID defined in 6.4.

9 Rules for comparison and ordering of UUIDs

10 Validation

Apart from determining if the variant bits are set correctly, and that the Time value used in a time-based UUID is in the future (and therefore not yet assignable), there is no mechanism for determining if a UUID is valid in any real sense, as all possible values can otherwise occur.

11 Variant bits

12 Use of UUID fields and transmission byte order

12.1 General

12.2 Version

12.2.1 The three alternative means of generating a UUID (time-based, name-based, and random-number-based) are identified and distinguished by the most significant four bits of the"VersionAndTimeHigh" field (bits 7 to 4 of octet 9 of the UUID). UUIDs generated using these different mechanisms are called"different UUID versions".

12.2.2 Table 3 lists currently defined"UUID versions", using the first four bits of the"VersionAndTimeHigh" field (bits 7 to 4 of octet 9 of the UUID). It also assigns an integer"Version" value to each combination of bits.

12.3 Time

12.3.1 Time shall be a 60-bit value.

12.3.2 For the time-based version of a UUID, Time shall be a count of the 100 nanosecond intervals of coordinated universal time (UTC) since the midnight at the start of the 15 October 1582 (the date of the Gregorian reform to the Christian calendar).

12.3.3 For the name-based version of a UUID, this shall be a 60-bit value constructed from a globally unique name

as specified in clause 14.

12.3.4 For the random-number-based version of a UUID, this shall be a randomly or pseudo-randomly generated 60-bit value as specified in clause 15.

12.4 Clock sequence

12.4.1 For the time-based version of the UUID, the Clock Sequence is used to help avoid duplicates that could arise when the value of Time is set backwards or if the Node value is changed.

12.4.2 If the Time value is set backwards, or might have been set backwards (for example, while the system was powered off), then the UUID generator cannot know whether a UUID has already been generated with Time values larger than the value to which the Time is now set. In such situations, the Clock Sequence value shall be changed.

12.4.3 Similarly, if the Node value changes (for example, because a network card has been moved between machines), the Clock Sequence value shall be changed.

12.4.4 The Clock Sequence shall be originally (that is, once in the lifetime of a system producing UUIDs) initialized to a random number that is not derived from the Node value.

12.4.5 For the name-based version of the UUID, the Clock Sequence shall be a 14-bit value constructed from a name as specified in clause 14.

12.4.6 For the random-number-based version of the UUID, the Clock Sequence shall be a randomly or pseudo-randomly generated 14-bit value as specified in clause 15.

12.5 Node

12.5.1 For the time-based version of a UUID, the Node value shall consist of a MAC address (see ISO/IEC 8802-3), usually the host address of some network interface.

12.5.2 For systems with multiple MAC addresses, any available address can be used except a multicast address. Octet 5 of the UUID (the first octet of the"Node") shall be set to the first octet of the MAC address that is transmitted by an ISO/IEC 8802-3-conformant system.

12.5.3 For systems with no MAC address, a cryptographic-quality random or pseudo-random number may be used (see Annex C). The multicast bit shall be set in such addresses.

12.5.4 For a name-based UUID, the Node value shall be a 48-bit value constructed by canonicalization and hashing from a globally unique name as specified in clause 14.

12.5.5 For a random-number-based UUID, the Node value shall be a randomly or pseudo-randomly generated 48-bit value as specified in clause 15.

13 Setting the fields of a time-based UUID

The fields of a time-based UUID shall be set as follows:

• Determine the values for the UTC-based Time and the Clock Sequence to be used in the UUID, as specified in 12.3 and 12.4.
• For the purposes of this algorithm, consider Time to be a 60-bit unsigned integer and the Clock Sequence to be a 14-bit unsigned integer. Sequentially number the bits in each value, with zero for the least significant bit.
• Set the"TimeLow" field equal to the least significant 32 bits (bits 31 through 0) of Time in the same order of significance.
• Set the"TimeMid" field equal to bits 47 through 32 from the Time in the same order of significance.
• Set the 12 least significant bits (bits 11 through 0) of the"VersionAndTimeHigh" field equal to bits 59 through 48 from Time in the same order of significance.
• Set the four most significant bits (bits 15 through 12) of the"VersionAndTimeHigh" field to the four-bit version number specified in 12.2.
• Set the"ClockSeqLow" field to the eight least significant bits (bits 7 through 0) of the Clock Sequence in the same order of significance.
• Set the six least significant bits (bits 5 through 0) of the"VariantAndClockSeqHigh" field to the six most significant bits (bits 13 through 8) of the Clock Sequence in the same order of significance.
• Set the two most significant bits (bits 7 and 6) of the"VariantAndClockSeqHigh" clock to one and zero, respectively.
• Set the node field to the 48-bit MAC address in the same order of significance as the address.

14 Setting the fields of a name-based UUID

This clause specifies the procedures for the production of a name-based UUID. Subclause 14.1 specifies the general procedures for any hash function (see also ISO/IEC 10118-3). Subclause 14.2 specifies the use of MD5, and 14.3 specifies the use of SHA-1.

15 Setting the fields of a random-number-based UUID

15.1 The fields of a random-number-based UUID shall be set as follows:

• Set the two most significant bits (bits 7 and 6) of the"VariantAndClockSeqHigh" field to 1 and 0, respectively.
• Set the four most significant bits (bits 15 through 12) of the"VersionAndTimeHigh" field to the four-bit version number specified in 12.2.
• Set all the other bits of the UUID to randomly (or pseudo-randomly) generated values.

  NOTE — Pseudo-random numbers may produce the same value multiple times. The use of cryptographic-quality random numbers is strongly recommended in order to reduce the probability of repeated values.

15.2 Annex C provides guidance on how to generate random numbers in a system.

Bibliography