• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
January 16, 2021, 10:40:52 am

Login with username, password and session length
Links
  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ
   mTHMMY
  
  Φοιτητικές Ομάδες
   Aristurtle
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
January 16, 2021, 10:40:52 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
[ΣΑΕ Ι] Γενικές απορίες ...
by Caterpillar
[Today at 07:16:14]

[Γεωηλεκτρομαγνητισμος] Γ...
by Pignite
[Today at 01:02:08]

[Μικροκυματική Τεχνολογία...
by Pignite
[Today at 01:01:11]

[Ασύρματες Επικοινωνίες] ...
by lhmma_Jordan
[Today at 00:46:49]

[Ψ.Ε.Σ.] Γενικές απορίες ...
by Boss Rob
[January 15, 2021, 21:39:40 pm]

Δελτίο τύπου για τη σημερ...
by Katarameno
[January 15, 2021, 21:38:42 pm]

[Χρονοσειρές] Επικαιρότητ...
by savvaska
[January 15, 2021, 21:27:02 pm]

Των συνειρμών το παίγνιο....
by Μπιγκόνια
[January 15, 2021, 21:17:26 pm]

[Φυσική] Παλιά θέματα - Σ...
by zouzoula
[January 15, 2021, 20:08:12 pm]

[ΣΑΕ Ι] Ώρα έξτρα μαθήματ...
by Caterpillar
[January 15, 2021, 19:20:34 pm]

ΛΗΨΗ ΔΙΠΛΩΜΑΤΟΣ ΙΑΝΟΥΑΡΙΟ...
by elenkani
[January 15, 2021, 18:51:50 pm]

[Πυρηνική Τεχνολογία] Γεν...
by The Audacious AI
[January 15, 2021, 18:50:17 pm]

[Τεχνικές Μη Καταστρεπτικ...
by PNyktwr
[January 15, 2021, 18:50:05 pm]

[Δυναμική Συμπεριφορά ΣΗΕ...
by ultraviolet
[January 15, 2021, 18:46:23 pm]

ΣΦΗΜΜΥ 12 - Υποβολή paper...
by sfhmmy12
[January 15, 2021, 18:44:42 pm]
Στατιστικά
Members
Total Members: 8397
Latest: Θιασώτης
Stats
Total Posts: 1356353
Total Topics: 28938
Online Today: 122
Online Ever: 901
(October 13, 2020, 15:39:09 pm)
Users Online
Users: 27
Guests: 55
Total: 82
sotolagg
paschalidis
Aristos123
superstake
abcdemily
toikonom
Qedrigord
pougas
tsomokos
napoleon1998
claire
Sloth
frasiolas
Hadjicostas23
RioCompiler
ktsiakou
alexhof
alexandnk
atpvk
avouzoul
ilektrik
Iron-Heart
Εμφάνιση

Νέα!
Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 2ο Εξάμηνο > Αντικειμενοστραφής Προγραμματισμός (Moderators: The Audacious AI, Don) > [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
0 Members and 1 Guest are viewing this topic.
Pages: 1 2 [3] 4 5 ... 7 Go Down Print
Author Topic: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ  (Read 8498 times)
filip
Νεούλης/Νεούλα
*
Gender: Male
Posts: 45


positive feedback


View Profile Email
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #30 on: November 02, 2016, 15:57:59 pm »

Quote from: Iasonas18 on November 01, 2016, 13:39:49 pm
Καλησπέρα, απο όσο έχω καταλάβει απο τη θεωρία της άσκησης για να αποκρυπτογραφήσουμε εναν αριθμό απο RSA δεν αρκεί απλά να έχουμε το ζεύγος (n,d) και να κάνουμε το (s^d)mod(n)?  Αυτό κάνει και η rsa-convert απλα για λίστες, αρα αμα δώσουμε στην rsa-convert το key (n,d) θεωρητικά θα μας κάνει αποκρυπτογράφηση? Προφανως και  κάπου είμαι λάθος αλλα δεν μπορώ να καταλάβω που. Έτρεξα και τον έτοιμο κώδικα της rsa-convert και είδα οτι το πρώτο αποτέλεσμα βγαίνει σωστα  Cheesy

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


Quote from: VagZikopis on November 02, 2016, 11:49:18 am
Εφοσον η 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. Η ερώτηση παραμένει η ίδια
« Last Edit: November 02, 2016, 18:14:07 pm by filip » Logged
TheoProt
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 724


View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #31 on: November 02, 2016, 16:32:07 pm »

'Οταν τρέχω αρχικά την tester χωρίς να πειράξω τίποτα, δεν μου εμφανίζει κανένα αποτέλεσμα στο παράθυρο, δηλαδή δεν μου εμφανίζει το Result1. Ξέρει κανείς γιατί μπορεί να συμβαίνει αυτό ;
Logged
filip
Νεούλης/Νεούλα
*
Gender: Male
Posts: 45


positive feedback


View Profile Email
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #32 on: November 02, 2016, 17:06:30 pm »

Quote from: TheoProt on November 02, 2016, 16:32:07 pm
'Οταν τρέχω αρχικά την tester χωρίς να πειράξω τίποτα, δεν μου εμφανίζει κανένα αποτέλεσμα στο παράθυρο, δηλαδή δεν μου εμφανίζει το Result1. Ξέρει κανείς γιατί μπορεί να συμβαίνει αυτό ;

Δεν πρέπει να στο εμφανίζει από μόνη της η tester. Τρέχεις, γράφεις εσύ manualy το result1 και τότε πρέπει να σου εμφανίσει:
(209185193 793765302 124842465 169313344 117194397 237972864)
Logged
Panthera Leo
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 603



View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #33 on: November 02, 2016, 18:47:59 pm »

Δύο παρατηρήσεις
-Στο 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 το εξετάζει λογικά γιατί μου βγάζει κάποιες εξόδους λάθος. Κάποιος τα φώτα του. Smiley


Logged
00128419
Καταξιωμένος/Καταξιωμένη
***
Posts: 107


View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #34 on: November 02, 2016, 19:30:00 pm »

Quote from: Panthera Leo on November 02, 2016, 18:47:59 pm
Δύο παρατηρήσεις
-Στο 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 το εξετάζει λογικά γιατί μου βγάζει κάποιες εξόδους λάθος. Κάποιος τα φώτα του. Smiley




Και γω παίρνω πάντα 9/10 στο CMS και μου βγάζει δυο εξόδους λάθος. Την decrypt-and-identify την έβαλα να επιστρέφει μόνο το μήνυμα αφού γίνει έλεγχος για τον κάθε πολιτικό και η tester μου επιστρέφει το σωστό αποτέλεσμα. Δεν έχω ιδέα τι παίζει
Logged
Panthera Leo
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 603



View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #35 on: November 02, 2016, 19:38:37 pm »

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



View Profile Email
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #36 on: November 02, 2016, 19:46:53 pm »

Για την 7 πρέπει να γράψουμε κάτι? Δικιά μας συνάρτηση ή είναι φιλοσοφικό ερώτημα?
Logged
Panthera Leo
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 603



View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #37 on: November 02, 2016, 19:51:12 pm »

Quote from: terzmich on November 02, 2016, 19:46:53 pm
Για την 7 πρέπει να γράψουμε κάτι? Δικιά μας συνάρτηση ή είναι φιλοσοφικό ερώτημα?

Ή τρολαρεις ή έχεις κατεβάσει λάθος εργασία. 6 είναι τα ερωτήματα
Logged
terzmich
Νεούλης/Νεούλα
*
Posts: 41



View Profile Email
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #38 on: November 02, 2016, 20:01:47 pm »

Δες την φωτο
Logged
mono dakrya
Νεούλης/Νεούλα
*
Posts: 39


View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #39 on: November 02, 2016, 20:12:53 pm »

αυτο το ps3.pdf που το βρηκες?δεν υπαρχει κατι τετοιο στο e-learning
Logged
terzmich
Νεούλης/Νεούλα
*
Posts: 41



View Profile Email
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #40 on: November 02, 2016, 20:15:04 pm »

Στο CMS (εκεί που ανεβάζεις την εργασία) αν δείς στο statement έχει ενα "Download task statement" εκείνο είναι.
Logged
Panthera Leo
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 603



View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #41 on: November 02, 2016, 20:58:05 pm »

Quote from: terzmich on November 02, 2016, 20:15:04 pm
Στο CMS (εκεί που ανεβάζεις την εργασία) αν δείς στο statement έχει ενα "Download task statement" εκείνο είναι.
Σόρρυ, και εγώ απο το e-learning κατέβασα το pdf. Αφού εκεί είναι η εκφώνηση της άσκησης.
Logged
Xplicit
Θαμώνας
****
Gender: Male
Posts: 451



View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #42 on: November 02, 2016, 22:59:28 pm »

Quote from: filip on November 02, 2016, 15:57:59 pm
Αυτό που λες το κάνει η 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, δεν ξερω να απαντησω, για κατι αλλο ρωτα, τα εγραψα ολα παραστατικα και ισως μπερδευτεις  Grin Grin
Logged

Contributing to Entropy since 1997.

In general, whenever you encounter undefined behavior, anything might happen. The application may crash, it may eject your CD-ROM drive, or make demons come out of your nose. It may format your hard drive or email all your porn to your grandmother.
It may even, if you are really unlucky, appear to work correctly.
Xplicit
Θαμώνας
****
Gender: Male
Posts: 451



View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #43 on: November 02, 2016, 23:02:32 pm »

Quote from: MrRobot on November 02, 2016, 02:41:22 am
Επίσης υπάρχει και έτοιμη συνάρτηση
Code:
(last list)


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


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

Edit: Εγω το ειχα σε επομενη συναρτηση οποτε παιζει να ειναι διαφορετικο το προβλημα, δες τι απαντησα στο παιδι απο πανω για το πως εκανα εγω την unconvert, ισως βοηθησει
« Last Edit: November 02, 2016, 23:05:51 pm by Iasonas18 » Logged

Contributing to Entropy since 1997.

In general, whenever you encounter undefined behavior, anything might happen. The application may crash, it may eject your CD-ROM drive, or make demons come out of your nose. It may format your hard drive or email all your porn to your grandmother.
It may even, if you are really unlucky, appear to work correctly.
Egkelados
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 835



View Profile
Re: [Προγραμματιστικές Τεχνικές] Task 3 - Κυριακή 6/11 11:55 μμ
« Reply #44 on: November 02, 2016, 23:20:29 pm »

Quote from: terzmich on November 02, 2016, 20:15:04 pm
Στο CMS (εκεί που ανεβάζεις την εργασία) αν δείς στο statement έχει ενα "Download task statement" εκείνο είναι.

Δεν έχουμε την 7η άκηση διότι 1ον δεν την ορίζει πουθενά στον tester3.scm 2ον δεν υπάρχει αντίστοιχη συνάρτηση στο ps3.scm για να την υλοποιήσεις. Μάλλον απλά είναι λάθος απροσεξίας μη σε απασχολεί
Logged
Pages: 1 2 [3] 4 5 ... 7 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...