[C++] Άσκηση C - 2012/2013 - Προθεσμία 02/12

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Mr K]

Άσκηση C

Για την κρυπτογράφηση μιας ομάδας δεδομένων που βρίσκεται στη μνήμη του υπολογιστή ακολουθείται η εξής διαδικασία. Δημιουργείται ένα κλειδί που αποτελείται από τυχαίους αριθμούς τύπου usngned char σε μήκος ίσο με τον αριθμό των bytes της ομάδας που πρόκειται να κρυπτογραφηθεί. Tα bytes της ομάδας διαβάζονται ως αριθμοί τύπου usngned char και οι τιμές τους αντικαθίστανται από τις τιμές που προκύπτουν από τη σχέση (text [ ι ]+key [ i ])%256. Όπου text [ i ] η τιμή του i byte της ομάδας που κρυπτογραφείται και key [ i ] η τιμή του byte που βρίσκεται στην ίδια θέση στο κλειδί. Η αποκρυπτογράφηση γίνεται αντικαθιστώντας την τιμή του byte που βρίσκεται στην i θέση του κρυπτογραφήματος με την τιμή (crypt [ i ] – key [ i ]+256)%256.  Όπου crypt [ i ] η τιμή του i byte του κρυπτογραφήματος και key[ i ] η τιμή του byte που βρίσκεται στην ίδια θέση στο κλειδί.(Κρυπτογράφηση Vernam).
 Στην πράξη το κλειδί μπορεί να δημιουργηθεί χρησιμοποιώντας μια ρουτίνα παραγωγής ψευδοτυχαίων αριθμών εισάγοντας, ως σπόρο, ένα μυστικό αριθμό (Περίπτωση Α). Για μεγαλύτερη ασφάλεια χρησιμοποιούνται κλειδιά που σχηματίζονται από πραγματικά τυχαίους αριθμός.(Περίπτωση Β)
Να γραφεί το λογισμικό στο οποίο ορίζεται η κλάση signal η οποία υλοποιεί ένα σήμα το κείμενου του οποίου πρόκειται να κρυπτογραφηθεί. Στην κλάση να ορίζονται δύο συναρτήσεις αρχικών συνθηκών από τις οποίες η πρώτη να δέχεται ως όρισμα έναν ακέραιο ο οποίος να δηλώνει τον αριθμό των bytes του κειμένου που πρόκειται να κρυπτογραφηθεί. Η συνάρτηση να δεσμεύει δυναμικά μνήμη για την καταχώρηση του κειμένου και να διαβάζει τους αντίστοιχους χαρακτήρες. Η δεύτερη συνάρτηση να δέχεται ως ορίσματα έναν ακέραιο που θα δηλώνει τον αριθμό των bytes του κειμένου που θα κρυπτογραφηθεί  και έναν pointer σε στοιχεία τύπου unsigned char ο οποίος να δείχνει τη διεύθυνση της περιοχής όπου βρίσκονται το κείμενο.
Στο λογισμικό να οριστεί και η κλάση skey η οποία να υλοποιεί ένα κλειδί. Στην κλάση να ορίζονται δύο συναρτήσεις αρχικών συνθηκών από τις οποίες η πρώτη να δέχεται ως ορίσματα δύο ακεραίους αριθμούς από τους οποίους, ο πρώτος να δηλώνει το μήκος του κλειδιού και ο δεύτερος να ορίζει τον σπόρο που θα χρησιμοποιηθεί για την παραγωγή της σειράς ψευδοτυχαίων αριθμών που θα αποτελέσουν το κλειδί (Περίπτωση Α). Για την παραγωγή των τυχαίων αριθμών να χρησιμοποιηθούν οι συναρτήσεις srand() και rand() ή αντίστοιχες της βιβλιοθήκης του μεταγλωττιστεί που θα χρησιμοποιήσετε. Η δεύτερη συνάρτηση αρχικών συνθηκών να δέχεται, ως ορίσματα, έναν ακέραιο που να δηλώνει το μήκος του κλειδιού και έναν pointer, σε στοιχεία τύπου unsigned char, ο οποίος να δείχνει τη διεύθυνση της περιοχής όπου βρίσκεται καταχωρημένο το κλειδί (Περίπτωση Β)..
Στο λογισμικό να οριστεί ακόμη η κλάση broadcast, ως public παραγόμενη από τις κλάσεις signal και skey, η οποία να υλοποιεί τη διαδικασία κρυπτογράφησης και αποκρυπτογράφησης ενός μηνύματος. Στην κλάση να οριστεί η συνάρτηση coding() η οποία να κρυπτογραφεί το κείμενο που ορίστηκε από την κλάση signal χρησιμοποιώντας το κλειδί που όρισε η κλάση skey. Η συνάρτηση να  επιστρέφει έναν pointer σε στοιχεία τύπου unsigned char ο οποίος να δείχνει στην περιοχή όπου έχει καταχωρηθεί το κρυπτογράφημα. Στην κλάση να οριστεί ακόμη και η συνάρτηση decoding() η οποία να αποκρυπτογραφεί το κρυπτογράφημα που προέκυψε από τη συνάρτηση coding(). Η συνάρτηση να επιστρέφει έναν pointer σε στοιχεία τύπου unsigned char ο οποίος να δείχνει στην περιοχή όπου έχει καταχωρηθεί το κείμενο που αποκρυπτογραφήθηκε.
Η συνάρτηση main() του προγράμματος να εμφανίζει ένα μενού από το οποίο να επιλέγεται η διαδικασία κρυπτογράφησης ή η διαδικασία αποκρυπτογράφησης. Στη συνέχεια ένα νέο μενού να επιτρέπει να διαλέξουμε με ποιόν τρόπο θέλουμε να εισάγουμε το κείμενο και να δημιουργήσουμε το κλειδί με το οποίο θα το κρυπτογραφήσουμε. Αντίστοιχες επιλογές να έχουμε στην περίπτωση της αποκρυπτογράφησης. Το πρόγραμμα σε κάθε περίπτωση να εμφανίζει το κρυπτογράφημα ή το κείμενο που αποκρυπτογραφήθηκε.
 
Βοηθητικές παρατηρήσεις:
Επειδή κατά την κρυπτογράφηση μπορεί να προκύψουν χαρακτήρες που δεν εμφανίζονται στην οθόνη για την εκτύπωση ή την εισαγωγή του κρυπτογραφήματος να χρησιμοποιούνται οι αντίστοιχοι ASCII κωδικοί.
Οι αριθμοί που αποτελούν το κλειδί πρέπει να είναι ακέραιοι στο διάστημα [0,255].
Οι συναρτήσεις αρχικών συνθηκών της κλάσης signal διακρίνουν δύο περιπτώσεις για την εισαγωγή του κειμένου που θα κρυπτογραφηθεί. Η πρώτη περίπτωση, όπου η συνάρτηση αρχικών συνθηκών δέχεται ένα όρισμα, αφορά την εισαγωγή ενός μικρού μηνύματος την ώρα της κρυπτογράφησης. Στη δεύτερη περίπτωση όπου, ως όρισμα η συνάρτηση αρχικών συνθηκών δέχεται έναν pointer, αφορά την εισαγωγή δεδομένων τα οποία μπορεί να αποτελούν το περιεχόμενο ενός αρχείου το οποίο θέλουμε να κρυπτογραφήσουμε. Για τη συγκεκριμένη άσκηση να εισάγεται αυτές τις τιμές από το πληκτρολόγιο.

[Panos_Kanel]

έχω γράψει class broadcast: public signal, public skey{
}
αλλά το πρόβλημα είναι οτι για κάποιο λόγο μετά δε μου δίνει access στις public συναρτήσεις της signal μέσω της broadcast..για την skey μου δίνει...ξέρει κανείς τι λάθος παίζει να χω κάνει ;

[Luffy]

Νταξ... Λιγο υπερβολη με φαινεται..

[c0ndemn3d]

(crypt – key+256)%256

γιατί όχι (crypt – key)%256;

[ΚΗΜΜΥ]

Χωρις να το εχω δει φανταζομαι για το προσημο πηλικου/υπολοιπου?

κλαιν, αφου με το 256 διαιρεις

[c0ndemn3d]

(crypt – key+256)%256

γιατί όχι (crypt – key)%256;

το 'πιασα

[thanospr]

 Γiα την κλαση skey στην περιπτωση Α τι εννοει;Θα κανουμε μια επαναληψη και θα δημιουργουμε εμεις τυχαιους αριθμους;

[Exomag]

Γiα την κλαση skey στην περιπτωση Α τι εννοει;Θα κανουμε μια επαναληψη και θα δημιουργουμε εμεις τυχαιους αριθμους;

Η κλάση skey θα δέχεται (μέσω του constructor της) ένα seed (ουσιαστικά έναν int, δηλαδή, που θα εισάγει ο χρήστης), και μέσω του οποίου seed, χρησιμοποιώντας τις συναρτήσεις srand() και rand(), θα δημιουργούνται ψευδοτυχαίοι αριθμοί για το κλειδί key.

Για περισσότερες λεπτομέρειες σχετικά με την παραγωγή ψευδοτυχαίων αριθμών: http://www.cplusplus.com/reference/cstdlib/rand/

[thanospr]

Για την περιπτωση Β δεν ισχυει αυτο ετσι?Δεν δινουμε κανενα int και παραγει μονο του καθε στοιχειο του πινακα key μεσω της srand().

[Exomag]

Για την περιπτωση Β δεν ισχυει αυτο ετσι?Δεν δινουμε κανενα int και παραγει μονο του καθε στοιχειο του πινακα key μεσω της srand().

Απ' ότι καταλαβαίνω εγώ, στην Β περίπτωση δε θα δώσει ο χρήστης το seed, αλλά θα δώσει κατευθείαν το key (αυτό θα γίνει μέσω του unsigned char pointer). Υποθέτω πως αυτό χρειάζεται κατά την αποκρυπτογράφηση. Ας με διορθώσει κάποιος αν κάνω λάθος...

[bakeneko]

Η κρυπτογράφηση αποκρυπτογράφηση δουλεύει σίγουρα..;;;; Έχω γράψει 2 γραμμές απλά για να το δοκιμάσω και με βγάζει άλλα ντ'άλλων...

int main(){
  unsigned char text, out;
  int key, text_int, secret, out_int;
  cin >> text;
  cin >> key;
  text_int = (int) text;
  secret = (text_int-key)%256;
  cout << secret << endl;
  out_int = (secret-key+256)%256;
  out = (unsigned char) out_int;
  cout << out;
}

[thanospr]

Δεν ξερω και εγω το εχω αυτο το προβλημμα.Αλλα οταν αλλαξα την εντολη  out_int = (secret-key+256)%256; με αυτην   out_int = (secret+key+256)%256; ολα δουλευαν ΟΚ.Μηπως εχει κανει οντως λαθος;

[Eragon]

Δεν ξερω και εγω το εχω αυτο το προβλημμα.Αλλα οταν αλλαξα την εντολη  out_int = (secret-key+256)%256; με αυτην   out_int = (secret+key+256)%256; ολα δουλευαν ΟΚ.Μηπως εχει κανει οντως λαθος;

+1

[c0ndemn3d]

Όχι, δεν έχει λάθος. Εμένα τουλάχιστον μου βγαίνει σωστά. Και αν ελέγξεις τον τύπο ως τύπο (κάνε ένα μικρό παράδειγμα στο χαρτί) θα δεις ότι όντως βγάζει νόημα. Ίσως βέβαια να εξαρτάται από την υλοποίησή σου.

[Exomag]

Όταν λέει:

Επειδή κατά την κρυπτογράφηση μπορεί να προκύψουν χαρακτήρες που δεν εμφανίζονται στην οθόνη για την εκτύπωση ή την εισαγωγή του κρυπτογραφήματος να χρησιμοποιούνται οι αντίστοιχοι ASCII κωδικοί.

εννοεί πως αν ο ASCII κωδικός οποιουδήποτε byte του κειμένου που έχει κρυπτογραφηθεί είναι εκτός του διαστήματος [65,90], τότε να τυπώνουμε τον ίδιο τον κωδικό ASCII αντί για το σύμβολο στο οποίο αντιστοιχεί?