Tema crypto – Ghiorghita Vlad Mihai B6

Criptanaliza Criptosistemului S(26)

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Z Y X W V U T S R Q P O N M L K J I H G F E D C B A

Plaintext:
THE AZTECS WERE NOT ABLE TO GROW CACAO THEMSELVES, AS
THEIR HOME IN THE MEXICAN HIGHLANDS WAS UNSUITABLE FOR
IT, SO CHOCOLATE WAS A LUXURY IMPORTED INTO THE EMPIRE.
THOSE WHO LIVED IN AREAS RULED BY THE AZTECS WERE
REQUIRED TO OFFER CACAO SEEDS IN PAYMENT OF THE TAX
THEY DEEMED TRIBUTE. COCOA BEANS WERE OFTEN USED AS
CURRENCY. FOR EXAMPLE, THE AZTECS USED A SYSTEM IN
WHICH ONE TURKEY COST A HUNDRED CACAO BEANS AND ONE
FRESH AVOCADO WAS WORTH THREE BEANS.

WHILE COLUMBUS HAD TAKEN CACAO BEANS WITH HIM BACK TO

SPAIN, CHOCOLATE MADE NO IMPACT UNTIL SPANISH FRIARS
INTRODUCED IT TO THE SPANISH COURT. AFTER THE SPANISH
CONQUEST OF THE AZTECS, CHOCOLATE WAS IMPORTED TO
EUROPE. THERE, IT QUICKLY BECAME A COURT FAVORITE. IT WAS
STILL SERVED AS A BEVERAGE, BUT THE SPANISH ADDED SUGAR,
AS WELL AS HONEY, TO COUNTERACT THE NATURAL BITTERNESS.
VANILLA, ANOTHER INDIGENOUS AMERICAN INTRODUCTION, WAS
ALSO A POPULAR ADDITIVE, WITH PEPPER AND OTHER SPICES
SOMETIMES USED TO GIVE THE ILLUSION OF A MORE POTENT
VANILLA FLAVOR. UNFORTUNATELY, THESE SPICES HAD THE
TENDENCY TO UNSETTLE THE EUROPEAN CONSTITUTION.
Criptotext:
GSV ZAGVXH DVIV MLG ZYOV GL TILD XZXZL GSVNHVOEVH, ZH
GSVRI SLNV RM GSV NVCRXZM SRTSOZMWH DZH FMHFRGZYOV
ULI RG, HL XSLXLOZGV DZH Z OFCFIB RNKLIGVW RMGL GSV
VNKRIV. GSLHV DSL OREVW RM ZIVZH IFOVW YB GSV ZAGVXH
DVIV IVJFRIVW GL LUUVI XZXZL HVVWH RM KZBNVMG LU GSV GZC
GSVB WVVNVW GIRYFGV. XLXLZ YVZMH DVIV LUGVM FHVW ZH
XFIIVMXB. ULI VCZNKOV, GSV ZAGVXH FHVW Z HBHGVN RM DSRXS
LMV GFIPVB XLHG Z SFMWIVW XZXZL YVZMH ZMW LMV UIVHS
ZELXZWL DZH DLIGS GSIVV YVZMH.

DSROV XLOFNYFH SZW GZPVM XZXZL YVZMH DRGS SRN YZXP GL

HKZRM, XSLXLOZGV NZWV ML RNKZXG FMGRO HKZMRHS UIRZIH
RMGILWFXVW RG GL GSV HKZMRHS XLFIG. ZUGVI GSV HKZMRHS
XLMJFVHG LU GSV ZAGVXH, XSLXLOZGV DZH RNKLIGVW GL
VFILKV. GSVIV, RG JFRXPOB YVXZNV Z XLFIG UZELIRGV. RG DZH
HGROO HVIEVW ZH Z YVEVIZTV, YFG GSV HKZMRHS ZWWVW
HFTZI, ZH DVOO ZH SLMVB, GL XLFMGVIZXG GSV MZGFIZO
YRGGVIMVHH. EZMROOZ, ZMLGSVI RMWRTVMLFH ZNVIRXZM
RMGILWFXGRLM, DZH ZOHL Z KLKFOZI ZWWRGREV, DRGS KVKKVI
ZMW LGSVI HKRXVH HLNVGRNVH FHVW GL TREV GSV ROOFHRLM
LU Z NLIV KLGVMG EZMROOZ UOZELI. FMULIGFMZGVOB, GSVHV
HKRXVH SZW GSV GVMWVMXB GL FMHVGGOV GSV VFILKVZM
XLMHGRGFGRLM.

Decriptare cunoscand cheia:

Cunoscand cheia putem inlocui fiecare litera criptata si ajungem sa
descifram tot textul criptat :

THE AZTECS WERE NOT ABLE TO GROW CACAO THEMSELVES, AS

THEIR HOME IN THE MEXICAN HIGHLANDS WAS UNSUITABLE FOR
IT, SO CHOCOLATE WAS A LUXURY IMPORTED INTO THE EMPIRE.
THOSE WHO LIVED IN AREAS RULED BY THE AZTECS WERE
REQUIRED TO OFFER CACAO SEEDS IN PAYMENT OF THE TAX
THEY DEEMED TRIBUTE. COCOA BEANS WERE OFTEN USED AS
CURRENCY. FOR EXAMPLE, THE AZTECS USED A SYSTEM IN
WHICH ONE TURKEY COST A HUNDRED CACAO BEANS AND ONE
FRESH AVOCADO WAS WORTH THREE BEANS.

WHILE COLUMBUS HAD TAKEN CACAO BEANS WITH HIM BACK TO

SPAIN, CHOCOLATE MADE NO IMPACT UNTIL SPANISH FRIARS
INTRODUCED IT TO THE SPANISH COURT. AFTER THE SPANISH
CONQUEST OF THE AZTECS, CHOCOLATE WAS IMPORTED TO
EUROPE. THERE, IT QUICKLY BECAME A COURT FAVORITE. IT WAS
STILL SERVED AS A BEVERAGE, BUT THE SPANISH ADDED SUGAR,
AS WELL AS HONEY, TO COUNTERACT THE NATURAL BITTERNESS.
VANILLA, ANOTHER INDIGENOUS AMERICAN INTRODUCTION, WAS
ALSO A POPULAR ADDITIVE, WITH PEPPER AND OTHER SPICES
SOMETIMES USED TO GIVE THE ILLUSION OF A MORE POTENT
VANILLA FLAVOR. UNFORTUNATELY, THESE SPICES HAD THE
TENDENCY TO UNSETTLE THE EUROPEAN CONSTITUTION.

Decriptare fara a cunoaste cheia:

Analizand textul obtinem de cate ori a aparut o litera in text

Cel mai folosit character in criptotext este V, stiind ca in limba engleza cel
mai folosit caracter este E intr-un plain text putem trage concluzia ca E=V
adica toate “E” din plaintext au fost inlocuite cu litera V.
Folosind aceeasi metoda putem deduce ca T=G deoarece G este al doilea
cel mai folosit in criptotext (pe langa Z cu o diferenta foarte mica de aparitii
si procent) , iar in limba engleza T este a doua cea mai folosita litera intr-un
text, iar a treia litera cu cele mai multe aparitii in text este Z , stiind ca A
este a 3-a cea mai frecventa litera intr-un text in engleza putem spune ca
A=Z.

Observam ca in text apare de foarte multe ori gruparea “GSV” , in limba

engleza stim ca trigrama “THE” este cea mai des aparuta, putem trage
concluzie ca H=S.

Mergand pe aceeasi metoda analizam digramele din criptotext si observam

ca GL apare frecvent, stiind ca in engleza cele mai frecvente digrame sunt
TH si TO, stim ca T=G, tragem concluzia ca O=L.

A doua cea mai aparuta digrama in engleza este OF, in criptotext gasim
gruparea LU cu o frecventa mai mica decat GL , putem trage concluzia
stiind ca O=L, ca F=U.

O alta grupare in criptotext care apare de cateva ori este ZH, stim ca A=Z,

in engleza digrama AT si AS au o frecventa mare de aparitii, putem trage

concluzia ca T=H sau S=H. (1)

Deoarece H=S, si E=V, in criptotext observam aparitia gruparii DVIV,

inlocuim V cu E si avem DEIE, in engleza o alta grupare cu frecventa mare
este WERE sau HERE, stim ca H=S deci gruparea DVIV nu poate fi HERE
asa ca tragem concluzia ca W=D si R=I.

Folosind literele gasite pana acum, putem deduce din criptotext ca

gruparea DZH=WAS , si ca S=H, deci T nu poate fi H (1).

Gruparea XLXLZ din criptotex, devine XOXOA , putem deduce ca C=X.

Din gruparea RMGL , cunoscand literele de pana acum devine IMTO, deci
N=M.
In cryptotext avem gruparea YB, stiind tot ce am gasit pana acum si
folosind frecventa digramelor aparute pana acum putem deduce ca B=Y si
Y=B

In momentul de fata textul decriptat cu literele pe care le avem este

acesta

THE AATECS WERE NOT ABOE TO TROW CACAO THENSEOEES, AS

THERR HONE RN THE NECRCAN HRTHOANWS WAS FNSFRTABOE
FOR RT, SO CHOCOOATE WAS A OFCFRY RNKORTEW RNTO THE
ENKRRE. THOSE WHO OREEW RN AREAS RFOEW BY THE AATECS
WERE REJFRREW TO OFFER CACAO SEEWS RN KAYNENT OF THE
TAC THEY WEENEW TRRBFTE. COCOA BEANS WERE OFTEN FSEW
AS CFRRENCY. FOR ECANKOE, THE AATECS FSEW A SYSTEN RN
WHRCH ONE TFRPEY COST A HFNWREW CACAO BEANS ANW ONE
FRESH AEOCAWO WAS WORTH THREE BEANS.

WHROE COOFNBFS HAW TAPEN CACAO BEANS WRTH HRN BACP

TO SKARN, CHOCOOATE NAWE NO RNKACT FNTRO SKANRSH
FRRARS RNTROWFCEW RT TO THE SKANRSH COFRT. AFTER THE
SKANRSH CONJFEST OF THE AATECS, CHOCOOATE WAS
RNKORTEW TO EFROKE. THERE, RT JFRCPOY BECANE A COFRT
FAEORRTE. RT WAS STROO SEREEW AS A BEEERATE, BFT THE
SKANRSH AWWEW SFTAR, AS WEOO AS HONEY, TO COFNTERACT
THE NATFRAO BRTTERNESS. EANROOA, ANOTHER RNWRTENOFS
ANERRCAN RNTROWFCTRON, WAS AOSO A KOKFOAR AWWRTREE,
WRTH KEKKER ANW OTHER SKRCES SONETRNES FSEW TO TREE
THE ROOFSRON OF A NORE KOTENT EANROOA FOAEOR.
FNFORTFNATEOY, THESE SKRCES HAW THE TENWENCY TO
FNSETTOE THE EFROKEAN CONSTRTFTRON.

Mai departe putem deduce din text ca:

Din AATECS ca Z=A pentru a obtine AZTECS , din ABOE ca L=O pentru a
obtine ABLE, deoarece TROW se poate subintelege ca e scris gresit (adica
THROW) putem deduce ca G=T pentru a obtine GROW, din THERR ca
R=I pentru a obtine THEIR sau din BRTTERNESS. Din gruparea NORE
putem deduce ca M=N pentru a obtine more. In criptotext vedem gruparea
HAW cu o frecventa mare , putem deduce ca D=W pentru a obtine HAD

Mai trecem inca o data textul criptat si il decriptam cu literele obtinute

pana acum

THE AZTECS WERE NOT ABLE TO GROW CACAO THEMSELEES, AS

THEIR HOME IN THE MECICAN HIGHLANDS WAS FNSFITABLE FOR
IT, SO CHOCOLATE WAS A LFCFRY IMKORTED INTO THE EMKIRE.
THOSE WHO LIEED IN AREAS RFLED BY THE AZTECS WERE
REJFIRED TO OFFER CACAO SEEDS IN KAYMENT OF THE TAC THEY
DEEMED TRIBFTE. COCOA BEANS WERE OFTEN FSED AS
CFRRENCY. FOR ECAMKLE, THE AZTECS FSED A SYSTEM IN WHICH
ONE TFRPEY COST A HFNDRED CACAO BEANS AND ONE FRESH
AEOCADO WAS WORTH THREE BEANS.

WHILE COLFMBFS HAD TAPEN CACAO BEANS WITH HIM BACP TO

SKAIN, CHOCOLATE MADE NO IMKACT FNTIL SKANISH FRIARS
INTRODFCED IT TO THE SKANISH COFRT. AFTER THE SKANISH
CONJFEST OF THE AZTECS, CHOCOLATE WAS IMKORTED TO
EFROKE. THERE, IT JFICPLY BECAME A COFRT FAEORITE. IT WAS
STILL SEREED AS A BEEERAGE, BFT THE SKANISH ADDED SFGAR,
AS WELL AS HONEY, TO COFNTERACT THE NATFRAL BITTERNESS.
EANILLA, ANOTHER INDIGENOFS AMERICAN INTRODFCTION, WAS
ALSO A KOKFLAR ADDITIEE, WITH KEKKER AND OTHER SKICES
SOMETIMES FSED TO GIEE THE ILLFSION OF A MORE KOTENT
EANILLA FLAEOR. FNFORTFNATELY, THESE SKICES HAD THE
TENDENCY TO FNSETTLE THE EFROKEAN CONSTITFTION.

Putem observa deja ca se intelege o mare parte din text iar literele ramase
le putem deduce ghicind logic care ar putea fi acestea astfel: din gruparea
THEMSELEES putem deduce ca este defapt THEMSELVES si ca V=E, din
MECICAN ca X=C pentru a obtine MEXICAN, din gruparea EMKIRE ca
P=K pentru a obtine EMPIRE, din EFROKE va devine EFROPE putem
deduce ca U=F pentru a obtine EUROPE sau din INDIGENOFS. Din
TAPEN ca K=P pentru a obtine TAKEN. Din structura JFICPLY va deveni
JUICKLY, putem deduce ca Q=J.

Pana acum am aflat toate literele care au aparut in criptotext. Deoarece Q

a aparut de 0 ori si stim restul literelor atunci rezulta ca J=Q.

Decriptam inca o data si criptotextul a fost 100% descifrat avand

cheia

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Z Y X W V U T S R Q P O N M L K J I H G F E D C B A

THE AZTECS WERE NOT ABLE TO GROW CACAO THEMSELVES, AS

THEIR HOME IN THE MEXICAN HIGHLANDS WAS UNSUITABLE FOR
IT, SO CHOCOLATE WAS A LUXURY IMPORTED INTO THE EMPIRE.
THOSE WHO LIVED IN AREAS RULED BY THE AZTECS WERE
REQUIRED TO OFFER CACAO SEEDS IN PAYMENT OF THE TAX
THEY DEEMED TRIBUTE. COCOA BEANS WERE OFTEN USED AS
CURRENCY. FOR EXAMPLE, THE AZTECS USED A SYSTEM IN
WHICH ONE TURKEY COST A HUNDRED CACAO BEANS AND ONE
FRESH AVOCADO WAS WORTH THREE BEANS.

WHILE COLUMBUS HAD TAKEN CACAO BEANS WITH HIM BACK TO

SPAIN, CHOCOLATE MADE NO IMPACT UNTIL SPANISH FRIARS
INTRODUCED IT TO THE SPANISH COURT. AFTER THE SPANISH
CONQUEST OF THE AZTECS, CHOCOLATE WAS IMPORTED TO
EUROPE. THERE, IT QUICKLY BECAME A COURT FAVORITE. IT WAS
STILL SERVED AS A BEVERAGE, BUT THE SPANISH ADDED SUGAR,
AS WELL AS HONEY, TO COUNTERACT THE NATURAL BITTERNESS.
VANILLA, ANOTHER INDIGENOUS AMERICAN INTRODUCTION, WAS
ALSO A POPULAR ADDITIVE, WITH PEPPER AND OTHER SPICES
SOMETIMES USED TO GIVE THE ILLUSION OF A MORE POTENT
VANILLA FLAVOR. UNFORTUNATELY, THESE SPICES HAD THE
TENDENCY TO UNSETTLE THE EUROPEAN CONSTITUTION.