it has been proved that – Russian Translation – Keybot Dictionary

Spacer TTN Translation Network TTN TTN Login Deutsch Français Spacer Help
Source Languages Target Languages
Keybot 2 Results  moodle.unive.it  Page 8
  Effectiveness calculati...  
In article, the method of accelerated calculation of square root on Galois fields GF (2m) has been proposed. By the theoretical way, it has been shown that computing roots on Galois fields’ calculation can be reduced to solving system of linear bits equations. New technology of this theoretical idea was proposed. It has been proved, that calculation complexity O(m) of proposed method is much smaller in comparing to known methods, which equals O(m2).
В статье предложен способ ускоренного вычисления корня на полях Галуа GF (2m). Показано, что задача вычисления корней на полях Галуа может быть сведена к решению системы линейных битовых уравнений. Предложена технология реализации этой теоретической идеи. Доказано, что вычислительная сложность O(m) предлагаемого способа существенно меньше, чем сложность известных способов, что составляет O(m2).
  The method of construct...  
The combinatorial method for obtaining nonlinear feedback functions which ensure the repeat cycle 2n for n-bit shift register has been worked out. It has been proved that proposed method allowed to increase the number of obtained feedback nonlinear function on one order in compare to known methods.
Статья посвящена исследованию проблемы технологии проектирования сдвиговых регистров с нелинейными функциями обратной связи, которые гарантируют период повторения 2n для n-разрядного сдвигового регистра и обеспечивают улучшение характеристик двоичных последовательностей, которые важны для эффективности защиты информации. Разработан комбинаторный метод получения нелинейных булевых функций, обеспечивающий 2n для n-разрядного сдвигового регистра. Доказано, что предложенный метод позволяет на порядок увеличить количество нелинейных функций обратной связи по сравнению с известными методами.