Несколько задач по математическим основам криптографии

Решить задачи (на последние 2 задачи можно ответить словами):

1. Для двоичной последовательности 01110100, применяя алгоритм Берлекемпа – Месси, найти линейный регистр сдвига слева направо, на котором она реализуется, с указанием начального заполнения этого регистра сдвига. Представить пошаговое выполнение алгоритма.
2. Сгенерировать электронную подпись для сообщения, хэш-свертка которого равна 4, используя группу точек эллиптической кривой  Y2= X3+2X+6  (mod 7). В качестве генерирующей точки взять G= (3,5) порядка 11. Секретный ключ подписи 2, случайное число 3.
3. Назовем сеансовый ключ итеративного t-раундового блочного шифра m-слабым, если набор из t раундовых ключей содержит только m различных ключей, 1 ≤ m <t. Если m=1, то такой сеансовый ключ называют слабым. Сколько слабых ключей в отечественном стандарте Магма?
4. После скольких раундов работы AES каждый байт текущего состояния зависит от всех байт исходного состояния?