Resultados da pesquisa

...algoritmos|complexidade computacional]] e [[criptografia]], duas famílias de distribuições são '''indistinguíveis computacionalmente''' se nenhum algori ...de Tempo#Tempo Polinomial|tempo polinomial]] probabilístico [[Complexidade de circuitos#Uniformidade|não uniforme]] ''A'', a seguinte quantidade é uma [[ ...

...om a [[criptografia de chave pública]] (também conhecida como criptografia de chave assimétrica),<ref>{{citar livro|autores= Mullen, Gary & Mummert, Carl ...tar web |data=2010 |url=http://www.infowester.com/criptografia.php |título=Criptografia|publicado=InfoWester Propagando Conhecimento |primeiro=Emerson |ultimo=Alec ...

{{Mais notas|data=agosto de 2022}} ...cifro-texto de maneira imprevisível para quem não conhece a chave da cifra de bloco utilizada. ...

...p>''x''</sup>&nbsp;=&nbsp;''h'' é chamada logaritmo discreto na base ''g'' de ''h'' no grupo ''G''. ...bsp;…,&nbsp;''p''&nbsp;&minus;&nbsp;1} de [[Classe de equivalência|classes de equivalências]] sob a multiplicação [[aritmética modular|módulo]] o [[Númer ...

...i-primo]]''', ou '''número pq'''), é um [[número natural]] que é o produto de dois [[número primo|números primos]], não necessariamente distintos. Os pri ...mo não sejam conhecidos. É concebível que poderia ser encontrada uma forma de se provar que um número maior é um semiprimo sem conhecer os dois fatores, ...

...o é o análogo da complexidade computacional ao conceito de sigilo perfeito de [[Claude Shannon|Shannon]]. Sigilo perfeito significa que o texto cifrado n ...segurança semântica, porque ela facilita a prova da segurança dos sistemas de encriptação práticos. ...

...y Miller]] e [[Michael Rabin]]) é um teste probabilístico da primitividade de um dado número ''n''. Se um número ''n'' não passar pelo teste, ''n'' com c ...}) \geq 0,75</math>, sendo que <math>\mathbb{P}</math> denomina o conjunto de todos [[número primo|números primos]]. ...

...LL.svg|thumb|240px|direita|Uma função hash que mapeia nomes para inteiros de 0 a 15. Existe um colisão entre a chaves "John Smih" e "Sandra Dee".]] ...idos e é o bloco de construção para [[HMAC]]s, que fornecem [[autenticação de mensagem]]. ...

...mente é usada para transmitir aproximadamente a complexidade computacional de um [[algoritmo]] específico. ...scretos]]. O benefício dessa notação é que ela simplifica a análise desses algoritmos. ...

...ode dar como saída um [[Função parcial|símbolo que não faz parte do espaço de solução]] para indicar a falha em encontrar uma solução.<ref name="Galbrait ...soluções possíveis é relativamente limitada, e onde verificar a corretude de uma solução candidata é relativamente fácil, enquanto realmente calcular um ...

[[Ficheiro:Vigenere.jpg|right|thumb|A cifra de Vigenère tem o nome de Blaise de Vigenère ...bstituição polialfabética]], inventada por [[Leon Battista Alberti]] cerca de [[1465]]. ...

...ional elevado, e, portanto, podem ser usados [[teste de primalidade|testes de primalidade]] probabilísticos, que em raros casos dão falsos positivos, ide == Pseudoprimo de Fermat == ...

{{Mais notas|data=janeiro de 2022}} {{Reciclagem|data=janeiro de 2022}} ...

...rds|ano=1991|editora=Jornal of Cryptology|páginas=1 – 16}}</ref>. Trata-se de mais um protocolo baseado no problema do [[logaritmo discreto]]. ...urança de assinaturas digitais baseadas no logaritmo discreto em subgrupos de tamanho reduzido|url=http://www.larc.usp.br/~pbarreto/DLPsigssmallq.pdf|ace ...

{{Mais notas|data=junho de 2020}} ...ssage.png|thumb|right|300px|Mensagem assinada e criptografada (ícone verde de uma caneta no canto inferior direito).]] ...

'''SARG04''' é um [[Protocolo criptográfico|protocolo]] de [[criptografia quântica]] derivado do primeiro protocolo desse tipo, o [[BB84]].<ref>{{Cit ...ndo [[Laser|pulsos de laser]] atenuados são usados em vez de fontes únicas de fótons. Uma versão baseada em [[Entrelaçamento quântico|emaranhamento]] tam ...

...t|Charles Bennett]] e [[Gilles Brassard]] em 1984. É o primeiro protocolo de ''fóton-único''<ref> ...uma parte para outra para uso na criptografia de [[Senha descartável|senha de uso único (one time pad)]].<ref> ''Computação Quântica e Informação Quântic ...

...ar tal cifra é praticamente a metade, pois não precisamos implementar dois algoritmos diferentes, um para cifragem e outro para decifragem. Uma rede de Feistel é uma cifra iterada com uma função interna chamada função rodada.<r ...

[[Ficheiro:REA.png|miniaturadaimagem|Procedimento de algoritmo euclidiano estendido.]] ...clides estendido''' é uma extensão do [[algoritmo de Euclides]], que, além de calcular o [[máximo divisor comum]] (MDC) entre <math>a, b \in \mathbb{Z} , ...

...[Baralho|baralho de cartas]], isto é, idealmente, uma permutação aleatória de 52 cartas. === Método de força bruta === ...