1f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project/* 2f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * Dropbear - a SSH2 server 3f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * SSH client implementation 4f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * 5f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * Copyright (c) 2002,2003 Matt Johnston 6f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * Copyright (c) 2004 by Mihnea Stoenescu 7f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * All rights reserved. 8f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * 9f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * Permission is hereby granted, free of charge, to any person obtaining a copy 10f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * of this software and associated documentation files (the "Software"), to deal 11f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * in the Software without restriction, including without limitation the rights 12f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 13f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * copies of the Software, and to permit persons to whom the Software is 14f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * furnished to do so, subject to the following conditions: 15f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * 16f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * The above copyright notice and this permission notice shall be included in 17f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * all copies or substantial portions of the Software. 18f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * 19f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 20f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 21f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 22f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 23f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 24f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 25f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * SOFTWARE. */ 26f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 27f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project#include "algo.h" 28f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project#include "dbutil.h" 29f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 30f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project/* match the first algorithm in the comma-separated list in buf which is 31f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * also in localalgos[], or return NULL on failure. 32f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * (*goodguess) is set to 1 if the preferred client/server algos match, 33f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * 0 otherwise. This is used for checking if the kexalgo/hostkeyalgos are 34f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * guessed correctly */ 35f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Projectalgo_type * svr_buf_match_algo(buffer* buf, algo_type localalgos[], 36f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project int *goodguess) 37f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project{ 38f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 39f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project unsigned char * algolist = NULL; 40f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project unsigned char * remotealgos[MAX_PROPOSED_ALGO]; 41f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project unsigned int len; 42f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project unsigned int count, i, j; 43f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project algo_type * ret = NULL; 44f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 45f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project *goodguess = 0; 46f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 47f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* get the comma-separated list from the buffer ie "algo1,algo2,algo3" */ 48f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project algolist = buf_getstring(buf, &len); 49f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* Debug this */ 50f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project TRACE(("buf_match_algo: %s", algolist)) 51f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project if (len > MAX_PROPOSED_ALGO*(MAX_NAME_LEN+1)) { 52f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project goto out; /* just a sanity check, no other use */ 53f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 54f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 55f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* remotealgos will contain a list of the strings parsed out */ 56f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* We will have at least one string (even if it's just "") */ 57f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project remotealgos[0] = algolist; 58f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project count = 1; 59f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* Iterate through, replacing ','s with NULs, to split it into 60f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project * words. */ 61f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project for (i = 0; i < len; i++) { 62f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project if (algolist[i] == '\0') { 63f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* someone is trying something strange */ 64f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project goto out; 65f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 66f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project if (algolist[i] == ',') { 67f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project algolist[i] = '\0'; 68f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project remotealgos[count] = &algolist[i+1]; 69f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project count++; 70f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 71f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project if (count == MAX_PROPOSED_ALGO) { 72f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project break; 73f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 74f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 75f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 76f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* iterate and find the first match */ 77f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project for (i = 0; i < count; i++) { 78f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 79f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project len = strlen(remotealgos[i]); 80f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 81f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project for (j = 0; localalgos[j].name != NULL; j++) { 82f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project if (localalgos[j].usable) { 83f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project if (len == strlen(localalgos[j].name) && 84f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project strncmp(localalgos[j].name, remotealgos[i], len) == 0) { 85f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* set if it was a good guess */ 86f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project if (i == 0 && j == 0) { 87f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project *goodguess = 1; 88f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 89f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project /* set the algo to return */ 90f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project ret = &localalgos[j]; 91f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project goto out; 92f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 93f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 94f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 95f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project } 96f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project 97f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Projectout: 98f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project m_free(algolist); 99f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project return ret; 100f7fc46c63fdc8f39234fea409b8dbe116d73ebf8The Android Open Source Project} 101