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

Criptossistema Rabin

Índice Criptossistema Rabin

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.

25 relações: Agência de Segurança Nacional, Algoritmo de Euclides estendido, Aritmética modular, Ataque de cifrotexto escolhido, Blum Blum Shub, CRC Press, Criptografia, Criptografia de chave pública, Divisor, Fatoração, Fatoração de inteiros, Função arapuca, Função quadrática, Indistinguibilidade de textos cifrados, Michael Rabin, Número composto, Número inteiro, Número primo, Permutação, Problema RSA, Raiz quadrada, RSA (sistema criptográfico), Símbolo de Legendre, Teorema chinês do resto, Texto simples.

Agência de Segurança Nacional

Agência de Segurança Nacional (National Security Agency - NSA) é a agência de segurança dos Estados Unidos, criada em 4 de novembro de 1952 com funções relacionadas com a Inteligência de sinais (SIGINT), incluindo interceptação e criptoanálise.

Novo!!: Criptossistema Rabin e Agência de Segurança Nacional · Veja mais »

Algoritmo de Euclides estendido

O Algoritmo de Euclides estendido é uma extensão do algoritmo de Euclides, que, além de calcular o máximo divisor comum (MDC) entre a, b \in \mathbb, fornece os coeficientes \alpha, \beta \in \mathbb tais que \alpha a + \beta b.

Novo!!: Criptossistema Rabin e Algoritmo de Euclides estendido · Veja mais »

Aritmética modular

Em matemática, aritmética modular (chamada também de aritmética do relógio) é um sistema de aritmética para inteiros, onde os números "retrocedem" quando atingem um certo valor, o módulo.

Novo!!: Criptossistema Rabin e Aritmética modular · Veja mais »

Ataque de cifrotexto escolhido

Um ataque de cifrotexto escolhido (ACE) é um modelo de ataque para criptoanálise no qual o criptoanalista coleta informação, pelo menos parcialmente, pela escolha de um cifrotexto e pela obtenção da sua decriptação sob uma chave desconhecida.

Novo!!: Criptossistema Rabin e Ataque de cifrotexto escolhido · Veja mais »

Blum Blum Shub

Blum Blum Shub (BBS) é um gerador de números pseudoaleatórios proposto por Lenore Blum, Manuel Blum e Michael Shub em 1986.

Novo!!: Criptossistema Rabin e Blum Blum Shub · Veja mais »

CRC Press

CRC Press é uma empresa de publicação de livros dos Estados Unidos, dedicada a distribuição de obras relacionadas à engenharia, ciência e matemática.

Novo!!: Criptossistema Rabin e CRC Press · Veja mais »

Criptografia

Enigma, uma máquina utilizada na cifragem e decifragem de mensagens criptografadas. chave é utilizada para cifrar e decifrar. Criptografia (kryptós, "escondido", e gráphein, "escrita") é uma área da criptologia que estuda e pratica princípios e técnicas para comunicação segura na presença de terceiros, chamados "adversários".

Novo!!: Criptossistema Rabin e Criptografia · 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!!: Criptossistema Rabin e Criptografia de chave pública · Veja mais »

Divisor

Divisores são números inteiros e racionais,Dicionário Aurélio sendo o dito divisor y diferente de 0 (y\ne0)e o divisor z igualmente (z\ne0) com os quais se pode efetuar uma divisão de números maiores (igualmente inteiros e racionais), tendo como resto e quociente uma quantidade exata.

Novo!!: Criptossistema Rabin e Divisor · Veja mais »

Fatoração

(AO 1945: Factorização) é o termo usado na álgebra para designar a decomposição que se faz de cada um dos elementos que integram um produto, ou seja, o resultado de uma multiplicação.

Novo!!: Criptossistema Rabin e Fatoração · Veja mais »

Fatoração de inteiros

Na teoria dos números, a fatoração de inteiros é a decomposição de um número composto em um produto de números inteiros menores.

Novo!!: Criptossistema Rabin e Fatoração de inteiros · Veja mais »

Função arapuca

Função arapuca, eventualmente conhecida também como função armadilha ou função alçapão, são designações possíveis na língua portuguesa para uma função que é fácil de computar em uma direção, mas difícil de computar na direção oposta (achar a inversa) sem uma informação especial, chamada de "arapuca".

Novo!!: Criptossistema Rabin e Função arapuca · Veja mais »

Função quadrática

Na álgebra, uma função quadrática, é uma função polinomial associada a um polinômio do segundo grau, então ela possui a mesma forma.

Novo!!: Criptossistema Rabin e Função quadrática · Veja mais »

Indistinguibilidade de textos cifrados

Indistinguibilidade de textos cifrados é uma propriedade de alguns esquemas de encriptação.

Novo!!: Criptossistema Rabin e Indistinguibilidade de textos cifrados · Veja mais »

Michael Rabin

Michael Oser Rabin (Wrocław) é um informático israelita.

Novo!!: Criptossistema Rabin e Michael Rabin · Veja mais »

Número composto

Um número composto é um número natural que pode ser formado pela multiplicação de outros dois naturais menores.

Novo!!: Criptossistema Rabin e Número composto · Veja mais »

Número inteiro

Um número inteiro é um número que pode ser escrito sem um componente fracional.

Novo!!: Criptossistema Rabin e Número inteiro · 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!!: Criptossistema Rabin e Número primo · Veja mais »

Permutação

Em matemática, especialmente na álgebra abstrata e áreas relacionadas, uma permutação é uma bijeção, de um conjunto finito X nele mesmo.

Novo!!: Criptossistema Rabin e Permutação · Veja mais »

Problema RSA

Em criptografia, o problema RSA resume a tarefa de realizar uma operação de chave privada RSA dada somente à chave pública.

Novo!!: Criptossistema Rabin e Problema RSA · Veja mais »

Raiz quadrada

Em matemática, a raiz quadrada de x é um número y que, multiplicado por si próprio, iguala-se a x. Todo número real não negativo possui uma única raiz quadrada não negativa, chamada de raiz quadrada principal, a qual é denotada pelo símbolo \sqrt.

Novo!!: Criptossistema Rabin e Raiz quadrada · 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!!: Criptossistema Rabin e RSA (sistema criptográfico) · Veja mais »

Símbolo de Legendre

Sem descrição

Novo!!: Criptossistema Rabin e Símbolo de Legendre · Veja mais »

Teorema chinês do resto

Na Teoria dos números, o Teorema Chinês do Resto define que um sistema de congruências lineares, de módulos coprimos entre si, admite uma solução simultânea referente ao produto dos módulos calculados no sistema.

Novo!!: Criptossistema Rabin e Teorema chinês do resto · Veja mais »

Texto simples

Arquivo de texto de "O Lado Humano da Animais", de Royal Dixon, exibido pelo comando cat em uma janela de console. Em computação, texto simples ou texto puro é o conteúdo de um arquivo sequencial ordinário legível como material textual sem muito processamento.

Novo!!: Criptossistema Rabin e Texto simples · Veja mais »

Redireciona aqui:

Criptosistema Rabin, Criptosistema de Rabin.

CessanteEntrada
Ei! Agora estamos em Facebook! »