Lab2 51202890 a01
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (95.63 KB, 13 trang )
TRƯỜNG ĐẠI HỌC BÁCH KHOA TP.HỒCHÍ MINH
KHOA KHOA HỌC KỸ THUẬT VÀ MÁY TÍNH
──────────────────────── * ───────────────────────
BÁO CÁO LAB-2
MƠN HỌC : MẬT MÃ VÀ AN NINH MẠNG
SINH VIÊN THỰC HIỆN :
NGUYỄ
N HỒ
NG PHƯỚC.
MSSV :
51202890.
NHÓM :
A01.
GIÁO VIÊN HƯỚNG DẪ
N :
NGUYỄ
N HỮU HIẾ
U.
TP.HỒ CHÍ MINH, tháng 9 năm 2016.
Part 1. RSA DEMONSTRATION
Question 1:
Siz
e
16
34277
33900
151
227
16
34277
33900
151
227
16
34277
33900
151
227
16
34277
33900
151
227
256
366464
526742
625555
858023
226942
575003
780989
198135
354566
155828
733074
913638
54279
366464
526742
625555
858023
226942
575003
780989
198135
354566
155828
733074
913638
54279
366464
526742
625555
858023
226942
575003
780989
198135
354566
155828
3664645267
4262555585
8023226942
5750037770
0367713373
6948516259
1023228194
9641776
2546338992
2240000750
5628583265
532400367
1439182
0093936
1756451
3344919
4388181
2137
3664645267
4262555585
8023226942
5750037770
0367713373
6948516259
1023228194
9641776
2546338992
2240000750
5628583265
532400367
3664645267
4262555585
8023226942
5750037770
0367713373
6948516259
1023228194
9641776
2546338992
2240000750
5628583265
532400367
256
256
N
φ(N)
p
q
e
d
Plaintext
Encrypted
2^16+
1
2^16+
1
2^16+
1
2^16+
1
2^16+
1
5273
1
00001
5273
10
08816
5273
34276
34276
5273
34267
25461
18332452
67445409
28770088
52244247
25193223
53259301
30408558
68525362
71932453
27153
1
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000001
1439182
0093936
1756451
3344919
4388181
2137
2^16+
1
18332452
67445409
28770088
52244247
25193223
53259301
30408558
68525362
71932453
27153
10
2095091252
4354856869
5153424611
6971370965
0816492406
5222229927
8087727251
6083387
1439182
0093936
1756451
3344919
4388181
2137
2^16+
1
18332452
67445409
28770088
52244247
25193223
53259301
30408558
68525362
71932453
27153
3664645267
4262555585
8023226942
5750037809
8919813535
4566155828
7330749136
3854278
3664645267
4262555585
8023226942
5750037809
8919813535
4566155828
7330749136
3854278
256
204
8
733074
913638
54279
366464
526742
625555
858023
226942
575003
780989
198135
354566
155828
733074
913638
54279
347177
877035
598094
246468
527782
945598
685369
266363
621795
419304
264771
252239
894269
914966
159308
409650
368442
376907
532732
489491
201507
859569
637386
592983
439942
868987
558563
640178
665728
108083
677930
948109
431013
928286
3664645267
4262555585
8023226942
5750037770
0367713373
6948516259
1023228194
9641776
2546338992
2240000750
5628583265
532400367
1439182
0093936
1756451
3344919
4388181
2137
2^16+
1
18332452
67445409
28770088
52244247
25193223
53259301
30408558
68525362
71932453
27153
3664645267
4262555585
8023226942
5750037809
8919813535
4566155828
7330749136
3854269
1569554014
9907698716
2869802330
8778666844
8103321128
9343925900
9243021884
7770892
3471778770
3559809424
6468527782
9455986853
6926636362
1795419304
2647712522
3989426991
4966159308
4096503684
4237690753
2732489491
2015078595
6963738659
2983439942
8689875585
6364017866
5728108083
6779309481
0943101392
8286702890
4919902401
1542996459
8031770567
8968544748
7274103453
6974341503
6717252216
1067697269
2355643114
2059551482
7817533575
1611924800
3820924288
3378544195
7946784078
5822113870
9161673950
9974292440
1733434910
4231312174
6476285639
3722078654
5433587329
6995186693
8318159372
8471270926
6771096748
9260413897
0175153173
2930138561
7843285798
4937079631
5889200208
4109214488
1511932153
1205288860
9279338604
3363266501
9609462366
7113564954
3442961308
2186959835
2468534209
98210817
1027596
0796006
0221322
8212288
4033153
0580153
9473927
8318593
0173035
6512682
5062832
4154601
8755442
1978552
4770216
8700865
8290618
6694488
9634165
5107826
0705088
1536423
6242698
6386985
1115087
8895233
5325246
0802893
9476149
9126837
3871773
5199347
3402799
2004205
2^16+
1
12859518
99696224
07767109
01493707
37813462
21812731
38714136
75269088
80817677
39495860
63720267
51478466
55620395
65349399
13044271
15853034
60801218
78626496
07099215
93095958
63899252
89699787
63710771
28549755
96133272
97428889
43141936
05259322
31013109
72751736
20544337
36291833
40912538
75123978
1
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
702890
491990
240115
429964
598031
770567
896854
474872
741034
536974
341503
671725
221610
676972
692355
643114
205955
161932
680327
552312
464940
726115
171118
802412
877968
664250
803821
300500
865357
103546
951822
882019
710381
473686
689194
559731
042047
779194
473564
992301
523828
214972
312955
871386
930179
342764
493792
991760
145498
043528
0407044648
5800141914
8764548927
0442635739
3085972425
4736787429
6933387996
7988881689
5698353812
7430629666
0084022865
1020179785
4447551499
8466975435
1820397732
9054125842
5668943237
5212131359
2845146265
3944928705
6861949462
7008942908
8055826655
9186585441
7076558250
4268235482
5977538782
760960
5238578
8885834
1535806
9477736
3544057
2895462
6166421
8841049
2437391
9184456
1
25828120
69505523
78209153
96889901
82053259
26890573
82910336
83709588
38075009
24682002
95992263
66214417
07798640
43604638
02097484
43406241
60101621
01138181
64245282
47461440
61805318
25310840
44896035
62001872
44324059
35362141
82895182
10572331
51476007
65364741
79081873
54672311
15132693
20281754
18196144
26081284
02666462
00961677
16190465
43863053
10151766
78914926
52265473
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
000001
204
8
440228
526041
756158
118815
121814
094718
521636
228212
244514
464360
132804
790662
493342
681516
889386
103112
207469
897281
6337
347177
877035
598094
246468
527782
945598
685369
266363
621795
419304
264771
252239
894269
914966
159308
409650
368442
376907
532732
489491
201507
859569
637386
592983
439942
868987
558563
640178
665728
108083
677930
3471778770
3559809424
6468527782
9455986853
6926636362
1795419304
2647712522
3989426991
4966159308
4096503684
4237690753
2732489491
2015078595
6963738659
2983439942
8689875585
6364017866
5728108083
6779309481
0943101392
8286702890
4919902401
1542996459
8031770567
8968544748
7274103453
6974341503
6717252216
1067697269
2355643114
2059551482
3378544195
7946784078
5822113870
9161673950
9974292440
1733434910
4231312174
6476285639
3722078654
5433587329
6995186693
8318159372
8471270926
6771096748
9260413897
0175153173
2930138561
7843285798
4937079631
5889200208
4109214488
1511932153
1205288860
9279338604
3363266501
9609462366
7113564954
3442961308
2186959835
2468534209
98210817
1027596
0796006
0221322
8212288
4033153
0580153
9473927
8318593
0173035
6512682
5062832
4154601
8755442
1978552
4770216
8700865
8290618
6694488
9634165
5107826
0705088
1536423
6242698
6386985
1115087
8895233
5325246
0802893
9476149
9126837
3871773
2^16+
1
12859518
99696224
07767109
01493707
37813462
21812731
38714136
75269088
80817677
39495860
63720267
51478466
55620395
65349399
13044271
15853034
60801218
78626496
07099215
93095958
63899252
89699787
63710771
28549755
96133272
97428889
43141936
05259322
31013109
72751736
20544337
10
0552344489
3750208826
6715335840
8307839063
6699892124
9371805857
7711753221
5520735009
9056239087
4181788098
1371132692
1426547207
1671448953
1883661542
6731707867
4444990141
7416462144
2516203407
5719710424
8887782273
3206032619
7448124133
1673616411
4703115100
4788875917
7372464098
5016067933
5589437192
5811447725
0550482830
0092721418
948109
431013
928286
702890
491990
240115
429964
598031
770567
896854
474872
741034
536974
341503
671725
221610
676972
692355
643114
205955
161932
680327
552312
464940
726115
171118
802412
877968
664250
803821
300500
865357
103546
951822
882019
710381
473686
689194
559731
042047
779194
473564
992301
523828
214972
312955
871386
930179
342764
493792
7817533575
1611924800
3820924288
0407044648
5800141914
8764548927
0442635739
3085972425
4736787429
6933387996
7988881689
5698353812
7430629666
0084022865
1020179785
4447551499
8466975435
1820397732
9054125842
5668943237
5212131359
2845146265
3944928705
6861949462
7008942908
8055826655
9186585441
7076558250
4268235482
5977538782
760960
5199347
3402799
2004205
5238578
8885834
1535806
9477736
3544057
2895462
6166421
8841049
2437391
9184456
1
36291833
40912538
75123978
25828120
69505523
78209153
96889901
82053259
26890573
82910336
83709588
38075009
24682002
95992263
66214417
07798640
43604638
02097484
43406241
60101621
01138181
64245282
47461440
61805318
25310840
44896035
62001872
44324059
35362141
82895182
10572331
51476007
65364741
79081873
54672311
15132693
20281754
18196144
26081284
02666462
00961677
16190465
43863053
10151766
78914926
52265473
9373086616
3295928523
4172475758
2601310656
0541917216
5584007984
6760166425
7591819835
0420092680
9488386968
9831579571
1226357294
7224553851
0527299805
7674910741
3726423980
8209634009
2726293507
4154462637
0854045761
1211060025
1083789982
6981706251
1109091128
8796897346
4128611202
5519155713
7148435943
1283071631
4314987828
156818
204
8
991760
145498
043528
440228
526041
756158
118815
121814
094718
521636
228212
244514
464360
132804
790662
493342
681516
889386
103112
207469
897281
6337
347177
877035
598094
246468
527782
945598
685369
266363
621795
419304
264771
252239
894269
914966
159308
409650
368442
376907
532732
489491
201507
859569
637386
592983
439942
868987
558563
640178
3471778770
3559809424
6468527782
9455986853
6926636362
1795419304
2647712522
3989426991
4966159308
4096503684
4237690753
2732489491
2015078595
6963738659
2983439942
8689875585
6364017866
5728108083
6779309481
0943101392
8286702890
4919902401
1542996459
8031770567
8968544748
7274103453
6974341503
6717252216
3378544195
7946784078
5822113870
9161673950
9974292440
1733434910
4231312174
6476285639
3722078654
5433587329
6995186693
8318159372
8471270926
6771096748
9260413897
0175153173
2930138561
7843285798
4937079631
5889200208
4109214488
1511932153
1205288860
9279338604
3363266501
9609462366
7113564954
3442961308
1027596
0796006
0221322
8212288
4033153
0580153
9473927
8318593
0173035
6512682
5062832
4154601
8755442
1978552
4770216
8700865
8290618
6694488
9634165
5107826
0705088
1536423
6242698
6386985
1115087
8895233
5325246
0802893
2^16+
1
12859518
99696224
07767109
01493707
37813462
21812731
38714136
75269088
80817677
39495860
63720267
51478466
55620395
65349399
13044271
15853034
60801218
78626496
07099215
93095958
63899252
89699787
63710771
28549755
96133272
97428889
43141936
05259322
N-1
3471778770
3559809424
6468527782
9455986853
6926636362
1795419304
2647712522
3989426991
4966159308
4096503684
4237690753
2732489491
2015078595
6963738659
2983439942
8689875585
6364017866
5728108083
6779309481
0943101392
8286702890
4919902401
1542996459
8031770567
8968544748
7274103453
6974341503
6717252216
665728
108083
677930
948109
431013
928286
702890
491990
240115
429964
598031
770567
896854
474872
741034
536974
341503
671725
221610
676972
692355
643114
205955
161932
680327
552312
464940
726115
171118
802412
877968
664250
803821
300500
865357
103546
951822
882019
710381
473686
689194
559731
042047
779194
473564
992301
523828
214972
312955
871386
1067697269
2355643114
2059551482
7817533575
1611924800
3820924288
0407044648
5800141914
8764548927
0442635739
3085972425
4736787429
6933387996
7988881689
5698353812
7430629666
0084022865
1020179785
4447551499
8466975435
1820397732
9054125842
5668943237
5212131359
2845146265
3944928705
6861949462
7008942908
8055826655
9186585441
7076558250
4268235482
5977538782
760960
2186959835
2468534209
98210817
9476149
9126837
3871773
5199347
3402799
2004205
5238578
8885834
1535806
9477736
3544057
2895462
6166421
8841049
2437391
9184456
1
31013109
72751736
20544337
36291833
40912538
75123978
25828120
69505523
78209153
96889901
82053259
26890573
82910336
83709588
38075009
24682002
95992263
66214417
07798640
43604638
02097484
43406241
60101621
01138181
64245282
47461440
61805318
25310840
44896035
62001872
44324059
35362141
82895182
10572331
51476007
65364741
79081873
54672311
15132693
20281754
18196144
26081284
02666462
00961677
16190465
43863053
10151766
78914926
52265473
1067697269
2355643114
2059551619
3268032755
2312464940
7261151711
1880241287
7968664250
8038213005
0086535710
3546951822
8820197103
8147368668
9194559731
0420477791
9447356499
2301523828
2149723129
5587138693
0179342764
4937929917
6014549804
3528440228
5260417561
5811881512
1814094718
5216362282
1224451446
4360132804
7906624933
4268151688
9386103112
2074698972
816336
930179
342764
493792
991760
145498
043528
440228
526041
756158
118815
121814
094718
521636
228212
244514
464360
132804
790662
493342
681516
889386
103112
207469
897281
6337
347177
877035
598094
246468
527782
945598
685369
266363
621795
419304
264771
252239
894269
914966
159308
409650
368442
376907
532732
489491
201507
859569
637386
592983
439942
3471778770
3559809424
6468527782
9455986853
6926636362
1795419304
2647712522
3989426991
4966159308
4096503684
4237690753
2732489491
2015078595
6963738659
2983439942
8689875585
6364017866
5728108083
6779309481
0943101392
8286702890
4919902401
1542996459
8031770567
8968544748
3378544195
7946784078
5822113870
9161673950
9974292440
1733434910
4231312174
6476285639
3722078654
5433587329
6995186693
8318159372
8471270926
6771096748
9260413897
0175153173
2930138561
7843285798
4937079631
5889200208
4109214488
1511932153
1205288860
9279338604
3363266501
1027596
0796006
0221322
8212288
4033153
0580153
9473927
8318593
0173035
6512682
5062832
4154601
8755442
1978552
4770216
8700865
8290618
6694488
9634165
5107826
0705088
1536423
6242698
6386985
1115087
2^16+
1
12859518
99696224
07767109
01493707
37813462
21812731
38714136
75269088
80817677
39495860
63720267
51478466
55620395
65349399
13044271
15853034
60801218
78626496
07099215
93095958
63899252
89699787
63710771
28549755
96133272
N-10
2919434280
9809600597
9753191942
1148147790
0226744237
2423613446
4935959300
8468691981
5909920220
9914715586
2866558061
1305942284
0343629642
5080077116
6251732075
4244885443
8947555722
3211904676
1059599056
2055319119
5080670270
7471778267
9869380048
3328655467
4179668830
868987
558563
640178
665728
108083
677930
948109
431013
928286
702890
491990
240115
429964
598031
770567
896854
474872
741034
536974
341503
671725
221610
676972
692355
643114
205955
161932
680327
552312
464940
726115
171118
802412
877968
664250
803821
300500
865357
103546
951822
882019
710381
473686
689194
559731
042047
779194
473564
992301
523828
7274103453
6974341503
6717252216
1067697269
2355643114
2059551482
7817533575
1611924800
3820924288
0407044648
5800141914
8764548927
0442635739
3085972425
4736787429
6933387996
7988881689
5698353812
7430629666
0084022865
1020179785
4447551499
8466975435
1820397732
9054125842
5668943237
5212131359
2845146265
3944928705
6861949462
7008942908
8055826655
9186585441
7076558250
4268235482
5977538782
760960
9609462366
7113564954
3442961308
2186959835
2468534209
98210817
8895233
5325246
0802893
9476149
9126837
3871773
5199347
3402799
2004205
5238578
8885834
1535806
9477736
3544057
2895462
6166421
8841049
2437391
9184456
1
97428889
43141936
05259322
31013109
72751736
20544337
36291833
40912538
75123978
25828120
69505523
78209153
96889901
82053259
26890573
82910336
83709588
38075009
24682002
95992263
66214417
07798640
43604638
02097484
43406241
60101621
01138181
64245282
47461440
61805318
25310840
44896035
62001872
44324059
35362141
82895182
10572331
51476007
65364741
79081873
54672311
15132693
20281754
18196144
26081284
02666462
00961677
16190465
43863053
10151766
9901639355
1958273570
1127815023
5256249544
1805160284
1966830200
3894946138
9016536417
3088675952
9278930631
7426747034
2454205020
3326369284
5955131987
8400104422
8658981699
9362980159
9194120497
2222802648
1774224022
4474812388
1860714712
1969708755
2211636410
1860087167
2674394467
4049357536
4728091529
4832388467
4107271153
2427554100
0231521602
2387469219
7119715745
8103031480
7759711144
659519
214972
312955
871386
930179
342764
493792
991760
145498
043528
440228
526041
756158
118815
121814
094718
521636
228212
244514
464360
132804
790662
493342
681516
889386
103112
207469
897281
6337
78914926
52265473
Question 2:
p = 211
q = 233
N = 49163
φ(N) = 48720
e = 2^16+1
d = 44273
Plaintext:
HO|NG|PH|UO|C
Numbers input in base 10 format: 0815|1407|1608|2115|0300
Ciphertext:
43097 # 18974 # 18142 # 10352 # 16677
Part 2. FACTORING
FACTORING TIME
0.093
(Seconds)
6139151969
39353
0.146
(Seconds)
859144780
065109897
075481248
963
7.504
(Seconds)
70281737080
03804011080
00281598241
01002849678
7
Value P after
factoring N
31854233
100154161
4315027
29547938434
99159355038
9
Value Q after
factoring N
19272641
857822348
852369
Bit length N
50
Bit length P
Bit length Q
Method
25
25
Lenstra
Value N
43:17
(minutes)
10816122764708
16439694555158
68520335233778
18942271978458
46629457898613
241
99491728403572
86226475419430
45997889
100
23785665194
43136758058
3
149
4:51
(minutes)
8557214370
2951843155
4155566561
6721777595
3698446834
8387612797
1070342824
3251808107
1120473552
7
7994835090
0472028198
1132686011
200
50
50
Quadratic
sieve
75
75
Quadratic
sieve
100
100
Quadratic
sieve
120
120
Quadratic
sieve
10871378895775
36478170173427
994730169
240
