Tudd Intuíció, előadás, üzenet integritását és a hitelesítést az üzenetek

1.2. Véletlen Oracle Model

• Amikor új üzenetet kap bármilyen hosszúságú, Oracle teremt, és létrehozza a kimeneti emésztett üzenetek fix hosszúságú, melynek keretében véletlenszerű húrok nullák. Ez oracle-üzenet rögzítésére és megemészteni az üzenetet.
• Ha egy üzenetet küldött, amelynek van egy kivonatot, oracle egyszerűen behelyezi az emésztés a felvételt.
• Digest az új állások kell kiválasztani, függetlenül az esetleges korábbi emésztett. Ez azt jelenti, hogy az Oracle modell nem tudja használni a képletet, vagy algoritmust a kivonatot.

Vegye Oracle modell az asztalra, és a megfelelő érmét. A táblázat két oszlopot. A bal oldali oszlop - üzenete, amely megemészti fejlesztettek ki. A második oszlop tartalmazza az emésztett létre ezeket az üzeneteket. Azt feltételezzük, hogy DIGEST - mindig 16 bit, függetlenül az üzenet méretét. Táblázat. 1.1 ábra példát mutat egy táblázat, amelyben az üzenetet, és Message Digest mutatja hexadecimális. Oracle modell már felállított három kivonatot.

Táblázat 1.1. Oracle tábla létrehozása után az első három emésztett

A következő kérdések a születésük napján. kifejezve, hogy lehet alkalmazni a biztonsági hash függvények.

Probléma 1. Mi az a minimális k számú tanuló az osztályban, olyan, hogy egy bizonyos valószínűséggel legalább egy hallgató egy előre meghatározott születésnapját? Ez a probléma a következőkben foglalhatók össze. Mi már egyenletes eloszlású valószínűségi változó N lehetséges értékei (0 és N - 1). Mi az a minimális számú esetekben, mint egy esélyt, hogy legalább egy példányt egyenlő egy előre meghatározott értéket?

Problema2. Mi az a minimális k számú tanuló az osztályban, olyan, hogy egy bizonyos valószínűséggel legalább egy hallgató azonos születésnapját, mint a diák kiválasztott egy professzor? Ez a probléma a következőkben foglalhatók össze. Mi már egyenletes eloszlású valószínűségi változó N lehetséges értékei (0 és N - 1) Mi a legkisebb számú példányt, k. olyan, hogy egy bizonyos valószínűséggel legalább egy esetben egy van kiválasztva egyenlő?

Probléma 3. Mi a legkisebb k számú tanuló az osztályban, úgyhogy egy adott valószínűség legalább két diák azonos születésnapját? Ez a probléma a következőkben foglalhatók össze. Mi már egyenletes eloszlású valószínűségi változó N lehetséges értékei (0 és N - 1). Mi az a minimális számú k példányban. azokat, amelyek egy esélyt, hogy legalább két esetben egyenlő?

Probléma 4. Van két osztály, mindegyik k hallgatók. Mi az a minimális érték A. oly módon, hogy legalább egy hallgató az első osztályban egy esélyt ugyanaz volt a születésnapja, mint a második tanuló az osztályban? Ez a probléma a következőkben foglalhatók össze. Mi már egyenletes eloszlású valószínűségi változó N értékkel (0 és N - 1). Mi generál két véletlen értékek minden egyes k értékre. Mi az a minimális száma k. oly módon, hogy snekotoroy valószínűséggel legalább egy példányát az első szettet egyenlő egy mintát a második szettben?

megadott „E. problémák születésnapját” az érdeklődők, hogy megoldja ezeket a problémákat. Az eredményeket a táblázatban mutatjuk be. 1.3.

Üdvözlünk! Szeretném tisztázni, a következő kérdést: megállt MIT állami elismerése, és mikor vosstanovlena- ismeretlen és diploma profperepodgotovke kiadott MTI (ha jól értem). Amint lesz a helyzet a diploma?

A kérdés fontos és lényeges, mert sürgősen a képzést és diplomát szerezni, és nem akarja, hogy időt és pénzt a semmiért (ha a tanúsítvány érvénytelen, stb.) Kérjük, fejtse ki a helyzetet.

Jó napot, szeretném tisztázni a jövőben igazítani kívánt ezt a programot a szabályozók és hogy maga a tanúsítvány kerül sor, amikor szabványokat írt prof?