martes, 22 de noviembre de 2011

Congruències

Les congruències tenen diferents usos: Als DNI, al NIF, al ISBN,etc. A les guerres, per enviar missatges secrets i que no es descobriren, també s'utilitzaven les congruències.
COM FER MISSATGES XIFRATS I COM DESXIFRAR-LOS
Assignarem números a aquestos simbols: _-0 , A-1, B-2, C-3, D-4, E-5, F-6, G-7, H-8, I-9, J-10, K-11, L-12, M-13, N-14, O-15, P-16, Q-17, R-18, S-19, T-20, U-21, V-22, W-23, X-24, Y-25, Z-26.

assignarem: a=4, x=nombre corresponent a la lletra, b=10, y=nombre corresponent a la lletra resultant.
 usarem aquesta fórmula: a·x+b=y
EXEMPLE : li enviem un missatge a Juan:

missatge normal = HOLA_JUAN que correspon als nombres 8,15,12,1,0,10,21,1,14
missatge cifrat = 15,16,4,14,10,23,13,14,12 que són les lletres O,P,D,N,J,W,M,N,L

A Juan li enviarem el missatge: O,P,D,N,J,W,M,N,L

Com pot desxifrar-lo Juan:

  • Primer té que passar les lletres a números 
  • Després cal restar 10 a aquestos números i el resultant multiplicar-lo per 7.
  • El nombre que obtenim és congruent al nombre que, en mòdul 12 és la lletra real.

 

                      
 

       

No hay comentarios:

Publicar un comentario