Perguntas com a marcação «one-way-functions»

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 

Infelizmente, minha formação em complexidade computacional ainda é fraca, mas estou trabalhando nisso. Pelo que entendi, a questão da existência de funções de mão única é muito importante no campo. Suponha que existam funções unidirecionais, como pode ser demonstrado que existem funções unidirecionais que preservam o comprimento?

7 complexity-theory  cryptography  one-way-functions 

Suponha que seja uma função unidirecional. E quanto a , onde e \ lvert x_1 \ rvert = \ lvert x_2 \ rvert ?f(x)f(x)f(x)h(x)=f(x1)⊕f(x2)h(x)=f(x1)⊕f(x2)h(x)=f(x_1) \, \oplus \,f(x_2)x=x1||x2x=x1||x2x=x_1 || x_2|x1|=|x2||x1|=|x2|\lvert x_1 \rvert = \lvert x_2\rvert ⊕⊕\oplus é disjunção exclusiva (xor) ||||||é concatenação |u||u||u|é o comprimento de uuu

7 cryptography  one-way-functions