Inventory number IRN Number of state registration
0325РК02047 AP26194247-KC-25 0125РК00971
Document type Terms of distribution Availability of implementation
Краткие сведения Gratis Number of implementation: 0
Not implemented
Publications
Native publications: 1
International publications: 0 Publications Web of science: 1 Publications Scopus: 1
Patents Amount of funding Code of the program
0 39662135.15 AP26194247
Name of work
Теория псевдоконечных моделей и концепт-решетки в современной криптологии
Type of work Source of funding Report authors
Fundamental Мархабатов Нурлан Дарханұлы
0
0
3
2
Customer МНВО РК
Information on the executing organization
Short name of the ministry (establishment) МНВО РК
Full name of the service recipient
Некоммерческое акционерное общество "Евразийский Национальный университет имени Л.Н. Гумилева"
Abbreviated name of the service recipient НАО "ЕНУ им.Л.Н.Гумилева"
Abstract

Объектом исследования являются алгебраические системы и их конечные модели, применяемые в анализе криптографических свойств и построении псевдоконечных структур.

Зерттеу объектісі – алгебралық жүйелер және олардың криптографиялық қасиеттерін талдауда және псевдоақырлы құрылымдарды құруда қолданылатын ақырлы модельдері.

Целью работы является исследование применения псевдоконечных структур и формул в криптологии и выявление алгебраических свойств, обеспечивающих стойкость криптосистем.

Бұл жұмыстың мақсаты криптологиядағы псевдоақырлы құрылымдар мен формулаларды қолдануды зерттеу және криптожүйелердің қауіпсіздігін қамтамасыз ететін алгебралық қасиеттерді анықтау болып табылады.

В работе используются методы математической логики и теории моделей, включая анализ определимости, изучение свойств типов и рангов, а также построение конечных аппроксимаций структур. Применяются методы универсальной алгебры, теория графов и полигональных систем, элементы комбинаторного анализа и структурной теории. Исследование опирается на сравнительный анализ бесконечных теорий и их конечных моделей, а также на методы доказательства теорем и формального моделирования.

Жұмыс математикалық логика мен модель теориясының әдістерін, соның ішінде анықтауды талдауды, типтік және дәрежелік қасиеттерді зерттеуді және құрылымдардың ақырлы жуықтауын құруды пайдаланады. Әмбебап алгебра әдістері, графтар теориясы, көпбұрышты жүйелер, комбинаторлық талдау және құрылымдық теория элементтері қолданылады. Зерттеу шексіз теориялар мен олардың шекті модельдерін салыстырмалы талдауға, сондай-ақ теореманы дәлелдеуге және формалды модельдеуге негізделген.

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

Зерттеу барысында математикалық құрылымдардың әртүрлі кластарына тән псевдокөндік формулалардың мінез-құлқына қатысты жаңа нәтижелер алынды. Псевдокөндік формулалардың шексіз теориялардан шекті модельдерге өткен кезде өз қасиеттерін сақтайтын шарттары анықталды, сондай-ақ олардың объектілердің жергілікті және ғаламдық құрылымдық сипаттамаларын бейнелеудегі рөлі айқындалды. Ғылыми жаңалығы формулалардың шекті аппроксимациялармен үйлесімділігін қамтамасыз ететін модельдік-теориялық механизмдерді нақтылаудан, сондай-ақ алынған нәтижелерді графтық және алгебралық құрылымдарға кеңейтуден көрінеді.

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

Көрсеткіштер таңдалған математикалық тәсілдердің оңтайлылығын, шекті аппроксимацияларды құрудың есептік ресурстарға қажеттілігін, сондай-ақ графтық және алгебралық модельдерді талдауда алынған нәтижелердің практикалық маңыздылығын сипаттайды. Жалпы алғанда, олар қолданылған әдістердің рационалдығын, теориялық тұжырымдардың негізділігін және әзірленген тәсілдерді туыстас салаларда қолданудың әлеуетті тиімділігін көрсетеді.

начальный

бастапқы

Эффективность работы определяется степенью достижимости поставленных целей, обоснованностью полученных результатов и их применимостью к анализу графовых и алгебраических структур. Достигнутые выводы позволяют повысить точность описания псевдоконечных формул и улучшают понимание взаимосвязи между бесконечными теориями и их конечными моделями.

Жұмыстың нәтижелілігі қойылған мақсаттарға қол жеткізумен, алынған нәтижелердің негізділігімен және оларды графиктік және алгебралық құрылымдарды талдауға қолдану мүмкіндігімен анықталады. Алынған қорытындылар жалған ақырлы формулаларды сипаттаудағы дәлдікті арттыруға және шексіз теориялар мен олардың ақырлы модельдері арасындағы байланысты жақсырақ түсінуге мүмкіндік береді.

Полученные результаты могут быть применены в теории моделей при анализе свойств бесконечных и конечных структур, в частности графов, полигонов и алгебраических систем. Разработанные подходы используются для уточнения характеристик определимых множеств, построения конечных аппроксимаций и исследования стабильности теорий. Результаты также могут найти применение в смежных областях — криптологии, алгоритмической алгебре, теории вычислений и формальном моделировании сложных структур.

Алынған нәтижелерді шексіз және ақырлы құрылымдардың, атап айтқанда графиктердің, көпбұрыштардың және алгебралық жүйелердің қасиеттерін талдау үшін модельдер теориясында қолдануға болады. Әзірленген тәсілдер анықталатын жиындардың сипаттамаларын нақтылау, соңғы жуықтауларды құру және теориялардың тұрақтылығын зерттеу үшін қолданылады. Нәтижелердің криптология, алгоритмдік алгебра, есептеу теориясы және күрделі құрылымдарды формалды модельдеу сияқты салаларда да қолданбалары бар.

UDC indices
510.67, 512.57,003.26(076.1), 519.72
International classifier codes
27.03.66; 27.17.21; 27.45.15; 27.15.25; 27.47.17;
Key words in Russian
полугруппа; квазигруппа; группа; абелева группа; кольцо; поле; решетка; криптосистема на основе эллиптических кривых; теория моделей; концепт-решетка;
Key words in Kazakh
жартылай группа; квазигруппа; группа; абельдік группа; сақина; өріс; тор; эллиптикалық қисық негізіндегі криптожүйе; модельдер теориясы; концепт-тор;
Head of the organization Сыдыков Ерлан Батташевич доктор исторических наук / Профессор
Head of work Мархабатов Нурлан Дарханұлы Кандидат физико-математических наук / нет