В криптографії, булева функція є повною, якщо значення кожного біту на виході залежить від усіх бітів на вході.
Це бажана властивість шифру, бо якщо один біт на вході (відкритий текст) змінюється, кожен біт на виході (шифротекст) з імовірністю 50% зміниться також. Найлегший спосіб показати, що це добре такий: уявімо, що в нашому 8-байтному тексті ми змінили останній байт, і це вплинуло б лише на 8-й байт шифротексту. Це означало б, що якби супротивник отримав 256 різних пар відкритий текст-шифротекст, він би завжди знав останній байт кожної 8-ми байтної послідовності, що ми надсилали б (12.5% всіх даних). Віднайти 256 пар відкритий текст-шифротекст не складно у світі інтернету, ми використовуємо стандартний протокол, а стандартні протоколи мають стандартні заголовки і команди (наприклад, "get", "put", "mail from:" тощо), які супротивник може безпечно вгадати. З іншого боку, якщо наш шифр має таку властивість (і також безпечний з інших боків), супротивник мав би зібрати 264 (~1020) пар відкритий текст-шифротекст, щоб зламати шифр таким способом.
Ця стаття не містить . (липень 2013) |
Це незавершена стаття з криптографії. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
V kriptografiyi buleva funkciya ye povnoyu yaksho znachennya kozhnogo bitu na vihodi zalezhit vid usih bitiv na vhodi Ce bazhana vlastivist shifru bo yaksho odin bit na vhodi vidkritij tekst zminyuyetsya kozhen bit na vihodi shifrotekst z imovirnistyu 50 zminitsya takozh Najlegshij sposib pokazati sho ce dobre takij uyavimo sho v nashomu 8 bajtnomu teksti mi zminili ostannij bajt i ce vplinulo b lishe na 8 j bajt shifrotekstu Ce oznachalo b sho yakbi suprotivnik otrimav 256 riznih par vidkritij tekst shifrotekst vin bi zavzhdi znav ostannij bajt kozhnoyi 8 mi bajtnoyi poslidovnosti sho mi nadsilali b 12 5 vsih danih Vidnajti 256 par vidkritij tekst shifrotekst ne skladno u sviti internetu mi vikoristovuyemo standartnij protokol a standartni protokoli mayut standartni zagolovki i komandi napriklad get put mail from tosho yaki suprotivnik mozhe bezpechno vgadati Z inshogo boku yaksho nash shifr maye taku vlastivist i takozh bezpechnij z inshih bokiv suprotivnik mav bi zibrati 264 1020 par vidkritij tekst shifrotekst shob zlamati shifr takim sposobom 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 lipen 2013 Ce nezavershena stattya z kriptografiyi Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi