From 981b3a93a0fd35cfe3ac53f6fa1f307fceceb715 Mon Sep 17 00:00:00 2001 From: Christian Pointner Date: Tue, 31 Mar 2009 15:03:48 +0000 Subject: added new draft with integrated cryptography description --- ...intner-secure-anycast-tunneling-protocol-01.xml | 414 +++++++++++++++++++++ 1 file changed, 414 insertions(+) create mode 100644 papers/draft-gsenger-pointner-secure-anycast-tunneling-protocol-01.xml diff --git a/papers/draft-gsenger-pointner-secure-anycast-tunneling-protocol-01.xml b/papers/draft-gsenger-pointner-secure-anycast-tunneling-protocol-01.xml new file mode 100644 index 0000000..70bd9ee --- /dev/null +++ b/papers/draft-gsenger-pointner-secure-anycast-tunneling-protocol-01.xml @@ -0,0 +1,414 @@ + + + + + + + + +]> + + + + secure anycast tunneling protocol (SATP) + + +
+ + Puerstingerstr 32 + Saalfelden + 5760 + AT + + + satp@gsenger.com + http://www.gsenger.com/satp/ +
+ + + +
+ + Wielandgasse 19 + Graz + 8010 + AT + + + equinox@anytun.org +
+ + + + + General + + satp + Internet-Draft + secure anycast tunneling protocol + anycast + tunnel + secure + protocol + + + +The secure anycast tunneling protocol (SATP) defines a protocol used for communication between any combination of unicast and anycast tunnel endpoints. It allows tunneling of every ETHER TYPE protocol (ethernet, ip ...). SATP directly includes cryptography and message authentication based on the methods used by the Secure Real-time Transport Protocol(SRTP). It can be used as an encrypted alternative to IP Encapsulation within IP and Generic Routing Encapsulation (GRE). Both anycast receivers and senders are supported. + + + + + +
+ +SATP is a mixture of a generic encapsulation protocol like GRE and a secure tunneling protocol as IPsec in tunnel mode. It can be used to build redundant virtual private network (VPN) connections. It supports peer-to-peer tunnels, where tunnel endpoints can be any combination of unicast, multicast or anycast hosts, so it defines a Host Anycast Service. Encryption is done per packet, so the protocol is robust against packet loss and routing changes. +To reduce header overhead, encryption techniques of SRTP are being used. + +
+ +The keywords "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. + +
+
+ +
+ +This section gives an overview of possible usage scenarios. Please note that the protocols used in the figures are only examples and that SATP itself does not care about either transport protocols or encapsulated protocols. Routing is not done by SATP and each implemetation MAY choose it's own way of doing this task (e.g. using functions provided by the operating system). SATP is used only to encapsulate and encrypt data. + +
+
+
+ An example of SATP used to tunnel in a unicast client - anycast server model + + --------- router ----------- + / \ + unicast ------+---------- router ------------+------ unicast + host \ / host + --------- router ----------- + + unicast | encrypted | anycast | encrypted | unicast + tunnel | communication | tunnel | communication | tunnel + endpoint | using SATP | endpoint | using SATP | endpoint + +
+ +In this scenario the payload is encapsuleted into a SATP packet by a unicast host and gets transmitted to one of the anycast routers. After transmisson the packet gets decapsulated by the router. This router makes a routing descision based on the underlying protocol and transmits a new SATP package to one or more unicast hosts depending on this decision. + +
+
+
+ An example of SATP used to encrypt data between a unicast host and anycast networks + + -------Router -+---- DNS Server + / \ + / --- 6to4 Router + / + unicast -------+----------Router --+--- DNS Server + host \ \ + \ --- 6to4 Router + \ + -------Router -+---- DNS Server + \ + --- 6to4 Router + + unicast | encrypted | anycast | plaintext + tunnel | communication | tunnel | anycast + endpoint | using SATP | endpoint | services + + +
+ +When the unicast hosts wants to transmit data to one of the anycast DNS servers, it encapsulates the data and sends a SATP packet to the anycast address of the routers. The packet arrives at one of the routers, gets decapsulated and is then forwarded to the DNS server. This method can be used to tunnel between clients and networks providing anycast services. It can also be used the other way to virtually locate a unicast service within anycasted networks. + +
+
+
+ An example of SATP used to connect 2 networks + + Router ----------- ---------------Router + / \ / \ + Network - Router ------------x Network + A \ / \ / B + Router ----------- ---------------Router + + | packets | packets | packets | + plaintext | get | take a | get | plaintext + packets | de/encrypted | random | de/encrypted | packets + |de/encapsulated| path |de/encapsulated| + + +
+ +Network A has multiple routers which act as gateway/tunnel endpoints to another network B. This way a redundant encrypted tunnel connection between the two networks is built up. All tunnel endpoints of network A share the same anycast address and all tunnel endpoints of network B share another anycast address. When a packet from network A is transmitted to network B, it first arrives on one of network A's border routers. Which router is used is determined by network A's internal routing. This router encapsulates the package and sends it to the anycast address of network B's routers. After arrival the SATP packet gets decapsulated and routed to its destination within network B. + +
+
+ +
+ +SATP does not depend on the lower layer protocol. This section only gives an example of how packets could look like. + +
+ Examples of SATP used with different lower layer and payload protocols + + +------+-----+-------------------------------+ + | | | +----------------+-----+ | + | IPv6 | UDP | SATP | Ethernet 802.3 | ... | | + | | | +----------------+-----+ | + +------+-----+-------------------------------+ + +Tunneling of Ethernet over UDP/IPv6 + + +------+-----+---------------------------+ + | | | +------+-----+-----+ | + | IPv4 | UDP | SATP | IPv6 | UDP | RTP | | + | | | +------+-----+-----+ | + +------+-----+---------------------------+ + +Tunneling of IPv6 over UDP/IPv4 with RTP payload + + +------+-------------------------------+ + | | +----------------+-----+ | + | IPv6 | SATP | Ethernet 802.3 | ... | | + | | +----------------+-----+ | + +------+-------------------------------+ + +Tunneling of Ethernet over IPv6 + + +------+---------------------------+ + | | +------+-----+-----+ | + | IPv4 | SATP | IPv6 | UDP | RTP | | + | | +------+-----+-----+ | + +------+---------------------------+ + +Tunneling of IPv6 over IPv4 with RTP payload + +
+
+
+ +
+
+ +The only way of fully supporting fragmentation would be to synchronise fragments between all anycast servers. This is considered to be too much overhead, so there are two non-perfect solutions for these problems. Either fragmentation HAS TO be disabled or if not all fragments arrive at the same server the IP datagramm HAS TO be discarded. As routing changes are not expected to occur very frequently, the encapsulated protocol can do a retransmission and all fragments will arrive at the new server. + + +If the payload type is IP and the IP headers' Don't Fragment (DF) bit is set, then the DF bit of the outer IP header HAS TO be set as well. + +
+
+ +ICMP messages MUST be relayed according to rfc2003 section 4. This is needed for path MTU detection. + +
+
+ +
+
+
+ Protocol Format + + 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 + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ + | sequence number | | + +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | + | sender ID | MUX | | + +#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+ | + | | payload type | | | + | +-------------------------------+ | | + | | .... payload ... | | + | | +-------------------------------+ | + | | | padding (OPT) | pad count(OPT)| | + +#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+#+-+ + | ~ MKI (OPTIONAL) ~ | + | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | + | : authentication tag (RECOMMENDED) : | + | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | + | | + +- Encrypted Portion Authenticated Portion ---+ + +
+ +
+
+ +The sequence number is a 32 bit unsigned integer in network byte order. It starts with a random value and is increased by 1 for every sent packet. After the maximum value it starts over from 0. This overrun causes the ROC to be increased. + +
+
+ +The sender ID is a 16 bit unsigned integer. It HAS TO be unique for every sender sharing the same anycast address. + +
+
+ +The MUX (multiplex) field is a 16 bit unsigned integer. It is used to distinguish multiple tunnel connections. + +
+
+ +The payload type field defines the payload protocol. ETHER TYPE protocol numbers are used. See IANA assigned ethernet numbers . The values 0000-05DC are reserverd and MUST NOT be used. +
+ Some examples for protocol numbers + +HEX +0000 Reserved +.... Reserved +05DC Reserved +0800 Internet IP (IPv4) +6558 transparent ethernet bridging +86DD IPv6 + +
+ +
+
+ +A packet of type payload type (e.g. an IP packet). + +
+
+ +Padding of max 255 octets. None of the pre-defined encryption transforms uses any padding; for these, the plaintext and encrypted payload sizes match exactly. Transforms are based on transforms of the SRTP protocol and therefore might use the RTP padding format, so a RTP-like padding is supported. If the padding count field is present, the padding count field MUST be set to the padding length. + +
+
+ +The number of octets of the padding field. This field is optional. Its presence is signaled by the key management and not by this protocol. If this field isn't present, the padding field MUST NOT be present as well. + +
+
+ +The MKI (Master Key Identifier) is OPTIONAL and of configurable length. See SRTP Section 3.1 for details. + +
+
+ +The authentication tag is RECOMMENDED and of configurable length. It contains a cryptographic checksum of the sender ID, sequence number and the encrypted portion, but not of the MKI. On transmitter side encryption HAS TO be done before calculating the authentication tag. A receiver HAS TO calculate the authentication tag before decrypting the encrypted portion. + +
+
+ +
+ +As mentioned earlier the cryptography of SATP is based on SRTP. For that reason we recommend to read this document as well. However some modifications were made in order to fit the changed conditions of SATP. The following section describes the whole cryptography of SATP. + +
+ +In order to cope with anycast and packet loss it is important to being able to process one packet on its own without the need for packets from the past as an additional information source. Therefore SATP as well as SRTP defines a so called cryptographic context. This context consits of all information which is needed to process a single SATP packet and is divided into packet specific parameters and global parameters. The packet specific parameters can be found in the protocol header and global parameters have to be generated by the key exchange mechanism external to SATP. For anycast sender the global parameters have to be synchronized between all host which share the same anycast address. The packet specific parameters MUST NOT be synchronized. +SATP uses two types of keys: master keys and session keys. A session key is meant to be used for a cryptographic transform (encrytion or message authentication) for one packet. The master keys are used to derive packet-specific session keys in cryptographical secure way. + +
+
+ +As mentioned above global parameters HAVE TO either be provided by the key exchange mechanism or configured manually. + + - master key(s) which MUST be random an kept secret + - if needed master salt(s) which MUST be random an MAY be public (RECOMMENDED to be secret as well) + - identifier for the encryption algorithm (i.e. cipher and its mode of operation) + - identifier for the authentication algorithm + - transform specific parameters such as key lengths, see section ?? (predefined transforms) + - a replay list for each sender (see mapping packets to contexts), maintained by the receiver which contains the sequence numbers of received and authenticated packets, this list may be implemented as a sliding window + - an indicator whether an MKI has to be used or not + - in case MKI is used, the length of the MKI field in octets and for the sender the value of the MKI which is currently active + - as an alternative for a MKI value a [From, To] value pair which specifies the lifetime of a master key (including the range endpoints), expressed in terms of a pair of 32-bit sequence numbers. + +
+
+ - the sequence number + - the sender id + - the mux value + - if a MKI is used (global parameter, see above) the MKI value from the MKI field +
+
+A cryptographic contexts SHALL be uniquely identifed by the tuple context identifier: + +context id = [source address, source port] + +In order to cope with anycast sender and replay protection there HAS TO be more than one replay list per context. Each replay list inside a cryptographic context SHALL be uniquely identified by the sender id. +
+
+
+ +
+
+ +All transforms (predfined or not) .. the SATP key derivation HAS TO be used .. uses pseudo random function .. master key and salt as seed + +
+ SATP key derivation + + packet sequence nummber ----------+ + | + packet mux value -------------+ | + | | + packet sender id ---------+ | | + | | | + V V V + +------------+ +-----------+ + | | master key | |--> session encryption key + | ext. key |------------>| key | + | management | | |--> session encryption salt + | mechanism |------------>| derivation| + | | master salt | |--> session authentication key + +------------+ +-----------+ + +
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+ +
+
+ +
+ +As SATP uses the same encryption techniques as SRTP, it shares the same security issues. This section will only discuss some small changes. Please read SRTP RFC3711 section 9 for details. + +
+ +Replay protection is done by a replay list. Every anycast receiver has its own replay list, which SHOULDN'T be syncronised because of massive overhead. This leads to an additional possible attack. An attacker is able to replay a captured packet once to every anycast receiver. This attack is considered be very unlikely because multiple attack hosts in different locations are needed to reach seperate anycast receivers and the number of replays is limited to count of receivers - 1. Such replays might also happen because of routing problems, so a payload protocol HAS TO be robust against a small number of duplicated packages. The window size and position HAS TO be syncronised between multiple anycast receivers to limit this attack. + +
+
+ +
+ +The protocol is intended to be used on top of IP or on top of UDP (to be compatible with NAT routers), so UDP and IP protocol numbers have to be assiged by IANA. + +
+ + + + &rfc3711; + &rfc2119; + &rfc2003; + + + &rfc2784; + &rfc2401; + &rfc1546; + + + -- cgit v1.2.3