- Email: [email protected]
Secrecy in Programming-Language Semantics
¾¼
! " " # " # " "
$
" % $ & " ' ( %
) * %+ ,, )-) . / % ( !
! 0 " ! ! $ 1 ' #! )- ! %
" 2 3 4
2 3 5 6 ) ! & % & %
* ! % ( ! , ). / " ! $ ! % ( ' % &
& # ! ! % ( / ( % / & ! %
7 / ! ! ! ! ! ' %
/ ! !
/
/ / 2 3 2 3 % 4 8 2 3 2 3 2 3 2 3 %
" 8 2 3 2 3 2 3 2 3
2 3 2 3 9
8 & ! 8 / & :
::;
!
½ ¾
/ & : )
! !
::;
::;
$ ! 9 !
/ ! " < : ¯ ¯ ¯
2
: 3 2
% 3 !
% 2 : 3 !
8 ! ¼ ! 8 < / !
'
¼
' $
¼ :
: ¼
: ¼
: ¼
¼
¼ ¼
/ ! : =! =
%
=! 1
% :
%
/ : 1 '
1 1
: :
% :
: 1
1
:
% :
% : .
1 0 :
1
: ¼ ¾ : ¼ ½ ¾ : ¼
½
1 :
¼ : : :
: : ¼ $ ! ! #
! "7 "
+ / ! + '
! ¯ >
"
? $ ½ ¾ ¿
! ½ ¾ ¿ / ¾ ; ¿ +
! ¾ ¿ ¯ # 1 1 1 ! 7
! ! ! ' ! ? > ! !
? ¯ / 1 0 1
! ! % 2 3 # !
! 1 ? / < ! ¯ / ! % 4 / @A" B )
'5 C 9 " ! ¯ / ! !
/ * 2 3 7 % / ! ! 4 ! ! !
$
! ! ! ! # 5 ! ¼
¼
¼
8 ! / %
C! ! ) # ! !
/ ! ! 8 ! " ! " "
% )) 8 . 5 ! / 8
! ! 8
% %! ! 4 % ! /
% % * Æ " %
% % /
! 7 % * ! D #
7 / ! : D 8
( # ! 7 E ¼
¼
¼
¼
4 4 / 9 $ &
!
) )
! ! F G /
/ & :
::;
!
½ ¾
;
/ & :
::;
# ! 2 3 ! 8
/ ! " < : ¯ ¯
% 3 !
% 2 : 3
2
-
/ ! : =! 1
=! =
% :
%
% / :
1 1
1 '
% :
: :
1
1
:
%
% : :
1 0
1
:
:
:
:
1
½
:
½
¾ :
¾
:
: : :
1 H
: : : ; :
/ " *
) / ) ( ! / " 9 % ½ ¾ ; ½ ¾ ½ ¾ % ; ½ ¾ '
,
;
% / ! % !
E # ) # ! ! ! & $ ;
% # ! ! ) * )
7
:
% :
#
! ;
!I / " + ! " 4 > 4 % / )
& - - / ! ! ! $ ! ! ¼
¼ # ! ! ! ! ! ! ! ! " ! " ' .
&
# ! & 8 ! / & : G
::;
!
/ Æ " # / & :
::; ½ ½ ¼ J / !
/ 8 !
½
/ " < : ¯ ¯ ¯ ¯
2
: 3 ( 2
% 3 !
% 2 : 3 2 : !" 3 " / ! : =! =
% =! 1
=! K
%
:
%
:
%
/ : 5! '
:
:
:
%
5! 1
%
5! K
%
:
: / :
:
:
5! * : ½ : : : !" ½ : !" 5! * ½ :
: ¾ : : !"
¿ :
½ ¾ ¿ : !"
5! # : ½ : : : !" ½ : !" 5! # :
: ¾ : ¿ : : !" ½ ¾ ¿ : !"
½
5! B
5! K
: !"
% : !" ¼ : !" : !" 5! : !" J : !"
5! : : !" : !"
/ ! ! ! ! ! ! /
L ! ! : !" ! ! ! ' ! ¼ / ¼ % ( ! G $ ¼ ½ ¾ ¿ ¼ ' " ! ! ¼
¼
' ! $ ! & 8 ! M ! ! # ! ! /
# !
% ! % ! / ! '
& % ! C! )
&% ! C " ! ! # ! ¯
$
" % ! !
¯
F
8!
/ 7 % !
Æ
(
( # " % ! ! 8 & ( !
¯
8 9 ( ( ! G (
( ! ) /
% ( !
¯
! ! !% ' "
F!
( !
/
" ! !
% ! ! /
)E ' . / ¯
8 ! % / % "
)E
¯
8
F
% E ! / (
>
% #
& I "
% % ! & ?
/ ( % ( # )
! % ! ( / ! "
> H< 0N $ K! C 9 5 6 "
! " !" # $ #$#%" & ''( ! % %& %% ) %
'( ) # %% % % * ''" "#"$""% + ,- .
/ . 0 12 ''" % * ) + , +- . & '''
" )
$% 2 3 4 0 56 * 7 / 8 ) % '/ 0 % % # %% * '''
2($#9 1 . : 7 7
) % ! ) # % * ''"
91$# # ; + 7 % , ! . <'''= >
+ ,- . / . 0 2' * ''" ( . 3 ? + : 0 5 / 0 1 " & ) -$ .2, ! @ 0 .
<''"=
"2$'" " / + 0 ; 5 ! % . <'"2=
"%$%% ' + , + A. + B C / '"! 9 + + ; . D - 3 ,,, <'"%=
'"$!9"
.
0 56 * 7 / 8 ! # , % % " % ) % '( 0 % % # %% ''"
%#1$%(( ! E / @ /4 * 1 " ) 0 % 4 ) @ 0 . <''"=
!12$!( % ?- . 58 $ & % % , ) % 4 ) # % '''
2 * @ ) * 8 A, ; , B C F ''2 1 / + . <''!=
'$2 # / * ? ; + C8 ) )) . <''!=
$29
2$(( ( 8 6 + 1 " %
: . <''!=
(!($(12 " , $ . <''=
11$'! ' ; . 5+ ", & 1 " ) % '/ 0 % % # %% * '''
!!"$!2 !9 ; . 3 @8 6 1 " ) % / 0 - % ''(
!'$2! ! ? G H8 * ? ! & * : ? <''(=
11($1' !! * / ; 5 ! %
% ) % '/ 0 % % # %% * '''
'%$92 !% + 1 " % ) % 2 % % - . '''
29$1" !2 7I + & 1 " & %% ) % '( 0 % % # %% ''"
%11$%#2
!1 + 7 ? . . / 5 ? @ !)#, & 6 % 0# ) % 0 )7#$ ./ % % # %% 8% ) ''#
"$'!
!# + & . 7I 1 " * . <''#=
#($"(
E
! " " # " # " "
$
" % $ & " ' ( %
) * %+ ,, )-) . / % ( !
! 0 " ! ! $ 1 ' #! )- ! %
" 2 3 4
2 3 5 6 ) ! & % & %
* ! % ( ! , ). / " ! $ ! % ( ' % &
& # ! ! % ( / ( % / & ! %
7 / ! ! ! ! ! ' %
/ ! !
/
/ / 2 3 2 3 % 4 8 2 3 2 3 2 3 2 3 %
" 8 2 3 2 3 2 3 2 3
2 3 2 3 9
8 & ! 8 / & :
::;
!
½ ¾
/ & : )
! !
::;
::;
$ ! 9 !
/ ! " < : ¯ ¯ ¯
2
: 3 2
% 3 !
% 2 : 3 !
8 ! ¼ ! 8 < / !
'
¼
' $
¼ :
: ¼
: ¼
: ¼
¼
¼ ¼
/ ! : =! =
%
=! 1
% :
%
/ : 1 '
1 1
: :
% :
: 1
1
:
% :
% : .
1 0 :
1
: ¼ ¾ : ¼ ½ ¾ : ¼
½
1 :
¼ : : :
: : ¼ $ ! ! #
! "7 "
+ / ! + '
! ¯ >
"
? $ ½ ¾ ¿
! ½ ¾ ¿ / ¾ ; ¿ +
! ¾ ¿ ¯ # 1 1 1 ! 7
! ! ! ' ! ? > ! !
? ¯ / 1 0 1
! ! % 2 3 # !
! 1 ? / < ! ¯ / ! % 4 / @A" B )
'5 C 9 " ! ¯ / ! !
/ * 2 3 7 % / ! ! 4 ! ! !
$
! ! ! ! # 5 ! ¼
¼
¼
8 ! / %
C! ! ) # ! !
/ ! ! 8 ! " ! " "
% )) 8 . 5 ! / 8
! ! 8
% %! ! 4 % ! /
% % * Æ " %
% % /
! 7 % * ! D #
7 / ! : D 8
( # ! 7 E ¼
¼
¼
¼
4 4 / 9 $ &
!
) )
! ! F G /
/ & :
::;
!
½ ¾
;
/ & :
::;
# ! 2 3 ! 8
/ ! " < : ¯ ¯
% 3 !
% 2 : 3
2
-
/ ! : =! 1
=! =
% :
%
% / :
1 1
1 '
% :
: :
1
1
:
%
% : :
1 0
1
:
:
:
:
1
½
:
½
¾ :
¾
:
: : :
1 H
: : : ; :
/ " *
) / ) ( ! / " 9 % ½ ¾ ; ½ ¾ ½ ¾ % ; ½ ¾ '
,
;
% / ! % !
E # ) # ! ! ! & $ ;
% # ! ! ) * )
7
:
% :
#
! ;
!I / " + ! " 4 > 4 % / )
& - - / ! ! ! $ ! ! ¼
¼ # ! ! ! ! ! ! ! ! " ! " ' .
&
# ! & 8 ! / & : G
::;
!
/ Æ " # / & :
::; ½ ½ ¼ J / !
/ 8 !
½
/ " < : ¯ ¯ ¯ ¯
2
: 3 ( 2
% 3 !
% 2 : 3 2 : !" 3 " / ! : =! =
% =! 1
=! K
%
:
%
:
%
/ : 5! '
:
:
:
%
5! 1
%
5! K
%
:
: / :
:
:
5! * : ½ : : : !" ½ : !" 5! * ½ :
: ¾ : : !"
¿ :
½ ¾ ¿ : !"
5! # : ½ : : : !" ½ : !" 5! # :
: ¾ : ¿ : : !" ½ ¾ ¿ : !"
½
5! B
5! K
: !"
% : !" ¼ : !" : !" 5! : !" J : !"
5! : : !" : !"
/ ! ! ! ! ! ! /
L ! ! : !" ! ! ! ' ! ¼ / ¼ % ( ! G $ ¼ ½ ¾ ¿ ¼ ' " ! ! ¼
¼
' ! $ ! & 8 ! M ! ! # ! ! /
# !
% ! % ! / ! '
& % ! C! )
&% ! C " ! ! # ! ¯
$
" % ! !
¯
F
8!
/ 7 % !
Æ
(
( # " % ! ! 8 & ( !
¯
8 9 ( ( ! G (
( ! ) /
% ( !
¯
! ! !% ' "
F!
( !
/
" ! !
% ! ! /
)E ' . / ¯
8 ! % / % "
)E
¯
8
F
% E ! / (
>
% #
& I "
% % ! & ?
/ ( % ( # )
! % ! ( / ! "
> H< 0N $ K! C 9 5 6 "
! " !" # $ #$#%" & ''( ! % %& %% ) %
'( ) # %% % % * ''" "#"$""% + ,- .
/ . 0 12 ''" % * ) + , +- . & '''
" )
$% 2 3 4 0 56 * 7 / 8 ) % '/ 0 % % # %% * '''
2($#9 1 . : 7 7
) % ! ) # % * ''"
91$# # ; + 7 % , ! . <'''= >
+ ,- . / . 0 2' * ''" ( . 3 ? + : 0 5 / 0 1 " & ) -$ .2, ! @ 0 .
<''"=
"2$'" " / + 0 ; 5 ! % . <'"2=
"%$%% ' + , + A. + B C / '"! 9 + + ; . D - 3 ,,, <'"%=
'"$!9"
.
0 56 * 7 / 8 ! # , % % " % ) % '( 0 % % # %% ''"
%#1$%(( ! E / @ /4 * 1 " ) 0 % 4 ) @ 0 . <''"=
!12$!( % ?- . 58 $ & % % , ) % 4 ) # % '''
2 * @ ) * 8 A, ; , B C F ''2 1 / + . <''!=
'$2 # / * ? ; + C8 ) )) . <''!=
$29
2$(( ( 8 6 + 1 " %
: . <''!=
(!($(12 " , $ . <''=
11$'! ' ; . 5+ ", & 1 " ) % '/ 0 % % # %% * '''
!!"$!2 !9 ; . 3 @8 6 1 " ) % / 0 - % ''(
!'$2! ! ? G H8 * ? ! & * : ? <''(=
11($1' !! * / ; 5 ! %
% ) % '/ 0 % % # %% * '''
'%$92 !% + 1 " % ) % 2 % % - . '''
29$1" !2 7I + & 1 " & %% ) % '( 0 % % # %% ''"
%11$%#2
!1 + 7 ? . . / 5 ? @ !)#, & 6 % 0# ) % 0 )7#$ ./ % % # %% 8% ) ''#
"$'!
!# + & . 7I 1 " * . <''#=
#($"(
E