THMMY.gr

Κληρονομικότητα ΙΙ: Κρυπτογράφηση

Δίνεται η ακόλουθη Abstract Class Crypto και οι κλάσεις Cesar και XOR που κληρονομούν την Crypto.
Class Crypto{
protected:
    string Message;
    string Encrypted;
    string Decrypted;
public:
    string virtual Encryption ()=0;
    string virtual Decryption ()=0;
    Crypto(string msg);
    string getMessage();
    void setMessage();
    string getEncrypted();
    string getDecrypted();
}

Class Cesar: public Crypto{
}

Class XOR: public Crypto{
}

Να υλοποιηθούν όλες οι μέθοδοι ώστε να λειτουργεί η ακόλουθη main
main()
{
    Cesar c_enc(“hello”);
    c_enc. Encryption();
    string resEncCes=c_enc.getEncrypted();
    coutn<<resEncCes;<<endl;
    c_enc.Decryption()
    cout<<c_end.getDecrypted();
    XOR x_enc(“hello”);
    x_enc.Encryption();
    string resEncXOR=c_enc.getEncrypted();
    coutn<<resEncXOR;<<endl;
    x_enc.Decryption()
    cout<<x_end.getDecrypted();
}

Ο αλγόριθμος του Cesar λειτουργεί ως εξής: Ας θεωρήσουμε ένα μήνυμα m ως είσοδο στον αλγόριθμο. Το κάθε σύμβολο (χαρακατήρας) του αρχικού μηνύματος αντικαθίσταται από ένα νέο σύμβολο (χαρακτήρα) ο οποίος προκύπτιε από το αρχικό σύμβολο + ν θέσεις στο αρχικό. Δηλαδή εαν το ν είναι 1 και το μήνυμα είναι ABCD τότε το κρυπτογραφημμένο μήνυμα θα είναι BCDE. Η αποκρυπτογράφηση θα γίνεται με την αντίστροφη διαδικασία.

Στην περίπτωση του XOR η κρυπτoγράφηση βασίζεται στην πράξη του XOR μεταξύ δύο bit. Συνοπτικά ως είσοδος λαμβάνεται το μήνυμα και ένα μυστικό κλειδί τα οποία τα συνδιάζουμε για να γίνει η κρυπτογράφηση. Για την πράξη της κρυπτογράφησης χρησιμοποιούμε τον τελεστή XOR (^) μεταξύ του μηνύματος και του κλειδιού. Δηλαδή εαν το μήνυμα μας είναι το “abc” και το κλειδί μας είναι το 'c' τότε θα κάνουμε κάθε χαρακτήρα του μηνύματος XOR με το χαρακτήρα 'c'. Δηλαδή το XOR(a,c)=a^c, XOR(b,c) κ.ο.κ. Θεωρείστε στη συγκεκριμένη περίπτωση ότι το κλειδί μπορεί να είναι ένα μόνος χαρακτήρας.

Oποιαδήποτε επιπλεόν μεταβλητη χρειάζεστε θα πρέπει να την ορίσετε και για την περίπτωση του Cesar και του XOR. Για παράδειγμα στην περίπτωση Cesar χρειάζεται να ορίσετε τον αριθμό n μετατώπισης ενώ στην XOR το αντίστοιχο κλειδί.

παιδια υπαρχει περιπτωση να ξερει καποιος το εξης;
οταν εχω ενα string πως μπορω να διαβασω ενα προς ενα τους χαραχτηρες εχω κολλησει

Ετσι μπορεις να παρεις οποιον χαρακτηρα θες, εαν ξερεις που βρισκεται, ή να τους εμφανισεις ολους με τη σειρα ..

Στον Caesar της main δεν έχει ορίσει το m. Το παίρνω αυθαίρετα 1, έχοντας στην κλάση μου υλοποιήσεις για διαφορετικά m;

Νομίζω το m είναι το string Message που στην υλοποίηση της main παίρνει τη τιμή "Hello".
Αν εννοείς το ν, τότε ναι, μάλλον θέλει να του δώσεις κάποια τυχαία τιμή όπως λέει στο τέλος:

Όχι δε χρειάζεται να φτιάξεις κάτι, ο τελεστής xor υπάρχει έτοιμος στη c++.
https://msdn.microsoft.com/en-us/library/3akey979.aspx
Επίσης ο τελεστής σου επιτρέπει τη πράξη char XOR char γράφοντας απλά:

Ίσως σου φανεί χρήσιμο αυτό:
http://www.cplusplus.com/forum/articles/38516/

Οπότε στην Ceasar το κλειδί της κρυπτογράφησης (πόσες θέσεις θα μετατοπιστούν) το βάζουμε εμείς αυθαίρετα;

Ναι δεν ειναι συγκεκριμενο.
Παιδια οταν μου βγαζει μηνυμα 'string' does not name a type τι λαθος εχω κανει; σε μια συναρτηση μου το βγαζει.

Mήπως δεν έβαλες το  #include<string>  ?

στην XOR το κρυπτογραφημένο μήνυμα πρέπει να αποτελείται μόνο απο χαρακτήρες;

έδωσε μήπως κάποιο hint για το πως προσθέτουμε ν γράμματα ή θέλει να πεθάνουμε στο γκουγκλ πάλι;

Όχι, μπορείς για παράδειγμα να κάνεις
αρκεί να οι αριθμοί ή ότι άλλο βάλεις να είναι μέσα στα ""


Όχι δεν έδωσε, αλλά δε χρειάζεται κιόλας. Χρησιμοποιείς απλά τη πράξη της πρόσθεσης. Πχ το 'a' + 1; δίνει b.

Aυτο το τελευταιο ισχυει σιγουρα,λιγο μπακαλικο μου φαινεται οι κωδικοι σε ASCII να ειναι συνεχομενοι για τα γραμματα.Επισης αμα περασεις το Ζ τι γινεται;

Εγώ έτσι το έκανα και λειτουργεί.
Επίσης έχει το θετικό ότι όταν φτάνει στο τέλος των χαρακτήρων (δεν πάει μόνο μέχρι το Ζ έχει και κάτι άλλα) κάνει rewind και όχι overflow. Για αυτό δεν είμαι 100% σίγουρος (κάπου νμζ το διάβασα) πάντως με 50000000 που το δοκίμασα λειτουργεί.

κι εμένα λειτουργεί (δηλαδή κάνει κρυπτογράφηση και αποκρυπτογράφηση κανονικά) και με ακραία νούμερα, απλά το Encrypted όταν το εκτυπώνω δεν αποτελείται μόνο απο γράμματα, αλλά έχει και σύμβολα μέσα. αυτό φαντάζομαι δεν είναι πρόβλημα εφ'όσον γίνονται σωστά οι διαδικασίες (απο)κρυπτογράφησης, έτσι;

Και εμένα κάτι άκυρα σύμβολα μου βγάζει. Συγκεκριμένα με το 500 μου βγάζει αυτό:
http://s6.postimg.org/olgremust/dfgj.png
μπορείς να τσεκάρεις λίγο αν σου βγάζει το ίδιο;

Ναι στα ίδια είμαστε!  ;)