сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Для под­твер­жде­ния пе­ре­во­ди­мой в банк суммы бра­тья A и B ис­поль­зу­ют «коль­це­вую под­пись», ко­то­рая не поз­во­ля­ет опре­де­лить, кто имен­но из них со­вер­шил пе­ре­вод. А имеет свой от­кры­тый ключ e_A=5 и некий сек­рет, поз­во­ля­ю­щий для лю­бо­го на­ту­раль­но­го y  левая круг­лая скоб­ка y мень­ше или равно 90 пра­вая круг­лая скоб­ка на­хо­дить xA такое, что y=r_91 левая круг­лая скоб­ка x_A в сте­пе­ни левая круг­лая скоб­ка e_A пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка . Здесь rk(m)  — оста­ток от де­ле­ния на­ту­раль­но­го числа m на k. (У B есть свой ключ e_B=25 и свой сек­рет.) Тогда A для под­пи­си суммы M слу­чай­но вы­би­ра­ет на­ту­раль­ные числа xB и v, не пре­вос­хо­дя­щие 100, вы­чис­ля­ет

y_B=r_91 левая круг­лая скоб­ка x_B в сте­пе­ни левая круг­лая скоб­ка e_B пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка

и на­хо­дит yA из урав­не­ния:

 r_101 левая круг­лая скоб­ка M левая круг­лая скоб­ка y_A плюс M левая круг­лая скоб­ка y_B плюс v пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка минус v в кубе пра­вая круг­лая скоб­ка =0 . \qquad левая круг­лая скоб­ка * пра­вая круг­лая скоб­ка

Ис­поль­зуя свой сек­рет, А на­хо­дит xA такой, что y_A=r_91 левая круг­лая скоб­ка x_A в сте­пе­ни левая круг­лая скоб­ка e_A пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка . Тогда трой­ка чисел  левая круг­лая скоб­ка x_A, x_B, v пра­вая круг­лая скоб­ка будет под­твер­жде­ни­ем факта пе­ре­во­да суммы M. В банке кор­рект­ность под­твер­жде­ния про­ве­ря­ют под­ста­нов­кой y_A=r_91 левая круг­лая скоб­ка x_A в сте­пе­ни левая круг­лая скоб­ка e_A пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка ,  y_B=r_91 левая круг­лая скоб­ка x_B в сте­пе­ни левая круг­лая скоб­ка e_B пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка и v в урав­не­ние (*). На­при­мер, (1, 90, 46)кор­рект­ное под­твер­жде­ние суммы 46. По­строй­те хотя бы одно кор­рект­ное под­твер­жде­ние суммы M=69.

Спрятать решение

Ре­ше­ние.

Надо найти такие числа xA, xB и v, что если по ним вы­чис­лить y_A=r_91 левая круг­лая скоб­ка x_A в сте­пе­ни левая круг­лая скоб­ка e_A пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка ,  y_B=r_91 левая круг­лая скоб­ка x_B в сте­пе­ни левая круг­лая скоб­ка e_B пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка , а затем под­ста­вить эти yA, yB, v и M=69 в (*), то по­лу­чит­ся вер­ное ра­вен­ство. Пе­ре­пи­шем урав­не­ние (*) в виде:

 r_101 левая круг­лая скоб­ка M левая круг­лая скоб­ка y_A плюс M y_B пра­вая круг­лая скоб­ка плюс v умно­жить на левая круг­лая скоб­ка M в квад­ра­те минус v в квад­ра­те пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =0.

По­след­нее ра­вен­ство за­ве­до­мо спра­вед­ли­во, если

 си­сте­ма вы­ра­же­ний r_101 левая круг­лая скоб­ка y_A плюс M y_B пра­вая круг­лая скоб­ка =0 , \qquad левая круг­лая скоб­ка 1 пра­вая круг­лая скоб­ка r_101 левая круг­лая скоб­ка M в квад­ра­те минус v в квад­ра­те пра­вая круг­лая скоб­ка =0. \qquad левая круг­лая скоб­ка 2 пра­вая круг­лая скоб­ка конец си­сте­мы .

Вто­ро­му урав­не­нию си­сте­мы можно удо­вле­тво­рить, по­ло­жив v=M. Урав­не­ние (1) эк­ви­ва­лент­но урав­не­нию

 r_101 левая круг­лая скоб­ка r_91 левая круг­лая скоб­ка x_A в сте­пе­ни левая круг­лая скоб­ка e_A пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =r_101 левая круг­лая скоб­ка минус M умно­жить на r_91 левая круг­лая скоб­ка x_B в сте­пе­ни левая круг­лая скоб­ка e_B пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка .

Возь­мем, на­при­мер, x_B=1. Тогда

r_101 левая круг­лая скоб­ка r_91 левая круг­лая скоб­ка x_A в сте­пе­ни левая круг­лая скоб­ка e_A пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =r_101 левая круг­лая скоб­ка минус M пра­вая круг­лая скоб­ка рав­но­силь­но r_91 левая круг­лая скоб­ка x_A в сте­пе­ни левая круг­лая скоб­ка e_A пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =101 минус M рав­но­силь­но r_91 левая круг­лая скоб­ка x_A в сте­пе­ни левая круг­лая скоб­ка 5 пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка =32 .

Зна­чит, го­дит­ся x_A=2.

 

Ответ: на­при­мер, (2, 1, 69).