Область использования

Целостность. Избыточность как способ обеспечения целостности данных. Классификация методов. Код аутентификации сообщения (имитовставка). Функция хешифорвания и ее свойства. Сжимающая функция.

Субэкспоненциальные алгоритмы

Экспоненциальные алгоритмы

§ Перебор возможных делителей — наиболее тривиальный алгоритм факторизации с вычислительной сложностью .

§ Метод факторизации Ферма

§ ρ-алгоритм Полларда имеет сложность ;

§ p-1 алгоритм Полларда;

§ p+1 алгоритм Вильямса;

§ метод квадратичных форм Шенкса имеет сложность ;

§ метод Лемана имеет сложность

§ алгоритм Диксона имеет сложность ;

§ метод непрерывных дробей (CFRAC) имеет сложность ;

§ метод квадратичного решета имеет сложность ;

§ метод эллиптических кривых имеет сложность , где — наименьшее простое, которое делит .

36.33

Целостность информации (также целостность данных) — термин в информатике и теории телекоммуникаций, который означает, что данные полны, условие того, что данные не были изменены при выполнении любой операции над ними, будь то передача, хранение или представление.

В телекоммуникации целостность данных часто проверяют, используя MAC-код сообщения (Message authentication code).

В криптографии и информационной безопасности целостность данных в общем — это данные в том виде, в каком они были созданы. Примеры нарушения целостности данных:

§ злоумышленник пытается изменить номер аккаунта в банковской транзакции, или пытается подделать документ.

§ случайное изменение при передаче информации или при неисправной работе жесткого диска.

§ искажение фактов средствами массовой информации с целью манипуляции общественным мнением.

В теории баз данных целостность данных означает корректность данных и их непротиворечивость. Обычно она также включает целостность связей, которая исключает ошибки связей между первичным и вторичным ключом. К примеру, когда существуют дочерние записи-сироты, которые не имеют связи с родительскими записями.

Пример проверки целостности данных в криптографии — это использование хеш-функции, к примеру MD5. Такая функция преобразует совокупность данных в последовательность чисел. Если данные изменятся, то и последовательность чисел, генерируемая хеш-функцией, тоже изменится.

Целостность данных — свойство, при выполнении которого данные сохраняют заранее определённый вид и качество.

Понятие «целостность объекта» (англ. integrity) используется в контексте терминологии информационной безопасности (объектом может быть информация, специализированные данные, ресурсы автоматизированной системы). В частности, свойство целостности информации (ресурсов автоматизированной системы) — является одним из трех основных критериев информационной безопасности объекта.

Обычно свойство целостности требуется наряду с конфиденциальностью (confidentiality) и доступностью (availability). Иногда к списку необходимых свойств информационной безопасности объекта добавляют неотказуемость (non-repudiation), подотчётность (accountability),аутентичность или подлинность (authenticity), достоверность (reliability).

Дата добавления: 2015-04-24