A multi-step signing system and method uses multiple signing devices to affix a single signature which can be verified using a single public verification key. Each signing device posesses a share of the signature key and affixes a partial signature in response to authorization from a plurality of authorizing agents. In a serial embodiment, after a first partial signature has been affixed, a second signing device exponentiates the first partial signature. In a parallel embodiment, each signing device affixes a partial signature, and the plurality of partial signatures are multiplied together to form the final signature. Security of the system is enhanced by distributing capability to affix signatures among a plurality of signing devices and by distributing authority to affix a partial signature among a plurality of authorizing agents.

Dispositivos de firma múltiples de las aplicaciones de un sistema de firma multi-step y del método para poner una sola firma que se puede verificar usando una sola llave pública de la verificación. Posesses de firma de cada dispositivo una parte de la llave y de los afijos de la firma una firma parcial en respuesta a la autorización de una pluralidad de autorizar agentes. En una encarnación serial, después de que se haya puesto una primera firma parcial, exponentiates de firma segundos de un dispositivo la primera firma parcial. En una encarnación paralela, cada dispositivo de firma pone una firma parcial, y la pluralidad de firmas parciales se multiplica junta para formar la firma final. La seguridad del sistema es realzada distribuyendo capacidad para poner firmas entre una pluralidad de dispositivos de firma y distribuyendo autoridad para poner una firma parcial entre una pluralidad de autorizar agentes.