Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Instalar
Acesso mais rápido do que o navegador!
 

Algoritmo de Shor

Índice Algoritmo de Shor

Na teoria da complexidade computacional e em Computação quântica, o algoritmo de Shor, batizado em homenagem ao matemático Peter Shor, é um algoritmo quântico para fatorar um número N não primo de L bits.

13 relações: Algoritmo quântico, Bit quântico, Cambridge University Press, Complexidade computacional, Computador quântico, Criptografia de chave pública, International Standard Book Number, Matemático, Mecânica quântica, Número primo, P (complexidade), Peter Shor, RSA (sistema criptográfico).

Algoritmo quântico

Em computação quântica, um algoritmo quântico é um algoritmo que funciona em um modelo realístico de computação quântica.

Novo!!: Algoritmo de Shor e Algoritmo quântico · Veja mais »

Bit quântico

Um bit quântico, ou qubit (às vezes qbit) é uma unidade de informação quântica.

Novo!!: Algoritmo de Shor e Bit quântico · Veja mais »

Cambridge University Press

Cambridge University Press é uma editora britânica, fundada em 1534 com o aval do rei Henrique VIII para a Universidade de Cambridge, sendo a editora mais antiga do mundo em operação contínua e a segunda maior editora universitária do mundo.

Novo!!: Algoritmo de Shor e Cambridge University Press · Veja mais »

Complexidade computacional

A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.

Novo!!: Algoritmo de Shor e Complexidade computacional · Veja mais »

Computador quântico

A esfera de Bloch é uma representação de um qubit, o bloco de construção fundamental de computadores quânticos. Um computador quântico é um dispositivo que executa cálculos fazendo uso direto de propriedades da mecânica quântica, tais como sobreposição e interferência.

Novo!!: Algoritmo de Shor e Computador quântico · Veja mais »

Criptografia de chave pública

Um número imprevisível (tipicamente grande e aleatório) é usado para começar a geração de um par de chaves adequado para uso por um algoritmo de chave assimétrica. Em um esquema de encriptação de chave assimétrica, qualquer um pode encriptar mensagens usando a chave pública, mas apenas o detentor da chave privada pareada pode decriptar. Segurança depende do sigilo da chave privada No esquema de troca de chaves Diffie-Hellman, cada parte gera um par de chaves pública/privada e distribui a chave pública. Depois de obter uma cópia autenticada de cada chave pública dos outros, Alice e Bob podem computar um segredo compartilhado offline. O segredo compartilhado pode ser usado, por exemplo, como a chave para uma cifra simétrica. Criptografia de chave pública, também conhecida como criptografia assimétrica, é qualquer sistema criptográfico que usa pares de chaves: chaves públicas, que podem ser amplamente disseminadas, e chaves privadas que são conhecidas apenas pelo proprietário.

Novo!!: Algoritmo de Shor e Criptografia de chave pública · Veja mais »

International Standard Book Number

O International Standard Book Number, mais conhecido pela sigla ISBN, é o Número Padrão Internacional de Livro.

Novo!!: Algoritmo de Shor e International Standard Book Number · Veja mais »

Matemático

Arquimedes foi um dos maiores matemáticos da antiguidade Matemático é alguém que usa um amplo conhecimento de matemática em seu trabalho, normalmente para resolver problemas matemáticos.

Novo!!: Algoritmo de Shor e Matemático · Veja mais »

Mecânica quântica

A mecânica quântica (também conhecida como física quântica e teoria quântica) é a teoria física que obtém sucesso no estudo dos sistemas físicos cujas dimensões são próximas ou abaixo da escala atômica, tais como moléculas, átomos, elétrons, prótons e de outras partículas subatômicas, muito embora também possa descrever fenômenos macroscópicos em diversos casos.

Novo!!: Algoritmo de Shor e Mecânica quântica · Veja mais »

Número primo

Números primos são os números naturais maiores que um que não são produtos de dois números naturais menores Número primo é qualquer número p cujo conjunto dos divisores não inversíveis não é vazio, e todos os seus elementos são produtos de p por números inteiros inversíveis.

Novo!!: Algoritmo de Shor e Número primo · Veja mais »

P (complexidade)

Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico (Deterministic Polynomial time) que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.

Novo!!: Algoritmo de Shor e P (complexidade) · Veja mais »

Peter Shor

Peter Williston Shor (Nova Iorque) é um matemático estadunidense.

Novo!!: Algoritmo de Shor e Peter Shor · Veja mais »

RSA (sistema criptográfico)

Adi Shamir, um dos criadores do RSA RSA (Rivest-Shamir-Adleman) é um dos primeiros sistemas de criptografia de chave pública e é amplamente utilizado para transmissão segura de dados.

Novo!!: Algoritmo de Shor e RSA (sistema criptográfico) · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »