Fix bug #7154 - mangling method = hash can crash storing a name not containing a '.'
[ira/wip.git] / source3 / smbd / mangle_hash.c
index d1c5cf1b5c123b0759f58692c26c55e7222e56e2..1482d10b7a240388b8c1d739cda0d76c36cf1c07 100644 (file)
@@ -1,61 +1,27 @@
-/* 
+/*
    Unix SMB/CIFS implementation.
    Name mangling
    Copyright (C) Andrew Tridgell 1992-2002
    Copyright (C) Simo Sorce 2001
    Copyright (C) Andrew Bartlett 2002
-   
+   Copyright (C) Jeremy Allison 2007
+
    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 2 of the License, or
+   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, write to the Free Software
-   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
+   along with this program.  If not, see <http://www.gnu.org/licenses/>.
 */
 
-
-/* -------------------------------------------------------------------------- **
- * Notable problems...
- *
- *  March/April 1998  CRH
- *  - Many of the functions in this module overwrite string buffers passed to
- *    them.  This causes a variety of problems and is, generally speaking,
- *    dangerous and scarry.  See the kludge notes in name_map()
- *    below.
- *  - It seems that something is calling name_map() twice.  The
- *    first call is probably some sort of test.  Names which contain
- *    illegal characters are being doubly mangled.  I'm not sure, but
- *    I'm guessing the problem is in server.c.
- *
- * -------------------------------------------------------------------------- **
- */
-
-/* -------------------------------------------------------------------------- **
- * History...
- *
- *  March/April 1998  CRH
- *  Updated a bit.  Rewrote is_mangled() to be a bit more selective.
- *  Rewrote the mangled name cache.  Added comments here and there.
- *  &c.
- * -------------------------------------------------------------------------- **
- */
-
 #include "includes.h"
-
-
-/* -------------------------------------------------------------------------- **
- * External Variables...
- */
-
-extern int case_default;    /* Are conforming 8.3 names all upper or lower?   */
-extern BOOL case_mangle;    /* If true, all chars in 8.3 should be same case. */
+#include "smbd/globals.h"
 
 /* -------------------------------------------------------------------------- **
  * Other stuff...
@@ -74,84 +40,66 @@ extern BOOL case_mangle;    /* If true, all chars in 8.3 should be same case. */
  *
  * chartest       - array 0..255.  The index range is the set of all possible
  *                  values of a byte.  For each byte value, the content is a
- *                  two nibble pair.  See BASECHAR_MASK and ILLEGAL_MASK,
- *                  below.
+ *                  two nibble pair.  See BASECHAR_MASK below.
  *
  * ct_initialized - False until the chartest array has been initialized via
  *                  a call to init_chartest().
  *
  * BASECHAR_MASK  - Masks the upper nibble of a one-byte value.
  *
- * ILLEGAL_MASK   - Masks the lower nibble of a one-byte value.
- *
  * isbasecahr()   - Given a character, check the chartest array to see
  *                  if that character is in the basechars set.  This is
  *                  faster than using strchr_m().
  *
- * isillegal()    - Given a character, check the chartest array to see
- *                  if that character is in the illegal characters set.
- *                  This is faster than using strchr_m().
- *
- * mangled_cache  - Cache header used for storing mangled -> original
- *                  reverse maps.
- *
- * mc_initialized - False until the mangled_cache structure has been
- *                  initialized via a call to reset_mangled_cache().
- *
- * MANGLED_CACHE_MAX_ENTRIES - Default maximum number of entries for the
- *                  cache.  A value of 0 indicates "infinite".
- *
- * MANGLED_CACHE_MAX_MEMORY  - Default maximum amount of memory for the
- *                  cache.  When the cache was kept as an array of 256
- *                  byte strings, the default cache size was 50 entries.
- *                  This required a fixed 12.5Kbytes of memory.  The
- *                  mangled stack parameter is no longer used (though
- *                  this might change).  We're now using a fixed 16Kbyte
- *                  maximum cache size.  This will probably be much more
- *                  than 50 entries.
  */
 
-char magic_char = '~';
-
-static char basechars[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ_-!@#$%";
+static const char basechars[43]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ_-!@#$%";
 #define MANGLE_BASE       (sizeof(basechars)/sizeof(char)-1)
 
-static unsigned char chartest[256]  = { 0 };
-static BOOL          ct_initialized = False;
-
 #define mangle(V) ((char)(basechars[(V) % MANGLE_BASE]))
 #define BASECHAR_MASK 0xf0
-#define ILLEGAL_MASK  0x0f
 #define isbasechar(C) ( (chartest[ ((C) & 0xff) ]) & BASECHAR_MASK )
-#define isillegal(C) ( (chartest[ ((C) & 0xff) ]) & ILLEGAL_MASK )
-
-static ubi_cacheRoot mangled_cache[1] =  { { { 0, 0, 0, 0 }, 0, 0, 0, 0, 0, 0 } };
-static BOOL          mc_initialized   = False;
-#define MANGLED_CACHE_MAX_ENTRIES 1024
-#define MANGLED_CACHE_MAX_MEMORY 0
-
-/* -------------------------------------------------------------------------- **
- * External Variables...
- */
-
-extern int case_default;    /* Are conforming 8.3 names all upper or lower?   */
-extern BOOL case_mangle;    /* If true, all chars in 8.3 should be same case. */
 
 /* -------------------------------------------------------------------- */
 
-static NTSTATUS has_valid_chars(const smb_ucs2_t *s, BOOL allow_wildcards)
+static NTSTATUS has_valid_83_chars(const smb_ucs2_t *s, bool allow_wildcards)
 {
-       if (!s || !*s)
+       if (!*s) {
                return NT_STATUS_INVALID_PARAMETER;
+       }
 
-       /* CHECK: this should not be necessary if the ms wild chars
-          are not valid in valid.dat  --- simo */
-       if (!allow_wildcards && ms_has_wild_w(s))
+       if (!allow_wildcards && ms_has_wild_w(s)) {
                return NT_STATUS_UNSUCCESSFUL;
+       }
 
        while (*s) {
-               if(!isvalid83_w(*s))
+               if(!isvalid83_w(*s)) {
                        return NT_STATUS_UNSUCCESSFUL;
+               }
+               s++;
+       }
+
+       return NT_STATUS_OK;
+}
+
+static NTSTATUS has_illegal_chars(const smb_ucs2_t *s, bool allow_wildcards)
+{
+       if (!allow_wildcards && ms_has_wild_w(s)) {
+               return NT_STATUS_UNSUCCESSFUL;
+       }
+
+       while (*s) {
+               if (*s <= 0x1f) {
+                       /* Control characters. */
+                       return NT_STATUS_UNSUCCESSFUL;
+               }
+               switch(*s) {
+                       case UCS2_CHAR('\\'):
+                       case UCS2_CHAR('/'):
+                       case UCS2_CHAR('|'):
+                       case UCS2_CHAR(':'):
+                               return NT_STATUS_UNSUCCESSFUL;
+               }
                s++;
        }
 
@@ -163,7 +111,7 @@ static NTSTATUS has_valid_chars(const smb_ucs2_t *s, BOOL allow_wildcards)
  */
 
 static NTSTATUS mangle_get_prefix(const smb_ucs2_t *ucs2_string, smb_ucs2_t **prefix,
-               smb_ucs2_t **extension, BOOL allow_wildcards)
+               smb_ucs2_t **extension, bool allow_wildcards)
 {
        size_t ext_len;
        smb_ucs2_t *p;
@@ -176,7 +124,7 @@ static NTSTATUS mangle_get_prefix(const smb_ucs2_t *ucs2_string, smb_ucs2_t **pr
        if ((p = strrchr_w(*prefix, UCS2_CHAR('.')))) {
                ext_len = strlen_w(p+1);
                if ((ext_len > 0) && (ext_len < 4) && (p != *prefix) &&
-                   (NT_STATUS_IS_OK(has_valid_chars(p+1,allow_wildcards)))) /* check extension */ {
+                   (NT_STATUS_IS_OK(has_valid_83_chars(p+1,allow_wildcards)))) /* check extension */ {
                        *p = 0;
                        *extension = strdup_w(p+1);
                        if (!*extension) {
@@ -190,19 +138,21 @@ static NTSTATUS mangle_get_prefix(const smb_ucs2_t *ucs2_string, smb_ucs2_t **pr
 
 /* ************************************************************************** **
  * Return NT_STATUS_UNSUCCESSFUL if a name is a special msdos reserved name.
+ * or contains illegal characters.
  *
  *  Input:  fname - String containing the name to be tested.
  *
- *  Output: NT_STATUS_UNSUCCESSFUL, if the name matches one of the list of reserved names.
+ *  Output: NT_STATUS_UNSUCCESSFUL, if the condition above is true.
  *
  *  Notes:  This is a static function called by is_8_3(), below.
  *
  * ************************************************************************** **
  */
 
-static NTSTATUS is_valid_name(const smb_ucs2_t *fname, BOOL allow_wildcards)
+static NTSTATUS is_valid_name(const smb_ucs2_t *fname, bool allow_wildcards, bool only_8_3)
 {
        smb_ucs2_t *str, *p;
+       size_t num_ucs2_chars;
        NTSTATUS ret = NT_STATUS_OK;
 
        if (!fname || !*fname)
@@ -212,24 +162,32 @@ static NTSTATUS is_valid_name(const smb_ucs2_t *fname, BOOL allow_wildcards)
        if (strcmp_wa(fname, ".")==0 || strcmp_wa(fname, "..")==0)
                return NT_STATUS_OK;
 
-       /* Name cannot start with '.' */
-       if (*fname == UCS2_CHAR('.'))
-               return NT_STATUS_UNSUCCESSFUL;
-       
-       ret = has_valid_chars(fname, allow_wildcards);
-       if (NT_STATUS_IS_ERR(ret))
+       if (only_8_3) {
+               ret = has_valid_83_chars(fname, allow_wildcards);
+               if (!NT_STATUS_IS_OK(ret))
+                       return ret;
+       }
+
+       ret = has_illegal_chars(fname, allow_wildcards);
+       if (!NT_STATUS_IS_OK(ret))
                return ret;
 
+       /* Name can't end in '.' or ' ' */
+       num_ucs2_chars = strlen_w(fname);
+       if (fname[num_ucs2_chars-1] == UCS2_CHAR('.') || fname[num_ucs2_chars-1] == UCS2_CHAR(' ')) {
+               return NT_STATUS_UNSUCCESSFUL;
+       }
+
        str = strdup_w(fname);
+
+       /* Truncate copy after the first dot. */
        p = strchr_w(str, UCS2_CHAR('.'));
-       if (p && p[1] == UCS2_CHAR(0)) {
-               /* Name cannot end in '.' */
-               SAFE_FREE(str);
-               return NT_STATUS_UNSUCCESSFUL;
+       if (p) {
+               *p = 0;
        }
-       if (p) *p = 0;
+
        strupper_w(str);
-       p = &(str[1]);
+       p = &str[1];
 
        switch(str[0])
        {
@@ -270,7 +228,7 @@ static NTSTATUS is_valid_name(const smb_ucs2_t *fname, BOOL allow_wildcards)
        return ret;
 }
 
-static NTSTATUS is_8_3_w(const smb_ucs2_t *fname, BOOL allow_wildcards)
+static NTSTATUS is_8_3_w(const smb_ucs2_t *fname, bool allow_wildcards)
 {
        smb_ucs2_t *pref = 0, *ext = 0;
        size_t plen;
@@ -281,14 +239,18 @@ static NTSTATUS is_8_3_w(const smb_ucs2_t *fname, BOOL allow_wildcards)
 
        if (strlen_w(fname) > 12)
                return NT_STATUS_UNSUCCESSFUL;
-       
+
        if (strcmp_wa(fname, ".") == 0 || strcmp_wa(fname, "..") == 0)
                return NT_STATUS_OK;
 
-       if (NT_STATUS_IS_ERR(is_valid_name(fname, allow_wildcards)))
+       /* Name cannot start with '.' */
+       if (*fname == UCS2_CHAR('.'))
+               return NT_STATUS_UNSUCCESSFUL;
+
+       if (!NT_STATUS_IS_OK(is_valid_name(fname, allow_wildcards, True)))
                goto done;
 
-       if (NT_STATUS_IS_ERR(mangle_get_prefix(fname, &pref, &ext, allow_wildcards)))
+       if (!NT_STATUS_IS_OK(mangle_get_prefix(fname, &pref, &ext, allow_wildcards)))
                goto done;
        plen = strlen_w(pref);
 
@@ -307,11 +269,16 @@ done:
        return ret;
 }
 
-static BOOL is_8_3(const char *fname, BOOL check_case, BOOL allow_wildcards)
+static bool is_8_3(const char *fname, bool check_case, bool allow_wildcards,
+                  const struct share_params *p)
 {
        const char *f;
        smb_ucs2_t *ucs2name;
        NTSTATUS ret = NT_STATUS_UNSUCCESSFUL;
+       size_t size;
+       char magic_char;
+
+       magic_char = lp_magicchar(p);
 
        if (!fname || !*fname)
                return False;
@@ -322,27 +289,24 @@ static BOOL is_8_3(const char *fname, BOOL check_case, BOOL allow_wildcards)
 
        if (strlen(f) > 12)
                return False;
-       
-       ucs2name = acnv_uxu2(f);
-       if (!ucs2name) {
-               DEBUG(0,("is_8_3: internal error acnv_uxu2() failed!\n"));
+
+       if (!push_ucs2_talloc(NULL, &ucs2name, f, &size)) {
+               DEBUG(0,("is_8_3: internal error push_ucs2_talloc() failed!\n"));
                goto done;
        }
 
        ret = is_8_3_w(ucs2name, allow_wildcards);
 
 done:
-       SAFE_FREE(ucs2name);
+       TALLOC_FREE(ucs2name);
 
-       if (!NT_STATUS_IS_OK(ret)) { 
+       if (!NT_STATUS_IS_OK(ret)) {
                return False;
        }
-       
+
        return True;
 }
 
-
-
 /* -------------------------------------------------------------------------- **
  * Functions...
  */
@@ -359,20 +323,18 @@ done:
  *
  * ************************************************************************** **
  */
+
 static void init_chartest( void )
 {
-       char          *illegalchars = "*\\/?<>|\":";
-       unsigned char *s;
-  
-       memset( (char *)chartest, '\0', 256 );
+       const unsigned char *s;
 
-       for( s = (unsigned char *)illegalchars; *s; s++ )
-               chartest[*s] = ILLEGAL_MASK;
+       chartest = SMB_MALLOC_ARRAY(unsigned char, 256);
 
-       for( s = (unsigned char *)basechars; *s; s++ )
-               chartest[*s] |= BASECHAR_MASK;
+       SMB_ASSERT(chartest != NULL);
 
-       ct_initialized = True;
+       for( s = (const unsigned char *)basechars; *s; s++ ) {
+               chartest[*s] |= BASECHAR_MASK;
+       }
 }
 
 /* ************************************************************************** **
@@ -392,180 +354,110 @@ static void init_chartest( void )
  *
  * ************************************************************************** **
  */
-static BOOL is_mangled(const char *s)
+
+static bool is_mangled(const char *s, const struct share_params *p)
 {
        char *magic;
+       char magic_char;
 
-       if( !ct_initialized )
+       magic_char = lp_magicchar(p);
+
+       if (chartest == NULL) {
                init_chartest();
+       }
 
        magic = strchr_m( s, magic_char );
        while( magic && magic[1] && magic[2] ) {         /* 3 chars, 1st is magic. */
                if( ('.' == magic[3] || '/' == magic[3] || !(magic[3]))          /* Ends with '.' or nul or '/' ?  */
-                               && isbasechar( toupper(magic[1]) )           /* is 2nd char basechar?  */
-                               && isbasechar( toupper(magic[2]) ) )         /* is 3rd char basechar?  */
+                               && isbasechar( toupper_ascii(magic[1]) )           /* is 2nd char basechar?  */
+                               && isbasechar( toupper_ascii(magic[2]) ) )         /* is 3rd char basechar?  */
                        return( True );                           /* If all above, then true, */
                magic = strchr_m( magic+1, magic_char );      /*    else seek next magic. */
        }
        return( False );
 }
 
-/* ************************************************************************** **
- * Compare two cache keys and return a value indicating their ordinal
- * relationship.
- *
- *  Input:  ItemPtr - Pointer to a comparison key.  In this case, this will
- *                    be a mangled name string.
- *          NodePtr - Pointer to a node in the cache.  The node structure
- *                    will be followed in memory by a mangled name string.
- *
- *  Output: A signed integer, as follows:
- *            (x < 0)  <==> Key1 less than Key2
- *            (x == 0) <==> Key1 equals Key2
- *            (x > 0)  <==> Key1 greater than Key2
- *
- *  Notes:  This is a ubiqx-style comparison routine.  See ubi_BinTree for
- *          more info.
- *
- * ************************************************************************** **
- */
-static signed int cache_compare( ubi_btItemPtr ItemPtr, ubi_btNodePtr NodePtr )
-{
-       char *Key1 = (char *)ItemPtr;
-       char *Key2 = (char *)(((ubi_cacheEntryPtr)NodePtr) + 1);
-
-       return( StrCaseCmp( Key1, Key2 ) );
-}
-
-/* ************************************************************************** **
- * Free a cache entry.
- *
- *  Input:  WarrenZevon - Pointer to the entry that is to be returned to
- *                        Nirvana.
- *  Output: none.
- *
- *  Notes:  This function gets around the possibility that the standard
- *          free() function may be implemented as a macro, or other evil
- *          subversions (oh, so much fun).
- *
- * ************************************************************************** **
- */
-static void cache_free_entry( ubi_trNodePtr WarrenZevon )
-{
-       ZERO_STRUCTP(WarrenZevon);
-       SAFE_FREE( WarrenZevon );
-}
-
-/* ************************************************************************** **
- * Initializes or clears the mangled cache.
- *
- *  Input:  none.
- *  Output: none.
- *
- *  Notes:  There is a section below that is commented out.  It shows how
- *          one might use lp_ calls to set the maximum memory and entry size
- *          of the cache.  You might also want to remove the constants used
- *          in ubi_cacheInit() and replace them with lp_ calls.  If so, then
- *          the calls to ubi_cacheSetMax*() would be moved into the else
- *          clause.  Another option would be to pass in the max_entries and
- *          max_memory values as parameters.  crh 09-Apr-1998.
- *
- * ************************************************************************** **
- */
+/***************************************************************************
+ Initializes or clears the mangled cache.
+***************************************************************************/
 
 static void mangle_reset( void )
 {
-       if( !mc_initialized ) {
-               (void)ubi_cacheInit( mangled_cache,
-                               cache_compare,
-                               cache_free_entry,
-                               MANGLED_CACHE_MAX_ENTRIES,
-                               MANGLED_CACHE_MAX_MEMORY );
-               mc_initialized = True;
-       } else {
-               (void)ubi_cacheClear( mangled_cache );
-       }
-
-       /*
-       (void)ubi_cacheSetMaxEntries( mangled_cache, lp_mangled_cache_entries() );
-       (void)ubi_cacheSetMaxMemory(  mangled_cache, lp_mangled_cache_memory() );
-       */
+       /* We could close and re-open the tdb here... should we ? The old code did
+          the equivalent... JRA. */
 }
 
-/* ************************************************************************** **
- * Add a mangled name into the cache.
- *
- *  Notes:  If the mangled cache has not been initialized, then the
- *          function will simply fail.  It could initialize the cache,
- *          but that's not the way it was done before I changed the
- *          cache mechanism, so I'm sticking with the old method.
- *
- *          If the extension of the raw name maps directly to the
- *          extension of the mangled name, then we'll store both names
- *          *without* extensions.  That way, we can provide consistent
- *          reverse mangling for all names that match.  The test here is
- *          a bit more careful than the one done in earlier versions of
- *          mangle.c:
- *
- *            - the extension must exist on the raw name,
- *            - it must be all lower case
- *            - it must match the mangled extension (to prove that no
- *              mangling occurred).
- *
- *  crh 07-Apr-1998
- *
- * ************************************************************************** **
- */
-static void cache_mangled_name( char *mangled_name, char *raw_name )
+/***************************************************************************
+ Add a mangled name into the cache.
+ If the extension of the raw name maps directly to the
+ extension of the mangled name, then we'll store both names
+ *without* extensions.  That way, we can provide consistent
+ reverse mangling for all names that match.  The test here is
+ a bit more careful than the one done in earlier versions of
+ mangle.c:
+
+    - the extension must exist on the raw name,
+    - it must be all lower case
+    - it must match the mangled extension (to prove that no
+      mangling occurred).
+  crh 07-Apr-1998
+**************************************************************************/
+
+static void cache_mangled_name( const char mangled_name[13],
+                               const char *raw_name )
 {
-       ubi_cacheEntryPtr new_entry;
-       char             *s1;
-       char             *s2;
-       size_t               mangled_len;
-       size_t               raw_len;
-       size_t               i;
+       TDB_DATA data_val;
+       char mangled_name_key[13];
+       char *s1 = NULL;
+       char *s2 = NULL;
 
        /* If the cache isn't initialized, give up. */
-       if( !mc_initialized )
+       if( !tdb_mangled_cache )
                return;
 
        /* Init the string lengths. */
-       mangled_len = strlen( mangled_name );
-       raw_len     = strlen( raw_name );
+       safe_strcpy(mangled_name_key, mangled_name, sizeof(mangled_name_key)-1);
 
        /* See if the extensions are unmangled.  If so, store the entry
         * without the extension, thus creating a "group" reverse map.
         */
-       s1 = strrchr( mangled_name, '.' );
+       s1 = strrchr( mangled_name_key, '.' );
        if( s1 && (s2 = strrchr( raw_name, '.' )) ) {
-               i = 1;
-               while( s1[i] && (tolower( s1[i] ) == s2[i]) )
+               size_t i = 1;
+               while( s1[i] && (tolower_ascii( s1[i] ) == s2[i]) )
                        i++;
                if( !s1[i] && !s2[i] ) {
-                       mangled_len -= i;
-                       raw_len     -= i;
+                       /* Truncate at the '.' */
+                       *s1 = '\0';
+                       /*
+                        * DANGER WILL ROBINSON - this
+                        * is changing a const string via
+                        * an aliased pointer ! Remember to
+                        * put it back once we've used it.
+                        * JRA
+                        */
+                       *s2 = '\0';
                }
        }
 
        /* Allocate a new cache entry.  If the allocation fails, just return. */
-       i = sizeof( ubi_cacheEntry ) + mangled_len + raw_len + 2;
-       new_entry = malloc( i );
-       if( !new_entry )
-               return;
-
-       /* Fill the new cache entry, and add it to the cache. */
-       s1 = (char *)(new_entry + 1);
-       s2 = (char *)&(s1[mangled_len + 1]);
-       (void)StrnCpy( s1, mangled_name, mangled_len );
-       (void)StrnCpy( s2, raw_name,     raw_len );
-       ubi_cachePut( mangled_cache, i, new_entry, s1 );
+       data_val = string_term_tdb_data(raw_name);
+       if (tdb_store_bystring(tdb_mangled_cache, mangled_name_key, data_val, TDB_REPLACE) != 0) {
+               DEBUG(0,("cache_mangled_name: Error storing entry %s -> %s\n", mangled_name_key, raw_name));
+       } else {
+               DEBUG(5,("cache_mangled_name: Stored entry %s -> %s\n", mangled_name_key, raw_name));
+       }
+       /* Restore the change we made to the const string. */
+       if (s2) {
+               *s2 = '.';
+       }
 }
 
 /* ************************************************************************** **
  * Check for a name on the mangled name stack
  *
  *  Input:  s - Input *and* output string buffer.
- *
+ *         maxlen - space in i/o string buffer.
  *  Output: True if the name was found in the cache, else False.
  *
  *  Notes:  If a reverse map is found, the function will overwrite the string
@@ -576,29 +468,38 @@ static void cache_mangled_name( char *mangled_name, char *raw_name )
  * ************************************************************************** **
  */
 
-static BOOL check_cache( char *s )
+static bool lookup_name_from_8_3(TALLOC_CTX *ctx,
+                               const char *in,
+                               char **out, /* talloced on the given context. */
+                               const struct share_params *p)
 {
-       ubi_cacheEntryPtr FoundPtr;
-       char             *ext_start = NULL;
-       char             *found_name;
-       char             *saved_ext = NULL;
+       TDB_DATA data_val;
+       char *saved_ext = NULL;
+       char *s = talloc_strdup(ctx, in);
+       char magic_char;
+
+       magic_char = lp_magicchar(p);
 
        /* If the cache isn't initialized, give up. */
-       if( !mc_initialized )
-               return( False );
+       if(!s || !tdb_mangled_cache ) {
+               TALLOC_FREE(s);
+               return False;
+       }
 
-       FoundPtr = ubi_cacheGet( mangled_cache, (ubi_trItemPtr)s );
+       data_val = tdb_fetch_bystring(tdb_mangled_cache, s);
 
        /* If we didn't find the name *with* the extension, try without. */
-       if( !FoundPtr ) {
-               ext_start = strrchr( s, '.' );
+       if(data_val.dptr == NULL || data_val.dsize == 0) {
+               char *ext_start = strrchr( s, '.' );
                if( ext_start ) {
-                       if((saved_ext = strdup(ext_start)) == NULL)
+                       if((saved_ext = talloc_strdup(ctx,ext_start)) == NULL) {
+                               TALLOC_FREE(s);
                                return False;
+                       }
 
                        *ext_start = '\0';
-                       FoundPtr = ubi_cacheGet( mangled_cache, (ubi_trItemPtr)s );
-                       /* 
+                       data_val = tdb_fetch_bystring(tdb_mangled_cache, s);
+                       /*
                         * At this point s is the name without the
                         * extension. We re-add the extension if saved_ext
                         * is not null, before freeing saved_ext.
@@ -607,35 +508,33 @@ static BOOL check_cache( char *s )
        }
 
        /* Okay, if we haven't found it we're done. */
-       if( !FoundPtr ) {
-               if(saved_ext) {
-                       /* Replace the saved_ext as it was truncated. */
-                       (void)pstrcat( s, saved_ext );
-                       SAFE_FREE(saved_ext);
-               }
-               return( False );
+       if(data_val.dptr == NULL || data_val.dsize == 0) {
+               TALLOC_FREE(saved_ext);
+               TALLOC_FREE(s);
+               return False;
        }
 
-       /* If we *did* find it, we need to copy it into the string buffer. */
-       found_name = (char *)(FoundPtr + 1);
-       found_name += (strlen( found_name ) + 1);
-
-       (void)pstrcpy( s, found_name );
-       if( saved_ext ) {
-               /* Replace the saved_ext as it was truncated. */
-               (void)pstrcat( s, saved_ext );
-               SAFE_FREE(saved_ext);
+       /* If we *did* find it, we need to talloc it on the given ctx. */
+       if (saved_ext) {
+               *out = talloc_asprintf(ctx, "%s%s",
+                                       (char *)data_val.dptr,
+                                       saved_ext);
+       } else {
+               *out = talloc_strdup(ctx, (char *)data_val.dptr);
        }
 
-       return( True );
+       TALLOC_FREE(s);
+       TALLOC_FREE(saved_ext);
+       SAFE_FREE(data_val.dptr);
+
+       return *out ? True : False;
 }
 
 /*****************************************************************************
- * do the actual mangling to 8.3 format
- * the buffer must be able to hold 13 characters (including the null)
- *****************************************************************************
- */
-static void to_8_3(char *s)
+ Do the actual mangling to 8.3 format.
+*****************************************************************************/
+
+static bool to_8_3(char magic_char, const char *in, char out[13], int default_case)
 {
        int csum;
        char *p;
@@ -643,13 +542,18 @@ static void to_8_3(char *s)
        char base[9];
        int baselen = 0;
        int extlen = 0;
+       char *s = SMB_STRDUP(in);
 
        extension[0] = 0;
        base[0] = 0;
 
-       p = strrchr(s,'.');  
+       if (!s) {
+               return False;
+       }
+
+       p = strrchr(s,'.');
        if( p && (strlen(p+1) < (size_t)4) ) {
-               BOOL all_normal = ( strisnormal(p+1) ); /* XXXXXXXXX */
+               bool all_normal = ( strisnormal(p+1, default_case) ); /* XXXXXXXXX */
 
                if( all_normal && p[1] != 0 ) {
                        *p = 0;
@@ -660,7 +564,7 @@ static void to_8_3(char *s)
        } else
                csum = str_checksum(s);
 
-       strupper( s );
+       strupper_m( s );
 
        if( p ) {
                if( p == s )
@@ -676,104 +580,130 @@ static void to_8_3(char *s)
                        extension[extlen] = 0;
                }
        }
-  
+
        p = s;
 
        while( *p && baselen < 5 ) {
-               if (*p != '.') {
+               if (isbasechar(*p)) {
                        base[baselen++] = p[0];
                }
                p++;
        }
        base[baselen] = 0;
-  
+
        csum = csum % (MANGLE_BASE*MANGLE_BASE);
-  
-       (void)slprintf(s, 12, "%s%c%c%c",
-               base, magic_char, mangle( csum/MANGLE_BASE ), mangle( csum ) );
-  
+
+       memcpy(out, base, baselen);
+       out[baselen] = magic_char;
+       out[baselen+1] = mangle( csum/MANGLE_BASE );
+       out[baselen+2] = mangle( csum );
+
        if( *extension ) {
-               (void)pstrcat( s, "." );
-               (void)pstrcat( s, extension );
+               out[baselen+3] = '.';
+               safe_strcpy(&out[baselen+4], extension, 3);
+       }
+
+       SAFE_FREE(s);
+       return True;
+}
+
+static bool must_mangle(const char *name,
+                       const struct share_params *p)
+{
+       smb_ucs2_t *name_ucs2 = NULL;
+       NTSTATUS status;
+       size_t converted_size;
+       char magic_char;
+
+       magic_char = lp_magicchar(p);
+
+       if (!push_ucs2_talloc(NULL, &name_ucs2, name, &converted_size)) {
+               DEBUG(0, ("push_ucs2_talloc failed!\n"));
+               return False;
        }
+       status = is_valid_name(name_ucs2, False, False);
+       TALLOC_FREE(name_ucs2);
+       /* We return true if we *must* mangle, so if it's
+        * a valid name (status == OK) then we must return
+        * false. Bug #6939. */
+       return !NT_STATUS_IS_OK(status);
 }
 
 /*****************************************************************************
  * Convert a filename to DOS format.  Return True if successful.
+ *  Input:  in        Incoming name.
  *
- *  Input:  OutName - Source *and* destination buffer. 
- *
- *                    NOTE that OutName must point to a memory space that
- *                    is at least 13 bytes in size!
+ *          out       8.3 DOS name.
  *
- *          need83  - If False, name mangling will be skipped unless the
- *                    name contains illegal characters.  Mapping will still
- *                    be done, if appropriate.  This is probably used to
- *                    signal that a client does not require name mangling,
- *                    thus skipping the name mangling even on shares which
- *                    have name-mangling turned on.
  *          cache83 - If False, the mangled name cache will not be updated.
  *                    This is usually used to prevent that we overwrite
  *                    a conflicting cache entry prematurely, i.e. before
  *                    we know whether the client is really interested in the
  *                    current name.  (See PR#13758).  UKD.
  *
- *  Output: Returns False only if the name wanted mangling but the share does
- *          not have name mangling turned on.
- *
  * ****************************************************************************
  */
 
-static void name_map(char *OutName, BOOL need83, BOOL cache83)
+static bool hash_name_to_8_3(const char *in,
+                       char out[13],
+                       bool cache83,
+                       int default_case,
+                       const struct share_params *p)
 {
-       smb_ucs2_t *OutName_ucs2;
-       DEBUG(5,("name_map( %s, need83 = %s, cache83 = %s)\n", OutName,
-                need83 ? "True" : "False", cache83 ? "True" : "False"));
-       
-       if (push_ucs2_allocate(&OutName_ucs2, OutName) == (size_t)-1) {
-               DEBUG(0, ("push_ucs2_allocate failed!\n"));
-               return;
-       }
+       smb_ucs2_t *in_ucs2 = NULL;
+       size_t converted_size;
+       char magic_char;
 
-       if( !need83 && NT_STATUS_IS_ERR(is_valid_name(OutName_ucs2, False)))
-               need83 = True;
+       magic_char = lp_magicchar(p);
 
-       /* check if it's already in 8.3 format */
-       if (need83 && !NT_STATUS_IS_OK(is_8_3_w(OutName_ucs2, False))) {
-               char *tmp = NULL; 
+       DEBUG(5,("hash_name_to_8_3( %s, cache83 = %s)\n", in,
+                cache83 ? "True" : "False"));
 
-               /* mangle it into 8.3 */
-               if (cache83)
-                       tmp = strdup(OutName);
+       if (!push_ucs2_talloc(NULL, &in_ucs2, in, &converted_size)) {
+               DEBUG(0, ("push_ucs2_talloc failed!\n"));
+               return False;
+       }
 
-               to_8_3(OutName);
+       /* If it's already 8.3, just copy. */
+       if (NT_STATUS_IS_OK(is_valid_name(in_ucs2, False, False)) &&
+                               NT_STATUS_IS_OK(is_8_3_w(in_ucs2, False))) {
+               TALLOC_FREE(in_ucs2);
+               safe_strcpy(out, in, 12);
+               return True;
+       }
 
-               if(tmp != NULL) {
-                       cache_mangled_name(OutName, tmp);
-                       SAFE_FREE(tmp);
-               }
+       TALLOC_FREE(in_ucs2);
+       if (!to_8_3(magic_char, in, out, default_case)) {
+               return False;
        }
 
-       DEBUG(5,("name_map() ==> [%s]\n", OutName));
-       SAFE_FREE(OutName_ucs2);
+       cache_mangled_name(out, in);
+
+       DEBUG(5,("hash_name_to_8_3(%s) ==> [%s]\n", in, out));
+       return True;
 }
 
 /*
   the following provides the abstraction layer to make it easier
   to drop in an alternative mangling implementation
 */
-static struct mangle_fns mangle_fns = {
+static const struct mangle_fns mangle_hash_fns = {
+       mangle_reset,
        is_mangled,
+       must_mangle,
        is_8_3,
-       mangle_reset,
-       check_cache,
-       name_map
+       lookup_name_from_8_3,
+       hash_name_to_8_3
 };
 
 /* return the methods for this mangling implementation */
-struct mangle_fns *mangle_hash_init(void)
+const struct mangle_fns *mangle_hash_init(void)
 {
        mangle_reset();
 
-       return &mangle_fns;
+       /* Create the in-memory tdb using our custom hash function. */
+       tdb_mangled_cache = tdb_open_ex("mangled_cache", 1031, TDB_INTERNAL,
+                               (O_RDWR|O_CREAT), 0644, NULL, fast_string_hash);
+
+       return &mangle_hash_fns;
 }