Форум программистов, компьютерный форум CyberForum.ru

Может ли быть одинаковая хэш-сумма для разных наборов данных? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать программу и блок-схему вывода значения переменной по формуле http://www.cyberforum.ru/cpp-beginners/thread1212100.html
помогите плиз написать саму программу и блок-схему:sorry: Добавлено через 14 секунд Вычислить и распечатать значения переменной , если x изменяется от 0 до 4 с шагом 0.2, но при этом a = 0.95, b = 1.98 и c = 0.14.
C++ Найти наибольшую и наименьшую цифры в записи данного натурального числа Найти наибольшую и наименьшую цифры в записи данного натурального числа. В С++ http://www.cyberforum.ru/cpp-beginners/thread1212078.html
C++ Связные списки: вернуть в виде целого числа позицию name из списка
Помогите сделать функцию, которая возвращает в виде целого числа позицию name из списка Функция которая меняет местами, 2 элемента списка #include <Windows.h> #include <iostream> using namespace std; struct dino { char name;
C++ Файлы. Чтение и запись
У нас есть файл текстовый, содержимое переписываем другой файл. В программе делаю проверку, но машина ругается. Подскажите в чем ошибка? #include <conio.h> #include <stdio.h> #include <locale.h> int main() { setlocale(LC_ALL,"russian"); char str; char data1="H:\Програмирование\2_семестр\ind11\data1.txt";
C++ Найти периметр треугольника через функцию http://www.cyberforum.ru/cpp-beginners/thread1212011.html
Ребят, сижу на зачете, помогите пожалуйста! :) Найти периметр треугольника, заданного координатами своих вершин. Определить функцию для расчета длины отрезка по координатам вершин
C++ Добавление динамического элемента в статический массив в продолжение этой темы. если создам статический массив ECM a; мне нужно в него добавить седьмой элемент, нужна подсказка. подробнее

Показать сообщение отдельно
Sergio Leone
2446 / 1091 / 398
Регистрация: 07.06.2014
Сообщений: 3,243
19.06.2014, 13:49     Может ли быть одинаковая хэш-сумма для разных наборов данных?
Цитата Сообщение от SuperHero Посмотреть сообщение
Понял, что закодировать к примеру 100 гигабайт кусками по 4 килобайта со 100% гарантии, что даже для кусков данных с разными данными не получится одинаковая контрольная сумма - нельзя.
нельзя.
Но,
1) Вас не смущает, что вероятность того, что прилетат инопланетяне и заберут ваш компьютер с одинаковыми кусками выше, чем вероятность появления коллизии
Как выше сказано, для SHA1 вероятность возникновения коллизии 1/2^64
это единица делённая на 18446744073709551616
подсчитайте, сколько раз Вам надо будет кусочков, чтобы вероятность хотя бы к одной миллиардной приблизилось.
чтобы число было легче представить, то вот это число прописью:
восемнадцать квинтиллионов четыреста сорок шесть квадриллионов семьсот сорок четыре триллиона
семьдесят три миллиарда семьсот девять миллионов пятьсот пятьдесят одна тысяча шестьсот шестнадцать

Недостоточно для практического использования?!

2) никто не мешает подсчитать два (три, четыре) пять разных хэшей. Вероятность совпадения будет равна произведению вероятностей коллизий. Т.е. вы можете вероятность совпадения ещё сильно уменьшить
 
Текущее время: 00:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru