ipv6: sr: Simplify and optimize HMAC calculations
Subsystems (4)
v2 cover ipv6: sr: Simplify and optimize HMAC calculations
This series simplifies and optimizes the HMAC calculations in IPv6 Segment Routing.
Changed in v2:
- Rebased on top of latest net-next. Dropped "ipv6: sr: Fix MAC comparison to be constant-time" since it was upstreamed already. Moved key preparation to seg6_hmac_info_add().
Eric Biggers (2):
ipv6: sr: Use HMAC-SHA1 and HMAC-SHA256 library functions
ipv6: sr: Prepare HMAC key ahead of time
include/net/seg6_hmac.h | 20 ++-- net/ipv6/Kconfig | 7 +- net/ipv6/seg6.c | 7 -- net/ipv6/seg6_hmac.c | 211 ++++++---------------------------------- 4 files changed, 42 insertions(+), 203 deletions(-)
base-commit: b1c92cdf5af3198e8fbc1345a80e2a1dff386c02
Signature · 1 line
2.50.1
PATCH v2 1/2 ipv6: sr: Use HMAC-SHA1 and HMAC-SHA256 library functions
Use the HMAC-SHA1 and HMAC-SHA256 library functions instead of crypto_shash. This is simpler and faster. Pre-allocating per-CPU hash transformation objects and descriptors is no longer needed, and a microbenchmark on x86_64 shows seg6_hmac_compute() (with HMAC-SHA256) dropping from ~2494 cycles to ~1978 cycles, a 20% improvement.
--- include/net/seg6_hmac.h | 12 --- net/ipv6/Kconfig | 7 +- net/ipv6/seg6.c | 7 -- net/ipv6/seg6_hmac.c | 207 ++++++---------------------------------- 4 files changed, 30 insertions(+), 203 deletions(-)
include/net/seg6_hmac.h +0 -12
@@ -17,11 +17,10 @@#include <linux/route.h> #include <net/seg6.h> #include <linux/seg6_hmac.h> #include <linux/rhashtable-types.h> -#define SEG6_HMAC_MAX_DIGESTSIZE 160#define SEG6_HMAC_RING_SIZE 256struct seg6_hmac_info {struct rhash_head node;struct rcu_head rcu;
@@ -30,17 +29,10 @@ struct seg6_hmac_info {char secret[SEG6_HMAC_SECRET_LEN ];u8 slen;u8 alg_id; }; -struct seg6_hmac_algo { -u8 alg_id; -char name[64 ]; -struct crypto_shash *__percpu *tfms; -struct shash_desc *__percpu *shashs; -}; -extern int seg6_hmac_compute (struct seg6_hmac_info *hinfo,struct ipv6_sr_hdr *hdr,struct in6_addr *saddr,u8 *output);extern struct seg6_hmac_info *seg6_hmac_info_lookup (struct net *net,u32 key); extern int seg6_hmac_info_add(struct net *net, u32 key,
@@ -48,17 +40,13 @@ extern int seg6_hmac_info_add(struct net *net, u32 key,extern int seg6_hmac_info_del (struct net *net,u32 key);extern int seg6_push_hmac (struct net *net,struct in6_addr *saddr,struct ipv6_sr_hdr *srh);extern bool seg6_hmac_validate_skb (struct sk_buff *skb);#ifdef CONFIG_IPV6_SEG6_HMAC -extern int seg6_hmac_init (void ); -extern void seg6_hmac_exit (void );extern int seg6_hmac_net_init (struct net *net);extern void seg6_hmac_net_exit (struct net *net);#else -static inline int seg6_hmac_init (void ) {return 0 ; } -static inline void seg6_hmac_exit (void ) {}static inline int seg6_hmac_net_init (struct net *net) {return 0 ; }static inline void seg6_hmac_net_exit (struct net *net) {}#endif #endif
net/ipv6/Kconfig +3 -4
@@ -302,14 +302,13 @@ config IPV6_SEG6_LWTUNNEL If unsure, say N. config IPV6_SEG6_HMAC bool "IPv6: Segment Routing HMAC support" depends on IPV6 - select CRYPTO - select CRYPTO_HMAC - select CRYPTO_SHA1 - select CRYPTO_SHA256 + select CRYPTO_LIB_SHA1 + select CRYPTO_LIB_SHA256 + select CRYPTO_LIB_UTILS help Support for HMAC signature generation and verification of SR-enabled packets. If unsure, say N.
net/ipv6/seg6.c +0 -7
@@ -520,20 +520,14 @@ int __init seg6_init(void) err =seg6_local_init ();if (err) goto out_unregister_iptun; - err =seg6_hmac_init (); -if (err) - goto out_unregister_seg6; -pr_info ("Segment Routing with IPv6\n" ); out:return err; -out_unregister_seg6: -seg6_local_exit (); out_unregister_iptun:seg6_iptunnel_exit (); out_unregister_genl:genl_unregister_family (&seg6_genl_family); out_unregister_pernet:
@@ -541,11 +535,10 @@ int __init seg6_init(void) goto out; }void seg6_exit (void ) { -seg6_hmac_exit ();seg6_local_exit ();seg6_iptunnel_exit ();genl_unregister_family (&seg6_genl_family);unregister_pernet_subsys (&ip6_segments_ops); }
net/ipv6/seg6_hmac.c +27 -180
293 lines not on this page · raw message
Signature · 1 line
2.50.1
PATCH v2 2/2 ipv6: sr: Prepare HMAC key ahead of time
In reply to Eric BiggersPrepare the HMAC key when it is added to the kernel, instead of preparing it implicitly for every packet. This significantly improves the performance of seg6_hmac_compute(). A microbenchmark on x86_64 shows seg6_hmac_compute() (with HMAC-SHA256) dropping from ~1978 cycles to ~1419 cycles, a 28% improvement.
The size of 'struct seg6_hmac_info' increases by 128 bytes, but that should be fine, since there should not be a massive number of keys.
--- include/net/seg6_hmac.h | 8 ++++++++ net/ipv6/seg6_hmac.c | 14 +++++++++----- 2 files changed, 17 insertions(+), 5 deletions(-)
include/net/seg6_hmac.h +8 -0
@@ -7,10 +7,12 @@*/ #ifndef _NET_SEG6_HMAC_H#define _NET_SEG6_HMAC_H +#include <crypto/sha1.h> +#include <crypto/sha2.h> #include <net/flow.h> #include <net/ip6_fib.h> #include <net/sock.h> #include <linux/ip.h> #include <linux/ipv6.h>
@@ -24,13 +26,19 @@struct seg6_hmac_info {struct rhash_head node;struct rcu_head rcu;u32 hmackeyid; +/* The raw key, kept only so it can be returned back to userspace */ char secret[SEG6_HMAC_SECRET_LEN ];u8 slen;u8 alg_id; +/* The prepared key, which the calculations actually use */ +union { +struct hmac_sha1_key sha1; +struct hmac_sha256_key sha256; + } key; };extern int seg6_hmac_compute (struct seg6_hmac_info *hinfo,struct ipv6_sr_hdr *hdr,struct in6_addr *saddr,u8 *output);
net/ipv6/seg6_hmac.c +9 -5
@@ -146,23 +146,22 @@ int seg6_hmac_compute(struct seg6_hmac_info *hinfo, struct ipv6_sr_hdr *hdr, off +=16 ; }switch (hinfo->alg_id) {case SEG6_HMAC_ALGO_SHA1 : -hmac_sha1_usingrawkey (hinfo->secret, hinfo->slen, ring, plen, - output); +hmac_sha1 (&hinfo->key.sha1, ring, plen, output);static_assert (SEG6_HMAC_FIELD_LEN >SHA1_DIGEST_SIZE );memset (&output[SHA1_DIGEST_SIZE ],0 ,SEG6_HMAC_FIELD_LEN -SHA1_DIGEST_SIZE );break ;case SEG6_HMAC_ALGO_SHA256 : -hmac_sha256_usingrawkey (hinfo->secret, hinfo->slen, ring, plen, - output); +hmac_sha256 (&hinfo->key.sha256, ring, plen, output);static_assert (SEG6_HMAC_FIELD_LEN ==SHA256_DIGEST_SIZE );break ;default : - ret = -ENOENT ; +WARN_ON_ONCE (1 ); + ret = -EINVAL ;break ; }local_unlock_nested_bh (&hmac_storage.bh_lock);local_bh_enable ();return ret;
@@ -236,11 +235,16 @@ int seg6_hmac_info_add(struct net *net, u32 key, struct seg6_hmac_info *hinfo)struct seg6_pernet_data *sdata =seg6_pernet (net);int err;switch (hinfo->alg_id) {case SEG6_HMAC_ALGO_SHA1 : +hmac_sha1_preparekey (&hinfo->key.sha1, + hinfo->secret, hinfo->slen); +break ;case SEG6_HMAC_ALGO_SHA256 : +hmac_sha256_preparekey (&hinfo->key.sha256, + hinfo->secret, hinfo->slen);break ;default :return -EINVAL ; }
Signature · 1 line
2.50.1
This series was applied to netdev/net-next.git (main) by Jakub Kicinski <[email protected]>:
Hello:
This series was applied to netdev/net-next.git (main) by Jakub Kicinski <[email protected]>:
Quoted 9 lines · On Sat, 23 Aug 2025 21:36:42 -0400 you wrote:
This series simplifies and optimizes the HMAC calculations in IPv6 Segment Routing.
Changed in v2:
- Rebased on top of latest net-next. Dropped "ipv6: sr: Fix MAC comparison to be constant-time" since it was upstreamed already. Moved key preparation toseg6_hmac_info_add().[...]
Here is the summary with links:
- [net-next,v2,1/2] ipv6: sr: Use HMAC-SHA1 and HMAC-SHA256 library functions
https://git.kernel.org/netdev/net-next/c/095928e7d801 - [net-next,v2,2/2] ipv6: sr: Prepare HMAC key ahead of time https://git.kernel.org/netdev/net-next/c/fe6006568904
You are awesome, thank you!
Signature · 2 lines
Deet-doot-dot, I am a bot. https://korg.docs.kernel.org/patchwork/pwbot.html