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

[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 με προσοχή στα ονόματα των αρχείων!

[Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025]

Πρόγραμμα Χειμερινής Εξεταστικής 2024-2025

[mprizou]

νομιζω πως εχει ανεβει αλλο pdf χωρις την ασκηση 7(αυτο που χω κατεβασει δεν την εχει)

[filip]

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

Καλό! Θενξ!

Οπότε πάμε παρακάτω τώρα...

Τι εννοεί ο ποιητής με το: (make-signed-message message signature)
Εννοεί απλά πάρε το message πάρε και το signature και ένωσέ τα???
πχ message = (1234 5678)
signature = (1111)
signed-message = (1234 5678 1111)???

Ή κάτι άλλο?

[Xplicit]

Καλό! Θενξ!

Οπότε πάμε παρακάτω τώρα...

Τι εννοεί ο ποιητής με το: (make-signed-message message signature)
Εννοεί απλά πάρε το message πάρε και το signature και ένωσέ τα???
πχ message = (1234 5678)
signature = (1111)
signed-message = (1234 5678 1111)???

Ή κάτι άλλο?

Αυτό,πρόσεχε όμως οτι ενωνεις λιστα με αριθμό, το αποτέλεσμα που έγραψες δεν ειναι το σωστό, εχει μεγαλη σημασια για τη συνέχεια

[Μπουγάτσας]

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

Ρώτησα τον φλώρο για το modn γιατι είχα την ίδια απορία και είπε οτι χρησιμοποιείται γιατι αλλιώς θα ξέφευγαν πολυ τα αθροίσματα και θα είχαμε προβλημα(κατι τετοιο τέλος παντων). Και παλι δεν εχω καταλαβει πλήρως πάντως αλλα γιολο

[Souras]

Μπορεί κάποιος να δώσει φώτα για το πώς γίνεται η κρυπτογράφηση της μη κρυπτογραφημένης υπογραφής? Η compress παίρνει σαν ορισμα το κρυπτογραφημένο μήνυμα και δημιουργεί μια μη κρυπτογραφημένη υπογραφή. Πως θα κρυπτογραφησουμε αυτήν την υπογραφή με το ιδιωτικό του αποστολέα?

[TheoProt]

Για ποιο λόγο όταν ανεβάζω το αρχείο η βαθμολογία είναι 0/10 ενώ όταν τρέχω την tester με τις εντολές που πρέπει βγαίνουν τα ζητούμενα αποτελέσματα ;

[afro]

Μπορεί κάποιος να δώσει φώτα για το πώς γίνεται η κρυπτογράφηση της μη κρυπτογραφημένης υπογραφής? Η compress παίρνει σαν ορισμα το κρυπτογραφημένο μήνυμα και δημιουργεί μια μη κρυπτογραφημένη υπογραφή. Πως θα κρυπτογραφησουμε αυτήν την υπογραφή με το ιδιωτικό του αποστολέα?

Θα την κρυπτογραφήσεις καλώντας την  rsa-transform με ορίσματα το compress( κρυπτογραφημένο μήνυμα) και το s-private key.
H rsa-transform  στέλνει έναν αριθμό για κρυπτογράφηση,την χρησιμοποιεί και η rsa-convert για να στείλει ένα ένα τα στοιχεία της λίστας..

[iGNUcious]

Έχω κολήσει στο Α ερώτημα... Γράφω την υλοποίηση όπως νομίζω πως είναι και παίρνω ένα πολύ περίεργο αποτέλεσμα..

(RSA-decrypt result1 test-private-key1)
"This{)7&\u0003<a7k\u0003st messaB&r%\u0003"

Κάποιες συλλαβές τις βγάζει σωστά ενώ κάποιες άλλες όχι..   μα πως γένεν αυτό ; έχει κανένας παρόμοιο πρόβλημα  

[afro]

Έχω κολήσει στο Α ερώτημα... Γράφω την υλοποίηση όπως νομίζω πως είναι και παίρνω ένα πολύ περίεργο αποτέλεσμα..

Κάποιες συλλαβές τις βγάζει σωστά ενώ κάποιες άλλες όχι..   μα πως γένεν αυτό ; έχει κανένας παρόμοιο πρόβλημα  

Λογικά η rsa-unconvert σου έχει κάποιο πρόβλημα και για αυτό σου δίνει αυτό το αποτέλεσμα.
Αν τρέξεις αυτό
(RSA-unconvert-list result1 test-private-key1) σου δίνει  (242906196 69006496 213717089 229128819 205322725 67875559)?

[Μπουγάτσας]

Έχω κολήσει στο Α ερώτημα... Γράφω την υλοποίηση όπως νομίζω πως είναι και παίρνω ένα πολύ περίεργο αποτέλεσμα..

Κάποιες συλλαβές τις βγάζει σωστά ενώ κάποιες άλλες όχι..   μα πως γένεν αυτό ; έχει κανένας παρόμοιο πρόβλημα  

Ειχα το ιδιο προβλημα, οταν εμφανιζεις το x στο cons δοκιμασε να εμφανισεις το (modulo x n)

[RFed the King]

Ειχα το ιδιο προβλημα, οταν εμφανιζεις το x στο cons δοκιμασε να εμφανισεις το (modulo x n)

το ιδιο προβλημα ειχα  

Ωστοσο μπορεις να διαφωτησεις πως το σκεφτηκες γιατι δεν μπορω να καταλαβω :/

[filip]

Λοιπόν. Στο crack-rsa έχω θέμα...
Σκέφτηκα πρώτα να βρίσκω μια λίστα με όλους τους πρώτους αριθμούς που είναι μικρότεροι από το n του public-key που μας δίνεται. Στη συνέχεια να δοκιμάζω έναν έναν όλους τους συνδυασμούς μέχρι να βρώ αυτόν που δίνει το n και στο τέλος έχοντας πλέον το p και q βρίσκω το d (private-key).

Για μικρούς αριθμούς λειτουργεί μια χαρά αλλά για αυτούς που έχει η άσκηση θέλει αρκετή ώρα. Το πρόβλημα είναι ότι όταν πάω να την ανεβάσω στο server κάνει time out οπότε δεν παίρνω βαθμό...

Σκέφτηκα να βάλω από πριν μια λίστα με έτοιμους τους πρώτους αριθμούς μέχρι πχ το 5000 για να γλιτώσω το χρόνο της εύρεσης των πρώτων αριθμών αλλά έχω θέμα στην υλοποίηση οπότε είπα να ρωτήσω πρώτα πριν χάσω κι άλλο χρόνο.

Εσείς πως το λύσατε; Καμια καλή ιδέα κανένας;

[leukosaraphs!]

Λοιπόν. Στο crack-rsa έχω θέμα...
Σκέφτηκα πρώτα να βρίσκω μια λίστα με όλους τους πρώτους αριθμούς που είναι μικρότεροι από το n του public-key που μας δίνεται. Στη συνέχεια να δοκιμάζω έναν έναν όλους τους συνδυασμούς μέχρι να βρώ αυτόν που δίνει το n και στο τέλος έχοντας πλέον το p και q βρίσκω το d (private-key).

Για μικρούς αριθμούς λειτουργεί μια χαρά αλλά για αυτούς που έχει η άσκηση θέλει αρκετή ώρα. Το πρόβλημα είναι ότι όταν πάω να την ανεβάσω στο server κάνει time out οπότε δεν παίρνω βαθμό...

Σκέφτηκα να βάλω από πριν μια λίστα με έτοιμους τους πρώτους αριθμούς μέχρι πχ το 5000 για να γλιτώσω το χρόνο της εύρεσης των πρώτων αριθμών αλλά έχω θέμα στην υλοποίηση οπότε είπα να ρωτήσω πρώτα πριν χάσω κι άλλο χρόνο.

Εσείς πως το λύσατε; Καμια καλή ιδέα κανένας;

εγω χρησιμοποιω την smallest-divisor , για να βρω το p κοκ απλα στην tester τρεχει κι σωστα , ενω στο συστημα με μηδενιζει 

[mprizou]

συμφωνα με την εκφωνηση τη smallest-divisor χρησιμοποιουμε και βγαινει πιο απλα

[filip]

συμφωνα με την εκφωνηση τη smallest-divisor χρησιμοποιουμε και βγαινει πιο απλα

εγω χρησιμοποιω την smallest-divisor , για να βρω το p κοκ απλα στην tester τρεχει κι σωστα , ενω στο συστημα με μηδενιζει 

Ναι όντως το λέει η εκφώνηση. 
Αλλά τελικά βγήκε και με την έτοιμη λίστα. Χρειάστηκε να βάλω μέχρι το 50000 για να λειτουργήσει. Ξέρω δεν είναι και πολύ σωστή λύση αλλά αφού δουλεύει ολα καλά.

Ελπίζω οι επόμενες εργασίες να μην είναι τόσο μεγάλες.