Internet DRAFT - draft-weis-sobgp-certificates
draft-weis-sobgp-certificates
Network Working Group B. Weis, Editor
Internet-Draft Cisco Systems
Expires: August, 2006
February, 2006
Secure Origin BGP (soBGP) Certificates
draft-weis-sobgp-certificates-04.txt
Status of this Memo
By submitting this Internet-Draft, each author represents that any
applicable patent or other IPR claims of which he or she is aware
have been or will be disclosed, and any of which he or she becomes
aware will be disclosed, in accordance with Section 6 of BCP 79.
Internet-Drafts are working documents of the Internet Engineering
Task Force (IETF), its areas, and its working groups. Note that
other groups may also distribute working documents as Internet-
Drafts.
Internet-Drafts are draft documents valid for a maximum of six months
and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress."
The list of current Internet-Drafts can be accessed at
http://www.ietf.org/ietf/1id-abstracts.txt
The list of Internet-Draft Shadow Directories can be accessed at
http://www.ietf.org/shadow.html.
Copyright Notice
Copyright (C) The Internet Society (2006).
Abstract
This document describes the format of digital certificates that are
used by the Secure Origin BGP (soBGP) extensions to BGP, as well as
acceptable use of those certificates. Included are certificates
providing authentication, authorization, and policy distribution.
Weis Expires August, 2006 [Page 1]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
Table of Contents
1.0 Introduction......................................................3
1.1 Key Words.......................................................3
1.2 Terminology.....................................................3
2.0 Overview..........................................................4
2.1 soBGP Certificate Certificates Overview.........................5
3.0 Authentication Certificate (Entitycert)...........................8
3.1 Format..........................................................8
3.2 Creation........................................................9
3.3 Distribution...................................................11
3.4 Validation.....................................................11
3.5 Revocation and Expiration......................................14
4.0 Authorization and Policy Certificates............................14
4.1 Authorization Certificates (Authcert)..........................15
4.2 Prefix Policy Certificates (PrefixPolicycert)..................18
4.3 AS Policy Certificates (ASPolicycert)..........................21
4.4 Common Processing..............................................24
5.0 Authorization and Policy Certificate Attributes..................24
5.1 Certificate Header (HDR).......................................24
5.2 The Originating Autonomous System (ORIG-AS)....................25
5.3 Authorized Autonomous System (AUTH-AS).........................25
5.4 The Serial Number (SN).........................................25
5.5 Originating AS Entitycert URL (ORIG-EC-URL)....................26
5.6 Originating AS ASPolicycert URL (ORIG-AP-URL)..................26
5.7 The Address Prefix (PREFIX)....................................27
5.8 Signature (SIG)................................................28
5.9 Authorization Certificate (AUTHCERT)...........................29
5.10 Prefix Policies (P-POLICY)....................................29
5.11 Attached Transit Autonomous Systems (TRANSIT).................31
5.12 Attached Non-transit Autonomous Systems (NON-TRANSIT).........31
5.13 Revoked Entity Certificate List (EC-CRL)......................32
5.14 Authorization Certificate Validity List (AC-VALID)............33
5.15 Prefix Policy Certificate Validity List (PPC-VALID)...........34
6.0 Security Considerations..........................................35
6.1 Entitycerts....................................................35
6.2 Authcerts......................................................35
6.3 PrefixPolicycerts..............................................36
6.4 ASPolicycerts..................................................36
6.5 Entitycert Uniform Resource Locators...........................36
7.0 IANA Considerations..............................................37
7.1 soBGP Certificate Attribute Values.............................37
7.2 Signature Type.................................................37
7.3 Policies Type..................................................37
7.4 Validity Ranges................................................38
8.0 Acknowledgments..................................................38
Weis Expires August, 2006 [Page 2]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
9.0 References.......................................................38
9.1 Normative References...........................................38
Appendix A. Example Certificates.....................................40
A.1. Entitycert....................................................40
A.2. Authcert......................................................43
Editor's Address.....................................................44
Intellectual Property Statement......................................45
Copyright Statement..................................................45
1.0 Introduction
There is a great deal of concern over the security of routing systems
within the Internet. This is particularly true in relation to the
Border Gateway Protocol [BGP], the protocol used to provide routing
information between Autonomous Systems (ASes). Secure Origin BGP
(soBGP) provides a method that ASes can use to determine the
correctness of BGP messages received by their BGP routers. It also
provides a method for ASes to detect implausible routes reported in a
BGP Update AS_PATH, and acts as an aid in detecting misconfigured
routers advertising incorrect routes.
Secure Origin BGP does not define changes to BGP Updates. Rather, it
provides authorization and path policy "out-of-band" from the BGP
Updates. An AS compares the information claimed in BGP Updates to the
soBGP policy, and makes judgments to the fitness of the claim.
Secure Origin BGP distributes authorization and policy as digitally
signed objects, which can be distributed in many ways. To aid
interoperability, extensions have been defined in [SOBGP-BGP] that
support distribution of the digitally signed soBGP objects within BGP
itself.
The Secure Origin BGP architecture is discussed in [SOBGP-ARCH]. That
document describes the operation of soBGP, and various deployment
models. Extensions to RADIUS to support soBGP in some of those
deployment models are defined in [SOBGP-RADIUS].
This document defines the format of the digitally signed objects used
by soBGP, as well as the operations to be performed on those objects.
Furthermore, a trust model under which the soBGP digitally signed
objects can be arranged is described.
1.1 Key Words
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL
NOT","SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in
this document are to be interpreted as described in [RFC2119].
1.2 Terminology
Weis Expires August, 2006 [Page 3]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
This document frequently uses the following terms:
AS Policy Certificate (ASPolicycert)
A digital certificate that asserts routing policy for an
Autonomous System.
Authorization Certificates (Authcerts)
A digital certificate that asserts that an Autonomous System is
authorized to advertise a particular prefix.
Entity
Institutional participants within soBGP. These include Regional
Internet Registry (RIR) authorities, Local Internet Registry
(LIR) authorities, Internet Service Providers (ISPs), Certificate
Authorities (CAs), and other organizations participating in
soBGP. Most Entities participate in the routing system. An soBGP
Entity must have an Autonomous System (AS) number assigned to it
as a unique identity, even if it does not source routes within
the routing system.
Entity Certificate (Entitycert)
An X.509 certificate that asserts a mapping between an Autonomous
System identifier and a public key.
Prefix Policy Certificate (Prefixpolicycert)
A digital certificate mapping usage policy to one or more
prefixes.
Regional Internet Registry (RIR)
An entity recognized by IANA and tasked with managing IP address
space within a wide geographical area. RIRs allocate address
space to Local Internet Registries and other entities.
Local Internet Registry (LIR)
An entity that allocates address space to the users of the
network services that it provides.
2.0 Overview
Secure Origin BGP (soBGP) uses digital certificates as a means of
attesting authentication, authorization, and policy for entities in
the routing system. All soBGP digital certificates contain an
identity of the entity to which the certificate applies, a set of
attributes, identification of the certificate issuer, and a digital
signature created by the issuer.
Depending on the purpose of the digital certificate, the identity to
which the certificate applies may or may not be the issuer of the
certificate. For example, some digital certificates provide a means
for one entity to attest authorization of some resource to another
entity. In this case, the attesting entity will issue the
certificate. In other cases, an entity attests some policy about
Weis Expires August, 2006 [Page 4]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
itself, and so issues the certificate itself. The detailed
descriptions of each soBGP certificates below define which case
applies to each certificate type.
Digital certificates involving entities from different
administrative domains are organized into a trust structure called a
Public Key Infrastructure (PKI). A PKI can be organized in a number
of ways: hierarchical, distributed, bridged, or in a "web of trust".
The soBGP certificates in this memo can be deployed in any of these
trust structures. However, one likely trust model is described more
fully below.
2.1 soBGP Certificate Certificates Overview
Secure Origin BGP refers to participants within the routing system
as entities. Entities may have one or more roles within soBGP. They
may act as a trusted signer of digital certificate, an authorizer of
address blocks, and/or as a route originator.
Each entity must have an Autonomous System (AS) number, issued from
an authorized entity (e.g., Regional Internet Registry), to
participate in soBGP. The AS number is the primary method of
identification with soBGP. All entities are known by their AS
number, even those that may not ordinarily advertise routes (e.g., a
Certificate Authority).
Each soBGP entity has an Entity Certificate (Entitycert). An
Entitycert provides an attestation that a particular cryptographic
public key can be used to verify signatures from the subject AS
identified in the Entitycert. In other words, the Entitycert
distributes the public key of an AS. The public key will be used by
other entities to verify that other soBGP certificates claiming to
be signed by the AS are genuine. Entitycerts are X.509 certificates
as specified by [RFC3280].
Secure Origin BGP provides a method of verifying that an AS is
authorized to advertise certain prefixes. The authorization to
advertise prefixes or a given address space is validated through
Authorization Certificates (Authcerts). Authcerts are digitally
signed objects issued by entities (e.g., ISPs) that provide proof of
prefix allocation.
An AS given an Authcert (e.g., an ISP customer) may assign local
policy to be used with the prefixes listed in the Authcert. The AS
does this by issuing another type of digitally signed object, called
a Prefix Policy Certificate (PrefixPolicycert).
Policies specific to an Autonomous System are provided through AS
Policy Certificates (ASPolicycerts). This policy enables another
entity to develop a graph of plausible paths through the routing
system, and aids in detecting impossible and fraudulent paths. It
also provides a means for the AS to distribute Certificate
Weis Expires August, 2006 [Page 5]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
Revocation Lists for Entitycerts that it has signed, and Validation
Lists that describe which authorization and policy certificates are
valid for the AS.
Authcerts, PrefixPolicycerts, and ASPolicycerts are verified using
public keys embedded in Entitycerts. The receiver of a certificate
uses the issuing AS number to identify the appropriate Entitycert.
Figure 1 illustrates the relationship between soBGP certificates
associated with a single AS (AS 2). An arrow in this figure
indicates a signature operation. The public key contained in the
certificate at the tail of the arrow is used to verify the validity
of the certificate at the head of the arrow.
+------------+
| AS 1 |
+-------| Entitycert |
/ +------------+
/ |
+ |
| |
v v
+----------+ +------------+ +------------------+
| AS 2 | | AS 2 | | AS 2 |
| Authcert | | Entitycert |-------> | PrefixPolicycert |
+----------+ +------------+ +------------------+
|
| +------------------+
| | AS 2 |
+---------> | ASPolicycert |
+------------------+
Figure 1. Relationship between soBGP certificates associated with a
single Entity (AS 2)
In Figure 1, AS 1 (e.g., an ISP) allocates a prefix to AS 2 (e.g., a
customer of the ISP). AS 1 also issues an Authcert to AS 2, thereby
proving that AS 2 may legitimately use that prefix. In this example,
AS 1 also acts as an Entitycert issuer for AS 2. AS 2 then creates
two policy certificates: one specifying particular policy for the
authorized prefix, and one specifying particular policy for the AS.
Weis Expires August, 2006 [Page 6]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
+------------+ +------------+
| AS 1 | | AS 100 |
| Entitycert |<-----| Entitycert |
+------------+ +------------+
| |
| |
| |
v v
+----------+ +------------+ +------------------+
| AS 2 | | AS 2 | | AS 2 |
| Authcert | | Entitycert |-------> | PrefixPolicycert |
+----------+ +------------+ +------------------+
|
| +------------------+
| | AS 2 |
+---------> | ASPolicycert |
+------------------+
Figure 2. Adding a Certificate Authority
Figure 2 illustrates another possible relationship between soBGP
certificates associated with a single AS (AS 2). In this case, both
AS1 and AS2 have agreed to trust a single certificate authority (AS
100). AS 100 has issued Entitycerts to AS1 and AS2, each which are
verified with the public key of AS 100.
Note that as before AS1 provides proof of prefix allocation in an
Authcert at the time it provides prefix to AS2. However, this is the
only relationship necessary between AS1 (and ISP) and AS2 (its
customer). This organization of certificates benefits ISPs that
choose against being a Certificate Authority for its customers.
Each of the soBGP certificates above are discussed in detail in
subsequent sections of this document.
2.1.1 Digital Signature Algorithms
The RSA Public Key Algorithm [RSA] is a widely deployed public key
algorithm commonly used for digital signatures. Compared to other
public key algorithms, signature verification is efficient. This
property is useful considering the large number of signature
verifications that will be done on soBGP certificates. The RSA
Algorithm is commonly supported in hardware, and is not encumbered by
any known intellectual property claims.
Weis Expires August, 2006 [Page 7]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
All soBGP implementations MUST support a digital signature of a SHA-1
digest encrypted with the RSA algorithm. An implementation MAY
support other signature methods (e.g., RSA/SHA-256), but until that
signature method becomes commonly deployed any AS using alternate
signature methods run the risk of their signatures not being
universally verifiable.
3.0 Authentication Certificate (Entitycert)
Entitycerts provide authentication, providing a binding of an
identity (i.e., autonomous system number) to a public key. The
authenticity of the binding is verified with a digital signature,
where the public key of the certificate issuer has been previously
accepted by an receiver as valid. Issuer public keys can either be
manually configured, or are verified through the use of another
issuer's trusted public key
Entitycerts are used to verify, through a trust model, the existence
of an entity within the routing system, and the value of that
entity's public key for use in the routing system. Various trust
models are possible, but a distributed trust model is preferred
because it lends itself to incremental deployment. For more
discussion of a distributed trust model, see Section 3.4.1.
Each entity within the routing system participating in soBGP MUST
generate a public/private key pair. The public key portion of this
pair is then signed, verifying that anyone using this public key is
actually the entity in question. This signature may be provided by
various other trusted parties within the routing system, including
(but not limited to):
- The authority that issued the autonomous system number.
- An external commercial authority that provides digital
certificates for other commercial transactions.
- Any other trusted party within the domain of Internet routing,
such as a well known Service Provider.
- Self-signed if the entity is well known within the routing system.
(See Section 3.4.2 for a discussion on the risk of self-signed
Entitycerts.)
A public key is used to verify the validity of other certificates
transmitted by this entity within the routing system. The public
key, along with other verifying information, is formatted into an
Entitycert, as described in the next section.
3.1 Format
Weis Expires August, 2006 [Page 8]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
An Entitycert MUST be formatted as an X.509 certificate, as defined
in [RFC3280]. The Entitycert MUST be generated with a signature of
type sha1withRSAEncryption [RFC3279].
The primary identity in soBGP is the autonomous system number.
Because of this, each entity that issues Entitycerts MUST be
assigned an AS number, even if they do not originate routes into the
internetwork. In accordance with Section 4.2.1.7 of [RFC3280],
issuers MUST verify all parts of the subject alternative name,
including the AS number, before issuing the certificate.
An Entitycert MUST have a subjectAltname critical extension, which
MUST contain the AS number of the subject as an otherName choice.
The AS number is encoded with the OID defined in Section 3.2.1 of
[RFC3779].
An Entitycert MUST have an issuerAltname critical extension, which
MUST contain the AS number of the issuer as an otherName choice. The
AS number is encoded with the OID defined in Section 3.2.1 of
[RFC3779].
The X.509 Issuer and Subject distinguished names are not used by
soBGP. In accordance with Section 4.2.1.7 of [RFC3280], when
subjectAltName is required, the Subject field MAY be empty.
3.2 Creation
An Entitycert is usually created with the following steps:
- The entity requesting an Entitycert generates a signature key pair
- The entity forwards its identity (including its AS number) and the
public key to an Entitycert issuer using the certificate
registration mechanism supported by the issuer.
- The issuing autonomous system verifies that the identity of the
receiving autonomous system, generates an Entitycert including
that identity, and signs it with its own private key.
- The issuing autonomous system returns the Entitycert to the
receiving autonomous system.
When an Entitycert is created, care should be taken as to whether
the Entitycert is authorized to become a CA for other entities. If
the signer authorizes the Entity to become a Certificate Authority
for other entities, then the following X.509v3 Certificate
Extensions MUST be included in an Entitycert:
- Key Usage: The keyCertSign and cRLSign bits MUST be set. The
digitalSignature bit MUST be set, so that the public key in the
certificate may also be used for validating other soBGP
certificates. [Section 4.2.1.3, RFC3280]
- Basic Constraints: The cA Boolean MUST be set, and
pathLenConstraint MAY be set in order to restrict the length of
Weis Expires August, 2006 [Page 9]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
the certification path below this certificate. [Section 4.2.1.10,
RFC3280]
If the signer does NOT authorize the Entity to become a Certificate
Authority for other entities, then the following X.509v3 Certificate
Extensions MUST be included in an Entitycert:
- Key Usage: The keyCertSign and cRLSign bits MUST NOT be set. The
digitalSignature bit MUST be set, so that the public key in the
certificate may also be used for validating other soBGP
certificates. [Section 4.2.1.3, RFC3280]
- Basic Constraints: The cA Boolean MUST NOT be set. [Section
4.2.1.10, RFC3280]
3.2.1 Certificate Uniqueness
Digital certificates are created as uniquely named objects, which
allow them to be uniquely identified. For the purposes of soBGP, the
pair of CertificateSerialNumber and AS number in the IssuerAltName
values uniquely identifies Entity Certificates. Note that although
RFC 3280 contains an X.509v3 IssuerName, it is not used within
soBGP.
3.2.2 Certificate Encoding
Entitycerts distributed in [SOBGP-BGP] use their native DER [X.690]
form. If Entitycerts are manually distributed (e.g., through
electronic mail) they may need to be base64 encoded as described in
Section 4.3 of [RFC1421].
3.2.3 Multiplicity of Entitycerts
An autonomous system MAY enroll with more than one issuer, which
results in multiple valid Entitycerts for that AS. There are several
advantages for an AS to obtain Entitycerts from different issues:
- A greater number of other autonomous systems in the distributed
PKI will accept their public key.
- In some cases, other autonomous systems will accept their public
key faster, which increases BGP convergence times.
- An AS can mitigate losing trust within the distributed PKI if one
issuer revokes its entity certificate. While an immediate and
complete revocation is usually desirable in a PKI, it is not
acceptable in a secure routing system. Immediate and complete
revocation by a single issuer would very likely remove access of the
revoked entity to the network. Such an event could be catastrophic
if the entity is an ISP and its customers. Furthermore, the sudden
exit of a major ISP due to revocation could negatively affect the
entire routing system.
Weis Expires August, 2006 [Page 10]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
If an entity detects that an autonomous system has valid Entitycerts
from different issuers, the entity SHOULD treat the various
Entitycerts as independent. Revocation from one issuer does not
necessarily imply that Entitycerts from other issuers are invalid.
An issuer may revoke a certificate for reasons other than private
key compromise or loss.
If an issuer revokes an entity certificate and states key compromise
as the reason for revocation, a receiving entity SHOULD also treat
this state as specific to the issuer. Note that if the state of one
issuer were instead considered transitive, the erroneous revocation
of a single issuer would result in a denial of service attack on the
victim autonomous system.
In the face of inconsistent state from different issuers, a receiver
MAY choose to trust one issuer over another. For example, a receiver
may choose to prefer the result of an issuer they directly trust to
an issuer that was verified further away in the distributed PKI.
3.3 Distribution
Entitycerts may be distributed using any number of methods, for
example:
- maintained in a directory maintained by the issuing autonomous
system,
- distributed via some out of band mechanism, and/or
- distributed within BGP using extensions defined in [SOBGP-BGP].
To ensure interoperability, the receiving autonomous system SHOULD
distribute its Entitycert within BGP.
3.4 Validation
Validation rules for Entitycerts MUST follow those described in
[RFC3280]. Any device receiving an Entitycert can verify it by
validating the signature on the certificate, along with the
verifying information. Validation of the certificate may include
checking a CRL (see Section 3.5). If a Certificate Revocation List
(CRL) is available for that issuer, it MUST be consulted to verify
that this certificate has not been revoked. Local policy will
determine whether or not a CRL must be available in order to
complete validation of the certificate.
Once validation is complete, the public key contained in this
certificate may be used to verify messages purportedly sent by this
entity.
Weis Expires August, 2006 [Page 11]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
3.4.1 Distributed PKI Trust Model
Secure Origin BGP Entitycerts can be organized in various trust
models. A number or variables (e.g., economic factors, government
fiat, and entity deployment schedules) could cause different trust
models to be best suited. This document describes a Distributed PKI
trust model that is flexible and adaptable in many possible
deployment scenarios.
An soBGP entity uses the a distributed PKI paradigm for purposes of
Entitycert validation, where the entity learns the validity of
public keys over time. An entity follows the following procedure for
validating Entitycerts in the distributed PKI.
- A small number of Entitycerts are manually configured and copied
to a device's local configuration. These are implicitly trusted as
being previously verified and authenticated.
- When the entity receives a new Entitycert, it checks to see if it
has the public key of the issuing autonomous system in its
configuration. If so, it attempts to validate the Entitycert,
using the previously known public key, and any revocation material
that is available from the issuer.
- If the new Entitycert proves valid, it is added to the device's
local configuration and may be used to validate subsequently
received Entitycerts.
- If the new Entitycert cannot be validated because the issuer's
public key is not yet available, local policy dictates as to
whether or not the certificate is held awaiting the issuer's
certificate.
Figure 3 shows an example distributed PKI. In this example,
Entitycerts for AS 1 and AS 5 would be manually copied to the local
configuration on the box. Other Entitycerts would be validated using
the usual PKI path validation techniques.
As in Figure 1, an arrow in this figure indicates a signature
operation. The public key contained in the certificate at the tail
of the arrow is used to verify the validity of the certificate at
the head of the arrow.
Weis Expires August, 2006 [Page 12]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
+------------+ +------------+
| AS 1 | | AS 5 |
| Entitycert | | Entitycert |
+-----+------+ +---+----+---+
| / \
| / \
| + +
| | |
V V V
+------------+ +------------+ +------------+
| AS 2 | | AS 6 | | AS 7 |
| Entitycert | | Entitycert | | Entitycert |
+---+----+---+ +------------+ +-----+------+
/ \ |
/ \ V
+ + +------------+
| | | AS 8 |
V V | Entitycert |
+------------+ +------------+ +-----+------+
| AS 3 | | AS 4 | |
| Entitycert | | Entitycert | V
+------------+ +------------+ +------------+
| AS 9 |
| Entitycert |
+------------+
Figure 3. Example Distributed PKI
An autonomous system may define local policy to restrict the scope
of the distributed trust. However it should be noted that any local
policy restricting the distributed trust reduces the value of soBGP
authorization and path validation.
One type of local policy would be to accept only a certain "depth"
of Entitycert issuers. For example, consider if AS 6 in Figure 3
only accepted two levels of issuers. AS 6 would only trust ASes
1,2,5,6 and 7 to issue Entitycerts. It would never validate the
Entitycert from ASes 3, 4, 8, and 9.
Note that if the top-level roots in the distributed PKI (AS1 and
AS5) trusted each other enough they could issue certificates for
each other, or "cross-certify". This could simplify the certificate
validation process for all ASes. However, a cross-certified
distributed PKI system is not always appropriate. For example, if
AS1 and AS5 have strikingly different certificate issuance policies
they may not be willing to cross-certify.
3.4.2 Self-signed Entitycerts
Entitycerts MAY be self-signed, but SHOULD only be accepted from
autonomous systems when a method exists of validating that the self-
Weis Expires August, 2006 [Page 13]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
signed certificate is genuine. Distribution out-of-band using a
trusted delivery procedure would be one method. An autonomous system
MUST have local policy describing the circumstances under which they
will access self-signed certificates.
Typical users of a self-signed Entitycert would be:
- A commercial authority in the business of providing digital
certificates for many types of commercial transactions
- An Entitycert issuer that is at the top of a hierarchy of issuers
- A well-known trusted party within the domain of Internet routing
3.5 Revocation and Expiration
As described in [RFC3280], any entity issuing an Entitycert may
later need to revoke it. The entity MAY use any available methods
for propagating that revocation list, but SHOULD send it as part of
an AS Policy Certificate (distributed using [SOBGP-BGP]). This
allows autonomous systems that cannot route to the issuing
autonomous system to verify that the Entitycert has not been
revoked.
If an Entitycert is discarded due to revocation, the Authcert and
Policy databases should be examined. Any Authcerts and Policy
certificates that were validated using the discarded certificate
should be removed from the database.
X.509 certificates contain expiration dates. Any device validating
Entitycerts MUST have a time of day clock that is set to real time
in order to properly deal with expired certificates
If an Entitycert is discarded due to expiration, Authcerts or Policy
certificates validated using the discarded certificate remain valid
if another valid Entitycert for the AS can be found containing the
same public key.
4.0 Authorization and Policy Certificates
soBGP defines a set of certificates that make authorization and
local policy claims regarding prefixes, and local policy claims
regarding Autonomous Systems. These certificates are not defined to
be in a X.509 format. Rather, they are defined in a more compact
Type/Length/Value (TLV) format that can be easily transferred
through BGP [SOBGP-BGP].
The certificates share a common set of attributes, which are defined
in later section of this document. The following sections describe
which attributes are relevant to the various certificate types, as
well as the processing semantics for each certificate type.
Weis Expires August, 2006 [Page 14]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
Each certificates is formatted as a header block followed by a set
of Type/Length/Value attributes. All TLVs described in the following
sections are REQUIRED to be present in an Authcert unless they are
declared optional.
4.1 Authorization Certificates (Authcert)
Authcerts prove the right of an entity to advertise particular
prefixes. They are generated in a hierarchical manner following the
order of address space allocation (i.e., from RIR, to LIR or ISP, to
customer), and are distributed along with the address space
allocation. Receivers use the Authcert to validate announcements
received in BGP UPDATE messages.
The authorization certificate binds one or more prefix blocks to a
particular autonomous system. It is typically provided by an entity
issuing a prefix block to an autonomous system, and is digitally
signed by the issuing autonomous system. The Authcert can be thought
of as an "Attribute Certificate" in the spirit of RFC 3281, although
it does not follow the syntax of that document.
The authenticity of Authcerts is verified with a digital signature
provided by the issuing autonomous system. Authcerts do not contain
public keys. Rather, they bind an address space to a particular
identity (i.e., Autonomous System).
Including more than one prefix block in an Authcert can reduce the
number of Authcerts necessary. However, note that an Authcert is
bundled with policy as part of Prefix Policy Certificate (discussed
later in this document). If more than one prefix block is included
in the Authcert, then that policy will apply to all of the prefix
blocks.
Multiple entities (i.e., AS numbers) may be authorized to advertise
a prefix block. This is necessary when an organization without an AS
number is multi-homed. See Section 5.3 of [SOBGP-ARCH] for more
details.
4.1.1 Format
Figure 4 describes the format and order of an Authcert. Optional
attributes are represented within brackets. An asterisk following an
attribute indicates that more than one of the attribute may be
present.
Weis Expires August, 2006 [Page 15]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
HDR, ORIG-AS, AUTH-AS*, SN, PREFIX*, [ORIG-EC-URL],
[ORIG-AP-URL], SIG
Figure 4. Authcert Format
The ORIG-AS describes the entity that created the certificate. It
serves the same purpose as the issuerName and issuerAltName in an
X.509v3 certificate. The AUTH-AS describes the subject entity to
which the prefix has been allocated. This serves as the subjectName
and subjectAltName in an X.509v3 certificate.
The SN attribute provides a unique serial number for this
certificate. It serves the same purpose as an X.509v3 serialNumber.
The PREFIX attribute describes an address block that has been
assigned to the AS numbers declared in the AUTH-AS attributes.
The ORIG-EC-URL attribute contains a URL to an Entitycert containing
the public key that signed this certificate. The ORIG-AC-URL
attribute contains a URL to the most recent ASPolicycert, which
allows a receiver to verify that this Authcert is still considered
valid by the originating AS.
The SIG attribute contains a digital signature created by the
originating AS.
4.1.2 Creation
An Authcert is usually created by the authorizing Autonomous System
with the following steps:
- Allocate a prefix block to the receiving autonomous system.
- Build an Authcert by adding TLVs containing it's the authorizing
AS number, the receiving (authorized) AS number, the prefix block,
a unique sequence number, and any other information (e.g., URL
pointing to the Entitycert that signed this Authcert.). The
Signature TLV is also included, except for the signature bytes.
- Sign the Authcert by hashing and encrypting the Authcert bytes.
Append the signature to the Signature TLV to complete the
Authcert.
4.1.3 Distribution
Authcerts are distributed as part of a Prefix Policy Certificate, so
that an Autonomous System can reliably match distribution policy to
the prefix block.
4.1.4 Validation
The Authcert is validated using the following steps.
Weis Expires August, 2006 [Page 16]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
- Identify the Entitycert that signed the Authcert. The correct
Entitycert is uniquely identified with the Entity Certificate
Issuer Autonomous System and Entity Certificate Serial Number
contained in the Signature TLV. The Entity Certificate Issuer
Autonomous System is compared with the AS number in the Entitycert
IssuerAltName field. The Entity Certificate Serial Number is
compared with the Entitycert CertificateSerialNumber.
- Obtain the Entitycert that signed the Authcert, and validate it.
The Entitycert may be in a local cache (e.g., already received via
BGP extensions), retrieved using the URL in the Authcert, or
through other means. If an entity does not have the validating
public key it MUST NOT assume the Authcert is valid.
- Verify that the autonomous system identifier in SubjectAltName of
the Entitycert matches the Authorizing AS TLV value of the
Authcert.
- If an Authorization Certificate Validity List is available,
validate that the issuer of the Entitycert has not invalidated the
Authcert. Validity lists may be distributed in the signers
ASPolicycert, or a pointer to the list may be distributed in the
Authcert in an Originating AS ASPolicycert URL . If no
Authorization Certificate Validity List is available, an entity
MAY accept the certificate. However if a validity list is received
later, the entity MUST check the validity of all certificates that
had been previously accepted.
- Hash the Authcert bytes, excluding the signature itself.
- Extract the signature from the Authcert.
- Extract the public key from the Entitycert, and use it to decrypt
the signature.
- Verify that the computed hash matches the decrypted hash. If the
hashes do not match, the Authcert MUST be discarded.
- Verify that the Originating AS was authorized to distribute the
prefix to the subject AS. This is done by comparing the address
space allocated to the Originating AS to the prefix that the
Originating AS included in this Authcert. IF the Originating AS
was authorized to allocate the prefix in this Authcert, then the
Authcert is accepted as valid.
4.1.4.1 Self-signed Authcerts
Self-signed Authcerts are dangerous, because a responsible third
party does not assign the authorization contained within the
Authcert. Trusting an autonomous system to declare authorization of
its own address space negates the ability of any third party to
verify suitability of the authorization.
However, the autonomous systems at the highest level of prefix
allocation (e.g. Regional Internet Registries (RIRs) or Local
Internet Registries (LIRs)) may not be able to find a responsible
third party to sign their Authcerts. In this case, self-signed
Authcerts may be unavoidable.
Weis Expires August, 2006 [Page 17]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
Authcerts MAY be self-signed, but MUST only be accepted from
autonomous systems that have been locally configured as explicitly
authorized to do so. For example, a device may be configured to
accept Authcerts for the RIR autonomous systems.
4.1.5 Revocation
An entity issuing an Authcert MUST keep an Authcert revocation list.
The entity MAY use any form for propagating that revocation list.
Because BGP routers do not necessarily have synchronized clocks,
Authcerts do not carry expiration times, and thus do not expire.
Revocation is only method of invalidating an Authcert.
Revocation information may be represented as a "validation list". A
validation list includes lists of both valid and invalid (i.e.,
revoked) certificates. Any number not appearing in the list MUST be
considered invalid. Validation list may be more efficient than a
pure revocation list for Authcerts in the case where a large number
of serial numbers have been revoked by an issuer.
An autonomous system MUST include an Authcert validation list in
their AS Policy Certificate (distributed using [SOBGP-BGP]). This
allows autonomous systems that cannot route to the issuing
autonomous system to verify that the Entitycert has not been
revoked.
4.2 Prefix Policy Certificates (PrefixPolicycert)
The PrefixPolicycert carries policy information sourced from route
originators. It provides a specific set of policy regarding one or
more prefix blocks. The owner of the prefix block creates it. There
is only one valid PrefixPolicycert for each prefix block at any
given time.
PrefixPolicycerts are verified with a digital signature provided by
the autonomous system generating the policy. It does not contain a
public key. Rather, it binds a particular policy to a particular
identity (i.e., autonomous system).
5.2.1 Format
Figure 5 describes the format and order of a PrefixPolicycert.
Optional attributes are represented within brackets. An asterisk
following an attribute indicates that more than one of the
attributes may be present.
Weis Expires August, 2006 [Page 18]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
HDR, ORIG-AS, SN, AUTHCERT*, P-POLICY,
[ORIG-EC-URL], [ORIG-AP-URL], SIG
Figure 5. PrefixPolicycert Format
The ORIG-AS describes the entity that created the certificate. It
serves the same purpose as the issuerName and issuerAltName in an
X.509v3 certificate.
The SN attribute provides a unique serial number for this
certificate. It serves the same purpose as an X.509v3 serialNumber.
The AUTHCERT attribute designates an Authorization Certificate that
is subject to the policies indicated in this certificate. If
multiple AUTHCERT attributes are present, they are all subject to
the same policy.
The P-POLICY attribute contains specific policy that the originator
is requesting other entities to honor regarding the prefixes
contained in the AUTHCERT attributes.
The ORIG-EC-URL attribute contains a URL to an Entitycert containing
the public key that signed this certificate. The ORIG-AC-URL
attribute contains a URL to the most recent ASpolicycerts, which
allows a receiver to verify that this is PrefixPolicycert is still
considered valid by the originating AS.
The SIG attribute contains a digital signature created by the
originating AS.
4.2.2 Creation
An PrefixPolicycert is created by an autonomous system for prefix
blocks that it owns. An autonomous system creates it with the
following steps:
- Build an PrefixPolicycert by adding TLVs containing its own AS
number, a unique sequence number, policy related to one or more
prefix blocks, and the Authcert or Authcerts defining the prefix
blocks to which this policy applies. The Signature TLV is also
included, except for the signature bytes.
- Sign the Authcert by hashing and encrypting the PrefixPolicycert
bytes. Append the signature to the Signature TLV to complete the
PrefixPolicycert.
4.2.3 Distribution
PrefixPolicycerts may be distributed using any number of methods,
for example:
Weis Expires August, 2006 [Page 19]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
- maintained in a directory maintained by the issuing autonomous
system,
- distributed via some out of band mechanism, or
- distributed within BGP using extensions defined in [SOBGP-BGP].
To ensure interoperability, an autonomous system SHOULD distribute
its PrefixPolicycerts within BGP.
4.2.4 Validation
The Authcert included in the Authcert TLV MUST be validated as
correct before the Policy TLV can be accepted. Thus, the Authcert
should be extracted from the PrefixPolicycert and validated before
the PrefixPolicycert is validated.
The PrefixPolicycert is validated using the following steps.
- Identify the Entitycert that signed the PrefixPolicycert. The
correct Entitycert is uniquely identified with the Entity
Certificate Issuer Autonomous System and Entity Certificate Serial
Number contained in the Signature TLV. The Entity Certificate
Issuer Autonomous System is compared with the AS number in the
Entitycert IssuerAltName field. The Entity Certificate Serial
Number is compared with the Entitycert CertificateSerialNumber.
- Obtain the Entitycert that signed the PrefixPolicycert, and
validate it. The Entitycert may be in a local cache (e.g., already
received via BGP extensions), retrieved using the URL in the
Authcert, or through other means. If an entity does not have the
validating public key it MUST NOT assume the PrefixPolicycert is
valid.
- Verify that the autonomous system identifier in SubjectAltName of
the Entitycert matches the Originating Autonomous System TLV value
of the PrefixPolicycert.
- If an Prefix Policy Certificate Validity List is available,
validate that the issuer of the Entitycert has not invalidated the
Authcert. Validity lists may be distributed in the signers
ASPolicycert, or a pointer to the list may be distributed in the
Authcert in an Originating AS ASPolicycert URL. If no Prefix
Policy Certificate Validity List is available, an entity MAY
accept the certificate. However if a validity list is received
later, the entity MUST check the validity of all certificates that
had been previously accepted.
- Hash the PrefixPolicycert bytes, excluding the signature itself.
- Extract the signature from the PrefixPolicycert.
- Extract the public key from the Entitycert, and use it to decrypt
the signature.
- Validate that the computed hash matches the decrypted hash. If the
hashes do not match, the PrefixPolicycert MUST be discarded.
Weis Expires August, 2006 [Page 20]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
Once a PrefixPolicycert has been validated, any PrefixPolicycert
that matches the following criteria MUST be discarded:
- has a lower serial number from the same originating AS, and
- includes an Authcert with the same prefix block
4.2.5 Revocation
Any entity issuing an PrefixPolicycert MUST keep a revocation list.
The entity MAY use any form for propagating that revocation list.
Because BGP routers do not necessarily have synchronized clocks,
PrefixPolicycert do not carry expiration times, and thus do not
expire. Revocation is only method of invalidating a
PrefixPolicycert.
Revocation information may be represented as a "validation list". A
validation list includes lists of both valid and invalid (i.e.,
revoked) certificates. Any number not appearing in the list MUST be
considered invalid. Validation list may be more efficient than a
pure revocation list for PrefixPolicycerts in the case where a large
number of serial numbers have been revoked by an issuer.
An autonomous system SHOULD include an PrefixPolicycert validation
list in their AS Policy Certificate (distributed using [SOBGP-BGP]).
This allows autonomous systems that cannot route to the issuing
autonomous system to verify that the Entitycert has not been
revoked.
4.3 AS Policy Certificates (ASPolicycert)
The ASPolicycert provides a specific set of policy relating to an
autonomous system. An administrative entity within the autonomous
system creates it. There is only one valid ASPolicycert for each
autonomous system at any given time.
ASPolicycerts are verified with a digital signature from the
autonomous system generating the policy. It does not contain a
public key. Rather, it binds a particular policy to a particular
identity (i.e., autonomous system).
4.3.1 Format
Figure 6 describes the format and order of a PrefixPolicycert.
Optional attributes are represented within brackets. An asterisk
following an attribute indicates that more than one of the
attributes may be present.
Weis Expires August, 2006 [Page 21]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
HDR, ORIG-AS, SN, TRANSIT, NON-TRANSIT,
[EC-CRL], AC-VALID, PPC-VALID,
[ORIG-EC-URL],[ORIG-AP-URL], SIG
Figure 6. ASpolicycert Format
The ORIG-AS describes the entity that created the certificate. It
serves the same purpose as the issuerName and issuerAltName in an
X.509v3 certificate.
The SN attribute provides a unique serial number for this
certificate. It serves the same purpose as an X.509v3 serialNumber.
The TRANSIT attribute declares which entities are transit peers,
through which the originating AS may route packets. The NON-TRANSIT
attribute declares which entities are also peers, but through which
the originating AS will not route packets.
The EC-CRL attribute contains an X.509 CRL declaring which
Entitycerts created by the originating AS have been revoked.
The AC-VALID and PPC-VALID attributes contain validity lists
describing what Authcerts and PrefixPolicycerts created by the
originating AS are valid. Validity lists are more descriptive than
CRLs. See Section 4.1.5 for the rationale of using Validity Lists
rather than CRLs.
The ORIG-EC-URL attribute contains a URL to an Entitycert containing
the public key that signed this certificate. The ORIG-AC-URL
attribute contains a URL to the most recent ASpolicycerts, which
allows a receiver to verify that this is an Authcert still
considered valid by the originating AS.
The SIG attribute contains a digital signature created by the
originating AS.
4.3.2 Creation
An ASPolicycert is created by an autonomous system in order to relay
its own policy. An autonomous system creates it with the following
steps:
- Build an ASPolicycert by adding TLVs containing its own AS number,
a unique sequence number, and policy related to the autonomous
system. The Signature TLV is also included, except for the
signature bytes.
- Sign the Authcert by hashing and encrypting the ASPolicycert
bytes. Append the signature to the Signature TLV to complete the
ASPolicycert .
Weis Expires August, 2006 [Page 22]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
4.3.3 Distribution
ASPolicycert may be distributed using any number of methods, for
example:
- maintained in a directory maintained by the issuing autonomous
system,
- distributed via some out of band mechanism, or
- distributed within BGP using extensions defined in [SOBGP-BGP].
To ensure interoperability, an autonomous system SHOULD distribute
its ASPolicycert within BGP.
4.3.4 Validation
The ASPolicycert is validated using the following steps.
- Identify the Entitycert that signed the ASPolicycert. The correct
Entitycert is uniquely identified with the Entity Certificate
Issuer Autonomous System and Entity Certificate Serial Number
contained in the Signature TLV. The Entity Certificate Issuer
Autonomous System is compared with the AS number in the Entitycert
IssuerAltName field. The Entity Certificate Serial Number is
compared with the Entitycert CertificateSerialNumber.
- Obtain the Entitycert that signed the ASPolicycert, and validate
it. The Entitycert may be in a local cache (already received via
BGP extensions), retrieved using the URL in the Authcert, or
through other means. If an entity does not have the validating
public key it MUST NOT assume the ASPolicycert is valid.
- Verify that the autonomous system identifier in SubjectAltName of
the Entitycert matches the Originating Autonomous System TLV value
of the ASPolicycert.
- Hash the ASPolicycert bytes, excluding the signature itself.
- Extract the signature from the ASPolicycert.
- Extract the public key from the Entitycert, and use it to decrypt
the signature.
- Validate that the computed hash matches the decrypted hash. If the
hashes do not match, the ASPolicycert MUST be discarded.
Once an ASPolicycert has been validated, any ASPolicycert with a
lower serial number from the same originating AS MUST be discarded.
4.3.5 Revocation
Each ASPolicycert issued by an autonomous system overrides any
previously issued ASPolicycerts from this autonomous system.
Therefore, revocation is not required.
Weis Expires August, 2006 [Page 23]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
If present, a receiver has the opportunity of using the Most Recent
AS Policy Certificate URL in the ASPolicycert to verify that they
have the most recent policy certificate.
4.4 Common Processing
The following sections describe processing that is common to each of
the soBGP TLV-based certificates.
4.4.1 Certificate Uniqueness
Digital certificates are created as uniquely named objects, which
allows them to be uniquely identified. The pair of Authorized
Originator and certificate Serial Number TLV values uniquely
identifies each certificate.
4.4.2 Certificate Encoding
The soBGP TLV-based certificates are distributed through BGP [SOBGP-
BGP] in the TLV form. However if they are manually distributed (e.g.,
through electronic mail) they may need to be base64 encoded as
described in Section 4.3 of [RFC1421].
5.0 Authorization and Policy Certificate Attributes
5.1 Certificate Header (HDR)
Each soBGP certificate begins with a header:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+---------------+---------------+-------------------------------+
| Cert. Marker | Type Id | Length |
+---------------+---------------+-------------------------------+
The header fields are defined as follows:
o Certificate Marker: "162(0xa2), identifying this as an soBGP
certificate.
o Type ID: Identifier denoting the soBGP certificate type.
Type ID Value
-------- -----
AuthCert 1 (0x01)
PrefixPolicycert 2 (0x02)
ASPolicycert 3 (0x03)
o Length: Set to the number of bytes in the certificate,
including the header.
Weis Expires August, 2006 [Page 24]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
5.2 The Originating Autonomous System (ORIG-AS)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Originating Autonomous System |
+---------------------------------------------------------------+
o TLV type: 1 (0x0001)
o Length: Set to 4.
o Originating Autonomous System: (4 octets), the autonomous
system which originated this certificate. AS numbers containing
only two octets should be placed in the least significant
octets of this four-octet field (the two rightmost octets), the
upper two rightmost bits set to zeros.
Each soBGP certificate MUST include an originating Autonomous System
number. This attribute declares which identity has created the
certificate.
5.3 Authorized Autonomous System (AUTH-AS)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Autonomous System |
+---------------------------------------------------------------+
o TLV type: 2 (0x0002)
o Length: Set to 4.
o AS: (4 octets), the autonomous system of an entity authorized
to advertise prefixes within this block. AS numbers containing
only two octets should be placed in the least significant
octets of this four-octet field (the two rightmost octets).
Multiple authorized originator TLVs may be included in the Authcert.
5.4 The Serial Number (SN)
Weis Expires August, 2006 [Page 25]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Serial Number |
+---------------------------------------------------------------+
o TLV type: 3 (0x0003)
o Length: Denotes the length of the URL in octets.
o Serial Number: (An unsigned integer taken from a number space
maintained by the Authorizing AS indicating the serial number
of this certificate.
This attribute MUST be present in each TLV-based soBGP certificate.
The Originating Autonomous System MUST manage the number space of
each certificate type as a monotonically increasing value so that a
relative ordering of certificates is maintained.
5.5 Originating AS Entitycert URL (ORIG-EC-URL)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| URL |
+----------------
o TLV type: 4 (0x0004)
o Length: Denotes the length of the URL in octets.
o URL: A uniform resource locator indicating a location where the
Originating Autonomous System Entitycert can be found.
This attribute allows a receiver to validate that it has the most
current Entitycert for the originator. This mitigates an attack
where an adversary has been able to stop the propagation of new
Entitycerts.
A conforming implementation is REQUIRED to support this attribute. A
receiving device MAY choose to ignore the URL TLV.
5.6 Originating AS ASPolicycert URL (ORIG-AP-URL)
Weis Expires August, 2006 [Page 26]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| URL |
+----------------
o TLV type: 5 (0x0005)
o Length: Denotes the length of the URL in octets.
o URL: A uniform resource locator indicating a location where the
Originating Autonomous System ASPolicycert can be found.
This attribute allows a receiver to validate that it has the most
current policy for the originator. In particular, it allows a
receiver to obtain the most recent Validation Lists generated by the
Originating Autonomous System. Having the most recent Validation
Lists allows a receiver to validate that the Authcerts and
Prefixpolicycerts that they hold for that AS have not been replaced.
This validation mitigates an attack where an adversary has been able
to stop the propagation of ASPolicycerts.
A conforming implementation is REQUIRED to support this attribute. A
receiving device MAY choose to ignore the URL TLV.
5.7 The Address Prefix (PREFIX)
The address prefix TLV defines prefixes which the authorized AS (or
ASes) are allowed to advertise.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+---------------+---------------+
| Address Family Identifier | RESERVED | Subsequent AFI|
+-------------------------------+---------------+---------------+
| NLRI Data |
+----------------
o TLV Type: 6 (0x0006)
o Length (2 octets), set to 4 + the length of the NLRI Data.
o Address Family Identifier: This field carries the identity of
the Network Layer protocol associated with the Network Address
that follows. Presently defined values for this field are
assigned by IANA [IANA-AFN]).
o RESERVED: Set to 0.
Weis Expires August, 2006 [Page 27]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
o Subsequent AFI: This field provides additional information
about the type of the Network Layer Reachability Information
carried in the attribute. Values for this field are defined in
Section 5 of [RFC2858].
o NLRI Data: An address prefix as described in Section 4 of
[RFC2858].
5.8 Signature (SIG)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Signature Type | Number of Issuers |
+-------------------------------+-------------------------------+
| Entity Certificate Issuer Autonomous System |
+-------------------------------+-------------------------------+
| Entity Certificate Serial Number |
+-------------------------------+-------------------------------+
| ... |
+---------------------------------------------------------------+
| Signature |
+------------------
o TLV type: 7 (0x0007)
o Length: (2 octets), unsigned integer denoting the length of the
payload bytes which follow.
o Signature Type: (2 octets), unsigned integer denoting the type
of signature (the algorithm used to build this signature). Each
possible signing algorithm is assigned an integer from this
field. Signature type 1 is defined as an RSA encryption of a
SHA1 digest using PKCS#1.5 padding.
o Number of Issuers (2 octets): The number of Entitycert
references included in the signature payload. If more than one
Entitycert reference follows, all Entitycerts MUST contain the
same public key for the same authorizing autonomous system.
o Entity Certificate Issuer Autonomous System: (4 octets), the
autonomous system of the entity that provided the Entitycert to
the Authorizing AS. AS numbers containing only two octets
should be placed in the least significant octets of this four-
octet field (the two rightmost octets).
Weis Expires August, 2006 [Page 28]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
o Entity Certificate Serial Number: (4 octets), the Entitycert
serial number containing the public key of the Authorizing AS.
o Signature: The signature itself.
The signature is calculated by hashing the bytes of the certificate,
beginning with the certificate header and ending at the byte just
before the signature. The hashed data includes the Signature payload
fields just prior to the signature field in the Signature payload.
The hash is then encrypted using the private key of the authorizing
entity..
5.9 Authorization Certificate (AUTHCERT)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Authorization Certificate |
+----------------
o TLV type: 8 (0x0008)
o Length: Set to the length of the Authorization Certificate.
o Authorization Certificate. .
This attribute allows a PrefixPolicycert to bind particular policy
to the prefix block contained in an Authorization Certificate. One
or more Authcert TLVs MUST be included in the PrefixPolicycert.
5.10 Prefix Policies (P-POLICY)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Options | SubTVs
+-------------------------------+--------------
o TLV type: 9 (0x0009)
o Length: Set to the sum of the Options size (2) and the length
of the SubTVs.
o Options: (2 octets), a bit field describing various policies
which should be applied to prefixes .
Weis Expires August, 2006 [Page 29]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
o SubTVs: (variable length), zero or more fields, the length of
which is determined by the type, as described below.
This attribute is included in a PrefixPolicycert to bind particular
policy to the prefixes contained in an Authcert.
5.10.1 Option bits
The options bit field describes policies that should be applied
to the address prefix described in the TLV. These options are:
o Bit 0: Path Check. If this bit is set, the receiver should not
accept any prefix for which the path cannot be verified as
described in the section Verifying the Path, below.
o Bit 1: Second Hop Check. If this bit is set, the receiver
should not accept any prefix for which the second entry in the
AS PATH cannot be verified as described in the section
Verifying the Second Hop, below.
o Bits 2-15: Reserved for future use.
5.10.2 SubTVs
The Authcert Policy subTVs provide optional policy information for
the block of addresses included in the Authcert indicated; each
subTV is of a fixed length, as determined by its type.
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+------------------------------+
| TV Type | Data....
+-------------------------------+-------------------------
o TV Type: (2 octets), An unsigned integer indicating the type of
subTV
Types defined within this specification are:
- Type 1: Must Include AS, 4 octets of data, an AS which must be
included in the AS path of any prefix falling within this block
of addresses.
- Type 2: OR Include AS, 4 octets of data, at least one of the
included OR Include AS' must be included in the AS path of any
prefix falling within this block of addresses.
- Type 3: MUST NOT INCLUDE AS, 4 octets of data, an AS which must
not be included in the AS path of any prefix falling within
this block of addresses
Weis Expires August, 2006 [Page 30]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
- Type 4: Maximum Prefix Length, 1 octet of data, the maximum
length of any prefix allowed within this block of prefixes.
5.11 Attached Transit Autonomous Systems (TRANSIT)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+---------------+---------------+
| Address Family Identifier | RESERVED | Subsequent AFI |
+-------------------------------+---------------+---------------+
| Autonomous Systems |
+-----------------
o TLV type: 4 (0x0004)
o Length: Set to 4 + 4 octets for each autonomous system in the
list.
o Address Family Identifier: This field carries the identity a
the Network Layer protocol. Presently defined values for this
field are specified in RFC 1700 (see the Address Family Numbers
section).
o RESERVED: Set to 0.
o Subsequent AFI: This field provides additional information
about the type of the Network Layer protocol.
o Autonomous Systems: List of autonomous systems which are
connected to the originating autonomous system through some
form of peering arrangement and which may transit traffic from
the origin AS. Each AS number takes four octets. AS number
values containing only two octets should be placed in the least
significant octets of this four-octet field (the two rightmost
octets).
One or more Attached Transit AS TLVs may be included in the
ASPolicycert . Each type 4 TLV indicates an AS which is connected to
the AS which originates this ASPolicycert through a BGP peering
relationship.
5.12 Attached Non-transit Autonomous Systems (NON-TRANSIT)
Weis Expires August, 2006 [Page 31]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+---------------+---------------+
| Address Family Identifier | RESERVED | Subsequent AFI|
+-------------------------------+---------------+---------------+
| Autonomous Systems |
+------------------
o TLV type: 5 (0x0005)
o Length: Set to 4 + 4 octets for each autonomous system in the
list.
o Address Family Identifier: This field carries the identity a
the Network Layer protocol. Presently defined values for this
field are specified in RFC 1700 (see the Address Family Numbers
section).
o RESERVED: Set to 0.
o Subsequent AFI: This field provides additional information
about the type of the Network Layer protocol.
o Autonomous Systems: List of autonomous systems which are
connected to the originating autonomous system through some
form of peering arrangement and which may not transit traffic
from the origin AS. Each AS number takes four octets. AS number
values containing only two octets should be placed in the least
significant octets of this four-octet field (the two rightmost
octets).
One or more Attached Non-Transit AS TLVs may be included in the
ASPolicycert. Each type 5 TLV indicates an AS which is connected to
the AS which originates this ASPolicycert through a BGP peering
relationship.
5.13 Revoked Entity Certificate List (EC-CRL)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Entity Certificate Revocation List
+----------------
o TLV type: 6 (0x0006)
Weis Expires August, 2006 [Page 32]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
o Length: (2 octets), length of TLV data (the list of revoked
Entity Certificates) in octets
o Entity Certificate Revocation List: A revocation list created
by the autonomous system, which includes a list of revoked
Entity Certificates issued by this autonomous system. The
format of the revocation list MUST be as defined in [RFC3280].
A single Revoked Entity Certificate List TLV MAY be included in an
ASPolicycert, or it may be omitted.
When an Entity Certificate Revocation List is received, all
currently held Entitycerts from this issuer MUST be checked against
the CRL. Entitycerts found to be invalid MUST be deleted.
5.14 Authorization Certificate Validity List (AC-VALID)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Validity Ranges
+----------------
o TLV type: 7 (0x0007)
o Length: (2 octets), length of TLV data (the list of revoked
Authorization Certificates) in octets
o Validity Ranges: A list of validity subTVs defining which
serial numbers are valid and invalid. Validity ranges are
interpreted in order until a match is found. For more
information on validity lists, see Section 4.1.5.
A single TLV of this type MAY be included in an ASPolicycert, or it
may be omitted.
When an Authorization Certificate Validity List is received, all
currently held Authcerts from this issuer MUST be checked against
the validity list. Authcerts found to be invalid MUST be deleted.
5.14.1 Validity Ranges
Weis Expires August, 2006 [Page 33]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| subTV Type | Size of Range |
+-------------------------------+-------------------------------+
| Lowest Authorization Serial Number |
+---------------------------------------------------------------+
o subTV type: (2 octets).
SubTV type Value
---------- -----
VALID 0
INVALID 1
o Size of Range: (2 octets). Number of contiguous serial numbers
defining a range.
o Lowest Authorization Serial Number (4 octets). The lowest value
in the range.
5.15 Prefix Policy Certificate Validity List (PPC-VALID)
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-------------------------------+-------------------------------+
| TLV Type | Length |
+-------------------------------+-------------------------------+
| Validity Ranges
+----------------
o TLV type: 8 (0x0008)
o Length: (2 octets), length of TLV data (the list of revoked
Authorization Certificates) in octets
o Validity Ranges: A list of validity subTVs (as defined in the
previous section) defining which PrefixPolicycert serial
numbers are valid and invalid. Validity ranges are interpreted
in order until a match is found.
A single TLV of this type MAY be included in an ASPolicycert, or it
may be omitted.
When an Prefix Policy Validity List is received, all currently held
PrefixPolicycerts from this issuer MUST be checked against the
validity list. PrefixPolicycerts found to be invalid MUST be
deleted.
Weis Expires August, 2006 [Page 34]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
6.0 Security Considerations
This document describes the format of authentication, authorization,
and policy certificates used with [SOBGP-BGP]. Each certificate type
is digitally signed, and therefore requires no external protection
to ensure its integrity. There are no restrictions on how they may
be distributed. Revocation schemes are defined for all certificate
types.
The following sections describe the security considerations of each
of those objects.
6.1 Entitycerts
Entitycerts provide authentication, providing a binding of an
identity (i.e., autonomous system number) to a public key. The
authenticity of the binding is verified with a digital signature,
where the public key of the certificate issuer has been previously
accepted as valid. Issuer public keys can either be manually
configured, or are verified through the use of another issuer's
trusted public key in a PKI.
Certificate issuers MUST maintain certificate revocation lists
(CRLs). Entities verifying Entitycerts SHOULD reference the
certificate revocation lists whenever possible. (Mandating the
consultation of a CRL as part of the verification process is not
possible, because the CRL may not be available at the time
verification is performed. For example, if the issuer maintains the
CRL on a directory server to which routing is not yet setup.)
Issuers SHOULD distribute their CRLs within their AS Policy
Certificates to increase the likelihood of a receiver having the CRL
available.
Self-signed Entitycerts may be necessary in order to start a chain
of trust. However self-signed Entitycerts MUST be manually validated
as accurate before the enclosed public key is used; else the trust
structure becomes meaningless. The use of self-signed Entitycerts
accepted in the distributed PKI should be limited in order to
maintain an orderly system.
6.2 Authcerts
Authcerts provide authorization, where the issuer of a prefix block
certifies that it has given that prefix block to a specific
autonomous system. Receivers use the Authcert to validate
announcements received in BGP UPDATE messages.
The authenticity of Authcerts is verified with a digital signature,
where the public key of the certificate issuer is distributed in an
Entitycert. Before a receiver can verify the Authcert, they MUST
first check that the verifying Entitycert is authentic.
Weis Expires August, 2006 [Page 35]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
The Authcert issuer MUST keep an Authcert validation list describing
which certificates are valid, and which are invalid. The receivers
of an Authcert SHOULD consult the Authcert validation list to ensure
that the authorization has not been revoked.
Autonomous systems may need to authorize their own use of prefix
blocks if the autonomous system that issued their prefix blocks does
not issue them an Authcert. However, such self-signed Authcerts are
dangerous, since unrestricted use of self-signed Authcerts defeats
the goal of authorization. Thus an entity MUST accept self-signed
Authcerts only from autonomous systems that have been explicitly
configured as trusted to claim authorization without the
confirmation of a third party. Examples of such entities are
Regional Internet Registries.
6.3 PrefixPolicycerts
PrefixPolicycerts bind policy generated by an autonomous system for
prefix blocks that they advertise. This policy is bound to a
particular Authcert, which verifies that they are authorized to
advertise those prefix blocks.
PrefixPolicycerts are verified with a digital signature, where the
public key of the certificate issuer is distributed in an
Entitycert. Before a receiver can verify the PrefixPolicycert, they
MUST first verify that the verifying Entitycert is authentic.
6.4 ASPolicycerts
ASPolicycerts contain policy generated by an autonomous system, and
contain policy about the autonomous system itself. The policy
includes its neighbor autonomous systems, which can be used by other
entities to validate valid inter-connections. The policy can also
include revocation and validation lists (Authcert,
PrefixPolicycert).
ASPolicycerts are verified with a digital signature, where the
public key of the certificate issuer is distributed in an
Entitycert. Before a receiver can verify the ASPolicycerts, they
MUST first verify that the verifying Entitycert is authentic.
6.5 Entitycert Uniform Resource Locators
Authcerts, PrefixPolicycerts, and ASPolicycerts may contain a URL
that references the Entitycert used to validate it. Care should be
taken in evaluating the URL since it is not yet known to be valid
and could be used to propagate a denial of service attack.
Weis Expires August, 2006 [Page 36]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
7.0 IANA Considerations
This document defines three certificate types, each of which contains
a series of TLVs. IANA is expected to maintain a registry of all the
values defined, according to the following sections.
7.1 soBGP Certificate Attribute Values
The following Type values in soBGP certificate TLVs are to be defines
as follows:
o Type values 1 through 4, 14 and 65535 are assigned in this
document.
o Type values 5 through 13 and 15 through 16575 MUST be assigned
using the "IETF Consensus" policy defined in RFC 2434
[RFC2434].
o Type values 16576 through 32895 SHOULD be assigned using the
"Specification Required" policy defined in RFC 2434 [RFC2434].
o Type values 32896 through 65534 are for "Private Use" as defined
in RFC 2434 [RFC2434].
7.2 Signature Type
The Signature TLV Signature Type field:
o Type values 1 is assigned in this document.
o Type values 2 through 16575 MUST be assigned using the "IETF
Consensus" policy defined in RFC 2434 [RFC2434].
o Type values 16576 through 32895 SHOULD be assigned using the
"Specification Required" policy defined in RFC 2434 [RFC2434].
o Type values 32896 through 65534 are for "Private Use" as defined
in RFC 2434 [RFC2434].
7.3 Policies Type
The Policies Type has two name spaces: Options flags and SubTVs.
The Options Field:
o Bits 0 and 1 are assigned in this document.
o Bits 2 thru 7 MUST be assigned using the "IETF Consensus"
policy defined in RFC 2434 [RFC2434].
Weis Expires August, 2006 [Page 37]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
o Bits 8 thru 15 are for "Private Use" as defined in RFC 2434
[RFC2434].
The subTV TV Type field:
o TV Type values 1 through 3 are assigned in this document.
o TV Type values 4 through 16575 MUST be assigned using the "IETF
Consensus" policy defined in RFC 2434 [RFC2434].
o TV Type values 16576 through 32895 SHOULD be assigned using the
"Specification Required" policy defined in RFC 2434 [RFC2434].
o TV Type values 32896 through 65534 are for "Private Use" as
defined in RFC 2434 [RFC2434].
7.4 Validity Ranges
o Type values 1 through 2 are assigned in this document.
o Type values 3 through 16575 MUST be assigned using the "IETF
Consensus" policy defined in RFC 2434 [RFC2434].
o Type values 16576 through 32895 SHOULD be assigned using the
"Specification Required" policy defined in RFC 2434 [RFC2434].
o Type values 32896 through 65534 are for "Private Use" as defined
in RFC 2434 [RFC2434].
8.0 Acknowledgments
A large number of people contributed to or provided valuable feedback
on this document; we've tried to include all of them here (in no
particular order), but might have missed a few: James Ng, Russ White,
Alvaro Retana, Dave Cook, John Scudder, David Ward, Martin Djernaes,
Max Pritikin, Chris Lonvick, Tim Gage, Scott Fanning, Barry Friedman,
Jim Duncan, Yi Yang, Robert Adams, Tony Tauber, Iljitsch van Beijnum,
Ed Lewis, Bora Akyol, and Jonathan Natale.
9.0 References
9.1 Normative References
[IANA-AFN] http://www.iana.org/assignments/address-family-numbers
[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate
Requirement Level", BCP 14, RFC 2119, March 1997.
Weis Expires August, 2006 [Page 38]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
[RFC2434] Narten, T., and H. Alvestrand,, "Guidelines for Writing an
IANA Considerations Section in RFCs", RFC 2434, October 1998.
[RFC2858] Bates, T., Chandra, R., Katz, D., and Y. Rekhter,
"Multiprotocol Extensions for BGP-4", RFC 2858, June 2000.
[RFC3279] Polk, T., et. al., " Algorithms and Identifiers for the
Internet X.509 Public Key Infrastructure Certificate and Certificate
Revocation List (CRL) Profile", RFC 3279, April 2002.
[RFC3280] Housley, R., et. al., "Internet X.509 Public Key
Infrastructure Certificate and CRL Profile", RFC 3280, April 2002.
[RFC3779] Lynn, C., Kent, S. and K. Seo, "X.509 Extensions for IP
Addresses and AS Identifiers", draft-ietf-pkix-x509-ipaddr-as-extn-
03.txt, RFC 3779, June 2004.
[SOBGP-ARCH] White, R. (editor), "Architecture and Deployment
Considerations for Secure Origin BGP (soBGP)", draft-white-sobgp-
architecture-01.txt, Work in Progress, February 11, 2005.
[SOBGP-BGP] Ng, J. (editor), "Extensions to BGP to Support Secure
Origin BGP (soBGP)", draft-ng-sobgp-extensions-02.txt, Work in
Progress, April 2004.
[SOBGP-RADIUS] Lonvick, C., "RADIUS Attributes for soBGP Support",
draft-lonvick-sobgp-radius-04.txt, Work in Progress, February 13,
2004.
[X.690] International Telecommunication Union, "ITU-T Recommendation
X.660 Information Technology - ASN.1 encoding rules: Specification
of Basic Encoding Rules (BER), Canonical Encoding Rules (CER) and
Distinguished Encoding Rules (DER), 1997.
9.2 Informative References
[RFC3281] Farrell, S., and R. Housley, " An Internet Attribute
Certificate Profile for Authorization", RFC 3281, April 2002.
[RFC3552] E. Rescorla, et. al., "Guidelines for Writing RFC Text on
Security Considerations", RFC 3552, July 2003.
Weis Expires August, 2006 [Page 39]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
Appendix A. Example Certificates
This section contains several examples of soBGP certificates. The
first example is an Entitycert, followed by an Authcert.
A.1. Entitycert
This section contains an annotated hex dump of an 862 byte
Entitycert. In this example, AS 100 is a large ISP that has created a
self-signed certificate. Because it is self-signed, AS 100 has placed
its own identity in both the subjectAltName and issuerAltName. AS 100
can now act as a Certificate Server for its customers.
This certificate was processed using Peter Gutman's dumpasn1 utility
(invoked with -ail flags) to generate the output. The source for the
dumpasn1 utility is available at
http://www.cs.auckland.ac.nz/~pgut001/dumpasn1.c.
0 870: SEQUENCE {
4 590: SEQUENCE {
8 3: [0] {
10 1: INTEGER 2
: }
13 9: INTEGER 00 98 3A 42 D0 83 4C 30 55
24 13: SEQUENCE {
26 9: OBJECT IDENTIFIER sha1withRSAEncryption (1 2 840 113549
1 1 5)
: (PKCS #1)
37 0: NULL
: }
39 62: SEQUENCE {
41 11: SET {
43 9: SEQUENCE {
45 3: OBJECT IDENTIFIER countryName (2 5 4 6)
: (X.520 id-at (2 5 4))
50 2: PrintableString 'US'
: }
: }
54 19: SET {
56 17: SEQUENCE {
58 3: OBJECT IDENTIFIER stateOrProvinceName (2 5 4 8)
: (X.520 id-at (2 5 4))
63 10: PrintableString 'California'
: }
: }
75 26: SET {
77 24: SEQUENCE {
79 3: OBJECT IDENTIFIER organizationName (2 5 4 10)
: (X.520 id-at (2 5 4))
84 17: PrintableString 'Sample Tier 1 ISP'
: }
: }
Weis Expires August, 2006 [Page 40]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
: }
103 30: SEQUENCE {
105 13: UTCTime 18/02/2005 07:10:18 GMT
120 13: UTCTime 18/02/2006 07:10:18 GMT
: }
135 62: SEQUENCE {
137 11: SET {
139 9: SEQUENCE {
141 3: OBJECT IDENTIFIER countryName (2 5 4 6)
: (X.520 id-at (2 5 4))
146 2: PrintableString 'US'
: }
: }
150 19: SET {
152 17: SEQUENCE {
154 3: OBJECT IDENTIFIER stateOrProvinceName (2 5 4 8)
: (X.520 id-at (2 5 4))
159 10: PrintableString 'California'
: }
: }
171 26: SET {
173 24: SEQUENCE {
175 3: OBJECT IDENTIFIER organizationName (2 5 4 10)
: (X.520 id-at (2 5 4))
180 17: PrintableString 'Sample Tier 1 ISP'
: }
: }
: }
199 290: SEQUENCE {
203 13: SEQUENCE {
205 9: OBJECT IDENTIFIER rsaEncryption (1 2 840 113549 1 1 1)
: (PKCS #1)
216 0: NULL
: }
218 271: BIT STRING, encapsulates {
223 266: SEQUENCE {
227 257: INTEGER
: 00 BD 51 5E D0 01 BD CC A1 46 49 A3 F8 FC 81 07
: 60 68 A3 E1 9E E4 38 4D CC 8E D5 B0 C8 FC 27 4F
: 1D 63 8B 69 61 61 45 53 63 95 85 29 5B 9D 33 F5
: E2 22 CF 3E CA A4 64 3F B9 01 44 B6 09 9C 6E 75
: BF 9E E1 D5 67 23 AC 2C C9 99 A5 A6 CB DA 0A CE
: 4F 60 93 E9 FF 1F 56 26 B2 3D 53 2A AE B2 F1 9D
: 9F 4A DF AB 60 01 2D 5A 30 A2 BA D4 1E 98 34 47
: 35 3E A2 F9 36 19 8C BE 86 22 3A F1 EB 9F D0 90
: 86 6D 3B F4 0A 51 56 3D 5B 95 A6 43 C6 9B 04 E3
: 0B 66 C3 82 F8 17 A8 54 57 E0 0D A9 58 17 E9 1A
: EA 7E FA E6 1B 6B 8A 2A E1 2D 5B 2A 24 3B D0 1D
: 87 5B BF B9 CF 48 42 04 57 A9 E1 64 6C 0A 6E 00
: A4 1C A6 EA B2 F9 39 F8 76 48 4B 3C F0 AA 14 A1
: 1D 44 83 76 F7 BC 8F A5 0D A9 76 A4 8F 00 3C BC
: 1B 7D AC EE 94 BD D4 A9 AE 2C 99 3C D2 4F 71 E1
Weis Expires August, 2006 [Page 41]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
: A8 32 CF A9 27 90 F7 18 A9 D5 23 83 09 73 47 FE
: 55
488 3: INTEGER 65537
: }
: }
: }
493 103: [3] {
495 101: SEQUENCE {
497 29: SEQUENCE {
499 3: OBJECT IDENTIFIER subjectKeyIdentifier (2 5 29 14)
: (X.509 id-ce (2 5 29))
504 22: OCTET STRING, encapsulates {
506 20: OCTET STRING
: FC 2B 62 B0 F0 20 80 BB 66 2F D3 B9 59 8B 0F E7
: 9E 2C BC C4
: }
: }
528 12: SEQUENCE {
530 3: OBJECT IDENTIFIER basicConstraints (2 5 29 19)
: (X.509 id-ce (2 5 29))
535 5: OCTET STRING, encapsulates {
537 3: SEQUENCE {
539 1: BOOLEAN TRUE
: }
: }
: }
542 26: SEQUENCE {
544 3: OBJECT IDENTIFIER subjectAltName (2 5 29 17)
: (X.509 id-ce (2 5 29))
549 19: OCTET STRING, encapsulates {
551 17: SEQUENCE {
553 15: [0] {
555 8: OBJECT IDENTIFIER
: bgp-autonomousSysNum (1 3 6 1 5 5 7 1 8)
: (PKIX private extension)
565 3: [0] {
567 1: INTEGER 100
: }
: }
: }
: }
: }
570 26: SEQUENCE {
572 3: OBJECT IDENTIFIER issuerAltName (2 5 29 18)
: (X.509 id-ce (2 5 29))
577 19: OCTET STRING, encapsulates {
579 17: SEQUENCE {
581 15: [0] {
583 8: OBJECT IDENTIFIER
: bgp-autonomousSysNum (1 3 6 1 5 5 7 1 8)
: (PKIX private extension)
593 3: [0] {
Weis Expires August, 2006 [Page 42]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
595 1: INTEGER 100
: }
: }
: }
: }
: }
: }
: }
: }
598 13: SEQUENCE {
600 9: OBJECT IDENTIFIER sha1withRSAEncryption (1 2 840 113549
1 1 5)
: (PKCS #1)
611 0: NULL
: }
613 257: BIT STRING
: 43 6A 45 03 E4 B7 FD 6B 57 9F 75 A5 F4 1F 63 73
: 6C 27 33 2B 05 9B 16 17 D0 3B 1C 71 9C C0 34 EF
: 49 64 D2 31 50 0C 65 FF 75 92 D4 A9 6A 88 FD 97
: 3A ED 84 A2 47 49 B9 06 B4 0F 72 D4 56 DA 56 94
: D1 5B 0E AD C2 61 FE 67 CB 44 05 55 3E BC D4 3F
: C6 8E 32 EF F5 00 17 8C CB 31 37 1C C0 F3 EA E8
: BD 81 8B D2 B6 AB 64 A2 49 C3 10 AE 50 35 35 BD
: E9 5D 53 87 98 13 91 DC 7B 03 ED FB 87 BF F3 D1
: 98 18 B4 A5 56 F5 D3 5D 97 7D F1 C0 FC 8A 77 3C
: 1F 6B 50 06 59 2C 4A 93 A2 C0 57 E7 A3 33 2B DC
: 98 41 E0 90 4E 29 5A 15 60 6A 72 D7 A0 87 14 3A
: AB CE D9 69 C7 67 0C 89 DA 27 00 2E FC 6D F4 E0
: 10 B1 1B 3C DA CA 6D AF 88 23 0B 02 52 4C BD 22
: 12 BA 77 8B B6 40 CB C2 FE F8 32 6D CC B3 2F 6D
: FF 0D E4 55 E8 2C A6 EC 66 12 86 D5 6B 3D F8 95
: 1F E3 0A AB B0 33 35 AB 79 0B 79 BF 8E D4 FA 7D
: }
A.2. Authcert
This section contains an annotated hex dump of a 183 byte Authcert.
In this example, AS 101 has authorized AS 200 to use the prefix
12.1/16.
This certificate was processed using a special purpose utility to
generate the output.
0 183 : HEADER
: CERTIFICATE MARKER 162
: TYPE_ID 1
4 8 : ATTRIBUTE TYPE 1 (Originating Autonomous System)
: AS NUMBER 101
12 8 : ATTRIBUTE TYPE 2 (Authorized Autonomous System)
: AS NUMBER 200
20 8 : ATTRIBUTE TYPE 3 (Serial Number)
Weis Expires August, 2006 [Page 43]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
: SERIAL NUMBER 43
28 11 : ATTRIBUTE TYPE 6 (Address Prefix)
: AFI 1 SAFI 1
: PREFIX 12.1/16
39 144 : ATTRIBUTE TYPE 7 (Signature)
: SIGNATURE TYPE 1
: ISSUERS
: ISSUER AS 101
: ENTITYCERT SERIAL NUMBER 17
: SIGNATURE
: 29 0A 72 67 92 33 C7 62 62 AD 36 4A 45 D6 F2 F5
: D1 1E 31 31 22 7F 7B 79 9F E7 99 02 2F F5 1F 06
: 64 3C 22 C9 C9 FB EB 3B D7 86 CC DB 56 32 1C 7E
: 86 A6 CD 0A 09 50 E2 AD 5A D9 66 39 EE 3D 27 10
: 14 C3 BA 04 29 0C D0 95 26 08 D9 E6 AF E9 0C 33
: D8 D6 BD D6 83 0E C2 2B A4 A5 B4 89 8C CA BC A2
: BB A4 40 87 AF 50 02 53 2C FD 9A 83 78 64 DE DB
: D4 BC 91 5C AB E9 7D BF 17 84 C9 34 A5 6D 3D 0D
Editor's Address
Brian Weis
Cisco Systems
170 W. Tasman Drive,
San Jose, CA 95134-1706, USA
(408) 526-4796
bew@cisco.com
Weis Expires August, 2006 [Page 44]
Internet-Draft Secure Origin BGP (soBGP) Certificates February, 2006
Intellectual Property Statement
The IETF takes no position regarding the validity or scope of any
Intellectual Property Rights or other rights that might be claimed
to pertain to the implementation or use of the technology
described in this document or the extent to which any license
under such rights might or might not be available; nor does it
represent that it has made any independent effort to identify any
such rights. Information on the procedures with respect to rights
in RFC documents can be found in BCP 78 and BCP 79.
Copies of IPR disclosures made to the IETF Secretariat and any
assurances of licenses to be made available, or the result of an
attempt made to obtain a general license or permission for the use
of such proprietary rights by implementers or users of this
specification can be obtained from the IETF on-line IPR repository
at http://www.ietf.org/ipr.
The IETF invites any interested party to bring to its attention
any copyrights, patents or patent applications, or other
proprietary rights that may cover technology that may be required
to implement this standard. Please address the information to the
IETF at ietf-ipr@ietf.org.
Disclaimer of Validity
This document and the information contained herein are provided on
an
"AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE
REPRESENTS
OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY AND THE INTERNET
ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE
INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
Copyright Statement
Copyright (C) The Internet Society (2006). This document is subject
to the rights, licenses and restrictions contained in BCP 78, and
except as set forth therein, the authors retain all their rights.
Acknowledgement
Funding for the RFC Editor function is currently provided by the
Internet Society.
Weis Expires August, 2006 [Page 45]