ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: usr / include / bind9 / isc

/*
 * Copyright (C) Internet Systems Consortium, Inc. ("ISC")
 *
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/.
 *
 * See the COPYRIGHT file distributed with this work for additional
 * information regarding copyright ownership.
 */

#ifndef ISC_LFSR_H
#define ISC_LFSR_H 1

/*! \file isc/lfsr.h */

#include <isc/lang.h>
#include <isc/types.h>

typedef struct isc_lfsr isc_lfsr_t;

/*%
 * This function is called when reseeding is needed.  It is allowed to
 * modify any state in the LFSR in any way it sees fit OTHER THAN "bits".
 *
 * It MUST set "count" to a new value or the lfsr will never reseed again.
 *
 * Also, a reseed will never occur in the middle of an extraction.  This
 * is purely an optimization, and is probably what one would want.
 */
typedef void (*isc_lfsrreseed_t)(isc_lfsr_t *, void *);

/*%
 * The members of this structure can be used by the application, but care
 * needs to be taken to not change state once the lfsr is in operation.
 */
struct isc_lfsr {
	isc_uint32_t		state;	/*%< previous state */
	unsigned int		bits;	/*%< length */
	isc_uint32_t		tap;	/*%< bit taps */
	unsigned int		count;	/*%< reseed count (in BITS!) */
	isc_lfsrreseed_t	reseed;	/*%< reseed function */
	void		       *arg;	/*%< reseed function argument */
};

ISC_LANG_BEGINDECLS

void
isc_lfsr_init(isc_lfsr_t *lfsr, isc_uint32_t state, unsigned int bits,
		   isc_uint32_t tap, unsigned int count,
		   isc_lfsrreseed_t reseed, void *arg);
/*%<
 * Initialize an LFSR.
 *
 * Note:
 *
 *\li	Putting untrusted values into this function will cause the LFSR to
 *	generate (perhaps) non-maximal length sequences.
 *
 * Requires:
 *
 *\li	lfsr != NULL
 *
 *\li	8 <= bits <= 32
 *
 *\li	tap != 0
 */

void
isc_lfsr_generate(isc_lfsr_t *lfsr, void *data, unsigned int count);
/*%<
 * Returns "count" bytes of data from the LFSR.
 *
 * Requires:
 *
 *\li	lfsr be valid.
 *
 *\li	data != NULL.
 *
 *\li	count > 0.
 */

void
isc_lfsr_skip(isc_lfsr_t *lfsr, unsigned int skip);
/*%<
 * Skip "skip" states.
 *
 * Requires:
 *
 *\li	lfsr be valid.
 */

isc_uint32_t
isc_lfsr_generate32(isc_lfsr_t *lfsr1, isc_lfsr_t *lfsr2);
/*%<
 * Given two LFSRs, use the current state from each to skip entries in the
 * other.  The next states are then xor'd together and returned.
 *
 * WARNING:
 *
 *\li	This function is used only for very, very low security data, such
 *	as DNS message IDs where it is desired to have an unpredictable
 *	stream of bytes that are harder to predict than a simple flooding
 *	attack.
 *
 * Notes:
 *
 *\li	Since the current state from each of the LFSRs is used to skip
 *	state in the other, it is important that no state be leaked
 *	from either LFSR.
 *
 * Requires:
 *
 *\li	lfsr1 and lfsr2 be valid.
 *
 *\li	1 <= skipbits <= 31
 */

ISC_LANG_ENDDECLS

#endif /* ISC_LFSR_H */

[-] netscope.h [edit]
[-] taskpool.h [edit]
[-] netdb.h [edit]
[-] md5.h [edit]
[-] file.h [edit]
[-] version.h [edit]
[-] int.h [edit]
[-] sha2.h [edit]
[-] region.h [edit]
[-] aes.h [edit]
[-] string.h [edit]
[-] socket.h [edit]
[-] keyboard.h [edit]
[-] base32.h [edit]
[-] bufferlist.h [edit]
[-] iterated_hash.h [edit]
[-] magic.h [edit]
[-] tm.h [edit]
[-] serial.h [edit]
[-] errno2result.h [edit]
[-] resource.h [edit]
[-] stats.h [edit]
[+] ..
[-] heap.h [edit]
[-] base64.h [edit]
[-] ratelimiter.h [edit]
[-] stdtime.h [edit]
[-] mutexblock.h [edit]
[-] sockaddr.h [edit]
[-] mem.h [edit]
[-] platform.h [edit]
[-] errno.h [edit]
[-] regex.h [edit]
[-] hex.h [edit]
[-] result.h [edit]
[-] radix.h [edit]
[-] crc64.h [edit]
[-] atomic.h [edit]
[-] fsaccess.h [edit]
[-] thread.h [edit]
[-] stat.h [edit]
[-] xml.h [edit]
[-] boolean.h [edit]
[-] ht.h [edit]
[-] lang.h [edit]
[-] offset.h [edit]
[-] log.h [edit]
[-] refcount.h [edit]
[-] time.h [edit]
[-] bind9.h [edit]
[-] quota.h [edit]
[-] httpd.h [edit]
[-] strerror.h [edit]
[-] hash.h [edit]
[-] types.h [edit]
[-] eventclass.h [edit]
[-] hmacsha.h [edit]
[-] pool.h [edit]
[-] task.h [edit]
[-] counter.h [edit]
[-] msgs.h [edit]
[-] stdlib.h [edit]
[-] syslog.h [edit]
[-] likely.h [edit]
[-] sha1.h [edit]
[-] timer.h [edit]
[-] lfsr.h [edit]
[-] safe.h [edit]
[-] stdio.h [edit]
[-] os.h [edit]
[-] condition.h [edit]
[-] rwlock.h [edit]
[-] meminfo.h [edit]
[-] symtab.h [edit]
[-] mutex.h [edit]
[-] print.h [edit]
[-] backtrace.h [edit]
[-] json.h [edit]
[-] ondestroy.h [edit]
[-] formatcheck.h [edit]
[-] event.h [edit]
[-] once.h [edit]
[-] net.h [edit]
[-] error.h [edit]
[-] entropy.h [edit]
[-] parseint.h [edit]
[-] app.h [edit]
[-] lib.h [edit]
[-] assertions.h [edit]
[-] commandline.h [edit]
[-] msgcat.h [edit]
[-] lex.h [edit]
[-] hmacmd5.h [edit]
[-] interfaceiter.h [edit]
[-] netaddr.h [edit]
[-] random.h [edit]
[-] dir.h [edit]
[-] list.h [edit]
[-] util.h [edit]
[-] queue.h [edit]
[-] portset.h [edit]
[-] deprecated.h [edit]
[-] buffer.h [edit]
[-] resultclass.h [edit]