| dbpprop:abstract
|
- A birthday attack is a type of cryptographic attack, so named because it exploits the mathematics behind the birthday problem in probability theory. Given a function ƒ, the goal of the attack is to find two different inputs x1, x2 such that ƒ(x1) = ƒ(x2). Such a pair x1, x2 is called a collision. The method used to find a collision is to simply evaluate the function ƒ for different input values that may be chosen randomly or pseudorandomly until the same result is found more than once. Because of the aforementioned birthday problem, this method can be rather efficient. Specifically, if a function ƒ(x) yields any of H different outputs with equal probability and H is sufficiently large, then we expect to obtain a pair of different arguments x1 and x2 with ƒ(x1) = ƒ(x2) after evaluating the function for about 1.25 √H different arguments on average.
- Ein Geburtstagsangriff ist eine Methode, für eine gegebene Hash-Funktion verschiedene Dokumente mit gleichem Hash-Wert zu finden. Der Name wurde gewählt, da es sich um eine Anwendung des mathematischen Modells handelt, welches auch das Geburtstagsparadoxon zu beschreiben vermag. Der naive Brute-Force-Angriff auf eine Hash-Funktion besteht darin, zu einem gegebenen Text einen anderen Text zu finden, der den gleichen Hash-Wert hat. Bei einem Hash-Wert von 40 Bit sind dafür etwa eine Billion Versuche nötig. In vielen Missbrauchsszenarien können aber beide Texte variiert werden. Dabei handelt es sich dann um einen Geburtstagsangriff, und die nötige Zahl an Variationen ist nur noch etwas größer als die Quadratwurzel der benötigten Anzahl beim naiven Angriff, also für einen 40-Bit-Hash etwas über eine Million Versuche.
- Un ataque de cumpleaños (o, en inglés, birthday attack) es un tipo de ataque criptográfico que se basa en la matemática detrás de la paradoja del cumpleaños, haciendo uso de una situación de compromiso espacio-tiempo informática. Concretamente, si una función matemática produce <math>H</math> resultados diferentes igualmente probables y <math>H</math> es lo suficientemente grande, entonces, después de evaluar la función sobre <math>1.2 \sqrt H</math> argumentos distintos, se espera encontrar un par de argumentos <math>x_1</math> y <math>x_2</math> diferentes de manera tal que <math>f(x_1) = f(x_2)</math>, hecho conocido como una colisión.
- Un attacco del compleanno è un tipo di attacco crittografico utilizzato per la crittanalisi degli algoritmi di cifratura; è così chiamato perché sfrutta i princìpi matematici del paradosso del compleanno nella teoria delle probabilità. L'attacco del compleanno si può riassumere brevemente come segue data una funzione f, lo scopo dell'attacco è quello di trovare 2 numeri <math>x_1,x_2</math> tali che <math>f(x_1)=f(x_2)</math>. Tale coppia di valori <math>x_1,x_2</math> è chiamata collisione. Il metodo utilizzato per trovare una collisione è semplicemente quello di valutare la funzione f per differenti valori di input che possono essere scelti casualmente o pseudo-casualmente fino a che non si ottiene lo stesso risultato. A causa del paradosso del compleanno questo metodo può essere molto efficiente specificatamente, se una funzione <math>f(x)</math> restituisce uno qualunque dei differenti risultati di <math>H</math> con identica probabilità e <math>H</math> è sufficientemente grande, dopo aver valutato la funzione per circa <math>1.25 \cdot \sqrt H</math> differenti argomenti, c'è il 50% di probabilità che avremo ottenuto una coppia di valori differenti <math>x_1</math> e <math>x_2</math> con <math>f(x_1) = f(x_2)</math>.
- 誕生日攻撃（たんじょうびこうげき、英 birthday attack）は、暗号理論における暗号攻撃方法の1つ。確率論における誕生日問題の背後にある数学的理論を利用することからこの名称になっている。関数 f があるとき、この攻撃の目的は <math>f(x_1)=f(x_2)</math> となるような2つの異なる入力 <math>x_1,x_2</math> を求めることである。この <math>x_1,x_2</math> のような組合せを衝突と呼ぶため、衝突攻撃ともいう。 衝突を見つける方法は、無作為または擬似乱数的に生成した異なる複数の入力を関数 f に与えて評価し、複数回同じ値となるまで続けるだけである。前述した誕生日問題から、この方法は思ったより効率的である。特に関数 <math>f(x)</math> が <math>H</math> 個の異なる出力をそれぞれ同じ確率で生成し <math>H</math> が非常に大きい場合、<math>f(x_1) = f(x_2)</math> となるような異なる入力 <math>x_1</math> と <math>x_2</math> を得るまでに f を評価する回数の平均は約 <math>1.25 \cdot \sqrt H</math> 回である。
- Celem ataku urodzinowego jest znalezienie kolizji funkcji haszującej. Jest to atak siłowy. U jego podstaw leży jednak paradoks dnia urodzin, który pozwala oczekiwać, że kolizja zostanie znaleziona znacznie szybciej niż sugerowałby to rozmiar przeciwdziedziny funkcji haszującej. Liczba potrzebnych do tego sprawdzeń rośnie bowiem proporcjonalnie do pierwiastka z liczby wszystkich możliwych wyników funkcji haszującej. Przykład: Algorytm haszujący MD5 generuje 128-bitowe skróty. Daje nam to <math>2^{128}</math> różnych skrótów. Aby jednak trafić na dwa identyczne skróty z 50% prawdopodobieństwem, wystarczy wygenerować ok. <math>1,1774\cdot 2^{64}</math> skrótów. Szczegółowe wyprowadzenie znajduje się w artykule paradoks dnia urodzin.
- В криптографии под атакой «дней рождения» понимают метод взлома шифров или поиска коллизий хеш-функций на основе парадокса дней рождения.
- Födelsedagsattacken består i att attackeraren kan modifiera båda meddelandena. I så fall kommer attackeraren att hitta meddelanden med samma hashvärde inom ca N^0.5 variationer. Han låter sedan offret signera det oskyldiga meddelandet och tar tillvara på offrets signatur av det. Han kan sedan använda samma signatur på det illasinnade meddelandet, och få det att se ut som om offret har signerat det. Detta med en betydligt lägre arbetsinsats än vad offret har förväntat sig.
- Doğumgünü akını, olasılık kuramındaki doğumgünü probleminin ardındaki matematiği kullanan bir kriptografik akındır. Akının amacı bir f işlevine girdi olarak verilen <math>x_1</math> ve <math>x_2</math>'nin <math>f(x_1)=f(x_2)</math> koşulunu sağlamasıdır. Böyle bir <math>x_1,x_2</math> ikilisi çakışma olarak adlandırılmaktadır. Çakışma bulma yöntemi, f işlevini gelişigüzel girdilerle hesaplayıp çakışma koşulunun sağlanıp sağlanmadığını incelemektir. Bu yöntem, yukarıda sözü edilen doğumgünü probleminden yararlanır. Şöyle ki; bir <math>f(x)</math> işlevi eşit olasılıklı <math>H</math> farklı sonuç üretiyorsa ve <math>H</math> yeterince büyükse <math>f(x_1) = f(x_2)</math> koşulunu sağlayan <math>x_1</math> ve <math>x_2</math> değerleri kolayca bulunabilir.
|
| rdfs:comment
|
- A birthday attack is a type of cryptographic attack, so named because it exploits the mathematics behind the birthday problem in probability theory. Given a function ƒ, the goal of the attack is to find two different inputs x1, x2 such that ƒ(x1) = ƒ(x2). Such a pair x1, x2 is called a collision.
- Ein Geburtstagsangriff ist eine Methode, für eine gegebene Hash-Funktion verschiedene Dokumente mit gleichem Hash-Wert zu finden. Der Name wurde gewählt, da es sich um eine Anwendung des mathematischen Modells handelt, welches auch das Geburtstagsparadoxon zu beschreiben vermag. Der naive Brute-Force-Angriff auf eine Hash-Funktion besteht darin, zu einem gegebenen Text einen anderen Text zu finden, der den gleichen Hash-Wert hat.
- Un ataque de cumpleaños (o, en inglés, birthday attack) es un tipo de ataque criptográfico que se basa en la matemática detrás de la paradoja del cumpleaños, haciendo uso de una situación de compromiso espacio-tiempo informática.
- Un attacco del compleanno è un tipo di attacco crittografico utilizzato per la crittanalisi degli algoritmi di cifratura; è così chiamato perché sfrutta i princìpi matematici del paradosso del compleanno nella teoria delle probabilità. L'attacco del compleanno si può riassumere brevemente come segue data una funzione f, lo scopo dell'attacco è quello di trovare 2 numeri <math>x_1,x_2</math> tali che <math>f(x_1)=f(x_2)</math>.
- Celem ataku urodzinowego jest znalezienie kolizji funkcji haszującej. Jest to atak siłowy. U jego podstaw leży jednak paradoks dnia urodzin, który pozwala oczekiwać, że kolizja zostanie znaleziona znacznie szybciej niż sugerowałby to rozmiar przeciwdziedziny funkcji haszującej. Liczba potrzebnych do tego sprawdzeń rośnie bowiem proporcjonalnie do pierwiastka z liczby wszystkich możliwych wyników funkcji haszującej. Przykład: Algorytm haszujący MD5 generuje 128-bitowe skróty.
- В криптографии под атакой «дней рождения» понимают метод взлома шифров или поиска коллизий хеш-функций на основе парадокса дней рождения.
- Födelsedagsattacken består i att attackeraren kan modifiera båda meddelandena. I så fall kommer attackeraren att hitta meddelanden med samma hashvärde inom ca N^0.5 variationer. Han låter sedan offret signera det oskyldiga meddelandet och tar tillvara på offrets signatur av det. Han kan sedan använda samma signatur på det illasinnade meddelandet, och få det att se ut som om offret har signerat det. Detta med en betydligt lägre arbetsinsats än vad offret har förväntat sig.
- Doğumgünü akını, olasılık kuramındaki doğumgünü probleminin ardındaki matematiği kullanan bir kriptografik akındır. Akının amacı bir f işlevine girdi olarak verilen <math>x_1</math> ve <math>x_2</math>'nin <math>f(x_1)=f(x_2)</math> koşulunu sağlamasıdır. Böyle bir <math>x_1,x_2</math> ikilisi çakışma olarak adlandırılmaktadır.
|
![[RDF Data]](/statics/sw-cube.png)
