Sunteți pe pagina 1din 4

TrabajoTrabajo ColaborativoColaborativo dede ÁlgebraÁlgebra LinealLineal

BrianBrian ArleyArley CastroCastro LopezLopez PolitécnicoPolitécnico GranGran ColombianoColombiano DocenteDocente :: MarthaMartha EscobarEscobar ÁlgebraÁlgebra LinealLineal FacultadFacultad dede IngenieríaIngeniería yy CienciasCiencias BásicasBásicas ColombiaColombia

1212 dede octubreoctubre dede 20182018

1.1. InIntrtroduoduccccióiónn

EnEn elel siguientesiguiente documentodocumento sese encontraránencontrarán laslas solucisolucionesones aa laslas actividadesactividades propuestaspropuestas enen elel aulaaula virtuavirtual,l, teniendoteniendo enen cuentacuenta elel metodometodo dede HillHill yy algunosalgunos concconceptoseptos dede Criptografía.ElCriptografía.El cifradocifrado dede HillHill fuefue inventinventado,ado, basándosebasándose enen elel álgebraálgebra lineal,lineal, porpor elel matemáticomatemático nnorteamericanoorteamericano LesterLester S.S. HillHill enen 1929,1929, yy apareceaparece expexplicadolicado enen susu artículoartículo CryptographyCryptography inin anan AlgebraicAlgebraic Alphabet,Alphabet, publicadopublicado enen TheThe AmericanAmerican MathematicalMathematical Monthly.Monthly.

22

OObjebjettiivvooss

** IdentificarIdentificar loslos conceptosconceptos yy procesosprocesos deldel álgebraálgebra llinealineal involucradosinvolucrados enen unun sistemasistema dede cifradocifrado yy descidescifradofrado dede mensajes.mensajes. ** UtilizarUtilizar apropiadamenteapropiadamente procedimientosprocedimientos parapara cifracifrarr yy descifrardescifrar mensajes.mensajes. ** TransferirTransferir adecuadamenteadecuadamente laslas ideasideas oo conceptosconceptos dedell álgebraálgebra lineallineal aa unun contextocontexto particular,particular, parapara resresolverolver situacionessituaciones problemaproblema

3.3. MaMarcrcoo TTeóeóriricoco

ElEl cifradocifrado dede HillHill fuefue inventado,inventado, basándosebasándose enen elel áálgebralgebra lineal,lineal, porpor elel matemáticomatemático norteamericanonorteamericano LesLesterter S.S. HillHill enen 1929,1929, yy apareceaparece explicadoexplicado enen susu artículoartículo CryptographyCryptography inin anan AlgebraicAlgebraic Alphabet,Alphabet, publicadopublicado eenn TheThe AmericanAmerican MathematicalMathematical MonthlyMonthly EsEs unun sistemasistema criptográficocriptográfico dede sustituciónsustitución polialfabpolialfabético,ético, eses decir,decir, unun mismomismo signo,signo, enen esteeste casocaso unauna mmismaisma letra,letra, puedepuede serser representadorepresentado enen unun mismomismo mensajemensaje cconon másmás dede unun carácter.carácter. Así,Así, enen elel ejemploejemplo queque vamosvamos aa analizaranalizar aa continuación,continuación, lala letraletra AA deldel mensajemensaje orioriginalginal apareceaparece representadarepresentada enen elel mensajemensaje codificadocodificado dede trestres formasformas distintas,distintas, comocomo C,C, KK ee I.I. ExpliquemosExpliquemos enen quéqué consisteconsiste elel cifradocifrado dede Hill.Hill. EnEn primerprimer lugar,lugar, sese asociaasocia cadacada letraletra deldel alfabetoalfabeto concon unun número.número. LaLa formaforma másmás sencillasencilla dede hacerlohacerlo eses concon lala asociaciónasociación naturalnatural ordenada,ordenada, aunqueaunque podríanpodrían realizarealizarserse otrasotras asociacionesasociaciones diferentes.diferentes. Además,Además, enen esteeste ejemejemploplo solamentesolamente vamosvamos aa utilizarutilizar laslas 2727 letrasletras deldel alfalfabeto,abeto, peropero tambiéntambién podríanpodrían añadirseañadirse otrosotros símbolossímbolos usuales,usuales, cocomomo elel espacioespacio enen blancoblanco "_"_ ",", elel puntopunto ”” oo lala comacoma ””,, ”” ,, lala interrogacióninterrogación ”?””?” ,, laslas 1010 cifrascifras básicas,básicas, etcétera.etcétera. Matriz:Matriz: OrdenaciónOrdenación rectangularrectangular dede elementoselementos algebraicosalgebraicos queque puedenpueden sumarsesumarse yy multiplicarsemultiplicarse dede variasvarias maneras.maneras. Determinante:Determinante: EnEn MatemáticasMatemáticas sese definedefine elel determinantedeterminante comocomo unauna fformaorma multilinealmultilineal alternadaalternada dede unun cuerpo.cuerpo. EstaEsta definicióndefinición indicaindica unauna serieserie dede propiedadespropiedades matemáticasmatemáticas yy generalizageneraliza elel conceptoconcepto dede determinantedeterminante haciéndolohaciéndolo aplicableaplicable enen numerososnumerosos campos.campos.

””

4.4. AActctivivididadadeses

ActividadActividad 11 ConsultarConsultar elel sistemasistema dede HillHill parapara encriptarencriptar yy desendesencriptarcriptar mensajes.mensajes. Luego,Luego, describadescriba elel procesoproceso

(paso(paso aa paso)paso) parapara cifrarcifrar lala palabrapalabra DEDICACIONDEDICACION empempleandoleando lala matrizmatriz claveclave 

queque aparecaparecee enen elel siguiensiguientete recuadrrecuadroo (en(en él,él, elel símbolosímbolo "_"_

11

00

22

11

 yy lala asignaciónasignación numéricanumérica

reprerepresensentata elel espacespacioio entreentre laslas palabrapalabras).s).

   

   

AA

KK

00

1100

˜˜

NN

XX

1144

2244

BB

LL

11

1111

OO

YY

1155

2255

CC

MM

22

1122

PP

ZZ

1166

2266

DD

NN

33

1133

QQ

1177

2277

RR

EE

44

1188

2288

FF

55

SS

1199

GG

66

TT

2200

HH

77

UU

2211

II

88

VV

2222

   

JJ

99

WW

2233

   

AcActividatividadd 22 SupongaSuponga queque sese interceptaintercepta elel mensajemensaje .IBFQSZAGNAFVL.IBFQSZAGNAFVLNBVDFAVDLQ.FWSWYNBVDFAVDLQ.FWSWY JuntoJunto concon

esteeste mensajemensaje encriencriptado,ptado, solosolo sese logrólogró obteneobtenerr lala matrizmatriz claveclave





88

55

22

33

22

11

22

11

11





LaLa misiónmisión deldel grupogrupo es:es:

-- DescifrarDescifrar taltal mensaje.mensaje. -- DetallarDetallar organizadamenteorganizadamente todostodos loslos procedimientosprocedimientos queque sese realizaronrealizaron parapara descifrardescifrar elel mensaje.mensaje.

5.5.

ReResusultltadadosos

SoluSoluciónción AcActividtividadad 11 -- ParaPara solucionarsolucionar esteeste ejericioejericio debemosdebemos tenertener clarclaroo loslos métodosmétodos dede criptografíacriptografía dede HillHill ,, asíasí que:que:

PasoPaso 11 ComenzaremosComenzaremos concon lala descomposicióndescomposición matricialmatricial dede lala palabrapalabra DEDICACIONDEDICACION asignandoleasignandole susu respectivarespectiva numeraciíonnumeraciíon queque seráserá dede lala forma:forma:

DD

EE

DD

II

CC

AA

CC

II

 ==   ==  33  ==   == 

33

44

88

22

00

22

88



NN == 1515

OO

1313



PasoPaso 22 UsandoUsando lala matrizmatriz clave,clave, vamosvamos aa hacerhacer elel productoproducto dede matricesmatrices entreentre lala matrizmatriz claveclave yy lala matrizmatriz formabaformaba porpor laslas dosdos sílabas,sílabas, queque nosnos quedaqueda así:así:











11

00

11

00

11

00

11

00

11

00

22

11

22

11

22

11

22

11

22

11

 XX 

 XX  33 88 ==

 XX 

88 ==

 XX 

44 ==

33

00 ==

22

22

XX 1515

1313 ==

(3(3 ∗∗ 0)0) ++ (4(4 ∗∗ 1)1)  ==

(3(3

∗∗

1)1) ++ (4(4

∗∗

2)2)

(3(3 ∗∗ 1)1) ++ (8(8 ∗∗ 2)2)

(3(3 ∗∗ 0)0) ++ (8(8 ∗∗

1)1) ==

(2(2 ∗∗ 1)1) ++ (0(0 ∗∗ 2)2) (2(2 ∗∗ 0)0) ++ (0(0 ∗∗ 1)1)  ==

33 ++ 88  00 ++ 44  ==

33 ++ 1616 00 ++ 88



== 1919

 1111

44

88

 00 ++ 00  == 

22 ++ 00

22

00



(2(2 ∗∗ 1)1) ++ (8(8 ∗∗ 2)2)

(2(2 ∗∗ 0)0) ++ (8(8 ∗∗

1)1) ==

22 ++ 1616 00 ++ 88

== 1818

66



(15(15 ∗∗ 1)1) ++ (13(13 ∗∗ 2)2)

(15(15 ∗∗ 0)0) ++ (13(13 ∗∗

1)1) ==

1515 ++ 2626 00 ++ 1313

== 4141

1313



PasoPaso 33 EnEn consecuencia,consecuencia, lala secuenciasecuencia dede ternasternas numÃnumÃcc ricasricas originaloriginal asociadaasociada alal anterioranterior mensajemensaje codificacodificadodo

eses  1111

TenemosTenemos unauna inconformidadinconformidad yy eses queque enen lala últimaúltima matmatrizriz hayhay unun 4141 yy lala codificaciócodificació deldel alfabetoalfabeto vava hastahasta elel númeronúmero 2828 ,, debidodebido aa queque elel métodométodo dede HillHill sese pupuedeede tratartratar comocomo unun espiralespiral ,, elel númeronúmero 4141 cambiacambia aa 1111 dede

modomodo queque esaesa matrizmatriz queda:queda:  1111

,, 1919

88

 ,,



00 ,,

22

1818

88

,, 4141

1313

1313





44

YY alal traducirtraducir loslos nÃnà oo merosmeros alal alfabetoalfabeto nosnos quedaqueda dede lala siguientesiguiente manera:manera:

1111

44

1919

88

 ==  SS 

 == 

LL

EE

II

 00  ==  

22

CC

AA

 ==  RR  1313 == EE

1818

88

1111

II

LL

DandonosDandonos comocomo resultadoresultado lala palabrapalabra "LESCARILE""LESCARILE"

SoluSoluciónción ActActividaividadd

22

PasoPaso 11 ParaPara decifrardecifrar lala elel mensamensajeje .IBFQSZAGNAFVLNBV.IBFQSZAGNAFVLNBVDFDFAAVDLQ.FWSWYVDLQ.FWSWY debemosdebemos asignarasignar elel respectivorespectivo

númnúmeroero deldel alfabetoalfabeto aa cadacada letra.letra. 

      

 

II

BB

FF

QQ

SS

ZZ

AA

GG

NN





AA

FF

VV

LL

NN

BB

VV

DD

FF

AA

VV

DD

LL

QQ

FF

WW

SS

WW

YY

     

2288

00

2222

88

22

55

1177

1199

2266

00

66

1133

55

2222

1111

1133

22

2222

33

55

00

33

1111

1177

2288

55

2233

1199

2233

2244

PasoPaso 22 HallamosHallamos lala matrizmatriz inversainversa dede lala matrizmatriz clave.clave.

MatrizMatriz ClaveClave ==





88

55

22

33

22

11

22

11

11





MatrizMatriz ClaveClave InversaInversa ==





11

−−11 −−11

22

−−22 11

−−33 44

11





PasoPaso 33 TeniendoTeniendo lala matrizmatriz ClaveClave inversainversa procedemosprocedemos aa hallarhallar elel mensajemensaje cifrado.cifrado. RealizandoRealizando elel mismomismo procedi-procedi- mientomiento dede lala actividadactividad anterioranterior ,, haremosharemos elel producproductoto dede unauna matrizmatriz 3*33*3 yy trestres valoresvalores deldel mensajemensaje cifcifradorado dede lala siguientesiguiente manera:manera:





































11 −−11 −−11

22

11

11

22

11

11

22

11

11

22

11

11

22

11

11

22

11

11

22

11

11

22

11

11

22

11 −−22 11

−−33 44

−−33 44

−−33 44

−−33 44

−−33 44

−−33 44

−−33 44

−−33 44

−−33 44

−−22 11

−−11 −−11

−−22 11

−−11 −−11

−−22 11

−−11 −−11

−−22 11

−−11 −−11

−−22 11

−−11 −−11

−−22 11

−−11 −−11

−−22 11

−−11 −−11

−−22 11

−−11 −−11





































XX

XX

XX

XX

XX

XX

XX

XX

XX

 

 

2828

88

22

55 1717

1919

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2626

00

66

1313

00

55

2222

1111

33

11

2222

33

55

00

2222

33

1111

1717

2828

55

2323

==





1919

−−5050

1313







== 

−−2121

9191

−−1010

==

==

==

==

==

==

==

















 

 

 

2020

−−6666

3232

88

−−2929

1818









−−22

−−99

1313





2424

9292

−−4040

−−1717

2929

2727

−−2525

6969

−−22

00

−−1818

4141

























11 −−11 −−11

22

11 −−22 11

−−33 44





XX

 

 

1919

2323

2525

==





−−2929

8585

−−22





PasoPaso 44 TeniendoTeniendo enen cuentacuenta queque hayhay variosvarios númerosnúmeros queque supesuperanran elel modulomodulo máximomáximo 2929 yy algunosalgunos númerosnúmeros quedanquedan negativos,negativos, sabiendosabiendo queque elel metodometodo dede HillHill eses ununaa espiraespira podemospodemos decifrardecifrar elel códigocódigo dede formaforma queque quedqueda:a:

PasoPaso 55

       

1199

2299

2277

SS

AA

5500

1188

2255

II

RR

EE

1133

−−22

6699

NN

LL

3311

44

−−22

EE

AA

SeSe escriescribebe elel mensajemensaje decidecifrado:frado: SSININ

9911

1133

00

EE

NN

LL

1100

2244

1188

SS

FF

MM

EESTSTUUDIDIAARR

2200

9911

4411

TT

EE

AA

6666

4400

2299

UU

RR

3322

1177

8855

DD

MM

YY

ENENFEFERRMAMA

88

2299

2255

II

AA



      

EELL

ALALMAMA

YY

6.6. CoConcnclulusisiononeses

** EnEn conclusiónconclusión sese usaronusaron adecuadamenteadecuadamente todostodos loslos cconceptosonceptos básicosbásicos deldel álgebraálgebra partiendopartiendo dede productoproducto dede matricesmatrices yy deldel cálculocálculo dede sussus inversas.inversas. ** SeSe realizórealizó correctamentecorrectamente elel cifradocifrado yy elel decifraddecifradoo dede mensajesmensajes yy palabras.palabras.

7.7. BiBiblblioiogrgrafafíaía

[1][1] UniversidadUniversidad deldel PaísPaís Vasco.Vasco. (2017).(2017). CriptografíaCriptografía concon matrices,matrices, elel cifradocifrado dede Hill.Hill. Bilbao:Bilbao: CulturaCultura científicacientífica [2][2] LaLa criptografíacriptografía yy elel álgebraálgebra lineallineal [3][3] CriptografíaCriptografía concon matrices,matrices, elel cifradocifrado dede Hill.Hill.