Сайт о программировании, математике и моделировании
Архивы для Январь, 2013
Простые числа в криптографии
29 Январь
Все используемые сегодня криптосистемы с открытым ключом опираются на один из следующих типов необратимых преобразований:
Разложение больших чисел на простые множители и работа с простыми числами
Вычисление логарифма в конечном поле.
Вычисление корней алгебраических уравнений.
Таким образом, простые числа являются одной из неотъемлемых частей современных асимметричных криптосистем, то есть систем, использующих два ключа: открытый и секретный. Для того, чтобы криптосистема была стойкой к вскрытию, в ней необходимо использовать простые числа большой длины ( и выше).
Для того, чтобы использовать большие простые числа, их необходимо сначала построить. Читать дальше >
Тестирование разработанного языка общения агентов. Часть 2 – Попытка взлома пароля путем перебора
27 Январь
При запуске программы появляется форма, которая позволяет отследить взаимодействие агентов при определенных атаках (Рисунок 1)
Агент-координатор посылает запрос агенту-аутентификации о значении переменной «@@connections», содержащей число неудачных попыток аутентификации. Переменная «@@connections» хранится в журнале событий C:\Program Files\Microsoft SQL Server\MSSQL\LOG. Агент аутентификации отвечает агенту-координатору сообщением, содержащим значение переменной «@@connections». Читать дальше >
Описание лабораторного практикума по длинной арифметике
23 Январь
Материал был изложен не в рамках одной лабораторной работы, а в цикле из сем
и лабораторных:
- Лабораторная работа №1. Сложение, вычитание и сравнение длинных чисел.
- Лабораторная работа №2. Умножение длинных чисел.
- Лабораторная работа №3. Возведение в квадрат длинных чисел.
- Лабораторная работа №4. Вычисление остатка длинных чисел.
- Лабораторная работа №5. Модулярное умножение.
- Лабораторная работа №6. Возведение длинных чисел в степень.
- Лабораторная работа №7. Вычисление обратного по модулю.
Подобное изложение должно поспособствовать более качественному усвоению материала. Каждая лабораторная работа включает в себя цель, теоретическую часть с подробным описанием идей и примерами, контрольные вопросы и список практических заданий. В седьмой лабораторной работе по окончанию изучения курса «длинной» арифметики предложены темы для исследований. Читать дальше >
Процесс реализации ЭЦП
18 Январь
Особенности реализации квалифицированной ЭП (далее по тексту КЭП). Исходя, из ФЗ об ЭП следует, что КЭП:
- реализуется с использованием криптографических средств;
- позволяет обнаружить факт внесения изменений в электронный документ после момента его подписания;
- ключ проверки ЭП указан в квалифицированном сертификате (сертификат издан аккредитованным УЦ);
- создается с использованием средств ЭП, получивших подтверждение требованиям ФЗ №63.
Для реализации данной ЭП необходимы следующие нормативные документы, которые указаны в ст., 8 ФЗ №63 «ОБ ЭП», п.5:
Федеральный орган исполнительной власти в области обеспечения ИБ:
- устанавливает требования к форме квалификационного сертификата;
- устанавливает требования к средствам ЭП и средствам УЦ;
- осуществляет подтверждение соответствия средств ЭП и средств УЦ требованиям, установленным в соответствии с настоящим ФЗ и публикует перечень таких средств.
На момент написание данного материала этих нормативных документов нет, и когда они выйдут не известно.
Реализация неквалифицированной ЭП (далее по тексту НЭП).
- реализуется с использованием криптографических средств;
- создается с использованием средств ЭП;
- позволяет обнаружить факт внесения изменений в ЭД после момента его подписания;
- могут использоваться сертификаты проверки ЭП.
НЭП с сертификатом, по сути, является прямым аналогом существующей ЭЦП соответствующей ФЗ №1 «Об электронно цифровой подписи». Читать дальше >
Программы автоматизации бизнес-процессов
18 Январь
Как уже писалось в сатьях ранее опубликованных на нашем сайте, одной из необходимых составляющих успешной деятельности организаций явялется автоматизация ключивых и вспомогательных бизнес-процессов. Как правило автоматизация достигается посредством использования элетронно-вычислительных машин (персональных компьютеров, ноутбуков и тп.) объединенных в центры обработки данных, распределенные информационные системы, локальные вычислительные и корпорпативные сети или просто автоматизированное рабочее место.
Как правило, в зависимости от размера организации и объема осуществляемой деятельности используется все больше специализированных программ по управлению процессом принятия решений и автоматизации бизнес-процессов. При этом такое программное обеспечение также может быть ориентировано как на крупный бизнес с обширной информационной сетью так и на малый бизнес и индивидуальных предпринимателей распологающих одним или несколькими автоматизированными рабочеми местами. Соответственно стоимость и функциональные возможности каждой из такой программ могут масштабироваться и меняться в зависимости от их целевого назначения. Читать дальше >
Что такое язык ассемблера?
17 Январь
Язык ассемблера позволяет программисту пользоваться текстовыми мнемоническими (то есть легко запоминаемыми человеком) кодами, по своему усмотрению присваивать символические имена регистрам компьютера и памяти, а также задавать удобные для себя способы адресации. Кроме того, он позволяет использовать различные системы счисления (например, десятичную или шестнадцатеричную) для представления числовых констант, использовать в программе комментарии и др. Читать дальше >
Бухгалтерское программное обеспечение
16 Январь
В настоящее время идет активная автоматизация практически всех сфер проффесиональной деятельности человека от работы органов государственной власти и их взаимосвязи с электоратом и избирателями до активногоо развития технологий дистанционного образования в школе и высших заведениях.
Как известно спрос рождает предложения и естественно автоматизации подвергаются и такие сферы профессиональной деятельности работа в которых тесно связана с цифрами и вычислениями — а это в первую очередь конечно экономика и бухгалтерия. И это это действительно необходимость, ведь работа бухгалтерии любой фирмы сводится не только и не столько к хранению данных об имуществе и обязательствах предприятия, но и в главную очередь к формированию на основании этих данных бухгалтерских отчетов различного уровня сложности. Естественно, такую работу можно проделать, используя только различные программные продукты, предназначенные для удобного хранения данных — базы данных или, в простом случае, электронные таблицы, однако одним из основных требований к бухгалтерскому учету (согласно закону о бухгалтерском учете) является документальное обоснование каждой бухгалтерской операции. Читать дальше >
Китайская теорема об остатках
11 Январь
Пусть m — натуральное число, m1, m2, …, mt — взаимно простые натуральные числа, произведение которых больше либо равно m.
Теорема
Любое число x: 0 <= x <= m может быть однозначно представлено в виде последовательности r(x) = (r1, r2, …, rt), где ri = x(mod mi). Для любых чисел r1 .. rt, таким образом, существует единственное число x(mod m), такое что x = ri(mod mi), 1 <= i <= t Более того, любое решение x набора такого сравнений имеет вид Читать дальше >
Что такое алгоритм?
6 Январь
Понятие алгоритма такое же основополагающее для информатики, как и понятие информации. Именно поэтому важно в нем разобраться. Название «алгоритм» произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг. В своей книге «Об индийском счете» он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними «столбиком», знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.
Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через дорогу на перекрестке без светофора надо сначала посмотреть направо. Если машин нет, то перейти полдороги, а если машины есть, ждать, пока они пройдут, затем перейти полдороги. После этого посмотреть налево и, если машин нет, то перейти дорогу до конца, а если машины есть, ждать, пока они пройдут, а затем перейти дорогу до конца.
В математике для решения типовых задач мы используем определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д. Читать дальше >
Вычисление длины окружности и площади круга одного и того же радиуса R
3 Январь
Постановка задачи:
Вычислить длину окружности и площадь круга одного и того же радиуса R. И площадь вписанного в эту окружность равнобедренного треугольника. Читать дальше >
