Algorithmus Optimierung

  • C#
  • .NET (FX) 1.0–2.0

Es gibt 1 Antwort in diesem Thema. Der letzte Beitrag () ist von RodFromGermany.

    Algorithmus Optimierung

    Moin,
    Gibts ne möglichkeit diesen RC4-Algo etwas zu optimieren (code mäßig, nicht performance mäßig).
    Kann man diese drei loops iwie sinnvoll in einen umschreiben?

    C#-Quellcode

    1. private static byte[] _RC4EncryptDecrypt(byte[] bytes, byte[] Key)
    2. {
    3. byte[] s = new byte[256];
    4. byte[] k = new byte[256];
    5. byte temp;
    6. int i, j;
    8. for (i = 0; i < 256; i++)
    9. {
    10. s[i] = (byte)i;
    11. k[i] = Key[i % Key.GetLength(0)];
    12. }
    14. j = 0;
    15. for (i = 0; i < 256; i++)
    16. {
    17. j = (j + s[i] + k[i]) % 256;
    18. temp = s[i];
    19. s[i] = s[j];
    20. s[j] = temp;
    21. }
    23. i = j = 0;
    24. for (int x = 0; x < bytes.GetLength(0); x++)
    25. {
    26. i = (i + 1) % 256;
    27. j = (j + s[i]) % 256;
    28. temp = s[i];
    29. s[i] = s[j];
    30. s[j] = temp;
    31. int t = (s[i] + s[j]) % 256;
    32. bytes[x] ^= s[t];
    33. }
    34. return bytes;
    35. }
    C# Developer
    Learning C++

    Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von „Rikudo“ ()

    Rikudo schrieb:

    sinnvoll in einen umschreiben
    geht nicht, da in den unteren Schleifen auf die Ergebnisse / Änderungen der oberen zurückgegriffen wird.
    Diese 3 Zeilen kannst Du zu einem Swap() zusammenfassen:

    C#-Quellcode

    1. temp = s[i];
    2. s[i] = s[j];
    3. s[j] = temp;
    und bytes.GetLength(0) kannst Du ersetzen durch bytes.Length.
    Falls Du diesen Code kopierst, achte auf die C&P-Bremse.
    Jede einzelne Zeile Deines Programms, die Du nicht explizit getestet hast, ist falsch :!:
    Ein guter .NET-Snippetkonverter (der ist verfügbar).
    Programmierfragen über PN / Konversation werden ignoriert!