Perguntas com a marcação «cryptography»

Considere o seguinte protocolo, destinado a autenticar (Alice) a (Bob) e vice-versa.AAABBB UMA→B:B→A:A →B:“I'm Alice”,RAE(RA,K)E( ⟨RUMA+ 1 , PUMA⟩ ,K)A→B:"Eu sou Alice",RUMAB→UMA:E(RUMA,K)UMA→B:E(⟨RUMA+1,PUMA⟩,K) \begin{align*} A \to B: &\quad \text{“I'm Alice”}, R_A \\ B \to A: &\quad E(R_A, K) \\ A \to B: &\quad E(\langle R_A+1, P_A\rangle, K) \\ \end{align*} RRR é …

13 cryptography  protocols  authentication 

Seja como um design parcial ( m , k ) ef : { 0 , 1 } m → { 0 , 1 } seja uma função booleana. O gerador Nisan-Wigderson G f : { 0 , 1 } l → { 0 , 1 } n é definido da …

13 cryptography  pseudo-random-generators 

Como a senha que inserimos (para conectar-se a uma rede sem fio) criptografa os dados na rede sem fio? Durante a minha leitura, não tenho certeza se a senha digitada é a mesma que a senha. Se estiver correto, como a senha pode gerar as quatro chaves WEP? Entendo como …

12 cryptography  computer-networks  encryption  security 

O Windows NT usou um protocolo ponto a ponto em que um cliente pode se comunicar "com segurança" com um servidor usando uma cifra de fluxo para criptografar uma matriz de mensagens com alguma tecla . O servidor também criptografa sua resposta com a mesma chave k . Mas como …

12 cryptography  encryption 

Ouvi falar de todas essas prevenções de ataque do homem do meio e fico imaginando como isso pode funcionar se o homem do meio ouvir apenas o seu fluxo e não quiser alterar a mensagem. O homem do meio não pode apenas pegar as chaves trocadas pelos oponentes, mudar as …

10 cryptography  security 

Os endereços IPv6 na forma de 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0são muito mais difíceis de memorizar ou até transcrever do que os quatro octetos do IPv4. Não ter sido tentativas para mitigar este, tornando endereços IPv6 de alguma forma mais memorável. Existe uma função de hash intencionalmente fraca que pode ser revertida para descobrir …

10 cryptography  computer-networks  hash  user-interface 

Haverá necessidade de alterar as definições de segurança se tivermos computadores quânticos? Que construções criptográficas irão quebrar? Você conhece uma pesquisa ou um artigo que explica o que será necessário mudar?

10 reference-request  cryptography  quantum-computing 

As respostas a essa pergunta no Crypto Stack Exchange basicamente dizem que, para medir a complexidade do problema do logaritmo, precisamos levar em consideração o tamanho do número que representa o tamanho do grupo. Parece arbitrário, por que não escolhemos o tamanho do grupo como argumento? Existe um critério para …

9 time-complexity  discrete-mathematics  cryptography 

Sobre o problema do Heartbleed, Bruce Schneier escreveu em seu Crypto-Gram de 15 de abril: '"Catastrófico" é a palavra certa. Na escala de 1 a 10, esse é um 11. ' Li vários anos atrás que um núcleo de um determinado sistema operacional foi rigorosamente verificado com um sistema de …

9 cryptography  correctness-proof  security  software-verification  program-correctness 

Para meu diploma de CS, tive a maior parte do conhecimento matemático "padrão": Cálculo: números diferenciais, integrais e complexos Álgebra: praticamente os conceitos até os campos. Teoria dos Números: XGCD e coisas relacionadas, principalmente para criptografia. Álgebra linear: até autovetores / autovalores Estatísticas: probabilidades, testes Lógica: proposicional, predicado, modal, híbrido. …

9 artificial-intelligence  cryptography  discrete-mathematics 

Ao configurar um ponto de acesso e selecionar WPA2, é necessário inserir manualmente uma chave pré-compartilhada (uma senha), PSK, no AP e no STA. Ambas as partes, AP e STA, devem se autenticar. Mas eles precisam fazer isso sem revelar o PSK. Ambos têm que provar à outra parte que …

9 cryptography  security  authentication 

Estou revisando para um curso de segurança de computadores e estou preso a uma das perguntas anteriores. Aqui está: Alice ( AAA ) deseja enviar uma mensagem curta MMM para Bob ( BBB ) usando um segredo compartilhado SabSabS_{ab} para autenticar que a mensagem veio dela. Ela propõe enviar uma …

9 cryptography  hash  one-way-functions 

Recentemente, conversei com um amigo sobre um site que propunha desafios regex, combinando principalmente um grupo de palavras com uma propriedade especial. Ele estava procurando por um regex que corresponda a cadeias de caracteres como ||||||||onde o número de |é primo. Eu imediatamente disse a ele que nunca funcionaria, porque …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

Estou pensando nesse problema de computação / criptografia / banco de dados há anos e só quero saber se já existem soluções para ele. Para ser sincero, nem sei a que campo exatamente esse problema pertence. Em poucas palavras: a pessoa A tem uma lista de dados, outra pessoa (B) …

8 cryptography  security  protocols  encryption 

Questões: Pode haver um hash (criptograficamente seguro) que preserva a topologia de informações de {0,1}∗{0,1}∗\{0,1\}^{*}? Podemos adicionar um predicado de proximidade eficientemente computável que, dado hk(x)hk(x)h_k(x) e hk(y)hk(y)h_k(y) (ou yyy próprio) nos diz se yyyestá muito perto dexxx (por exemplo, a distância de Levenshtein ou distância de Hamming de xxx …

8 complexity-theory  cryptography  hash  string-metrics  topology