Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

1

26.01.2009, 07:27

Cäsar-Verschiebung

Zitat von »"Ein Freund von mir"«


am Freitag hat mich mein Kursleiter gebeten als Anhang zu meiner Facharbeit (den ich am kommenden Freitag abgegeben haben muss) ein Kryptographie-Programm zu schreiben, dass eine Cäsar-Verschiebung bewirkt. Sowohl verschlüsseln kann, als auch entschlüsseln.

Meine Programmierkenntnisse reichen bei weitem nicht dahin. Könntest Du mir bitte eine Hilfestellung leisten?


Hat das jemand von euch vielleicht schon mal gemacht und könnte mir den Code zur Verfügung stellen?

Mir fehlt für sowas nämlich momentan die Zeit.

thx in advance!
fka tm

Anonymous

unregistriert

2

26.01.2009, 09:26

Klar, das ist ne einfache ROT13.

C-/C++-Quelltext

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>

char rot13 (char a)
{
    a = ~a; 
    return (~a - 1 / (~(a | 32) / 13 * 2 - 11) * 13);
}

int main (void)
{
    char buffer[] = "hallo welt!";
    
    std::cout << "unverschluesselt:  " << buffer << std::endl;
    
    for (int i = 0; i < strlen (buffer); ++i)
        buffer[i] = rot13 (buffer[i]);
        
    std::cout << "verschluesselt:    " << buffer << std::endl;
    
    for (int i = 0; i < strlen (buffer); ++i)
        buffer[i] = rot13 (buffer[i]);
        
    std::cout << "entverschluesselt: " << buffer << std::endl;
    
    return 0;
}


Die Funktion bekomme ich jedoch noch immer nicht in einen Einzeiler -mist ;)

David_pb

Community-Fossil

Beiträge: 3 886

Beruf: 3D Graphics Programmer

  • Private Nachricht senden

3

26.01.2009, 09:56

Quick and dirty! ;) (Sogar Unicode ready :p)

C-/C++-Quelltext

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <string>
#include <functional>
#include <algorithm>
#include <cmath>
#include <cassert>

template< typename T >
void caesar( std::basic_string<T>& text, int shift )
{
    typedef std::basic_string<T> string;
    typedef string::value_type value_type;

    struct foo : std::unary_function<string::value_type, string::value_type>
    {
        foo( int shift ) : m_shift( shift )
        {
            assert( abs(shift) < 26 && "shift must be less than 26" );
        }

        string::value_type operator()( string::value_type c )
        {
            int idx = m_shift;
            int a, b;

            if ( c >= 'a' && c <= 'z' ) {
                idx += c - 'a';
                a = 'a';
                b = 'z'+1;
            }
            else if ( c >= 'A' && c <= 'Z' ) {
                idx += c - 'A';
                a = 'A';
                b = 'Z'+1;
            }
            else
                return c; 

            return static_cast<value_type>(( idx % 26 ) + ( idx < 0 ? b : a ));
        }
    private:
        int m_shift;
    } bar( shift );

    std::transform( text.begin(), text.end(), text.begin(), bar );
}

Anonymous

unregistriert

4

26.01.2009, 10:04

bzgl. Unicode-Ready: Müsstest du nicht die Magic-Quotes nicht noch mit dem _T-Makro versehen? Gut, natürlich ist das alles kompatibel so zu schreiben, aber hmn, ich weiß nicht wie das bei MBS aussieht.

David_pb

Community-Fossil

Beiträge: 3 886

Beruf: 3D Graphics Programmer

  • Private Nachricht senden

5

26.01.2009, 10:06

Ne, die Werte sollten intern nach int gecastet werden (?). Sollte allerdings int zu klein sein (eher unwahrscheinlich) dann gibts Probleme! ;)

Anonymous

unregistriert

6

26.01.2009, 10:21

Nein ich meinte wegen dem Zeichensatz. Das _T-Makro soll ja auch in weiteren Versionen unter Windows aus die UTF-8-Strings unterstützen, aus dem C++0x-Standard.

Also: "", L"", u"" und U"".

Ich weiß halt nicht wie das bei anderen Zeichensatzkodierungen aussieht, ob da ein 'A' genau an der selben Position ist wie bei ISO-Latin-1 usw.

David_pb

Community-Fossil

Beiträge: 3 886

Beruf: 3D Graphics Programmer

  • Private Nachricht senden

7

26.01.2009, 10:25

Da hast du recht. Allerdings stimmen die Codepoints auf jedenfall und man kann davon ausgehen das die meisten Kodierungen da nichts dran drehen. Natürlich kann jemand kommen und sich war komplett kryptisches ausdenken, aber dann wär auch der Vorteil der ersten 0x7f Zeichen in der BMP (die sind ja nicht zufällig da ;)) weg.

Anonymous

unregistriert

8

26.01.2009, 10:33

touché ;)

9

26.01.2009, 11:06

Wow, seid ihr fix! :shock:

Werde mir beide Versionen heute mal vorknöpfen.

Danke euch! :D
fka tm

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

10

26.01.2009, 11:10

Die erste ist aber verkehrt, denn Cäsar ist nicht gleich Rot13. Das ist nur dann der Fall, wenn 13 als Verschiebungszahl gewäht wird.
Also da noch die 13 "parametrisieren". Und vielleicht ist diese kryptische Rechnerei nicht unbedingt das, was der Lehrer erwartet. Dein Freund soll den Code wohl auch selbst verstehen können.

Werbeanzeige