Bul funksiyalari. Bir argumentli Bul funksiyasi deb, ikki elementli 0;1 to‘plamda aniqlanib, yana shu 0;1 to‘plamda qiymatga erishuvchi f: 0;1 0;1 funksiyaga aytiladi

Bul funksiyalari. Bir argumentli Bul funksiyasi deb, ikki elementli 0;1 to‘plamda aniqlanib, yana shu 0;1 to‘plamda qiymatga erishuvchi f: 0;1 0;1 funksiyaga aytiladi.

• Post teoremasi . Ф = {(1.... ) j funksiyalar sistemasi to'liq
• bo'lishi uchun bu sistem ada P , P., M , S , L maksimal funksional
• yopiq sinflarning har biriga kirmaydigan kamida bitta funksiya mavjud
• bo'lishi yetarli va zarur (ya'ni Ф = (, n} funksivalar sistemasi
• faqat P(0), P(1) , M , S . L. maksimal funksional yopiq sinflardan
• Birortasining ham qism to’plamda bolmaganda va faqat shundagina to'liq
• Sistema bo’ladi).

XL-algoritmi” taniqli linearizatsiya uslubining umumlashtirilgan shakliga asoslangan polinom tenglamalar tizimini yechishning hisoblash usulidir

• biz XL-algoritmdagi tenglamalar bo'shliqlarning o'lchamlari bo'yicha yuqori chegaralarni isbotlaymiz.
• XL-algoritmini tahlil qilishning boshlang'ich nuqtasi talqin qilishdir bir jinsli polinom ideallar nazariyasi orqali original XL-algoritmning
• Murakkabligini kurishimiz mumkin

DES blokli shifrlash algoritmi 1999 yilgacha AQShda standart shifrlash algoritmlari sifatida ishlatib kelingan.

• DES blokli shifrlash algoritmi 1999 yilgacha AQShda standart shifrlash algoritmlari sifatida ishlatib kelingan.
• 1974 yildan Amerika qo‘shma shtatlarining standart shifrlash algoritmi sifatida qabul qilingan DES shifrlash algoritmi quyidagi :
• kalit uzunligining kichigligi ( 56 bit);
• S-blok akslantirishlarining differensial kriptotahlil usuliga bardoshsizligi; va boshqa sabablarga ko‘ra eskirgan deb sanaladi . Ayniqsa 1999 yilda DES shifrlash algoritmi yordamida shifrlangan malumotning Internet tarmog‘iga ulangan 300 ta paralel kompyuter tomonidan yigirma to‘rt soat davomida ochilishi haqidagi malumotning tasdiqlanishi bundan keyin mazkur standart algoritmi yordamida malumotlarni kriptografik muhofaza qilish masalasini qaytadan ko‘rib chiqish va yangi standart qabul qilish zaruratini keltirib chiqardi.