Anakoinw8ike o diadoxos tou DES: RIJNDAEL

[Lefteris Chatzibarbas]

On Mon, Oct 09, 2000 at 10:09:23AM +0300, Christos Ricudis wrote:
> Hello Lefteris!
> 
>   On 08 Oct 00, Lefteris Chatzibarbas wrote to S.Xenitellis at rhbnc.ac.uk with
> subject "Re: Anakoinw8ike o diadoxos tou DES: RIJNDAEL":
> 
>  LC> Σημαντικό είναι το γεγονός ότι τα τελευταία χρόνια άριστοι
>  LC> κρυπταναλυτές ερευνούν για την παγκόσμια ακαδημαικη κοινότητα 
>  LC> και όχι για την NSA [9] όπως συνέβαινε παλαιότερα.
> 
> Kai ginontai pagkosmiws rezili. 
> 
> Etyxe na pesw panw se kapoia sxetika publications ths elsevier science. Kapoy,
> ena paper (poy, ontas dhmosieymeno, eixe persei apo th diadikasia toy peer
> review) opoy kapoios proteine enan X algori8mo authentication. 
> 
> Sto EPOMENO teyxos toy journal, ena letter mias selidas sto opoio kapoios spaei
> to authentication scheme. 

Αυτό δεν είναι τίποτα: 
Υπάρχει ένα σχετικό με τα cryptosystems newsgroup (sci.crypt) όπου συχνά 
γίνονται posting «ασφαλή» προτόκολλα επικοινωνίας ή αλγόριθμοι 
κρυπτογράφησης.  Συνήθως, οι σοβαροί κρυπταναλυτές δεν ασχολούνται για 
προφανείς λόγους.  Υπάρχουν όμως και περιπτώσεις όπου κάποιος από τους 
τελευταίους κατάφερε να σπάσει ένα αλγόριθμο την ώρα που τον διάβαζε.  

Όπως και να έχει, το peer review, βοηθάει σε μεγάλο βαθμό, την ανάλυση των 
αλγορίθμων, και η κατάσταση είναι καλύτερη από τα τέλη της δεκαετίας 
του '60 και πιο πριν, όπου κανείς... παρά μόνο στρατιωτικοί κύκλοι 
διεξήγαγαν έρευνα πάνω στην κρυπτογραφία και την κρυπτανάλυση.  


>  LC> [2] Πάντως, για symmetric encryption και key πάνω από 219bit, ο
>  LC> θερμοδυναμικός νόμος δεν επιτρέπει brute-force attack για τους Η/Υ
>  LC> κατασκευασμένους από υλικό. (!?)
> 
> Parakalw?!

Το συγκεκριμένο συμπέρασμα έχει να κάνει με ένα θεωρητικό υπολογιστή, 
σε ιδανικές συνθήκες, που χρησιμοποιεί την ελάχιστη ποσότητα ενέργειας 
για την αναπαράσταση της πληροφορίας (στην περίπτωσή μας bit), και 
διαθέτει ποσότητα ενέργειας εφάμιλη ενός supernova.  

Η θεωρία αυτή είναι «σωστή», μόνο όμως στο «πεδίο» των irreversible
υπολογιστικών μηχανών που χρησιμοποιούμε σήμερα.  Και αυτό διότι υπάρχει η 
θεωρία των reversible computations και reversible computers [0χ29A] που 
ουσιαστικά αναιρεί τα παραπάνω. Αρκεί, φυσικά, να μπορέσουμε να 
κατασκευάσουμε μια τέτοια μηχανή... 



[0χ29A] http://www.ai.mit.edu/~cvieri/reversible.html
        http://www.zyvex.com/nanotech/reversible.html






--
linux-greek-users mailing list -- http://lists.hellug.gr