About: Frequency analysis     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Book, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FFrequency_analysis

In cryptanalysis, frequency analysis (also known as counting letters) is the study of the frequency of letters or groups of letters in a ciphertext. The method is used as an aid to breaking classical ciphers. In some ciphers, such properties of the natural language plaintext are preserved in the ciphertext, and these patterns have the potential to be exploited in a ciphertext-only attack.

AttributesValues
rdf:type
rdfs:label
  • تحليل التكرار (ar)
  • Anàlisi de freqüències (ca)
  • Frekvenční analýza (cs)
  • Häufigkeitsanalyse (de)
  • Ανάλυση συχνότητας γλώσσας (el)
  • Análisis de frecuencias (es)
  • Frequency analysis (en)
  • Analisi delle frequenze (it)
  • Analyse fréquentielle (fr)
  • 頻度分析 (暗号) (ja)
  • 빈도분석 (암호) (ko)
  • Atak statystyczny (pl)
  • Frequentieanalyse (cryptoanalyse) (nl)
  • Análise de frequência (pt)
  • Частотный анализ (ru)
  • Frekvensanalys (sv)
  • 频率分析 (zh)
  • Частотний аналіз (криптологія) (uk)
rdfs:comment
  • Frekvenční analýza je jeden z nástrojů kryptoanalýzy. Dopracovává se k otevřenému textu na základě statistických znalostí o přirozeném jazyce. Podstatou frekvenční analýzy je využití skutečnosti, že přirozené jazyky mají různou četnost svých písmen, případně i že mají různou četnost různých kombinací písmen. (cs)
  • في علم تحليل الشفرات، تحليل التكرار، أو تواتر الحروف أو مراتب الحروف هو دراسة تكرار الحروف أو تشكيلة من الحروف أو مراتبها في النص المشفر، من أجل الوصول إلى مفتاح لفك الشفرة، وهو أحد طرق هجوم النص المشفر فقط. يستند تحليل التكرار على حقيقة أن لأي نص من أي لغة، تتكرر حروف أو تركيبة من الحروف بشكل متفرد، وأكثر من ذلك تأخذ بعض الحروف توزيعاً مميزاً يكاد يكون غالبا لمعظم العينات من تلك اللغة. على سبيل المثال لأي مقطوعة من نص عربي نجد أن الحروف: ا- ل- ن- م- ي، هي الأكثر تكراراً؛ بينما الحروف: ظ- آ- ؤ- هي الأقل شيوعاً، وكذلك يظهر النمط ألف ولام متتاليين بشكل متكرر في النصوص العربية. (ar)
  • Die Häufigkeitsanalyse ist eine Methode der Kryptoanalyse. Dabei werden statistische Eigenschaften des verschlüsselten Textes ausgenutzt, um Rückschlüsse auf die unverschlüsselte Nachricht zu ziehen. Die Häufigkeitsanalyse wird seit dem 7. Jahrhundert benutzt, um Texte zu entschlüsseln, die mittels monoalphabetischer Verschlüsselung ohne Transposition chiffriert worden sind. Entdeckt wurde die Häufigkeitsanalyse von dem arabischen Gelehrten al-Kindī, erst deutlich später kam dieses Wissen nach Europa. (de)
  • 暗号技術において、頻度分析(Frequency analysis、ひんどぶんせき)は、平文と暗号文に使用される文字や文字列の出現頻度を手掛りとして利用する暗号解読法のことである。平文の言語の統計的特徴を前提とし、暗号文のみを使用して解読を行うため、暗号文単独攻撃に分類される。 (ja)
  • 암호학에서의 빈도분석(頻度分析, frequency analysis 또는 counting letters)이란 평문과 암호문에 사용되는 문자 또는 문자열의 출현빈도를 단서로 이용하는 을 말한다. 평문 언어의 통계적 특징을 전제로 하여, 암호문만을 사용해서 해독을 진행하기 때문에, 으로 분류된다. (ko)
  • Análise de frequência é um método empregado para decifrar mensagens criptografadas por meio da análise, no texto criptografado, de padrões que se repetem constantemente, que podem indicar a ocorrência de letras ou de palavras de uso corriqueiro, tais como preposições ("de", "da"), pronomes, ("não", "sim"), etc. (pt)
  • Frekvensanalys används inom flera vetenskapliga grenar och behandlar på olika sätt analys av förekomsten / frekvensen av någon händelse. (sv)
  • 频率分析在数学、物理学和信号处理中是一种分解函数、波形、或者信号的频率组成,以获取频谱的方法。 在密码学中,频率分析是指研究字母或者字母组合在文本中出现的频率。应用频率分析可以破解古典密码。 频率分析基于如下原理:在任何一种书面语言中,不同的字母或字母组合出现的频率各不相同。而且,对于以这种语言书写的任意一段文本,都具有大致相同的特征字母分布。比如,在英语中,字母E出现的频率很高,而X则出现得较少。类似地,ST、NG、TH,以及QU等双字母组合出现的频率非常高,NZ、QJ组合则极少。英语中出现频率最高的12个字母可以简记为“ETAOIN SHRDLU”。 (zh)
  • Dins la criptoanàlisi, l'anàlisi de freqüències és l'estudi de la freqüència de les lletres o grups de lletres en un text xifrat. És un mètode de suport per a la ruptura d'un xifratge clàssic. L'anàlisi de freqüències està basat en el fet que, donat un text, certes lletres o combinacions de lletres apareixen més sovint que altres, existint diferents freqüències per a elles. És més, hi ha una distribució característica de les lletres que és pràcticament la mateixa per a la majoria d'exemples d'aquest llenguatge. Per exemple, en anglès la lletra E és molt comú, mentre que la X és molt rara. Igualment, les combinacions ST, NG, TH i QU són parells de lletres comuns, mentre que NZ i QJ són rars. La frase mnemotècnica "Etaoin Shrdlu" agrupa les dotze lletres més freqüents en els textos anglesos. (ca)
  • Στην κρυπτανάλυση, με τον όρο ανάλυση συχνότητας γλώσσας περιγράφεται η μελέτη της συχνότητας των γραμμάτων (ή ομάδας γραμμάτων) σε ένα κρυπτογράφημα (ciphertext). Η τεχνική αυτή εφαρμόζεται σε περιπτώσεις όπου το πρωτότυπο κείμενο (plaintext) έχει κρυπτογραφηθεί με κάποια μέθοδο Μονοαλφαβητικής Αντικατάστασης, δηλαδή κάθε ένα γράμμα του πρωτότυπου αντικαθίσταται με μόνο έναν άλλο χαρακτήρα. (el)
  • In cryptanalysis, frequency analysis (also known as counting letters) is the study of the frequency of letters or groups of letters in a ciphertext. The method is used as an aid to breaking classical ciphers. In some ciphers, such properties of the natural language plaintext are preserved in the ciphertext, and these patterns have the potential to be exploited in a ciphertext-only attack. (en)
  • En el criptoanálisis, la técnica de análisis de frecuencias consiste en el aprovechamiento de estudios sobre la frecuencia de las letras o grupos de letras en los idiomas para poder establecer hipótesis para aprovecharlas para poder descifrar un texto cifrado sin tener la clave de descifrado (romper). Es un método típico para romper cifrados clásicos. En algunos cifradores, las propiedades naturales del texto plano se preservan en el texto cifrado. Dichos esquemas pueden ser potencialmente objeto de ataques de sólo texto cifrado. (es)
  • L’analyse fréquentielle, ou analyse de fréquences, est une méthode de cryptanalyse dont la description la plus ancienne est réalisée par Al-Kindi au IXe siècle. Elle consiste à examiner la fréquence des lettres employées dans un message chiffré. Cette méthode est fréquemment utilisée pour décoder des messages chiffrés par substitution, dont un exemple très simple est le chiffre de César. (fr)
  • Nella crittoanalisi, l'analisi delle frequenze è lo studio della frequenza di utilizzo delle lettere o gruppi di lettere in un testo cifrato. Questo metodo è utilizzato per violare i cifrari classici. Le indagini quantitative sui testi si servono spesso di qualche forma di analisi delle frequenze. Vediamo come riferimento le frequenze percentuali delle lettere più comuni di due lingue: In particolare le varie lettere si trovano nelle frasi in Italiano con la frequenza Frequenze delle lettere nel testo.Frequenze relative ordinate per frequenza. (it)
  • Ataki statystyczne – zespół ataków na szyfry, których wspólną cechą jest wykorzystanie informacji statystycznych na temat struktury tekstu jawnego. Historycznie najstarszym przykładem takiego ataku jest np. wykorzystanie następującego sposobu: * należy wyznaczyć rozkład znaków w zaszyfrowanym tekście i porównać z rozkładem w dowolnym tekście jawnym z tego samego języka (najlepiej, ale niekoniecznie, tego samego autora na podobny temat). Przy dłuższym tekście tajnym pozwala to na idealne rozszyfrowanie. (pl)
  • Frequentieanalyse is in cryptoanalyse het onderzoek naar de frequentie van letters of groepen van letters van een versleutelde tekst, dus van een cijfertekst. Frequentieanalyse wordt gebruikt als hulpmiddel voor het breken van methoden voor encryptie, die in de cryptografie worden gebruikt. Onder cryptoanalisten geldt een monoalfabetische substitutie als eenvoudig. (nl)
  • Частотный анализ, частотный криптоанализ — один из методов криптоанализа, основывающийся на предположении о существовании нетривиального статистического распределения отдельных символов и их последовательностей, как в открытом тексте, так и в шифротексте, которое, с точностью до замены символов, будет сохраняться в процессе шифрования и дешифрования. Начиная с середины XX века большинство используемых алгоритмов шифрования разрабатываются устойчивыми к частотному криптоанализу, поэтому он применяется в основном в процессе обучения будущих криптографов. (ru)
  • Частотний аналіз, частотний криптоаналіз — метод криптоаналізу, який ґрунтується на частоті появи знаків шифротексту.Власне — на припущенні про існування нетривіального статистичного розподілу окремих символів і їх послідовностей як у відкритому тексті, так і в шифротексті, який, з точністю до заміни символів, зберігатиметься в процесі шифрування і дешифрування.Спрощено, частотний аналіз передбачає, що частота появи заданої літери алфавіту в досить довгих текстах одна і та ж для різних текстів однієї мови. При цьому у випадку моноалфавітного шифрування якщо в шифротексті буде символ з аналогічною ймовірністю появи, то можна припустити, що він і є зазначеною зашифрованою буквою. Аналогічні міркування застосовуються до (двобуквених послідовностей), триграм і т.д. у разі поліалфавітного шифр (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/English_letter_frequency_(alphabetic).svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Al-kindi-cryptanalysis.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Dancing_men.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Frecuencia_de_uso_de_letras_en_español.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/HurufUNCsort.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software