Разработка и исследование высокоскоростных генераторов псевдослучайных равномерно распределенных двоичных последовательностей (1025663), страница 31

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 31)

П А Р А М Е Т Р Ы Р Е Г И С Т Р А СДВИГА С Л И Н Е Й Н Ы М И О Б Р А Т Н Ы М ИСВЯЗЯМИДля регистра сдвига с линейными обратными связями R используютсяследующие параметры:- длина регистра сдвига —63;- съемы значений —с первой и последней ячеек (характеристическиймногочлен регистра f(x) = ж 63 + х + 1).Начальные значения ячеек памяти регистра сдвига выбираются слу­чайным образом для каждой формируемой выходной последовательностив соответствии с алгоритмом, изложенным в приложении П.3.2.П.5.2. П А Р А М Е Т Р Ы Б А З О В Ы Х Г Е Н Е Р А Т О Р О В НА О С Н О В Е Н Е О Д Н О Р О Д ­НЫХ К Л Е Т О Ч Н Ы Х А В Т О М А Т О ВП.5.2.1.

П А Р А М Е Т Р Ы К Л Е Т О Ч Н О Г О АВТОМАТАДля клеточного автомата С используются следующие параметры:- множество значений ячеек памяти—Z2;- размер решетки — 257 ячеек;- окрестность — мощности 4, выбирается случайным образом для каж­дого клеточного автомата в соответствии с приложением П.3.3;- локальная функция связи — равновесная от 4 аргументов, выбираетсяслучайным образом для каждого клеточного автомата в соответствиис приложением П.3.1.В качестве начального заполнения ячеек памяти решетки клеточногоавтомата используется следующее фиксированное значение:"0 00100011101110001101101101110001010 о"101111010111100101000101101011111010000011000000110010000011110111010110001100101011010110001000010011000001010 .0101010011010001101101100011011010010010101001110001010100010100011101111001000001100000101111110110100001001-207П.5.2.2.

П А Р А М Е Т Р Ы Р Е Г И С Т Р А СДВИГА С Л И Н Е Й Н Ы М И О Б Р А Т Н Ы М ИСВЯЗЯМИДля регистра сдвига с линейными обратными связями R используютсяследующие параметры:- длина регистра сдвига —63;- съемы значений —с первой и последней ячеек (характеристическиймногочлен регистра f(x) — ж 63 + х + 1).Начальные значения ячеек памяти регистра сдвига выбираются слу­чайным образом для каждой формируемой выходной последовательностив соответствии с алгоритмом, изложенным в приложении П.3.2.П.5.3.

П А Р А М Е Т Р Ы К О М Б И Н И Р О В А Н Н Ы Х Г Е Н Е Р А Т О Р О В НА ОСНОВЕК Л А С С И Ч Е С К И Х Д В У М Е Р Н Ы Х К Л Е Т О Ч Н Ы Х АВТОМАТОВП.5.3.1. П А Р А М Е Т Р Ы П Е Р В О Г О К Л Е Т О Ч Н О Г О АВТОМАТАДля клеточного автомата С\ используются следующие параметры:- множество значений ячеек памяти—Z2;- размерность и размер решетки —двумерная, 37 х 11 ячеек;- окрестность — квазиполная радиуса 1;- локальная функция связи — равновесная от 8 аргументов, выбираетсяслучайным образом для каждого клеточного автомата в соответствиис приложением П.3.1.-208В качестве начального заполнения ячеек памяти решетки клеточногоавтомата используется следующее фиксированное значение:"О 00100011101110001101101101110001010 о"10111101011110010100010110101111101000001100000011001000001111011101011000110010101101011000100001001100000101001010100110100011011011000110110100100101010011100010101000101000111011110 .01000001100000101111110110100001001101011110010100011000111101101100110011111110110110001001000101011111111001011000101101100001110110111110110010010101100100110001001010010.100000111111П.5.3.2.

П А Р А М Е Т Р Ы ВТОРОГО КЛЕТОЧНОГО А В Т О М А Т АДля клеточного автомата С 2 используются следующие параметры:- множество значений ячеек памяти—Z 2 ;- размерность и размер решетки —двумерная, 37 х 11 ячеек;- окрестность — квазиполная радиуса 1;- локальная функция связи — равновесная от 8 аргументов, выбираетсяслучайным образом для каждого клеточного автомата в соответствиис приложением П.3.1.-209В качестве начального заполнения ячеек памяти решетки клеточногоавтомата используется следующее фиксированное значение:111100001 10010001 011100 100110 11001101111100011 10110100 011110 000111 10011101000000010 10111100 111000 000010 10011001110100010 11001110 111100 011001 11000100111101110 00110010 110110 011101 00100101110100001 10001000 010111 110001 10010110111000010 10111011 011010 010010 00001101000001010 10100001 110101 000000 01011110101100100 10011110 101001 111100 11001110111001010 11101011 100000 110100 10011010010011001 10101111 001101 101010 10000110П.5.3.3.

П А Р А М Е Т Р Ы Р Е Г И С Т Р А СДВИГА С Л И Н Е Й Н Ы М И О Б Р А Т Н Ы М ИСВЯЗЯМИДля регистра сдвига с линейными обратными связями R используютсяследующие параметры:- длина регистра сдвига —63;- съемы значений — с первой и последней ячеек (характеристический63многочлен регистра /(ж) = ж + х + 1).Начальные значения ячеек памяти регистра сдвига выбираются слу­чайным образом для каждой формируемой выходной последовательностив соответствии с алгоритмом, изложенным в приложении П.3.2.П.5.4. П А Р А М Е Т Р Ы К О М Б И Н И Р О В А Н Н Ы Х Г Е Н Е Р А Т О Р О В НА О С Н О В ЕНЕОДНОРОДНЫХ КЛЕТОЧНЫХ АВТОМАТОВП.5.4.1. П А Р А М Е Т Р Ы П Е Р В О Г О К Л Е Т О Ч Н О Г О АВТОМАТАДля клеточного автомата С\ используются следующие параметры:- множество значений ячеек памяти—2^;- размер решетки — 257 ячеек;- окрестность — мощности 4, выбирается случайным образом для каж­дого клеточного автомата в соответствии с приложением П.3.3;-210-- локальная функция связи — равновесная от 4 аргументов, выбираетсяслучайным образом для каждого клеточного автомата в соответствиис приложением П.3.1.В качестве начального заполнения ячеек памяти решетки клеточногоавтомата используется следующее фиксированное значение:"0 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 о"101111010111100101000101101011111010000011000000110010000011110111010110001100101011010110001000010011000001010.0101010011010001101101100011011010010010101001110001010100010100011101111001000001100000101111110110100001001П.5.4.2.

П А Р А М Е Т Р Ы В Т О Р О Г О К Л Е Т О Ч Н О Г О АВТОМАТАДля клеточного автомата Ci используются следующие параметры:- множество значений ячеек памяти— 2V,- размер решетки —257 ячеек;- окрестность — мощности 4, выбирается случайным образом для каж­дого клеточного автомата в соответствии с приложением П.3.3;- локальная функция связи — равновесная от 4 аргументов, выбираетсяслучайным образом для каждого клеточного автомата в соответствиис приложением П.3.1.В качестве начального заполнения ячеек памяти решетки клеточногоавтомата используется следующее фиксированное значение:~1111000011001000101110010011011001101"111100011101101000111100001111001110100000001010111100111000000010100110011101000101100111011110001100111000100 .111101110001100101101100111010010010111010000110001000010111110001100101101110 00 01010111011011010010010000011-211П.5.4.3.П А Р А М Е Т Р Ы Р Е Г И С Т Р А СДВИГА С Л И Н Е Й Н Ы М И О Б Р А Т Н Ы М ИсвязямиДля регистра сдвига с линейными обратными связями R используютсяследующие параметры:- длина регистра сдвига —63;- съемы значений — с первой и последней ячеек (характеристическиймногочлен регистра f(x) = ж 63 + х + 1).Начальные значения ячеек памяти регистра сдвига выбираются слу­чайным образом для каждой формируемой выходной последовательностив соответствии с алгоритмом, изложенным в приложении П.3.2.П.6.ПАРАМЕТРЫЧЕСКИМИГЕНЕРАТОРОВС ХОРОШИМИСТАТИСТИ­СВОЙСТВАМИВ данном приложении приводятся параметры комбинированных гене­раторов на основе классических клеточных автоматов, выходные последо­вательности которых обладают хорошими статистическими свойствами иуспешно проходят все тесты из набора NIST.Описание параметров приведено в соответствии с соглашениями, при­нятыми в приложении П.4.П.6.1.

П А Р А М Е Т Р Ы К О М Б И Н И Р О В А Н Н О Г О Г Е Н Е Р А Т О Р А T D 1 2 Н А О С ­Н О В Е КЛАССИЧЕСКИХ ДВУМЕРНЫХ КЛЕТОЧНЫХ АВТОМАТОВВсе параметры комбинированного генератора TD12 на основе клас­сических двумерных клеточных автоматов, за исключением локальныхфункций связи, соответствуют приведенным в приложении П.5.3.-212П.6.1.1. П А Р А М Е Т Р Ы П Е Р В О Г О К Л Е Т О Ч Н О Г О АВТОМАТАДля задания локальной функции связи клеточного автомата С\ ис­пользуется двоичный набор:1010000001011101001011010001111111000011101011001011111000111001111110011101101110000000001110011111100101101100110001110000101010111101110011010000110101110101110001110001110111001100101100000100000110101111010011001110000000101000011101001001100001100000П.6.1.2. П А Р А М Е Т Р Ы ВТОРОГО КЛЕТОЧНОГО А В Т О М А Т АЛокальная функция связи клеточного автомата Сг задается следую­щим набором:1101111001110010010001110010011110101010100111000110111011100111001101101010001001011100101011010111,0 00101000010011000011011001010101100110001111110000000010011000010111100111011010000001110110101110010001101111100010100101010100111010101000100011100011100П.6.2.

П А Р А М Е Т Р Ы К О М Б И Н И Р О В А Н Н О Г О ГЕНЕРАТОРА ND32 НА ОС­НОВЕ Н Е О Д Н О Р О Д Н Ы Х К Л Е Т О Ч Н Ы Х А В Т О М А Т О ВВсе параметры комбинированного генератора ND32 на основе неодно­родных клеточных автоматов, за исключением локальных функций связии окрестностей ячеек, соответствуют приведенным в приложении П.5.3.-213П.6.2.1.П А Р А М Е Т Р Ы ПЕРВОГО К Л Е Т О Ч Н О Г ОАВТОМАТАДля задания локальной функции связи клеточного автомата С\ ис­пользуется двоичный набор:[1101000111001100].Окрестности каждой ячейки клеточного автомата С\ определяютсяследующим образом:0 -> [146,225, 221, 66],2 -> [143, 244,237,187],4 -> [80,235,190,234],6 -> [201,125, 55,109],8 -» [8, 215, 220,41],10 -> [81,155,138,27],12 -> [122,137,18, 64],14-> [129,76,67,197],16 -+ [81,144,161,236],18 -> [121,165,0,197],20 -> [230,17, 210,202],1 -> [87,180, 93,12],3 -» [232,84,85,173],5 -> [231, 201,50, 238],7 -> [148, 241,156,103],9 -> [26,195,11, 22],11 -* [13,180, 55,131],13 -> [55, 5,190,179],15-> [70,214,16,48],17 -> [247,189,136,18],19-» [180,138,53,243],21 -» [7,110,183,244],22 -> [245, 55, 95, 206],24 -» [165,143,167, 217],26 -> [26,23,88, 213],28 -* [245, 7,193, 232],30 -» [56,120, 200,14],32 -> [235,5,17,163],34 -» [91,16,191,96],36 -> [200,10,206,205],38 ->• [75,109,128,139],40 -» [79,177,212,199],23 -> [247, 223,188,16],25 ->• [129,61,176,81],27 -» [104,12, 65,127],29 -> [82, 69,175,131],31 -> [181, 234, 2, 23],33 -> [20,185,231, 75],35 -> [250,121,184, 227],37 -> [217,172, 78,146],39 -+ [181,174,171,194],41 -+ [98, 238, 20,161],42 -> [254, 225,178, 66],44 -+ [61, 70, 228,1],46 -> [118,133,151,67],48 -> [144,131,133,130],43 -> [113, 229,44,107],45 -» [142,113,99,22],47 -> [181,122,205, 83],49 -+ [161, 214,158,19],-21450-> [201,64,198,203],52-»> [154,244,71,102],5 4 - * [38,43,208,82],56-> [122,43,202,96],5 8 - ^ [99,132,227,175],6 0 - * [2,214,83,44],62-> [77,28,84,177],6 4 - * [141,149,166,162],66 -> [150,85,203,155],68-> [218,47,36,159],7 0 - ^ [43,109,103,227],72-> [212,238,196,39],74-> [140,38,189,79],76-> [44,231,252,243],7 8 - ^ [28,199,42,153],80-> [160,136,251,62],82-> [62,165,133,217],84-> [80,154,166,183],8 6 - * [248,87,194,99],88-)- [78,142,123,219],9 0 ^ [133,132; 5,164],92-> [26,48,43,80],94-> [8,237,62,127],9 6 - * [53,142,42,168],9 8 - * [194,132,90,143],100-* [136,120,44,33],102-> [82,250,203,139],1 0 4 ^ [52,96,127,234],106-> [241,66,155,2],108-)- [41,92,55,224],110 -^ [247,52,209,143],112-> [103,236,161,20],114 -> [223,49,201,1],51-)> [115,163,44,205],5 3 - * [200,103,137,162],5 5 - * [192,235,167,42],57-> [148,28,253,86],59-)- [6,24,206,134],6 1 - * [115,63,83,48],6 3 - ^ [169,63,35,66],6 5 ^ [127,231,186,215],67-> [34,137,29,199],69-> [84,123,235,201],7 1 - * [146,6,156,233],7 3 - * [52,131,17,71],75 -* [175,148,1,141],77-)- [204,28,232,240],7 9 - * [225,120,28,142],8 1 - * [226,95,89,136],83-» [141,219,40,93],8 5 ^ [143,231,94,4],8 7 - * [167,95,178,194],8 9 - * [43,166,222,16],91 -* [209,193,165,223],9 3 - * [28,14,180,254],95 -> [86,85,95,150],97-> [191,20,21,68],99-> [227,14,138,120],101-* [229,228,124,21],103-> [74,153,157,28],105-* [83,51,88,13],107-> [158,144,233,192],109 -* [85,152,74,160],1 1 1 - * [68,78,218,88],113-)> [209,247,246,193],115 -^ [43,241,220,15],-215116 -» [97,61,140,172],117 —> [56,29,220,177],118-> [149,33,146,142],119 -^ [96,114,232,236],120-> [74,129,32,156],121-> [152,100,181,123],122 -> [4,76,191,0],1 2 3 ^ [181,137,144,54],124 -> [130,44,43,197],125 -> [140,254,87,224],126-)• [25,232,231,49],127 ->• [99,256,78,77],1 2 9 ^ [69,40,123,78],128-> [221,217,93,83],130 -» [202,223, 217, 29],132 -> [248,162, 90,120],131 -+[251,21,254,111],133 -» [160,152,15,86],134 -> [141,174,198, 256],135 -+ [65,142,238,9],136-> [31,132,224,39],137-> [59,253,194,59],138-> [5,195,159,33],1 3 9 ^ [37,183,201,40],140-> [215,57,51,1],141-> [87,95,180,194],142-» [82,254,64,89],143-> [30,48,159,171],144 -> [160,34,140,16],145 -» [49,40,117,147],146 -> [92,122,121,92],147-+ [70,176,208,152],148 -> [145, 93,229, 240],149 ->[58,137,98,215],150 -> [170,100,225, 77],151 -» [4,220,190,53],152-* [244,212,199,58],1 5 3 ^ [75,67,229,234],154-> [23,76,221,28],155->• [77,79,197,40],156-> [195,194,33,51],1 5 7 ^ [215,25,234,78],158 -> [237,135,205,20],159 -> [15,141,241,249],160 -+ [109,190, 230,48],161 -» [129,232,26,123],162 -> [221,33,203,84],163-^ [132,38,110,122],164-> [176,223,14,121],165-> [90,135,143,166],166->> [246,192,12,46],1 6 7 ^ [207,201,141,173],168 ->• [104,133,243,114],169 -> [120,224,153,189],170 -»• [92,189,216,157],171 -+ [242,249,57,172],172-> [190,130,91,76],1 7 3 ^ [154,135,223,181],174 -> [180,135,194,18],175-> [161,8,188,163],176 -> [60,162,231,73],1 7 7 ^ [155,201,243,19],178 -> [221,233,14,25],179 -> [139,175,164,134],180 -> [65,233,45,126],181-> [219,11,130,252],•216182 -» [128,133,237, 213],184 -> [246,179,144,245],186 -> [152, 73,102, 216],188 -> [202,82,107,152],190-> [61,187,56,73],192 —^ [23,111,129,1],194-> [118,194,113,33],196 -* [131,52,45,151],198 -> [160,104,52,120],200-> [4,130,88,5],202 -> [105,205,82,199],204-)> [21,50,194,73],206 -> [255,95, 201,226],208 -> [83,139,184,12],210-^ [181,58,113,165],212-» [201,234,77,29],214-> [15,52,146,0],216-> [163,250,161,142],218-> [162,23,43,233],220 -> [190,11,37,224],222 -> [75, 91,206, 220],224 -> [105,138,235, 238],226 -+ [199,182,197,255],228 -+ [85,166,47, 76],230-> [34,19,216,219],2 3 2 - • [155,146,51,215],234 -)• [120, 94, 244,156],236 -> [174,42,99,44],238 -+ [101,240,14, 75],240 -> [254, 226,15,214],242 -> [121,207,247,72],244 -> [80,134,106,141],246 ->• [57, 224,213,0],183 -> [235,113,190,13],185 -» [20,58,251,242],187 ->[208,240,71,138],189 -* [241,20,83,60],191-> [45,127,73,222],193-> [239,205,72,96],195->> [18,80,47,254],1 9 7 ^ [3,72,131,80],199 -> [192,140,36,187],201-> [64,63,10,247],203 ->> [179,179,17,166],205-> [70,48,92,187],207 -> [11,106,58,199],209-> [102,157,93,139],211-> [50,166,202,120],213-^ [178,14,59,26],215-» [44,196,160,108],217-> [192,161,33,2],2 1 9 ^ [191,94,0,24],221 -> [0,157,211,0],223 ->[57,223,162,240],225 -> [69; 58,125,130],227 -> [45,223,157,109],229 -> [196,53,246,11],231-> [214,236,10,137],233 -> [220,140,105,152],235 ->[34,40,252,87],2 3 7 - ^ [2,159,19,97],239 -)• [43,92,92,228],241 -> [82,193,84,163],243 -> [172,4,48,66],245 -> [223,57,4,84],247 ->• [237,200,100,188],-217248-> [125,111,147,109],249->- [0,106,146,229],250->> [46,78,245,140],251 —^ [168,242,39,152],252 -+ [72,209,28,127],253-)- [24,207,49,161],254 -+ [20,95,256,138],255-+ [214,3,212,100],256-> [58,170,40,3].П.6.2.2.

Характеристики

Список файлов диссертации