Применение частотного анализа для криптоанализа традиционных симметричных криптосистем
Аннотация
В данной статье изложен частотный криптоанализ традиционных симметричных криптосистем. Для этой цели использованы характеристики открытых текстов узбекского языка.
Ушбу маколада частотавий тахлил усули асосида аъанавий симметрик криптотизимларни тахлил килиш масаласи баён этилган. Шу максадда узбек тили очик матнлари характеристикаларидан фойдаланилган.
This article is described in the issue based on the frequency analysis method are used for cryptanalysis of ordinary symmetric cryptosystem’s. For this purpose, characteristic of the texts used in the Uzbek language.Relative frequencies are established (probability of occurrence) of Cyrillic letters in Uzbek language. The bigrams and trigrams with the highest probability of the Uzbek language have been identified. The text cipher is decrypted, encrypted by a mono-alphabetic symmetric cipher using frequency analysis. For polyalphabetic symmetric ciphers, frequency cryptanalysis should be used for each alphabet of the text cipher separately.Cryptograms derived from traditional symmetric cryptosystems can be successfully decrypted using frequency analysis. Frequency analysis is based on a consistent pattern of open text. The appearance of forbidden bi -grams (trigrams) means the incorrectness of the accepted hypotheses. Using them in cryptanalysis speeds up the process itself, as it saves a lot of unnecessary calculations. If the correct hypotheses are accepted, then after trying to replace the cipher labeling with the cipher value, the decrypted text becomes readable and word-like structures appear.
Ушбу маколада частотавий тахлил усули асосида аъанавий симметрик криптотизимларни тахлил килиш масаласи баён этилган. Шу максадда узбек тили очик матнлари характеристикаларидан фойдаланилган.
This article is described in the issue based on the frequency analysis method are used for cryptanalysis of ordinary symmetric cryptosystem’s. For this purpose, characteristic of the texts used in the Uzbek language.Relative frequencies are established (probability of occurrence) of Cyrillic letters in Uzbek language. The bigrams and trigrams with the highest probability of the Uzbek language have been identified. The text cipher is decrypted, encrypted by a mono-alphabetic symmetric cipher using frequency analysis. For polyalphabetic symmetric ciphers, frequency cryptanalysis should be used for each alphabet of the text cipher separately.Cryptograms derived from traditional symmetric cryptosystems can be successfully decrypted using frequency analysis. Frequency analysis is based on a consistent pattern of open text. The appearance of forbidden bi -grams (trigrams) means the incorrectness of the accepted hypotheses. Using them in cryptanalysis speeds up the process itself, as it saves a lot of unnecessary calculations. If the correct hypotheses are accepted, then after trying to replace the cipher labeling with the cipher value, the decrypted text becomes readable and word-like structures appear.