Aufgabe 3
Bei einem Secret-Sharing-Verfahren wird ein Geheimnis in Teilgeheimnisse auf verschiedene Personen aufgeteilt, um die Verantwortung in mehrere Hände zu legen. Es kann sinnvoll sein, dass ein geheimer Code, z.B. zum Öffnen eines Tresors, nicht einer Person allein bekannt ist, sondern lediglich von mehreren Personen gemeinsam ermittelt werden kann.
Unternehmen können ein solches Verfahren beispielsweise auf geometrischer Basis realisieren. Hierbei kann eine Auswahl von Mitarbeitenden mit Kenntnissen über notwendige Teilgeheimnisse den geheimen Code ermitteln, indem sie ihre Teilgeheimnisse in ein Computersystem eingeben, welches mit den Eingaben geometrische Fragestellungen löst.
Vereinfachend wird im Folgenden angenommen, dass der zu ermittelnde geheime Code immer aus drei Ziffern besteht.
Unternehmen können ein solches Verfahren beispielsweise auf geometrischer Basis realisieren. Hierbei kann eine Auswahl von Mitarbeitenden mit Kenntnissen über notwendige Teilgeheimnisse den geheimen Code ermitteln, indem sie ihre Teilgeheimnisse in ein Computersystem eingeben, welches mit den Eingaben geometrische Fragestellungen löst.
Vereinfachend wird im Folgenden angenommen, dass der zu ermittelnde geheime Code immer aus drei Ziffern besteht.
a)
Das Computersystem kennt die Gerade
mit
,
.
Die Punkte
,
und
liegen in einer Ebene
Drei eingeweihte Mitarbeitende kennen als Teilgeheimnisse die Koordinaten von jeweils einem dieser Punkte. Der geheime Code wird durch die Koordinaten des Schnittpunktes
der Geraden
mit der Ebene
ermittelt.
(1)
Die Koordinaten der Punkte
und
werden ins System eingegeben.
Berechne den geheimen Code.
Berechne den geheimen Code.
(2)
Der Punkt
liegt nicht auf der Geraden durch
und
Ein vierter Mitarbeitender erhält den Punkt
als Teilgeheimnis. Der Punkt
liegt in der Ebene
Begründe, warum bei der Eingabe der Koordinaten der Punkte
und
das System den geheimen Code trotzdem nicht ermitteln kann.
(3)
Bestimme rechnerisch die Koordinaten eines von
und
verschiedenen Punktes
so, dass durch die Eingabe der Koordinaten der Punkte
und
der geheime Code ermittelbar ist.
(5 + 2 + 3 Punkte)
b)
Für ein
ist die Gerade
,
, gegeben. Die Koordinaten des Schnittpunktes
der Geraden
aus a) mit der Geraden
sind der geheime Code.
(1)
Bestimme
so, dass sich
und
im Punkt
schneiden.
(2)
Eingeweihte Mitarbeitende sollen als Teilgeheimnisse jeweils die Koordinaten eines von
verschiedenen Punktes erhalten, der auf der Geraden
liegt.
Gib die Koordinaten eines von
und
verschiedenen Punktes
an, der als Teilgeheimnis geeignet ist.
Gib die Koordinaten eines von
(2 + 1 Punkte)
c)
Ein anderes Unternehmen verwendet als geheimen Code die ersten drei Nachkommastellen der ungerundeten Länge der Höhe
eines gleichschenkligen Dreiecks
mit der Basis
.
Drei eingeweihte Mitarbeitende kennen als Teilgeheimnisse mit
,
und
jeweils die Koordinaten eines Eckpunktes des gleichschenkligen Dreiecks
Drei eingeweihte Mitarbeitende kennen als Teilgeheimnisse mit
(1)
Zeige, dass
und
die Eckpunkte eines gleichschenkligen Dreiecks mit der Basis
sind.
(2)
Berechne den geheimen Code.
(3)
Ein weiterer Mitarbeitender soll die Koordinaten eines von
verschiedenen Punktes
erhalten, der wie
zusammen mit den Punkten
und
ein gleichschenkliges Dreieck
mit der Basis
bildet. Auch aus den Koordinaten von
und
soll sich in gleicher Weise wie oben beschrieben der in c) (2) berechnete geheime Code ergeben.
Ermittle rechnerisch die Koordinaten eines geeigneten Punktes
(2 + 3 + 2 Punkte)
Weiter lernen mit SchulLV-PLUS!
monatlich kündbarSchulLV-PLUS-Vorteile im ÜberblickDu hast bereits einen Account?
a)
(1)
Gesucht ist der Schnittpunkt der Ebene
mit der Geraden
1. Schritt: Ebenengleichung von
aufstellen
Daraus ergibt sich die Gleichung der Ebene in Parameterform:
2. Schritt: Schnittpunkt von Gerade und Ebene berechnen
Gleichsetzen der Geraden- und Ebenengleichung ergibt:
Daraus folgt dieses LGS:
Mit dem TR wird das LGS gelöst.
Einsetzen von
in die Gleichung der Geraden
ergibt :

Die Koordinaten des Schnittpunktes folgen mit
und der geheime Code mit
.
(2)
1. Schritt: Geradengleichung durch
und
aufstellen

2. Schritt: Koordinaten von
in
einsetzen
Daraus folgt
als einzige Lösung und somit liegt
auf der Geraden durch
und
Deshalb kann keine Ebene mit diesen drei Punkten aufgespannt werden.
Folglich können die Koordinaten von
nicht bestimmt werden und das System kann auch nicht den geheimen Code ermitteln.
(3)
1. Schritt: Koordinaten eines Punktes auf der Ebene bestimmen
folgt als ein Punkt, der in der Ebene
liegt und verschieden ist zu
und
2. Schritt:
in
einsetzen
Die Gleichung ist nicht lösbar und somit liegt
nicht auf der Geraden
und ist somit ein geeigneter Punkt.
b)
(1)
Die Koordinaten von
werden in
eingesetzt.
Aus der zweiten Zeile folgt
und daraus
Aus der dritten Zeile kann
abgelesen werden. Die Probe mit der ersten Zeile
bestätigt dies.
(2)
Der Punkt
liegt auf
c)
(1)
(2)
Um die Höhe des Dreiecks zu berechnen, müssen zuerst die Koordinaten des Mittelpunktes der Basis bestimmt werden.
Die Höhe
folgt mit 

Der geheime Code ist damit
.
(3)
Aus 
folgt, dass
als Spiegelpunkt von
an der Strecke
ein geeigneter Punkt
ist.