view libtomcrypt/notes/rsa-testvectors/pkcs1v15crypt-vectors.txt @ 1833:870f6e386a0b

Partial strings from strtoul should return error
author Matt Johnston <matt@codeconstruct.com.au>
date Tue, 12 Oct 2021 23:31:09 +0800
parents 6dba84798cd5
children
line wrap: on
line source

Test vectors for RSA PKCS#1 v1.5 Encryption
===========================================

This file contains test vectors for the PKCS#1 v1.5 
encryption scheme. 15 RSA keys of different sizes have 
been generated. For each key, 20 random messages of length 
between 1 and 64 octets have been PKCS#1 v1.5 encrypted.
As specified in PKCS#1, the block type for this operation is 2.
The seed value of each example provides the pseudo random bytes 
to be used for padding. This makes the result predictable.
Note that each example can be used to test encryption and 
decryption.

Key lengths:

Key  1: 1024 bits
Key  2: 1024 bits
Key  3: 1024 bits
Key  4: 1024 bits
Key  5: 1024 bits
Key  6: 1024 bits
Key  7: 1025 bits
Key  8: 1026 bits
Key  9: 1027 bits
Key 10: 1028 bits
Key 11: 1029 bits
Key 12: 1030 bits
Key 13: 1031 bits
Key 14: 1536 bits
Key 15: 2048 bits

These test vectors have been derived from the OAEP test vectors.
============================================================================
# Thirteen RSA keys with bit sizes between 1024 and 1031, one 1536-bit key, 
# and one 2048-bit key are generated.

# For each key, 20 random messages are PKCS#1 v1.5 encrypted with random seeds.

# Example 1: A 1024-bit RSA key pair
# ---------------------------------------------------


# Public key
# ----------

# Modulus: 
a8 b3 b2 84 af 8e b5 0b 38 70 34 a8 60 f1 46 c4 
91 9f 31 87 63 cd 6c 55 98 c8 ae 48 11 a1 e0 ab 
c4 c7 e0 b0 82 d6 93 a5 e7 fc ed 67 5c f4 66 85 
12 77 2c 0c bc 64 a7 42 c6 c6 30 f5 33 c8 cc 72 
f6 2a e8 33 c4 0b f2 58 42 e9 84 bb 78 bd bf 97 
c0 10 7d 55 bd b6 62 f5 c4 e0 fa b9 84 5c b5 14 
8e f7 39 2d d3 aa ff 93 ae 1e 6b 66 7b b3 d4 24 
76 16 d4 f5 ba 10 d4 cf d2 26 de 88 d3 9f 16 fb 

# Exponent: 
01 00 01 

# Private key
# -----------

# Modulus: 
a8 b3 b2 84 af 8e b5 0b 38 70 34 a8 60 f1 46 c4 
91 9f 31 87 63 cd 6c 55 98 c8 ae 48 11 a1 e0 ab 
c4 c7 e0 b0 82 d6 93 a5 e7 fc ed 67 5c f4 66 85 
12 77 2c 0c bc 64 a7 42 c6 c6 30 f5 33 c8 cc 72 
f6 2a e8 33 c4 0b f2 58 42 e9 84 bb 78 bd bf 97 
c0 10 7d 55 bd b6 62 f5 c4 e0 fa b9 84 5c b5 14 
8e f7 39 2d d3 aa ff 93 ae 1e 6b 66 7b b3 d4 24 
76 16 d4 f5 ba 10 d4 cf d2 26 de 88 d3 9f 16 fb 

# Public exponent: 
01 00 01 

# Exponent: 
53 33 9c fd b7 9f c8 46 6a 65 5c 73 16 ac a8 5c 
55 fd 8f 6d d8 98 fd af 11 95 17 ef 4f 52 e8 fd 
8e 25 8d f9 3f ee 18 0f a0 e4 ab 29 69 3c d8 3b 
15 2a 55 3d 4a c4 d1 81 2b 8b 9f a5 af 0e 7f 55 
fe 73 04 df 41 57 09 26 f3 31 1f 15 c4 d6 5a 73 
2c 48 31 16 ee 3d 3d 2d 0a f3 54 9a d9 bf 7c bf 
b7 8a d8 84 f8 4d 5b eb 04 72 4d c7 36 9b 31 de 
f3 7d 0c f5 39 e9 cf cd d3 de 65 37 29 ea d5 d1 

# Prime 1: 
d3 27 37 e7 26 7f fe 13 41 b2 d5 c0 d1 50 a8 1b 
58 6f b3 13 2b ed 2f 8d 52 62 86 4a 9c b9 f3 0a 
f3 8b e4 48 59 8d 41 3a 17 2e fb 80 2c 21 ac f1 
c1 1c 52 0c 2f 26 a4 71 dc ad 21 2e ac 7c a3 9d 

# Prime 2: 
cc 88 53 d1 d5 4d a6 30 fa c0 04 f4 71 f2 81 c7 
b8 98 2d 82 24 a4 90 ed be b3 3d 3e 3d 5c c9 3c 
47 65 70 3d 1d d7 91 64 2f 1f 11 6a 0d d8 52 be 
24 19 b2 af 72 bf e9 a0 30 e8 60 b0 28 8b 5d 77 

# Prime exponent 1: 
0e 12 bf 17 18 e9 ce f5 59 9b a1 c3 88 2f e8 04 
6a 90 87 4e ef ce 8f 2c cc 20 e4 f2 74 1f b0 a3 
3a 38 48 ae c9 c9 30 5f be cb d2 d7 68 19 96 7d 
46 71 ac c6 43 1e 40 37 96 8d b3 78 78 e6 95 c1 

# Prime exponent 2: 
95 29 7b 0f 95 a2 fa 67 d0 07 07 d6 09 df d4 fc 
05 c8 9d af c2 ef 6d 6e a5 5b ec 77 1e a3 33 73 
4d 92 51 e7 90 82 ec da 86 6e fe f1 3c 45 9e 1a 
63 13 86 b7 e3 54 c8 99 f5 f1 12 ca 85 d7 15 83 

# Coefficient: 
4f 45 6c 50 24 93 bd c0 ed 2a b7 56 a3 a6 ed 4d 
67 35 2a 69 7d 42 16 e9 32 12 b1 27 a6 3d 54 11 
ce 6f a9 8d 5d be fd 73 26 3e 37 28 14 27 43 81 
81 66 ed 7d d6 36 87 dd 2a 8c a1 d2 f4 fb d8 e1 

# PKCS#1 v1.5 encryption of 20 random messages with random seeds
# ---------------------------------------------------------------------------

# PKCS#1 v1.5 Encryption Example 1.1
# ----------------------------------

# Message:
66 28 19 4e 12 07 3d b0 3b a9 4c da 9e f9 53 23 
97 d5 0d ba 79 b9 87 00 4a fe fe 34 

# Seed:
01 73 41 ae 38 75 d5 f8 71 01 f8 cc 4f a9 b9 bc
15 6b b0 46 28 fc cd b2 f4 f1 1e 90 5b d3 a1 55
d3 76 f5 93 bd 73 04 21 08 74 eb a0 8a 5e 22 bc
cc b4 c9 d3 88 2a 93 a5 4d b0 22 f5 03 d1 63 38
b6 b7 ce 16 dc 7f 4b bf 9a 96 b5 97 72 d6 60 6e
97 47 c7 64 9b f9 e0 83 db 98 18 84 a9 54 ab 3c
6f

# Encryption:
50 b4 c1 41 36 bd 19 8c 2f 3c 3e d2 43 fc e0 36
e1 68 d5 65 17 98 4a 26 3c d6 64 92 b8 08 04 f1
69 d2 10 f2 b9 bd fb 48 b1 2f 9e a0 50 09 c7 7d
a2 57 cc 60 0c ce fe 3a 62 83 78 9d 8e a0 e6 07
ac 58 e2 69 0e c4 eb c1 01 46 e8 cb aa 5e d4 d5
cc e6 fe 7b 0f f9 ef c1 ea bb 56 4d bf 49 82 85
f4 49 ee 61 dd 7b 42 ee 5b 58 92 cb 90 60 1f 30
cd a0 7b f2 64 89 31 0b cd 23 b5 28 ce ab 3c 31

# PKCS#1 v1.5 Encryption Example 1.2
# ----------------------------------

# Message:
75 0c 40 47 f5 47 e8 e4 14 11 85 65 23 29 8a c9 
ba e2 45 ef af 13 97 fb e5 6f 9d d5 

# Seed:
ac 47 28 a8 42 8c 1e 52 24 71 a8 df 73 5a 8e 92
92 af 0d 55 bc b7 3a 12 ac 32 c2 64 f3 88 1c 7c
8a 71 0f 70 fe b1 04 85 c8 37 0f 78 1f ff d0 21
81 6f 05 87 39 76 6d a0 a9 c9 db 0e ae 7e 9a 25
b6 c4 33 18 d0 ca ac 23 65 22 ca 31 0f 17 fc 52
ad 42 29 c8 3a 24 e9 e5 45 eb 35 e9 82 6d 55 9f
57

# Encryption:
68 42 e5 e2 cc 00 41 d6 b0 c8 1a 56 2c 39 a6 17
37 9a 51 5c ab 74 ab cb 26 19 c7 74 0a 54 1d 95
55 dd 91 65 97 5b f8 a3 eb d0 d0 45 66 61 df b1
a6 86 1b a2 33 22 69 93 0e 0d b5 14 fc a0 73 3e
eb 9c 40 57 13 eb 1f 9d 76 80 33 ed 29 3e 1e 08
1a 12 5f 32 dd b9 ea 52 ed be 27 5c 4a f6 0f 8a
7b f8 32 bd 22 75 61 c2 08 dc 00 31 a8 4b 50 12
c9 dd 9f 74 45 9d cb 07 0b db e1 3c fa 8c 2d 50

# PKCS#1 v1.5 Encryption Example 1.3
# ----------------------------------

# Message:
d9 4a e0 83 2e 64 45 ce 42 33 1c b0 6d 53 1a 82 
b1 db 4b aa d3 0f 74 6d c9 16 df 24 d4 e3 c2 45 
1f ff 59 a6 42 3e b0 e1 d0 2d 4f e6 46 cf 69 9d 
fd 81 8c 6e 97 b0 51 

# Seed:
dd 2d 60 a5 e0 08 eb e1 d0 be 6f 60 db c4 3f 29
62 ef 50 bf de 54 2b bb e9 8f ed d1 fe ac 05 7e
77 1c f1 5f c6 32 c8 db 27 2e 28 d2 9b 57 93 ea
6a b8 06 21 8c 53 82 39 b9 3a 93 5e 65 d2 44 16
ec 6c 6e 99 ae 04

# Encryption:
70 9c 7d 2d 45 98 c9 60 65 b6 58 8d a2 f8 9f a8
7f 06 2d 72 41 ef 65 95 89 8f 63 7a da 57 ea e9
01 73 f0 fb 4b f6 a9 1e bd 96 50 69 07 c8 53 da
cf 20 84 94 be 94 d3 13 a0 41 85 d4 74 a9 07 41
2e ff c3 e0 24 d0 7e 4d 09 aa 24 5f bc b1 30 21
9b fa 5d e0 2d 4f 7e 2e c9 e6 2e 8a d3 2d ee 5f
f4 d8 e4 cf ec bc 50 33 a1 c2 c6 1c 52 33 ae 16
19 2a 48 1d 00 75 bf c7 ce 02 82 12 cd 27 be be

# PKCS#1 v1.5 Encryption Example 1.4
# ----------------------------------

# Message:
52 e6 50 d9 8e 7f 2a 04 8b 4f 86 85 21 53 b9 7e 
01 dd 31 6f 34 6a 19 f6 7a 85 

# Seed:
26 29 a7 aa c0 c3 90 5e 83 1e b6 02 38 8c 54 5a
f5 54 b9 6b 2a e5 15 32 e9 cc db 89 72 ef 30 b6
4a 2f 98 c6 95 29 7a 01 c5 81 2a 2c 40 15 82 f3
7b 14 4a 3e 90 e5 9d 81 b6 90 39 c6 4b 84 4b 02
8c 10 5c 8e 68 36 15 af b6 58 b6 c4 d9 f3 82 38
a7 63 01 bb 14 44 91 13 b6 9d e1 26 04 5e 26 f1
3e e6 d7

# Encryption:
54 dd b7 84 26 8e ad b3 95 5b d9 f9 49 88 42 59
5a d2 9f f8 a6 67 fe b4 1f 6f 53 0c b6 0b c9 26
ac 6c 71 c7 72 f8 03 d0 22 b4 1c a5 72 04 22 3b
27 ca 79 ec 5b 72 65 2c a9 af bf 40 dc 2f 6a 0e
13 bc d6 0d 37 f7 95 04 b0 ff cc 01 cf 53 42 d6
d3 4a c6 f1 f2 f9 f2 f4 87 46 25 b9 fd bb 7d da
2e c8 7d f0 cf 87 25 97 98 df 86 a0 6b d5 ae f7
35 4b 8c b1 cb 13 75 75 f4 cf bc 46 28 1b b3 31

# PKCS#1 v1.5 Encryption Example 1.5
# ----------------------------------

# Message:
8d a8 9f d9 e5 f9 74 a2 9f ef fb 46 2b 49 18 0f 
6c f9 e8 02 

# Seed:
c3 ca 84 60 0f 35 c8 65 5f c7 c6 4c 75 c5 87 38
53 d3 aa 8a 94 26 a5 1b 63 d7 e7 5d cf 6c ae 97
a4 25 3f ba 87 1d 6f 96 89 97 19 9b f0 1b 6a 4d
34 28 ce 4c 96 d1 c4 87 b2 83 0c b9 e3 5d 64 05
56 23 69 9a b4 97 9a 02 58 4b 92 e6 ba 39 e7 57
28 40 79 ab f1 33 a7 da 54 e5 42 52 17 a2 10 f6
7c 18 26 9b 51 1f 61 f8 c5

# Encryption:
a8 55 48 01 3b d0 e2 0e e0 eb d3 6f b7 48 97 7f
98 58 46 d7 61 0e ed 24 c3 6c d8 30 33 dd 2a a4
58 0b d1 53 35 20 9d cf 78 2e e2 6c 48 c3 06 44
b0 b5 cc 86 c8 cd 16 5a e2 1e ad f5 78 04 18 67
76 07 03 18 75 e2 21 ec df 3b 10 57 31 6f 3f 12
a4 7d 5d a4 0c 41 53 9b 63 64 30 da 2e 54 21 90
11 9e 42 9c 53 c2 22 6f 95 9b 19 cc f4 8a 3d 24
02 17 c4 de 70 d7 07 2a 7e 0d 95 b6 16 d1 15 a8

# PKCS#1 v1.5 Encryption Example 1.6
# ----------------------------------

# Message:
26 52 10 50 84 42 71 

# Seed:
3c 6a 04 71 da f0 0b 7c 2e fc 9e e8 80 41 65 4f
87 62 90 07 c1 24 32 22 11 a5 f4 ea 3c 58 23 85
7b c8 fc 7e 21 c9 45 48 b0 ee bd cf f7 91 60 e1
12 46 1e 40 50 91 10 cf dc 4f 0f 13 c7 fb 92 1a
ba c8 df aa c2 1a cb 0f 7b 8a 13 a4 b5 cc a5 23
d5 c7 dd f7 05 23 eb 57 0c 59 b6 c7 ae 97 67 e4
ec 9a 63 d1 13 6d 10 23 1b 40 1e 20 e7 41 02 84
83 48 01 7a 16 16

# Encryption:
5e 51 43 63 28 7d e9 b3 80 04 8c c4 43 5d 53 29
4a d5 94 1c 55 1a 97 e1 3c 16 dc 13 98 de 61 0d
c7 33 7b c6 bd e5 78 e9 e9 f5 6a f1 44 54 f2 e8
31 be ef 32 31 a8 50 68 e8 fe f7 2c 89 e1 df 1c
99 43 0a 60 f6 d9 42 89 cf ba 87 b2 b4 32 a4 0b
88 db 61 da e0 88 f9 ed 4e 28 4a 21 63 af 65 bf
2b 43 55 9a 5d a2 ae c5 bb 8f 43 f9 2c 1b 04 a5
14 6a 65 b6 e0 19 b4 cd d2 94 0c 35 d9 64 5b 2d

# PKCS#1 v1.5 Encryption Example 1.7
# ----------------------------------

# Message:
8a 84 7d d9 e2 

# Seed:
a1 3d ff 8a 48 e8 04 94 ae 66 e6 ba 9f 17 9a 01
0d 9e 6d 40 31 87 96 7f 99 fd d9 0e f9 0e 0a 94
07 3f f0 e4 d0 e6 66 4f f3 73 b5 09 95 3e 04 ef
77 83 be 0f b4 6c 8a 9f c0 ed 8c 1f 33 cb 4d 0d
2f 1d 0d 5c db a1 4d ca 50 8c a1 d7 3d 20 80 18
63 9b c8 e1 65 86 23 de 1e 5b a3 f0 5e d0 91 4d
2f 96 90 2f 25 20 33 2d 84 92 d3 73 4a cd eb bd
f4 3e 50 a4 3e 7a a8 72

# Encryption:
82 7a 67 e8 15 78 1c 4d 4e 2b 2e 16 9d 80 ca e9
36 68 72 a7 92 af bf 3c 0c d5 1c e2 8c 70 e8 6d
41 eb b9 75 2f 3f 92 db a5 1a db b6 85 1b 1f 78
45 61 a8 f1 97 20 8f de 02 97 0b 38 f2 a9 74 22
ec 7f 4f c8 a1 06 75 a9 db de 10 9e ed 0c e0 65
27 70 3e e0 5b 65 7d 34 08 f7 fd db 1e ec cf fa
e1 6b 1d a1 07 30 7a 2c f2 56 fa 60 e8 15 21 72
de 9f 95 27 fe 92 0a 90 1d 93 c4 f4 d5 7e 54 6e

# PKCS#1 v1.5 Encryption Example 1.8
# ----------------------------------

# Message:
37 32 36 b7 20 2d 39 b2 ee 30 cf b4 6d b0 95 11 
f6 f3 07 cc 61 cc 21 60 6c 18 a7 5b 8a 62 f8 22 
df 03 1b a0 e0 e8 2d d2 f3 e5 d3 1e 4e a2 57 b1 
5b 

# Seed:
21 99 74 a0 87 f0 a2 81 93 e6 49 a0 4a e9 d8 4c
f2 c8 a9 a4 6c df d8 f1 ac 62 c7 e0 f2 0f 4e 27
03 0c 72 b2 0a 5d b7 25 b4 a8 68 3d f5 55 6e e7
94 7f a0 a7 66 1b 6d 99 dc b7 9e 49 4f 46 73 f0
73 a0 41 dd 90 7c 87 32 4e 86 25 dd

# Encryption:
1a 6d f5 75 99 84 f2 c4 11 93 55 c5 db 35 c8 a4
78 16 4d 5e 5e e7 7b 49 91 f1 04 ba 91 b9 87 0f
15 91 be 1f 19 f5 5a 80 51 a6 2c 0e 59 49 3d f6
f0 0f e5 0e f7 3a 6c f0 c4 35 41 f5 32 0d ab 7b
2f c6 7c 93 22 5c cc d6 d5 03 47 aa 96 9a d8 7b
d3 d8 20 81 45 4f ea d8 10 dc 1a b8 c2 17 81 f7
61 2e 64 06 72 9b 32 2e 04 b1 62 4f 85 38 98 56
59 ae 34 d9 93 1e 01 9f 76 2c 79 7d 5c bf a3 2d

# PKCS#1 v1.5 Encryption Example 1.9
# ----------------------------------

# Message:
97 e0 b6 36 bf dd b8 e1 c8 a9 cf 5b 30 5c ef 3a 
8f 47 f9 a8 b3 34 4f 13 55 fa 3d ba b6 7b b9 72 
10 

# Seed:
c1 f8 9b cd c5 60 40 d5 e6 63 b7 4b fd e2 39 7b
58 46 08 cd f3 2d 5a 58 44 72 4a c7 e5 98 a8 6e
f7 11 4b 1b e0 87 30 cb 10 f6 61 fb fb 86 09 f7
c6 c3 74 42 a1 b1 1e 04 a6 11 ff 8c a5 ce 9a fc
1e b3 aa a9 2c 9f 28 ba e2 20 44 05 78 99 02 26
07 83 78 c4 93 41 13 74 c5 3e 3d dc

# Encryption:
87 3c c4 dc a4 27 97 2b 63 c6 cc 8a c1 1c cc 33
c9 59 f7 fc fe 4b 45 bb d4 7b 29 d9 c9 88 c0 1a
96 bc 1e ae 0e f9 b1 94 8d ce 2c c9 f0 aa 91 7e
86 a6 c1 1f 8d a3 da 29 df 90 59 01 f1 91 8a 76
16 8d e1 17 5e 27 35 12 8c 09 72 99 d6 6e a5 cc
f9 b9 5b 36 92 ee bf c6 ea 11 bc 37 09 1b 79 5f
18 80 3d 70 e7 95 58 e1 25 16 23 0f ed 55 15 e5
1b 45 ae 86 ce fe 47 b9 37 90 e4 99 4d c4 1e 05

# PKCS#1 v1.5 Encryption Example 1.10
# ----------------------------------

# Message:
82 b5 07 5b fc 88 f4 00 65 76 aa 80 a0 00 7a 74 
51 18 4d 4f 76 0c f9 24 28 04 22 2b 0e 07 26 f5 
55 03 0e 4e 6b 01 f7 93 b0 97 01 81 27 82 4a 3e 
40 24 57 d8 49 5f c0 

# Seed:
d5 5e 3d 48 97 e9 d8 65 01 4c b1 5d 3e e3 f9 fb
d2 9c 92 e5 c2 37 dc ae 46 67 2a 46 3e aa a4 f7
dd 09 86 1e 94 6a c6 5b 85 62 50 63 93 b8 51 92
ad 41 fb 0c 48 c8 c0 52 98 1b dd cd 5f 1f c8 b1
39 cd 47 ca cf fc

# Encryption:
2e 83 c3 d2 88 01 5a 5f 50 3d 3e 5d e7 d2 ad 91
06 54 5e f9 7d 63 e4 d0 6a 5a 0d 9d bc 29 f6 ba
fb 93 a5 17 3f a5 06 3a 69 39 db a6 c7 a4 28 c3
5e 7d be 6a 95 93 fe 5e c4 c1 98 78 89 3f 31 37
09 c8 76 02 72 6c b3 25 5b e7 5a dc 7f 2f 27 e6
db 91 c3 a3 43 ea ff 1c 28 d9 d5 f7 cb 65 74 e6
31 06 90 03 cd cf a0 77 43 a7 34 0d 58 83 9e 70
8b f3 6a f6 34 2d b8 df a4 1f ea da fc 69 53 ac

# PKCS#1 v1.5 Encryption Example 1.11
# ----------------------------------

# Message:
36 48 c3 6f 85 1f 52 f2 32 87 79 09 19 85 a3 c8 
12 e1 8a 70 55 d0 90 bb f0 32 4c 13 79 3b b8 22 
1a 57 

# Seed:
c1 27 71 85 c3 59 55 ca ed fd f9 de 55 d5 d9 5a
39 8d 58 f5 f3 33 19 1f c0 29 45 ef df ad fb 6d
b0 5e e2 a2 d3 41 83 ed f8 9a 1a 4d cc c4 65 91
b3 53 2b a7 03 93 62 c7 5d f1 94 ec 10 64 48 af
b7 f6 bf b2 80 7e 38 3e 15 99 54 25 5e 82 7c b9
da dc 8d 9b 7e 68 a1 aa 09 76 35

# Encryption:
88 62 f1 97 3f ef e0 af 02 d9 6c c4 58 33 4d ed
6c 02 d8 d7 ea f5 93 77 9c 5d 38 6c 4e 49 f7 68
f1 30 b4 87 b3 c9 1e 32 3a 47 7e 4c 11 0a 33 41
ff 46 ee e3 7c 77 3e 5c 0a c8 39 bc 55 cc 0c 07
0c ac 01 cd 45 18 3c fe e6 b8 8b fb 82 36 1d 35
60 19 7c de ab 42 e5 c7 55 d2 37 97 1a 88 da f6
10 cb 39 52 61 4b 36 40 56 cd 49 14 20 ef fe 3a
0b 8c e3 1f 2e 3e 49 ca d6 f3 b0 64 0f 44 91 de

# PKCS#1 v1.5 Encryption Example 1.12
# ----------------------------------

# Message:
94 f7 8c f4 5c 53 fc 46 e7 eb 1b 26 61 8a 29 e9 
48 50 12 c1 

# Seed:
e6 de 9e 9b 90 22 a5 5f 56 12 1d 5a c0 0a a6 df
29 9c 8a 36 94 22 e7 54 29 56 b6 da 2e 0d cd ee
96 8d b0 7d 99 5a 7b b8 76 f7 f8 cd 66 b2 f5 42
c0 53 08 f7 49 83 a3 f8 36 0c 6b 89 47 f8 7d 60
8b 03 1a 2c 68 dd e1 47 1a e4 96 ae 9b 16 e2 a8
11 81 eb 6f c2 f6 5b aa ad da 64 22 a9 34 31 f6
f3 b0 7b 5b 46 a3 cf 89 48

# Encryption:
3c 6d 3b 43 d2 3a db 79 d6 97 23 38 08 b0 74 48
76 97 f3 35 fd 99 cd e8 65 41 1f b1 82 28 92 56
1f dc 24 a8 b8 bb 2c 4f 65 3c 4d 15 6c 77 a7 5d
e3 16 00 b5 70 9e 8d 50 6e 98 e1 d3 73 cb da 01
f4 d9 fe b0 29 71 98 ca d0 ca 2a 7e 3b 1e 63 90
3b 10 43 ce 79 49 4c 57 54 f7 f9 0f c1 f0 73 a6
19 92 9e f1 26 39 4b 06 24 f3 b8 ba 6d 56 45 e9
90 e7 c0 13 2c e2 12 31 46 fd 9c ad f7 45 ec 61

# PKCS#1 v1.5 Encryption Example 1.13
# ----------------------------------

# Message:
77 9d 1e b8 4f a2 84 c3 7d 29 d5 e1 79 d0 03 06 
b4 13 c4 4a 80 0a 07 7e 59 85 3f 63 05 f9 2e 59 
fb 7f 81 

# Seed:
c3 e6 d1 8b da 97 78 2c a7 81 fa 76 d9 7a 6c 94
d8 54 d1 41 99 b4 ea 7d 82 c5 bc bb e6 cd aa b5
25 57 47 44 3c 59 bf 8c 77 ec da a6 4a e7 ce 61
e2 c7 30 01 32 b7 54 e9 16 2f 7c de 75 8f 48 0a
e5 88 cf d4 4a 94 6d 64 e2 72 0a 2d 17 52 55 45
22 04 84 83 81 18 ad 6e 6b 54

# Encryption:
72 2c a9 25 66 c7 3c c8 5d 19 ce 3f aa 14 cb 2e
79 84 9f 20 50 92 d1 58 92 82 31 3c 04 27 f0 67
79 8a fa e3 e3 f0 a5 61 f3 99 34 6e 9d 10 7d a0
4a f4 4b 0c 6f 04 4a de fe 09 7a 0c d1 4a 47 a9
9c d9 81 9a 98 41 37 06 30 7c bd 0d a0 16 97 46
9e ff 71 d3 14 41 63 94 93 fb ed 8e ee 1b a3 9f
dd 07 fc 0e a0 82 30 18 61 79 f9 0e 7e f1 3c 61
ee 56 f1 67 fc 2f 6b 15 79 3e 1a 32 24 ff a2 9e

# PKCS#1 v1.5 Encryption Example 1.14
# ----------------------------------

# Message:
88 

# Seed:
c0 16 9d 76 e4 ea 45 45 41 0d df 66 46 c1 ba 7d
d2 72 d7 c3 49 8b a6 b0 80 4b 42 61 30 a8 0f bf
ff 4b b7 b5 f5 59 b0 a9 09 0e 4a d9 b9 f4 16 a6
df dc 15 01 b1 ba 46 87 7b 1a 96 fa 84 91 dc fd
de 50 eb ee d2 4d 3f 98 96 24 13 34 6e d4 a3 39
3e 23 5b 77 bc 1e d6 74 68 ec e2 79 2a 2f d3 a8
34 8f c5 50 9b 59 06 f2 88 56 15 df 8c 14 61 37
7a 74 1d 59 52 fb 36 ea c0 20 1e 27

# Encryption:
4e d7 d1 29 1a 03 36 65 4d 5c a2 b1 f9 d2 0c b2
da 72 26 f7 11 6b 93 09 88 43 9b 44 63 98 11 04
bd 63 c2 ce 2b 77 d6 26 b3 10 9c 93 14 03 ac 5b
49 b4 24 7c 4f 69 67 b8 c0 db 06 3c 99 95 af 9d
36 54 06 50 93 8b 01 f9 39 06 f9 83 89 07 ed 59
36 ab b3 43 b0 e2 55 09 a1 d2 d4 c5 c8 b9 58 06
50 da 2c e1 1f a3 cf 3e 64 07 23 ea cb ee 87 fa
d3 ee 35 95 8b 45 07 5d f7 81 c4 13 46 6a f1 39

# PKCS#1 v1.5 Encryption Example 1.15
# ----------------------------------

# Message:
a2 dc 08 77 78 d5 43 40 8e 89 73 f1 36 31 59 ed 
b8 f0 78 3c 45 70 89 07 2d ce 66 d3 10 2b b4 fa 
e6 0a a6 0e 41 93 3c 48 a1 be 39 53 ec 2f 80 4c 
0c c9 6c 

# Seed:
18 11 20 14 06 53 29 d0 4b fb 0c f5 44 dd 38 d7
be f1 54 9b 4a 49 a1 67 76 dd a7 4d 0a 7e dc 49
67 b4 24 0c 37 14 2f a3 f6 63 9c 26 96 cd 7d 4b
18 a1 1e 2f b5 40 81 f2 de 5b d7 bd 15 cd da 92
c9 4c 3a 47 18 7b 5f f4 3b 53

# Encryption:
71 15 19 0a 21 04 88 f0 4f a0 c0 0c 93 a4 68 a8
03 0b 7b 9f c1 00 20 d8 31 0b cb 01 a5 c8 dd a1
d0 6c e2 41 dc 77 5b 43 e6 f1 3b 19 ab fc bf 36
16 e8 4f 10 7c 9e d8 0d 1b 86 bf 87 c9 8c 2b 62
9f fa da a6 ec 01 f4 e6 75 55 8e f5 26 06 ea f1
26 06 8f a7 53 4d d1 3b 92 0d 23 81 69 5a d7 75
ff f0 bb 7c ec 46 90 90 1d 6f 1e 17 36 b8 2c fe
3a 0c 22 4d 18 f1 29 15 fd c9 5c 18 39 7c 35 70

# PKCS#1 v1.5 Encryption Example 1.16
# ----------------------------------

# Message:
11 0b f2 b1 d0 dd 81 2f 2a 5a 21 f3 40 4f a2 f2 
c4 54 c4 43 2f df a7 0f 1b 0f 23 ec 69 c1 02 37 
73 a7 3a ba 

# Seed:
17 b8 5f 76 53 ff 0e f5 de 7f 25 69 6c d4 90 23
ad 8e ac 94 8a 83 e2 24 58 ec d5 d1 0a 43 86 6d
c7 91 55 5e 64 f0 78 c3 8c 75 2b 6e 9c 6e ee b3
39 ee c9 10 16 d2 58 88 6d 01 27 75 ad 64 36 02
a0 f0 d1 79 34 54 a0 60 94 71 16 22 88 22 39 50
82 6e d8 e2 02 5d a9 a4 e9

# Encryption:
5d 0f 2f d8 5e 6f 9d 9e 43 2f ad 86 0f dc 49 96
96 24 ff 4f a0 71 5d 36 1e 9f 00 b0 5b 3a a0 ba
9e b2 7b ae 61 0e fd e1 14 3c bc 93 3b 52 de a7
01 87 60 bb 25 1b e0 e1 e3 0c d1 c5 99 1a ef 74
4d b8 2f 16 6b 90 63 ef b7 e3 38 40 a2 56 90 05
65 4b 14 0e 11 5f a5 6c 30 40 6e 45 65 6e 81 99
af 39 4f 63 86 34 6d 5f 1a 30 0b 95 ba 48 fc 08
73 d6 18 d6 92 bb 02 5b f1 5e 9d 23 2c 64 1a da

# PKCS#1 v1.5 Encryption Example 1.17
# ----------------------------------

# Message:
d9 d9 37 13 1f f1 94 0a 86 bf 71 39 b4 81 14 36 
41 95 b4 00 52 22 a8 bb bc 26 1a 7f 2e 21 2b 8d 
d0 35 e5 3f 91 44 f5 61 0b 4c ec 32 ea 01 bd a9 
d3 c8 0c f2 94 64 f8 0f 5f 56 56 c8 

# Seed:
33 05 e1 da 60 e5 86 73 fc 46 cd 33 be 2a 66 d3
a1 02 c3 db 16 1e f4 8c 0d 60 ef 25 03 1b 40 14
16 78 26 24 6a a5 28 a3 a3 e5 b0 ab 95 07 8d 84
01 d9 29 03 59 5a fc 1a a8 54 e6 04 4e 5e b5 f5
be

# Encryption:
0e 12 16 74 89 f0 ba ef ca d6 39 34 bc 15 9f 1b
bd 9e 9b 28 7e 50 0f 49 09 23 c1 6a 85 56 4a 1d
a6 36 59 37 5f 22 af 7b a4 97 98 e1 57 8c f3 15
fa e3 e9 ed 56 99 c6 91 e3 c1 d0 bb 46 da 49 2d
01 34 9e 93 29 59 3d 43 81 d0 74 a0 a5 31 df 92
1b 31 31 6f 7e 2b 4f e9 15 34 72 83 24 23 35 f0
b0 b2 31 92 c7 21 02 f2 c6 36 24 b1 e7 89 65 45
0e 82 30 d4 87 7e 46 17 b0 3d 44 83 13 98 dd bf

# PKCS#1 v1.5 Encryption Example 1.18
# ----------------------------------

# Message:
81 b3 4a eb 8a fb 8a 3f 

# Seed:
02 f7 48 34 2d 01 0f b5 6a 6f 69 f2 1f 8c 6a 63
16 79 c8 c4 b8 f6 fe b5 25 cf 8e 72 fd a8 ef 8d
f6 62 31 28 c0 fe 74 bc 59 0c aa 34 f1 ee d1 ad
2d 61 42 dc c5 bc ae 84 ef 31 37 62 f2 e4 e7 03
03 d2 09 c8 d9 57 7a 7c 84 3d 2b 91 72 ed 4e fe
2a d6 29 61 4b 99 a9 1a 4c c8 32 5b a3 24 11 6e
cf 0c 5e 29 09 49 38 ae 49 89 84 f4 f4 cb b1 62
38 86 e0 39 73

# Encryption:
43 b2 76 c7 d3 68 ea 21 c6 80 71 16 cd e8 60 82
98 f2 40 02 07 2d 77 6e 56 e6 2c 35 72 bf b9 9d
a4 c5 6e 93 8a 47 dc 07 5f a1 ff 7a 61 8f b5 fa
ed 3e e3 7b 91 df c3 91 53 49 5a eb a9 df 6d 45
df 94 b0 e8 a8 ad 2d b3 7a 9f e4 6d 0f df 15 42
31 fd 6f 32 21 47 4e 8f 5c 19 1f db 85 38 e1 a6
03 e5 98 97 e1 50 fa f9 5b 65 da 14 06 67 ed b1
98 09 eb 4a 16 ac d0 1e cc 60 4b da 57 f2 0e f2

# PKCS#1 v1.5 Encryption Example 1.19
# ----------------------------------

# Message:
7b f9 fa d8 89 de 73 ed 87 3d 

# Seed:
fa 5d ad 45 a4 bb 5e 74 c4 cf 2e 21 3e d4 0a a9
61 75 98 d1 1d 49 ae 1c 32 d7 94 e0 9c d0 e5 c7
aa ae 81 b9 55 4d de 31 08 d6 0a 9a 82 f4 2c c6
c2 a6 89 f4 60 ff 1d 53 ad 85 bf 83 83 11 e7 58
9e 19 67 95 7b 51 56 7a a0 d3 3a fa 37 52 cd e6
c5 66 1d 4f 27 ae d3 df 52 90 5f 1c f2 25 33 04
61 8e 07 86 04 1e 70 b4 dc ba c8 c1 08 ba 34 ac
39 39 f4

# Encryption:
61 c2 55 0e 0b 36 a6 79 7f f8 64 93 80 1b 11 46
d8 90 59 49 83 52 e4 c2 62 27 5b 14 04 b1 33 15
e9 56 bb 3d 31 21 85 b5 21 b3 c7 08 e9 d9 54 02
17 19 a0 59 d9 84 72 4c 53 c0 4f 5a d2 74 be f9
ff 0a 79 50 b2 fd ec c5 29 0c d5 f3 bc 26 52 4c
d1 34 20 48 18 4b 0e 2c df 94 06 a4 53 a2 ef 9f
3b b2 3c 4e 7c 1c 8b 29 52 a0 20 2b cc 23 82 47
ea 32 7b 8c 07 00 c8 00 3f d6 34 ec 1e d9 bf 30

# PKCS#1 v1.5 Encryption Example 1.20
# ----------------------------------

# Message:
b6 a3 50 9b b3 b9 b0 b5 7c d5 8d e4 09 d9 53 20 
1a 04 2f 94 92 dc 1d 7e 34 a7 d0 94 1a 1a 1b 

# Seed:
3a 9e 15 06 57 86 b3 e0 1d 82 6b 86 2a 8f 70 2b
5c ac 8c 16 62 ee 7d 15 ff 32 3c df e7 1e bf 4a
d1 b1 f3 a6 bc bd d4 b0 01 08 77 ec ac 09 1f 61
59 08 e2 be 40 0b b0 c4 98 e3 55 d5 71 fd 10 89
5b 8e e9 c3 a9 c3 1e 4b 11 03 89 c3 d5 c4 6e bf
76 b3 b3 5a d1 f4 79 1b 6d 20 97 f1 09 f2

# Encryption:
6b 4b 6d 7b ab fe 4d 64 17 ac ad fb 78 57 2e 7c
87 e3 fe 1b d5 8e ef b0 d4 b1 27 9c 7b 7c 83 26
a6 8b b2 87 95 e0 9f 9b 1c e2 e2 4a 53 9f 4b 0d
93 b2 92 74 ce cf 7c d9 f0 b7 32 ae be da 91 11
bd fe 25 e2 68 a8 8e 34 22 e2 9b 52 bd 4b 7a 05
47 db 8f e1 2a 6f cf 1a 3c 06 a0 02 bf 87 0a 2f
ab b7 c4 57 e4 bb ce 3e 31 6f 72 32 44 9f 87 a9
d7 02 b1 2d 19 bd e7 f9 59 0f 94 67 b0 6b d5 8a

# =============================================

# Example 2: A 1024-bit RSA key pair
# ---------------------------------------------------


# Public key
# ----------

# Modulus: 
98 b7 05 82 ca 80 8f d1 d3 50 95 62 a0 ef 30 5a 
f6 d9 87 54 43 b3 5b df 24 d5 36 35 3e 3f 12 28 
dc d1 2a 78 56 83 56 c6 ff 32 3a bf 72 ac 1c db 
fe 71 2f b4 9f e5 94 a5 a2 17 5d 48 b6 73 25 38 
d8 df 37 cb 97 0b e4 a5 b5 62 c3 f2 98 db 9d df 
75 60 78 77 91 8c ce d1 d0 d1 f3 77 33 8c 0d 3d 
32 07 79 7e 86 2c 65 d1 14 39 e5 88 17 75 27 a7 
de d9 19 71 ad cf 91 e2 e8 34 e3 7f 05 a7 36 55 

# Exponent: 
01 00 01 

# Private key
# -----------

# Modulus: 
98 b7 05 82 ca 80 8f d1 d3 50 95 62 a0 ef 30 5a 
f6 d9 87 54 43 b3 5b df 24 d5 36 35 3e 3f 12 28 
dc d1 2a 78 56 83 56 c6 ff 32 3a bf 72 ac 1c db 
fe 71 2f b4 9f e5 94 a5 a2 17 5d 48 b6 73 25 38 
d8 df 37 cb 97 0b e4 a5 b5 62 c3 f2 98 db 9d df 
75 60 78 77 91 8c ce d1 d0 d1 f3 77 33 8c 0d 3d 
32 07 79 7e 86 2c 65 d1 14 39 e5 88 17 75 27 a7 
de d9 19 71 ad cf 91 e2 e8 34 e3 7f 05 a7 36 55 

# Public exponent: 
01 00 01 

# Exponent: 
06 14 a7 86 05 2d 28 4c d9 06 a8 e4 13 f7 62 2c 
05 0f 35 49 c0 26 58 9e a2 77 50 e0 be d9 41 0e 
5a 78 83 a1 e6 03 f5 c5 17 ad 36 d4 9f aa c5 bd 
66 bc b8 03 0f a8 d3 09 e3 51 dd d7 82 d8 43 df 
97 56 80 ae 73 ee a9 aa b2 89 b7 57 20 5d ad b8 
fd fb 98 9e c8 db 8e 70 95 f5 1f 24 52 9f 56 37 
aa 66 93 31 e2 56 9f 8b 85 4a be ce c9 9a a2 64 
c3 da 7c c6 86 6f 0c 0e 1f b8 46 98 48 58 1c 73 

# Prime 1: 
cb 61 a8 8c 8c 30 5a d9 a8 fb ec 2b a4 c8 6c cc 
c2 02 80 24 aa 16 90 c2 9b c8 26 4d 2f eb e8 7e 
4f 86 e9 12 ef 0f 5c 18 53 d7 1c bc 9b 14 ba ed 
3c 37 ce f6 c7 a3 59 8b 6f be 06 48 10 90 5b 57 

# Prime 2: 
c0 39 9f 0b 93 80 fa ba 38 ff 80 d2 ff f6 ed e7 
9c fd ab f6 58 97 20 77 a5 e2 b2 95 69 3e a5 10 
72 26 8b 91 74 6e ea 9b e0 4a d6 61 00 eb ed 73 
3d b4 cd 01 47 a1 8d 6d e8 c0 cd 8f bf 24 9c 33 

# Prime exponent 1: 
94 4c 3a 65 79 57 4c f7 87 33 62 ab 14 35 9c b7 
d5 03 93 c2 a8 4f 59 f0 bd 3c bd 48 ed 17 7c 68 
95 be 8e b6 e2 9f f5 8c 3b 9e 0f f3 2a b5 7b f3 
be 44 07 62 84 81 84 aa 9a a9 19 d5 74 56 7e 73 

# Prime exponent 2: 
45 eb ef d5 87 27 30 8c d2 b4 e6 08 5a 81 58 d2 
9a 41 8f ee c1 14 e0 03 85 bc eb 96 fb bc 84 d0 
71 a5 61 b9 5c 30 08 79 00 e2 58 0e db 05 f6 ce 
a7 90 7f cd ca 5f 92 91 7b 4b be ba 5e 1e 14 0f 

# Coefficient: 
c5 24 68 c8 fd 15 e5 da 2f 6c 8e ba 4e 97 ba eb 
e9 95 b6 7a 1a 7a d7 19 dd 9f ff 36 6b 18 4d 5a 
b4 55 07 59 09 29 20 44 ec b3 45 cf 2c dd 26 22 
8e 21 f8 51 83 25 5f 4a 9e 69 f4 c7 15 2e bb 0f 

# PKCS#1 v1.5 encryption of 20 random messages with random seeds
# ---------------------------------------------------------------------------

# PKCS#1 v1.5 Encryption Example 2.1
# ----------------------------------

# Message:
e9 a7 71 e0 a6 5f 28 70 8e 83 d5 e6 cc 89 8a 41 
d7 

# Seed:
16 8e 3e b5 80 9b 08 70 e1 f2 48 7e 1b e7 7a 17
6b 34 71 6d e1 41 ba 4c 90 59 da 90 e5 e5 1a 36
94 e8 58 fe d1 0b 92 6c 02 52 39 80 a8 90 9d a9
96 c6 43 33 ea 67 67 87 bc e6 77 f1 1f da 77 db
b1 a9 51 6e dd a9 b1 29 4f c2 e4 50 52 22 88 e9
30 be 7f a7 29 b2 50 e3 aa c5 20 51 1e 95 16 aa
86 3a f6 bc 07 5c bd bf f4 30 46 70

# Encryption:
71 c2 b8 fb 38 19 f1 34 c2 24 7c 6b ab b4 cf be
17 d7 b2 64 3f 87 ac e5 c5 71 27 7b e1 90 8e f3
a5 28 8e 34 38 4e 46 0a 70 38 6e 7e a1 d1 9d 3d
ca 1c e1 5b a9 32 39 a8 cd da 18 e3 17 fe 07 96
80 ce 7e 6a c6 d9 bd af 86 cb 9a eb f1 cf 46 cd
10 ef 6a 68 8b 0c b2 ce 76 5d d0 b3 25 20 42 39
66 ee e1 aa 05 c6 c2 8c 6f 35 24 fb 68 6b 5f b1
58 53 65 9e 58 3a c4 37 21 9d ef 8e dc 58 be 2d

# PKCS#1 v1.5 Encryption Example 2.2
# ----------------------------------

# Message:
66 4b f0 5d 61 2b af 61 52 4c 60 8e da 36 fc 6e 
a2 c9 3c 14 31 53 22 1b cf d6 ba 0c fb bd 6b 64 
14 47 e4 78 8b 0a 46 2c b5 b3 f9 fa fc 9a 75 

# Seed:
e7 f0 a2 79 18 ca d9 15 da 28 11 36 59 ff b5 df
a0 b5 1b 24 d5 a7 1c 20 27 f8 e4 d9 40 9e 8c 64
72 f0 c5 4b 5c 08 85 8d a6 3d 4b 81 72 b0 7d cf
8c 5a 7e 8f 9e 90 f0 17 c2 4b 44 d1 6b 67 0b dc
96 03 0c 83 53 a2 83 9b a4 c0 75 d2 4c 20

# Encryption:
06 86 90 18 13 db 05 3a c7 08 e3 fc ec 6b ae 03
60 08 8f d3 44 e9 d7 ea 11 8b b3 f5 37 53 14 25
1e 60 67 37 f5 82 4b 36 28 f6 65 03 48 f6 ab 55
3b 27 7d a0 15 44 d0 56 73 ba ed f4 55 cc 03 32
f6 13 f6 54 78 fc fe 06 67 34 c4 65 58 bc 23 3b
4b 6f 52 41 e4 f4 ac 53 fc 18 c5 53 84 c8 fd 96
18 3f 0b b5 51 5e 89 31 14 f9 c6 1c cc 11 fc 19
83 de 74 46 92 64 db db b0 c7 49 17 4e cd fb e3

# PKCS#1 v1.5 Encryption Example 2.3
# ----------------------------------

# Message:
5e 76 e6 6e d5 75 41 fc 23 d3 59 f4 ad bf 3f 56 
82 01 d3 c6 f0 e0 26 aa a5 67 63 56 cc 98 66 f1 
75 5d e9 8c b3 9f 23 6d af a9 e6 bc 79 4b 74 43 
b5 3a 2d 85 

# Seed:
5c 65 68 b6 e3 3b c1 3a d2 dc d6 01 2d 17 da 81
b1 3d bd 62 aa e4 0a 64 af 97 e2 19 e7 5d c1 81
12 60 77 d1 20 dd a1 9d 63 12 cf 1e 98 71 c1 15
f0 86 7f e6 62 d7 8a 40 31 97 6b dd ef 68 f5 2b
68 99 58 67 cd 80 95 05 dd

# Encryption:
19 e7 99 66 ff 1f bc 10 07 3d e7 3d f3 a5 31 63
78 74 e4 7d f6 39 25 6c 51 d0 bb a9 35 61 0b 46
34 f9 e5 b4 68 9b d9 21 73 5b 32 23 6e fc c6 e7
cc 49 a9 e0 6a 25 ac 96 59 b7 fe 82 9c b3 e8 b0
1f 10 31 79 42 23 65 74 1b 76 c8 34 21 49 ce dc
76 eb 0a d0 18 ed 42 35 fb d5 24 fd 87 c9 54 9a
b3 3f f2 3e e4 f8 20 0e fa 33 02 7e 9d ee c6 0f
ac 01 3d 1e 56 e6 e3 33 d4 93 a4 a9 46 0f e5 8a

# PKCS#1 v1.5 Encryption Example 2.4
# ----------------------------------

# Message:
5b 19 50 48 eb 90 eb 47 93