Patent ID: 7093133
Filing Date: 2006-08-15
Classification: H04L

Abstract:
1. A method for generating a group digital signature wherein each of a group of individuals may sign a message M to create a group digital signature S, wherein M corresponds to a number representative of a message, 0≦M≦n−1, n is a composite number formed from the product of a number k of distinct random prime factors p 1 ·p 2 · . . . ·p k , k is an integer greater than 2, and S≡M d (mod n), comprising the steps of: a first individual in a group performing a first partial digital signature subtask on a message M using a first individual private key to produce a first partial digital signature S at least a second individual in said group performing a second partial digital signature subtask on said message M using a second individual private key to produce a second partial digital signature S combining said partial digital signature results including said results S wherein said step of combining said results associated with said first and second partial digital signatures includes: combining said results in accordance with a Chinese Remainder Algorithm.