A Selectable-Times Relaxed Anonymous Authentication Scheme

1 downloads 0 Views 310KB Size Report
(by Google, Microsoft, IBM, Verisign and so on) to reduce such a managing cost. In OpenID, a user with only manages one account can be authenticated from.
JAIST Repository https://dspace.jaist.ac.jp/

Title

A Selectable k-Times Relaxed Anonymous Authentication Scheme

Author(s)

Emura, Keita; Miyaji, Atsuko; Omote, Kazumasa

Citation

Lecture Notes in Computer Science, 5932/2009: 281-295

Issue Date

2009

Type

Journal Article

Text version

author

URL

http://hdl.handle.net/10119/9066

Rights

This is the author-created version of Springer, Keita Emura, Atsuko Miyaji, and Kazumasa Omote, Lecture Notes in Computer Science, 5932/2009, 2009, 281-295. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/978-3-642-10838-9_21

Description

The 10th International Workshop on Information Security Applications, WISA 2009, Busan, Korea, August 25-27, 2009.

Japan Advanced Institute of Science and Technology

                                             

      !               

          " #      $    "$#          %  &         '       $        %       (         )      $     &          $         &       

     %   *                        &            %       + 

& , + 

            *  %    

    %         +      $    % %      +     $        +     $  " -  #    %& .        Æ    +          +  &   

                     ! "#$%      &    '               (               &        !         )    )!               )  &  *   +      *        ,'   )  "-.%  / 0 0  "--%          &     &         1     + ,  '   ' 2&    / 3  &   !     &&    ,      &    '     )  4                 5    ' !  (   6  ) '   , 7  

   '   &  &   "# 8%   1             '   &    2  &     '  '                4    &  &     '         

)       ' &     7   *7    *7 !  "- -9 -: -; - (             1  '     '         2  )    7          &  '        A >     ?   ? A            

     >    ?       "-; -  (  & A    0* &   ' & &  "-H%   &            '      "# ,   " 0 2         --'



  

+    2 











 

  

         

        





 

    +-



 

  

 





 

 





           

      +-

 !

    

+-   , 

 +-    

  



  +-

     





 3





!        6       #  $ - 2    !  +-     !  +-            ;  

 







3 



 2     ! 

   

    



 !

+-       +         

          B                 #     # B # '       6   "  ! B  ) # B # !   ¼

¼

¼

 "  !  &&'     &        !!   )          !!   6  )   7            D   >  (    & *        )    ' 7  

>  (         -!  *     )    ' ' )           &      #!     )       )     ' D(  >  ' & 7 >          (  &      ' '        '  '   &  "# -     " )         --'                     3 $                          B  - #    $ !  % B                       %   '       6           

+   

7 6  '  ' &      ' & >  "- -9 -: -  (' &    2  ) 7  >*        "-   &           ' -!       '   * > '  &  &  &   1   &  !  #!     '  &      '   >  1       ' ' !   *                  '  &          '            

 

&&   0 $ +% '  D*   I * &     % '  &*   '   )   & 7         *     &   F#   0 , - ! B    - F . ! B   ( -    "- %  0   $ - '   &  &  *     ' '            ' > ' )       7     J &      ,)$. ".%       &         *    & $ +%   &    7  &= &&       !   &         K * - ! - 7    &       *'             ?    '   ?    

      ? $ -   # 7    L    &        B  ! 9 7    /     0 B   : 7    B        L 0!   B / ! K   ! - )    B  K *      *      ! -         1 B L  2 B $ +%  ? 1 B L  #   1  2     9 7   2   2     '   : 7          B  1 !     3 B  1  ! 0 ! 4 B   !  2 B $ +%  ? 3 B 4   8 7    3 4  2    .   2   2     '   ;      B   !         £

£



     Æ         %      &



                             B   !   H    !  5!L  !  B   !          B L  K   *    *     !    -    6 7 /     8 B  L 8 B      ! B          

8 B  8  B 8  8 B  8  B 8  

  8  B 8     8   B 8    B   .  "$  F #%!  #   9 B 6 :  B  .  "$  F#%!    2 B  % 6 7   9

    !   : :     :   ! ? 

 B     

    8 B     ! 8 B    8  B 8   8 B    8  B 8   B 8        8   B  8   B 8 !      B          B       !  E    2   ? !    ! ! ! ! ! !" !!     !!     D  !!   !!         :  B -  : B     #   

'!   & B     

     & B #   #   # # # # #    

& B  &  B 8 & B  &  B 8 &  B 8 

# # # #

&  B 8   & B 8  & B 8     &   B 8   # # # # &   B 8    &  B  & B     &   B     &   B #    !   ; B     8 8 8 8  8    8  

 

¡

¼

¡

¼

¼

9 :

& & & &  &    &   & ¼     & ¼   &    &  

      ! !    B ! F ;6  B ! F ;7  B ! F ;/  B ! F ;  B ! F ; " B !" F ;9 !  B !!  F ;:    

!   B !!   F ;:         8 8 8 8  8    8         2 B ;      " !     !   !!  )   )               )   2   ?     ! )   &L B    ¡ 

 ¡   

 &L B



#





#



B  8  &L  B 8  8  &L B B 8   8  &L  B 8    8    

L   B 8    8   &L   B 8     8  &L  B   

& L   B       & '! )   ; B     8 8 8 8  8    8  

L &L &L &L  &L    &L   &L     &L  &L     &L  

&       !   L 

          8  &      L    L  8 &  B 8 8 &   

 

 

 

 

¼

 

¼

 

¼

¼

 

6

8  2       )   !  B  8 8 ! 8 8  !

8    8         ! 2                 DI      ( 8    ( &    >   '  &     '   >   @ < B $ -     F -     &   8 $ '   8 $        &   8 $ '   8  : $ 8 $ B 8  $ B 8 !   ! ! : B    8  B 8   B 8    :  B    8  B !  8   B 8   B 8   ! B 8   7   '     : $ B $ < B             !  -     F #!   7   8 B     B  B        !  K   (      !    7    1** * &*            2+H; 

3    4       K   ! 0 ! B  8 8 ! 8    8   ! 8    8         !

2 2    2  ! '  &     F -!*  - )   8     8   B   #    (    !                 )   > 2   2 . B - #     F -!           )   M N           )   M N &+   )          ' -!  ' ' '  *      #! (   9!  Æ  &      1                 ' &   &       )          '   '     -! 7     *    &  & & &   & "#-% )   '  '    '     4                  '        5     '  7    #!      6  1    7         1    &  >   >  & 1   &   A      *      &                *  @   '   >  '    *      A     ' &      &     

     *        &*    (   &  '  &      &*   7      &        '* E 

  1          @ (

CE  C ' & E ! ";%           J 7     ' >  &       &        '  '          



      1     7          9!!  '                   ' > ' )       @ (

         ' &   &       )        7  )  '             &  '     '     '            

            *7           =% !   % B    $   '   &  '  7 &       *7  "- -9

-: -; -    & #  $ -      '      &  &   ".% D(      &    '    F #!*),,4  ' '  &        '  (  0        ! '   F #!*),,4     B              >   (  &    ?B    B                @     ?B &%¼   @        @   !    !   )    (  # !     DI       '        &   D  8 B  B  !  8  ?B  !   7    # B $   '    (     !   )    # B -      !    !   )        @   !       ! (     '  &    !     & '   >     &  '   >   ,4       -

£

£

/

 &

'       6 2    

  



 F -!-/)*         



()*



  

      

5 ! )  ?       &   >  *           8 $            !!     & 7   F -!*)E,4       <  F # 5 ! ) ? 7     > 5 ! )( ?   '           *    8 B             (    &     /   &      '   >  B  L !            8 B  L ! L  8 B     '            7  ,4          '   >   '   '&          -

£

£

   

         >    ' *7+  '  ' '  '  &       '    

          A   (     '  & Æ       *7   7         Æ  &  &    '         '       "-8% C * (              (  & 6  )      )  '  '             7          *  &  & 7   (     *   1                

       & 7  1  8     9 7& :   ; 

 &             ? >  )    ) *        %       &      3/
        & 4&        >     F ; &          "+  %  #&       !65

Suggest Documents