Hash to string with given character set

Question

The usual hash-functions, e.g. from digest create hex output. I want to create a hash with character from a given set, e.g [a-z,0-9]; no strong cryptographic security is required.

Using base64encode on a hashed string comes close, but the character set is fixed in that function.

On my system, digest("anton") gives "1b17325d9c286f0187efcfbd7de6b74e" which is hex. I want a shorter string that in addition avoids some easily confused characters like "l" and O/0 for easier mnemonics. — Dieter Menne
– Dieter Menne, Commented Oct 30, 2021 at 10:16

Dieter Menne · Accepted Answer · 2021-11-01 10:56:50Z

1

It is ugly div/mod manipulation for an arbitrary character table, so I decided to use a 32 character table without l 0, O

#include <Rcpp.h>
using namespace Rcpp;

static const std::string base32_chars = "abcdefghijkmnpqrstuvwxyz23456789";

// [[Rcpp::export]]
String encode32(uint32_t hash_int, int length = 7)
{
  String res;
  std::ostringstream oss;
  if (length > 7 || length < 1) 
    length = 7;
  for (int i = 0; i < length; i++) {
    oss << base32_chars[hash_int & 31];
    hash_int = hash_int >> 5;
  }
  res = oss.str();
  return res;
}

/*** R
print(encode32(digest::digest2int("Hellod")))
*/

edited Nov 1, 2021 at 10:56

answered Oct 30, 2021 at 17:19

Dieter Menne

10.3k47 silver badges69 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Hash to string with given character set

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related