Como fazer hash de incrementos automáticos no mysql

Se você realmente precisa disso, por algum motivo, você pode conseguir com a ajuda de uma tabela separada para sequenciamento e um BEFORE acionar

Esquemas de tabela:

CREATE TABLE table1_seq
(id INT NOT NULL AUTO_INCREMENT PRIMARY KEY);
CREATE TABLE table1
(id VARCHAR(32) NOT NULL DEFAULT 0, name VARCHAR(32));

O gatilho

DELIMITER $$
CREATE TRIGGER tg_bi_table1
BEFORE INSERT ON table1
FOR EACH ROW
BEGIN
  INSERT INTO table1_seq () VALUES ();
  SET NEW.id = MD5(LAST_INSERT_ID());
END$$
DELIMITER ;

Agora você pode inserir linhas em sua table1 tabela

INSERT INTO table1 (`name`) VALUES ('New York'),('Chicago'),('Sydney'),('Berlin');

ou selecione

SELECT * FROM table1 WHERE id = MD5(2);

Aqui está SQLFiddle demonstração