Informatica teorica cr.crypto-security

1

Esiste un candidato per un'azione di gruppo a senso unico post-quantistica?

Esiste una famiglia nota di azioni di gruppo con un elemento designato nel set su cui si agisce, dove si sa come \: campionare (essenzialmente in modo uniforme) dai gruppi, calcolare le operazioni inverse, \: calcola le operazioni di gruppo e calcola le azioni di gruppo e non esiste un …

9 cr.crypto-security quantum-computing gr.group-theory

1

Problemi (crittografici) risolvibili in un numero polinomiale di passaggi aritmetici

Nell'articolo di Adi Shamir [1] del 1979, mostra che il factoring può essere fatto in un numero polinomiale di passaggi aritmetici . Questo fatto è stato ribadito, e quindi è venuto alla mia attenzione, nel recente articolo di Borwein e Hobart [2] nel contesto dei programmi in linea retta (SLP). …

9 cc.complexity-theory cr.crypto-security algebraic-complexity

1

Apprendimento con errori (firmati)

Background––––––––––––––Background_\underline{\bf Background} Nel 2005, Regev [1] ha introdotto il problema di apprendimento con errori (LWE), una generalizzazione del problema della parità di apprendimento con errore. L'ipotesi della durezza di questo problema per alcune scelte di parametri è alla base delle prove di sicurezza per una serie di sistemi di crittografia …

9 cc.complexity-theory ds.algorithms cr.crypto-security machine-learning open-problem

1

Perché SHA-224 e SHA-256 utilizzano valori iniziali diversi?

Wikipedia - dice SHA-2 SHA-224 è identico a SHA-256, tranne che: i valori della variabile iniziale da h0 a h7 sono diversi e l'output è costruito omettendo h7. RFC3874 - Una funzione hash unidirezionale a 224 bit: dice SHA-224 L'uso di un diverso valore iniziale garantisce che un valore di …

9 cr.crypto-security hash-function

1

Avversari non uniformi vs. uniformi

Questa domanda è emersa nel contesto della crittografia, ma di seguito la presenterò in termini di teoria della complessità, dal momento che le persone qui conoscono meglio quest'ultima. Questa domanda è correlata a Problemi in NP ma non in Average-P / poly e Bunon Uniformity di Oracle Access . Dichiarazione …

9 cc.complexity-theory cr.crypto-security np advice-and-nonuniformity average-case-complexity

2

Soglia Cryptosystems completamente omomorfa

di recente, Craig Gentry ha pubblicato il primo schema di crittografia a chiave pubblica (nello spazio di testo in chiaro {0,1}) che è completamente omomorfo, il che significa che è possibile valutare in modo efficiente e compatto AND e XOR su testi crittografati senza conoscere la chiave di decrittazione segreta. …

9 cr.crypto-security circuit-complexity homomorphic-encryption

2

Permutazioni unidirezionali senza botola

In breve: supponendo che esistano permutazioni a senso unico , possiamo costruirne una senza botola? Ulteriori informazioni: Una permutazione unidirezionale è una permutazione ππ\pi che è facile da calcolare, ma difficile da invertire (vedi il tag wiki della funzione unidirezionale per una definizione più formale). Di solito consideriamo le famiglie …

9 cr.crypto-security one-way-function

2

Forzare un comportamento onesto

Come puoi forzare una parte a essere onesta (obbedire alle regole del protocollo)? Ho visto alcuni meccanismi come impegni, prove ecc., Ma semplicemente non sembrano risolvere l'intero problema. Mi sembra che la struttura della progettazione del protocollo e tali meccanismi debbano fare il lavoro. Qualcuno ha una buona classificazione di …

9 cr.crypto-security gt.game-theory

Domande taggate «cr.crypto-security»