Perguntas sobre a construção e análise de protocolos e algoritmos para computação e comunicação seguras (incluindo aspectos de autenticação, integridade e privacidade).
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 um problema...
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 cartão, além da pergunta, para...
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, explica a declaração...
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...
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
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...
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, k ) = m2⊕...
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...
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...
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...
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 a troca de chaves...
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...
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...
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 seguinte forma:S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n}(m,k)(m,k)(m,k)f:{0,1}m→{0,1}f:{0,1}m→{0,1}f: \{0,1\}^m \to...
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 , R 3 , R 2 , R...
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á
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)...
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 as quatro chaves funcionam no...
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 está ciente dessa...
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