[Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ

[Thmmy.gr portal]

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

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[filip]

Καλησπέρα, απο όσο έχω καταλάβει απο τη θεωρία της άσκησης για να αποκρυπτογραφήσουμε εναν αριθμό απο RSA δεν αρκεί απλά να έχουμε το ζεύγος (n,d) και να κάνουμε το (s^d)mod(n)?  Αυτό κάνει και η rsa-convert απλα για λίστες, αρα αμα δώσουμε στην rsa-convert το key (n,d) θεωρητικά θα μας κάνει αποκρυπτογράφηση? Προφανως και  κάπου είμαι λάθος αλλα δεν μπορώ να καταλάβω που. Έτρεξα και τον έτοιμο κώδικα της rsa-convert και είδα οτι το πρώτο αποτέλεσμα βγαίνει σωστα 

Αυτό που λες το κάνει η RSA-transform και όχι η convert! Η convert είναι πιο περίπλοκη και παρακάτω ακολουθεί κι εμένα η απορία μου για την convert.

Εφοσον η RSA-transform δεχεται σαν ορισμα ενα number και ενα key , γιατι οταν την καλει στην RSA-convert της δινει ορισμα  (modulo (- (car l) sum) n), καταλαβαινω γιατι αφαιρει το sum αλλα γιατι modulo n ?

Όταν η rsa-convert καλεί την RSA-transform της δίνει όντως ένα όρισμα number και ένα όρισμα key (φαντάζομαι το public key).
μέσα στην convert δηλαδή καλείται έτσι:
(RSA-transform (modulo (- (car l) sum) n) key)
Εδώ δηλαδή το πρώτο όρισμα number είναι ολόκληρο το (modulo (- (car l) sum) n)
και το δεύτερο όρισμα key είναι προφανώς το key

Τώρα γιατί χρησιμοποιεί και sum και modulo αυτό προέρχεται από την εκφώνηση η οποία λέει:

"κρυπτογραφούμε τον πρώτο αριθμό, τον αφαιρούμε από το δεύτερο αριθμό (modulo n) και κρυπτογραφούμε το αποτέλεσμα, και ούτω καθεξής, έτσι ώστε κάθε αριθμός στην τελική λίστα να εξαρτάται όλους τους προηγούμενους"



Και εδώ είναι και η απορία μου:

Εν τέλει η rsa-convert επιστρέφει ένα pair με δύο αριθμούς εκ των οποίων απ ότι καταλαβαίνω ο πρώτος είναι το transform του προτελευταίου iteration και ο δεύτερος το transform του τελευταίου iteration.
Οπότε όταν θέλουμε να κάνουμε unconvert επομένως την αντίστροφη διαδικασία (σωστα?) κινούμαστε ακριβώς ανάποδα. Δηλαδή πρώτα κάνουμε αποκρυπτογράφηση του τελευτίου αριθμού με το private key το οποίο θα μας επιστρέψει ότι είχε μέσα η κρυπτογράφηση. Άρα (modulo (- (car l) sum) n) σωστα;;;
Το sum το γνωρίζουμε από τον πρώτο αριθμό του pair (δηλαδή το x του προταλευταίου iteration) και θέλουμε να βρούμε το l (δηλαδή το τελευταίο στοιχείο της λίστας όταν είμαστε στην πρώτη επανάληψη της unconvert). Το n το γνωρίζουμε και αυτό αφού είναι το n του public key (η και του private key).
Για να βρούμε λοιπόν το l δεν πρέπει να κάνουμε αντίστροφο modulo με δεδομένα τον αριθμό που έχουμε και το n?
Έχουμε δηλαδή [(- (car l) sum) modulo n] με γνωστό το n και το αποτέλεσμα...
Και αν ναι πώς κάνουμε το αντρίστροφο modulo?? προσπαθώ με την (invert-modulo) αλλά δεν μου δουλεύει;

Εσείς πως το κάνατε;

Mr. Robot δωσε ενα hint αφού το κατάφερες...


Edit: pair ήταν επειδή δοκίμαζα για δυο αριθμούς. Για περισσότερους είναι list. Η ερώτηση παραμένει η ίδια

[TheoProt]

'Οταν τρέχω αρχικά την tester χωρίς να πειράξω τίποτα, δεν μου εμφανίζει κανένα αποτέλεσμα στο παράθυρο, δηλαδή δεν μου εμφανίζει το Result1. Ξέρει κανείς γιατί μπορεί να συμβαίνει αυτό ;

[filip]

'Οταν τρέχω αρχικά την tester χωρίς να πειράξω τίποτα, δεν μου εμφανίζει κανένα αποτέλεσμα στο παράθυρο, δηλαδή δεν μου εμφανίζει το Result1. Ξέρει κανείς γιατί μπορεί να συμβαίνει αυτό ;

Δεν πρέπει να στο εμφανίζει από μόνη της η tester. Τρέχεις, γράφεις εσύ manualy το result1 και τότε πρέπει να σου εμφανίσει:
(209185193 793765302 124842465 169313344 117194397 237972864)

[Panthera Leo]

Δύο παρατηρήσεις
-Στο pdf ζητάει
(authenticate-and-decrypt result2 test-public-key1 test-private-key2)

ενώ η tester εξετάζει
(authenticate-and-decrypt result3 test-public-key1 test-private-key2)

-Επίσης, στο CMS η προθεσμία του task είναι μέχρι το Σάββατο στις 23:00.

Και μια ερώτηση
Στην decrypt-and-identify ζητάει να επιστρέφει το αποκρυπτογραφημένο μήνυμα. Όμως στην εκφώνηση της εργασίας ζητάει να βρούμε και ποιος έστειλε το μήνυμα. Η tester δεν το εξετάζει αυτό. Αλλα στο CMS το εξετάζει λογικά γιατί μου βγάζει κάποιες εξόδους λάθος. Κάποιος τα φώτα του.

[00128419]

Δύο παρατηρήσεις
-Στο pdf ζητάει
(authenticate-and-decrypt result2 test-public-key1 test-private-key2)

ενώ η tester εξετάζει
(authenticate-and-decrypt result3 test-public-key1 test-private-key2)

-Επίσης, στο CMS η προθεσμία του task είναι μέχρι το Σάββατο στις 23:00.

Και μια ερώτηση
Στην decrypt-and-identify ζητάει να επιστρέφει το αποκρυπτογραφημένο μήνυμα. Όμως στην εκφώνηση της εργασίας ζητάει να βρούμε και ποιος έστειλε το μήνυμα. Η tester δεν το εξετάζει αυτό. Αλλα στο CMS το εξετάζει λογικά γιατί μου βγάζει κάποιες εξόδους λάθος. Κάποιος τα φώτα του.

Και γω παίρνω πάντα 9/10 στο CMS και μου βγάζει δυο εξόδους λάθος. Την decrypt-and-identify την έβαλα να επιστρέφει μόνο το μήνυμα αφού γίνει έλεγχος για τον κάθε πολιτικό και η tester μου επιστρέφει το σωστό αποτέλεσμα. Δεν έχω ιδέα τι παίζει

[Panthera Leo]

Δοκίμασε να την ανεβάσεις ξανά. Εγώ την ανέβασα, πήρα 10 με μία λάθος έξοδο και όταν δοκίμασα κάτι άλλο έπεσα στα 8. Από τότε ανεβάζω την έκδοση με το 10 και μου βγάζει πάντα λάθος δύο εξόδους με βαθμό 9. Δεν έχω ιδέα τι γίνεται και τι πρέπει να διορθώσω

[terzmich]

Για την 7 πρέπει να γράψουμε κάτι? Δικιά μας συνάρτηση ή είναι φιλοσοφικό ερώτημα?

[Panthera Leo]

Για την 7 πρέπει να γράψουμε κάτι? Δικιά μας συνάρτηση ή είναι φιλοσοφικό ερώτημα?

Ή τρολαρεις ή έχεις κατεβάσει λάθος εργασία. 6 είναι τα ερωτήματα

[terzmich]

Δες την φωτο

[mono dakrya]

αυτο το ps3.pdf που το βρηκες?δεν υπαρχει κατι τετοιο στο e-learning

[terzmich]

Στο CMS (εκεί που ανεβάζεις την εργασία) αν δείς στο statement έχει ενα "Download task statement" εκείνο είναι.

[Panthera Leo]

Στο CMS (εκεί που ανεβάζεις την εργασία) αν δείς στο statement έχει ενα "Download task statement" εκείνο είναι.

Σόρρυ, και εγώ απο το e-learning κατέβασα το pdf. Αφού εκεί είναι η εκφώνηση της άσκησης.

[Xplicit]

Αυτό που λες το κάνει η RSA-transform και όχι η convert! Η convert είναι πιο περίπλοκη και παρακάτω ακολουθεί κι εμένα η απορία μου για την convert.


Όταν η rsa-convert καλεί την RSA-transform της δίνει όντως ένα όρισμα number και ένα όρισμα key (φαντάζομαι το public key).
μέσα στην convert δηλαδή καλείται έτσι:
(RSA-transform (modulo (- (car l) sum) n) key)
Εδώ δηλαδή το πρώτο όρισμα number είναι ολόκληρο το (modulo (- (car l) sum) n)
και το δεύτερο όρισμα key είναι προφανώς το key

Τώρα γιατί χρησιμοποιεί και sum και modulo αυτό προέρχεται από την εκφώνηση η οποία λέει:

"κρυπτογραφούμε τον πρώτο αριθμό, τον αφαιρούμε από το δεύτερο αριθμό (modulo n) και κρυπτογραφούμε το αποτέλεσμα, και ούτω καθεξής, έτσι ώστε κάθε αριθμός στην τελική λίστα να εξαρτάται όλους τους προηγούμενους"



Και εδώ είναι και η απορία μου:

Εν τέλει η rsa-convert επιστρέφει ένα pair με δύο αριθμούς εκ των οποίων απ ότι καταλαβαίνω ο πρώτος είναι το transform του προτελευταίου iteration και ο δεύτερος το transform του τελευταίου iteration.
Οπότε όταν θέλουμε να κάνουμε unconvert επομένως την αντίστροφη διαδικασία (σωστα?) κινούμαστε ακριβώς ανάποδα. Δηλαδή πρώτα κάνουμε αποκρυπτογράφηση του τελευτίου αριθμού με το private key το οποίο θα μας επιστρέψει ότι είχε μέσα η κρυπτογράφηση. Άρα (modulo (- (car l) sum) n) σωστα;;;
Το sum το γνωρίζουμε από τον πρώτο αριθμό του pair (δηλαδή το x του προταλευταίου iteration) και θέλουμε να βρούμε το l (δηλαδή το τελευταίο στοιχείο της λίστας όταν είμαστε στην πρώτη επανάληψη της unconvert). Το n το γνωρίζουμε και αυτό αφού είναι το n του public key (η και του private key).
Για να βρούμε λοιπόν το l δεν πρέπει να κάνουμε αντίστροφο modulo με δεδομένα τον αριθμό που έχουμε και το n?
Έχουμε δηλαδή [(- (car l) sum) modulo n] με γνωστό το n και το αποτέλεσμα...
Και αν ναι πώς κάνουμε το αντρίστροφο modulo?? προσπαθώ με την (invert-modulo) αλλά δεν μου δουλεύει;

Εσείς πως το κάνατε;

Mr. Robot δωσε ενα hint αφού το κατάφερες...


Edit: pair ήταν επειδή δοκίμαζα για δυο αριθμούς. Για περισσότερους είναι list. Η ερώτηση παραμένει η ίδια

Για την πρώτη συνάρτηση δεν ρωτάς? Λοιπόν, μεταξύ τύχης και διαφόρων δοκιμών βρήκα το σωστό. Αμα εφαρμοσεις την rsa-convert με το (n,d) αυτο που παιρνεις ειναι το στοιχειο που σου εδωσε το αποτελεσμα που εχεις, Για το πρωτο ειναι το πρωτο, για αυτο και βγαινει σωστο απο μονο του, για τα επομενα ομως αλλαζει λιγο το πραγμα. Αυτο που σου ερχεται ειναι το (στοιχειο που θελουμε-το προηγουμενο μεταφρασμενο)modn. Αρα το στοιχειο που θελουμε αν "βγαλεις" το mod ειναι y=το προηγουμενο μεταφρασμενο+rsa-transform σωστα? Σε ολο αυτο τωρα εφαρμοσε το modn και βουαλα. Μην ρωτας πολλα για το mod, δεν ξερω να απαντησω, για κατι αλλο ρωτα, τα εγραψα ολα παραστατικα και ισως μπερδευτεις 

[Xplicit]

Επίσης υπάρχει και έτοιμη συνάρτηση

Code:

(last list)

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

Ναι το ειχα και εγω το προβλημα αυτο, για να παρεις τα αποτελεσματα γραφεις κωδικα στην tester3? Αν ναι, μην γραφεις τιποτα και απλα πηγαινε στο section του καθε υποερωτηματος και σβησε το ;
Αμα δεις θα λεει και απο πανω τι περιμενει

Edit: Εγω το ειχα σε επομενη συναρτηση οποτε παιζει να ειναι διαφορετικο το προβλημα, δες τι απαντησα στο παιδι απο πανω για το πως εκανα εγω την unconvert, ισως βοηθησει

[Egkelados]

Στο CMS (εκεί που ανεβάζεις την εργασία) αν δείς στο statement έχει ενα "Download task statement" εκείνο είναι.

Δεν έχουμε την 7η άκηση διότι 1ον δεν την ορίζει πουθενά στον tester3.scm 2ον δεν υπάρχει αντίστοιχη συνάρτηση στο ps3.scm για να την υλοποιήσεις. Μάλλον απλά είναι λάθος απροσεξίας μη σε απασχολεί