18-06-2011, 10:48 AM
[attachment=14056]
Abstract
Our project applies Multisignature scheme for sending messages in a group.
Multisignature is more secure and eliminates the latest attacks.
Individual signers are identified by the information contained in Multisignature.
It consists of two protocols, Distributed Key Generation(DKG) and Distributed Key Regeneration/Updating(DKRU).
Java is used as the front end and MS Sql Server is used as the back end.
Existing System
In many applications , a group of members are required generate digital signature.
Individual signers remain anonymous , due to the fact that it is computationally hard to derive the individual identities from the group signature.
The computational cost for Signature generation and verification is high.
Proposed System
Individual signers do not remain anonymous , they are traceable.
This ensures accountability, i.e., a participant holds responsible for his contribution in the multisignature.
The computational cost is reduced when compared to other schemes.
We have applied the multisignature in a simple application for sending group messages
System Architecture
List of Modules
Signature
Signature Generation
Signature Verification
Cryptography
Encryption
Decryption
Message Transmission
Multicasting
Unicasting
Signature Generation
In this module we are going to generate signatures for the group members.
Thus it has two sub modules,
Individual Signature Generation
Multiple Signature Generation.
The Individual signature is generated with Participants private key.
Participants broadcasts the message and the signature to all protocol participants.
Using the ElGamal Algorithm, the individual signature is generated.
Any subset β of t or more members can represent the group and sign an arbitrary message m.
Signature Verification
In this module we are going to verify the group member’s signatures with generated signatures.
On receiving all of the signatures, we performs the functionality of a clerk and use the public key set to authenticate the individual signature .
Participants are disqualified if their individual signatures are found to be invalid.
The remaining honest participants form the set and repeat the individual signature generation. The protocol aborts if it contains less than exact members.
Cryptography
Encryption- The message is encrypted using DES algorithm.
Decryption- The received message is decrypted in the receiver side.
Message Transmission
In this module we are going to transmit our encrypted message to the selected group members.
Then the encrypted message will be decrypted at the other end of group member with the proper verification of the signature
This module has two sub modules they are
Unicasting and
Multicasting.
Unicasting sub module is used to transfer our message from one to one recipient.
Multicasting sub module is used to transfer our message from one to many recipient.
Test Cases
Given Input
User gives the username as entry input
User gives the password as entry input
User gives the message for transmission
System gives the input private key for users
System gives the input public key for users
System gives the hash value using the private key
System gives the Signature from the hash value
System gives the Encrypted message from the user input message
System transfers the message signature.
Expected Output
User receives the encrypted message
System automatically generates the output signature for verification
System automatically decrypts the message using Elgamal algorithm
System automatically shows the sender details
System automatically shows the decrypted message.
New member signs up
Requisition send to group administrator
Administrator accepts the requisition
Group key is generated and stored in the database
Tree view of the group members
Composing a message
Encrypted message
Received message with Multisignature
Future Enhancements
The System can be further improved by introducing a Trusted Third Party(TTP).
The TTP is used to generate the group key.
By introducing the third party the computational cost can be reduced.
Conclusion
A secure MultiSignature Scheme for sending group messages was introduced.
The efficiency of the proposed system outperforms other system.
The Multisignature scheme fulfills all security requirements.
Thus Multisignature scheme can be applied in group communication to improve the efficiency.