ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
178
вестного размера кластера в секторах,
'
р
р
n n c
=
(
с
–
размер кластера
(
число секторов в кластере)). Таким образом, поиск числа комбина-
ций, которые подлежат перебору, будет сводиться к нахождению
числа перестановок:
'
'
р р
!
!
.
р
р
k n n n c n c
=
=
Произведем оценку времени
Т
,
необходимоего для осуществле-
ния такого перебора даже для небольшого логического раздела нако-
пителя размером 20 972 825 КБ (около 20 ГБ) с файловой системой
NTFS. Размер сектора накопителя равен 512 байт, а размер кластера –
4 096
байт (8 секторов). Системные области такого раздела занимают
102 317
КБ, а область данных состоит из 20 870 512 секторов. Таким
образом, имеем следующие условия: число секторов области данных
раздела:
р
20 870 512
n
=
;
512
g
=
–
размер сектора (число байт в сек-
торе);
8
c
=
–
размер кластера (число секторов в кластере);
L
–
мно-
жество секторов раздела
Рассчитаем число комбинаций, которые подлежат перебору:
'
'
20870512 20870512
!
!
!
2608814! 2608814 .
8
8
р
р
р р
n n
k n n
c c
⎛ ⎞
⎛
⎞
= =
=
=
⋅
⎜
⎟
⎜ ⎟
⎝
⎠
⎝ ⎠
Время, которое тратится на проверку каждой комбинации, зави-
сит от формата файла и построения оценочной функции, которая
осуществляет вычисление и сверку контрольной суммы/хэш-
функции/имитовставки или проверяет электронную подпись.
Вместе с тем очевидно, что даже в случае перебора нескольких
сотен комбинаций в 1 с такой метод восстановления данных фраг-
ментированных файлов не будет приемлемым для промышленной
эксплуатации.
Если информация о размере восстанавливаемого файла не была
утрачена или может быть определена на основе сведений, содержа-
щихся в структуре файла, число комбинаций, которые подлежат пе-
ребору для подбора цепочки кластеров файла, будет определяться
числом размещений из числа кластеров области данных по числу
кластеров в восстанавливаемом файле:
(
)
'
'
!
,
!
р
р
b
n
р
n
k A
n b
′
′
= =
− ′
где
b
′
–
размер файла в кластерах, определяется из известного раз-
мера файла в секторах и известного размера кластера диска в секто-