Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Decodierbare Nachrichten Modulor (http://www.informatikerboard.de/board/thread.php?threadid=2846)


Geschrieben von birdy91 am 07.02.2016 um 00:51:

  Decodierbare Nachrichten Modulor

Meine Frage:
(n):=n mod 3
Ist die codierte Nachricht decodierbar?
Begründung.



Meine Ideen:
Kann mir bitte jemand helfen ?
ich bin neu hier & studiere verwaltungsinformatik & schreibe bald klausur.
die o.g. aufgabe ist mir absolut unklar !



Geschrieben von eulerscheZahl am 07.02.2016 um 08:54:

 

Die Nachricht ist nicht dekodierbar, weil mehrere Klartextnachrichten auf die selbe Ciphertextnachricht abgebildet werden, oder mathematischer ausgedrückt: die Funktion ist nicht injektiv.

Beispiel: (n) = 2
Was ist jetzt n? n könnte 2 sein, aber auch 5 oder 8. Das ist nicht eindeutig. Deshalb nicht dekodierbar.

PS: falls es am "mod" scheitert: das ist die Restklasse. 5/3 = 1 Rest 2, deshalb ist [latex]5 \equiv 2 \mod 3[/latex]


Forensoftware: Burning Board, entwickelt von WoltLab GmbH