Criptografía. Extraido de: https://cs.uns.edu.ar/~ldm/mypage/data/ss/apuntes/2017-modulo4.pdf. Material perteneciente a la: Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Buenos Aires - Argentina.

2. !
! "
#
" # $
#
$ %"
% $ & ' ( $
& %( " $ '#

3. )
*
+
,# % #
# - #
)# - #
# - #
. /0 12 30 4 0.
5# 4 ( $ #
3 6 . 73 6 . 7

4. $ & #'$ & #'
$ & $ &
& &
$
%

5. 5
8 &9'
9 8 :& '
9 8 :& &9''
8 & *9' &9'
9 8 :& * & *9''
9 8 :& :* & *9''
; : "
$ (
$ 7 $ #
% + *
$
# 1 *
< 9#
$ ! '
$ ( !
" :
3 " 23 " 2

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

7. >
3 :2 ? 4;2/0
@ @ 4 < $
# 7 ( 7 #
@ ( @ 1 # 0
( 7 - A # + ( 7 #
3 :2 ? 3;0 2
@ $ @ 4 <
# #
@ # @ ( # 1
# #
4 7 $ # 3 <4 7 $ # 3 <

8. B
$ (
& $
" $ %( '
+ $
+
;
"
$ # & #'$ # & #'

9. C
$ &,'$ &,'
+
7 - ( < D#

10. ,E
$ & '$ & '
### F " 9 G
+ - '2 "
$ H 8 D&9H'#

11. ,,
$$
### F " 9 G
; " +
$ #

12. ,
$ 1%( &,'$ 1%( &,'
2( $ 7
$ %(
+ -
0
$
%( 0 "
$ :0
0
$
%( 0 "
$ :0
8 4&9'
9 8 :4& ' 8 :4& 4&9''
:4 " 4 % $

13. ,)
$ 1%( & '$ 1%( & '
!
! !!
!
2( $ 7
$ $
+ -
### " 9
F $ 6G
8 : &9'
9 8 & ' 8 &: &9''
" : $

14. ,
$ 1%($ 1%(
!!!
! ! """
+ "
8 4&: &9'' I < J "
9 8 &:4& '' : " (

15. ,5
K $ 1%( $ LK $ 1%( $ L
:
4
4
4
:
4:
:
4
:
M N
MN
NM
%!
& O,'
? 8 ,) ? 8 )? 8 =5 ? 8 ,E
: $
? 8 P $
. ( $ 3

16. ,=
K
?2?2
. + $ (
'
$ ! + ( 7
$ #
K L
#
; (; (

17. '

18. ,B
. ( 7
.
6 ! ,C B'#
. ?%
+ #
.
( 1 ?1'#
33
+
4 56 !

19. ,C
(
7 (
6 *
*
Q + #
..
; 7 $ ! 5
7
$Q % (
(
#

20. E
? Q * (Q * ( * #
ERE RE EOE OE EO OE ERE R EE
E R ERE E O EOE O EOE E O EO EE ###
O . E ( A EE #
4, * * ###
S E !T ###
3 * * * ? * D ###
7 2* 2 ###
9+ % ; I
K/ Q
I JL
K/ Q
I JL

21. ,
7 Q
- 7
' - ( #
(' ( #
' ( #
' : #
' ( ( ( #
1 K7 Q L1 K7 Q L

22. -
7 *
- + (
* 7
I J#
1 K L '
, * ! ! #
$ *
( * E ( #
#
$ *
( * E ( #
,' ,'

23. )
7 * + %
+ ! ( (
I J#
1 K L '
, * ( #
! $ +
* 7 ( #
, * ( #
' '
#

24. 7 * +
* +
I J#
1 K L '
, * ! # ( #
Q A *
+ $ ( #
, * ! # ( #
)' )'
#

25. 5
: '
7 *
* +
I J#
1 K L
'
, * ! # ( #
Q A *
+ $ ( #
Q A *
+ $ ( # L
' '
#

26. =
( ( (
7 ( ( 7 +
#
K: 9 L
, Q #
#
) , 5)* 4 !
4 * #
) , 5)* 4 !
4 * #
5' 5'
#

27. $ ( *
7 ( ( * 7 7
( ( + 7
#
! $
%
! %
! ' $
(
% '
) $ % $
((

28. B
((
M $ ( (
M 8 - Q
M 8 U-,* - * -)* ###* - O,* - V
, 8 -,'* 8 - '* ###* 8 - '
E A A , 8 ,* * ###*
% 8 ,
8 ,
? $
$ 5 ( 7 !
? $
$ 5 ( 7 !
; ( ( 7 ,
)* # +
7 +
#
; ( ( 7 ,
)* # +
7 +
#

29. C
S ,'S ,'
S $
S
8
* + * ,
* - * .
* ) * /
* 0 * 1
( ! *
+ ( #
K/ Q L
! 7 ( (
- ' 8 ,RB

30. )E
( 8 B
:
; ( B =
( , B#
( ( = ) 5* = '#
( ( ) '#
( , #'
( ###
* + * ,
* - * .
* ) * /
* 0 * 1
( ( ( )#
S 'S '
; B + 7 ( (

31. ),
; # ( B =
, 8 BR=' 8 B O =
( # ( = )
8 =R)' 8 = O )
( # ( )
) 8 )R ' 8 ) O
# ( ,
8 R,' 8 O ,
.
8 , T T ) T 8 B O , 8 B
99 + +

32. )
44
8 R ' 8 O
;
* ( #
;
8 ( R,' 8 ( O ( ,
( ( , ( ( 8 #
( '
8 B 8 ) F ) G

33. ))
I J
( 6
1 , K + , L
1 K + , L ?
1 ) K L ? (
######
* + * ,
* - * .
* ) * /
* 0 * 1

34. )
9 9
7 ( ( * ( (
7 Q + ,R # ;
8 R,' 8 W,R,R 'X 8 O
!
( ( * +
8 O , , O O ### O
8 O %
8 ,

35. )5
; M* 7 M'*
$
$ #
(
$ ( #
M' 8 O % - ' - '
8 ,
2 %
$
::
$ +

36. )=
' ; $
$ ( , E '#
(' ; +- * ( *
$ ( $ ( M
7 ( ( + Y '#
! 7 ( ( * 8 ,R #
;
M' 8 O % 8 O ,R ' ,R ' 8 O , O '
081! 6 9 (3
11

37. )
? Q
#
$
- * Q 7 +
081 9 % 061 (3 :; 061
; - (3 :; 061 %
( M #
7 7
M ! %! #
22
3

38. )B
9 8 , I J 8 E, 8 EEE 8 EE,E 8 EE,,
4 5 F
+ ) F . F 6 F +,
-
! ) ! 7 7
7 7 ) ! 7 7
. !
' ' '+'+ ' ' '+
' ; ==;= =; ; === ; === =; ; ==;; =; ; ==;= ; === )) ( '
1 K + ( L 7 #
+ (
( $
QQ

39. )C
?% ? ( ?% ? (
1 9 8 9,9 9,9,9)9,9 9) B
% (
9,' 8 E#5Y 9 ' 8 E# 5Y 9)' 8 E# 5Y ($ 9 ' 8 ,#E#
1 9, W,R 19,'X 8 8 , , ( '
1 9 W,R 19 'X 8 8 ( '
1 9) W,R 19)'X 8 8 ( '
; 9, E* 9 ,E 9) ,,*
9 + E ,E E E ,, E ,E ,,* , ( #
9 ( + 9' 8 ,*5 $
% ( ! , (
9 B , RB 8 ,*5 ( #

40. E
-
$ ( N 7
( M*
+
#
MRN' 8 O % -*' -*'
-*
MRN' 8 O % ' % -R' -R' -
. 7
!
!
. 7
!
!
7 $ M7 $ M
: -*' 8 ' -R'
-R' ( (
7 ( M
$ N#$
%

41. ,
M 8 U-,* - * -)* - V - ' 8 E# 5
! N 8 U,* * )V ,' 8 E#5Y ' 8 E# 5Y )' 8 E# 5
; M' 8 8 #E N' 8 T 8 ,#5
+ ! M N
N 8 , M 8 -, - -) - 7 ( ( '
N 8 M 8 - -) 7 ( ( '
N 8 ) M 8 -) - 7 ( ( '
8) -8
MRN' 8 O % ' % -R' -R'
8, -8,
MRN' 8 O ,'W -,R,' -,R,' T - R,' - R,' T -)R,' -)R,' T - R,' - R,'X
O 'W -,R ' -,R ' T - R ' - R ' T -)R ' -)R ' T - R ' - R 'X
O )'W -,R)' -,R)' T - R)' - R)' T -)R)' -)R)' T - R)' - R)'X
* ( MRN' 8 ,#E T E# 5 T E# 5 8 ,#5# ;
M ! ( ( N#

42. $ + + $ 6
% 7 $ $ #
# 5 ! '
K + ( (
7
9L
# 5
K + ( (
7
$ L
DR ' 8 O % ' % R ' R '
9R ' 8 O % ' % R ' R '

43. )
% I( J +
? #
; * % *
9 081 ( R '
+
+ 7 ( ( * (
( *
* 9 081
* 9 (3 9 (3 3? 9 @ ?A ( R '
,' ,'
8

44. ' '
$
O 7 -
( ( *
# ; + *
! ( 7 ( ' O
* * * #*
( ! ###
; 3 ; A
O $
* * * #

45. 5
)' )'
/ B ( $ C
( ; - + 3*
( ?* +-
+ M' +- 8 ;* ! ( + 3 7
#
! 7
(
( '# 7 7
,#5 ( #

46. =
0 ( ( 5
* * 2* * . 7 ( ( * 7
$ + # K +
- + L
5
8 5 8 *) ,C* - + 8 #) ,C 8 = 5 8 5
,# Z Z ,#5 ( -
,# Z - Z ,#5 Z - Z = #
4 5 ( * 7
$ = T 'R 8 5#
* * * * * * * * * * * *
* * * * * * * * * * * *
* * * * * * * * * * *
* * * * * * * * #

47. ,' ,'
; : +
(
9 * D
E 3A E AA
/ B ( $ C
% ( - '
(
5 ( 7 5 8 )
8 ,=' + - )#5#
:R + *
@3 F G * . ( 0 *1 F ?@ ?E

48. B
' '
4 # B ( C
! 7
: #
- #
- #
- #
#
+ #
N
7
$
7 #

49. C
0 ,'0 ,'
3 $ %
%
9 8 4? ?
,
I ! 7 $ J#
7 ! ( + *
* $ * % ###
9 8 [[ [[4[[?[[ [[ [[?[[ [[ [[ [[

50. 5E
. 9 8 4? ? +
I ( J#
% (
7 # -
! 5 ( * 7
# 0
###
9 8 40 ?2 2?
0 '0 '
9 8 [[ [[4[[?[[ [[ [[?[[ [[ [[ [[

51. 5,
. 9 8 4? ? +
)
' I 7 $ J#
(' I ( A 'J#
' I; + 9 8 4 ? ? J#
! #
9 8 40 ?2 2?
0 )'0 )'
9 8 [[ [[4[[?[[ [[ [[?[[ [[ [[ [[
9 8 4 0? 0? 2

52. 5
* + 7
* -
7 +
$ 6 7 $ $ *
( ! 7 Q
E 7 -
% ( ( ( ,#

53. 5)
++
!
(
(
9 9 8 U9,* 9 * ###* 9 V % 9' 8 ,
9
8 U ,* * ###* V % ' 8 ,
$ D 8 UD,* D * ###* D V % D' 8 ,
D
K + L

54. 5
: $ +: $ +
0'1 1 ( ( $ 9# !
9 7 ( ( * 9 ' 8 ,R #
0 1 1 ( ( ( #
( 7 ( ( *
' 8 ,R #
'0 1 1 ( ( 7 * - 9 *
( #
0'1 1 ( ( 7 * $ 6 ( O
* Q $ - 9 #

55. 55
+ ,'+ ,'
0 -
# * ( ( (
T, 7 #
$ 0'1 9 0'1
; ( ( $ ' - 0'1
+ ( ( 7 *
* Q '
$ H# % ' 0'1#

56. 5=
; ( ( ( -
' $ H + '0 1#
; * 9 ( ! ( $ D
'0 1 9 % 0H1 D9' 8
H
R 9 ' 8
+ '+ '
2 $
%

57. 5
;
7 7 $ 9
7 ( ( ( *
'
$ H* 7 (
* '2
* $ #
'0 1 9 0 1
'
+ )'+ )'
3

58. 5B
3
+ + +
) -
-
- ) -
+
) +
) )
-
9' 8 ,R) 9 ' 8 ,R)
9 ' 8,R) 9' 8 ,R)

59. 5C
!
K1 ( ( 7 9 $ W19 'X
7 9 W1 9 ' XL
3
+
+ +
) -
-
- ) -
+
) +
) - )
0
9,' 8 ,R) ,' 8 )RC
9 ' 8 ,R)
9)' 8 ,R)
' 8 RC
)' 8 RC
' 8 RC
,','
+

60. =E
' '
7
9, ,' 8 ,R) 9, ' 8 ,R) 9, )' 8 ,R) 9, ' 8 E
9 ,' 8 ,R) 9 ' 8 ,R) 9 )' 8 E 9 ' 8 ,R)
9) ,' 8 ,R) 9) ' 8 E 9) )' 8 ,R) 9) ' 8 ,R)
,9,' 8 ,R) ,9 ' 8 ,R) ,9)' 8 ,R)
9,' 8 ,R 9 ' 8 ,R 9)' 8 E
)9,' 8 ,R )9 ' 8 E )9)' 8 ,R
9,' 8 E 9 ' 8 ,R 9)' 8 ,R
+
+ +
) -
-
- ) -
+
) +
) - )
0

61. =,
1
! Q
: :
. ? 12 2? 0 . .0 2?

62. =
QQ ::
$ 5 ( -
( *
( # #
. ? 12 2?
; (+ *
* ( % *
* # 1 +
* * #

63. =)
QQ
$ 5 . ( - (
6 Q *
$ #
( $Q #
0 . .0 2?
( Q + +
7 6 * ( Q + : #
; (+
* * +
* * # 1 (
* 4 9* #

64. ? - G? - G
( $7( $7
0 ( I10 ( I1
* ( - +
! RR #! # # !R R R -#!

65. 4 .4 .
+ 5 !
0 ! 1
( #
! !

66. ==
+ : 0 ( 7 ?
- 7
! 7
(% 7 $ #
$ ( 7 $ $
D' #
7 + *
+ * 7 7
$ #
: 0: 0

67. =
- + ? ( ?#
- + ? ? #
? $ +
9 9 8 ?
9 9 8 ? O ?
; ? + 7 ( (
$ 9 ' 8 ,R ? 8 O ?
? O ?' +
( ( 9 ' 8 E#
1 + 9 ,'1 + 9 ,'

68. =B
- + D' $ 7 ( ( #
D' $ #
D' 8 ,R D' 8 O D'
$ +
? -
( ?#
; ( + 7 ( ( #
1 6* $
$ , #
1 + 9 '1 + 9 '

69. =C
3
+
+ +
-
- + -
-
-
) )
+
+
-
0 0
+
, ,
-
. + .
-
/ /
1 1
6 6
+8 +8
0 +
-
% $ #
3 7
#
) 8 ,95' 8 ,9 '
= 8 9,' 8 ,9)'
C 8 ,9=' ,E 8 9='
3 8 ,9 ' 8 9 '
5 8 9 ' 5 8 95'
, 8 ,9,' , 8 9)'
3 ($
3 5 Q(
3 ,
3 3
77

70. E
1 - 9
$ D'* - + D'O,'
$ ( (
3#
7 ( ( (
7 8 ? R ? 8 O '? 8 O:? ;
3 8 D'O,' 7 8 D'O,' O:? 8 D' O :? O O:?
3 D' O :? 3 8 D' O :?
+ : 0 ,'+ : 0 ,'

71. ,
; 3 8 E ( 7
$ ?
$ #
7 ! +-
* ! ( *
3 8 D' :? 3 8 , D' O :? 8 E
1
? 8 D' R :
?% (
7 #
+ : 0 '+ : 0 '

72. 1 Q 7 I $ J (*
( 6 * , A ( A =*
M' 8 = 8 # ( 7 ? 8 #R)# 8 ,# #
1 Q $ * (
* - + G ( $ #
$ - M' 8 G R '*
7 ? 8 R # 'R)# 8 # #
: $ $ 5= ( 7
M' 8 5=# %
' 7 ? 8 5=R)# 8 ,=*5 #
? 7 $ ? ! + ( 7
( 7 : 7 Q
$ # % +
: # + * 7 (
$ $ 7 $ ?
7 + ( Q- #
: 0 : 0

73. )
3
9
2: ;
=
' 7 $ $ * 9R ' 8 E*
% #
'
4'
'
' ! 7 ! ( (
! # ( + ! #
4' I J - *
( # #
:'
%
. ( /. ( /

74. ? - G? - G
( $7( $7
77
%!%!