20700

Генерування випадкових чисел

Лабораторная работа

Информатика, кибернетика и программирование

1КІ08 Морозов Артем Мета роботи: Усвідомити важливість проблеми генерування випадкових чисел під час вирішення задач захисту інформації ознайомитися з деякими способами генерування псевдовипадкових чисел усвідомити сильні і слабкі сторони алгоритмічних методів генерування випадкових чисел. Генератор випадкових чисел англ. Широко використовуються комп'ютерні системи для генерації випадкових чисел але часто вони малоефективні.

Украинкский

2013-07-31

89.26 KB

2 чел.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ВІННИЦЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Кафедра ОТ

Лабораторна робота №9

«Генерування випадкових чисел»

Виконав ст..гр.1КІ-08

Морозов Артем

Мета роботи: Усвідомити важливість проблеми генерування випадкових чисел під час вирішення задач захисту інформації, ознайомитися з деякими способами генерування псевдовипадкових чисел, усвідомити сильні і слабкі сторони алгоритмічних методів генерування випадкових чисел.

Генератор випадкових чисел (англ. Random number generator; часто скорочується як RNG, ГВЧ) — обчислювальний або фізичний пристрій, спроектований для генерації послідовності номерів чи символів, які не відповідають будь-якому шаблону, тобто є випадковими. Широко використовуються комп'ютерні системи для генерації випадкових чисел, але часто вони малоефективні. Ці функції, можливо, забезпечують достатньо випадковості для певних завдань (наприклад, для відеоігор), але є непридатними в тих випадках, коли потрібна «високоякісна випадковість», як, наприклад, у криптографічних програмах, статистиці або чисельному аналізі. Методи добування випадкових результатів існували здавна, зокрема, використання гральних костей, підкидання монети, тасування ігрових карт та ін.

Реалізація ГВЧ

Приклад роботи програми генератора випадкових чисел

Напишимо програму «Генератор випадкових чисел» на С++

#include<iostream>

#include<windows.h>

#pragmacomment(lib, "advapi32.lib")

intmain()

{

HCRYPTPROV hProvider = 0;

if (!::CryptAcquireContextW(&hProvider, 0, 0, PROV_RSA_FULL, CRYPT_VERIFYCONTEXT | CRYPT_SILENT))

 return 1;

const DWORD dwLength = 8;

BYTE pbBuffer[dwLength] = {};

if (!::CryptGenRandom(hProvider, dwLength, pbBuffer))

{

 ::CryptReleaseContext(hProvider, 0);

 return 1;

}

for (DWORD i = 0; i <dwLength; ++i)

 std::cout<<std::hex<<static_cast<unsigned int>(pbBuffer[i]) <<std::endl;

if (!::CryptReleaseContext(hProvider, 0))

 return 1;

}

Також покажимоКриптографічне забезпечення випадкових чисел в Windows з використаннямCryptoAPI (фрагмент , для виклику функції).

HMODULE hLib=LoadLibrary("ADVAPI32.DLL");

if (hLib) {

BOOLEAN (APIENTRY *pfn)(void*, ULONG) =

     (BOOLEAN (APIENTRY *)(void*,ULONG))GetProcAddress(hLib,"SystemFunction036");

if (pfn) {

charbuff[32];

 ULONG ulCbBuff = sizeof(buff);

if(pfn(buff,ulCbBuff)) {

// usebufffullofrandomgoop

 }

}

FreeLibrary(hLib);

}

Генерування випадкових чисел

Висновки В даній лабораторній роботі було  ознайомлено з деякими способами генерування псевдовипадкових чисел, усвідомлено сильні і слабкі сторони алгоритмічних методів генерування випадкових чисел. Написано програму генерування випадкових чисел.


 

А также другие работы, которые могут Вас заинтересовать

73299. Лизинг: понятие, виды, правовое регулирование 221.5 KB
  ля такой перестройки промышленности России необходимы инвестиции, которых в настоящее время остро не хватает. Поэтому наряду с традиционными формами инвестирования представляет интерес и ее особая форма - лизинг, который в силу присущих ему возможностей может стать импульсом технического перевооружения, создания необходимых мощностей промышленных предприятий и структурной перестройки экономики в целом.
73300. Формирование cметной стоимости строительства автомобильной дороги 287 KB
  Под сметной нормой рассматривают совокупность ресурсов (затрат труда рабочих-строителей и машинистов, времени работы строительных машин, механизмов и автотранспортных средств, потребность в строительных материалах, изделиях и конструкциях), установленная на принятый измеритель строительно-монтажных и других работ.
73301. Great Britain. The United Kingdom of Great Britain and Northern Ireland 30.5 KB
  The British Isles consist of two lrge islnds – Gret Britin nd Irelnd – seprted by the Irish Se nd lot of smll islnds the min of which re the Isle of Mn in the Irish Se the Hebrides – group of islnds off the northwestern cost of Scotlnd: the Orkney Islnds nd the Shetlnd Islnds. Gret Britin is situted in the temperte zone of Europe. The nture of Gret Britin is gretly ffected by the se: there is no plce situted more thn 100120 km from the seshore in the northern prts only 4060 km.
73302. Планирование в физическом воспитании и его виды, требования к составлению планирования и характеристика документов планирования 157.5 KB
  Содержание Введение Одной из актуальных тем физического воспитания в образовательной школе является планирование учебной работы по физической культуре так как оно значительно отличается по своему содержанию от планирования по другим учебным предметам. Учитывая массовый характер физического воспитания которое осуществляется во всех регионах страны и в различных звеньях его оптимизация является важной народнохозяйственной задачей страны. учитывать при разработке процесса физического воспитания. Качественное планирование невозможно без знания...
73303. Использование информационных систем управления предприятием в оперативно-производственном планировании (на примере информационной системы “Галактика”) 139 KB
  Возникло множество частных компаний крупных холдингов и корпораций. Однако применяемые многими российскими предприятиями методы управления до сих пор уходят своими корнями во времена централизованной экономики. Для того чтобы достичь мирового уровня конкурентоспособности российским предприятиям...
73304. Технология работ при создании лесных культур на вырубке 1.38 MB
  Рубки ухода с заготовкой древесины. Механизация и технология лесосечных работ на рубках ухода за лесом. Тракторы для вывозки сортиментов на рубках ухода. Исследование сменной производительности Псм малогабаритных колесных тракторов при вывозке сортиментов на рубках ухода.
73305. РЕГУЛИРОВАНИЕ ИНФЛЯЦИОННЫХ ПРОЦЕССОВ ИНСТРУМЕНТАМИ ФИСКАЛЬНОЙ ПОЛИТИКИ 562 KB
  Влияние фискальной политики на инфляционные процессы: разные подходы в теории Кейнсианский подход. Анализ показателей этапов и факторов инфляции в экономике РБ. Влияние фискальной политики РБ на инфляционные процессы ВВЕДЕНИЕ Разработка комплекса мер позволяющих обуздать инфляционные процессы является одним из дискуссионных вопросов современной макроэкономической политики государства.