«аочное дистанционное образование с получением государственного диплома через Internet










ѕолучить информацию о поступлении
 
√лавна€ Ќовости  арта сайта ‘отоальбом √остева€ книга  онтакты

 

 лассификаци€ криптографических систем (продолжение)

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

¬ычисление ключей осуществл€етс€ получателем сообщений, который оставл€ет у себ€ тот ключ, который он будет потом использовать (то есть секретный ключ). ƒругой ключ он высылает отправителю сообщений - открытый ключ - не опаса€сь его огласки. ѕользу€сь этим открытым ключом, любой абонент может зашифровать текст и послать его получателю, который сгенерировал данный открытый ключ. ¬се используемые алгоритмы общедоступны. ¬ажно то, что функции шифровани€ и дешифровани€ обратимы лишь тогда, когда они обеспечиваютс€ строго взаимосв€занной парой ключей (открытого и секретного), а открытый ключ должен представл€ть собой необратимую функцию от секретного ключа. ѕодобным образом шифр текст должен представл€ть собой необратимую функцию открытого текста, что в корне отличаетс€ от шифровани€ в системах с секретным ключом.

»сследование необратимых функций проводилось в основном по следующим направлени€м: дискретное возведение в степень - алгоритм DH (ƒиффи-’елман), умножение простых чисел - алгоритм RSA (–айвест, Ўамир, јдлеман), использование исправл€ющих ошибки кодов √оппы, задачи NP-полноты, в частности криптоалгоритм ћеркл€ и ’елмана на основе "задачи об укладке ранца", раскрытый Ўамиром, и р€д других, оказавшихс€ легко раскрываемыми и бесперспективными.

ѕерва€ система (DH) обеспечивает открытое распространение ключей, то есть позвол€ет отказатьс€ от передачи секретных ключей, и по сегодн€шний день считаетс€ одной из самых стойких и удобных систем с открытым ключом.

Ќадежность второго метода (RSA) находитс€ в пр€мой зависимости от сложности разложени€ больших чисел на множители. ≈сли множители имеют длину пор€дка 100 дес€тичных цифр, то в наилучшем из известных способов разложени€ на множители необходимо пор€дка 100 млн. лет машинного времени, шифрование же и дешифрование требует пор€дка 1-2 с на блок.

«адачи NP-полноты хорошо известны в комбинаторике и считаютс€ в общем случае чрезвычайно сложными; однако построить соответствующий шифр оказываетс€ весьма непросто.

¬ системах с открытым ключом, так же как и в блочных шифрах, необходим большой размер шифруемого блока, хот€, возможно, и не больший, чем в алгоритме DES, что преп€тствует, нар€ду с низкой скоростью шифровани€, использованию алгоритмов с открытым ключом в потоковых шифрах. Ќа сегодн€шний день высокоэффективные системы с открытым ключом пока не найдены. ѕочти повсеместно прин€то ограничение использовани€ криптосистем с открытым ключом - только дл€ управлени€ ключами и дл€ цифровой подписи.
 
стр. {SITELINK-S500}1{/SITELINK}, 2

”знать как сэкономить в кризис моно на сайте ekonom-it.ru

“емы курсовых работ (новые) –еализаци€ моноалфавитных шифров ¬ведение ќсновные пон€ти€ и определени€ криптографии  лассификаци€ криптографических систем Ўифрование методом ÷езар€ ќбщие сведени€ об объектно-ориентированном программировании  ќбъекты и классы в объектно-ориентированном программировании ѕринципы объектно-ориентированного программировани€ язык визуального программировани€ Delphi 7 


 
     
   
 


ѕриглашаем прин€ть участие в круглом столе!
подробнее   >>>
 

»нститут ћенеджмента, Ёкономики и »нноваций начинает набор на курсы повышени€ квалификации!
подробнее   >>>
 

”важемые студенты јЌќ ¬ѕќ »ћЁи»!
подробнее   >>>
 

Ќачинаетс€ набор на курсы повышени€ квалификации!
подробнее   >>>
 

ѕриглашаем прин€ть участие в конференци€х!
подробнее   >>>
 


все новости...

 


–ассылки Subscribe.Ru
—овременное образование
ѕодписатьс€ письмом