Lab2 51202890 a01

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Ồ[.]

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 năm 2016 Part 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+ 2^16+ 2^16+ 2^16+ 2^16+ 5273 00001 5273 10 08816 5273 34276 34276 5273 34267 25461 18332452 67445409 28770088 52244247 25193223 53259301 30408558 68525362 71932453 27153 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0000000000 0000001 1439182 0093936 1756451 3344919 4388181 2137 2^16+ 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+ 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 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+ 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+ 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 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 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 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+ 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 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 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+ 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 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+ 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 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 FACTORING FACTORING TIME 0.093 (Seconds) 6139151969 39353 0.146 (Seconds) 859144780 065109897 075481248 963 7.504 (Seconds) 70281737080 03804011080 00281598241 01002849678 Value P after factoring N 31854233 100154161 4315027 29547938434 99159355038 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 149 4:51 (minutes) 8557214370 2951843155 4155566561 6721777595 3698446834 8387612797 1070342824 3251808107 1120473552 7994835090 0472028198 1132686011 200 50 50 Quadratic sieve 75 75 Quadratic sieve 100 100 Quadratic sieve 120 120 Quadratic sieve 10871378895775 36478170173427 994730169 240