1-Мавзу: Очиқ калитли шифрлаш алгоритмлари Криптология кафедраси

Рабин-Миллернинг катта сонларни тубликка синаш алгоритми

• 4033-мураккаб сонини Рабин-Миллер алгоритмидан фойдаланиб тубликка синаймиз.
• 4033-1=63∙26
• 2 асосга кўра Рабин-Миллер алгоритмини қўллаймиз
• y=263 (mod 4033)≡3521(mod 4033)
• s=1 y=y2=35212 (mod 4033)=-1(mod 4033)
• Тест тугади, энди 3 асос билан текшириб кўрамиз.
• y=363 (mod 4033)≡3551(mod 4033)
• s=1 y=y2=35512 (mod 4033)=2443(mod 4033)
• s=2 y=y2=24432 (mod 4033)=3442(mod 4033)
• s=3 y=y2=34422 (mod 4033)=2443(mod 4033)
• s=4 y=y2=24432 (mod 4033)=3442(mod 4033)
• s=5 y=y2=34422 (mod 4033)=2443(mod 4033)
• Демак, берилган сон мураккаб.

Асосий ва қўшимча адабиётлар учун тавсиялар

• Асосий адабиётлар
• Christof Paar·Jan Pelzl. Understanding Cryptography: A Textbook for Students and Practitioners. Verlag Berlin Heidelberg 2010.
• Keith M. Martin. Everyday Cryptography Fundamental Principles and Applications. United Kingdom, 2017
• Қўшимча адабиётлар
• Акбаров Д. Е. “Ахборот хавфсизлигини таъминлашнинг криптографик усуллари ва уларнинг қўлланилиши” – Тошкент, 2008 – 394 бет.
• Stamp Mark. Information security: principles and practice. USA, 2011.

Саволлар???