Perguntas com a marcação «cr.crypto-security»

matriz tem dimensão . Queremos preencher usando inteiros entre e , inclusive.n × n ( n - 1 ) A 1 nUMAAAn × n ( n - 1 )n×n(n−1)n \times n(n-1)UMAAA111nnn Requisitos: Cada coluna de é uma permutação de .1 , … , nUMAAA1 , … , n1,…,n1, \dots, n …

11 co.combinatorics  cr.crypto-security  coding-theory 

A segurança do SHA-1 foi discutida desde que um algoritmo para encontrar colisões foi publicado pela primeira vez no CRYPTO 2004 e posteriormente aprimorado. A Wikipedia lista algumas referências , no entanto, parece que a pesquisa mais recente publicada (e mais tarde retirada) sobre esse assunto foi em 2009 (Cameron …

11 cr.crypto-security  hash-function  cryptographic-attack 

Alguém conhece alguma boa referência para o significado de simulabilidade em linha reta? Atualmente, estou profundamente dentro da estrutura de Canetti da Universal Composability (UC), mas não consigo encontrar nenhuma boa referência para o significado de simulabilidade em linha reta. Qualquer ajuda é apreciada.

11 cr.crypto-security 

Quando penso em software inseguro, acho que é "muito útil" e pode ser abusado por um invasor. Portanto, de certa forma, proteger software é o processo de tornar o software menos útil. Em Ciência da Computação Teórica, você não está trabalhando com o mundo real. Então, existem preocupações de segurança …

11 cr.crypto-security  big-picture 

Seja k > 0k>0k>0 uma constante fixa. Dado um número inteiro nnn , queremos construir uma permutação σ∈ Snσ∈Sn\sigma \in S_n tal que: A construção utiliza tempo e espaço constantes (ou seja, o pré-processamento leva tempo e espaço constantes). Nós podemos usar a randomização. Dado i ∈ [ n ]i∈[n]i\in[n] …

10 cc.complexity-theory  ds.algorithms  cr.crypto-security  derandomization  k-wise-independence 

Se existirem OWFs, o comprometimento de bit estatisticamente vinculativo será possível. [1] É sabido que, se existem OWFs, é possível um compromisso de bits perfeitamente vinculativo? Se não, existe uma separação de caixa preta conhecida entre eles? [1] http://en.wikipedia.org/wiki/Pseudorandom_generator_theorem e http://en.wikipedia.org/wiki/Commitment_scheme#Bit-commitment_from_a_pseudo-random_generator

10 cr.crypto-security  one-way-function 

Katz e Lindell mencionam em seu livro que o LFSR tem sido horrível como base para geradores pseudo-aleatórios e defendem que eles não são mais usados ​​(bem, eles também recomendam que as pessoas usem cifras de bloco em vez de cifras de fluxo). Mas vejo, por exemplo, que uma das …

10 soft-question  cr.crypto-security  pseudorandom-generators 

Minha pergunta é sobre a equivalência da segurança de várias funções unidirecionais candidatas que podem ser construídas com base na dureza da fatoração. Assumindo o problema de FACTORING: [Dado para números primos aleatórios P , Q < 2 n , encontre P , Q. ]N= PQN=PQN = PQP, Q < …

10 reference-request  cr.crypto-security  nt.number-theory  average-case-complexity  one-way-function 

Esta questão segue o mesmo discurso inspirador dos alunos do último ano do ensino médio . Meu Ph.D. orientador me pediu para dar uma palestra inspiradora para o novo M.Sc. alunos. O assunto são fundamentos da criptografia , que é melhor ilustrada pelo livro de Goldreich . A conversa vai …

10 reference-request  soft-question  cr.crypto-security  teaching 

Na Universal Blind Quantum Computation, os autores descrevem um protocolo baseado em medições que permite a um usuário quase clássico realizar cálculos arbitrários em um servidor quântico sem revelar quase nada sobre o conteúdo da computação. Na descrição do protocolo, os autores mencionam "conjuntos de dependências" associados a cada qubit, …

10 quantum-computing  cr.crypto-security 

Seja uma permutação. Observe que enquanto atua em um domínio infinito, sua descrição pode ser finita. Por descrição , quero dizer um programa que descreve a funcionalidade do \ pi . (Como na complexidade de Kolmogorov.) Veja as explicações abaixo.π:{0,1}∗→{0,1}∗π:{0,1}∗→{0,1}∗\pi \colon \{0,1\}^* \to \{0,1\}^*ππ\piππ\pi Por exemplo, a função NOT é …

10 cc.complexity-theory  co.combinatorics  cr.crypto-security  descriptive-complexity  one-way-function 

Geradores invulneráveis ​​são definidos da seguinte maneira: Seja uma relação NP e seja uma máquina que aceite . Informalmente, um programa é um gerador invulnerável se, na entrada , produz pares de testemunhas de instância , com , de acordo com uma distribuição sob a qual qualquer adversário em tempo …

10 cc.complexity-theory  cr.crypto-security  oracles  relativization  kolmogorov-complexity 

Eu estive pensando sobre a seguinte pergunta em vários momentos desde que vi essa pergunta sobre criptografia . Questão Seja RRR uma relação TFNP . Um oráculo aleatório pode ajudar P / poli a romper RRR com probabilidade não desprezível? Mais formalmente, \newcommand{\Pr}{\operatorname{Pr}} \newcommand{\E}{\operatorname{\mathbb{E}}} \newcommand{\O}{\mathcal{O}} \newcommand{\Good}{\mathsf{Good}} Faz para todos os …

9 cr.crypto-security  relativization  advice-and-nonuniformity  search-problem  random-oracles 

A maioria dos métodos atuais de criptografia depende da dificuldade de fatorar números que são o produto de dois grandes números primos. Pelo que entendi, isso é difícil apenas enquanto o método usado para gerar os números primos grandes não puder ser usado como um atalho para fatorar o número …

9 cr.crypto-security  primes 

É sabido que a existência de funções unidirecionais é necessária e suficiente para grande parte da criptografia (assinaturas digitais, geradores pseudo-aleatórios, criptografia de chave privada, etc.). Minha pergunta é: Quais são as consequências teóricas da complexidade da existência de funções unidirecionais? Por exemplo, os OWFs sugerem que , e . …

9 cc.complexity-theory  reference-request  complexity-classes  cr.crypto-security  one-way-function