Distribució uniforme discreta: diferència entre les revisions

Contingut suprimit Contingut afegit
ref
tag
Línia 120:
 
== Contramesures ==
Per a confondre l'anàlisi dels números de sèrie, es poden excloure els números de sèrie o reduir la informació auxiliar utilitzable. Alternativament, es poden utilitzar números de sèrie que resisteixin la criptoanàlisi, de forma més efectiva triant números aleatòriament sense reemplaçament d'una llista que sigui molt major que el nombre d'objectes produïts, o produint números aleatoris i comprovant-los amb la llista de números ja assignats; és probable que es produeixin col·lisions tret que el nombre de dígits possibles sigui més del doble del nombre de dígits en el nombre d'objectes produïts (on el número de sèrie pot estar en qualsevol base); vegeu [[Problema dels aniversaris|problema de l'aniversari]].{{<#tag:ref name="nota1">|Com es discuteix en atac d'aniversari, es pot esperar una col·lisió després de 1,25√H números, si es tria entre H possibles sortides. Aquesta arrel quadrada correspon a la meitat dels dígits. Per exemple, a qualsevol base, l'arrel quadrada d'un número amb 100 dígits és aproximadament un número amb 50 dígits.</ref>|group="nota"}} Per a això, es pot utilitzar un [[generador de números pseudoaleatoris criptogràficament segur]]. Tots aquests mètodes requereixen una taula de cerca (o trencar el xifrat) per a passar del número de sèrie a l'ordre de producció, la qual cosa complica l'ús dels números de sèrie: per exemple, no es pot recuperar un rang de números de sèrie, sinó que cal buscar cadascun per separat o generar una llista.
 
Alternativament, es poden encriptar els números de sèrie seqüencials mitjançant un [[Xifratge per substitució|xifrat per substitució]] simple, que permet una fàcil descodificació, però que també és fàcilment deduïble mitjançant [[anàlisi de freqüències]]: encara quan es comenci des d'un punt arbitrari, el text sense format té un [[Llei de Benford|patró]] (és a dir, els números es troben en seqüència). Hi ha un exemple d'això en la novel·la de [[Ken Follett]] ''[[Code to Zero]]'', on l'encriptat dels números de sèrie del coet Jupiter-C són obtinguts com: