src/cidr.cpp

   1 /*
   2  * InspIRCd -- Internet Relay Chat Daemon
   3  *
   4  *   Copyright (C) 2009 Daniel De Graaf <danieldg@inspircd.org>
   5  *   Copyright (C) 2008 Craig Edwards <craigedwards@brainbox.cc>
   6  *   Copyright (C) 2008 Robin Burchell <robin+git@viroteck.net>
   7  *
   8  * This file is part of InspIRCd.  InspIRCd is free software: you can
   9  * redistribute it and/or modify it under the terms of the GNU General Public
  10  * License as published by the Free Software Foundation, version 2.
  11  *
  12  * This program is distributed in the hope that it will be useful, but WITHOUT
  13  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  14  * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
  15  * details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
  19  */
  20
  21
  22 #include "inspircd.h"
  23
  24 /* Used when comparing CIDR masks for the modulus bits left over.
  25  * A lot of ircd's seem to do this:
  26  * ((-1) << (8 - (mask % 8)))
  27  * But imho, it sucks in comparison to a nice neat lookup table.
  28  */
  29 const unsigned char inverted_bits[8] = {        0x00, /* 00000000 - 0 bits - never actually used */
  30                                 0x80, /* 10000000 - 1 bits */
  31                                 0xC0, /* 11000000 - 2 bits */
  32                                 0xE0, /* 11100000 - 3 bits */
  33                                 0xF0, /* 11110000 - 4 bits */
  34                                 0xF8, /* 11111000 - 5 bits */
  35                                 0xFC, /* 11111100 - 6 bits */
  36                                 0xFE  /* 11111110 - 7 bits */
  37 };
  38
  39
  40 /* Match CIDR strings, e.g. 127.0.0.1 to 127.0.0.0/8 or 3ffe:1:5:6::8 to 3ffe:1::0/32
  41  * If you have a lot of hosts to match, youre probably better off building your mask once
  42  * and then using the lower level MatchCIDRBits directly.
  43  *
  44  * This will also attempt to match any leading usernames or nicknames on the mask, using
  45  * match(), when match_with_username is true.
  46  */
  47 bool irc::sockets::MatchCIDR(const std::string &address, const std::string &cidr_mask, bool match_with_username)
  48 {
  49         std::string address_copy;
  50         std::string cidr_copy;
  51
  52         /* The caller is trying to match ident@<mask>/bits.
  53          * Chop off the ident@ portion, use match() on it
  54          * seperately.
  55          */
  56         if (match_with_username)
  57         {
  58                 /* Use strchr not strrchr, because its going to be nearer to the left */
  59                 std::string::size_type username_mask_pos = cidr_mask.rfind('@');
  60                 std::string::size_type username_addr_pos = address.rfind('@');
  61
  62                 /* Both strings have an @ symbol in them */
  63                 if (username_mask_pos != std::string::npos && username_addr_pos != std::string::npos)
  64                 {
  65                         /* Try and match() the strings before the @
  66                          * symbols, and recursively call MatchCIDR without
  67                          * username matching enabled to match the host part.
  68                          */
  69                         return (InspIRCd::Match(address.substr(0, username_addr_pos), cidr_mask.substr(0, username_mask_pos), ascii_case_insensitive_map) &&
  70                                         MatchCIDR(address.substr(username_addr_pos + 1), cidr_mask.substr(username_mask_pos + 1), false));
  71                 }
  72                 else
  73                 {
  74                         address_copy = address.substr(username_addr_pos + 1);
  75                         cidr_copy = cidr_mask.substr(username_mask_pos + 1);
  76                 }
  77         }
  78         else
  79         {
  80                 address_copy.assign(address);
  81                 cidr_copy.assign(cidr_mask);
  82         }
  83
  84         if (cidr_copy.find('/') == std::string::npos)
  85                 return false;
  86
  87         irc::sockets::sockaddrs addr;
  88         irc::sockets::aptosa(address_copy, 0, addr);
  89
  90         irc::sockets::cidr_mask mask(cidr_copy);
  91         irc::sockets::cidr_mask mask2(addr, mask.length);
  92
  93         return mask == mask2;
  94 }