Font Size: a A A

Construction Of Authentication Codes With Arbitration From The Geometry Of Singular Classical Groups

Posted on:2009-03-03Degree:MasterType:Thesis
Country:ChinaCandidate:H L WangFull Text:PDF
GTID:2120360245479743Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
This paper construct two new authentication codes with arbitration from singular symplectic geomrtry and singular pseudo- symplectic geometry .The contents are arranged as below:Construction 1: Assume that n = 2ν+l,ν≥4, 1≤sq( 2ν+l), and U∩E=2ν+1>, then U⊥is a subspace of type ( 2ν-r +k,t-r,l).Let the set of source states S={ s | s is a subspace of type ( 2t -r+k, t - r,k) and 1≤k ⊥};the set of transmitter's encoding rules ET={ eT | eT is a subspace of type ( 2r + 1,r,1)and U (?) eT };the set of receiver's decoding rules ER={ eR| eR is a s -dimensional subspace in the singular pseudo-symplectic space Fq(2ν+l)and U + eR is a subspace of type ( r + s+1 ,s,1)} ;the set of messages M ={m |m is a subspace of type( 2t +k, t , k )and U (?) m };Define the encoding map f : S×ET→M,( s ,eT )m=s+eT;The decoding map:Construction 2: Assume that n = 2ν+1+l,1≤rq(2ν+1+l), then P⊥is a subspace of type ( 2ν- r +1+l, 2(ν- r)+1,ν-r, 1 , l ). Let Q =< e2ν+2>, the set of source states S={ s|sis a subspace of type ( r -1 +k, 0 , 0 , 0 , k ) and 1≤k T={ eT | eT is a subspace of type( 2t +2, 2t +1, t , 1, 1) and eT∩P=Q, eT (?) P⊥};the set of receiver's decoding rules E R={ e R| e R is a subspace of type ( 2t -1, 2( t -1)+1, t -1, 1, 0),e R(?) P⊥};the set of messages M ={ m | m is a subspace of type( r + 2t +k, 2t +1 , t , 1, k ) and m∩P is a subspace of type ( r -1 +k, 0, 0, 0 ,k ) , Q (?)m (?) P⊥};Define the encoding map f : S×ET→M,( s ,eT )m=s+eT; The decoding map g : M×ER→S∪{reject} It prove the above two six tuples( S , ET ,ER,M,f,g)are authentication codes with arbitration, and compute the parameters of the codes and the probabilities of success for different type of deceptions, respectively.
Keywords/Search Tags:finite fields, singular classical groups, singular symplectic geometry, singular pseudo-symplectic geometry, authentication codes with arbitration
PDF Full Text Request
Related items