Preguntas etiquetadas con cr.crypto-security

Aspectos teóricos de la criptografía y la seguridad de la información.



2
simulabilidad en línea recta
¿Algún organismo conoce alguna buena referencia para el significado de la simulabilidad en línea recta? Actualmente estoy profundamente inmerso en el marco de Universal Composability (UC) de Canetti, pero no puedo encontrar ninguna buena referencia para el significado de la simulabilidad en línea recta. Cualquier ayuda es apreciada.


1
¿Podemos construir una permutación independiente k-sabia en [n] usando solo tiempo y espacio constantes?
Deje ser una constante fija. Dado un número entero , queremos construir una permutación tal que:n σ ∈ S nk > 0k>0 0k>0nortenortenσ∈ Snorteσ∈Snorte\sigma \in S_n La construcción utiliza tiempo y espacio constantes (es decir, el preprocesamiento requiere tiempo y espacio constantes). Podemos usar la aleatorización. Dado , se puede …

2
Funciones unidireccionales frente a compromisos perfectamente vinculantes
Si existen OWF, entonces es posible un compromiso de bits estadísticamente vinculante. [1] ¿Se sabe que si existen OWFs, entonces es posible un compromiso de bits perfectamente vinculante? Si no, ¿existe una separación de caja negra conocida entre ellos? [1] http://en.wikipedia.org/wiki/Pseudorandom_generator_theorem y http://en.wikipedia.org/wiki/Commitment_scheme#Bit-commitment_from_a_pseudo-random_generator


1
Reducción de productos primos de factorización a productos enteros de factoring (en el caso promedio)
Mi pregunta es acerca de la equivalencia de la seguridad de varias funciones unidireccionales candidatas que pueden construirse en función de la dureza del factoring. Asumiendo el problema de FACTORIZACIÓN: [Dado para primos aleatorios P , Q < 2 n , encuentre P , Q. ]norte= PQN=PQN = PQPAG, Q …





1
¿Puede un oráculo aleatorio cambiar qué problemas de TFNP son muy duros en promedio?
He estado pensando en la siguiente pregunta en varias ocasiones desde que vi esta pregunta sobre Criptografía . Pregunta Sea RRR una relación TFNP . ¿Puede un oráculo aleatorio ayudar a P / poly a romper RRR con una probabilidad no despreciable? Más formalmente, \newcommand{\Pr}{\operatorname{Pr}} \newcommand{\E}{\operatorname{\mathbb{E}}} \newcommand{\O}{\mathcal{O}} \newcommand{\Good}{\mathsf{Good}} Hace para …


2
Consecuencias de las OWF para la complejidad
Es bien sabido que la existencia de funciones unidireccionales es necesaria y suficiente para gran parte de la criptografía (firmas digitales, generadores pseudoaleatorios, cifrado de clave privada, etc.). Mi pregunta es: ¿Cuáles son las consecuencias teóricas de la complejidad de la existencia de funciones unidireccionales? Por ejemplo, las OWF implican …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.