Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Birthday attack
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Birthday_attack
http://dbpedia.org/ontology/abstract Celem ataku urodzinowego jest znalezienie 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 różnych skrótów. Aby jednak trafić na dwa identyczne skróty z 50% prawdopodobieństwem, wystarczy wygenerować ok. skrótów. Szczegółowe wyprowadzenie znajduje się w artykule paradoks dnia urodzin.duje się w artykule paradoks dnia urodzin. , O ataque do aniversário é um tipo de ataquO ataque do aniversário é um tipo de ataque criptográfico que explora a matemática por trás do paradoxo do aniversário na teoria da probabilidade. Este ataque pode ser usado para abusar de comunicação entre duas ou mais partes. O ataque depende da maior probabilidade de colisões encontrado entre as tentativas de ataque aleatório e um grau fixo de permutações (pigeonholes).um grau fixo de permutações (pigeonholes). , Ата́ка «дней рожде́ния» — используемое в кАта́ка «дней рожде́ния» — используемое в криптоанализе название для метода взлома шифров или поиска коллизий хеш-функций на основе парадокса дней рождения. Суть метода состоит в значительном уменьшении количества передаваемых хеш-функции аргументов, необходимого для обнаружения коллизии, поскольку если хеш-функция генерирует n‑битное значение, то число случайных аргументов хеш-функции, для которого с большой вероятностью будет обнаружена хотя бы одна коллизия хеш-функции (то есть найдётся хотя бы одна пара равных хеш-кодов, полученных на разных аргументах), равно не 2n, а только около 2n/2.ментах), равно не 2n, а только около 2n/2. , 誕生日攻撃(たんじょうびこうげき、英: birthday attack)は、暗号の理誕生日攻撃(たんじょうびこうげき、英: birthday attack)は、暗号の理論で使われる、暗号システムに対する攻撃の考え方の1つで、数理的には確率における誕生日問題の応用である。関数 f があるとき、 となるような2つの異なる入力 を求めたい、という場合に関わる。この のような組合せは衝突と呼ばれている。 暗号学において、このような衝突を求める攻撃には2種類がある。との両方を攻撃者が任意に選ぶことができる場合と、片方は外部、たとえば送信者によって固定されており、攻撃者はもう片方について探すことしかできない場合、の2種類である。前者についての強度を強衝突耐性、後者についての強度を弱衝突耐性などと呼ぶこともある。ここで対象としているのは前者であり「衝突攻撃」とも呼ばれている。後者については「原像攻撃」を参照。 攻撃者が、衝突するペアを見つける方法は、無作為にまたは作為的にあるいは擬似乱数的に生成した異なる複数の入力を関数 f に与えて評価し、複数回同じ値となるまで続けるだけである。前述した誕生日問題から、この方法は思ったよりは効率的である。特に関数 が 個の異なる出力をそれぞれ同じ確率で生成し が非常に大きい場合、 となるような異なる入力 と を得るまでに f を評価する回数の平均は約 回である。 何らかの暗号システムに対し、誕生日攻撃が問題であるか否かは、その暗号システムの設計と目的次第である。例えば、他のシステムに含まれているのではない暗号学的ハッシュ関数それ自身の評価としては、誕生日攻撃が可能なことは当然であって、誕生日攻撃よりも効率よく攻撃可能な手法が存在しないことが要件となる。また誕生日攻撃に耐えなければならないシステムでは、それを考慮に含めて十分に長いハッシュ値を採用するなどしなければならない。一方で、たとえば本来ならば攻撃者が片方のハッシュ値を自由に選ぶことができない(つまり、誕生日攻撃による攻撃が不可能でなければならない)はずのシステムに何らかの抜け穴があり、誕生日攻撃が可能になっていた、というような場合は欠陥として問題となる。抜け穴があり、誕生日攻撃が可能になっていた、というような場合は欠陥として問題となる。 , O ataque do aniversário é um tipo de ataquO ataque do aniversário é um tipo de ataque criptográfico que explora a matemática por trás do paradoxo do aniversário na teoria da probabilidade. Este ataque pode ser usado para abusar de comunicação entre duas ou mais partes. O ataque depende da maior probabilidade de colisão encontrada entre as tentativas de ataque aleatório e um grau fixo de permutações (pigeonholes).um grau fixo de permutações (pigeonholes). , En födelsedagsattack är en kryptografisk aEn födelsedagsattack är en kryptografisk attack som bygger på födelsedagsparadoxen, och utnyttjar den högre sannolikheten för kollisioner vid slumpmässiga attackförsök. Attacken kan användas för att lura en part i kommunikationen att signera ett illasinnat meddelande, till exempel inom PKI, där meddelandenas hashvärde signeras med en publik nyckel.s hashvärde signeras med en publik nyckel. , Атака «днів народження» — це різновид крипАтака «днів народження» — це різновид криптографічної атаки, яка використовує математичне підґрунтя парадоксу днів народження в теорії ймовірностей. Цю атаку можна використати для втручання в зв'язок між двома або більше учасниками. Атака покладається на високу ймовірність знаходження колізій між випадковими спробами і встановленим порядком переставок (принцип Діріхле), як описано в парадоксі днів народження.), як описано в парадоксі днів народження. , Un ataque de cumpleaños (o, en inglés, birUn 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 resultados diferentes igualmente probables y es lo suficientemente grande, entonces, después de evaluar la función sobre argumentos distintos, se espera encontrar un par de argumentos y diferentes de manera tal que , hecho conocido como una colisión.al que , hecho conocido como una colisión. , Narozeninový útok je v kryptografii typ krNarozeninový útok je v kryptografii typ kryptoanalytického útoku, jehož název pochází z matematicky vyřešeného narozeninového problému v teorii pravděpodobnosti. Útok slouží k nalezení kolize v kryptografické hašovací funkci f, což znamená nalézt dvě odlišné vstupní hodnoty x1 a x2 pro funkci f takové, že ƒ(x1) = ƒ(x2). Pro nalezení kolize jsou v tomto útoku náhodně vybírány vstupní hodnoty a vypočítávána z nich výstupní hodnota funkce f, přičemž se nalezení kolize předpokládá průměrně po vyhodnocení 1,25×√H různých vstupních hodnot.odnocení 1,25×√H různých vstupních hodnot. , 生日攻击是一种密码学攻击手段,所利用的是概率论中生日問題的数学原理。这种攻击手段可用于滥用两个或多个集团之间的通信。此攻击依赖于在随机攻击中的高碰撞概率和固定置换次数(鴿巢原理)。使用生日攻击,攻击者可在中找到散列函數碰撞,为安全性。然而,量子计算机可在内进行生日攻击(虽然饱受争论)。 , Un atac d'aniversari (o, anglès, birthday Un atac d'aniversari (o, anglès, birthday attack ) és un tipus d'atac criptogràfic que es basa en la matemàtica darrere de la , fent ús d'una informàtica. Concretament, si una funció matemàtica produeix resultats diferents igualment probables i és prou gran, llavors, després d'avaluar la funció sobre arguments diferents, s'espera trobar un parell d'arguments i diferents de manera que , fet conegut com una .ents de manera que , fet conegut com una . , Un attacco del compleanno è un tipo di attUn 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 tali che . Tale coppia di valori è 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 restituisce i valori del suo codominio con identica probabilità e la dimensione del codominio (ossia il numero di valori possibili) è sufficientemente grande, dopo aver valutato la funzione per circa differenti argomenti, c'è il 50% di probabilità di ottenere una coppia di valori distinti e per cui valga .oppia di valori distinti e per cui valga . , 생일 공격(birthday attack)은 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격으로, 생일 문제의 확률적 결과를 기반으로 한다.생일 문제에 따르면 해시 함수의 입력값을 다양하게 할수록 해시 값이 같은 두 입력값을 발견할 확률은 빠르게 증가한다.따라서 모든 값을 대입하지 않고도 해시 충돌을 찾아낼 확률을 충분히 크게 만들 수 있다. , A birthday attack is a type of cryptographA birthday attack is a type of cryptographic attack that exploits the mathematics behind the birthday problem in probability theory. This attack can be used to abuse communication between two or more parties. The attack depends on the higher likelihood of collisions found between random attack attempts and a fixed degree of permutations (pigeonholes). With a birthday attack, it is possible to find a collision of a hash function in , with being the classical preimage resistance security. There is a general (though disputed) result that quantum computers can perform birthday attacks, thus breaking collision resistance, in . Although there are some digital signature vulnerabilities associated with the birthday attack, it cannot be used to break an encryption scheme any faster than a brute-force attack.heme any faster than a brute-force attack. , Une attaque des anniversaires ou attaque pUne attaque des anniversaires ou attaque par le paradoxe des anniversaires est un type d’attaque en cryptanalyse qui exploite des notions mathématiques équivalentes à celles qu’utilise le paradoxe des anniversaires en théorie des probabilités. Cette attaque peut être utilisée pour modifier les communications entre deux personnes ou plus. L’attaque est possible grâce à la probabilité plus élevée de collisions avec des tentatives d’attaques aléatoires et un niveau fixe de permutations, comme dans le principe des tiroirs.tions, comme dans le principe des tiroirs.
http://dbpedia.org/ontology/thumbnail http://commons.wikimedia.org/wiki/Special:FilePath/Birthday_attack_vs_paradox.svg?width=300 +
http://dbpedia.org/ontology/wikiPageExternalLink http://x5.net/faqs/crypto/q95.html + , https://web.archive.org/web/20040913080209/http:/www.rsasecurity.com/rsalabs/node.asp%3Fid=2182 +
http://dbpedia.org/ontology/wikiPageID 189369
http://dbpedia.org/ontology/wikiPageInterLanguageLink http://de.dbpedia.org/resource/Kollisionsangriff +
http://dbpedia.org/ontology/wikiPageLength 15915
http://dbpedia.org/ontology/wikiPageRevisionID 1120052893
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/Hash_collision + , http://dbpedia.org/resource/Loss_of_significance + , http://dbpedia.org/resource/Cryptographic_hash_function + , http://dbpedia.org/resource/Probability_theory + , http://dbpedia.org/resource/EUROCRYPT + , http://dbpedia.org/resource/Universally_unique_identifier + , http://dbpedia.org/resource/Rule_of_thumb + , http://dbpedia.org/resource/Birthday_problem + , http://dbpedia.org/resource/Pollard%27s_rho_algorithm_for_logarithms + , http://dbpedia.org/resource/Bruce_Schneier + , http://dbpedia.org/resource/Mihir_Bellare + , http://dbpedia.org/resource/Alice_and_Bob + , http://dbpedia.org/resource/Function_%28mathematics%29 + , http://dbpedia.org/resource/Mental_calculation + , http://dbpedia.org/resource/SHA-256 + , http://dbpedia.org/resource/C99 + , http://dbpedia.org/resource/Discrete_logarithm + , http://dbpedia.org/resource/Fraudulent + , http://dbpedia.org/resource/File:Birthday_attack_vs_paradox.svg + , http://dbpedia.org/resource/Cryptanalysis + , http://dbpedia.org/resource/Pigeonhole_principle + , http://dbpedia.org/resource/RSA_%28security_firm%29 + , http://dbpedia.org/resource/Brute-force_attack + , http://dbpedia.org/resource/Leap_year + , http://dbpedia.org/resource/FAQ + , http://dbpedia.org/resource/Collision_attack + , http://dbpedia.org/resource/MD5 + , http://dbpedia.org/resource/Category:Cryptographic_attacks + , http://dbpedia.org/resource/Digital_signature + , http://dbpedia.org/resource/Preimage_resistance + , http://dbpedia.org/resource/Meet-in-the-middle_attack +
http://dbpedia.org/property/wikiPageUsesTemplate http://dbpedia.org/resource/Template:Short_description + , http://dbpedia.org/resource/Template:Val + , http://dbpedia.org/resource/Template:Ref_RFC + , http://dbpedia.org/resource/Template:Main_article + , http://dbpedia.org/resource/Template:Cryptography_navbox + , http://dbpedia.org/resource/Template:Parabr + , http://dbpedia.org/resource/Template:Reflist +
http://purl.org/dc/terms/subject http://dbpedia.org/resource/Category:Cryptographic_attacks +
http://purl.org/linguistics/gold/hypernym http://dbpedia.org/resource/Attack +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Birthday_attack?oldid=1120052893&ns=0 +
http://xmlns.com/foaf/0.1/depiction http://commons.wikimedia.org/wiki/Special:FilePath/Birthday_attack_vs_paradox.svg +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Birthday_attack +
owl:sameAs http://ko.dbpedia.org/resource/%EC%83%9D%EC%9D%BC_%EA%B3%B5%EA%B2%A9 + , http://ja.dbpedia.org/resource/%E8%AA%95%E7%94%9F%E6%97%A5%E6%94%BB%E6%92%83 + , http://tr.dbpedia.org/resource/Do%C4%9Fum_g%C3%BCn%C3%BC_ak%C4%B1n%C4%B1 + , http://yago-knowledge.org/resource/Birthday_attack + , http://uk.dbpedia.org/resource/%D0%90%D1%82%D0%B0%D0%BA%D0%B0_%C2%AB%D0%B4%D0%BD%D1%96%D0%B2_%D0%BD%D0%B0%D1%80%D0%BE%D0%B4%D0%B6%D0%B5%D0%BD%D0%BD%D1%8F%C2%BB + , http://ml.dbpedia.org/resource/%E0%B4%9C%E0%B4%A8%E0%B5%8D%E0%B4%AE%E0%B4%A6%E0%B4%BF%E0%B4%A8%E0%B4%BE%E0%B4%95%E0%B5%8D%E0%B4%B0%E0%B4%AE%E0%B4%A3%E0%B4%82 + , http://zh.dbpedia.org/resource/%E7%94%9F%E6%97%A5%E6%94%BB%E5%87%BB + , https://global.dbpedia.org/id/2Pa8e + , http://www.wikidata.org/entity/Q615485 + , http://ru.dbpedia.org/resource/%D0%90%D1%82%D0%B0%D0%BA%D0%B0_%C2%AB%D0%B4%D0%BD%D0%B5%D0%B9_%D1%80%D0%BE%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D1%8F%C2%BB + , http://dbpedia.org/resource/Birthday_attack + , http://pt.dbpedia.org/resource/Ataque_de_Anivers%C3%A1rio_-_cab4 + , http://pt.dbpedia.org/resource/Ataque_do_anivers%C3%A1rio + , http://www.wikidata.org/entity/Q25419486 + , http://rdf.freebase.com/ns/m.019xh_ + , http://fr.dbpedia.org/resource/Attaque_des_anniversaires + , http://ca.dbpedia.org/resource/Atac_d%27aniversari + , http://fa.dbpedia.org/resource/%D8%AD%D9%85%D9%84%D9%87_%D8%B1%D9%88%D8%B2_%D8%AA%D9%88%D9%84%D8%AF + , http://it.dbpedia.org/resource/Attacco_del_compleanno + , http://hr.dbpedia.org/resource/Ro%C4%91endanski_napad + , http://sv.dbpedia.org/resource/F%C3%B6delsedagsattack + , http://cs.dbpedia.org/resource/Narozeninov%C3%BD_%C3%BAtok + , http://es.dbpedia.org/resource/Ataque_de_cumplea%C3%B1os + , http://az.dbpedia.org/resource/Ad_g%C3%BCn%C3%BC_h%C3%BCcumu + , http://pl.dbpedia.org/resource/Atak_urodzinowy +
rdf:type http://dbpedia.org/class/yago/Act100030358 + , http://dbpedia.org/ontology/MilitaryConflict + , http://dbpedia.org/class/yago/Activity100407535 + , http://dbpedia.org/class/yago/Attack100972621 + , http://dbpedia.org/class/yago/Operation100955060 + , http://dbpedia.org/class/yago/Abstraction100002137 + , http://dbpedia.org/class/yago/WikicatCryptographicAttacks + , http://dbpedia.org/class/yago/Event100029378 + , http://dbpedia.org/class/yago/PsychologicalFeature100023100 + , http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
rdfs:comment Ата́ка «дней рожде́ния» — используемое в кАта́ка «дней рожде́ния» — используемое в криптоанализе название для метода взлома шифров или поиска коллизий хеш-функций на основе парадокса дней рождения. Суть метода состоит в значительном уменьшении количества передаваемых хеш-функции аргументов, необходимого для обнаружения коллизии, поскольку если хеш-функция генерирует n‑битное значение, то число случайных аргументов хеш-функции, для которого с большой вероятностью будет обнаружена хотя бы одна коллизия хеш-функции (то есть найдётся хотя бы одна пара равных хеш-кодов, полученных на разных аргументах), равно не 2n, а только около 2n/2.ментах), равно не 2n, а только около 2n/2. , 誕生日攻撃(たんじょうびこうげき、英: birthday attack)は、暗号の理誕生日攻撃(たんじょうびこうげき、英: birthday attack)は、暗号の理論で使われる、暗号システムに対する攻撃の考え方の1つで、数理的には確率における誕生日問題の応用である。関数 f があるとき、 となるような2つの異なる入力 を求めたい、という場合に関わる。この のような組合せは衝突と呼ばれている。 暗号学において、このような衝突を求める攻撃には2種類がある。との両方を攻撃者が任意に選ぶことができる場合と、片方は外部、たとえば送信者によって固定されており、攻撃者はもう片方について探すことしかできない場合、の2種類である。前者についての強度を強衝突耐性、後者についての強度を弱衝突耐性などと呼ぶこともある。ここで対象としているのは前者であり「衝突攻撃」とも呼ばれている。後者については「原像攻撃」を参照。 攻撃者が、衝突するペアを見つける方法は、無作為にまたは作為的にあるいは擬似乱数的に生成した異なる複数の入力を関数 f に与えて評価し、複数回同じ値となるまで続けるだけである。前述した誕生日問題から、この方法は思ったよりは効率的である。特に関数 が 個の異なる出力をそれぞれ同じ確率で生成し が非常に大きい場合、 となるような異なる入力 と を得るまでに f を評価する回数の平均は約 回である。 となるような異なる入力 と を得るまでに f を評価する回数の平均は約 回である。 , Une attaque des anniversaires ou attaque pUne attaque des anniversaires ou attaque par le paradoxe des anniversaires est un type d’attaque en cryptanalyse qui exploite des notions mathématiques équivalentes à celles qu’utilise le paradoxe des anniversaires en théorie des probabilités. Cette attaque peut être utilisée pour modifier les communications entre deux personnes ou plus. L’attaque est possible grâce à la probabilité plus élevée de collisions avec des tentatives d’attaques aléatoires et un niveau fixe de permutations, comme dans le principe des tiroirs.tions, comme dans le principe des tiroirs. , Un atac d'aniversari (o, anglès, birthday Un atac d'aniversari (o, anglès, birthday attack ) és un tipus d'atac criptogràfic que es basa en la matemàtica darrere de la , fent ús d'una informàtica. Concretament, si una funció matemàtica produeix resultats diferents igualment probables i és prou gran, llavors, després d'avaluar la funció sobre arguments diferents, s'espera trobar un parell d'arguments i diferents de manera que , fet conegut com una .ents de manera que , fet conegut com una . , 생일 공격(birthday attack)은 암호학적 해시 함수의 해시 충돌을 찾아내는 암호해독 공격으로, 생일 문제의 확률적 결과를 기반으로 한다.생일 문제에 따르면 해시 함수의 입력값을 다양하게 할수록 해시 값이 같은 두 입력값을 발견할 확률은 빠르게 증가한다.따라서 모든 값을 대입하지 않고도 해시 충돌을 찾아낼 확률을 충분히 크게 만들 수 있다. , Celem ataku urodzinowego jest znalezienie 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. Szczegółowe wyprowadzenie znajduje się w artykule paradoks dnia urodzin.duje się w artykule paradoks dnia urodzin. , O ataque do aniversário é um tipo de ataquO ataque do aniversário é um tipo de ataque criptográfico que explora a matemática por trás do paradoxo do aniversário na teoria da probabilidade. Este ataque pode ser usado para abusar de comunicação entre duas ou mais partes. O ataque depende da maior probabilidade de colisões encontrado entre as tentativas de ataque aleatório e um grau fixo de permutações (pigeonholes).um grau fixo de permutações (pigeonholes). , Атака «днів народження» — це різновид крипАтака «днів народження» — це різновид криптографічної атаки, яка використовує математичне підґрунтя парадоксу днів народження в теорії ймовірностей. Цю атаку можна використати для втручання в зв'язок між двома або більше учасниками. Атака покладається на високу ймовірність знаходження колізій між випадковими спробами і встановленим порядком переставок (принцип Діріхле), як описано в парадоксі днів народження.), як описано в парадоксі днів народження. , 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à. , O ataque do aniversário é um tipo de ataquO ataque do aniversário é um tipo de ataque criptográfico que explora a matemática por trás do paradoxo do aniversário na teoria da probabilidade. Este ataque pode ser usado para abusar de comunicação entre duas ou mais partes. O ataque depende da maior probabilidade de colisão encontrada entre as tentativas de ataque aleatório e um grau fixo de permutações (pigeonholes).um grau fixo de permutações (pigeonholes). , Narozeninový útok je v kryptografii typ krNarozeninový útok je v kryptografii typ kryptoanalytického útoku, jehož název pochází z matematicky vyřešeného narozeninového problému v teorii pravděpodobnosti. Útok slouží k nalezení kolize v kryptografické hašovací funkci f, což znamená nalézt dvě odlišné vstupní hodnoty x1 a x2 pro funkci f takové, že ƒ(x1) = ƒ(x2). Pro nalezení kolize jsou v tomto útoku náhodně vybírány vstupní hodnoty a vypočítávána z nich výstupní hodnota funkce f, přičemž se nalezení kolize předpokládá průměrně po vyhodnocení 1,25×√H různých vstupních hodnot.odnocení 1,25×√H různých vstupních hodnot. , A birthday attack is a type of cryptographA birthday attack is a type of cryptographic attack that exploits the mathematics behind the birthday problem in probability theory. This attack can be used to abuse communication between two or more parties. The attack depends on the higher likelihood of collisions found between random attack attempts and a fixed degree of permutations (pigeonholes). With a birthday attack, it is possible to find a collision of a hash function in , with being the classical preimage resistance security. There is a general (though disputed) result that quantum computers can perform birthday attacks, thus breaking collision resistance, in ., thus breaking collision resistance, in . , 生日攻击是一种密码学攻击手段,所利用的是概率论中生日問題的数学原理。这种攻击手段可用于滥用两个或多个集团之间的通信。此攻击依赖于在随机攻击中的高碰撞概率和固定置换次数(鴿巢原理)。使用生日攻击,攻击者可在中找到散列函數碰撞,为安全性。然而,量子计算机可在内进行生日攻击(虽然饱受争论)。 , En födelsedagsattack är en kryptografisk aEn födelsedagsattack är en kryptografisk attack som bygger på födelsedagsparadoxen, och utnyttjar den högre sannolikheten för kollisioner vid slumpmässiga attackförsök. Attacken kan användas för att lura en part i kommunikationen att signera ett illasinnat meddelande, till exempel inom PKI, där meddelandenas hashvärde signeras med en publik nyckel.s hashvärde signeras med en publik nyckel. , Un ataque de cumpleaños (o, en inglés, birUn 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 resultados diferentes igualmente probables y es lo suficientemente grande, entonces, después de evaluar la función sobre argumentos distintos, se espera encontrar un par de argumentos y diferentes de manera tal que , hecho conocido como una colisión.al que , hecho conocido como una colisión.
rdfs:label Ataque de cumpleaños , Ataque do aniversário , Atac d'aniversari , Atak urodzinowy , 生日攻击 , Födelsedagsattack , Attacco del compleanno , Birthday attack , Атака «дней рождения» , Attaque des anniversaires , Ataque de Aniversário - cab4 , 誕生日攻撃 , Атака «днів народження» , Narozeninový útok , 생일 공격
hide properties that link here 
http://dbpedia.org/resource/Ataque_de_Anivers%C3%A1rio + , http://dbpedia.org/resource/Birth_day_attack + , http://dbpedia.org/resource/Birthday-attack + , http://dbpedia.org/resource/Birthday_bound + http://dbpedia.org/ontology/wikiPageRedirects
http://dbpedia.org/resource/Cryptanalysis + , http://dbpedia.org/resource/MD5 + , http://dbpedia.org/resource/Data_deduplication + , http://dbpedia.org/resource/Universally_unique_identifier + , http://dbpedia.org/resource/Speck_%28cipher%29 + , http://dbpedia.org/resource/Stream_cipher_attacks + , http://dbpedia.org/resource/Birthday + , http://dbpedia.org/resource/Index_of_cryptography_articles + , http://dbpedia.org/resource/PHP + , http://dbpedia.org/resource/One-way_compression_function + , http://dbpedia.org/resource/ISO/IEC_9797-1 + , http://dbpedia.org/resource/Hash_collision + , http://dbpedia.org/resource/Schnorr_group + , http://dbpedia.org/resource/Security_of_cryptographic_hash_functions + , http://dbpedia.org/resource/N-hash + , http://dbpedia.org/resource/Preimage_attack + , http://dbpedia.org/resource/MD2_%28hash_function%29 + , http://dbpedia.org/resource/Outline_of_combinatorics + , http://dbpedia.org/resource/BHT_algorithm + , http://dbpedia.org/resource/Cryptographic_hash_function + , http://dbpedia.org/resource/Block_cipher + , http://dbpedia.org/resource/Collision_attack + , http://dbpedia.org/resource/Ataque_de_Anivers%C3%A1rio + , http://dbpedia.org/resource/Birth_day_attack + , http://dbpedia.org/resource/Birthday-attack + , http://dbpedia.org/resource/Birthday_bound + , http://dbpedia.org/resource/Transport_Layer_Security + , http://dbpedia.org/resource/SANDstorm_hash + , http://dbpedia.org/resource/Security_level + , http://dbpedia.org/resource/SHA-1 + , http://dbpedia.org/resource/SHA-2 + , http://dbpedia.org/resource/Outline_of_cryptography + , http://dbpedia.org/resource/Meet-in-the-middle_attack + , http://dbpedia.org/resource/SHA-3 + , http://dbpedia.org/resource/Fingerprint_%28computing%29 + , http://dbpedia.org/resource/Elliptic_curve_only_hash + , http://dbpedia.org/resource/German_tank_problem + , http://dbpedia.org/resource/Birthday_problem + , http://dbpedia.org/resource/Blowfish_%28cipher%29 + http://dbpedia.org/ontology/wikiPageWikiLink
http://en.wikipedia.org/wiki/Birthday_attack + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Birthday_attack + owl:sameAs
 

 

Enter the name of the page to start semantic browsing from.