Kann Hash sich selbst abbilden?

Denkt ihr es könnte einen String geben der gehashed sich wieder selbst darstellt?

2 Antworten

26.10.2024, 20:42

So etwas nennt sich "Hashquine" (nach solchen Programmen: https://de.wikipedia.org/wiki/Quine_(Computerprogramm))

Es ist zwar algorithmisch nicht schwer eine Funktion zu basteln, welche sich nie (auch bei wrap-around, etc) selbst ergeben kann (x+1). Jedoch wollen moderne Algorithmen (besonders für sicherheitsrelevante Anwendungen) genau solche Assoziationen vermeiden.

Dieser StackExchange-User hat errechnet, dass die Wahrscheinlichkeit zur Existenz eines solchen Werts bei einer zufälligen Funktion etwa bei 60% liegt: https://crypto.stackexchange.com/a/19508

Das wäre aber sehr sehr schwer, nahezu unmöglich zu finden. Mir sind solche Fälle nicht bekannt.

Hash-Kollisionen sind da das größere Problem und solche gab es aber auch schon in modernen Hashfunktionen: https://security.googleblog.com/2017/02/announcing-first-sha1-collision.html. Dagegen gibt es Lösungen: https://en.wikipedia.org/wiki/Hash_collision#Collision_resolution

Es gibt jedoch Dateien, welche zwar nicht = ihr eigener Hash sind, diesen aber abbilden: https://hackaday.com/2022/09/28/the-1337-png-hashquine/ | https://retr0.id/media/a13f403f-fff5-4f40-b9a2-13cce355f61b/hashquine_by_retr0id.png

Bild zum Beitrag

Auch: https://github.com/Rogdham/gif-md5-hashquine

CompilerGuru

26.10.2024, 20:25

Je nach Algorithmus ist das möglich. Bei modernen Verfahren wie SHA256 ist das aber extrem unwahrscheinlich. Voraussetzung ist, dass der String dieselbe Länge wie der Hash hat und nur im Hash verwendete Zeichen (also meist nur Kleinbuchstaben und Zahlen) enthält.

Woher ich das weiß:Hobby – Ich programmiere in meiner Freizeit oft komplexe Anwendungen

WurstSchelle

Beitragsersteller

26.10.2024, 20:28

Und wie kann ma gezielt diese Hash finden?

CompilerGuru

26.10.2024, 20:42

@WurstSchelle

Gar nicht. Man kann nur mit einem Programm alle Möglichkeiten durchprobieren (würde evt. ein paar Jahre dauern).

Ähnliche Beiträge

Wie kann ich den String hashen?

Ich code derzeit was in Java. Ich bekomme das Password als String vom User und hätte vorgehabt das bei der Registrierung dann mit diesem SQL command zu speichern:

String command = "INSERT INTO userdata(username, password)VALUES ('" + username + "', 'HASHBYTES('SHA2_256', "+user_password+")')";

Vorerst mal, Stimmt das so? Kann das funktionieren? Direkt in Java will ich den hash nicht generieren weil mir das unnötig aufwendig vorkommt.

Beim login habe ich vor den (schon gehashten) String des echten passwords mit dem hash der usereingabe des login passwords zu vergleichen. Doch wie mach ich das in SQL? Dass ich keine Daten in die Tabelle schreibe sondern nur verhashen lasse und dann den hash direkt zurückbekomme..

Vielen Dank im Voraus!

...zum Beitrag

Ist es schlau ein Hash wieder zu hashen?

z.B. SHA256(SHA256(string))

...zum Beitrag

MD5-Hash bei Java und C# geben nicht das selbe Ergebnis?

Hallo zusammen,

ich versuche in den letzten Tage mich mit der Entwickleroberfläche der FritzBox auseinander zu setzen. Leider scheitete ich am Session ID Login.

Der Login funktioniert über eine Challenge (String) den mir die FritzBox generiert und dem Passwort der FritzBox. Wenn ich den Login richtig verstanden habe geht er wie folgt:

Schritt 1: Challenge erhalten via fritz.box/login_sid.lua

Schritt 2: Alle Zeichen im Passwort der FritzBox, welche nicht in ISO-8859-1  
           anzeigbar sind (einen CodePoint von über 255 besitzen) mit einem "."  
           ersetzen

Schritt 3: Einen MD5-Hash im Format von 32 Hexzeichen mit Kleinbuchstaben 
           generieren aus dem String %Challenge%-%Passwort% (%Challenge% ist die
           aus dem Schritt 1, %Passwort% ist das Passwort der FritzBox aus dem 
           Schritt 2)

Schritt 4: Das Ergebnis zum Anmelden nutzen: 
           http://fritz.box/login_sid.lua?response=%Challenge%-%Ergebnis% 
           (%Ergebnis% ist der 
           MD5-Hash aus Schritt 3)

So: Was ist nun mein Problem?

Ich möchte diesen MD5-Hash generieren. Ich habe mir bereits Tutorials angeschaut, wie die von baeldung.com und auch einen String als Ergebnis bekommen. Das Problem ist aber, dass der Hash falsch ist.

Also habe ich mir den Beispiel C#-Code auf der FritzBox Webseite angeschaut und ausprobiert. Das Ergebnis ist ein ganz anderer Hash. Wie kommt das zu Stande?

Damit man mich besser versteht, habe ich hier meinen Java Code und den Code aus C#.

Input bei allen:

51cbb71a-Test

Java (Möglichkeit 1): https://pastebin.com/vpzA8mr9 (um Platz zu sparen als Link)

Output:

DigestTest: 3e2a82112b721922d21a2e62e12f02212b02142c12692a82

Java (Möglichkeit 2):

StringBuilder builder = new StringBuilder();
for (byte b : DigestUtils.md5(input)) {
    builder.append(byteToHex(b));
}
System.out.println("BuilderDigest: " + builder.toString());

Output:

BuilderDigest: 3ea811b7192d1ae6e1f021b014c169a8

Java (Möglichkeit 3):

String md5Hex = DigestUtils.md5Hex(input); //API: commons-codec-1.15.jar
System.out.println("Hash: " + md5Hex);

Output:

Hash: 3ea811b7192d1ae6e1f021b014c169a8

static void Main(string[] args) {
  try {
    MD5 md5Hasher = MD5.Create();
    byte[] encoded = Encoding.Unicode.GetBytes("51cbb71a-Test");
    byte[] data = md5Hasher.ComputeHash(encoded);
    StringBuilder builder = new StringBuilder();
    for (int i = 0; i < data.Length; i++) {
      builder.Append(data[i].ToString("x2"));
    }
    Console.WriteLine(builder.ToString());
  } catch(IndexOutOfRangeException exception) {
    Console.WriteLine("null");
  }
}

Output:

0e9af10abdb7cd7119a85967272e3bc3

Wieso kommt da was anderes raus und wie kann ich das nun auch in Java umsetzen? (Der C#-Code gibt die richtige Lösung!)

Danke schon einmal im Voraus!

Links die Helfen können:

https://avm.de/fileadmin/user_upload/Global/Service/Schnittstellen/Session-ID_deutsch_13Nov18.pdf
https://www.baeldung.com/java-md5 (etwas alt)
https://www.youtube.com/watch?v=hW2s03abGaI
https://codedocu.de/...

...zum Beitrag

Könnt ihr mir bei dieser Java-Aufgabe helfen?

Einige Methoden werden in allen Implementierungen gleich sein. Erstellen Sie eine abstrakte Klasse BasisRennbahn, die diese Methoden enthält und leiten Sie dann von dieser Klasse ab. Welche Methoden können Sie ohne Probleme in die Basisklasse verschieben? Warum gibt es bei manchen Methoden Probleme?

public class Rennauto {
    private final String name;
    private final String typ;
    private final int max;
    private int strecke;    
 
     * @param name Name der Fahrerin oder des Fahrers
     * @param typ Fahrzeugmarke und Typ
     * @param max maximale Geschwindigkeit
  
    public Rennauto(String name, String typ, int max) {
        this.name = name;
        this.typ = typ;
        this.max = max;
    }
    
     * Fährt mit zufälliger Geschwindigkeit eine Strecke.
    
    public void fahre() {
        strecke += Math.random() * max;
    }    

     * Liefert die aktuelle Position des Rennautos.
    
    public int getStrecke() {
        return strecke;
    }


    @Override
    public String toString() {
        return name + " in " + typ + " (" + strecke + ")";
    }
  public interface Rennbahn {

     * Setzt die Laenge der Rennbahn. Typische Werte werden zwischen 100 und 1000 liegen.
   
  void setzeLaenge(int laenge);


     * Setzt ein Rennauto auf eine Spur, falls möglich
     * @param auto das Auto, das auf die Rennbahn gesetzt wird.  Dieses darf nicht null sein!
     * @return true, falls das Auto auf die Bahn gesetzt werden konnte. Falsch, wenn das Rennauto bereits auf der Fahrbahn ist oder keine Spur (je nach
     *Implementierung unterschiedlich viele) mehr frei ist.

    boolean setzeAufSpur(Rennauto auto);


     * Simuliert einen Zeitabschnitt, i.A. wird hier einfach nur
     * {@link Rennauto#fahre()} für alle am Rennen beteiligten Autos aufgerufen.
    
    void simuliereZeitabschnitt();


     * Liefert den Sieger. Falls mehrere Autos im Ziel sind, gewinnt das Auto, das am weitesten gefahren ist.
     * Wenn Autos exakt gleich weit gefahren sind, gewinnt eines von beiden (welches ist nicht genauer spezifiziert).
     * @return Sieger oder null, falls es keinen Sieger gibt.
  
    Rennauto liefereSieger();


         * Führt das Rennen mittels {@link #simuliereZeitabschnitt()} und
     * {@link #liefereSieger()} durch. Die Methode gibt nichts zurück, der Sieger kann über {@link #liefereSieger()} ermittelt werden.
     * @throws IllegalStateException, falls die Länge nicht gesetzt wurde oder keine
     * Autos auf der Rennbahn stehen.
   
 void rennenDurchfuehren();


     * Entfernt ein Rennauto von der Rennbahn und gibt die Spur wieder frei. 
     * @param auto das zu entfernende Rennauto
    
    void entferne(Rennauto auto);
    
  
     * Prüft, ob wenigstens ein Auto auf der Rennbahn steht.
     * @return false, falls wenigstens ein Auto auf der Rennbahn steht, sonst true
    
    boolean istLeer();

...zum Beitrag

C# String string Unterschied?

Einmal klein geschrieben und einmal groß geschrieben, was ist der Unterschied?

Ist der großgeschriebene String, die Wrapperclass von string wie in Java oder wie darf ich mir das vorstellen?

Muss man aus Performancegründen darauf achten, wann man welchen von diesen Strings verwendet?

...zum Beitrag

Informatik Steckbrief (Java)?

Also wie mache ich das bei der Größe? Halt 1,76. float oder double? Oder doch was anderes?

public class SteckbriefGenerator {
  
  public static void main(String[] args) {
    MyIO eingabe = new MyIO();
    
    System.out.println("--Steckbrief Generator--");
    
    String name = eingabe.getString("Bitte geben Sie Ihren Namen ein: ");
    String nachname = eingabe.getString("Bitte geben Sie Ihren Nachnamen ein: ");
    System.out.println("--");
    
    int alterzahl = eingabe.getInt("Bitte geben Sie ihr Alter an:  ");
    System.out.println("--");
    
    
    String geburtstag = eingabe.getString("Wann haben Sie ihr Geburtstag? (Format dd.mm.yyyy): ");
    System.out.println("--");
    
    float double = eingabe.getDouble("Bitte geben Sie ihre größe in Meter an (Format 1.234): ");
    System.out.println("--");
    
    String hobby = eingabe.getString("Bitte nennen Sie ein Hobby: ");
    String hobby2 = eingabe.getString("Bitte nennen Sie ein weiteres Hobby: ");
    System.out.println("--"); 
    
    int schlafenzahl = eingabe.getInt("Wie lange schlafen sie meistens? (Stunden): ");
    
    String wohnort = eingabe.getString("Wie lautet ihr Wohnort?: ");
    int schulweg = eingabe.getInt("Wie lange fahren sie mit dem Bus, mit der Bahn oder mit dem Fahrrad zur Schule? (Angabe in Stunden (Format 1.234): ");
    System.out.println("------------------------------------------------------------------------------------------------------------------------");

...zum Beitrag

Java: Wie kann ich Array-Werte rekursiv verschieben?

Hey, kann mir jemand helfen? Ich hänge an einer Übung fest und komme nicht weiter.

Die Aufgabe besteht darin, solange von der Konsole Namen einzulesen, bis eine leere Eingabe erfolgt. Dabei sollen bei jeder gültigen Eingabe die vorherigen Eingaben um ein Wert nach rechts verschoben werden.

Beispiel: 00000.

Ich gebe a ein und bekomme a00000. Danach gebe ich b ein, es folgt ba000. Mit einem zusätzlichen c wäre die Ausgabe cba00. Sollte ich bei edcba angekommen sein und gebe den Wert f ein, wird der letzte Wert herausgeschmissen. Das Ergebnis wäre damit fedcb.

Mein bisheriger Ansatz:

public static void main(String[] args) {
  java.util.Scanner scanner = new java.util.Scanner(System.in)
  String [] array = new String [5];
  int i;
  String temp = array[0];

  do {
    array[i] = scanner.nextLine();
  }
  while (scanner.nextLine() != "")

  for (i = 0; i < 5; i++) {
    array[i] = scanner.nextLine;
    array[i] = [i + 1];
  }

  for (i = 0; i < 5; i++) {
    System.out.println(namen[i]);
  }
}

...zum Beitrag

Php Hashen mit "Salz" / PASSWORD_DEFAULT?

$password = "passwort";
$hashed = password_hash($password, PASSWORD_DEFAULT);
if(password_verify($password, $hashed)){
    echo $hashed;
}

Also so würde ich jetzt den string "passwort" hashen mit etwas vollkommen zufälligem / salz und es zb auf meiner datenbank speicher, alles schön und gut.

Jetzt kommt das große aber, wenn ich die Seite von irgendwo anders aufrufe. Dann mich einloggen will wird das eingegebene wieder gehasht mit einem salz um es mit der sql datenbank abzugleichen.

Das geht aber garnicht weil dieses Salz doch immer ein anderer ist wenn ihr versteht was ich meine.

Hashes ohne salz vergleichen kriege ich schonmal ohne probleme hin.

zum beispiel so würde mein login/abgleich mit der datenbank aussehen :

if(isset($_POST["username"]) && isset($_POST["password"])){

$hash = hash("sha512", $_POST["password"]);

$mysqli1 = new mysqli($servername, $user, $pw, $db);
$result = $mysqli1->query('SELECT id FROM user WHERE username = "'. $_POST["username"]. '"  ');
$result1 = $mysqli1->query('SELECT id FROM user WHERE password = "'. $hash. '"  ');

if($result->num_rows == 1 and $result1->num_rows == 1 ) {
  echo "Login erfolreich"; 
} else {
    echo "Falsches Passwort oder Nutzername";
}
$mysqli1->close();
}

Hab jetzt mysqli benutzt weil es irgendwie übersichtlicher ist, und ob das anfällig für Sql Injections oder so ist spielt eigentlich keine rolle erstmal. Manche stört das

...zum Beitrag

Aufgabe: Minimum ermitteln?

Hallo Leute, könnt ihr mal kurz kontrollieren ob ich die folgende Aufgabe richtig gemacht habe?

/*
Aufgabe 1: Minimum ermitteln
Gegeben sind drei String Variablen mit beliebigen ganzzahligen Werten (als Strings!), z.B. "23", "5","13".
Wandeln Sie die Strings in Integer-Werte um und ermitteln Sie das Minimum und Maximum der drei Zahlen.
Geben Sie die drei Zahlen und das Minimum/Maximum auf der Konsole aus.

Das Minimum von 23, 5 und 13 ist 5.
Das Maximum von 23, 5 und 13 ist 23.
*/

String zahl1 = "23";
String zahl2 = "5";
String zahl3 = "13";

boolean minimum = Integer.parseInt(zahl2) < Integer.parseInt(zahl1) && Integer.parseInt(zahl2) < Integer.parseInt(zahl3);
System.out.println(minimum);

boolean maximum = Integer.parseInt(zahl1) > Integer.parseInt(zahl2) && Integer.parseInt(zahl1) > Integer.parseInt(zahl3);
System.out.println(maximum);

//true
//true

...zum Beitrag

C# User Login: Passwort-Hash vergleichen?

Hallo,

ich programmiere eine Anwendung, in der man Adressen mit SQL-Server verwalten kann. Man kann Benutzer anlegen und sich mit denen beim Start der Anwendung einloggen.

Nun möchte ich das Passwort hashen. Beim Erstellen des Benutzers wird bereits ein Hashwert generiert und in der Passwort-Spalte in der Datenbank angezeigt. Beim Einloggen soll auch das Passwort gehasht werden und dann der Hash vom Einloggen mit dem aus der Datenbank auf Übereinstimmung verglichen werden.

Ich habe mich an folgendem Tutorial orientiert: https://dotnetcodr.com/2017/10/26/how-to-hash-passwords-with-a-salt-in-net-2/

Ich generiere also immer einen zufälligen Hashwert und das auch beim Einloggen. Wenn ich dann also den Hash vom Einloggen mit dem aus der Datenbank pvergleiche, können die nie übereinstimmen, weil eben bei beiden immer ein zufälliger Wert generiert wird.

Hash (beim Erstellen des Benutzers):

public HashWithSaltResult HashWithGenericSalt(string password, int saltLength, HashAlgorithm hashAlgo)
{
    RNG rng = new RNG();
    byte[] saltBytes = rng.GenerateRandomCryptographicBytes(saltLength);
    byte[] passwordAsBytes = Encoding.UTF8.GetBytes(password);
	List<byte> passwordWithSaltBytes = new List<byte>();

    passwordWithSaltBytes.AddRange(saltBytes);
    passwordWithSaltBytes.AddRange(passwordAsBytes);
    byte[] digestBytes = hashAlgo.ComputeHash(passwordWithSaltBytes.ToArray());

    return new HashWithSaltResult(Convert.ToBase64String(saltBytes), Convert.ToBase64String(digestBytes));
}

Hash (beim Einloggen):

public HashWithSaltResult HashWithSalt(string password, string salt, HashAlgorithm hashAlgo)
{
	// Wie hashe ich beim einloggen?
}

Einloggen:

using (var context = new PersonDbContext())
{
	var query = from p in context.Benutzers where textBoxVorname.Text == p.Vorname && textBoxName.Text == p.Name && HashResultSha512.Digest == p.PasswortDigest select p;
    HashPassword();
}

public void HashPassword()
{
    PasswordWithSaltHasher pwHasher = new PasswordWithSaltHasher();
    HashResultSha512 = pwHasher.HashWithSalt();

    db.CheckBenutzerLogin(textBoxVorname.Text, textBoxPasswort.Text, HashResultSha512.Salt, HashResultSha512.Digest);
}

Was muss ich in

public HashWithSaltResult HashWithSalt

schreiben, damit er den Hashwert aus der Datenbank verwendet und nicht wieder einen neuen Wert generiert?

...zum Beitrag

Hilfe bei Java Grundlagen?

Ich bin bei den Grundlagen von Java. Ich kann zwar kleine Probleme gut lösen, zum Beispiel einzelne Methoden, aber mir fällt das Grundgerüst in Java schwer, insbesondere wenn mehrere Klassen zusammenhängen. Z.b kann man Variablen auch mit einem Klassennamen deklarieren, statt mit einem einfachen Datentypen wie int oder String. Auch die Erzeugung eines neuen Objekts mit new bereitet mir Schwierigkeiten.

Das ganze Konzept soll doch eigentlich dazu dienen, alles übersichtlich zu machen. Für mich wirkt es jedoch aktuell ziemlich durcheinander.

Kann mich jemand aufklären? Vielleicht an einem Beispiel?

...zum Beitrag

Anfang von Wörtern in Java Array?

Schreibe die Methode:

public static String[] getWordsStartsWith(String text, String start)

Die Methode soll in einem String-Array alle Worte aus dem String text zurückgeben, die mit dem String start beginnen.

Die Groß-/Kleinschreibung soll dabei ignoriert werden.

Beispiel: "Hast du GESTERN gelernt?", "ge" {"GESTERN", "gelernt"}

Mein Code sieht bisher so aus:

public static String[] getWordsStartsWith(String text, String start) {
    String[] ia = new String[text.length()];
    int counter = 0;
    int endposition = 0;
    text = text.toLowerCase(Locale.ROOT);
    start = start.toLowerCase(Locale.ROOT);
    for (int i = 0; i < text.length(); i++) {
        if (text.startsWith(start, i)) {
            endposition = text.indexOf(' ', i);
            text = text.substring(i, endposition);
            ia[counter++] = text;
        }
    }
    return Arrays.copyOf(ia, counter);
}

Es liefert halt [gestern] zurück... Wie kann ich es so programmieren, dass es noch die anderen Wörter überprüft auch wenn schon eins mit start startet?

...zum Beitrag

Python Code Molare Masse?

Wie berechne ich die Molare Masse auf Python ich habe hier meinen Ansatz aber komme überhaupt nicht weiter... die Summenformel (vom Datentyp String) die zugehörige molare Masse (als Datentyp float).

import pandas as pd

def Molmasse(summenformel):

Periodensystem=pd.read_excel('Periodensystem.xlsx')

symbol_massen=Periodensystem['symbol'],Periodensystem['atomic_weight']

Molmasse= 0.0

Wert=0

while Wert < len(summenformel):

symbol= summenformel[Wert]

Wert += 1

if i < summenformel[Wert]:

symbol += summenformel[Wert]

Wert += 1

...zum Beitrag

Was ist der Unterschied zwischen einem Urbild und einer Umkehrfunktion?

Hi,

was ist eigentlich der Unterschied zwischen einem Urbild und einer Umkehrfunktion?

Meine Vermutung ist, dass das Urbild nur einen Ausschnitt des Abbilds der Umkehrfunktion darstellt. Stimmt das, oder liegt der Unterschied an einer anderen Stelle?

LG:)

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen