Ремонт принтеров, сканнеров, факсов и остальной офисной техники


назад Оглавление вперед




[100]

17.5 Потоковые шифры, использующие FCSR

Потоковые шифры на базе FCSR не описаны в литературе, теория все еще слишком нова . Чтобы как-то "погнать зайца дальше" я предложу здесь несколько вариантов . Я охватываю два направления: предлагаю потоковые шифры на базе FCSR, которые совпадают с ранее предложенными генераторами LFSR, а также предлагаю потоковые шифры, использующие FCSR и LFSR одновременно. Безопасность первого варианта возможно может быть проанализирована с помощью 2-adic чисел, генераторы второго варианта не могут быть проанал и-зированы с использованием алгебраических методов - возможно их анализ может быть выполнен только косвенным образом. В любом случае, важно выбирать LFSR и FCSR с взаимно простыми периодами.

Все придет потом. Сейчас мне неизвестно ни о реализации, ни об анализе ни одной из этих идей . Подождите несколько лет и просматривайте литературу, прежде чем вы поверите в одну из этих идей .

Каскадные генераторы

Существует два способа использовать FCSR в каскадных генераторах:

-Каскад FCSR. Каскад Голлманна с FCSR вместо LFSR.

-Каскад LFSR/FCSR. Каскад Голлманна с генераторами, меняющими LFSR на FCSR и наоборот.

Комбинированные генераторы FCSR

Эти генераторы используют переменное количество LFSR и/или FCSR и множество функций, объединяющих регистры. Операция XOR разрушает алгебраические свойства FCSR, поэтому имеет смысл использовать эту операцию для их объединения. Генератор, показанный на 12th, использует переменное число FCSR. Его выходом является XOR выходов отдельных FCSR.

Другими генераторами, являющимися развитием аналогичных линий, являются :

-Генератор четности FCSR. Все регистры - FCSR, а объединяющая функция - XOR.

-Генератор четности LFSR/FCSR. Используется смесь LFSR и FCSR, объединяемых с помощью XOR.

-Пороговый генератор FCSR. Все регистры - FCSR, а объединяющей функцией является мажорирование .

-Пороговый генератор LFSR/FCSR. Используется смесь LFSR и FCSR, объединяемых с помощью мажо-

-Суммирующий генератор FCSR. Все регистры - FCSR, а объединяющая функция - сложение с переносом.

-Суммирующий генератор LFSR/FCSR. Используется смесь LFSR и FCSR, объединяемых с помощью

рирования.

сложения с переносом.

Табл. 17-1.

Целые значения связи для FCSR с максимальным периодом

211 227 269 293 317 347 349 373 379 389 419 421 443 461 467 491 509 523 541 547 557 563

587 613 619 653 659 661 677 701 709 757 773 787 797 821 827 829 853 859 877 883 907 941



Табл. 17-2.

Отводные последовательности для FCSR максимальной длины

(32, 6, 3, 2)

(32, 29, 19, 2)

(64, 27, 22, 2)

(64, 49, 19, 2)

(32, 7, 5, 2)

(32, 29, 20, 2)

(64, 28, 19, 2)

(64, 49, 20, 2)

(32, 8, 3, 2)

(32, 30, 3, 2)

(64, 28, 25, 2)

(64,52,29,2)

(32, 13, 8, 2)

(32, 30, 7, 2)

(64, 29, 16, 2)

(64,53,8,2)

(32, 13, 12, 2)

(32, 31, 5, 2)

(64, 29, 28, 2)

(64, 53, 43, 2)

(32, 15, 6, 2)

(32, 31, 9, 2)

(64, 31, 12, 2)

(64, 56, 39, 2)

(32, 16, 2, 1)

(32, 31, 30, 2)

(64, 32, 21, 2)

(64, 56, 45, 2)

(32, 16, 3, 2)

(64, 35, 29, 2)

(64, 59, 5, 2)

(32, 16, 5, 2)

(64, 3, 2, 1)

(64, 36, 7, 2)

(64, 59, 8, 2)

(32, 17, 5, 2)

(64,14,3,2)

(64, 37, 2, 1)

(64, 59, 28, 2)

(32, 19, 2, 1)

(64,15,8,2)

(64, 37, 1 1, 2)

(64, 59, 38, 2)

(32, 19, 5, 2)

(64, 17, 2, 1)

(64,39,4,2)

(64,59,44,2)

(32, 19, 9, 2)

(64, 17, 9, 2)

(64, 39, 25, 2)

(64, 60, 49, 2)

(32, 19, 12, 2)

(64, 17, 16, 2)

(64, 41, 5, 2)

(64, 61, 51, 2)

(32, 19, 17, 2)

(64, 19, 2, 1)

(64, 41, 1 1, 2)

(64, 63, 8, 2)

(32, 20, 17, 2)

(64, 19, 18, 2)

(64,41,27,2)

(64, 63, 13, 2)

(32, 21, 9, 2)

(64, 24, 19, 2)

(64, 43, 21, 2)

(64, 63, 61, 2)

(32, 21, 15, 2)

(64, 25, 3, 2)

(64, 43, 28, 2)

(32,23,8,2)

(64,25,4,2)

(64, 45, 28, 2)

(96, 15, 5. 2)

(32, 23, 21, 2)

(64, 25, 1 1, 2)

(64, 45, 41, 2)

(96, 21, 17, 2)

(32, 25, 5, 2)

(64, 25, 19, 2)

(64, 47, 5, 2)

(96, 25, 19, 2)

(32, 25, 12, 2)

(64, 27, 5, 2)

(64, 47, 21, 2)

(96, 25, 20, 2)

(32,27,25,2)

(64, 27, 16, 2)

(64, 47, 30, 2)

(96, 29, 15, 2)



[стр.Начало] [стр.1] [стр.2] [стр.3] [стр.4] [стр.5] [стр.6] [стр.7] [стр.8] [стр.9] [стр.10] [стр.11] [стр.12] [стр.13] [стр.14] [стр.15] [стр.16] [стр.17] [стр.18] [стр.19] [стр.20] [стр.21] [стр.22] [стр.23] [стр.24] [стр.25] [стр.26] [стр.27] [стр.28] [стр.29] [стр.30] [стр.31] [стр.32] [стр.33] [стр.34] [стр.35] [стр.36] [стр.37] [стр.38] [стр.39] [стр.40] [стр.41] [стр.42] [стр.43] [стр.44] [стр.45] [стр.46] [стр.47] [стр.48] [стр.49] [стр.50] [стр.51] [стр.52] [стр.53] [стр.54] [стр.55] [стр.56] [стр.57] [стр.58] [стр.59] [стр.60] [стр.61] [стр.62] [стр.63] [стр.64] [стр.65] [стр.66] [стр.67] [стр.68] [стр.69] [стр.70] [стр.71] [стр.72] [стр.73] [стр.74] [стр.75] [стр.76] [стр.77] [стр.78] [стр.79] [стр.80] [стр.81] [стр.82] [стр.83] [стр.84] [стр.85] [стр.86] [стр.87] [стр.88] [стр.89] [стр.90] [стр.91] [стр.92] [стр.93] [стр.94] [стр.95] [стр.96] [стр.97] [стр.98] [стр.99] [стр.100] [стр.101] [стр.102] [стр.103] [стр.104] [стр.105] [стр.106] [стр.107] [стр.108] [стр.109] [стр.110] [стр.111] [стр.112] [стр.113] [стр.114] [стр.115] [стр.116] [стр.117] [стр.118] [стр.119] [стр.120] [стр.121] [стр.122] [стр.123] [стр.124] [стр.125] [стр.126] [стр.127] [стр.128] [стр.129] [стр.130] [стр.131] [стр.132] [стр.133] [стр.134] [стр.135] [стр.136] [стр.137] [стр.138] [стр.139] [стр.140] [стр.141] [стр.142] [стр.143] [стр.144] [стр.145] [стр.146] [стр.147] [стр.148] [стр.149] [стр.150] [стр.151] [стр.152] [стр.153] [стр.154] [стр.155] [стр.156] [стр.157] [стр.158] [стр.159] [стр.160] [стр.161] [стр.162] [стр.163] [стр.164] [стр.165] [стр.166] [стр.167] [стр.168] [стр.169] [стр.170] [стр.171] [стр.172] [стр.173] [стр.174] [стр.175] [стр.176] [стр.177] [стр.178] [стр.179] [стр.180] [стр.181] [стр.182] [стр.183] [стр.184] [стр.185] [стр.186] [стр.187] [стр.188] [стр.189] [стр.190] [стр.191] [стр.192] [стр.193] [стр.194] [стр.195] [стр.196] [стр.197] [стр.198] [стр.199] [стр.200] [стр.201] [стр.202] [стр.203]