Бихам / Чен предлагают примеры ближних столкновений; и Кнудсен демонстрирует усеченные дифференциалы. Оба являются проблемами для усеченных хэшей; также нет примеров парадокса дня рождения.
аю приложение, которое хранит документы и дает каждому UID на основе SHA1-дайджеста нескольких вещей, включая метку времени. Дайджест содержит много символов, и я хочу, чтобы пользователи могли идентифицировать документы, используя первые x символов полного дайджеста. Какая ценность для х, если количество документов может быть около 10K - 100K?