Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

RSA Factoring Challenge

Index RSA Factoring Challenge

The RSA Factoring Challenge was a challenge put forward by RSA Laboratories on March 18, 1991 to encourage research into computational number theory and the practical difficulty of factoring large integers and cracking RSA keys used in cryptography. [1]

27 relations: Arjen Lenstra, Binary number, Computational number theory, Cryptography, Decimal, Factorization, Herman te Riele, Integer, Integer factorization records, Jens Franke, Key size, Moscow State University, Paul Zimmermann (mathematician), Prime number, Public-key cryptography, Quantum computing, RSA (cryptosystem), RSA numbers, RSA Secret-Key Challenge, RSA Security, Scientific American, Semiprime, Shor's algorithm, Symmetric-key algorithm, The Magic Words are Squeamish Ossifrage, United States dollar, University of Bonn.

Arjen Lenstra

Arjen Klaas Lenstra (born 2 March 1956, Groningen) is a Dutch mathematician.

New!!: RSA Factoring Challenge and Arjen Lenstra · See more »

Binary number

In mathematics and digital electronics, a binary number is a number expressed in the base-2 numeral system or binary numeral system, which uses only two symbols: typically 0 (zero) and 1 (one).

New!!: RSA Factoring Challenge and Binary number · See more »

Computational number theory

In mathematics and computer science, computational number theory, also known as algorithmic number theory, is the study of algorithms for performing number theoretic computations.

New!!: RSA Factoring Challenge and Computational number theory · See more »

Cryptography

Cryptography or cryptology (from κρυπτός|translit.

New!!: RSA Factoring Challenge and Cryptography · See more »

Decimal

The decimal numeral system (also called base-ten positional numeral system, and occasionally called denary) is the standard system for denoting integer and non-integer numbers.

New!!: RSA Factoring Challenge and Decimal · See more »

Factorization

In mathematics, factorization (also factorisation in some forms of British English) or factoring consists of writing a number or another mathematical object as a product of several factors, usually smaller or simpler objects of the same kind.

New!!: RSA Factoring Challenge and Factorization · See more »

Herman te Riele

Hermanus Johannes Joseph te Riele (born January 5, 1947, The Hague) is a mathematician at CWI in Amsterdam with a specialization in computational number theory.

New!!: RSA Factoring Challenge and Herman te Riele · See more »

Integer

An integer (from the Latin ''integer'' meaning "whole")Integer 's first literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").

New!!: RSA Factoring Challenge and Integer · See more »

Integer factorization records

Integer factorization is the process of determining which prime numbers divide a given positive integer.

New!!: RSA Factoring Challenge and Integer factorization records · See more »

Jens Franke

Jens Franke (born June 29, 1964) is a German mathematician.

New!!: RSA Factoring Challenge and Jens Franke · See more »

Key size

In cryptography, key size or key length is the number of bits in a key used by a cryptographic algorithm (such as a cipher).

New!!: RSA Factoring Challenge and Key size · See more »

Moscow State University

Lomonosov Moscow State University (MSU; Московский государственный университет имени М. В. Ломоносова, often abbreviated МГУ) is a coeducational and public research university located in Moscow, Russia.

New!!: RSA Factoring Challenge and Moscow State University · See more »

Paul Zimmermann (mathematician)

Paul Zimmermann (born November 13, 1964) is a French computational mathematician, working at INRIA.

New!!: RSA Factoring Challenge and Paul Zimmermann (mathematician) · See more »

Prime number

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.

New!!: RSA Factoring Challenge and Prime number · See more »

Public-key cryptography

Public-key cryptography, or asymmetric cryptography, is any cryptographic system that uses pairs of keys: public keys which may be disseminated widely, and private keys which are known only to the owner.

New!!: RSA Factoring Challenge and Public-key cryptography · See more »

Quantum computing

Quantum computing is computing using quantum-mechanical phenomena, such as superposition and entanglement.

New!!: RSA Factoring Challenge and Quantum computing · See more »

RSA (cryptosystem)

RSA (Rivest–Shamir–Adleman) is one of the first public-key cryptosystems and is widely used for secure data transmission.

New!!: RSA Factoring Challenge and RSA (cryptosystem) · See more »

RSA numbers

In mathematics, the RSA numbers are a set of large semiprimes (numbers with exactly two prime factors) that are part of the RSA Factoring Challenge.

New!!: RSA Factoring Challenge and RSA numbers · See more »

RSA Secret-Key Challenge

The RSA Secret-Key Challenge consisted of a series of cryptographic contests organised by RSA Laboratories with the intent of helping to demonstrate the relative security of different encryption algorithms.

New!!: RSA Factoring Challenge and RSA Secret-Key Challenge · See more »

RSA Security

RSA Security LLC, formerly RSA Security, Inc. and doing business as RSA, is an American computer and network security company.

New!!: RSA Factoring Challenge and RSA Security · See more »

Scientific American

Scientific American (informally abbreviated SciAm) is an American popular science magazine.

New!!: RSA Factoring Challenge and Scientific American · See more »

Semiprime

In mathematics, a semiprime is a natural number that is the product of two prime numbers.

New!!: RSA Factoring Challenge and Semiprime · See more »

Shor's algorithm

Shor's algorithm, named after mathematician Peter Shor, is a quantum algorithm (an algorithm that runs on a quantum computer) for integer factorization formulated in 1994.

New!!: RSA Factoring Challenge and Shor's algorithm · See more »

Symmetric-key algorithm

Symmetric-key algorithms are algorithms for cryptography that use the same cryptographic keys for both encryption of plaintext and decryption of ciphertext.

New!!: RSA Factoring Challenge and Symmetric-key algorithm · See more »

The Magic Words are Squeamish Ossifrage

The text "The Magic Words are Squeamish Ossifrage" was the solution to a challenge ciphertext posed by the inventors of the RSA cipher in 1977.

New!!: RSA Factoring Challenge and The Magic Words are Squeamish Ossifrage · See more »

United States dollar

The United States dollar (sign: $; code: USD; also abbreviated US$ and referred to as the dollar, U.S. dollar, or American dollar) is the official currency of the United States and its insular territories per the United States Constitution since 1792.

New!!: RSA Factoring Challenge and United States dollar · See more »

University of Bonn

The University of Bonn (Rheinische Friedrich-Wilhelms-Universität Bonn) is a public research university located in Bonn, Germany.

New!!: RSA Factoring Challenge and University of Bonn · See more »

Redirects here:

RSA Challenge, RSA Competition, RSA challenge, RSA competition, RSA factoring challenge, Rsa challenge, Rsa competition, Rsa factoring challenge.

References

[1] https://en.wikipedia.org/wiki/RSA_Factoring_Challenge

OutgoingIncoming
Hey! We are on Facebook now! »