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