Затемнение идентификатора базы данных

Я полагаю, что имею дело с более чем двумя миллионами записей, так какова вероятность столкновения?

Согласно Wikipedia, вам потребуется более 2*10^19 записей, чтобы получить 50% вероятность хотя бы одного столкновения, так что я бы сказал, что вам не стоит беспокоиться.

Обычно для скрытия идентификаторов базы данных в URL-адресах вы фактически зашифруете идентификатор, поскольку скрытие должно быть обратимым, чтобы сервер мог найти запись базы данных из скрытый идентификатор. Обратимость может быть не так важна для вашего случая сопоставления идентификаторов базы данных с именами файлов, но это простой шаблон, который также устранит возможность коллизий.

Вы захотите преобразовать зашифрованные данные в ASCII, используя base64 или шестнадцатеричное кодирование, например:

base64_encode(encrypt(id, secret_key))

И декодирование:

decrypt(base64_decode(id), secret_key)

(выше псевдокод, вам нужно будет найти соответствующие функции в PHP)

Для шифрования ничего особенного не нужно. Достаточно простого блочного шифра, такого как DES.

Алгоритм хеширования, такой как MD5, не является хорошим решением для этого, поскольку хеши по определению не гарантируют уникальность (они создают хеши, которые имеют конечное число значения).

Вам нужно шифрование. Взгляните на javax.crypto.Cipher.

Если вы можете добавить колонку, добавьте GUID как UNIQUE колонку в таблице и используйте .jpg в качестве ключевого имени. Алгоритмы GUID в обозримом будущем не должны создавать дубликаты, но на всякий случай ограничение UNIQUE может это уловить.

Если хотите использовать идентификатор, но не хотят раскрывать идентификатор и хотят иметь низкий риск столкновений; один из вариантов - использовать хэш идентификатора. Хэш будет согласованным, необратимым и (за исключением огромных наборов данных - 2 ³² иш в зависимости от используемого хеша) уникальным для каждой фотографии. Вы, кажется, имеете основную идею в своем вопросе:

$filename = md5($primarykey + $secret_string) . '.jpg';

Вы заменяете MD5 на лучший алгоритм хеширования по вашему выбору. Желательно что-нибудь с большей мощностью. Судя по множеству статей в ответ на комментарии, может показаться, что SHA512 или что-то подобное было бы лучше.

Используйте линейный конгруэнтный генератор . Если правильно подобрать значения, то получится псевдослучайная последовательность с очень большим периодом. Никаких коллизий, но учтите, что это всего лишь метод обфускации и не обеспечит никакой реальной безопасности (но я предполагаю, что это не то, что вы ищете).

Код, который вы предоставили, вполне подходит для выполнения этой работы. Вам не нужно беспокоиться о коллизиях, ни одно целое число, которое использует ваша база данных, не приведет к такому же md5 хэшу, как и любое другое.

Если вы хотите быть действительно уверенными: вот небольшой тестовый скрипт ;)

<?php
for($i = 0; $i < 1000000; ++$i) {
    $hash = md5($i);
    if(isset($x[$hash])) { die("COLLISION!"); }
    $x[$hash] = true;
}        }
echo "All is well";

Более сложное решение кажется пустой тратой времени, но в случае, если вам нужны более короткие идентификаторы, вы можете дать короткий случайно сгенерированный идентификатор каждой фотографии (и проверить, использовался ли он уже во время генерации и сгенерировать другой, если это так)

Просто используйте хэш первичного ключа. Шансы на столкновение очень низки.

Я согласен с использованием Base64. Вы также можете использовать Guid. Или просто сохраните имя файла в таблице, что я и сделал.

Кроме того, будьте осторожны, чтобы не потерять файлы.