Key sharing device and system for configuration thereof

Abstract

ABSTRACT: A method of configuring a network device for key sharing and a method for a first network device to determine a shared key are provided. The method of configuring uses a private modulus a public modulus, and a bivariate polynomial having integer coefficients, the binary representation of the public modulus and the binary representation of the private modulus are the same in at least key length consecutive bits. Local key material for a network device is generated by substituting an identity number into the bivariate polynomial and reducing modulo the private modulus the result of the substitution to obtain a univariate polynomial. Security may be increased by adding one or more obfuscating numbers to coefficients of the univariate polynomial to obtain an obfuscated univariate polynomial. In a use phase, the network device determines a shared cryptographic key, by substituting the identity number of another network device into the univariate polynomial and reducing modulo the public modulus and reducing modulo a key modulus.

RESUMEN: Un procedimiento de configuración de un dispositivo de red para la compartición de claves, comprendiendo el procedimiento: obtener en forma electrónica un módulo privado, un módulo público y un polinomio bi-variado con coeficientes enteros; la representación binaria del módulo público y la representación binaria del módulo privado son la misma en al menos los bits consecutivos de la longitud de clave, generar material de claves locales para el dispositivo de red, comprendiendo la etapa de generación obtener en forma electrónica un número de identidad para el dispositivo de red, y determinar, usando un dispositivo de manipulación polinómica, un polinomio uni-variado a partir del polinomio bi-variado, por sustitución del número de identidad en el polinomio bi-variado, reduciendo, módulo el módulo privado, el resultado de la sustitución, y almacenar electrónicamente el material generado de claves locales en el dispositivo de red, y almacenar el módulo público en el dispositivo de red.