xref: /xnu-11215.81.4/bsd/netinet/ip_id.c (revision d4514f0bc1d3f944c22d92e68b646ac3fb40d452)
1*d4514f0bSApple OSS Distributions /*
2*d4514f0bSApple OSS Distributions  * Copyright (c) 2002-2024 Apple Inc. All rights reserved.
3*d4514f0bSApple OSS Distributions  *
4*d4514f0bSApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
5*d4514f0bSApple OSS Distributions  *
6*d4514f0bSApple OSS Distributions  * This file contains Original Code and/or Modifications of Original Code
7*d4514f0bSApple OSS Distributions  * as defined in and that are subject to the Apple Public Source License
8*d4514f0bSApple OSS Distributions  * Version 2.0 (the 'License'). You may not use this file except in
9*d4514f0bSApple OSS Distributions  * compliance with the License. The rights granted to you under the License
10*d4514f0bSApple OSS Distributions  * may not be used to create, or enable the creation or redistribution of,
11*d4514f0bSApple OSS Distributions  * unlawful or unlicensed copies of an Apple operating system, or to
12*d4514f0bSApple OSS Distributions  * circumvent, violate, or enable the circumvention or violation of, any
13*d4514f0bSApple OSS Distributions  * terms of an Apple operating system software license agreement.
14*d4514f0bSApple OSS Distributions  *
15*d4514f0bSApple OSS Distributions  * Please obtain a copy of the License at
16*d4514f0bSApple OSS Distributions  * http://www.opensource.apple.com/apsl/ and read it before using this file.
17*d4514f0bSApple OSS Distributions  *
18*d4514f0bSApple OSS Distributions  * The Original Code and all software distributed under the License are
19*d4514f0bSApple OSS Distributions  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
20*d4514f0bSApple OSS Distributions  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
21*d4514f0bSApple OSS Distributions  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
22*d4514f0bSApple OSS Distributions  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
23*d4514f0bSApple OSS Distributions  * Please see the License for the specific language governing rights and
24*d4514f0bSApple OSS Distributions  * limitations under the License.
25*d4514f0bSApple OSS Distributions  *
26*d4514f0bSApple OSS Distributions  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
27*d4514f0bSApple OSS Distributions  */
28*d4514f0bSApple OSS Distributions 
29*d4514f0bSApple OSS Distributions /*-
30*d4514f0bSApple OSS Distributions  * Copyright (c) 2008 Michael J. Silbersack.
31*d4514f0bSApple OSS Distributions  * All rights reserved.
32*d4514f0bSApple OSS Distributions  *
33*d4514f0bSApple OSS Distributions  * Redistribution and use in source and binary forms, with or without
34*d4514f0bSApple OSS Distributions  * modification, are permitted provided that the following conditions
35*d4514f0bSApple OSS Distributions  * are met:
36*d4514f0bSApple OSS Distributions  * 1. Redistributions of source code must retain the above copyright
37*d4514f0bSApple OSS Distributions  *    notice unmodified, this list of conditions, and the following
38*d4514f0bSApple OSS Distributions  *    disclaimer.
39*d4514f0bSApple OSS Distributions  * 2. Redistributions in binary form must reproduce the above copyright
40*d4514f0bSApple OSS Distributions  *    notice, this list of conditions and the following disclaimer in the
41*d4514f0bSApple OSS Distributions  *    documentation and/or other materials provided with the distribution.
42*d4514f0bSApple OSS Distributions  *
43*d4514f0bSApple OSS Distributions  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
44*d4514f0bSApple OSS Distributions  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
45*d4514f0bSApple OSS Distributions  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
46*d4514f0bSApple OSS Distributions  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
47*d4514f0bSApple OSS Distributions  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
48*d4514f0bSApple OSS Distributions  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
49*d4514f0bSApple OSS Distributions  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
50*d4514f0bSApple OSS Distributions  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
51*d4514f0bSApple OSS Distributions  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
52*d4514f0bSApple OSS Distributions  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
53*d4514f0bSApple OSS Distributions  */
54*d4514f0bSApple OSS Distributions #include <sys/kernel.h>
55*d4514f0bSApple OSS Distributions #include <netinet/ip_var.h>
56*d4514f0bSApple OSS Distributions #include <sys/random.h>
57*d4514f0bSApple OSS Distributions #include <dev/random/randomdev.h>
58*d4514f0bSApple OSS Distributions 
59*d4514f0bSApple OSS Distributions uint16_t
ip_randomid(uint64_t salt)60*d4514f0bSApple OSS Distributions ip_randomid(uint64_t salt)
61*d4514f0bSApple OSS Distributions {
62*d4514f0bSApple OSS Distributions 	uint16_t new_id;
63*d4514f0bSApple OSS Distributions 	/*
64*d4514f0bSApple OSS Distributions 	 * Mostly the salt value is heap or stack pointer value.
65*d4514f0bSApple OSS Distributions 	 * To avoid any chance of leaking address apply macro that
66*d4514f0bSApple OSS Distributions 	 * adds per-boot random number to it.
67*d4514f0bSApple OSS Distributions 	 */
68*d4514f0bSApple OSS Distributions 	uint64_t salt_tmp = VM_KERNEL_ADDRPERM(salt);
69*d4514f0bSApple OSS Distributions 
70*d4514f0bSApple OSS Distributions 	/*
71*d4514f0bSApple OSS Distributions 	 * When the passed salt values are addresses, it is possible some bits
72*d4514f0bSApple OSS Distributions 	 * to not change at all, for example some higher order bits may not change
73*d4514f0bSApple OSS Distributions 	 * and some lower order bits may be all 0s given particular alignment and object
74*d4514f0bSApple OSS Distributions 	 * sizes.
75*d4514f0bSApple OSS Distributions 	 * Therefore we compute a XOR'd 16bit value by considering all the bits
76*d4514f0bSApple OSS Distributions 	 * of the salt to increase the likelihood of it being different.
77*d4514f0bSApple OSS Distributions 	 */
78*d4514f0bSApple OSS Distributions 	uint16_t new_id_salt = (uint16_t)(((salt_tmp >> 48) ^ (salt_tmp >> 32) ^
79*d4514f0bSApple OSS Distributions 	    (salt_tmp >> 16) ^ salt_tmp) & 0xFF);
80*d4514f0bSApple OSS Distributions 
81*d4514f0bSApple OSS Distributions 	/* Avoid returning IP ID value of 0 */
82*d4514f0bSApple OSS Distributions 	do {
83*d4514f0bSApple OSS Distributions 		read_random(&new_id, sizeof(new_id));
84*d4514f0bSApple OSS Distributions 	} while (new_id == new_id_salt);
85*d4514f0bSApple OSS Distributions 
86*d4514f0bSApple OSS Distributions 	return new_id ^ new_id_salt;
87*d4514f0bSApple OSS Distributions }
88