Resumen

La intersección privada de conjuntos (PSI) permite a los participantes calcular de forma segura la intersección de sus entradas, lo cual tiene una amplia gama de aplicaciones como el rastreo de contactos preservando la privacidad del COVID-19. La mayoría de los protocolos de PSI existentes se basaban en un criptosistema asimétrico/simétrico. Por lo tanto, las operaciones relacionadas con las claves cargarían estos sistemas. En este documento, transformamos el problema de la intersección de conjuntos en el problema de encontrar raíces de polinomios mediante la representación de polinomios de valores de puntos, polinomios ciegos de pares de valores de puntos para el transporte y la computación seguros con la función seudorandom, y luego proponemos un protocolo de PSI eficiente sin ningún criptosistema. Optimizamos el protocolo basándonos en la técnica de hash basada en permutaciones que divide un conjunto en multisubconjuntos para reducir el grado del polinomio. Se pueden observar las siguientes ventajas a partir del

• Materias:Seguridad informática Comunicación inalámbrica Internet de las cosas Ataques de denegación distribuida de servicio
• Subjects:Computer security Wireless communication Internet of things Distributed denial of service attacks
• Palabras claves:Privacidad; Psi; Protocolo; Intersección; Criptosistema; Polinomio
• Keywords:Privacy; Psi; Protocol; Intersection; Cryptosystem; Polynomial