Resumen

Los criptosistemas de clave pública se construyen incrustando una puerta trampa en una función unidireccional. Por tanto, la unidireccionalidad y la ausencia de trampilla son vitales para la criptografía de clave pública. En este artículo, proponemos una nueva primitiva criptográfica de clave pública denominada función de trampilla selectiva de preimagen. Este escenario permite utilizar exponencialmente muchas preimágenes para ocultar un texto plano incluso si la función subyacente no es unidireccional. El problema de la mochila compacta se utiliza para construir un criptosistema probabilístico de clave pública, cuya función de cifrado subyacente se demuestra que es una función unidireccional de trampilla selectiva de preimagen bajo algunos modelos de ataque de linealización. El método constructivo puede garantizar simultáneamente la no inyectividad de la función de cifrado subyacente y la descifrabilidad única de los textos cifrados. Se argumenta heurísticamente que la seguridad de la propuesta no puede ser comprometida por un adversario de tiempo polinómico, incluso si la mochila compacta es fácil de resolver. No conseguimos proporcionar ningún resultado de seguridad demostrable sobre la propuesta; sin embargo, las ilustraciones heurísticas muestran que la propuesta es segura contra algunos ataques conocidos, incluyendo ataques de fuerza bruta, ataques de linealización y ataques de recuperación de claves. La propuesta resulta tener tamaños de clave aceptables y funciona de forma eficiente, por lo que resulta práctica.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:propuesta, función de cifrado, criptosistema probabilístico de clave pública, criptosistemas de clave pública, tamaños de clave aceptables, ataques de fuerza bruta, problema de la mochila compacta, modelos de ataque de linealización, resultados de seguridad demostrables, criptografía de clave pública
• Keywords:proposal, encryption function, probabilistic public key cryptosystem, public key cryptosystems, acceptable key sizes, brute force attacks, compact knapsack problem, linearization attack models, provable security results, public key cryptography