Figure (1): Fair MNR of EPGPThe entire EPGP process consists of three main phases,described as follows:1. Transmission Phase2. NNR Phase3. Reception Phase
3. Implementation
Phase I:
This is “transmission phase”, where similar stepslike PGP will be taken place. User A’s e-mail softwarecomputes a message M
1
, by hashing message M, using theSHA-1 hashing algorithm as follows:
A: M
1
= H(M)
Then, user A's e-mail software computes M
2
as a digitalsignature of message M
1
, using the DSS digital signaturescheme. The attached digital signature of sender A,DS
KRA
[M
1
], on to the message will assure the feature of NRO, which is already achieved by PGP as well, asfollows:
A: M
2
= DS
KRA
[M
1
]
║
M
Then user A’s email software compresses message M
2
asmessage M
3
, using the LZW + Huffman coding algorithmof deflator zipping as follows,
A: M
3
= Z(M
2
)
Then, user A's e-mail software computes M
4
, byencrypting message M
3
, by the secret key K
S
, using aDES-CBC symmetric encryption algorithm.
A:M
4
=EKs[M
3
]
Finally, user A's e-mail software computes M
5
byapplying Radix-64 conversion to ASCII on message M4,and sends the final message to e-mail server D, as follows:
A
→
D: M
5
= R64(M
4
)
Now, the message has been sent to receiver B via server Dover the open network. It is clear now that receiver B tillnow is still not able to decrypt the message since it has notgotten yet the secret key K
S
, nor server D's private key,K
RD
. The enhancement of NNR is applied here as shownin the next phase of the EPGP process. The entire"transmission phase" of EPGP is illustrated in figure (2).
Phase II:
This is called "NNR phase", which is the majorenhancement of EPGP. Once receiver B, opens its e-mailinbox, downloads message M
5
from server D, and attemptsto open message M, user B's e-mail software will establisha communication session with server D to get the secretkey, K
S
, to decrypt the message. First of all, server Dforwards message M
5
to B, as follows:
D
→
B: M
5
Server D will not grant receiver B the secret key, K
S
,unless receiver B handles its digital signature on theunopened message, M5, to server D first. This will serveas evidence of message reception, and therefore, the MNRof the whole process. Receiver B submits server D itsdigital signature on the received message, M5, encryptedby RSA, using user A's public key, KUA, as follows:
B
→
D: M
6
= E
KUA
[DS
KRB
[M
5
]]
Figure (2): The EPGP Transmission PhaseThen, server D may send the secret key, KS, toreceiver B. Now, server D performs its last task by simplyforwarding user B's digital signature on message M
5
touser A, as follows:
D
→
A: M
6
= E
KUA
[DS
KRB
[M
5
]]
Now, the main objective of Mutual Non-Repudiation(MNR) of the whole e-mail communication service isfinally achieved, and receiver B can no more denyreceiving M, since A can prove such reception, as follows:
A: DS
KRB
[M
5
] = D
KRA
[M
6
]= D
KRA
[E
KUA
[DS
KRB
[M5]]
Now, receiver B can finally get the needed secret key, KS,to decrypt the e-mail message and obtain the original textof the transmitted e-mail message M, sent by sender A, asfollows:
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 9, No. 6, June 2011160http://sites.google.com/site/ijcsis/ISSN 1947-5500