МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ

ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего образования «Тихоокеанский государственный университет»

Кафедра «Математические методы защиты информации»

Практическая работа № 8
по дисциплине «Криптографические протоколы»

Тема: Контроль целостности

Выполнил:
Студент группы КБ(с)-01
Гааз Леонард Дмитриевич
Проверил: Зуфарова А.С.

Хабаровск – 2023
 Цель: рассмотреть алгоритмы проверки целостности данных (биты
четности, контрольные цифры, CRC и ECC)
Ход выполнения работы
Биты четности для фамилии (Суходуб, или 209 243 245 238 228 243 225
в Windows 1251)
Паритетный бит
Битовая строка
Четный (Even) Нечетный (Odd)
11010001 0 1
11110011 0 1
11110101 0 1
11101110 1 0
11100100 0 1
11110011 0 1

Алгоритм Луна для imei телефона (352407514512673, последняя цифра –

контрольная сумма):

Суммируем цифры на нечетных позициях (кроме контрольной):

Sнеч =3+2+ 0+5+4 +1+6=21

Каждая из цифр в четной позиции умножается на 2, после чего

вычисляется остаток от деления на 9.
5∗2 mod 9=1 5∗2 mod 9=1

4∗2mod 9=8 2∗2mod 9=4

7∗2 mod 9=5 7∗2 mod 9=5

1∗2mod 9=2
Sчет=1+ 8+5+2+1+4 +5=26

Sнеч +S чет +cd ≡0 ( mod 10 ) ⇒ cd=3−контр . сумма

Алгоритм для штрихкода (6971033040032) по стандарту EAN-13:

Суммируем цифры на нечетных позициях (кроме контрольной):

Sнеч =6+ 7+0+3+ 4+ 0=20

Вычисляется утроенная сумма цифр, стоящих в четных позициях.

Sчет=3∗( 9+ 1+ 3+0+0+3 )=48

Sнеч +S чет +cd ≡0 ( mod 10 ) ⇒ cd=2−контр . сумма

Контрольная сумма для заграничного паспорта гражданина РФ с

биометрическими данными:
 P<RUSURAEV<<ANDREY<<<<<<<<<<<<<<<<<<<<<<<<<<723463128
8RUS6407276М2303093<<<<<<<<<<<<<<02

Контрольная сумма для ИНН физического лица (272409801652):

n11 =( ( 7 n1+ 2 n2+ 4 n 3+10 n 4 +3 n5 +5 n6 +9 n 7+ 4 n 8+ 6 n9 +8 n10 ) mod 11 ) mod 10=( 247 mod 11) mod 10=

n12=( ( 3 n1 +7 n2 +2 n3 +4 n4 +10 n 5+3 n 6+ 5 n7 +9 n8 + 4 n9 +6 n 10+8 n 11 ) mod 11) mod 10=( 222 mod 11) mod

Контрольная сумма для кода станции на железнодорожном транспорте

(Внутренняя станция Новый Ургал, код 917103)
n6 =(n ¿ ¿ 1+ 2n 2+3 n3+ 4 n 4 +5 n5 )mod 11=36 mod 11=3 ¿

Контрольная сумма CRC (входные данные – СУХ, номера

18 20 22⇒ 1001010100 10110 ; G ( x )=10011, N=4 ¿
N
P1 ( x ) ∙ x =100100000

R1 ( x )=100100000 mod 10011=0011

N
P2 ( x ) ∙ x =101000000

R2 ( x )=101000000 mod 10011=1001

N
P3 ( x ) ∙ x =101100000

R3 ( x )=101100000 mod 10011=1100

Контрольная сумма ECC (входные данные – Су, 209 243 ⇒ 11010001111)

Без ошибки:

1 ошибка:
 2 ошибки:

Вывод: в ходе данной практической работы были рассмотрены

алгоритмы проверки целостности данных, а именно биты четности,
контрольные цифры, CRC и ECC.
Контрольные вопросы
1. Перечислите основные способы контроля целостности.
Полная копия, контрольная сумма, хэш, имитовставка, цифровая
подпись.
2. Что такое бит четности и как с помощью него осуществляется
контроль целостности?
Бит четности – это контрольный бит, который добавляется к двоичной
строке, чтобы проверить, не произошло ли ошибки при передаче или
хранении данных. Бит четности может быть четным или нечетным, в
зависимости от того, какой тип четности используется. Четная четность
означает, что общее количество единичных битов в строке должно быть
четным, а нечетная четность означает, что оно должно быть нечетным.
3. Для чего предназначена технология S. M.A. R.T.?
 Технология S.M.A.R.T. предназначена для того, чтобы помочь
пользователям определить состояние и надежность их жестких дисков, а
также предупредить их о возможных проблемах или сбоях. Технология
S.M.A.R.T. использует встроенную аппаратуру самодиагностики, которая
отслеживает различные параметры работы диска, такие как температура,
скорость вращения, количество ошибок чтения или записи, количество
переназначенных секторов и т.д. Эти параметры могут указывать на износ,
повреждение или деградацию диска, которые могут привести к потере
данных или поломке диска. Технология S.M.A.R.T. также позволяет
проводить тесты самопроверки диска, которые могут обнаружить и
исправить некоторые ошибки или дефекты. Технология S.M.A.R.T. может
выдавать предупреждения или рекомендации пользователю, если обнаружит,
что диск достигает критического уровня или имеет высокий риск сбоя. Таким
образом, пользователь может предпринять необходимые меры, такие как
резервное копирование данных, замена диска или обращение в сервисный
центр, чтобы предотвратить потерю данных или поломку диска.