JOURNAL OF COMPUTER SCIENCE AND TECHNOL-. OGY 22(6): 785 794 Nov. 2007. Revocable Ring Signature. Dennis Y. W. Liu1(ѧÐ), Joseph K. Liu2(Ñ Â¤) ...
! "#!! !$ % & ''()*+ ,-. ,/0 '11,
( *
!"#
$ $ % & ' ' (' ) *
!%2+ 3345 3678 74'% 38 52949 3 3 2 ') '11)8 3 " : 2 '; '11,
&: 9 6 525 < : 7 3 5 3 :5 3 : 2 # 6 : 2 6 :9 < 6 # 0 $ # " # 4 # ! # " ! # " "# ! ! , 4 ' % ! # # 4 ? Æ # " 4 &
!"
,-,
# #!$
! # . 4 A , ,
! " # $ $
) !
!
!
% !
!
!
)(
!
!
) (
!
!
! !
! !
!
B )
0 !
( ) ) , , ) &
B )
! % ! " 3 E, & , / 1 & $ 5 " ! ! F?G ! FHG ! F?G / ! ! # " ! FHG / ! 3 5 ! FHG " # ! 0 ! F?G # B ! , , " # , ) $ " # , # # 4 , ", ", B ) 3 " # 0 ! # , ! , $ ! F?G 0 ! % / 3 " ! , # 0 #" 1 ! % ! '( )
4 ! # " #% " & * +
1 # 0 ! , & 0 " # 4! # / % ! " $ % ! # % B ! # 1 !&" ) & 0 ! $ B
( ) , B 3 "# ! ! ! #" B C C , ( / ( ! ) ) ) #
! C
C # , ! C 4 ! 0 " ! # $ D ! #
I# # ! " ! # 1 # ! " " ) ! # , !
,--
, $ 5 ! , ! # % 1 & 4 % ! # " # ! # # # ! 8# " 0 ! # $ , # % ! ! # ! # ! , / 3 # " ! F) ' HG ! 3 0 ! # " , ! ! #" ! $! ! # * / ! D
4 # , ( ) $ ! 4 % ! # " 4
! ! # ! # , , $
!
1" ! /
!=: 2 ( * > ; ( * , (; * 96 2 :52 " > ( * ( * 1 ; ( * ( * 6 =: 2 6 96 6 9 1
3 / ! !"
! B JF"# B ) K/ G )' # ! ,"
! # $ / # , / # , ! % # ! , 1 % !
& * + !
$
"
!
Æ
$ !
4 # # # # ! ! " ! ! # # 4 / # " ! / ! ! # #
!=: 2 ( * > ; ( * , (; * 96 - + > 1 2 $ ?$ $ '& !$ 34$ ' '$ #!& #;' )#* $ @ =$ 8$ 4 < , 3 3
> ,- , , 3 > / 2 ! "($ , $ $ '";5$ 34$ ' ;$ ;# #5 )&* 6, $ A $ 6$ ,,- 0 . + B >- - 2 #$ "$ $ $ '5&5$ 34$ ' ;$ #!5 #;' )5* $ = .$ .$ , 4 .- B 2 #$
%$ 9$ ; '$ 34$ ' #$ 5 % 5'5$ @ + C , CDD D 3
D D )* 8 =$ < , - > , ,3 ( ,- 2 & ' ' ! !'(! %($ =$ $
;& 5$ 34 ' &$ ' # '! )"* 6 .$ =9 8$ : C B $ , - 2
!"
# #!$
,/A
! !(!) ! !( )'5* ,- $ / , + 2 + $ .$ # $ 34$ ! ) *$ .$ !%%;$ "% ! & $ ;"5$ $ ' 5$ 5 %$ @ + C
, CDD D' &D; #D )%* - $ -E 2$ ,-1 6 > > 1 - B >
, 2 +%$ .$ $ ";%$ 34$ !%%#$ !# !" )! * @ .$ ,- . 0 + >C 3 B - 2 ,*$ .$ '5;$ 34$ !%"$ !"5 !%% )!!* ,- $ 7F + 0 A 2 #$ -+$ =$ $ $ !%%!$ '& '5& )!'* - , 8$ : 7Æ ,- > 2 +&$ .$ !'%#$ 34$ !%%$ #! #'# )!;* 6 :$ : $ , 6 @ >
C @- B $ - B G - $
- 2 #$ "$ $ '5&5$ $ ' ;$ 5!# 5'% )!#* : : - H < I- > + 2 . ! ) !
*($ / $ , $ ' 5$ ;5& )!&* 8 =$ 4 =$ 1 - > , 2 %$ . $ ;! "$ 34$ ' #$ ;'& ;;& )!5* 8 =$ 7, - , > 1 ' /' 0 $ ' 5$ !5(C !# ; !#'' )!* =- $ - C 2 *$ .$ ;"5 $ 34$ ' 5$ !# !%! )!"* . 8 0$ $ / < , > 2 #$ $ /, ,3 $ ';;'$ 34$ ' '$ "; ! )!%* A
$ : $ + .
,- + , 3-
1 . / $ !%%"$ !'(C '"! ; " )' * 8 =$ 4 =$ . , , 3 ,- 2 "$ =$ '%!$ 34$ ' #$ !' '5 )'!* 1 / $ 4 = $ / = ,$ : 0 .$ 8 , = $ 1 , ,3 2 1 %$ 2 $ ;;#"$ 34$ ' #$ ;"# ;%" )''* 1 / $ 4 = , 1 3 > 3+ $ 3 , 2 # $ $ ;#;%$ 34$ ' &$ #" 5 )';* J$ $ : $ ?, @ . , 3 2 0 ' 23 ! 2# *($ 8 $ #'55$ 34$ ' 5$ !' !;& )'#* 6, $ @1 : 2 3 >- , 2 $ .$ '!;%$ ' !$ '!; ''% )'&* 6 :$ - C . - > Æ 2 . !$ .$ .:
!%%;$ 5' ;
3 6 B" 3 2: