Resumen

Los criptosistemas de clave pública se emplean ampliamente para proporcionar seguridad a la información digital. Mejorar la eficiencia de los criptosistemas de clave pública mediante la aceleración de cálculos y el uso de menos recursos son algunos de los principales objetivos de la investigación en criptografía. En este documento, presentamos nuevos símbolos extraídos de la representación binaria de enteros llamados Grandes-uns. Presentamos una versión modificada de los algoritmos clásicos de multiplicación y cuadrado basados en los Grandes-uns para mejorar la eficiencia de la multiplicación de enteros grandes y el cuadrado en criptosistemas basados en teoría de números. En comparación con los algoritmos de multiplicación clásicos y de Karatsuba adoptados para el cuadrado, el algoritmo propuesto para el cuadrado es de 2 a 3.7 y de 7.9 a 2.5 veces más rápido para cuadrar números de 32 bits y de 8 Kbits, respectivamente. El algoritmo propuesto de multiplicación también es

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Sistemas criptográficos de clave pública; Eficiencia; Grandes; Algoritmo de multiplicación; Algoritmo de cuadrado; Sistemas criptográficos basados en teoría de números
• Keywords:Public-key cryptosystems; Efficiency; Big-ones; Multiplication algorithm; Squaring algorithm; Number theory-based cryptosystems