“Raqamli texnologiyalar va sun’iy intellekt” Xalqaro ilmiy konferensiya

27.11.2025


КВАНТОВЫЙ АЛГОРИТМ РЕШЕНИЯ УРАВНЕНИЯ ПЕЛЛЯ НА ОСНОВЕ ЗАДАЧИ ПОИСКА СКРЫТОЙ ПОДГРУППЫ

Мухамедиева Д.Т., Раупова М.Х., Тагаев Ф.А.

В данной работе рассматривается квантовый алгоритм нахождения минимального решения уравнения Пелля для заданного n-битного числа , не являющегося полным квадратом. Используется метод поиска скрытой подгруппы, позволяющий эффективно определять приближённое значение , где . Проведённые квантовые измерения показали, что наиболее вероятный результат соответствует , что позволяет классическими методами вычислить минимальное решение уравнения Пелля. Алгоритм использует разложение в цепную дробь, определяет период и вычисляет соответствующую фундаментальную пару . Результаты симуляции на квантовом компьютере подтверждают полиномиальную сложность нахождения R, что существенно превосходит известные классические алгоритмы. Предложенный метод имеет важные криптографические последствия, так как он потенциально угрожает безопасности криптосистем на основе уравнения Пелля, таких как схема Бухмана-Вильямса.

13.12.2025 Ko`rish Yuklab olish

КРИПТОГРАФИЧЕСКИЕ ПОСЛЕДСТВИЯ КВАНТОВОГО АЛГОРИТМА НАХОЖДЕНИЯ СКРЫТОГО СДВИГА

Мухамедиева Д.Т., Раупова М.Х., Тагаев Ф.А.

Современные квантовые вычисления демонстрируют способность решать задачи, лежащие в основе классической криптографии, с экспоненциальным ускорением. В данной работе рассматривается квантовый алгоритм нахождения скрытого сдвига — задачи, связанной с восстановлением неизвестного параметра s в функции вида . Показано, что использование квантового преобразования Фурье (QFT) позволяет находить скрытый сдвиг за операций, тогда как классический подход требует не менее ) запросов. Проведена реализация алгоритма в среде Qiskit и выполнено моделирование на квантовом симуляторе. Результаты измерений подтверждают правильность определения скрытого сдвига и демонстрируют экспоненциальное преимущество квантового метода. Обсуждаются криптографические угрозы, связанные с данным алгоритмом, и необходимость разработки постквантовых защитных механизмов.

13.12.2025 Ko`rish Yuklab olish

ТАЪЛИМ СИФАТИ БОШҚАРУВИДА ОМИЛЛАР АҲАМИЯТИНИ БАҲОЛАШ МЕЗОНИ СИФАТИДА ҚИЙМАТЛАР ЭНТРОПИЯСИ

Маматов Н.С., Иброхимов С.Р., Алмурадова Н.А.

Мақолада маълумотларни таҳлил қилиш ва сифат менежменти вазифаларида омилларнинг аҳамиятини баҳолашга энтропик ёндашув келтирилган. Експерт баҳолари ёки меъёрий оғирликларга асосланган ва субъектив компонентни ўз ичига олган анъанавий усуллардан фарқли ўлароқ, таклиф қилинган усул уларнинг кузатилган қийматларини тақсимлаш орқали омилларнинг қийматини объектив аниқлаш имконини беради. Шу мақсадда К. Шаннон ентропия формуласидан фойдаланилади, бу ноаниқлик даражасини ва хусусиятнинг информацион қийматини аниқлашга имкон беради. Барча кузатувларда бир хил қийматларга ега бўлган омил нол ентропияга ега ва аналитик қийматга ега емаслиги кўрсатилган, бир хил тақсимланган турли қийматларга ега бўлган омил еса максимал ентропияга етади, бу унинг юқори аҳамиятини кўрсатади. Талабалар фаолиятини таҳлил қилиш мисолидан фойдаланиб, ентропия барқарорлик ва ўзгарувчанликдаги фарқларни очиб беради, улар ўртача кўрсаткичлар билан акс етмайди. Олинган натижалар ентропия таснифлаш, рейтинглаш, Кластер таҳлили ва сифат менежменти вазифаларида қўлланиладиган омилларнинг аҳамиятини баҳолаш учун Универсал, ўзгармас ва осон изоҳланадиган мезон еканлигини тасдиқлайди.

12.12.2025 Ko`rish Yuklab olish