Некоторые методы, которые можно использовать для повышения производительности вычисления вероятностей в криптографии:
- Распределённые многопроцессорные вычисления (РМВ). psta.psiras.ru 2012.nscf.ru Этот метод позволяет ускорить процесс анализа и получить результат быстрее. psta.psiras.ru Основой для РМВ могут служить современные пакеты прикладных программ для кластерных систем. psta.psiras.ru
- Оптимизация программного кода. cyberleninka.ru Существует несколько направлений оптимизации: алгоритмическая, оптимизация потребления аппаратных ресурсов и низкоуровневая. cyberleninka.ru Некоторые приёмы оптимизации:
- Раскрутка циклов. cyberleninka.ru За одну итерацию совершается больше полезной работы и уменьшается доля накладных расходов. cyberleninka.ru
- Предвыборка. cyberleninka.ru Этот метод решает проблему условных переходов или ветвлений. cyberleninka.ru В современных процессорах есть блок предсказания переходов, который может повысить точность предсказания переходов при достаточном количестве совершённых переходов. cyberleninka.ru
- Использование нескольких временных переменных. cyberleninka.ru Этот приём решает проблему зависимости данных: если для начала работы над одними данными нужны предварительные вычисления над другими данными, то процессор не должен ждать завершения работы над ними. cyberleninka.ru
Эффективность применения разработанных алгоритмов зависит не только от числа используемых процессоров и количества раундов шифрования, но и от способа распределения данных анализа. psta.psiras.ru Чем быстрее будет найдена вероятность, максимально приближённая к наилучшей, тем быстрее будет проведён анализ. psta.psiras.ru