ФорумНаука → Поиск уязвимостей
2017-12-15 21:38:31

Поиск уязвимостей


комбинаторика

Ошибки появляются потому, что невозможно все предусмотреть. В математике есть такой термин — комбинаторный взрыв. Так описывают состояние, когда из комбинации вроде бы небольшого числа всяких элементов получаются очень большие множества. Хороший пример комбинаторного взрыва — парадокс дней рождений, который звучит так: с какой вероятностью окажется, что у людей, сидящих в одной комнате, совпадают дни рождения? С точки зрения здравого смысла кажется, что это довольно большое количество. То есть должно довольно много людей набраться, чтобы совпали дни рождения. А на самом деле дни рождения уже могут совпадать с вероятностью одна вторая, когда людей всего двадцать три. Это из-за того, что считать нужно не людей, а пары, парные комбинации. А парных комбинаций из двадцати человек получается очень много.

Такой же эффект наблюдается, как только увеличивается количество строчек в программе. Рассказываем, какие математические методы применяются при поиске уязвимостей в программном обеспечении:

Читайте продолжение тут…

Зарегистрируйтесь или авторизуйтесь, чтобы добавить сообщение