index : linux	frominto-error master
	Contrib clone of linux	matthias

summaryrefslogtreecommitdiffstats

log msg author committer range

path: root/lib/idr.c

Age	Commit message (Expand)	Author
2010-02-22	idr: fix a critical misallocation bug, take#2	Tejun Heo
2010-02-04	idr: revert misallocation bug fix	Tejun Heo
2010-02-02	idr: fix a critical misallocation bug	Tejun Heo
2009-12-04	tree-wide: fix some typos and punctuation in comments	Thadeu Lima de Souza Cascardo
2009-04-02	cgroup: CSS ID support	KAMEZAWA Hiroyuki
2009-03-10	idr: make idr_remove_all() do removal -before- free_layer()	Paul E. McKenney
2009-01-15	lib/idr.c: use kmem_cache_zalloc() for the idr_layer cache	Andrew Morton
2009-01-15	idr: fix wrong kernel-doc	Li Zefan
2008-12-10	lib/idr.c: Fix bug introduced by RCU fix	Manfred Spraul
2008-12-01	lib/idr.c: fix rcu related race with idr_find	Manfred Spraul
2008-07-26	SL*B: drop kmem cache argument from constructor	Alexey Dobriyan
2008-07-25	idr: make idr_remove rcu-safe	Nadia Derbey
2008-07-25	idr: make idr_find rcu-safe	Nadia Derbey
2008-07-25	idr: make idr_get_new* rcu-safe	Nadia Derbey
2008-07-25	idr: error checking factorization	Nadia Derbey
2008-07-25	idr: fix a printk call	Nadia Derbey
2008-07-25	idr: rename some of the idr APIs internal routines	Nadia Derbey
2008-05-01	idr: fix idr_remove()	Nadia Derbey
2008-04-29	idr: create idr_layer_cache at boot time	Akinobu Mita
2007-10-17	Slab API: remove useless ctor parameter and reorder parameters	Christoph Lameter
2007-10-14	more low-hanging fruits - kernel, fs, lib signedness	Al Viro
2007-07-31	idr_remove_all: kill unused variable	Oleg Nesterov
2007-07-20	mm: Remove slab destructors from kmem_cache_create().	Paul Mundt
2007-07-16	lib: add idr_remove_all	Kristian Hoegsberg
2007-07-16	lib: add idr_for_each()	Kristian Hoegsberg
2007-07-11	ida: implement idr based id allocator	Tejun Heo
2007-07-11	idr: separate out idr_mark_full()	Tejun Heo
2007-07-11	idr: fix obscure bug in allocation path	Tejun Heo
2007-02-11	[PATCH] Numerous fixes to kernel-doc info in source files.	Robert P. J. Day
2006-12-07	[PATCH] slab: remove kmem_cache_t	Christoph Lameter
2006-07-14	[PATCH] Convert idr's internal locking to _irqsave variant	Roland Dreier
2006-06-26	[PATCH] lib: add idr_replace	Jeff Mahoney
2006-06-25	[PATCH] fix race in idr code	Sonny Rao
2005-10-30	[PATCH] Whitespace and CodingStyle cleanup for lib/idr.c	Jesper Juhl
2005-10-28	[PATCH] gfp_t: lib/*	Al Viro
2005-10-23	[PATCH] inotify/idr leak fix	Andrew Morton
2005-08-26	[PATCH] Document idr_get_new_above() semantics, update inotify	John McCutchan
2005-06-21	[PATCH] coverity: idr_get_new_above_int() overrun fix	Zaur Kambarov
2005-04-16	Linux-2.6.12-rc2	Linus Torvalds

• [prev]

generated by cgit v1.2.3 (git 2.25.1) at 2024-09-07 03:52:43 +0000

/* $OpenBSD: kex.c,v 1.98 2014/02/02 03:44:31 djm Exp $ */
/*
 * Copyright (c) 2000, 2001 Markus Friedl.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */

#include "includes.h"

#include <sys/param.h>

#include <signal.h>
#include <stdarg.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include <openssl/crypto.h>

#include "xmalloc.h"
#include "ssh2.h"
#include "buffer.h"
#include "packet.h"
#include "compat.h"
#include "cipher.h"
#include "key.h"
#include "kex.h"
#include "log.h"
#include "mac.h"
#include "match.h"
#include "dispatch.h"
#include "monitor.h"
#include "roaming.h"
#include "digest.h"

#if OPENSSL_VERSION_NUMBER >= 0x00907000L
# if defined(HAVE_EVP_SHA256)
# define evp_ssh_sha256 EVP_sha256
# else
extern const EVP_MD *evp_ssh_sha256(void);
# endif
#endif

/* prototype */
static void kex_kexinit_finish(Kex *);
static void kex_choose_conf(Kex *);

struct kexalg {
	char *name;
	int type;
	int ec_nid;
	int hash_alg;
};
static const struct kexalg kexalgs[] = {
	{ KEX_DH1, KEX_DH_GRP1_SHA1, 0, SSH_DIGEST_SHA1 },
	{ KEX_DH14, KEX_DH_GRP14_SHA1, 0, SSH_DIGEST_SHA1 },
	{ KEX_DHGEX_SHA1, KEX_DH_GEX_SHA1, 0, SSH_DIGEST_SHA1 },
#ifdef HAVE_EVP_SHA256
	{ KEX_DHGEX_SHA256, KEX_DH_GEX_SHA256, 0, SSH_DIGEST_SHA256 },
#endif
#ifdef OPENSSL_HAS_ECC
	{ KEX_ECDH_SHA2_NISTP256, KEX_ECDH_SHA2,
	    NID_X9_62_prime256v1, SSH_DIGEST_SHA256 },
	{ KEX_ECDH_SHA2_NISTP384, KEX_ECDH_SHA2, NID_secp384r1,
	    SSH_DIGEST_SHA384 },
# ifdef OPENSSL_HAS_NISTP521
	{ KEX_ECDH_SHA2_NISTP521, KEX_ECDH_SHA2, NID_secp521r1,
	    SSH_DIGEST_SHA512 },
# endif
#endif
	{ KEX_DH1, KEX_DH_GRP1_SHA1, 0, SSH_DIGEST_SHA1 },
#ifdef HAVE_EVP_SHA256
	{ KEX_CURVE25519_SHA256, KEX_C25519_SHA256, 0, SSH_DIGEST_SHA256 },
#endif
	{ NULL, -1, -1, -1},
};

char *
kex_alg_list(char sep)
{
	char *ret = NULL;
	size_t nlen, rlen = 0;
	const struct kexalg *k;

	for (k = kexalgs; k->name != NULL; k++) {
		if (ret != NULL)
			ret[rlen++] = sep;
		nlen = strlen(k->name);
		ret = xrealloc(ret, 1, rlen + nlen + 2);
		memcpy(ret + rlen, k->name, nlen + 1);
		rlen += nlen;
	}
	return ret;
}

static const struct kexalg *
kex_alg_by_name(const char *name)
{
	const struct kexalg *k;

	for (k = kexalgs; k->name != NULL; k++) {
		if (strcmp(k->name, name) == 0)
			return k;
	}
	return NULL;
}

/* Validate KEX method name list */
int
kex_names_valid(const char *names)
{
	char *s, *cp, *p;

	if (names == NULL || strcmp(names, "") == 0)
		return 0;
	s = cp = xstrdup(names);
	for ((p = strsep(&cp, ",")); p && *p != '\0';
	    (p = strsep(&cp, ","))) {
		if (kex_alg_by_name(p) == NULL) {
			error("Unsupported KEX algorithm \"%.100s\"", p);
			free(s);
			return 0;
		}
	}
	debug3("kex names ok: [%s]", names);
	free(s);
	return 1;
}

/* put algorithm proposal into buffer */
static void
kex_prop2buf(Buffer *b, char *proposal[PROPOSAL_MAX])
{
	u_int i;

	buffer_clear(b);
	/*
	 * add a dummy cookie, the cookie will be overwritten by
	 * kex_send_kexinit(), each time a kexinit is set
	 */
	for (i = 0; i < KEX_COOKIE_LEN; i++)
		buffer_put_char(b, 0);
	for (i = 0; i < PROPOSAL_MAX; i++)
		buffer_put_cstring(b, proposal[i]);
	buffer_put_char(b, 0);			/* first_kex_packet_follows */
	buffer_put_int(b, 0);			/* uint32 reserved */
}

/* parse buffer and return algorithm proposal */
static char **
kex_buf2prop(Buffer *raw, int *first_kex_follows)
{
	Buffer b;
	u_int i;
	char **proposal;

	proposal = xcalloc(PROPOSAL_MAX, sizeof(char *));

	buffer_init(&b);
	buffer_append(&b, buffer_ptr(raw), buffer_len(raw));
	/* skip cookie */
	for (i = 0; i < KEX_COOKIE_LEN; i++)
		buffer_get_char(&b);
	/* extract kex init proposal strings */
	for (i = 0; i < PROPOSAL_MAX; i++) {
		proposal[i] = buffer_get_cstring(&b,NULL);
		debug2("kex_parse_kexinit: %s", proposal[i]);
	}
	/* first kex follows / reserved */
	i = buffer_get_char(&b);
	if (first_kex_follows != NULL)
		*first_kex_follows = i;
	debug2("kex_parse_kexinit: first_kex_follows %d ", i);
	i = buffer_get_int(&b);
	debug2("kex_parse_kexinit: reserved %u ", i);
	buffer_free(&b);
	return proposal;
}

static void
kex_prop_free(char **proposal)
{
	u_int i;

	for