Ноу Інти, лекція, цілісність повідомлення та встановлення автентичності повідомлення

1.2. Випадкова модель Oracle

Коли надходить нове повідомлення будь-якої довжини, Oracle породжує і виробляє на виході дайджест-повідомлення фіксованої довжини, які складаються з випадкових рядків нулів і одиниць. Це oracle-запис повідомлення і дайджест-повідомлення.
Коли передається повідомлення, для якого існує дайджест, oracle просто вставляє дайджест до запису.
Дайджест для нового рядка повинен бути обраний незалежно від усіх попередніх збірок. Це має на увазі, що модель Oracle не може використовувати формулу або алгоритм для обчислення дайджесту.

Візьмемо модель Oracle з таблицею і правильної монетою. Таблиця має два стовпці. Лівий стовпець - повідомлення, дайджести яких були вироблені. Другий стовпець перераховує дайджести, створені для цих повідомлень. Приймемо, що дайджест - завжди 16 бітів незалежно від розміру повідомлення. табл. 1.1 показує приклад такої таблиці, в якій повідомлення і дайджест повідомлення наведені в шістнадцятковому обчисленні. Модель Oracle вже створила три дайджесту.

Таблиця 1.1. Таблиця Oracle після створення перших трьох збірок

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

Проблема 1. Яке мінімальне число k студентів в класній кімнаті, таке, що з певною ймовірністю принаймні один студент має заздалегідь заданий день народження? Ця проблема може бути узагальнена в такий спосіб. Ми маємо однорідне розподілену випадкову змінну з N можливими значеннями (між 0 і N - 1). Яке мінімальне число примірників, таких, що з певною ймовірністю принаймні один екземпляр дорівнює заздалегідь заданого значення?

Проблема2. Яке мінімальне число k студентів в класній кімнаті, таке, що з певною ймовірністю принаймні один студент має той же самий день народження, як і студент, обраний професором? Ця проблема може бути узагальнена в такий спосіб. Ми маємо однорідне розподілену випадкову змінну з N можливими значеннями (між 0 і N - 1) Яку мінімальну кількість примірників, k. таких, що з певною ймовірністю принаймні один екземпляр є рівним обраному?

Проблема 3. Яке мінімальне число k студентів в класній кімнаті, таке, що із заданою вірогідністю принаймні два студента мають той же самий день народження? Ця проблема може бути узагальнена в такий спосіб. Ми маємо однорідне розподілену випадкову змінну з N можливими значеннями (між 0 і N - 1). Яке мінімальне число примірників k. таких, що з певною ймовірністю принаймні два примірника рівні?

Проблема 4. Ми маємо два класи, кожен з k студентами. Яке мінімальне значення A. таке, щоб принаймні один студент з першої класної кімнати з певною ймовірністю мав той же самий день народження, що і студент з другої класної кімнати? Ця проблема може бути узагальнена в такий спосіб. Ми маємо однорідне розподілену випадкову змінну N зі значеннями (між 0 і N - 1). Ми генеруємо два безлічі випадкових значень, кожне завбільшки k. Яке мінімальне число k. таке, що снекоторой ймовірністю принаймні один екземпляр першого безлічі дорівнює одному зразку у другому безлічі?

Для зацікавлених Новомосковсктелей вирішення цих проблем даються в "E. Актуальні проблеми дня народження". Результати наведені в табл. 1.3.

Вітаю! Хотілося б прояснити наступне питання: у МТІ припинена державна акредитація та коли буде восстановлена- невідомо, а в диплом про профперепідготовка видається на базі МТІ (як я зрозумів). Як закінчиться справа з отриманням диплома?

Питання важливе й актуальне, тому що необхідно терміново пройти навчання і отримати диплом і не хотілося б витрачати час і платити гроші даремно (якщо диплом виявиться недійсним і т.п.). Роз'ясніть, будь ласка, докладніше ситуацію.

Добрий день, Хотілося б прояснити ви в майбутньому плануєте узгоджувати цю програму, з регуляторами і чи пройде сам диплом зараз, коли вводяться проф стандарти?