Perguntas com a marcação «hash»

Se eu tenho uma lista de valores-chave de 1 a 100 e quero organizá-los em uma matriz de 11 intervalos, fui ensinado a formar uma função mod H=kmod 11H=kmod 11 H = k \bmod \ 11 Agora todos os valores serão colocados um após o outro em 9 linhas. Por …

58 data-structures  hash  hash-tables  primes 

Um filtro Bloom permite controlar com eficiência se vários valores já foram encontrados durante o processamento. Quando existem muitos itens de dados, um filtro Bloom pode resultar em uma economia significativa de memória em uma tabela de hash. O principal recurso de um filtro Bloom, que ele compartilha com uma …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

Simplificando, se alguém construísse um dispositivo de computação quântica com o poder de, digamos, 20 qubits, esse computador poderia ser usado para tornar inútil qualquer tipo de algoritmo de hash moderno? Seria possível aproveitar o poder da computação quântica em um aplicativo de computação tradicional?

18 cryptography  quantum-computing  hash 

Gostaria de saber se existe uma função de números de n bits para números de n bits que possui as seguintes características:fff fff deve ser bijetivo Ambos e deve ser calculável rápido bastantef - 1ffff−1f−1f^{-1} fff deve retornar um número que não tem correlação significativa com sua entrada. A lógica …

14 binary-trees  hash  binary-arithmetic 

Isenção de responsabilidade: Eu sei que já existem perguntas semelhantes aqui e no Stackoverflow. Mas eles são todos sobre colisões, o que não é o que estou pedindo. Minha pergunta é: por que a pesquisa sem colisões O(1)em primeiro lugar? Vamos supor que eu tenho essa hashtable: Hash Content ------------- …

10 complexity-theory  hash  hash-tables  performance 

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 

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 

Quero criar uma maneira rápida de detectar se um arquivo pode ou não ser o mesmo. Para quase 100% de certeza, eu usaria um algoritmo de hash existente, por exemplo, SHA256. No entanto, espera-se que os arquivos sejam enormes arquivos de vídeo com vários GB, portanto, o cálculo do hash …

9 hash  performance 

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 

Com métodos convencionais de resolução de colisões, como encadeamento separado e sondagem linear / quadrática, a sequência da sonda para uma chave pode ser arbitrariamente longa - ela é simplesmente mantida curta com alta probabilidade, mantendo o fator de carga da tabela baixo. As colisões durante a reaplicação, portanto, não …

8 data-structures  hash  hash-tables 

Estou espreitando por um tempo; Esta é minha primeira postagem aqui. Sinto muito se minha pergunta está mal formada ou mal formatada. Essa pergunta surgiu de algumas idéias de outra pergunta de um site irmão. Questão Devido à natureza de uma blockchain, um grande número de lançamentos de moedas publicamente …

7 complexity-theory  np  hash  proof-of-work 

Dado um item de entrada (N bytes), estou procurando uma função que mapeie isso para uma saída (ainda N bytes). A função deve ter as seguintes qualidades: Deve ser 1 para 1, para que todas as entradas sejam mapeadas para alguma saída e para que nenhuma duas entradas seja mapeada …

7 discrete-mathematics  cryptography  hash 

Um filtro Bloom usa uma função de hash para testar a associação em um determinado conjunto , verificando se um item está presente ou não na posição especificada.SSS Para mitigar o efeito da colisão de hash, várias funções são usadas, produzindo um limite probabilístico se o hash universal for usado. …

7 data-structures  hash  probabilistic-algorithms  bloom-filters  dictionaries