"Transitive Signature Schemes,"

 ! " # $
"
% & "
& " & '
(" ) * ) * " ) *%
" +
& "$ " ,
- " " )%% " & " $ , *%
! " ! # $%& ' ( %)*
$& )* + , - "
# $.*
/ ! / ! "#
! 0 ! 1 $%%* + " #
2 3 4
5 3 3 / ! ! 6 $7* 8 ! 9 6 : 4 : ; 0 / ! < 4 ! ! ! ! ! ! , 4 = : ! !!
0 Æ ! ! ¾ > Æ 4 ! > ! : 5 5 3
5 + : ; ! ! Æ ! ! ! 4
: ! !
8 ! 4 / 4 ! 8 /
! ?
@ ! ! 4 0 ! - , ! 4 ! 4 > 4 4
!
> ! 4 , 9! !
A
4 !
"# 0 ! > 08
%
8
B
4 4< !8
C
: 0 4
: ! "# / Æ
D 4A
/ !
! ! " # 4
3 3 %
/ 4 - / Æ $%*
"
&
! " ) * " ) * ) *%
/ "# E 4 < ! 4 3 0 3 $%B %C7B*
9 ! 8 A
/ ! !
> ! ! ! ! > Æ E : 2
! $%F* : G ! 8
% / 4 ! ! !8
> %
! 6 6 ": # : : : 4
: ! 4 0
8
!
5 5 / H
$%C* 0 6 9= H3+$C*
4 5 &
2 8
5 5 5 5 : ! 4 !
! 4 ! ! ! , ! "# ! > "# - ! : 3 ! : "#
!
"!# ! 4 ! ! !
! ! ! : ! 0 4 ! " #- !
! 4 "
! #
4 "
! #
, ! 0 > + 0 0 : 0 - / 0 ! ! Æ 4 :
4 9!
! < ! ! 0 0 ! !
! 3 ! ! > ! ! E ! "
# $% 4 !
2 ! ! ! 5 5 >
! 0 9! H
$%C* !
!
, : <
0 <
2 ! 4 ! : 3
/ / ! " # @+ $B* 9! ! ! ! Æ
4 !8 2 4< ! @< @ "
# 4< ! 6< : !
3
/ !
3 2
! @ > @ 4
! % % .% % /% ( 0% 1% 2
% " % '34 4%
% 56 ( 5
% 1" $ % 7 8 4399% :%
% 1% ;% " <= 5% >#6
% % 0% ?
9439:9% % 8 8% @4A%
9% 1" % 5 % /% % /" % +
1% ! 3 8& BC
:% >
>%
@% 1" % & #' C % " # $ :)*'399 D :@%
A% <% ;% / % /"% %$% >E(&+< %
4% 1% 1" % 1&C % 8% 8+
% @93@@% %
:% 0 ?
% ; ' D%%% C "
& " F <% % !
& 94439::% :A% 8 8% :%
% 0 ?
% D , C +
% ' ' "$" " $"%
"
39@ %
% # (& " / % /"% " +
C% 4)*':3: ::%
% / 0 1" 1& 1" !% <
% !((! %
% 0% 6 > % " D % .% )"*+ #
% ,
"
$,% / > 4%
% %>% >% 8+" + "# % 0% ?
39%
% 8 8% @4A%
9% / % /" % 16% D C
" % /% 1 1% 1C % 0 /% -" # " A 3:% > 4:%
@% B B% 8+" ½ % 9$ ,
-" # @@93@AA 8& BC % ;;;%