smbd: Save 3 lines

[Samba.git] / libcli / security / util_sid.c

/*
   Unix SMB/CIFS implementation.
   Samba utility functions
   Copyright (C) Andrew Tridgell                1992-1998
   Copyright (C) Luke Kenneth Caseson Leighton  1998-1999
   Copyright (C) Jeremy Allison                 1999
   Copyright (C) Stefan (metze) Metzmacher      2002
   Copyright (C) Simo Sorce                     2002
   Copyright (C) Jim McDonough <jmcd@us.ibm.com> 2005
   Copyright (C) Andrew Bartlett                2010

   This program is free software; you can redistribute it and/or modify
   it under the terms of the GNU General Public License as published by
   the Free Software Foundation; either version 3 of the License, or
   (at your option) any later version.

   This program is distributed in the hope that it will be useful,
   but WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   GNU General Public License for more details.

   You should have received a copy of the GNU General Public License
   along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

#include "replace.h"
#include "lib/util/samba_util.h"
#include "../librpc/gen_ndr/ndr_security.h"
#include "../librpc/gen_ndr/netlogon.h"
#include "../libcli/security/security.h"
#include "auth/auth.h"


#undef strcasecmp
#undef strncasecmp

/*
 * Some useful sids, more well known sids can be found at
 * http://support.microsoft.com/kb/243330/EN-US/
 */


/* S-1-1 */
const struct dom_sid global_sid_World_Domain =               /* Everyone domain */
{ 1, 0, {0,0,0,0,0,1}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-1-0 */
const struct dom_sid global_sid_World =                      /* Everyone */
{ 1, 1, {0,0,0,0,0,1}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-2 */
const struct dom_sid global_sid_Local_Authority =            /* Local Authority */
{ 1, 0, {0,0,0,0,0,2}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-3 */
const struct dom_sid global_sid_Creator_Owner_Domain =       /* Creator Owner domain */
{ 1, 0, {0,0,0,0,0,3}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5 */
const struct dom_sid global_sid_NT_Authority =                  /* NT Authority */
{ 1, 0, {0,0,0,0,0,5}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-18 */
const struct dom_sid global_sid_System =                        /* System */
{ 1, 1, {0,0,0,0,0,5}, {18,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-0-0 */
const struct dom_sid global_sid_NULL =                          /* NULL sid */
{ 1, 1, {0,0,0,0,0,0}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-10 */
const struct dom_sid global_sid_Self =                          /* SELF */
{ 1, 1, {0,0,0,0,0,5}, {10,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-11 */
const struct dom_sid global_sid_Authenticated_Users =   /* All authenticated rids */
{ 1, 1, {0,0,0,0,0,5}, {11,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
#if 0
/* for documentation S-1-5-12 */
const struct dom_sid global_sid_Restricted =                    /* Restricted Code */
{ 1, 1, {0,0,0,0,0,5}, {12,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
#endif

/* S-1-18 */
const struct dom_sid global_sid_Asserted_Identity =       /* Asserted Identity */
{ 1, 0, {0,0,0,0,0,18}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-18-1 */
const struct dom_sid global_sid_Asserted_Identity_Authentication_Authority =    /* Asserted Identity Authentication Authority */
{ 1, 1, {0,0,0,0,0,18}, {1,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-18-2 */
const struct dom_sid global_sid_Asserted_Identity_Service =     /* Asserted Identity Service */
{ 1, 1, {0,0,0,0,0,18}, {2,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};

/* S-1-18-3 */
const struct dom_sid global_sid_Fresh_Public_Key_Identity =     /* Fresh Public Key Identity */
{ 1, 1, {0,0,0,0,0,18}, {3,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};

/* S-1-5-2 */
const struct dom_sid global_sid_Network =                       /* Network rids */
{ 1, 1, {0,0,0,0,0,5}, {2,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};

/* S-1-3 */
const struct dom_sid global_sid_Creator_Owner =         /* Creator Owner */
{ 1, 1, {0,0,0,0,0,3}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-3-1 */
const struct dom_sid global_sid_Creator_Group =         /* Creator Group */
{ 1, 1, {0,0,0,0,0,3}, {1,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-3-4 */
const struct dom_sid global_sid_Owner_Rights =          /* Owner Rights */
{ 1, 1, {0,0,0,0,0,3}, {4,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-7 */
const struct dom_sid global_sid_Anonymous =                     /* Anonymous login */
{ 1, 1, {0,0,0,0,0,5}, {7,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-9 */
const struct dom_sid global_sid_Enterprise_DCs =                /* Enterprise DCs */
{ 1, 1, {0,0,0,0,0,5}, {9,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-21-0-0-0-496 */
const struct dom_sid global_sid_Compounded_Authentication =     /* Compounded Authentication */
{1, 5, {0,0,0,0,0,5}, {21,0,0,0,496,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-21-0-0-0-497 */
const struct dom_sid global_sid_Claims_Valid =          /* Claims Valid */
{1, 5, {0,0,0,0,0,5}, {21,0,0,0,497,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32 */
const struct dom_sid global_sid_Builtin =                       /* Local well-known domain */
{ 1, 1, {0,0,0,0,0,5}, {32,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-544 */
const struct dom_sid global_sid_Builtin_Administrators =        /* Builtin administrators */
{ 1, 2, {0,0,0,0,0,5}, {32,544,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-545 */
const struct dom_sid global_sid_Builtin_Users =         /* Builtin users */
{ 1, 2, {0,0,0,0,0,5}, {32,545,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-546 */
const struct dom_sid global_sid_Builtin_Guests =                /* Builtin guest users */
{ 1, 2, {0,0,0,0,0,5}, {32,546,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-547 */
const struct dom_sid global_sid_Builtin_Power_Users =   /* Builtin power users */
{ 1, 2, {0,0,0,0,0,5}, {32,547,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-548 */
const struct dom_sid global_sid_Builtin_Account_Operators =     /* Builtin account operators */
{ 1, 2, {0,0,0,0,0,5}, {32,548,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-549 */
const struct dom_sid global_sid_Builtin_Server_Operators =      /* Builtin server operators */
{ 1, 2, {0,0,0,0,0,5}, {32,549,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-550 */
const struct dom_sid global_sid_Builtin_Print_Operators =       /* Builtin print operators */
{ 1, 2, {0,0,0,0,0,5}, {32,550,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-551 */
const struct dom_sid global_sid_Builtin_Backup_Operators =      /* Builtin backup operators */
{ 1, 2, {0,0,0,0,0,5}, {32,551,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-552 */
const struct dom_sid global_sid_Builtin_Replicator =            /* Builtin replicator */
{ 1, 2, {0,0,0,0,0,5}, {32,552,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-32-554 */
const struct dom_sid global_sid_Builtin_PreWin2kAccess =        /* Builtin pre win2k access */
{ 1, 2, {0,0,0,0,0,5}, {32,554,0,0,0,0,0,0,0,0,0,0,0,0,0}};

/* S-1-22-1 */
const struct dom_sid global_sid_Unix_Users =                    /* Unmapped Unix users */
{ 1, 1, {0,0,0,0,0,22}, {1,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-22-2 */
const struct dom_sid global_sid_Unix_Groups =                   /* Unmapped Unix groups */
{ 1, 1, {0,0,0,0,0,22}, {2,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};

/*
 * http://technet.microsoft.com/en-us/library/hh509017(v=ws.10).aspx
 */
/* S-1-5-88 */
const struct dom_sid global_sid_Unix_NFS =             /* MS NFS and Apple style */
{ 1, 1, {0,0,0,0,0,5}, {88,0,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-88-1 */
const struct dom_sid global_sid_Unix_NFS_Users =                /* Unix uid, MS NFS and Apple style */
{ 1, 2, {0,0,0,0,0,5}, {88,1,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-88-2 */
const struct dom_sid global_sid_Unix_NFS_Groups =               /* Unix gid, MS NFS and Apple style */
{ 1, 2, {0,0,0,0,0,5}, {88,2,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* S-1-5-88-3 */
const struct dom_sid global_sid_Unix_NFS_Mode =                 /* Unix mode */
{ 1, 2, {0,0,0,0,0,5}, {88,3,0,0,0,0,0,0,0,0,0,0,0,0,0}};
/* Unused, left here for documentary purposes */
#if 0
const struct dom_sid global_sid_Unix_NFS_Other =                /* Unix other, MS NFS and Apple style */
{ 1, 2, {0,0,0,0,0,5}, {88,4,0,0,0,0,0,0,0,0,0,0,0,0,0}};
#endif

/* Information passing via security token */
const struct dom_sid global_sid_Samba_SMB3 =
{1, 1, {0,0,0,0,0,22}, {1397571891, }};

const struct dom_sid global_sid_Samba_NPA_Flags = {1,
                                                   1,
                                                   {0, 0, 0, 0, 0, 22},
                                                   {
                                                           2041152804,
                                                   }};

/* Unused, left here for documentary purposes */
#if 0
#define SECURITY_NULL_SID_AUTHORITY    0
#define SECURITY_WORLD_SID_AUTHORITY   1
#define SECURITY_LOCAL_SID_AUTHORITY   2
#define SECURITY_CREATOR_SID_AUTHORITY 3
#define SECURITY_NT_AUTHORITY          5
#endif

static struct dom_sid system_sid_array[1] =
{ { 1, 1, {0,0,0,0,0,5}, {18,0,0,0,0,0,0,0,0,0,0,0,0,0,0}} };
static const struct security_token system_token = {
        .num_sids       = ARRAY_SIZE(system_sid_array),
        .sids           = system_sid_array,
        .privilege_mask = SE_ALL_PRIVS
};

/****************************************************************************
 Lookup string names for SID types.
****************************************************************************/

const char *sid_type_lookup(uint32_t sid_type)
{
        switch (sid_type) {
        case SID_NAME_USE_NONE:
                return "None";
                break;
        case SID_NAME_USER:
                return "User";
                break;
        case SID_NAME_DOM_GRP:
                return "Domain Group";
                break;
        case SID_NAME_DOMAIN:
                return "Domain";
                break;
        case SID_NAME_ALIAS:
                return "Local Group";
                break;
        case SID_NAME_WKN_GRP:
                return "Well-known Group";
                break;
        case SID_NAME_DELETED:
                return "Deleted Account";
                break;
        case SID_NAME_INVALID:
                return "Invalid Account";
                break;
        case SID_NAME_UNKNOWN:
                return "UNKNOWN";
                break;
        case SID_NAME_COMPUTER:
                return "Computer";
                break;
        case SID_NAME_LABEL:
                return "Mandatory Label";
                break;
        }

        /* Default return */
        return "SID *TYPE* is INVALID";
}

/**************************************************************************
 Create the SYSTEM token.
***************************************************************************/

const struct security_token *get_system_token(void)
{
        return &system_token;
}

bool sid_compose(struct dom_sid *dst, const struct dom_sid *domain_sid, uint32_t rid)
{
        sid_copy(dst, domain_sid);
        return sid_append_rid(dst, rid);
}

/*****************************************************************
 Removes the last rid from the end of a sid
*****************************************************************/

bool sid_split_rid(struct dom_sid *sid, uint32_t *rid)
{
        if (sid->num_auths > 0) {
                sid->num_auths--;
                if (rid != NULL) {
                        *rid = sid->sub_auths[sid->num_auths];
                }
                return true;
        }
        return false;
}

/*****************************************************************
 Return the last rid from the end of a sid
*****************************************************************/

bool sid_peek_rid(const struct dom_sid *sid, uint32_t *rid)
{
        if (!sid || !rid)
                return false;

        if (sid->num_auths > 0) {
                *rid = sid->sub_auths[sid->num_auths - 1];
                return true;
        }
        return false;
}

/*****************************************************************
 Return the last rid from the end of a sid
 and check the sid against the exp_dom_sid
*****************************************************************/

bool sid_peek_check_rid(const struct dom_sid *exp_dom_sid, const struct dom_sid *sid, uint32_t *rid)
{
        if (!exp_dom_sid || !sid || !rid)
                return false;

        if (sid->num_auths != (exp_dom_sid->num_auths+1)) {
                return false;
        }

        if (dom_sid_compare_domain(exp_dom_sid, sid)!=0){
                *rid=(-1);
                return false;
        }

        return sid_peek_rid(sid, rid);
}

/*****************************************************************
 Copies a sid
*****************************************************************/

void sid_copy(struct dom_sid *dst, const struct dom_sid *src)
{
        int i;

        *dst = (struct dom_sid) {
                .sid_rev_num = src->sid_rev_num,
                .num_auths = src->num_auths,
        };

        memcpy(&dst->id_auth[0], &src->id_auth[0], sizeof(src->id_auth));

        for (i = 0; i < src->num_auths; i++)
                dst->sub_auths[i] = src->sub_auths[i];
}

/*****************************************************************
 Parse a on-the-wire SID to a struct dom_sid.
*****************************************************************/

ssize_t sid_parse(const uint8_t *inbuf, size_t len, struct dom_sid *sid)
{
        DATA_BLOB in = data_blob_const(inbuf, len);
        enum ndr_err_code ndr_err;

        ndr_err = ndr_pull_struct_blob_all(
                &in, NULL, sid, (ndr_pull_flags_fn_t)ndr_pull_dom_sid);
        if (!NDR_ERR_CODE_IS_SUCCESS(ndr_err)) {
                return -1;
        }
        return ndr_size_dom_sid(sid, 0);
}

/********************************************************************
 Add SID to an array of SIDs
********************************************************************/

NTSTATUS add_sid_to_array(TALLOC_CTX *mem_ctx, const struct dom_sid *sid,
                          struct dom_sid **sids, uint32_t *num)
{
        struct dom_sid *tmp;

        if ((*num) == UINT32_MAX) {
                return NT_STATUS_INTEGER_OVERFLOW;
        }

        tmp = talloc_realloc(mem_ctx, *sids, struct dom_sid, (*num)+1);
        if (tmp == NULL) {
                *num = 0;
                return NT_STATUS_NO_MEMORY;
        }
        *sids = tmp;

        sid_copy(&((*sids)[*num]), sid);
        *num += 1;

        return NT_STATUS_OK;
}


/********************************************************************
 Add SID to an array of SIDs ensuring that it is not already there
********************************************************************/

NTSTATUS add_sid_to_array_unique(TALLOC_CTX *mem_ctx, const struct dom_sid *sid,
                                 struct dom_sid **sids, uint32_t *num_sids)
{
        bool contains;

        contains = sids_contains_sid(*sids, *num_sids, sid);
        if (contains) {
                return NT_STATUS_OK;
        }

        return add_sid_to_array(mem_ctx, sid, sids, num_sids);
}

/**
 * Appends a SID and attribute to an array of auth_SidAttr.
 *
 * @param [in] mem_ctx  Talloc memory context on which to allocate the array.
 * @param [in] sid      The SID to append.
 * @param [in] attrs    SE_GROUP_* flags to go with the SID.
 * @param [inout] sids  A pointer to the auth_SidAttr array.
 * @param [inout] num   A pointer to the size of the auth_SidArray array.
 * @returns NT_STATUS_OK on success.
 */
NTSTATUS add_sid_to_array_attrs(TALLOC_CTX *mem_ctx,
                                const struct dom_sid *sid, uint32_t attrs,
                                struct auth_SidAttr **sids, uint32_t *num)
{
        struct auth_SidAttr *tmp = NULL;

        if ((*num) == UINT32_MAX) {
                return NT_STATUS_INTEGER_OVERFLOW;
        }

        tmp = talloc_realloc(mem_ctx, *sids, struct auth_SidAttr, (*num)+1);
        if (tmp == NULL) {
                *num = 0;
                return NT_STATUS_NO_MEMORY;
        }
        *sids = tmp;

        sid_copy(&((*sids)[*num].sid), sid);
        (*sids)[*num].attrs = attrs;
        *num += 1;

        return NT_STATUS_OK;
}


/**
 * Appends a SID and attribute to an array of auth_SidAttr,
 * ensuring that it is not already there.
 *
 * @param [in] mem_ctx  Talloc memory context on which to allocate the array.
 * @param [in] sid      The SID to append.
 * @param [in] attrs    SE_GROUP_* flags to go with the SID.
 * @param [inout] sids  A pointer to the auth_SidAttr array.
 * @param [inout] num_sids      A pointer to the size of the auth_SidArray array.
 * @returns NT_STATUS_OK on success.
 */
NTSTATUS add_sid_to_array_attrs_unique(TALLOC_CTX *mem_ctx,
                                       const struct dom_sid *sid, uint32_t attrs,
                                       struct auth_SidAttr **sids, uint32_t *num_sids)
{
        bool contains;

        contains = sids_contains_sid_attrs(*sids, *num_sids, sid, attrs);
        if (contains) {
                return NT_STATUS_OK;
        }

        return add_sid_to_array_attrs(mem_ctx, sid, attrs, sids, num_sids);
}

/********************************************************************
 Remove SID from an array
********************************************************************/

void del_sid_from_array(const struct dom_sid *sid, struct dom_sid **sids,
                        uint32_t *num)
{
        struct dom_sid *sid_list = *sids;
        uint32_t i;

        for ( i=0; i<*num; i++ ) {

                /* if we find the SID, then decrement the count
                   and break out of the loop */

                if (dom_sid_equal(sid, &sid_list[i])) {
                        *num -= 1;
                        break;
                }
        }

        /* This loop will copy the remainder of the array
           if i < num of sids in the array */

        for ( ; i<*num; i++ ) {
                sid_copy( &sid_list[i], &sid_list[i+1] );
        }
}

bool add_rid_to_array_unique(TALLOC_CTX *mem_ctx,
                             uint32_t rid, uint32_t **pp_rids, size_t *p_num)
{
        size_t i;

        for (i=0; i<*p_num; i++) {
                if ((*pp_rids)[i] == rid)
                        return true;
        }

        *pp_rids = talloc_realloc(mem_ctx, *pp_rids, uint32_t, *p_num+1);

        if (*pp_rids == NULL) {
                *p_num = 0;
                return false;
        }

        (*pp_rids)[*p_num] = rid;
        *p_num += 1;
        return true;
}

bool is_null_sid(const struct dom_sid *sid)
{
        static const struct dom_sid null_sid = {0};
        return dom_sid_equal(sid, &null_sid);
}

/**
 * Return true if an array of SIDs contains a certain SID.
 *
 * @param [in] sids     The SID array.
 * @param [in] num_sids The size of the SID array.
 * @param [in] sid      The SID in question.
 * @returns true if the array contains the SID.
 */
bool sids_contains_sid(const struct dom_sid *sids,
                       const uint32_t num_sids,
                       const struct dom_sid *sid)
{
        uint32_t i;

        for (i = 0; i < num_sids; i++) {
                if (dom_sid_equal(&sids[i], sid)) {
                        return true;
                }
        }
        return false;
}

/**
 * Return true if an array of auth_SidAttr contains a certain SID.
 *
 * @param [in] sids     The auth_SidAttr array.
 * @param [in] num_sids The size of the auth_SidArray array.
 * @param [in] sid      The SID in question.
 * @returns true if the array contains the SID.
 */
bool sid_attrs_contains_sid(const struct auth_SidAttr *sids,
                            const uint32_t num_sids,
                            const struct dom_sid *sid)
{
        uint32_t i;

        for (i = 0; i < num_sids; i++) {
                if (dom_sid_equal(&sids[i].sid, sid)) {
                        return true;
                }
        }
        return false;
}

/**
 * Return true if an array of auth_SidAttr contains a certain SID with certain
 * attributes.
 *
 * @param [in] sids     The auth_SidAttr array.
 * @param [in] num_sids The size of the auth_SidArray array.
 * @param [in] sid      The SID in question.
 * @param [in] attrs    The attributes of the SID.
 * @returns true if the array contains the SID.
 */
bool sids_contains_sid_attrs(const struct auth_SidAttr *sids,
                             const uint32_t num_sids,
                             const struct dom_sid *sid,
                             uint32_t attrs)
{
        uint32_t i;

        for (i = 0; i < num_sids; i++) {
                if (attrs != sids[i].attrs) {
                        continue;
                }
                if (!dom_sid_equal(&sids[i].sid, sid)) {
                        continue;
                }

                return true;
        }
        return false;
}

/*
 * See [MS-LSAT] 3.1.1.1.1 Predefined Translation Database and Corresponding View
 */
struct predefined_name_mapping {
        const char *name;
        enum lsa_SidType type;
        struct dom_sid sid;
};

struct predefined_domain_mapping {
        const char *domain;
        struct dom_sid sid;
        size_t num_names;
        const struct predefined_name_mapping *names;
};

/* S-1-${AUTHORITY} */
#define _SID0(authority) \
        { 1, 0, {0,0,0,0,0,authority}, {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}}
/* S-1-${AUTHORITY}-${SUB1} */
#define _SID1(authority,sub1) \
        { 1, 1, {0,0,0,0,0,authority}, {sub1,0,0,0,0,0,0,0,0,0,0,0,0,0,0}}
/* S-1-${AUTHORITY}-${SUB1}-${SUB2} */
#define _SID2(authority,sub1,sub2) \
        { 1, 2, {0,0,0,0,0,authority}, {sub1,sub2,0,0,0,0,0,0,0,0,0,0,0,0,0}}

/*
 * S-1-0
 */
static const struct predefined_name_mapping predefined_names_S_1_0[] = {
        {
                .name = "NULL SID",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(0, 0), /* S-1-0-0 */
        },
};

/*
 * S-1-1
 */
static const struct predefined_name_mapping predefined_names_S_1_1[] = {
        {
                .name = "Everyone",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(1, 0), /* S-1-1-0 */
        },
};

/*
 * S-1-2
 */
static const struct predefined_name_mapping predefined_names_S_1_2[] = {
        {
                .name = "LOCAL",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(2, 0), /* S-1-2-0 */
        },
};

/*
 * S-1-3
 */
static const struct predefined_name_mapping predefined_names_S_1_3[] = {
        {
                .name = "CREATOR OWNER",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(3, 0), /* S-1-3-0 */
        },
        {
                .name = "CREATOR GROUP",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(3, 1), /* S-1-3-1 */
        },
        {
                .name = "CREATOR OWNER SERVER",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(3, 0), /* S-1-3-2 */
        },
        {
                .name = "CREATOR GROUP SERVER",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(3, 1), /* S-1-3-3 */
        },
        {
                .name = "OWNER RIGHTS",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(3, 4), /* S-1-3-4 */
        },
};

/*
 * S-1-5 only 'NT Pseudo Domain'
 */
static const struct predefined_name_mapping predefined_names_S_1_5p[] = {
        {
                .name = "NT Pseudo Domain",
                .type = SID_NAME_DOMAIN,
                .sid = _SID0(5), /* S-1-5 */
        },
};

/*
 * S-1-5 'NT AUTHORITY'
 */
static const struct predefined_name_mapping predefined_names_S_1_5a[] = {
        {
                .name = "DIALUP",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 1), /* S-1-5-1 */
        },
        {
                .name = "NETWORK",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 2), /* S-1-5-2 */
        },
        {
                .name = "BATCH",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 3), /* S-1-5-3 */
        },
        {
                .name = "INTERACTIVE",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 4), /* S-1-5-4 */
        },
        {
                .name = "SERVICE",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 6), /* S-1-5-6 */
        },
        {
                .name = "ANONYMOUS LOGON",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 7), /* S-1-5-7 */
        },
        {
                .name = "PROXY",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 8), /* S-1-5-8 */
        },
        {
                .name = "ENTERPRISE DOMAIN CONTROLLERS",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 9), /* S-1-5-9 */
        },
        {
                .name = "SELF",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 10), /* S-1-5-10 */
        },
        {
                .name = "Authenticated Users",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 11), /* S-1-5-11 */
        },
        {
                .name = "RESTRICTED",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 12), /* S-1-5-12 */
        },
        {
                .name = "TERMINAL SERVER USER",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 13), /* S-1-5-13 */
        },
        {
                .name = "REMOTE INTERACTIVE LOGON",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 14), /* S-1-5-14 */
        },
        {
                .name = "This Organization",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 15), /* S-1-5-15 */
        },
        {
                .name = "IUSR",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 17), /* S-1-5-17 */
        },
        {
                .name = "SYSTEM",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 18), /* S-1-5-18 */
        },
        {
                .name = "LOCAL SERVICE",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 19), /* S-1-5-19 */
        },
        {
                .name = "NETWORK SERVICE",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 20), /* S-1-5-20 */
        },
        {
                .name = "WRITE RESTRICTED",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 33), /* S-1-5-33 */
        },
        {
                .name = "Other Organization",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID1(5, 1000), /* S-1-5-1000 */
        },
};

/*
 * S-1-5-32
 */
static const struct predefined_name_mapping predefined_names_S_1_5_32[] = {
        {
                .name = "BUILTIN",
                .type = SID_NAME_DOMAIN,
                .sid = _SID1(5, 32), /* S-1-5-32 */
        },
};

/*
 * S-1-5-64
 */
static const struct predefined_name_mapping predefined_names_S_1_5_64[] = {
        {
                .name = "NTLM Authentication",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID2(5, 64, 10), /* S-1-5-64-10 */
        },
        {
                .name = "SChannel Authentication",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID2(5, 64, 14), /* S-1-5-64-14 */
        },
        {
                .name = "Digest Authentication",
                .type = SID_NAME_WKN_GRP,
                .sid = _SID2(5, 64, 21), /* S-1-5-64-21 */
        },
};

/*
 * S-1-7
 */
static const struct predefined_name_mapping predefined_names_S_1_7[] = {
        {
                .name = "Internet$",
                .type = SID_NAME_DOMAIN,
                .sid = _SID0(7), /* S-1-7 */
        },
};

/*
 * S-1-16
 */
static const struct predefined_name_mapping predefined_names_S_1_16[] = {
        {
                .name = "Mandatory Label",
                .type = SID_NAME_DOMAIN,
                .sid = _SID0(16), /* S-1-16 */
        },
        {
                .name = "Untrusted Mandatory Level",
                .type = SID_NAME_LABEL,
                .sid = _SID1(16, 0), /* S-1-16-0 */
        },
        {
                .name = "Low Mandatory Level",
                .type = SID_NAME_LABEL,
                .sid = _SID1(16, 4096), /* S-1-16-4096 */
        },
        {
                .name = "Medium Mandatory Level",
                .type = SID_NAME_LABEL,
                .sid = _SID1(16, 8192), /* S-1-16-8192 */
        },
        {
                .name = "High Mandatory Level",
                .type = SID_NAME_LABEL,
                .sid = _SID1(16, 12288), /* S-1-16-12288 */
        },
        {
                .name = "System Mandatory Level",
                .type = SID_NAME_LABEL,
                .sid = _SID1(16, 16384), /* S-1-16-16384 */
        },
        {
                .name = "Protected Process Mandatory Level",
                .type = SID_NAME_LABEL,
                .sid = _SID1(16, 20480), /* S-1-16-20480 */
        },
};

static const struct predefined_domain_mapping predefined_domains[] = {
        {
                .domain = "",
                .sid = _SID0(0), /* S-1-0 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_0),
                .names = predefined_names_S_1_0,
        },
        {
                .domain = "",
                .sid = _SID0(1), /* S-1-1 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_1),
                .names = predefined_names_S_1_1,
        },
        {
                .domain = "",
                .sid = _SID0(2), /* S-1-2 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_2),
                .names = predefined_names_S_1_2,
        },
        {
                .domain = "",
                .sid = _SID0(3), /* S-1-3 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_3),
                .names = predefined_names_S_1_3,
        },
        {
                .domain = "",
                .sid = _SID0(3), /* S-1-3 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_3),
                .names = predefined_names_S_1_3,
        },
        /*
         * S-1-5 is split here
         *
         * 'NT Pseudo Domain' has precedence before 'NT AUTHORITY'.
         *
         * In a LookupSids with multiple sids e.g. S-1-5 and S-1-5-7
         * the domain section (struct lsa_DomainInfo) gets
         * 'NT Pseudo Domain' with S-1-5. If asked in reversed order
         * S-1-5-7 and then S-1-5, you get struct lsa_DomainInfo
         * with 'NT AUTHORITY' and S-1-5.
         */
        {
                .domain = "NT Pseudo Domain",
                .sid = _SID0(5), /* S-1-5 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_5p),
                .names = predefined_names_S_1_5p,
        },
        {
                .domain = "NT AUTHORITY",
                .sid = _SID0(5), /* S-1-5 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_5a),
                .names = predefined_names_S_1_5a,
        },
        {
                .domain = "BUILTIN",
                .sid = _SID1(5, 32), /* S-1-5-32 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_5_32),
                .names = predefined_names_S_1_5_32,
        },
        /*
         * 'NT AUTHORITY' again with S-1-5-64 this time
         */
        {
                .domain = "NT AUTHORITY",
                .sid = _SID1(5, 64), /* S-1-5-64 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_5_64),
                .names = predefined_names_S_1_5_64,
        },
        {
                .domain = "Internet$",
                .sid = _SID0(7), /* S-1-7 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_7),
                .names = predefined_names_S_1_7,
        },
        {
                .domain = "Mandatory Label",
                .sid = _SID0(16), /* S-1-16 */
                .num_names = ARRAY_SIZE(predefined_names_S_1_16),
                .names = predefined_names_S_1_16,
        },
};

NTSTATUS dom_sid_lookup_predefined_name(const char *name,
                                        const struct dom_sid **sid,
                                        enum lsa_SidType *type,
                                        const struct dom_sid **authority_sid,
                                        const char **authority_name)
{
        size_t di;
        const char *domain = "";
        size_t domain_len = 0;
        const char *p;
        bool match;

        *sid = NULL;
        *type = SID_NAME_UNKNOWN;
        *authority_sid = NULL;
        *authority_name = NULL;

        if (name == NULL) {
                name = "";
        }

        p = strchr(name, '\\');
        if (p != NULL) {
                domain = name;
                domain_len = PTR_DIFF(p, domain);
                name = p + 1;
        }

        match = strequal(name, "");
        if (match) {
                /*
                 * Strange, but that's what W2012R2 does.
                 */
                name = "BUILTIN";
        }

        for (di = 0; di < ARRAY_SIZE(predefined_domains); di++) {
                const struct predefined_domain_mapping *d =
                        &predefined_domains[di];
                size_t ni;

                if (domain_len != 0) {
                        int cmp;

                        cmp = strncasecmp(d->domain, domain, domain_len);
                        if (cmp != 0) {
                                continue;
                        }
                }

                for (ni = 0; ni < d->num_names; ni++) {
                        const struct predefined_name_mapping *n =
                                &d->names[ni];

                        match = strequal(n->name, name);
                        if (!match) {
                                continue;
                        }

                        *sid = &n->sid;
                        *type = n->type;
                        *authority_sid = &d->sid;
                        *authority_name = d->domain;
                        return NT_STATUS_OK;
                }
        }

        return NT_STATUS_NONE_MAPPED;
}

bool dom_sid_lookup_is_predefined_domain(const char *domain)
{
        size_t di;
        bool match;

        if (domain == NULL) {
                domain = "";
        }

        match = strequal(domain, "");
        if (match) {
                /*
                 * Strange, but that's what W2012R2 does.
                 */
                domain = "BUILTIN";
        }

        for (di = 0; di < ARRAY_SIZE(predefined_domains); di++) {
                const struct predefined_domain_mapping *d =
                        &predefined_domains[di];
                int cmp;

                cmp = strcasecmp(d->domain, domain);
                if (cmp != 0) {
                        continue;
                }

                return true;
        }

        return false;
}

NTSTATUS dom_sid_lookup_predefined_sid(const struct dom_sid *sid,
                                       const char **name,
                                       enum lsa_SidType *type,
                                       const struct dom_sid **authority_sid,
                                       const char **authority_name)
{
        size_t di;
        bool match_domain = false;

        *name = NULL;
        *type = SID_NAME_UNKNOWN;
        *authority_sid = NULL;
        *authority_name = NULL;

        if (sid == NULL) {
                return NT_STATUS_INVALID_SID;
        }

        for (di = 0; di < ARRAY_SIZE(predefined_domains); di++) {
                const struct predefined_domain_mapping *d =
                        &predefined_domains[di];
                size_t ni;
                int cmp;

                cmp = dom_sid_compare_auth(&d->sid, sid);
                if (cmp != 0) {
                        continue;
                }

                match_domain = true;

                for (ni = 0; ni < d->num_names; ni++) {
                        const struct predefined_name_mapping *n =
                                &d->names[ni];

                        cmp = dom_sid_compare(&n->sid, sid);
                        if (cmp != 0) {
                                continue;
                        }

                        *name = n->name;
                        *type = n->type;
                        *authority_sid = &d->sid;
                        *authority_name = d->domain;
                        return NT_STATUS_OK;
                }
        }

        if (!match_domain) {
                return NT_STATUS_INVALID_SID;
        }

        return NT_STATUS_NONE_MAPPED;
}