Wie genau wird hier die verschlüsselte Signatur berechnet?

(Quelle: https://www.inf-schule.de/kryptologie/digitalesignatur/einstieg_signiersysteme)

Bild zum Beitrag

Ich wollte fragen, wie genau in diesem Code zur Verdeutlichung von diesem

Bild zum Beitrag

Kryptosystem die verschlüsselte Signatur berechnet wird (fingerabdruckVerschluesselt).
Die Zahlen werden aus irgend einem Grund einfach nur nacheinander geschrieben und ich kann mir nicht erklären wie das Ergebnis (31) zustande kommt.
Vielen Dank im Voraus!

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

iQa1x

17.05.2024, 01:25

Unter deine Quelle findest du 2 Python-Dateien, wo du nachschauen kannst.

Um auf die 3 als Fingerabdruck zu kommen, nimmt der die Buchstaben der Nachricht, ordnet A=1, B=2, etc. zu und addiert die Zahlen für alle Buchstaben. Dann nimmt er das Ergebnis modulo 27. Das ist kein sicheres Verfahren sondern nur "Demo", man würde da SHA256 o.Ä. in der Realität einsetzen.

Die 31 ergibt sich aus 3^37 mod 77 (also Klartext hoch PrivaterSchlüssel(Exponent) modulo PrivaterSchlüssel (Modulus)).

Der macht da das RSA Verfahren, nur mit "kleinen" Zahlen.

SergeantBoomie

Fragesteller

17.05.2024, 12:01

Vielen Dank!

Hallo Leute heute eine etwas untypische Aufgabe:

Wir schreiben das Jahr 2042. Nach einer extremen Verschärfung der Finanzkrise können die Universitäten nur noch sehr preiswerte Rechner anschaffen. Zum Glück hat der führende Prozessorhersteller Inrola gerade einen neuen Chip namens Untium auf den Markt gebracht. Dieser Chip ist so preiswert, weil er nur noch genau eine Instruktion hat nämlich „subtract-and-branch-on-less-zero“. Dieser Befehl hat vier Parameter, Quelle 1 (Q1), Quelle 2 (Q2), Zielregister (ZR) und Sprungadresse (SA). Wird der Befehl aufgerufen, berechnet er Q1 − Q2, schreibt das Ergebnis in ZR und springt dann nach SA, wenn das Ergebnis, das er in ZR geschrieben hat, kleiner als 0 ist (sonst folgt die Bearbeitung des Befehls in der folgenden Zeile). Der Untium-Prozessor verfügt über 6 Ganzzahlregister, $1 bis $6. Als Quelle kann entweder ein Register oder eine ganzzahlige Konstante angegeben werden, ZR ist immer ein Register. SA gibt die Nummer des Befehls an, zu dem eventuell gesprungen werden soll.Als Studierende kommt Ihnen die Ehre zuteil, den ersten Rechner dieses Typs, den SPOZ-I zu testen. Da zu einem so frühen Zeitpunkt noch keine Compiler zur Verfügung stehen, müssen sie den 1-Befehl-Assembler benutzen. Ein Assemblerprogramm besteht aus Zeilen der Form:

Q1, Q2, ZR, SA // optional kann hier ein Kommentar stehen

Ich soll jetzt herausfinden, sie eine wie eine Addition durchgeführt werden kann. Dabei seien die Sum-

manden in den Registern $1 und $2 vorgegeben. Die Summe soll nach der Berechnung in $3 stehen. Ich bin da leider nicht gehirntechnisch in der Lage, die Aufgabe zu lProgramm dass Subtrahieren soll durch Additionösen...

...zur Frage

Hoch- und Tiefpunkt, Ableitung?

Hallo,

wenn man Hoch- oder Tiefpunkte berechnet, kriegt man diese ja nur heraus, da das Ergebnis der zweiten Ableitung wenn man jene x-Punkte einsetzt entweder niedriger oder höher als Null sind.

Nun muss es ja sein, dass dies ein Zeichen ja ist und deswegen sich die Hoch- und Tiefpunkte ja unterscheiden müssen.

Meine Frage ist, worin diese sich unterscheiden bzw. wie eben solche Ergebnisse zustande kommen weswegen man darauf schließen kann?

...zur Frage

Informatik Kryptologie Zeichen statt Buchstaben?

Ich verstehe folgende Aufgabe so absolut nicht:( Ich bin eigentlich echt ein Ass in Informatik aber durch die Einführung des neuen Themas und der folgenden Aufgabe zweifle ich etwas an mir. Woher soll man das wissen/herausfinden? Überehe ich etwas?

...zur Frage

Wahrscheinlichkeitsrechnung Kartendeck?

Hallo,

nehmen wir Mal an, ich habe ein Kartendeck mit 32 Karten. In diesem Kartendeck gibt es von jeder Zahl oder Figur 4Karten. Ich spiele daraufhin zwei Arten von Memorie, bei der ersten muss ich die gleichen Zahlen mit gleichfarbigen Köpfen finden (Pik+Kreuz Herz+Karo) als Paar. Wenn ich das Richtig verstanden habe ist die Wahrscheinlichkeit dann 1:31 die andere Karte per Zufall zu finden. (Wie wahrscheinlich ist es nun ALLE Karten nacheinander ohne sich einmal zu irren per Zufall zu finden?) Mein Ergebnis war riesig und ich bin mir nicht sicher ob das stimmen kann.

Jetzt aber zur zweiten Art: Diesmal ist es egal welche Farbe eine Zahl hat, nur die Zahl selbst muss stimmen, sprich es gibt insgesamt 8 Quartette und man muss beim aufdecken einer Zahl (bsp. 7) in den nächsten drei Zügen alle anderen Karten der gleichen Zahl aufdecken.(Wie wahrscheinlich ist es nun ALLE Karten nacheinander ohne sich einmal zu irren per Zufall zu finden?). Und wie hoch ist die Wahrscheinlichkeit nur ein Quartett zu finden.

Das Thema ist mir komplett entfallen und irgendwas muss man ja mit seiner Zeit anfangen.

...zur Frage

Was passiert wenn das multiplikative Inverse für RSA-negativ ist?

Hallo Leute,

Ich habe gerade zum vorbereiten auf meine Abschlussarbeit, wie gelernt, den erweiterten euklidischen Algorithmus angewendet um das multiplikative Inverse für eine RSA-Verschlüsselung zu berechnen.

p=7 q=13 N=91 Phi(N) = 73

e habe ich willkürlich auf 23 bestimmt

Jetzt habe ich wie gesagt den Algorithmus angewendet und komme für das multiplikative Inverse aber auf -25, das verträgt sich aber als negative Zahl nicht mit dem RSA Algorithmus. Ich habe versucht eine Lösung zu finden, alles mehrfach nachgerechnet, aber komme einfach nicht weiter. Wie gehe ich mit der Situation um?

Anderes e? Ich dachte e muss nur größer als 1 und kleiner als Phi(N) sein? Ist eine negative Zahl doch verwendbar?

Danke im Vorraus,

Liebe Grüße Lenny :)

...zur Frage

Verschlüsselung?

hallo, könnt ihr mir bei der folgenden Aufgabe helfen? Wie stelle ich da die Gleichungen auf?

Simone und Felix möchten sicher kommunizieren. Sie wollen mit Hilfe der asymmetrischen Verschlüsselung die Authentizität und die Vertraulichkeit, sowie die Integrität der Nachricht sicher stellen.

Beide haben dazu (vereinfachtl) jeweils nur ein Schlüsselpaar erzeugt, einen »Öffentlichen« Schlüssel und einen »Privaten« Schlüssel.

Felix empfängt die verschlüsselte Nachricht von Simone inklusive digitaler »Signatur« (kein Zertifi-kat).

a)Wie erzeugt Simone ihre »Signatur«? Man gebe die digitale »Signatur« von Simone als Gleichung auf. Achten Sie auf eindeutige Klammersetzung!

b) Man gebe die von Simone an Felix gesendete Information als Gleichung an.(klammersetzung!)

...zur Frage

return Fehler Python?

Hey,

ich bekomme in der Zeile von return immer gesagt, dass es nicht richtig eingerückt ist. Nach ausprobieren, könnte ich aber immer noch nicht die richtige Position ermitteln.

Hat jemand eine Idee? Danke schonmal...

Erg.: Es funktioniert auch die Ausgabe noch nicht. Es gibt mir nur die Existenz aus...

...zur Frage

Trojaner programmieren aber wie?

Hallo ich M/18 möchte mich in die Informatiker stürzen und möchte mich eher auf das Hacking & Security konzentrieren doch es gibt keiner von wem ich das lernen könnte. Zwar gibt es und hier paar Kurse Online bestimmt aber ob sich das ganze lohnt kann man ja nicht wissen. Ich weiß das es illegal ist wenn man ohne Erlaubnis ein fremdes Gerät mit Ransomeware oder Trojaner infiziert um was Daten technisches zu klauen, verschlüsseln etc.

Ich möchte tatsächlich mich weiterbilden und mir skills aneignen die mir später in meinem Beruf schneller voranbringt. Ich möchte technische Informatik studieren und das programmieren lernen. Damit ich aber nicht zu spät bin und mich 2 Tore nach vorne am Start katapultieren will möchte ich mich jetzt damit befassen. Würde gerne C, C++ oder Python lernen.

...zur Frage

Programmieren Lernen/Kurse/Werttbewerb-Erfahrungen?

Hallo,

M|15

Ich habe bei einem Programmier-Kurs teilgenommen . Da habe ich die Programmiersprache Python gelernt und ein Spiel entwickelt mit HILFE.

Kennt ihr Kurse oder was für Möglichkeiten gib es um gut Programmieren zu Lernen

Habt ihr Erfahrung mit Programmirren gemacht und bei Wettbewerben teilgenommen? Erzählt bitte was davon, weil ich diesen Skill einfach für mich Lernen will für die Zukunft.

...zur Frage

Python dynamische Bilder downloaden?

Hallo, ich brauche tipps und informationen, wie ich von einer Webseite die ganzen Bilder runterladen kann, die auf "mehr anzeigen" sind oder beim runterscrollen neu laden?

...zur Frage

Python Funktionen?

Schreibe das Programm in Python, das den Benzinpreis für eine Autofahrt berechnet

Die Ausgabe soll wie folgt aussehen, dabei sollen die ersten 3 Ausgaben vom Benutzer eingegeben werden:

Benzinverbrauch in L pro 100 km: 6

Gefahrene km: 500

Preis pro Liter: 2.2

Die Benzinkosten betragen: 66.0 Euro

wie geht man hier vor?

...zur Frage

Als Minderjährige in der IT mit Programmieren einen minijob mit bis zu 450-520€ Monatslohn finden?

Hi mein Name ist Ben, ich bin 15 Jahre alt und hab Kentnisse in HTML, CSS, JS und Python und wollte fragen ob man einen Minijob finden kann der 450-520€ bezahlt. Die ein oder andere Sprache könnte ich dafür natürlich auch noch lernen.

lg und danke im Voraus für Antworten.

...zur Frage

Kryptographie - welche Berufe gibt es und was muss man können (sprachen, etc.)?

Hallo,

ich finde den Bereich Kryptographie sehr spannend. Dieser Bereich hat mir im Informatikunterricht in der Schule sehr spaß gemacht.

Ich überlege ob das was beruflich für mich in Zukunft sein könnte.

Welche Berufe gibt es in diesem Bereich?

Welche Programmiersprachen und was für weitere Fähigkeiten muss man für solche Berufe können?

Bezüglich:

Hacken - welche Programmiersprachen sollte man beim Hacken in Bezug zur Kryptographie können? Gibt es das überhaupt so wirklich - hacken alleine in der Kryptographie? Oder sind da immer unzählig viele Programmiersprachen involviert, Netzwerktechniken, etc. ?

...zur Frage

Wie gibt man Umlaute von einer Datei richtig mit Python aus?

Ich habe ein Python Skript geschrieben, mit dem ich eine zufällige Zeile aus einer Datei ausgeben kann. Allerdings werden Umlaute nicht richtig da gestellt.

Die Datei sieht wie folgt aus:

import os
import random

# clear screen
def clear():
    # for windows
    if os.name == 'nt':
        _ = os.system('cls')

    # for mac and linux(here, os.name is 'posix')
    else:
        _ = os.system('clear')

# put names in a list
def get_names(document):
    with open(document, "r") as f:
        return  f.readlines()

# get a random name from the list
def get_random_name(list):
    return random.choice(list)


if __name__ == "__main__":
    clear()
    input = input("\nGeben sie die Datei zum Auslesen an.\n")
    name_list = get_names(input)
    name = get_random_name(name_list)
    print (name)

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen