Binomial Representation of Cryptographic Binary Sequences and Its Relation to Cellular Automata

<div>Structure of the binomial sequences <svg height="12.7323pt" id="M194" style="vertical-align:-3.03872pt" version="1.1" viewbox="-0.0498162 -9.69358 27.2201 12.7323" width="27.2201pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,.183)"><path d="M293 -169V-141C218 -131 209 -90 209 -44C209 19 222 85 222 152C222 207 198 255 139 269V273C199 286 222 334 222 388C222 454 209 523 209 588C209 632 218 671 293 681V709C234 709 148 695 148 577C147 513 155 438 155 372C155 337 152 291 64 285V256C152 250 155 204 155 169C156 105 148 31 148 -41C148 -157 234 -169 293 -169Z"></path></g><g transform="matrix(.013,0,0,-0.013,4.528,.183)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.222,-5.479)"><path d="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.236,2.879)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z"></path></g><g transform="matrix(.013,0,0,-0.013,18.078,.183)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g><g transform="matrix(.013,0,0,-0.013,22.592,.183)"><path d="M283 255V284C195 290 192 337 192 375C192 436 200 508 200 580C200 696 116 709 54 709V681C127 671 139 634 139 588C138 524 125 452 125 387C125 333 149 286 209 272V268C148 253 125 206 125 151C126 87 139 16 139 -47C139 -92 127 -131 54 -141V-169C115 -169 200 -152 200 -41C200 32 192 104 192 164C192 202 195 249 283 255Z"></path></g></svg> and <span class="nowrap"><svg height="14.7262pt" id="M195" style="vertical-align:-4.0357pt" version="1.1" viewbox="-0.0498162 -10.6905 43.3963 14.7262" width="43.3963pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,2.33939e-05)"><path d="M321 -265V-236C237 -225 227 -181 227 -132C227 -64 244 49 244 143C244 202 220 254 159 269V273C221 287 244 339 244 397C244 489 227 585 227 676C227 723 237 765 321 776V805C259 805 168 790 168 663C168 574 176 471 176 380C176 342 173 292 73 286V255C173 249 176 199 176 162C176 74 168 -28 168 -127C168 -252 259 -265 321 -265Z"></path></g><g transform="matrix(.013,0,0,-0.013,4.998,2.33939e-05)"><path d="M332 -241C217 -138 149 60 149 271C149 483 216 680 332 783L312 808C148 686 74 491 74 272V271C74 50 148 -146 312 -266L332 -241Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,19.31,-6.476)"><path d="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.201,3.767)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z"></path></g><g transform="matrix(.0065,0,0,-0.0065,16.632,-.344)"><path d="M575 171L539 187C508 129 487 99 455 75C428 52 383 49 332 49C294 49 252 53 238 62C219 78 215 97 223 137L297 525C313 607 315 608 403 615L413 650H142L129 615C224 608 225 606 210 525L136 132C121 53 109 49 27 39L19 0H503C521 33 562 128 575 171Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.849,3.767)"><path d="M556 236V289H337V504H275V289H56V236H275V-4H337V236H556Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,26.409,3.767)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z"></path></g><g transform="matrix(.013,0,0,-0.013,33.275,2.33939e-05)"><path d="M311 271V272C311 491 237 686 73 808L53 783C169 680 236 483 236 271C236 60 168 -138 53 -241L73 -266C237 -146 311 50 311 271Z"></path></g><g transform="matrix(.013,0,0,-0.013,38.299,2.33939e-05)"><path d="M310 255V286C210 292 207 342 207 380C207 471 215 574 215 663C215 790 124 805 62 805V776C146 765 156 723 156 676C156 585 139 489 139 397C139 339 162 287 224 273V269C163 254 139 202 139 143C139 49 156 -64 156 -132C156 -181 146 -225 62 -236V-265C124 -265 215 -252 215 -127C215 -28 207 74 207 162C207 199 210 249 310 255Z"></path></g></svg>.</span></div>

Complexity

fig3

Figure 3

Figure 3: Binomial Representation of Cryptographic Binary Sequences and Its Relation to Cellular Automata 