Aufgabe 4

Beim Onlinebanking gibt es verschiedene Sicherheitsvorkehrungen. Bei einer Sicherheitsabfrage muss der Benutzer (nennen wir ihn Ben) zusätzlich zu seinem Onlinebanking-PIN einen Zahlencode, der aus sechs Ziffern besteht, kennen und teilweise eingeben, um sich anzumelden. Damit eine potenzielle Angreiferin (nennen wir sie Anna) nicht auf Anhieb alle sechs Ziffern erfährt, werden von der Bank bei jedem Anmeldevorgang nur zwei zufällig ausgewählte Ziffern abgefragt. Welche der sechs Ziffern abgefragt werden, bestimmt die Bank nach dem Zufallsprinzip. Ist z. B. der Code von Ben $235793$ und öffnet sich beim Anmelden folgendes Fenster, so muss Ben die Ziffern 2 und 7 eingeben.

Bild einer Login-Oberfläche mit Eingabefeldern für einen Zugangscode und Schaltflächen zum Anmelden oder Abbrechen.

Abb. 1

Will Anna nun den gesamten 6-stelligen Code stehlen, muss sie mehrere Male beim Anmelden „zuschauen“. Zu diesem Zweck installiert sie eine Schadsoftware auf Bens Computer, die ihr bei jedem Zuschauen die Beobachtung der beiden eingegebenen Ziffern und ihrer Position ermöglicht.

Die Matrix $U$ beschreibt den Prozess aus Annas Sicht von anfangs null bekannten Ziffern (Zustand $z_0$ ) bis hin zu sechs bekannten Ziffern (Zustand $z_6$ ). Dabei beschreibt $z_i$ den Zustand mit $i$ bekannten Ziffern $(i = 0, 2, 3, 4, 5, 6)$ . Der Zustand $z_1$ kann nicht eintreten, da nach dem ersten „Zuschauen“ sofort zwei Ziffern bekannt sind.

Matrix anzeigen

(1)

Zeichne das zugehörige Übergangsdiagramm.

(5 BE)

(2)

Betrachte nun die zweite Spalte der Matrix $U.$
Erkläre im Sachzusammenhang die Einträge mit dem Wert Null in dieser Spalte.
Leite die von Null verschiedenen Werte in dieser Spalte her.

(6 BE)

Ben meldet sich jeden Monat fünfmal beim Onlinebanking an.

(1)

Bestimme $U^2\cdot \overrightarrow{s}$ mit $\overrightarrow{s}= \pmatrix{1\\0\\0\\0\\0\\0}$ und interpretiere das Ergebnis im Sachzusammenhang.

(4 BE)

(2)

Bestimme die Wahrscheinlichkeit, dass Anna nach einem Monat den Code vollständig kennt, wenn sie vorher keine Ziffer des Codes kannte.

(3 BE)

(3)

Ermittle die Anzahl der Anmeldevorgänge, die Anna mindestens beobachten muss, um den Code mit mindestens $99\,\%$ -iger Wahrscheinlichkeit vollständig zu kennen.

(4 BE)

Betrachtet wird ein anderer stochastischer Prozess, der durch die Matrix

$A= \pmatrix{1&0,2&0 \\0&0,3&0\\0&0,5&1}$ beschrieben wird.

(1)

Erkläre die Bedeutung für den stochastischen Prozess, wenn ein Diagonalelement den Wert $1$ besitzt.

(2 BE)

(2)

Ermittle jeweils, welcher Wahrscheinlichkeitsverteilung sich der durch $A$ beschriebene Prozess bei Verwendung der Startverteilungen

$\overrightarrow{v}_1 = \pmatrix{0,1\\0,3\\0,6}$ und $\overrightarrow{v}_2 = \pmatrix{0,4\\0,5\\0,1}$ auf lange Sicht nähert.

(5 BE)

(3)

Beurteile ohne weitere Rechnung folgende Aussage:

Auf lange Sicht gibt es für jeden stochastischen Prozess genau eine sich stabilisierende Wahrscheinlichkeitsverteilung, die unabhängig von der Startverteilung ist.

(2 BE)

Eine Bank geht nach bisherigen Erfahrungen von einem Risiko von $p = 0,001$ aus, dass ein Konto bei der Anmeldung zum Onlinebanking angegriffen wird. Um diese Vermutung zu kontrollieren, werden $25.000$ Anmeldevorgänge genau untersucht.

(1)

Erläutere, welche Annahmen getroffen werden müssen, um diese Vorgehensweise im Folgenden mit Hilfe einer Binomialverteilung zu modellieren.

(3 BE)

(2)

Bestimme die Wahrscheinlichkeit, dass mehr als $25$ Angriffe erfolgen.

(3 BE)

Falls mindestens $35$ Angriffe registriert werden, geht man von einem Anwachsen des Risikos für einen Angriff aus.

(3)

Bestimme die Wahrscheinlichkeit, dass diese Annahme getroffen wird, wenn das Risiko für einen Angriff $p = 0,00095$ beträgt.

(3 BE)

Bildnachweise [nach oben]

[1]

(1)

$\blacktriangleright$ Übergangsdiagramm zeichnen

Diagramm eines gerichteten Graphen mit Knoten und Wahrscheinlichkeiten.

Abb. 1: Übergangsgraph

(2)

$\blacktriangleright$ Einträge im Sachzusammenhang erklären

Die Einträge in der zweiten Spalte geben die Wahrscheinlichkeiten für den Übergang in die einzelnen Zustände an, wenn vor dem Versuch bereits zwei Ziffern bekannt sind.

Der erste Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch keine Ziffer des Zugangscodes zu kennen. Da aber bereits zwei Ziffern bekannt sind, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.

Der zweite Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch fünf Ziffern des Zugangscodes zu kennen, es müssten also in einem Versuch drei neue Ziffern aufgedeckt werden, die vorher noch nicht bekannt waren. Da aber bei jedem Versuch maximal zwei neue Ziffern aufgedeckt werden können, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.

Der dritte Eintrag mit dem Wert Null gibt die Wahrscheinlichkeit dafür an, bei bereits zwei bekannten Ziffern nach dem nächsten Versuch alle sechs Ziffern des Zugangscodes zu kennen, es müssten also in einem Versuch vier neue Ziffern aufgedeckt werden, die vorher noch nicht bekannt waren. Da aber bei jedem Versuch maximal zwei neue Ziffern aufgedeckt werden können, kann dieser Zustand nicht eintreten, die Wahrscheinlichkeit ist also Null.

$\blacktriangleright$ Die von Null verschiedenen Werte herleiten

Von sechs möglichen Ziffern werden bei jedem Login-Versuch immer nur zwei abgefragt. Die Anzahl der möglichen Abfragekombinationen ergibt sich daher mithilfe des Binomialkoeffizienten:

$n = \binom{6}{2} = 15$

Der erste von Null verschiedene Eintrag ist die Übergangswahrscheinlichkeit von $z_2$ zu $z_2,$ also dafür, dass nach dem Login immernoch nur zwei Ziffern bekannt sind. Dies ist nur möglich, wenn bei diesem Login-Versuch genau die beiden Ziffern abgefragt werden, die bereits bekannt sind. Es gibt nur eine mögliche Abfragekombination, bei der dies der Fall ist. Die Wahrscheinlichkeit ist also $\frac{1}{15}.$

Der zweite von Null verschiedene Eintrag gibt die Wahrscheinlichkeit dafür an, dass nach dem Login drei Ziffern bekannt sind, wenn vorher nur zwei bekannt sind. Die Abfragekombination enthält also genau eine der beiden Ziffern, die bereits bekannt sind und eine neue Ziffer.
Die Wahrscheinlichkeit dafür ergibt sich mithilfe der Pfadregeln zu:

$\frac{4}{6}\cdot\frac{2}{5} +\frac{2}{6}\cdot\frac{4}{5} = \frac{8}{15}$

Der dritte von Null verschiedene Eintrag gibt die Wahrscheinlichkeit dafür an, dass nach dem Login vier Ziffern bekannt sind, wenn vorher nur zwei bekannt sind. Die Abfragekombination enthält also zwei der vier Ziffern, die vorher noch nicht bekannt sind.
Die Wahrscheinlichkeit dafür ergibt sich mithilfe der Pfadregeln zu:

$\frac{4}{6}\cdot\frac{3}{5} = \frac{6}{15}$

(1)

$\blacktriangleright$ Ergebnis angeben

Die Multiplikation einer Matrix mit dem angegebenen Vektor $\overrightarrow{s}$ ergibt die erste Spalte der Matrix, da immer nur der erste Eintrag jeder Zeile mit eins multipliziert wird, die übrigen Einträge in den Zeilen werden mit Null multipliziert und fallen daher weg.
Es ist also:

$U\cdot \overrightarrow{s} = \pmatrix{0\\1\\0\\0\\0\\0}$

Multipliziert man nun wiederum eine Matrix mit diesem Vektor, so wird die zweite Spalte abgebildet, da in jeder Zeile nur der zweite Eintrag mit eins multipliziert wird, die übrigen mit Null. Es gilt also:

$U\cdot U \cdot \overrightarrow{s} = ...$

Vollständige Lösung anzeigen

$\blacktriangleright$ Ergebnis im Sachzusammenhang interpretieren

Die Startverteilung $\overrightarrow{s}$ gibt an, dass zu Beginn der Beobachtung noch keine Ziffer bekannt ist. Da $U$ quadriert und anschließend mit $\overrightarrow{s}$ multipliziert wird, gibt das Ergebnis die Wahrscheinlichkeitsverteilung nach zweimaligem Zuschauen von Anna an.

Wenn Anna also keine Ziffer kennt, beträgt die Wahrscheinlichkeit, dass sie nach zweimaligem Zuschauen zwei Ziffern kennt, $\frac{1}{15},$ dass sie nach zweimaligem Zuschauen drei Ziffern kennt $\frac{8}{15}$ und dafür, dass sie nach zweimaligem Zuschauen vier Ziffern kennt $\frac{6}{15}.$

(2)

$\blacktriangleright$ Wahrscheinlichkeit berechnen

Zu Beginn kennt Anna noch keine Ziffer des Codes. Dies entspricht der Startverteilung $\overrightarrow{s}=\pmatrix{1\\0\\0\\0\\0\\0}.$ Die Wahrscheinlichkeitsverteilung für die einzelnen Zustände nach einem Monat ergibt sich durch:

$U^5\cdot \overrightarrow{s}$

Mit dem CAS ergibt sich:

$U^5\cdot \overrightarrow{s} = \pmatrix{0\\ \frac{1}{50.625}\\\frac{64}{10.125}\\\frac{454}{3.375}\\\frac{2.824}{5.625}\\\frac{6.026}{16.875}}$

Die Wahrscheinlichkeit, dass alle sechs Ziffern bekannt sind, ist also:

$\begin{array}[t]{rll} \frac{6.026}{16.875}&\approx& 0,3571 \\[5pt] &=& 35,71\,\% \end{array}$

Mit einer Wahrscheinlichkeit von ca. $35,71\,\%$ kennt Anna nach einem Monat den vollständigen Code, wenn sie vorher keine Ziffer kannte.

(3)

$\blacktriangleright$ Anzahl der Anmeldevorgänge ermitteln

Durch Ausprobieren mit dem CAS ergibt sich:

$\begin{array}[t]{rll} U^{10}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\2,6\cdot 10^{-11}\\2,0\cdot 10^{-6}\\1,6\cdot 10^{-3}\\0,1009\\0,8975} \\[5pt] U^{15}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\3,4\cdot 10^{-17}\\6,6\cdot 10^{-10}\\1,6\cdot 10^{-5}\\0,0137\\0,9863} \\[5pt] U^{16}\cdot \overrightarrow{s}&\approx& \pmatrix{0\\2,3\cdot 10^{-18}\\ 1,3\cdot 10^{-10}\\6,4\cdot 10^{-6}\\ 9,1\cdot 10^{-3}\\0,9909} \\[5pt] \end{array}$

Die entsprechende Wahrscheinlichkeit wird durch den letzten Eintrag des Ergebnisvektors angegeben. Nach $16$ Beobachtungen kennt Anna also mit einer Wahrscheinlichkeit von mehr als $99\,\%$ den vollständigen Code.

(1)

$\blacktriangleright$ Bedeutung erklären

Wenn das Diagonalelement $a_{i,i}$ den Wert $1$ besitzt, bedeutet dies für den stochastischen Prozess, dass der Zustand $i$ erhalten bleibt, sobald er einmal erreicht wird.

(2)

$\blacktriangleright$ Wahrscheinlichkeitsverteilung ermitteln

Mit dem CAS ergibt sich durch die Berechnung von $A^n\cdot \overrightarrow{v}_1$ für große Werte von $n$ folgende Grenzverteilung:

$A^n\cdot \overrightarrow{v}_1\quad \overset{n\to\infty}{\longrightarrow} \pmatrix{0,1857\\0\\0,8143}$

$A^n\cdot \overrightarrow{v}_2\quad \overset{n\to\infty}{\longrightarrow} \pmatrix{0,5429\\0\\0,4571}$

Matrixberechnungen in einer Softwareanwendung mit Warnsymbolen und Ergebnissen in Tabellenform.

Abb. 2: Berechnung mit dem CAS

(3)

$\blacktriangleright$ Existenz der Verteilung beurteilen

Nein, es gibt nicht zu jedem stochastischen Prozess genau eine sich stabilisierende Wahrscheinlichkeitsverteilung, die unabhängig von der Startverteilung ist.

Ein passendes Gegenbeispiel für die Aussage ist der angegebene stochastische Prozess. Hier ist die sich stabilisierende Wahrscheinlichkeitsverteilung, die sich auf lange Sicht einstellt, nicht unabhängig von der Startverteilung, was obige Rechnung zeigt. Für die beiden unterschiedlichen Startverteilungen ergeben sich auf lange Sicht unterschiedliche sich stabilisierende Verteilungen.

(1)

$\blacktriangleright$ Annahmen erläutern

Um die Binomialverteilung verwenden zu können, muss vorausgesetzt werden, dass die Angriffe unabhängig voneinander und zufällig erfolgen, dass also bei jedem Anmeldevorgang die gleiche Wahrscheinlichkeit gilt, dass ein Angriff stattfindet.

(2)

$\blacktriangleright$ Wahrscheinlichkeit berechnen

Betrachtet wird die Zufallsvariable $X,$ die die zufällige Anzahl der Angriffe unter $25.000$ Anmeldevorgängen beschreibt. Diese ist wie oben angegeben binomialverteilt mit $n= 25.000$ und $p= 0,001.$

Mithilfe des CAS und der summierten Binomialverteilung ergibt sich dann die gesuchte Wahrscheinlichkeit zu:

$P(X\geq 26)$ $\approx 0,4471$ $= 44,71\,\%$

Screenshot einer Software mit Eingabefeldern für binomiale Verteilung.

Abb. 3: menu $\to$ 5: Wahrscheinlichkeit $\to$ 5: Verteilungen $\to$ E: Binom Cdf

Mit einer Wahrscheinlichkeit von ca. $44,71\,\%$ erfolgen mehr als $25$ Angriffe.

(3)

$\blacktriangleright$ Wahrscheinlichkeit bestimmen

Betrachtet wird nun die Zufallsgröße $Y,$ die die Anzahl der Angriffe unter $25.000$ Anmeldevorgängen beschreibt. Geht man von einem Risiko von $p= 0,00095$ aus, dann kann $Y$ wie oben beschrieben als binomialverteilt angenommen werden mit $p = 0,00095$ und $n=25.000\,.$ Die gesuchte Wahrscheinlichkeit kann dann wie oben mit dem CAS berechnet werden:

$P(Y\geq 35) \approx 0,0180 =1,8\,\%$

Wenn das Risiko für einen Angriff $0,00095$ beträgt, ist die Wahrscheinlichkeit für die Annahme ca. $1,80\,\%.$

Bildnachweise [nach oben]

[1]-[3]

(1)

$\blacktriangleright$ Übergangsdiagramm zeichnen

Abb. 1: Übergangsgraph

(2)

$\blacktriangleright$ Einträge im Sachzusammenhang erklären

Die Einträge in der zweiten Spalte geben die Wahrscheinlichkeiten für den Übergang in die einzelnen Zustände an, wenn vor dem Versuch bereits zwei Ziffern bekannt sind.

$\blacktriangleright$ Die von Null verschiedenen Werte herleiten

Von sechs möglichen Ziffern werden bei jedem Login-Versuch immer nur zwei abgefragt. Die Anzahl der möglichen Abfragekombinationen ergibt sich daher mithilfe des Binomialkoeffizienten:

$n = \binom{6}{2} = 15$

$\frac{4}{6}\cdot\frac{2}{5} +\frac{2}{6}\cdot\frac{4}{5} = \frac{8}{15}$

$\frac{4}{6}\cdot\frac{3}{5} = \frac{6}{15}$

(1)

$\blacktriangleright$ Ergebnis angeben

$U\cdot \overrightarrow{s} = \pmatrix{0\\1\\0\\0\\0\\0}$

$U\cdot U \cdot \overrightarrow{s} = ...$

Vollständige Lösung anzeigen

$\blacktriangleright$ Ergebnis im Sachzusammenhang interpretieren

(2)

$\blacktriangleright$ Wahrscheinlichkeit berechnen

$U^5\cdot \overrightarrow{s}$

Mit dem CAS ergibt sich:

$U^5\cdot \overrightarrow{s} = \pmatrix{0\\ \frac{1}{50.625}\\\frac{64}{10.125}\\\frac{454}{3.375}\\\frac{2.824}{5.625}\\\frac{6.026}{16.875}}$

Die Wahrscheinlichkeit, dass alle sechs Ziffern bekannt sind, ist also:

$\begin{array}[t]{rll} \frac{6.026}{16.875}&\approx& 0,3571 \\[5pt] &=& 35,71\,\% \end{array}$

Mit einer Wahrscheinlichkeit von ca. $35,71\,\%$ kennt Anna nach einem Monat den vollständigen Code, wenn sie vorher keine Ziffer kannte.

(3)

$\blacktriangleright$ Anzahl der Anmeldevorgänge ermitteln

Durch Ausprobieren mit dem CAS ergibt sich:

(1)

$\blacktriangleright$ Bedeutung erklären

Wenn das Diagonalelement $a_{i,i}$ den Wert $1$ besitzt, bedeutet dies für den stochastischen Prozess, dass der Zustand $i$ erhalten bleibt, sobald er einmal erreicht wird.

(2)

$\blacktriangleright$ Wahrscheinlichkeitsverteilung ermitteln

Mit dem CAS ergibt sich durch die Berechnung von $A^n\cdot \overrightarrow{v}_1$ für große Werte von $n$ folgende Grenzverteilung:

$A^n\cdot \overrightarrow{v}_1\quad \overset{n\to\infty}{\longrightarrow} \pmatrix{0,1857\\0\\0,8143}$

$A^n\cdot \overrightarrow{v}_2\quad \overset{n\to\infty}{\longrightarrow} \pmatrix{0,5429\\0\\0,4571}$

Mathematische Berechnungen mit Matrizen und Zahlen in einem Software-Interface.

Abb. 2: Keyboard $\to$ Math2

(3)

$\blacktriangleright$ Existenz der Verteilung beurteilen

Nein, es gibt nicht zu jedem stochastischen Prozess genau eine sich stabilisierende Wahrscheinlichkeitsverteilung, die unabhängig von der Startverteilung ist.

(1)

$\blacktriangleright$ Annahmen erläutern

(2)

$\blacktriangleright$ Wahrscheinlichkeit berechnen

Mithilfe des CAS und der summierten Binomialverteilung ergibt sich dann die gesuchte Wahrscheinlichkeit zu:

$P(X\geq 26)$ $\approx 0,4471$ $= 44,71\,\%$

Dialogfeld für die Berechnung der binomialen kumulativen Verteilungsfunktion mit Eingabefeldern.

Abb. 3: Interaktiv $\to$ Verteilungsfunktionen $\to$ Diskret $\to$ binomialCDf

Mit einer Wahrscheinlichkeit von ca. $44,71\,\%$ erfolgen mehr als $25$ Angriffe.

(3)

$\blacktriangleright$ Wahrscheinlichkeit bestimmen

$P(Y\geq 35) \approx 0,0180 =1,8\,\%$

Wenn das Risiko für einen Angriff $0,00095$ beträgt, ist die Wahrscheinlichkeit für die Annahme ca. $1,80\,\%.$

Bildnachweise [nach oben]

[1]-[3]

		von:	$z_0$	$z_2$	$z_3$	$z_4$	$z_5$	$z_6$
nach:	$z_0$		$\begin{pmatrix}0&0&0&0&0&0\\[2pt]1&\frac{1}{15}&0&0&0&0\\[2pt]0&\frac{8}{15}&\frac{3}{15}&0&0&0\\[2pt]0&\frac{6}{15} &\frac{9}{15}& \frac{6}{15}&0&0\\[2pt]0&0&\frac{3}{15}&\frac{8}{15}&\frac{10}{15}&0\\[2pt] 0&0&0&\frac{1}{15}&\frac{5}{15}&1\end{pmatrix}$
	$z_2$
	$z_3$	$U=$
	$z_4$
	$z_5$
	$z_6$