Resumen

El problema de los millonarios es la base de la computación segura multiparte y tiene muchas aplicaciones. Utilizando un método de vectorización y el esquema de cifrado Paillier, primero proponemos una solución segura de dos partes para el problema de los millonarios, que puede determinar , o en una ejecución. Posteriormente, utilizando los métodos de vectorización y división de secretos, proponemos un protocolo seguro desde el punto de vista de la teoría de la información para resolver el problema de los millonarios multiparte (también conocido como problema de ordenación segura), y este protocolo puede resistir ataques de colusión. Analizamos la precisión y seguridad de nuestros protocolos en el modelo semihonesto y comparamos las complejidades computacionales y de comunicación entre los protocolos propuestos y los existentes.

• Materias:Amenaza avanzada persistente Internet de las cosas Seguridad cibernética Estegoanálisis Cifrado descentralizado
• Subjects:Advanced persistent threat Internet of things Cyber security Stegoanalysis Decentralized encryption
• Palabras claves:Problema de los millonarios; Cálculo multipartito seguro; Método de vectorización; Esquema de cifrado de Paillier; Solución bipartita; Protocolo seguro desde el punto de vista de la teoría de la información.
• Keywords:Millionaires problem; Secure multiparty computation; Vectorization method; Paillier encryption scheme; Two-party solution; Information-theoretically secure protocol