Spaltenreihenfolge nach Bigrammaffinitaeten in einer Matrix
Kategorisierung: | Kryptoanalyse |
Herkunft / Verwendung: | Errechnet die wahrscheinliche Reihenfolge der Spalten in einer Transpositions-Matrix anhand der Bigramm-Affinitäten. |
Beschreibung des Verfahrens
Parameter 1 gibt die Spaltenanzahl an, der optionale Parameter 2 die Startspalte. Wird Parameter 2 ausgelassen, wird die kontaktfreudigste Spalte als Startspalte genommen.Die Eingabe wird in eine Matrix mit der angegebene Anzahl von Spalten geschrieben. Danach wird beginnend mit der Startspalte dessen rechter Nachbar aufgrund der Bigramm-Affinitäten gesucht. So wird weiter verfahren, bis alle Spalten aneinandergereiht sind. Die sich daraus ergebene Reihenfolge wird sogleich angewandt und die Ergebnismatrix ausgegeben.
Beispiel
Chiffrat:ZNAOW URIRN EDELC DEANI SIENE EEEUA REEUE TNEWS NADUD ESNIH SIRAE ESHNO EWUCS HEENA EANWN EENWS FEARU SESTL HESTW DNEJF EFEAU CNDEE SHEHS SNLCM BSNWC MHETL AHAHO EHMEF NUEUE EECEO NMDKM SUDUA NSENE ORNSC ITNWT REUID SNSKH ANLDR DEAEU OULOE CAEFN DABNS DMALK NURUN CERLI SHEGW AODSW MERSG SLSNE ERNCD ULNEN HEIDE HEHNE RSNCR CNSEE AKCET SHSSE WAGIF RURUL NESER NSECD CAOEH ESOSI RSEAH TRUES GRCEH SBNLS LUEST EUKAI TMAHA RNAAU LMARH EEGRG BMSIR EHACS SDLUE NAEEL GSIMT EENNU AOTUE NSREB HAEEI NRDNR SIENC SNRGC RWUEA RZDDT ATLIU NCUIN TFKLE NLCTC RHRRA SEUIE SGKRI LNEEE DKNBA MTNHS LNDIH EEEOE URENE WDOOL DMEED ENUTR LINWC SBEER UHARE USTNN DRLEN FUESZ NHMZD RUMAE NIGAD ANCEC ERKEU ENSHA ESMGT ETNNU DNELE EIECE NEDBH RCDVD NWTES NINES HRECO KNEON NTBRE TNEEA RLCEI EEISU EFSAE EANLE ANNHS HLEAU ERBEA SMRIM ZEDEH TIRNE ELSES RSCST APPRW GFRAI NHNTE NEITO DHSHD KLWEE HIEST SALIR EWEEA EAITF SDEIS USRTP KHCDS RAEIE GFCRC GNULO HANHD LULSD WDASS EERGL TOHNN
Matrix für Spaltenanzahl 25:
1234567890abcdefghijklmno
ZESNTNAIEITALILMUZSEERIWR
NUHELSESIFRAGEETTNMSEINEC
AEEJAEUHDRUUSNNNRHGNIMHEG
OTEFHNOEEUELICLHLMTISZNAN
WNNEAEUGHRSMMSCSIZENUETEU
UEAFHOLWEUGATNTLNDTEEDEAL
RWEEOROAHLRRERCNWRNSFENIO
ISAAENEONNCHEGRDCUNHSHETH
RNNUHSCDEEEENCHISMURATIFA
NAWCMCASRSHENRRHBADEEITSN
EDNNEIEWSESGUWREEENCERODH
DUEDFTFMNRBRAUAEENEOANDED
EDEENNNECNNGOESERILKNEHIL
LENEUWDRRSLBTAEOUGENLESSU
CSWSETASCESMURUEHAEEELHUL
DNSHURBGNCLSEZIUADIOASDSS
EIFEEENSSDUINDERRAENNEKRD
AHEHEUSLECERSDSEENCNNSLTW
NSASEIDSEASERTGNUCETHRWPD
IIRSCDMNAOTHEAKESENBSSEKA
SRUNESAEKEEABTRWTCERHCEHS
IASLONLECHUCHLIDNEDELSHCS
EEECNSKREEKSAILONRBTETIDE
NESMMKNNTSASEUNODKHNAAESE
ESTBDHUCSOIDENELREREUPSRR
EHLSKARDHSTLICEDLUCEEPTAG
ENHNMNUUSIMUNUEMEEDARRSEL
EOEWSLNLSRAERIDENNVRBWAIT
UESCUDCNESHNDNKEFSDLEGLEO
AWTMDREEWEAANTNDUHNCAFIGH
RUWHUDRNAARERFBEEAWESRRFN
ECDEAELHGHNESKANSETIMAECN
Errechnete Reihenfolge:
Reihenfolge: 1, 17, 22, 24, 10, 4, 11, 20, 25, 3, 18, 21, 14, 5, 12, 13, 19, 2, 8, 6, 16, 7, 15, 9, 23
1 g l n 0 4 a j o 3 h k d 5 b c i 2 8 6 f 7 e 9 m
Umstellung der Matrix nach Reihenfolge:
1 2 3 4 5 6 7 8 9 0 a b c d e f g h i j k l m n o 1 g l n 0 4 a j o 3 h k d 5 b c i 2 8 6 f 7 e 9 m
Z E S N T N A I E I T A L I L M U Z S E E R I W R Z U R W I N T E R S Z E I T A L S E I N M A L E I
N U H E L S E S I F R A G E E T T N M S E I N E C N T I E F E R S C H N E E L A G M U S S T E E I N
A E E J A E U H D R U U S N N N R H G N I M H E G A R M E R J U N G E H I N A U S G E H E N U N D H
O T E F H N O E E U E L I C L H L M T I S Z N A N O L Z A U F E I N E M S C H L I T T E N H O L E N
W N N E A E U G H R S M M S C S I Z E N U E T E U W I E E R E S N U N Z U S A M M E N G E S U C H T
U E A F H O L W E U G A T N T L N D T E E D E A L U N D A U F G E L A D E N H A T T E W O L L T E E
R W E E O R O A H L R R E R C N W R N S F E N I O R W E I L E R S O E R F R O R E N W A R N O C H N
I S A A E N E O N N C H E G R D C U N H S H E T H I C H T N A C H H A U S G E H E N S O N D E R N E
R N N U H S C D E E E E N C H I S M U R A T I F A R S T F E U E R A N M A C H E N U N D S I C H E I
N A W C M C A S R S H E N R R H B A D E E I T S N N B I S S C H E N W A E R M E N D A S C H A R R T
E D N N E I E W S E S G U W R E E E N C E R O D H E E R D E N S C H N E E W E G U N D W I E E R S O
D U E D F T F M N R B R A U A E E N E O A N D E D D E N E R D B O D E N A U F R A E U M T E F A N D
E D E E N N N E C N N G O E S E R I L K N E H I L E R E I N E N K L E I N E N G O L D E N E N S C H
L E N E U W D R R S L B T A E O U G E N L E S S U L U E S S E L N U N G L A U B T E E R W O D E R S
C S W S E T A S C E S M U R U E H A E E E L H U L C H L U E S S E L W A E R E M U E S S T E A U C H
D N S H U R B G N C L S E Z I U A D I O A S D S S D A S S C H L O S S D A Z U S E I N G R U B I N D
E I F E E E N S S D U I N D E R R A E N N E K R D E R E R D E U N D F A N D E I N E I S E R N E S K
A H E H E U S L E C E R S D S E E N C N N S L T W A E S T C H E N W E N N D E R S C H L U E S S E L
N S A S E I D S E A S E R T G N U C E T H R W P D N U R P A S S T D A C H T E E R E S S I N D G E W
I I R S C D M N A O T H E A K E S E N B S S E K A I S S K O S T B A R E S A C H E N I N D E M K A E
S R U N E S A E K E E A B T R W T C E R H C E H S S T C H E N E R S U C H T E A B E R E S W A R K E
I A S L O N L E C H U C H L I D N E D E L S H C S I N S C H L U E S S E L L O C H D A E N D L I C H
E E E C N S K R E E K S A I L O N R B T E T I D E E N T D E C K T E E R E I N S A B E R S O K L E I
N E S M M K N N T S A S E U N O D K H N A A E S E N D A S S M A N E S K A U M S E H E N K O N N T E
E S T B D H U C S O I D E N E L R E R E U P S R R E R P R O B I E R T E U N D D E R S C H L U E S S
E H L S K A R D H S T L I C E D L U C E E P T A G E L P A S S T E G L U E C K L I C H D A D R E H T
E N H N M N U U S I M U N U E M E E D A R R S E L E E R E I N M A L H E R U M U N D N U N M U E S S
E O E W S L N L S R A E R I D E N N V R B W A I T E N W I R W A R T E N B I S E R V O L L E N D S A
U E S C U D C N E S H N D N K E F S D L E G L E O U F G E S C H L O S S E N U N D D E N D E C K E L
A W T M D R E E W E A A N T N D U H N C A F I G H A U F G E M A C H T H A T D A N N W E R D E N W I
R U W H U D R N A A R E R F B E E A W E S R R F N R E R F A H R E N W A S F U E R W U N D E R B A R
E C D E A E L H G H N E S K A N S E T I M A E C N E S A C H E N I N D E M K A E S T C H E N L A G E