Схема (система) шифрування, криптосистема - в криптографії алгоритм здійснення оборотних перетворень вихідного тексту в шифрований та навпаки.
Задається сімкою , де
- - множина можливих повідомлень
- - множина шифротекстів (спотворених повідомлень)
- - множина ключів шифрування
- - множина ключів дешифрування
- - генератор ключів
- - алгоритм шифрування
- - алгоритм дешифрування
Крім цього будемо використовувати такі позначення:
- - ключ шифрування
- - ключ дешифрування
- - повідомлення, яке треба зашифрувати
- - зашифроване повідомлення
Властивості системи шифрування
- Коректність , . Тобто, повідомлення яке було зашифроване має розшифровуватись єдиним ключем, і після розшифрування залишатись таким самим. Крім того між ключем шифрування та ключем дешифрування має бути бієкція.
- Швидкість мають бути "швидкими", тобто працювати за поліноміальний час з невеликим степенем.
- Стійкість - неможливість розшифрувати повідомлення при необмежених ресурсах (теоретична), або за розумний час (практична).
У сучасних шифрах кожен елемент цієї сімки відомий і стійкість шифру цілком визначається таємністю ключа (принцип Керкгоффза).
В ідеальному випадку криптоаналітику, що знає шифротекст, для пошуку вихідного тексту не залишається нічого іншого ніж перебрати всі можливі ключі.
Див. також
Криптографічні пристрої
Це незавершена стаття з криптографії. Ви можете проєкту, виправивши або дописавши її. |
Ця стаття не містить . (червень 2012) |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Shema sistema shifruvannya kriptosistema v kriptografiyi algoritm zdijsnennya oborotnih peretvoren vihidnogo tekstu v shifrovanij ta navpaki Zadayetsya simkoyu M C K K G E D displaystyle M C K K G E D de M displaystyle M mnozhina mozhlivih povidomlen C displaystyle C mnozhina shifrotekstiv spotvorenih povidomlen K displaystyle K mnozhina klyuchiv shifruvannya K displaystyle K mnozhina klyuchiv deshifruvannya G N K K displaystyle G mathbb N to K times K generator klyuchiv E M K C displaystyle E M times K to C algoritm shifruvannya D C K M displaystyle D C times K to M algoritm deshifruvannya Krim cogo budemo vikoristovuvati taki poznachennya d K displaystyle d in K klyuch shifruvannya e K displaystyle e in K klyuch deshifruvannya m M displaystyle m in M povidomlennya yake treba zashifruvati c C displaystyle c in C zashifrovane povidomlennyaVlastivosti sistemi shifruvannyaKorektnist m M e K d K Dd Ee m m displaystyle forall m in M forall e in K exists d in K D d E e m m e d displaystyle e leftrightarrow d Tobto povidomlennya yake bulo zashifrovane maye rozshifrovuvatis yedinim klyuchem i pislya rozshifruvannya zalishatis takim samim Krim togo mizh klyuchem shifruvannya ta klyuchem deshifruvannya maye buti biyekciya Shvidkist G E D displaystyle G E D mayut buti shvidkimi tobto pracyuvati za polinomialnij chas z nevelikim stepenem Stijkist nemozhlivist rozshifruvati povidomlennya pri neobmezhenih resursah teoretichna abo za rozumnij chas praktichna U suchasnih shifrah kozhen element ciyeyi simki vidomij i stijkist shifru cilkom viznachayetsya tayemnistyu klyucha princip Kerkgoffza V idealnomu vipadku kriptoanalitiku sho znaye shifrotekst dlya poshuku vihidnogo tekstu ne zalishayetsya nichogo inshogo nizh perebrati vsi mozhlivi klyuchi Div takozhKriptoanaliz Kriptografiya Kriptologiya Kriptografichni pristroyi Enigma Fialka M 125 Cilindr Dzheffersona Ce nezavershena stattya z kriptografiyi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno cherven 2012