| http://dbpedia.org/ontology/abstract
|
El criptosistema de Rabin es una técnica c … El criptosistema de Rabin es una técnica criptográfica asimétrica cuya seguridad, al igual que RSA, se basa en la complejidad de la factorización. Sin embargo, la ventaja del criptosistema de Rabin es que se ha demostrado que la complejidad del problema en el que se basa es tan duro como la factorización de enteros, cosa que se desconoce si es cierto en el caso del RSA simple. El inconveniente que tiene es que cada salida de la función de Rabin puede ser generado por 4 posibles entradas, y si cada salida es un texto cifrado se requiere un tiempo extra en el descifrado para identificar cual de las 4 posibles entradas era el correcto texto en claro. El algoritmo se publicó en enero de 1979 por Michael O. Rabin.icó en enero de 1979 por Michael O. Rabin.
, Криптосисте́ма Ра́біна — асиметрична крипт … Криптосисте́ма Ра́біна — асиметрична криптографічна система, безпека якої забезпечується складністю пошуку квадратних коренів складеного числа. Безпека системи, як і безпека методу RSA, обумовлена складністю розкладання на множники великих чисел. Зашифроване повідомлення можна розшифрувати 4-а способами. Недоліком системи є необхідність вибору істинного повідомлення з 4-х можливих.ору істинного повідомлення з 4-х можливих.
, Криптосистема Рабина — криптографическая с … Криптосистема Рабина — криптографическая система с открытым ключом, безопасность которой обеспечивается сложностью поиска квадратных корней в кольце остатков по модулю составного числа. Безопасность системы, как и безопасность метода RSA, обусловлена сложностью разложения на множители больших чисел. Зашифрованное сообщение можно расшифровать 4 способами. Недостатком системы является необходимость выбора истинного сообщения из 4-х возможных.бора истинного сообщения из 4-х возможных.
, The Rabin cryptosystem is a family of publ … The Rabin cryptosystem is a family of public-key encryption schemesbased on a trapdoor function whose security, like that of RSA, is related to the difficulty of integer factorization. The Rabin trapdoor function has the advantage that inverting it has been mathematically proven to be as hard as factoring integers, while there is no such proof known for the RSA trapdoor function.It has the disadvantage that each output of the Rabin function can be generated by any of four possible inputs; if each output is a ciphertext, extra complexity is required on decryption to identify which of the four possible inputs was the true plaintext.Naive attempts to work around this often either enable a chosen-ciphertext attack to recover the secret key or, by encoding redundancy in the plaintext space, invalidate the proof of security relative to factoring. Public-key encryption schemes based on the Rabin trapdoor function are used mainly for examples in textbooks.In contrast, RSA is the basis of standard public-key encryption schemes such as RSAES-PKCS1-v1_5 and RSAES-OAEP that are used widely in practice.AES-OAEP that are used widely in practice.
, O criptossistema Rabin é uma técnica de cr … O criptossistema Rabin é uma técnica de criptografia assimétrica, cuja segurança, como a do RSA, está relacionado com a dificuldade de fatoração. No entanto, o criptossistema Rabin tem a vantagem de que o problema em que assenta, tem provado ser tão duro como a de fatoração de inteiros, o que não é atualmente conhecido como verdadeiro do problema RSA. Ele tem a desvantagem de que cada saída da função Rabin pode ser gerada por qualquer uma das quatro entradas possíveis; se cada saída é um texto cifrado, uma complexidade extra é necessária na descodificação para identificar qual das quatro possíveis entradas foi o verdadeiro texto em claro. entradas foi o verdadeiro texto em claro.
, Rabin暗号（en:Rabin cryptosystem）とは、1979年にマイケル・ラビンが発表した公開鍵暗号である。選択平文攻撃で解読することと素因数分解問題を解くことが等価であることが証明された初の暗号である。
, 라빈 암호(Rabin cryptosystem)는 미하엘 라빈이 1979년1월에 발표한, 소인수분해 기반 공개키 암호(비대칭 암호)이다. 공개키로 암호화하고, 개인키로 복호화한다. 중국인의 나머지정리(Chinese Remainder Theorem, CRT)를 활용한다.
, Algorytm Rabina – asymetryczny szyfr, któr … Algorytm Rabina – asymetryczny szyfr, którego bezpieczeństwo oparte jest na trudności obliczenia pierwiastków kwadratowych modulo liczba złożona. Kluczem tajnym są dwie duże liczby pierwsze i wybrane w taki sposób, że oraz Klucz publiczny jest iloczynem wybranych liczb pierwszych: .st iloczynem wybranych liczb pierwszych: .
, Il crittosistema di Rabin è un sistema di … Il crittosistema di Rabin è un sistema di cifratura a chiave pubblica sviluppato nel 1979 da Michael Oser Rabin che, come per il sistema RSA, basa la propria sicurezza sul fatto che il problema della fattorizzazione di interi è computazionalmente difficile. di interi è computazionalmente difficile.
, Le cryptosystème de Rabin est un cryptosys … Le cryptosystème de Rabin est un cryptosystème asymétrique basé sur la difficulté du problème de la factorisation (comme RSA). Il a été inventé en 1979 par Michael Rabin : c'est le premier cryptosystème asymétrique dont la sécurité se réduit à la difficulté calculatoire de la factorisation d'un nombre entier. Le cryptosystème de Rabin a l'avantage de disposer d'une preuve de difficulté aussi grande que la factorisation d'entiers, preuve qui n'existe pas encore pour RSA. Il a par contre un désavantage dû à un non-déterminisme : une sortie produite par la fonction présente dans le cryptosystème peut être le résultat de quatre entrées distinctes. Il faut donc déterminer quelle entrée est la bonne par un mécanisme annexe.trée est la bonne par un mécanisme annexe.
, Das Rabin-Kryptosystem ist innerhalb der K … Das Rabin-Kryptosystem ist innerhalb der Kryptologie ein asymmetrisches Kryptosystem, dessen Sicherheit beweisbar auf dem Faktorisierungsproblem beruht und das mit RSA verwandt ist. Es lässt sich auch zur Signatur verwenden. In der Praxis findet das Verfahren allerdings kaum Anwendung. Die Entschlüsselung ist nicht eindeutig, da es mehrere, in der Regel vier Lösungen für x der Gleichung gibt.el vier Lösungen für x der Gleichung gibt.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://cacr.uwaterloo.ca/hac/ +
, http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TR-212.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
451283
|
| http://dbpedia.org/ontology/wikiPageLength
|
15694
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1123560138
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Blum_Blum_Shub +
, http://dbpedia.org/resource/Shanks%E2%80%93Tonelli_algorithm +
, http://dbpedia.org/resource/Integer_factorization +
, http://dbpedia.org/resource/Permutation +
, http://dbpedia.org/resource/Kunerth%27s_algorithm +
, http://dbpedia.org/resource/RSA_%28algorithm%29 +
, http://dbpedia.org/resource/PKCS_1 +
, http://dbpedia.org/resource/Digital_signature +
, http://dbpedia.org/resource/Blum%E2%80%93Goldwasser_cryptosystem +
, http://dbpedia.org/resource/Chinese_remainder_theorem +
, http://dbpedia.org/resource/Padding_%28cryptography%29 +
, http://dbpedia.org/resource/Extended_Euclidean_algorithm +
, http://dbpedia.org/resource/Modular_exponentiation +
, http://dbpedia.org/resource/Rabin_signature +
, http://dbpedia.org/resource/Trapdoor_function +
, http://dbpedia.org/resource/Public_key +
, http://dbpedia.org/resource/Quadratic_residue +
, http://dbpedia.org/resource/Schmidt%E2%80%93Samoa_cryptosystem +
, http://dbpedia.org/resource/Topics_in_cryptography +
, http://dbpedia.org/resource/Private_key +
, http://dbpedia.org/resource/Euler%27s_criterion +
, http://dbpedia.org/resource/Ciphertext_indistinguishability +
, http://dbpedia.org/resource/Michael_O._Rabin +
, http://dbpedia.org/resource/Prime_numbers +
, http://dbpedia.org/resource/Chosen_ciphertext_attack +
, http://dbpedia.org/resource/Public-key_encryption +
, http://dbpedia.org/resource/Chosen_plaintext +
, http://dbpedia.org/resource/Optimal_asymmetric_encryption_padding +
, http://dbpedia.org/resource/Cryptographic_hash_function +
, http://dbpedia.org/resource/Category:Public-key_encryption_schemes +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cryptography_navbox +
, http://dbpedia.org/resource/Template:Cn +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:R +
, http://dbpedia.org/resource/Template:About +
, http://dbpedia.org/resource/Template:Main_article +
, http://dbpedia.org/resource/Template:ISBN +
, http://dbpedia.org/resource/Template:Short_description +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Public-key_encryption_schemes +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Technique +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Rabin_cryptosystem?oldid=1123560138&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Rabin_cryptosystem +
|
| owl:sameAs |
https://global.dbpedia.org/id/4knWU +
, http://tr.dbpedia.org/resource/Rabin_%C5%9Fifreleme_sistemi +
, http://rdf.freebase.com/ns/m.02b26f +
, http://ru.dbpedia.org/resource/%D0%9A%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D0%A0%D0%B0%D0%B1%D0%B8%D0%BD%D0%B0 +
, http://it.dbpedia.org/resource/Crittosistema_di_Rabin +
, http://fr.dbpedia.org/resource/Cryptosyst%C3%A8me_de_Rabin +
, http://ja.dbpedia.org/resource/Rabin%E6%9A%97%E5%8F%B7 +
, http://pl.dbpedia.org/resource/Algorytm_Rabina +
, http://es.dbpedia.org/resource/Criptosistema_Rabin +
, http://dbpedia.org/resource/Rabin_cryptosystem +
, http://he.dbpedia.org/resource/%D7%94%D7%A6%D7%A4%D7%A0%D7%AA_%D7%A8%D7%91%D7%99%D7%9F +
, http://lt.dbpedia.org/resource/Rabin_kriptosistema +
, http://ko.dbpedia.org/resource/%EB%9D%BC%EB%B9%88_%EC%95%94%ED%98%B8%EC%B2%B4%EA%B3%84 +
, http://yago-knowledge.org/resource/Rabin_cryptosystem +
, http://www.wikidata.org/entity/Q568456 +
, http://uk.dbpedia.org/resource/%D0%9A%D1%80%D0%B8%D0%BF%D1%82%D0%BE%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D0%A0%D0%B0%D0%B1%D1%96%D0%BD%D0%B0 +
, http://pt.dbpedia.org/resource/Criptossistema_Rabin +
, http://de.dbpedia.org/resource/Rabin-Kryptosystem +
|
| rdf:type |
http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/ontology/TopicalConcept +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/Cognition100023271 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Plan105898568 +
, http://dbpedia.org/class/yago/PlanOfAction105902545 +
, http://dbpedia.org/class/yago/Idea105833840 +
, http://dbpedia.org/class/yago/Content105809192 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/WikicatCryptographicAlgorithms +
, http://dbpedia.org/class/yago/WikicatAsymmetric-keyAlgorithms +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Scheme105905348 +
, http://dbpedia.org/class/yago/WikicatPublic-keyEncryptionSchemes +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/Act100030358 +
|
| rdfs:comment |
라빈 암호(Rabin cryptosystem)는 미하엘 라빈이 1979년1월에 발표한, 소인수분해 기반 공개키 암호(비대칭 암호)이다. 공개키로 암호화하고, 개인키로 복호화한다. 중국인의 나머지정리(Chinese Remainder Theorem, CRT)를 활용한다.
, O criptossistema Rabin é uma técnica de cr … O criptossistema Rabin é uma técnica de criptografia assimétrica, cuja segurança, como a do RSA, está relacionado com a dificuldade de fatoração. No entanto, o criptossistema Rabin tem a vantagem de que o problema em que assenta, tem provado ser tão duro como a de fatoração de inteiros, o que não é atualmente conhecido como verdadeiro do problema RSA. Ele tem a desvantagem de que cada saída da função Rabin pode ser gerada por qualquer uma das quatro entradas possíveis; se cada saída é um texto cifrado, uma complexidade extra é necessária na descodificação para identificar qual das quatro possíveis entradas foi o verdadeiro texto em claro. entradas foi o verdadeiro texto em claro.
, Le cryptosystème de Rabin est un cryptosys … Le cryptosystème de Rabin est un cryptosystème asymétrique basé sur la difficulté du problème de la factorisation (comme RSA). Il a été inventé en 1979 par Michael Rabin : c'est le premier cryptosystème asymétrique dont la sécurité se réduit à la difficulté calculatoire de la factorisation d'un nombre entier.re de la factorisation d'un nombre entier.
, Das Rabin-Kryptosystem ist innerhalb der K … Das Rabin-Kryptosystem ist innerhalb der Kryptologie ein asymmetrisches Kryptosystem, dessen Sicherheit beweisbar auf dem Faktorisierungsproblem beruht und das mit RSA verwandt ist. Es lässt sich auch zur Signatur verwenden. In der Praxis findet das Verfahren allerdings kaum Anwendung. Die Entschlüsselung ist nicht eindeutig, da es mehrere, in der Regel vier Lösungen für x der Gleichung gibt.el vier Lösungen für x der Gleichung gibt.
, El criptosistema de Rabin es una técnica c … El criptosistema de Rabin es una técnica criptográfica asimétrica cuya seguridad, al igual que RSA, se basa en la complejidad de la factorización. Sin embargo, la ventaja del criptosistema de Rabin es que se ha demostrado que la complejidad del problema en el que se basa es tan duro como la factorización de enteros, cosa que se desconoce si es cierto en el caso del RSA simple. El inconveniente que tiene es que cada salida de la función de Rabin puede ser generado por 4 posibles entradas, y si cada salida es un texto cifrado se requiere un tiempo extra en el descifrado para identificar cual de las 4 posibles entradas era el correcto texto en claro. El algoritmo se publicó en enero de 1979 por Michael O. Rabin.icó en enero de 1979 por Michael O. Rabin.
, The Rabin cryptosystem is a family of publ … The Rabin cryptosystem is a family of public-key encryption schemesbased on a trapdoor function whose security, like that of RSA, is related to the difficulty of integer factorization. The Rabin trapdoor function has the advantage that inverting it has been mathematically proven to be as hard as factoring integers, while there is no such proof known for the RSA trapdoor function.It has the disadvantage that each output of the Rabin function can be generated by any of four possible inputs; if each output is a ciphertext, extra complexity is required on decryption to identify which of the four possible inputs was the true plaintext.Naive attempts to work around this often either enable a chosen-ciphertext attack to recover the secret key or, by encoding redundancy in the plaintext space, inving redundancy in the plaintext space, inv
, Криптосистема Рабина — криптографическая с … Криптосистема Рабина — криптографическая система с открытым ключом, безопасность которой обеспечивается сложностью поиска квадратных корней в кольце остатков по модулю составного числа. Безопасность системы, как и безопасность метода RSA, обусловлена сложностью разложения на множители больших чисел. Зашифрованное сообщение можно расшифровать 4 способами. Недостатком системы является необходимость выбора истинного сообщения из 4-х возможных.бора истинного сообщения из 4-х возможных.
, Algorytm Rabina – asymetryczny szyfr, któr … Algorytm Rabina – asymetryczny szyfr, którego bezpieczeństwo oparte jest na trudności obliczenia pierwiastków kwadratowych modulo liczba złożona. Kluczem tajnym są dwie duże liczby pierwsze i wybrane w taki sposób, że oraz Klucz publiczny jest iloczynem wybranych liczb pierwszych: .st iloczynem wybranych liczb pierwszych: .
, Rabin暗号（en:Rabin cryptosystem）とは、1979年にマイケル・ラビンが発表した公開鍵暗号である。選択平文攻撃で解読することと素因数分解問題を解くことが等価であることが証明された初の暗号である。
, Криптосисте́ма Ра́біна — асиметрична крипт … Криптосисте́ма Ра́біна — асиметрична криптографічна система, безпека якої забезпечується складністю пошуку квадратних коренів складеного числа. Безпека системи, як і безпека методу RSA, обумовлена складністю розкладання на множники великих чисел. Зашифроване повідомлення можна розшифрувати 4-а способами. Недоліком системи є необхідність вибору істинного повідомлення з 4-х можливих.ору істинного повідомлення з 4-х можливих.
, Il crittosistema di Rabin è un sistema di … Il crittosistema di Rabin è un sistema di cifratura a chiave pubblica sviluppato nel 1979 da Michael Oser Rabin che, come per il sistema RSA, basa la propria sicurezza sul fatto che il problema della fattorizzazione di interi è computazionalmente difficile. di interi è computazionalmente difficile.
|
| rdfs:label |
Algorytm Rabina
, Криптосистема Рабіна
, Rabin-Kryptosystem
, Cryptosystème de Rabin
, Crittosistema di Rabin
, Rabin暗号
, Criptosistema Rabin
, 라빈 암호체계
, Rabin cryptosystem
, Криптосистема Рабина
, Criptossistema Rabin
|
