Document (#27063)

Author

Lee, M.C.
Fung, C.-K.

Title

¬A public-key based authentication and key establishment protocol coupled with a client puzzle

Source

Journal of the American Society for Information Science and technology. 54(2003) no.9, S.810-823

Year

2003

Abstract

Network Denial-of-Service (DoS) attacks, which exhaust server resources and network bandwidth, can casee the target servers to be unable to provide proper services to the legitimate users and in some cases render the target systems inoperable and/or the target networks inaccessible. DoS attacks have now become a serious and common security threat to the Internet community. Public Key Infrastructure (PKI) has long been incorporated in various authentication protocols to facilitate verifying the identities of the communicating parties. The use of PKI has, however, an inherent problem as it involves expensive computational operations such as modular exponentiation. An improper deployment of the publickey operations in a protocol could create an opportunity for DoS attackers to exhaust the server's resources. This paper presents a public-key based authentication and key establishment protocol coupled with a sophisticated client puzzle, which together provide a versatile solution for possible DoS attacks and various other common attacks during an authentication process. Besides authentication, the protocol also supports a joint establishment of a session key by both the client and the server, which protects the session communications after the mutual authentication. The proposed protocol has been validated using a formal logic theory and has been shown, through security analysis, to be able to resist, besides DoS attacks, various other common attacks.

Theme

Internet

Field

Informatik

Similar documents (content)

1. Tudhope, D.; Binding, C.: Toward terminology services : experiences with a pilot Web service thesaurus browser (2006) 0.12

   0.12449019 = sum of:
     0.12449019 = product of:
       0.34580606 = sum of:
         0.008559776 = weight(abstract_txt:resources in 2955) [ClassicSimilarity], result of:
           0.008559776 = score(doc=2955,freq=1.0), product of:
             0.043232586 = queryWeight, product of:
               4.2238636 = idf(docFreq=1767, maxDocs=44421)
               0.010235318 = queryNorm
             0.1979936 = fieldWeight in 2955, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2238636 = idf(docFreq=1767, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
         0.0042150076 = weight(abstract_txt:which in 2955) [ClassicSimilarity], result of:
           0.0042150076 = score(doc=2955,freq=1.0), product of:
             0.030860217 = queryWeight, product of:
               1.0347596 = boost
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.010235318 = queryNorm
             0.13658386 = fieldWeight in 2955, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
         0.008045403 = weight(abstract_txt:been in 2955) [ClassicSimilarity], result of:
           0.008045403 = score(doc=2955,freq=1.0), product of:
             0.047485963 = queryWeight, product of:
               1.2835791 = boost
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.010235318 = queryNorm
             0.16942698 = fieldWeight in 2955, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
         0.050194286 = weight(abstract_txt:server in 2955) [ClassicSimilarity], result of:
           0.050194286 = score(doc=2955,freq=4.0), product of:
             0.08856303 = queryWeight, product of:
               1.4312669 = boost
               6.045476 = idf(docFreq=285, maxDocs=44421)
               0.010235318 = queryNorm
             0.5667634 = fieldWeight in 2955, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.045476 = idf(docFreq=285, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
         0.031642333 = weight(abstract_txt:operations in 2955) [ClassicSimilarity], result of:
           0.031642333 = score(doc=2955,freq=1.0), product of:
             0.10335907 = queryWeight, product of:
               1.5462108 = boost
               6.5309834 = idf(docFreq=175, maxDocs=44421)
               0.010235318 = queryNorm
             0.30613986 = fieldWeight in 2955, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5309834 = idf(docFreq=175, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
         0.01439128 = weight(abstract_txt:various in 2955) [ClassicSimilarity], result of:
           0.01439128 = score(doc=2955,freq=1.0), product of:
             0.0699734 = queryWeight, product of:
               1.5581402 = boost
               4.387581 = idf(docFreq=1500, maxDocs=44421)
               0.010235318 = queryNorm
             0.20566785 = fieldWeight in 2955, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.387581 = idf(docFreq=1500, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
         0.018899169 = weight(abstract_txt:common in 2955) [ClassicSimilarity], result of:
           0.018899169 = score(doc=2955,freq=1.0), product of:
             0.08391286 = queryWeight, product of:
               1.7062956 = boost
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.010235318 = queryNorm
             0.22522375 = fieldWeight in 2955, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
         0.0651103 = weight(abstract_txt:client in 2955) [ClassicSimilarity], result of:
           0.0651103 = score(doc=2955,freq=2.0), product of:
             0.15192288 = queryWeight, product of:
               2.295893 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.010235318 = queryNorm
             0.42857468 = fieldWeight in 2955, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
         0.14474851 = weight(abstract_txt:protocol in 2955) [ClassicSimilarity], result of:
           0.14474851 = score(doc=2955,freq=3.0), product of:
             0.26803115 = queryWeight, product of:
               3.936924 = boost
               6.651612 = idf(docFreq=155, maxDocs=44421)
               0.010235318 = queryNorm
             0.5400436 = fieldWeight in 2955, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.651612 = idf(docFreq=155, maxDocs=44421)
               0.046875 = fieldNorm(doc=2955)
       0.36 = coord(9/25)
   

2. Li, K.W.; Yang, C.C.: Automatic crosslingual thesaurus generated from the Hong Kong SAR Police Department Web Corpus for Crime Analysis (2005) 0.11

   0.10812756 = sum of:
     0.10812756 = product of:
       0.45053148 = sum of:
         0.0042150076 = weight(abstract_txt:which in 4391) [ClassicSimilarity], result of:
           0.0042150076 = score(doc=4391,freq=1.0), product of:
             0.030860217 = queryWeight, product of:
               1.0347596 = boost
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.010235318 = queryNorm
             0.13658386 = fieldWeight in 4391, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.046875 = fieldNorm(doc=4391)
         0.011229944 = weight(abstract_txt:network in 4391) [ClassicSimilarity], result of:
           0.011229944 = score(doc=4391,freq=1.0), product of:
             0.051810928 = queryWeight, product of:
               1.0947251 = boost
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.010235318 = queryNorm
             0.21674857 = fieldWeight in 4391, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6239696 = idf(docFreq=1184, maxDocs=44421)
               0.046875 = fieldNorm(doc=4391)
         0.011377917 = weight(abstract_txt:been in 4391) [ClassicSimilarity], result of:
           0.011377917 = score(doc=4391,freq=2.0), product of:
             0.047485963 = queryWeight, product of:
               1.2835791 = boost
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.010235318 = queryNorm
             0.2396059 = fieldWeight in 4391, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.046875 = fieldNorm(doc=4391)
         0.061757598 = weight(abstract_txt:security in 4391) [ClassicSimilarity], result of:
           0.061757598 = score(doc=4391,freq=3.0), product of:
             0.111923896 = queryWeight, product of:
               1.6089991 = boost
               6.7961926 = idf(docFreq=134, maxDocs=44421)
               0.010235318 = queryNorm
             0.5517821 = fieldWeight in 4391, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.7961926 = idf(docFreq=134, maxDocs=44421)
               0.046875 = fieldNorm(doc=4391)
         0.018899169 = weight(abstract_txt:common in 4391) [ClassicSimilarity], result of:
           0.018899169 = score(doc=4391,freq=1.0), product of:
             0.08391286 = queryWeight, product of:
               1.7062956 = boost
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.010235318 = queryNorm
             0.22522375 = fieldWeight in 4391, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.046875 = fieldNorm(doc=4391)
         0.34305185 = weight(abstract_txt:attacks in 4391) [ClassicSimilarity], result of:
           0.34305185 = score(doc=4391,freq=2.0), product of:
             0.5795709 = queryWeight, product of:
               6.341738 = boost
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.010235318 = queryNorm
             0.5919066 = fieldWeight in 4391, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.046875 = fieldNorm(doc=4391)
       0.24 = coord(6/25)
   

3. Hill, L.: New Protocols for Gazetteer and Thesaurus Services (2002) 0.10

   0.09815066 = sum of:
     0.09815066 = product of:
       0.35053807 = sum of:
         0.0042150076 = weight(abstract_txt:which in 2206) [ClassicSimilarity], result of:
           0.0042150076 = score(doc=2206,freq=1.0), product of:
             0.030860217 = queryWeight, product of:
               1.0347596 = boost
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.010235318 = queryNorm
             0.13658386 = fieldWeight in 2206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.046875 = fieldNorm(doc=2206)
         0.008045403 = weight(abstract_txt:been in 2206) [ClassicSimilarity], result of:
           0.008045403 = score(doc=2206,freq=1.0), product of:
             0.047485963 = queryWeight, product of:
               1.2835791 = boost
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.010235318 = queryNorm
             0.16942698 = fieldWeight in 2206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.046875 = fieldNorm(doc=2206)
         0.025097143 = weight(abstract_txt:server in 2206) [ClassicSimilarity], result of:
           0.025097143 = score(doc=2206,freq=1.0), product of:
             0.08856303 = queryWeight, product of:
               1.4312669 = boost
               6.045476 = idf(docFreq=285, maxDocs=44421)
               0.010235318 = queryNorm
             0.2833817 = fieldWeight in 2206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.045476 = idf(docFreq=285, maxDocs=44421)
               0.046875 = fieldNorm(doc=2206)
         0.031642333 = weight(abstract_txt:operations in 2206) [ClassicSimilarity], result of:
           0.031642333 = score(doc=2206,freq=1.0), product of:
             0.10335907 = queryWeight, product of:
               1.5462108 = boost
               6.5309834 = idf(docFreq=175, maxDocs=44421)
               0.010235318 = queryNorm
             0.30613986 = fieldWeight in 2206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5309834 = idf(docFreq=175, maxDocs=44421)
               0.046875 = fieldNorm(doc=2206)
         0.01439128 = weight(abstract_txt:various in 2206) [ClassicSimilarity], result of:
           0.01439128 = score(doc=2206,freq=1.0), product of:
             0.0699734 = queryWeight, product of:
               1.5581402 = boost
               4.387581 = idf(docFreq=1500, maxDocs=44421)
               0.010235318 = queryNorm
             0.20566785 = fieldWeight in 2206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.387581 = idf(docFreq=1500, maxDocs=44421)
               0.046875 = fieldNorm(doc=2206)
         0.046039935 = weight(abstract_txt:client in 2206) [ClassicSimilarity], result of:
           0.046039935 = score(doc=2206,freq=1.0), product of:
             0.15192288 = queryWeight, product of:
               2.295893 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.010235318 = queryNorm
             0.30304807 = fieldWeight in 2206, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.046875 = fieldNorm(doc=2206)
         0.22110699 = weight(abstract_txt:protocol in 2206) [ClassicSimilarity], result of:
           0.22110699 = score(doc=2206,freq=7.0), product of:
             0.26803115 = queryWeight, product of:
               3.936924 = boost
               6.651612 = idf(docFreq=155, maxDocs=44421)
               0.010235318 = queryNorm
             0.8249302 = fieldWeight in 2206, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               6.651612 = idf(docFreq=155, maxDocs=44421)
               0.046875 = fieldNorm(doc=2206)
       0.28 = coord(7/25)
   

4. Phillips, G.L.: Z39.50 and the scholar's concept (1992) 0.09

   0.087868385 = sum of:
     0.087868385 = product of:
       0.5491774 = sum of:
         0.06692571 = weight(abstract_txt:server in 4052) [ClassicSimilarity], result of:
           0.06692571 = score(doc=4052,freq=1.0), product of:
             0.08856303 = queryWeight, product of:
               1.4312669 = boost
               6.045476 = idf(docFreq=285, maxDocs=44421)
               0.010235318 = queryNorm
             0.7556845 = fieldWeight in 4052, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.045476 = idf(docFreq=285, maxDocs=44421)
               0.125 = fieldNorm(doc=4052)
         0.044314083 = weight(abstract_txt:public in 4052) [ClassicSimilarity], result of:
           0.044314083 = score(doc=4052,freq=1.0), product of:
             0.0770162 = queryWeight, product of:
               1.6346736 = boost
               4.603092 = idf(docFreq=1209, maxDocs=44421)
               0.010235318 = queryNorm
             0.5753865 = fieldWeight in 4052, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.603092 = idf(docFreq=1209, maxDocs=44421)
               0.125 = fieldNorm(doc=4052)
         0.12277316 = weight(abstract_txt:client in 4052) [ClassicSimilarity], result of:
           0.12277316 = score(doc=4052,freq=1.0), product of:
             0.15192288 = queryWeight, product of:
               2.295893 = boost
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.010235318 = queryNorm
             0.8081282 = fieldWeight in 4052, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4650254 = idf(docFreq=187, maxDocs=44421)
               0.125 = fieldNorm(doc=4052)
         0.31516442 = weight(abstract_txt:protocol in 4052) [ClassicSimilarity], result of:
           0.31516442 = score(doc=4052,freq=2.0), product of:
             0.26803115 = queryWeight, product of:
               3.936924 = boost
               6.651612 = idf(docFreq=155, maxDocs=44421)
               0.010235318 = queryNorm
             1.1758499 = fieldWeight in 4052, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.651612 = idf(docFreq=155, maxDocs=44421)
               0.125 = fieldNorm(doc=4052)
       0.16 = coord(4/25)
   

5. Park, J.-r.: Metadata quality in digital repositories : a survey of the current state of the art (2009) 0.08

   0.08287986 = sum of:
     0.08287986 = product of:
       0.5179992 = sum of:
         0.0070250137 = weight(abstract_txt:which in 3982) [ClassicSimilarity], result of:
           0.0070250137 = score(doc=3982,freq=1.0), product of:
             0.030860217 = queryWeight, product of:
               1.0347596 = boost
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.010235318 = queryNorm
             0.2276398 = fieldWeight in 3982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.9137893 = idf(docFreq=6552, maxDocs=44421)
               0.078125 = fieldNorm(doc=3982)
         0.044545766 = weight(abstract_txt:common in 3982) [ClassicSimilarity], result of:
           0.044545766 = score(doc=3982,freq=2.0), product of:
             0.08391286 = queryWeight, product of:
               1.7062956 = boost
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.010235318 = queryNorm
             0.53085744 = fieldWeight in 3982, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.8047733 = idf(docFreq=988, maxDocs=44421)
               0.078125 = fieldNorm(doc=3982)
         0.08503512 = weight(abstract_txt:coupled in 3982) [ClassicSimilarity], result of:
           0.08503512 = score(doc=3982,freq=1.0), product of:
             0.14212464 = queryWeight, product of:
               1.8131306 = boost
               7.6584163 = idf(docFreq=56, maxDocs=44421)
               0.010235318 = queryNorm
             0.59831375 = fieldWeight in 3982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.6584163 = idf(docFreq=56, maxDocs=44421)
               0.078125 = fieldNorm(doc=3982)
         0.38139328 = weight(abstract_txt:authentication in 3982) [ClassicSimilarity], result of:
           0.38139328 = score(doc=3982,freq=1.0), product of:
             0.5574761 = queryWeight, product of:
               6.2196813 = boost
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.010235318 = queryNorm
             0.6841428 = fieldWeight in 3982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.078125 = fieldNorm(doc=3982)
       0.16 = coord(4/25)