Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Домашка.doc
Скачиваний:
2
Добавлен:
21.07.2019
Размер:
54.78 Кб
Скачать
  1. Результаты.

Факторизация натурального числа.

Результат факторизации (для чисел e=17, n=64507):

p=251

q=257

d=26353

Входной нормализованный текст:

МЕТОДКОНЕЧНЫХЭЛЕМЕНТОВИДЕЯМЕТОДАЗАКЛЮЧАЕТСЯВСЛЕДУЮЩЕМВМЕТОДЕВЗВЕШЕННЫХНЕВЯЗОКВОСПОЛЬЗОВАТЬСЯПРОСТЫМИПРОБНЫМИИВЕСОВЫМИФУНКЦИЯМИНОНЕВОВСЕЙОБЛАСТИАВЕОТДЕЛЬНЫХПОДОБЛАСТЯХКОНЕЧНЫХЭЛЕМЕНТАХАТОЧНОСТЬРЕШЕНИЯЗАДАЧИОБЕСПЕЧИТЬИСПОЛЬЗОВАНИЕМБОЛЬШОГОЧИСЛАКОНЕЧНЫХЭЛЕМЕНТОВКЭПРИЭТОМКЭМОГУТБЫТЬПРОСТОЙФОРМЫИВЫЧИСЛЕНИЕИНТЕГРАЛОВПОНИМНЕДОЛЖНОВЫЗЫВАТЬОСОБЫХЗАТРУДНЕНИЙМАТЕМАТИЧЕСКИПЕРЕХОДОТМЕТОДАВЗВЕШЕННЫХНЕВЯЗОККМКЭОСУЩЕСТВЛЯЕТСЯСИСПОЛЬЗОВАНИЕМСПЕЦИАЛЬНЫХПРОБНЫХФУНКЦИЙКОТОРЫЕТАКЖЕНАЗЫВАЮТСЯГЛОБАЛЬНЫМИБАЗИСНЫМИФУНКЦИЯМИОБЛАДАЮЩИХСЛЕДУЮЩИМИСВОЙСТВАМИВУЗЛЕАППРОКСИМАЦИИФУНКЦИИИМЕЮТЗНАЧЕНИЕРАВНОЕЕДИНИЦЕОТЛИЧНЫОТНУЛЯТОЛЬКОВКЭСОДЕРЖАЩИХЭТОТУЗЕЛАППРОКСИМАЦИИВОВСЕЙОСТАЛЬНОЙОБЛАСТИРАВНЫНУЛЮЭТАПЫРЕШЕНИЯЗАДАЧСОБЩИХПОЗИЦИЙВЫБОРКОНЕЧНОГОЭЛЕМЕНТАВОДНОМЕРНОЙЗАДАЧЕЭТОПРОСТООТРЕЗОКПРЯМОЙВДВУМЕРНОЙЗАДАЧЕТРЕУГОЛЬНЫЙСИМПЛЕКСЭЛЕМЕНТЧЕТЫРХУГОЛЬНЫЙЭЛЕМЕНТВОБЩЕМСЛУЧАЕЛЮБАЯФИГУРАСПОМОЩЬЮКОТОРОЙМОЖНОРАЗБИТЬИССЛЕДУЕМУЮОБЛАСТЬНАНЕПЕРЕСЕКАЮЩИЕСЯПОДОБЛАСТИНОПРИЭТОМСЛЕДУЕТУЧИТЫВАТЬЧТОЧЕМСЛОЖНЕЕЭЛЕМЕНТТЕМСБОЛЬШИМИСЛОЖНОСТЯМИПРИДТСЯСТОЛКНУТЬСЯПРИВЫЧИСЛЕНИИИНТЕГРАЛОВПОЭТОМУНАИБОЛЕЕРАСПРОСТРАНЕННЫМИЯВЛЯЮТСЯТРЕУГОЛЬНЫЙЭЛЕМЕНТИЧЕТЫРХУГОЛЬНЫЙСОСТОРОНАМИПАРАЛЕЛЬНЫМИОСЯМКООРДИНАТДЛЯТРХМЕРНОЙОБЛАСТИТЕТРАЭДРИПАРАЛЛЕЛЕПИПЕДРАЗБИЕНИЕОБЛАСТИНАКЭВОТЛИЧИЕОТМЕТОДАКОНЕЧНЫХРАЗНОСТЕЙРАЗБИЕНИЕМОЖЕТБЫТЬНЕРАВНОМЕРНЫМИАПРИОРНОУЧИТЫВАТЬГРАДИЕНТФАЗОВОЙПЕРЕМЕННОЙТОЕСТЬТАМГДПРЕДПОЛАГАЕТСЯБЫСТРОЕИЗМЕНЕНИЕФАЗОВОЙПЕРЕМЕННОЙСЕТКАДОЛЖНАБЫТЬГУЩЕИНАОБОРОТСУЩЕСТВУЮТРАЗЛИЧНЫЕСПОСОБЫАВТОМАТИЧЕСКОГОРАЗБИЕНИЯОБЛАСТИНАКОНЕЧНЫЕЭЛЕМЕНТЫПОСКОЛЬКУИСПОЛНЕНИЕЭТОГОЭТАПАВРУЧНУЮУТОМИТЕЛЬНОИЧАСТОПРИВОДИТКОШИБКАМПОЛУЧЕНИЕФУНКЦИИФОРМЫВЗАВИСИМОСТИОТСООТНОШЕНИЯТРЕБОВАНИЙТОЧНОСТИЗАДАЧИИВОЗМОЖНОСТЕЙВЫЧИСЛИТЕЛЬНОЙСИСТЕМЫВЫБИРАЮТЛИНЕЙНУЮКВАДРАТИЧНУЮИЛИБОЛЕЕВЫСОКУЮСТЕПЕНЬФУНКЦИИФОРМЫПРИЭТОМЧИСЛОУЗЛОВАППРОКСИМАЦИИДОЛЖНОБЫТЬМИНИМУМНАЕДИНИЦУБОЛЬШЕПОРЯДКААППРОКСИМИРУЮЩЕЙФУНКЦИИПОЛУЧЕНИЕМАТРИЦЫЖСТКОСТИИВЕКТОРАНАГРУЗОКЭТОТЭТАППОЛУЧИЛСВОНАЗВАНИЕИЗСТРОИТЕЛЬНОЙМЕХАНИКИПОСКОЛЬКУИМЕННОТАМВПЕРВЫЕБЫЛПРИМЕННМКЭНАЭТОМЭТАПЕИСПОЛЬЗУЕТСЯМЕТОДВЗВЕШЕННЫХНЕВЯЗОКВПРЕДЕЛАХОДНОГОКЭАНСАМБЛИРОВАНИЕИЛИПОЛУЧЕНИЕГЛОБАЛЬНЫХМАТРИЦЫЖСТКОСТИИВЕКТОРАНАГРУЗОКУЧТГРАНИЧНЫХУСЛОВИЙРЕШЕНИЕСИСТЕМЫАЛГЕБРАИЧЕСКИХУРАВНЕНИЙПРИРЕШЕНИИМОЖЕТБЫТЬУЧТЕНАОСОБЕННОСТЬМАТРИЦЫКОЭФФИЦИЕНТОВПОСКОЛЬКУОНАКАКПРАВИЛОИМЕЕТЛЕНТОЧНУЮФОРМУ

Выходной файл после шифрования:

ТЮАЧХЬИЙЦФРЖЕЗИАШЙРПСФЙЗФЮКЕЧЩИШУЫЮОЦЦХБЕЗЦЫСЯЗЖЭЛЭСЙЛЪЛЦСБЮИХХИЯЫИЮЭЖМШТОАЗУКДРУЪЕЕЙРЕШЩЖЙВИНФЬГЙУАДОСДГТГГССКЯППУНЯЭЧССЗМКЫКБШЙЖСДЪЦЧУХЮЕЛЛГЭЩБЕДДКЪЧЬЫУНЩВСВЪРБГЗЭШНГЪОЮЩЗЫДПХШЕЮУДТСАЧНИЪЫЛЬВЕХРЭЙЭФЙВЫНЕОГЪАЙЫЭЗЩФЙЩЗАЮЗЛХЬФАЯАННЫГЕЗЫЕЙУБЫЬЮЛМДВДЕЖМЖЧГГГКОНФНФХЖЙФЪЖКБЦЗЮЩАКЗШНДЗЧВИЩБВШГБМЬДЫНУАЬЧЗБСДЙДОООИКЛЕЫЪКОГПКЬИЙЖЦЯЖФАЖХЧИРШЩРПБФЙЗДОЪХЕЙЛТГХЭЭЦАЩНЙРЛХЖШХЦЗПБЙЗМЕГПЪЩРГКДУЦПЫЛЭЬЯЩЭТДТЯЪЬИЧКЬОВЪЙВЛФЩЫЖЛЕЫХЩЭЛВТЧХОРЙЛЛТЖЬЗШФЭЪШМЦПБЕЖПНЧСМПМЩБЭЯРЖЧРЗРВТЯЬИФРФДВШАТЙЗВБЗНЗПЮИЮЖЭОЦПМРСАПКЩЭСШВОРЧКНПЛУЪЕХЙАХШЙЖЩТШНФМГЙУАПЫШАЩРЛХДАФТЕРЭЫЮЖЛХРЧЕЫАОХЫОЗПБСБКППЯГНЛШЯЗЧЪЧЦШЪГНОИХШЬЖБУЖЭЛГЕЮЕЛСЭЬСУМЮЗМБЭАНХЭЭЧПЪЯЪЫЦЮВЬШСХМЦЛЪГЦЮПЩЮЕРВЛЬНОЯРЩТЛНЛУЭЩЫВБЖШСССЛГЭЩТБВЪАСГЗНИНГРБОРМИМРХХПБЖГЪЫЗГКБЕХЯСАПМАЦСИШСРДЧЬЛЦЪКТЮЖЭРУЬИИЮЭАЕВСБЕРЯЭШЮНТБТЪРСГЧФМЕСАЦВМУЕИКХНДВЕЮЫЬОДЮКЬЩБНЬЖИГБЮЛБШЪШШРКЛНЮЗЧЦПЕЧУЙЪУЯММЩЬБЭОЛЮЙЦЫТЧРРБААГКПБЬТРЛИКМИКЗЩГЦПЪЩАФЪМЩНЛГОКВЛТШТЗЦСАДИНЗТДЩВЫЭЩЮЩГЗЙДЩЖВПШШФРДСЦЦПЖУЖРЙЖДБДЗБУЙРЕИЙЦСГЭТЫЦШЦЭЙДБАИШИЫГФОКЧЬСЭАФТАЭГМЕЫЖФРЦЖЬЦЗОЖЙАЛЧУТХЗЫЫЬЯДЯОЦЫБЪХУШЛЗОЭЭВЫЖГЧХАЦАЙЭЯЪЩРУКФУЕЬФТХЛУРЪМПФТОЕЫНЗАЦЩГШЫСЖНТЛКМЫЬИЬАДЗЫИЫВЪЫЫФЮЩМЦБУУЯЦЗУЮТМЖСЖБХЗЛЕЩУСЫЦМЬЧХТОШЩЪФЗББЪЯЕЯЙЙХЧЛХЩГСЫГГНКЭЯЫГЩДЛФЫЯКАЫПНЧВНЩВЮУТМИАЙБСММДУООКНШЗЙПЯЬЗТРИЫЛЗРЮЕПЭГИСПМКТВНЙЦЫДШЕХШСКСПХЮЩЙЗЩФЙГГГКЬРЯЛКЮЦЫЗИАЛЬЩРОЕХЯБЕЦИМВШЦЕРБЮРЭЫДЦТЩЙКУХЭНЦАЙНЩФЫДЧГКБЩПЖУЛЗФЛКУЖОУМЬТАБШЬЗЪЧЦЬРЗФОАШВХЗЛЕЙГБЛЭИЩМЧЖДХББЪПФЙРГУЪГЗЯЖДКНОПНЭИЭГУЕНЭБГГГБРТХЦРДЦУИЕЕЛЖКФУЕЭНФИЬЩГКУЗДЕЖЩФККАЯПУХСЕУДЖАЫИУЫШТТЫШЛПИШСЬГУЖИЫСИЫУЭСЛЪСИЙЖЩХЬИФАЭШФЧЛЫТЛОЙЦНБЩЧЫЮСВТЖФЫЕЙВЫЭЫХДЗЫЧУТЕЗЫЛЧПЮИЕВОИЩКФЗСБКЯЕПЙЙЪАУЕИМАЩЕВДЗДЛАШЧЪЙКАЬФЛЬЖБУИАЯЖЩМНЩДЗЬГЦВЮЕЛШЖЗЯЙЛГПРММЪХГШЫЗЮНРБЮРЭЫФЦФЗЛГЩЦЩХПНХТХГЬЛСЕУДАЬДЛКЕЩТАХЙЮЗЮЗШЫЩНСБФЙДАБОРЭЫФЦКЪЗЗДЩЬВШКШШШЭУЬШВЗДВОРЗКНПЛМТУРКННЗЧТРЪЦЩЛТЭОПЭШПКЮШСЯЬРЕОБСЫШТУПРШЯПЗСПХКАОДЖЖЖЪВПЪЕГИЭШДЗЕРВБКЭЛТЮИУЭЖБИЩАСЬЭПЭЗСЖЫХЛЭЮЬЭТЧУНЗШЪЮЦСИИЖЯМРСФЙЧУЖБГБВРГСШЧГЪЦНЙПГЕШРФНЛБЛЦЦБМТЬДРПЗННЛФЧЮШЭГШПЭЗХУОНЕБИБФЩДЫВУГЭКЛРБОЧДЬФНЬВЖЪЙМНКФРУЛЯЦАШСЗШФНВЙИЫЙИЙНЗЩХЪККЗЗВСФЭЖЙФГЖКЕХБИЗГГЬГРЩЦЙХЫГАОЕЧИАШНФЧЬПЬЙМЯНЬЧУПВТБЗЭЗЯОИНМЬШОЭЪЮИСЯЬРЕЮБПЙОЮЗЙФЙЦТЯИРЕЖШЦДАЦХЗИРСМЛОБДЙЧСТСЙЩТХЮЬУОЪЕЛФЬОЧЯСТПЕЭДХЖЙЖНИАКЪЮУЙЖДБПДГЭЕЦКОАЮГКРХФЫУВГПЮУПНВПЧШПЗЖЮАУЧРЦЪЩТНЗИЕЪЬНТЯЩЕБАПВРЗГНФЬЙГЙСДЩФТСТЪРБГЗХЖААНЬЯЩАШШГНЯБННЙТЖЦВЯИНТХВЙТЪАБШЪЪДЕЖЙЧШЛПВЬЛФУФМЧБЭАФТОЭЦНЮЯНЗВДМБЖЧОЪВЫВКЮОЛПЦФКНЮЯЭЩШЧЙДБЩСЬФТФЦЩЮОБНРТУЯЖЗДЕЩЖЩЕНЖДИОДССЫВАНЫЭЫЧГАРЮУКВЛЕДСИПЗЪЛРБАЮУЪЗЛЩТМУУЖИЖЪЭЧЩЦЙЮВЮУФХЩЦЛШГУЬОЧИЪУЫЭКЛХФЩЖРЖЗЛДФМДУЙХРЩГГЪУЧЛЫБЛЕЙНЛЪЩЙМГИАЕОВЮДЫПЕИЦЙМИЗШДЭЩЩЩАЕШПЦКУЙЭЬАФПРБНШЬЦШГЬЮЭФЬУУЦВИСТЬБСАЙОНВОЕТТЯКЙАДЪЬЩМАГЛЯЫИОКНМСУЬОЗНШЮЭЗГНДЬЩГЙБФЙДВСЗНЙТХЛЧЗФЬЪЬНВЦВЯШБЕФДГАДПБФШУМПМНЯФЫЪНИЗЗСВЦВЦИЭТЗГЭДЖСИЙЯПЯШЕТДЧВЦХНБДЙФУЬМЗГЛИЛДЗЛГЩВЫНЮКЖЩБЙРМСЬГЛНВБННЬМШММЙМИПКЭВЖКЩБЛЫИШУИВЖЩЗЯМХЙЬТАТЩДЪГБТЖКЙЩАЛХМЬРРТСХБЙЖФСИЩВНБМЬФЫЭУРЫЭШИЙМЭЩЦЖЕСЧРВРНБОУВЖЪЩЮРРПЖЕЩОБЯЛЗЗЪЪЪСГНРТФОЬМЩПЬКЪЮУГЧАФПЭФИЯЭЯЭЧЫАЯГФМЧТКЩТВЬЛПДОДЗЕЭФТЕАЬУШЙГИЙНИЬННЫГВБЧНЙВЕЫЗЧДЬЪЬЭТЦТПИБХФФУАФЯСФИУМЯМЭЯДЫЪСГБЙТШЙДЛИЯЧЕЧШРЖРЯЖХЙНЫЪЧЦСЙРЕШБФЙФФЦБЧАЭМЭБОАНГЭЛЦЪУЪФПЪКЬУВЪЗШРЩСЧЮИБЪЩЛНГХННЮНДНДЕЦЙЭЩВЖГГФРПЯНХБФЯЕЭГЮЮНЛХЖХЦПНГЦСУГГГКТСЗНЙТЕЫВЦФИЪУДЮВЕЗЪХЗЫЫЦАЛШДКРКСБКПЮИЬРРХЦШЫНГЯШФРДЯЗИЮВСНТРОСЧЕЧЛЛТОЭЖЗЬЗДЩЖРЖВВИД

При расшифровывании закрытый ключ расшифровывания: < d=26353, n=64507 > - берем из результатов проведённой факторизации числа n.

Выходной файл после расшифровывания содержит тот же текст, что и файл, подаваемый на вход при шифровании (за исключением дополнительных нескольких символов в конце файла, дополнительно сгенерированных для кратности общего их количества трём - размеру блока при шифровании).