Б. О. Джолдошева из Института автоматики и информационных технологий нан кр, г. Бишкек; «Cинтез кибернетических автоматических систем с использованием эталонной модели»
жүктеу/скачать 28,25 Mb.
|
| ИННОВАЦИОННАЯ ТЕХНОЛОГИЯ
КРИПТОГРАФИЧЕСКОЙ ЗАЩИТЫ ИНФОРМАЦИИ Г.Т. Азембаева, Д.А. Әубәкір ЕНУ им. Л.Н.Гумилева. E-mail: guleke-musina@yandex.ru Введение. Защита информации – та отрасль IT-технологий, которая не сходит с арены пристального интереса не только специалистов в данной области, но и всех тех, кто умеет дорожить информацией. Мы предложим аппарат для разработки алгоритмов защиты информации, относящийся к криптографии. RSA (буквенная аббревиатура от фамилий Rivest, Shamir и Adleman) – криптографический алгоритм с открытым ключом. RSA стал первым алгоритмом такого типа, пригодным и для шифрования, и для цифровой подписи. Алгоритм используется в большом числе криптографических приложений. Он основывается на том, что нахождение больших простых чисел осуществляется сравнительно легко, но разложение на множители произведения двух таких чисел требует значительных вычислительных затрат. Криптографические системы с открытым ключом используют так называемые однонаправленные функции, которые обладают следующим свойством: если x известно, то f(x) вычислить относительно просто; ели известно y=f(x), то для x нет простого пути вычисления. Под однонаправленностью понимается не теоретическая однонаправ-леность, а практическая невозможность вычислить обратное значение, используя современные вычислительные средства, за обозримый интервал времени. В основу криптографической системы с открытым ключом RSA положена задача умножения и разложения составных чисел на простые сомножители, которая является вычислительно однонаправленной задачей. В криптографической системе с открытым ключом каждый участник располагает как открытым ключом (англ. public key), так и секретным ключом (англ. secret key). Каждый ключ – это часть информации. В криптографической системе RSA каждый ключ состоит из пары целых чисел. Каждый участник создаёт свой открытый и секретный ключ самостоятельно. Секретный ключ каждый из них держит в секрете, а открытые ключи можно сообщать, кому угодно или даже публиковать их. Открытый и секретный ключи каждого участника обмена сообщениями образуют «согласованную пару» в том смысле, что они являются взаимно обратными, т.е. сообщения MW, где W – множество допустимых сообщений. открытого и секретного ключа P и S соответствующие функции шифрования E() и расшифрования D(): M=DS(EP(M)), M=EP(DS(M)). жүктеу/скачать 28,25 Mb. Достарыңызбен бөлісу:
|