Perguntas com a marcação «cryptography»

A maior parte da criptografia de hoje, como o RSA, depende da fatoração de número inteiro, que não se acredita ser um problema difícil de NP, mas pertence ao BQP, que o torna vulnerável a computadores quânticos. Eu me pergunto, por que não houve um algoritmo de criptografia baseado em …

109 complexity-theory  np-hard  encryption  cryptography 

Você precisa verificar se seu amigo, Bob, tem seu número de telefone correto, mas não pode perguntar diretamente a ele. Você deve escrever a pergunta em um cartão que deve ser entregue a Eve, que levará o cartão a Bob e responderá a você. O que você deve escrever no …

49 algorithms  cryptography 

Estou tentando explicar o básico do Bitcoin para meus pais. Um dos componentes principais do bitcoin é assinar transações para garantir que sua identidade não possa ser representada e, portanto, a necessidade de explicar uma cifra assimétrica simplificada. O que é uma cifra assimétrica extremamente simples que posso usar como …

30 cryptography 

Eu estava lendo o CLRS e disse: Se fatorar números inteiros grandes for fácil, é fácil quebrar o sistema de criptografia RSA. O que faz sentido para mim porque, com o conhecimento de e , é fácil criar a chave secreta que é o conhecimento da chave pública. No entanto, …

30 cryptography 

Eu estava na wikipedia na lista de problemas não resolvidos de ciência da computação e descobri o seguinte: É possível a criptografia de chave pública? Eu pensei que a criptografia RSA era uma forma de criptografia de chave pública? Por que isso é um problema?

23 cryptography 

Pelo que vi sobre o uso de um par de chaves públicas e privadas, a chave pública é usada para criptografar uma mensagem e a chave privada é usada para descriptografar a mensagem criptografada. Se uma mensagem é criptografada pela chave privada, ela pode ser descriptografada pela chave pública correspondente? …

21 cryptography 

Para criptografar uma mensagem com uma tecla de teclado único faça .m1m1m_1kkkEn c ( m1, k ) = m1⊕ kEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k Se você usar o mesmo para criptografar uma mensagem diferente obtém , e se você executa Xor dos dois textos cifrados, obtém kkkm2m2m_2En c ( m2, …

20 cryptography  information-theory  encryption 

No Linux, os arquivos /dev/randome os/dev/urandom arquivos são as fontes de bloqueio e não bloqueio (respectivamente) de bytes pseudo-aleatórios. Eles podem ser lidos como arquivos normais: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 …

19 operating-systems  cryptography  randomness  security  entropy 

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 

Esta é uma pergunta suave. Não sei muito sobre criptografia ou seu histórico, mas parece que um uso comum do RSA é fazer a troca de chaves criptografando uma chave simétrica para enviar uma mensagem mais longa (por exemplo, a descrição do iMessage aqui ). Não é exatamente isso que …

16 cryptography  history 

Pensa-se que um limite inferior assintótico, como dureza exponencial, implica que um problema é "inerentemente difícil". A criptografia que é "inerentemente difícil" de quebrar é considerada segura. No entanto, uma assintótica limite inferior não descarta a possibilidade de que uma enorme, mas finita classe de instâncias de problemas são fáceis …

16 complexity-theory  cryptography  asymptotics 

Eu preciso construir um gráfico de expansão d-regular para alguns pequenos d fixos (como 3 ou 4) de n vértices. Qual é o método mais fácil de fazer isso na prática? Construindo um gráfico d-regular aleatório, que provou ser um expansor? Também li sobre construções Margulis e gráficos Ramanujan que …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

Quero criar uma cápsula do tempo digital que permanecerá ilegível por algum período de tempo e depois se torne legível. Não quero contar com nenhum serviço externo para, por exemplo, manter a chave em segredo e depois revelá-la no tempo necessário. Isso é possível? Caso contrário, é possível algum tipo …

14 cryptography  encryption  digital-preservation 

Se P for igual a NP, ainda será possível projetar um sistema de criptografia em que o algoritmo ideal de análise de criptografia leve, digamos, o quadrado do tempo gasto pelos algoritmos legítimos de criptografia e descriptografia? Algum algoritmo já existe?

13 cryptography  encryption 

Estou confuso sobre como os toques são escolhidos para os Registros de troca de feedback linear. Eu tenho um diagrama que mostra um LFSR com polinômio de conexão . Os cinco estágios são rotulados: e e as derivações saem de e .C(X)=X5+X2+1C(X)=X5+X2+1C(X) = X^5 + X^2 + 1R 4 , …

13 cryptography  pseudo-random-generators  shift-register