About: Wiener's attack

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Wiener's attack Goto Sponge NotDistinct Permalink

An Entity of Type : yago:Rule105846932, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FWiener%27s_attack

The Wiener's attack, named after cryptologist Michael J. Wiener, is a type of cryptographic attack against RSA. The attack uses the continued fraction method to expose the private key d when d is small.

Attributes	Values
rdf:type	Thing yago:WikicatAsymmetric-keyAlgorithms yago:WikicatCryptographicAttacks yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Attack100972621 yago:Event100029378 yago:Operation100955060 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity military conflict yago:Rule105846932
rdfs:label	Επίθεση του Βίνερ (el) Attaque de Wiener (fr) Атака Винера (ru) Wiener's attack (en)
rdfs:comment	Η επίθεση του Βίνερ, όπως ονομάστηκε από τον κρυπτολόγο Μάικλ Τζ. Βίνερ, είναι ένα είδος εναντίον του κρυπτοσυστήματος RSA. Η επίθεση χρησιμοποιεί την μέθοδο των συνεχών κλασμάτων για τον εντοπισμό του ιδιωτικού κλειδιού d, όταν αυτό είναι μικρό. (el) L’attaque de Wiener, du nom du cryptologue , est une attaque cryptographique contre le chiffrement RSA, utilisable lorsque d'une part l'exposant privé d est faible, et d'autre part les deux nombres premiers secrets p et q utilisés pour fournir le module de chiffrement public (qui en est le produit normalement difficilement décomposable) sont trop proches . (fr) The Wiener's attack, named after cryptologist Michael J. Wiener, is a type of cryptographic attack against RSA. The attack uses the continued fraction method to expose the private key d when d is small. (en) Атака Винера, названная в честь криптолога Майкла Дж. Винера, является типом криптографической атаки против алгоритма RSA. Атака использует метод непрерывной дроби, чтобы взломать систему при малом значении закрытой экспоненты . (ru)
rdfs:seeAlso	RSA (algorithm)
dcterms:subject	Asymmetric-key algorithms Attacks on public-key cryptosystems Cryptographic attacks
Wikipage page ID	30639146 (xsd:integer)
Wikipage revision ID	1123882001 (xsd:integer)
Link from a Wikipage to another Wikipage	Carmichael function Encryption Multiplicative group Decrypt Decryption Alice and Bob Continued fraction Continued fractions Convergent (continued fraction) Encrypt Equation solving Modular Modular arithmetic Asymmetric-key algorithms Attacks on public-key cryptosystems Cryptographic attack Cryptosystem Primes Accuracy Algebra Cryptographic attacks Euclidean algorithm Euler's totient function Factorization Fermat's little theorem Chinese Remainder Theorem Coprime Identity (mathematics) Information RSA (algorithm) Fractions
Link from a Wikipage to an external page	https://sagi.io/2016/04/crypto-classics-wieners-rsa-attack/ https://arxiv.org/PS_cache/cs/pdf/0402/0402052v1.pdf http://portal.acm.org/citation.cfm%3Fid=1754497
sameAs	Wiener's attack Wiener's attack Wiener's attack Wiener's attack Wiener's attack Wiener's attack Wiener's attack
dbp:wikiPageUsesTemplate	dbt:= dbt:Cite_book dbt:Clarify dbt:Confusing dbt:Explain dbt:Failed_verification dbt:Reflist dbt:See_also
date	April 2022 (en)
reason	the source considers only the simpler case of ed ≡ 1 (en) How do you obtain from k/Gd? The cited sources only consider the easy case of G1. (en)
has abstract	Η επίθεση του Βίνερ, όπως ονομάστηκε από τον κρυπτολόγο Μάικλ Τζ. Βίνερ, είναι ένα είδος εναντίον του κρυπτοσυστήματος RSA. Η επίθεση χρησιμοποιεί την μέθοδο των συνεχών κλασμάτων για τον εντοπισμό του ιδιωτικού κλειδιού d, όταν αυτό είναι μικρό. (el) L’attaque de Wiener, du nom du cryptologue , est une attaque cryptographique contre le chiffrement RSA, utilisable lorsque d'une part l'exposant privé d est faible, et d'autre part les deux nombres premiers secrets p et q utilisés pour fournir le module de chiffrement public (qui en est le produit normalement difficilement décomposable) sont trop proches . (fr) The Wiener's attack, named after cryptologist Michael J. Wiener, is a type of cryptographic attack against RSA. The attack uses the continued fraction method to expose the private key d when d is small. (en) Атака Винера, названная в честь криптолога Майкла Дж. Винера, является типом криптографической атаки против алгоритма RSA. Атака использует метод непрерывной дроби, чтобы взломать систему при малом значении закрытой экспоненты . (ru)
gold:hypernym	Attack
prov:wasDerivedFrom	wikipedia-en:Wiener's_attack?oldid=1123882001&ns=0
page length (characters) of wiki page	11931 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Wiener's_attack
is Link from a Wikipage to another Wikipage of	Coppersmith's attack Young Scientist and Technology Exhibition Wiener's Attack
is Wikipage redirect of	Wiener's Attack
is foaf:primaryTopic of	wikipedia-en:Wiener's_attack

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 51 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software