From patchwork Mon Apr 3 21:33:59 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Patchwork-Submitter: Dmitry Safonov X-Patchwork-Id: 13198809 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by smtp.lore.kernel.org (Postfix) with ESMTP id E9C9DC76196 for ; Mon, 3 Apr 2023 21:34:33 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S233065AbjDCVec (ORCPT ); Mon, 3 Apr 2023 17:34:32 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:50316 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231484AbjDCVeb (ORCPT ); Mon, 3 Apr 2023 17:34:31 -0400 Received: from mail-wm1-x331.google.com (mail-wm1-x331.google.com [IPv6:2a00:1450:4864:20::331]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 0950C1BF0 for ; Mon, 3 Apr 2023 14:34:29 -0700 (PDT) Received: by mail-wm1-x331.google.com with SMTP id d11-20020a05600c3acb00b003ef6e6754c5so15229579wms.5 for ; Mon, 03 Apr 2023 14:34:28 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=arista.com; s=google; t=1680557667; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=yiU06dSrEU0s67/f4KUZcTwwHoO4KvPhoaQPeWLG3rg=; b=izJW/TE1xOyWvT4ZfHkO2RRiM4+qPooJ53bfkoEnAss7JsmsHuICQjHK80nLRwEHmg L3dbfLJzBQN4c6FvehxbiCH+XkMAnB5XvtUMansK5JiwB1SF1c4Ebdyhutzb38m8fsYq IzearxN4MkZRTr2fGxYm0BQryUrOGJ6L4s37MOmLp2Yq0Law5oxHknQhpD1+mbjy1eMi DeO/Y/4p12vVSMr9zwZhmLflHCV5giHp6VQkY8sjDg7Jfgc0f/Ajl4h2x0W7qlinPPz2 soJSw75LNx3E7DEO8FFgF8PjXdWjCqsxPiW1PCjAnLcLh0DB/Fn9syXM+frwI0eul2jj Cm0Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; t=1680557667; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=yiU06dSrEU0s67/f4KUZcTwwHoO4KvPhoaQPeWLG3rg=; b=mpffhFqkGw/BM3VytZk75EIHhqNgu4UZfcu/c2RtyG4Cprpsu2D0O59mOm9o+rP50b aQfyaGfFwnFEDgtOoEmeaCuAXR97rzVW1NVKv6OOpTvML+109ayLuDCN+OncgAOIXuwA CduMEA069818cNCEiQ7azJ0i0FflsJCSeQOwmzdjqRQQDKt0P7DDwsEK80nZHhGAbA6J z0O1eh2rzfCI//gDNp7Wd27ZC2Cp6AfaNgU49Z6+8pGk8IbhsfZsQh9i2mB9NVLd+E3Z Mlys+Bc3coO1kdKa/I6/4FFJKUougRPI9914IjSBrB7TvZXO4dEB0vkqVlgW7iNXEfCc oq0Q== X-Gm-Message-State: AAQBX9etpjcnygimFHk6cUDcQb2hIRQ7jQPVYEsgEXkjU3Vf3T9MkyMW GiyDi2iKwlAeuVLK3e6nadzutg== X-Google-Smtp-Source: AKy350Yi1z/3Me0fwkiYt/lTwqn8wFv+u613Ombr8LzeO7qd63zFT3uYq36AfXkb0wt8ZMFd4KbVJQ== X-Received: by 2002:a05:600c:ad2:b0:3dc:5b88:e6dd with SMTP id c18-20020a05600c0ad200b003dc5b88e6ddmr611167wmr.10.1680557667317; Mon, 03 Apr 2023 14:34:27 -0700 (PDT) Received: from Mindolluin.ire.aristanetworks.com ([217.173.96.166]) by smtp.gmail.com with ESMTPSA id o5-20020a5d4a85000000b002c3f9404c45sm10682740wrq.7.2023.04.03.14.34.26 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 03 Apr 2023 14:34:26 -0700 (PDT) From: Dmitry Safonov To: linux-kernel@vger.kernel.org, David Ahern , Eric Dumazet , Paolo Abeni , Jakub Kicinski , "David S. Miller" Cc: Dmitry Safonov , Andy Lutomirski , Ard Biesheuvel , Bob Gilligan , Dan Carpenter , David Laight , Dmitry Safonov <0x7f454c46@gmail.com>, Eric Biggers , "Eric W. Biederman" , Francesco Ruggeri , Herbert Xu , Hideaki YOSHIFUJI , Ivan Delalande , Leonard Crestez , Salam Noureddine , netdev@vger.kernel.org Subject: [PATCH v5 00/21] net/tcp: Add TCP-AO support Date: Mon, 3 Apr 2023 22:33:59 +0100 Message-Id: <20230403213420.1576559-1-dima@arista.com> X-Mailer: git-send-email 2.40.0 MIME-Version: 1.0 Precedence: bulk List-ID: X-Mailing-List: netdev@vger.kernel.org X-Patchwork-Delegate: kuba@kernel.org This is version 5 of TCP-AO support. I've slightly changed and renamed UAPI structs/option names and hopefully it'll stay the same in the later versions. There were quite a few fixes, including leaks on error-paths, kernel crash as a result of a mistake made when I was cleaning up patches for upstream submission. UAPI now is more clear: setsockopts() are now separated between per-key and per-socket setttings; I used bitfields instead of flags, which were not shared commonly between all setsockopts(), so it looks cleaner and gets documented with comments. VRFs are now quite well-tested in selftests and I've fixed some issues I've found working on those tests. Please, consider reviewing TCP patches, except patch 1/21 which is [draft], as Herbert asked me to wait for him introducing a better crypto API. Hopefully, after the next merge window the TCP-AO patch set will be merge-ready. Fingers crossed! In TODO (expect in next versions): - Documentation/ page about TCP-AO kernel design, UAPI - setsockopt(TCP_REPAIR) with TCP-AO - tcp_{v4,v6}_send_reset() to support TCP-AO RST signing on request sockets - Re-write tcp_md5sig_pool (draft patch1) when Herbert introduces new crypto API This is also available as a git branch for pulling: https://github.com/0x7f454c46/linux/tree/tcp-ao-v5 And another branch with selftests, that will be sent later separately: https://github.com/0x7f454c46/linux/tree/tcp-ao-v5-with-selftests Changes from v4: - Renamed tcp_ao_matched_key() => tcp_ao_established_key() - Missed `static` in function definitions (kernel test robot ) - Fixed CONFIG_IPV6=m build - Unexported tcp_md5_*_sigpool() functions - Cleaned up tcp_ao.h: undeclared tcp_ao_cache_traffic_keys(), tcp_v4_ao_calc_key_skb(); removed tcp_v4_inbound_ao_hash() - Marked "net/tcp: Prepare tcp_md5sig_pool for TCP-AO" as a [draft] patch - getsockopt() now returns TCP-AO per-key counters - Another getsockopt() now returns per-ao_info stats: counters and accept_icmps flag state - Wired up getsockopt() returning counters to selftests - Fixed a porting mistake: TCP-AO hash in some cases was written in TCP header without accounting for MAC length of the key, rewritting skb shared info - Fail adding a key with L3 ifindex when !TCP_AO_KEYF_IFINDEX, instead of ignoring tcpa_ifindex (stricter UAPI check) - Added more test-cases to setsockopt-closed.c selftest - tcp_ao_hash_skb_data() was a copy'n'paste of tcp_md5_hash_skb_data() share it now under tcp_sigpool_hash_skb_data() - tcp_ao_mkt_overlap_v{4,6}() deleted as they just re-invented tcp_ao_do_lookup(). That fixes an issue with multiple IPv4-mapped-IPv6 keys for different peers on a listening socket. - getsockopt() now is tested to return correct VRF number for a key - TCP-AO and TCP-MD5 interraction in non/default VRFs: added +19 selftests made them SKIP when CONFIG_VRF=n - unsigned-md5 selftests now checks both scenarios: (1) adding TCP-AO key _after_ TCP-MD5 key (2) adding TCP-MD5 key _after_ TCP-AO key - Added a ratelimited warning if TCP-AO key.ifindex doesn't match sk->sk_bound_dev_if - that will warn a user for potential VRF issues - tcp_v{4,6}_parse_md5_keys() now allows adding TCP-MD5 key with ifindex=0 and TCP_MD5SIG_FLAG_IFINDEX together with TCP-AO key from another VRF - Add TCP_AO_CMDF_AO_REQUIRED, which makes a socket TCP-AO only, rejecting TCP-MD5 keys or any unsigned TCP segments - Remove `tcpa_' prefix for UAPI structure members - UAPI cleanup: I've separated & renamed per-socket settings (such as ao_info flags + current/rnext set) from per-key changes: TCP_AO => TCP_AO_ADD_KEY TCP_AO_DEL => TCP_AO_DEL_KEY TCP_AO_GET => TCP_AO_GET_KEYS TCP_AO_MOD => TCP_AO_INFO, the structure is now valid for both getsockopt() and setsockopt(). - tcp_ao_current_rnext() was split up in order to fail earlier when sndid/rcvid specified can't be set, before anything was changed in ao_info - fetch current_key before dumping TCP-AO keys in getsockopt(TCP_AO_GET_KEYS): it may race with changing current_key by RX, which in result might produce a dump with no current_key for userspace. - instead of TCP_AO_CMDF_* flags, used bitfileds: the flags weren't shared between all TCP_AO_{ADD,GET,DEL}_KEY{,S}, so bitfields are more descriptive here - use READ_ONCE()/WRITE_ONCE() for current_key and rnext_key more consistently; document in comment the rules for accessing them - selftests: check all setsockopts()/getsockopts() support extending option structs Version 4: https://lore.kernel.org/all/20230215183335.800122-1-dima@arista.com/T/#u Changes from v3: - TCP_MD5 dynamic static key enable/disable patches merged separately [4] - crypto_pool patches were nacked [5], so instead this patch set extends TCP-MD5-sigpool to be used for TCP-AO as well as for TCP-MD5 - Added missing `static' for tcp_v6_ao_calc_key() (kernel test robot ) - Removed CONFIG_TCP_AO default=y and added "If unsure, say N." - Don't leak ao_info and don't create an unsigned TCP socket if there was a TCP-AO key during handshake, but it was removed from listening socket while the connection was being established - Migrate to use static_key_fast_inc_not_disabled() and check return code of static_branch_inc() - Change some return codes to EAFNOSUPPORT for error-pathes where family is neither AF_INET nor AF_INET6 - setsockopt()s on a closed/listen socket might have created stray ao_info, remove it if connect() is called with a correct TCP-MD5 key, the same for the reverse situation: remove md5sig_info straight away from the socket if it's going to be TCP-AO connection - IPv4-mapped-IPv6 addresses + selftest in fcnal-test.sh (by Salam) - fix using uninitialized sisn/disn from stack - it would only make non-SYN packets fail verification on a listen socket, which are not expected anyway (kernel test robot ) - implicit padding in UAPI TCP-AO structures converted to explicit (spotted-by David Laight) - Some selftests missed zero-initializers for uapi structs on stack - Removed tcp_ao_do_lookup_rcvid() and tcp_ao_do_lookup_sndid() in favor of unified tcp_ao_matched_key() - Disallowed setting current/rnext keys on listen sockets - that wasn't supported and didn't affect anything, cleanup for the UAPI - VRFs support for TCP-AO Version 3: https://lore.kernel.org/all/20221027204347.529913-1-dima@arista.com/T/#u Changes from v2: - Added more missing `static' declarations for local functions (kernel test robot ) - Building now with CONFIG_TCP_AO=n and CONFIG_TCP_MD5SIG=n (kernel test robot ) - Now setsockopt(TCP_AO) is allowed when it's TCP_LISTEN or TCP_CLOSE state OR the key added is not the first key on a socket (by Salam) - CONFIG_TCP_AO does not depend on CONFIG_TCP_MD5SIG anymore - Don't leak tcp_md5_needed static branch counter when TCP-MD5 key is modified/changed - TCP-AO lookups are dynamically enabled/disabled with static key when there is ao_info in the system (and when it is destroyed) - Wired SYN cookies up to TCP-AO (by Salam) - Fix verification for possible re-transmitted SYN packets (by Salam) - use sockopt_lock_sock() instead of lock_sock() (from v6.1 rebase, commit d51bbff2aba7) - use sockptr_t in getsockopt(TCP_AO_GET) (from v6.1 rebase, commit 34704ef024ae) - Fixed reallocating crypto_pool's scratch area by IPI while crypto_pool_get() was get by another CPU - selftests on older kernels (or with CONFIG_TCP_AO=n) should exit with SKIP, not FAIL (Shuah Khan ) - selftests that check interaction between TCP-AO and TCP-MD5 now SKIP when CONFIG_TCP_MD5SIG=n - Measured the performance of different hashing algorithms for TCP-AO and compare with TCP-MD5 performance. This is done with hacky patches to iperf (see [3]). At this moment I've done it in qemu/KVM with CPU affinities set on Intel(R) Core(TM) i7-7600U CPU @ 2.80GHz. No performance degradation was noticed before/after patches, but given the measures were done in a VM, without measuring it on a physical dut it only gives a hint of relative speed for different hash algorithms with TCP-AO. Here are results, averaging on 30 measures each: TCP: 3.51Gbits/sec TCP-MD5: 1.12Gbits/sec TCP-AO(HMAC(SHA1)): 1.53Gbits/sec TCP-AO(CMAC(AES128)): 621Mbits/sec TCP-AO(HMAC(SHA512)): 1.21Gbits/sec TCP-AO(HMAC(SHA384)): 1.20Gbits/sec TCP-AO(HMAC(SHA224)): 961Mbits/sec TCP-AO(HMAC(SHA3-512)): 157Mbits/sec TCP-AO(HMAC(RMD160)): 659Mbits/sec TCP-AO(HMAC(MD5): 1.12Gbits/sec (the last one is just for fun, but may make sense as it provides the same security as TCP-MD5, but allows multiple keys and a mechanism to change them from RFC5925) Version 2: https://lore.kernel.org/all/20220923201319.493208-1-dima@arista.com/T/#u Changes from v1: - Building now with CONFIG_IPV6=n (kernel test robot ) - Added missing static declarations for local functions (kernel test robot ) - Addressed static analyzer and review comments by Dan Carpenter (thanks, they were very useful!) - Fix elif without defined() for !CONFIG_TCP_AO - Recursively build selftests/net/tcp_ao (Shuah Khan), patches in: https://lore.kernel.org/all/20220919201958.279545-1-dima@arista.com/T/#u - Don't leak crypto_pool reference when TCP-MD5 key is modified/changed - Add TCP-AO support for nettest.c and fcnal-test.sh (will be used for VRF testing in later versions) Comparison between Leonard proposal and this (overview): https://lore.kernel.org/all/3cf03d51-74db-675c-b392-e4647fa5b5a6@arista.com/T/#u Version 1: https://lore.kernel.org/all/20220818170005.747015-1-dima@arista.com/T/#u This patchset implements the TCP-AO option as described in RFC5925. There is a request from industry to move away from TCP-MD5SIG and it seems the time is right to have a TCP-AO upstreamed. This TCP option is meant to replace the TCP MD5 option and address its shortcomings. Specifically, it provides more secure hashing, key rotation and support for long-lived connections (see the summary of TCP-AO advantages over TCP-MD5 in (1.3) of RFC5925). The patch series starts with six patches that are not specific to TCP-AO but implement a general crypto facility that we thought is useful to eliminate code duplication between TCP-MD5SIG and TCP-AO as well as other crypto users. These six patches are being submitted separately in a different patchset [1]. Including them here will show better the gain in code sharing. Next are 18 patches that implement the actual TCP-AO option, followed by patches implementing selftests. The patch set was written as a collaboration of three authors (in alphabetical order): Dmitry Safonov, Francesco Ruggeri and Salam Noureddine. Additional credits should be given to Prasad Koya, who was involved in early prototyping a few years back. There is also a separate submission done by Leonard Crestez whom we thank for his efforts getting an implementation of RFC5925 submitted for review upstream [2]. This is an independent implementation that makes different design decisions. For example, we chose a similar design to the TCP-MD5SIG implementation and used setsockopts to program per-socket keys, avoiding the extra complexity of managing a centralized key database in the kernel. A centralized database in the kernel has dubious benefits since it doesn’t eliminate per-socket setsockopts needed to specify which sockets need TCP-AO and what are the currently preferred keys. It also complicates traffic key caching and preventing deletion of in-use keys. In this implementation, a centralized database of keys can be thought of as living in user space and user applications would have to program those keys on matching sockets. On the server side, the user application programs keys (MKTS in TCP-AO nomenclature) on the listening socket for all peers that are expected to connect. Prefix matching on the peer address is supported. When a peer issues a successful connect, all the MKTs matching the IP address of the peer are copied to the newly created socket. On the active side, when a connect() is issued all MKTs that do not match the peer are deleted from the socket since they will never match the peer. This implementation uses three setsockopt()s for adding, deleting and modifying keys on a socket. All three setsockopt()s have extensive sanity checks that prevent inconsistencies in the keys on a given socket. A getsockopt() is provided to get key information from any given socket. Few things to note about this implementation: - Traffic keys are cached for established connections avoiding the cost of such calculation for each packet received or sent. - Great care has been taken to avoid deleting in-use MKTs as required by the RFC. - Any crypto algorithm supported by the Linux kernel can be used to calculate packet hashes. - Fastopen works with TCP-AO but hasn’t been tested extensively. - Tested for interop with other major networking vendors (on linux-4.19), including testing for key rotation and long lived connections. [1]: https://lore.kernel.org/all/20220726201600.1715505-1-dima@arista.com/ [2]: https://lore.kernel.org/all/cover.1658815925.git.cdleonard@gmail.com/ [3]: https://github.com/0x7f454c46/iperf/tree/tcp-md5-ao [4]: https://lore.kernel.org/all/166995421700.16716.17446147162780881407.git-patchwork-notify@kernel.org/T/#u [5]: https://lore.kernel.org/all/Y8kSkW4X4vQdFyOl@gondor.apana.org.au/T/#u Cc: Andy Lutomirski Cc: Ard Biesheuvel Cc: Bob Gilligan Cc: Dan Carpenter Cc: David Ahern Cc: David Laight Cc: "David S. Miller" Cc: Dmitry Safonov <0x7f454c46@gmail.com> Cc: Eric Biggers Cc: Eric Dumazet Cc: "Eric W. Biederman" Cc: Francesco Ruggeri Cc: Herbert Xu Cc: Hideaki YOSHIFUJI Cc: Ivan Delalande Cc: Jakub Kicinski Cc: Leonard Crestez Cc: Paolo Abeni Cc: Salam Noureddine Cc: netdev@vger.kernel.org Cc: linux-kernel@vger.kernel.org Dmitry Safonov (21): [draft] net/tcp: Prepare tcp_md5sig_pool for TCP-AO net/tcp: Add TCP-AO config and structures net/tcp: Introduce TCP_AO setsockopt()s net/tcp: Prevent TCP-MD5 with TCP-AO being set net/tcp: Calculate TCP-AO traffic keys net/tcp: Add TCP-AO sign to outgoing packets net/tcp: Add tcp_parse_auth_options() net/tcp: Add AO sign to RST packets net/tcp: Add TCP-AO sign to twsk net/tcp: Wire TCP-AO to request sockets net/tcp: Sign SYN-ACK segments with TCP-AO net/tcp: Verify inbound TCP-AO signed segments net/tcp: Add TCP-AO segments counters net/tcp: Add TCP-AO SNE support net/tcp: Add tcp_hash_fail() ratelimited logs net/tcp: Ignore specific ICMPs for TCP-AO connections net/tcp: Add option for TCP-AO to (not) hash header net/tcp: Add TCP-AO getsockopt()s net/tcp: Allow asynchronous delete for TCP-AO keys (MKTs) net/tcp-ao: Add static_key for TCP-AO net/tcp-ao: Wire up l3index to TCP-AO include/linux/sockptr.h | 23 + include/linux/tcp.h | 30 +- include/net/dropreason.h | 25 + include/net/tcp.h | 226 +++- include/net/tcp_ao.h | 317 ++++++ include/uapi/linux/snmp.h | 5 + include/uapi/linux/tcp.h | 97 ++ net/ipv4/Kconfig | 17 + net/ipv4/Makefile | 2 + net/ipv4/proc.c | 5 + net/ipv4/syncookies.c | 4 + net/ipv4/tcp.c | 226 ++-- net/ipv4/tcp_ao.c | 2127 +++++++++++++++++++++++++++++++++++++ net/ipv4/tcp_input.c | 104 +- net/ipv4/tcp_ipv4.c | 356 +++++-- net/ipv4/tcp_minisocks.c | 35 +- net/ipv4/tcp_output.c | 228 +++- net/ipv4/tcp_sigpool.c | 375 +++++++ net/ipv6/Makefile | 1 + net/ipv6/syncookies.c | 5 + net/ipv6/tcp_ao.c | 156 +++ net/ipv6/tcp_ipv6.c | 376 +++++-- 22 files changed, 4370 insertions(+), 370 deletions(-) create mode 100644 include/net/tcp_ao.h create mode 100644 net/ipv4/tcp_ao.c create mode 100644 net/ipv4/tcp_sigpool.c create mode 100644 net/ipv6/tcp_ao.c base-commit: 7e364e56293bb98cae1b55fd835f5991c4e96e7d