Newsgroup: it.comp.sicurezza.crittografia
Titolo: Ottimizzazione e crittografia

Salve,
vorrei chiedere una tesi *sperimentale* (laurea in ingegneria
informatica) al prof di ottimizzazione, ma vorrei che la tesi riguardi
la crittografia da un punto di vista teorico (degli algoritmi).
Secondo voi č fattibile la cosa?
Se sě quale potrebbe essere l'argomento specifico?
Grazie per eventuali consigli
-- 
Posted via Mailgate.ORG Server - 
http://www.Mailgate.ORG

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Delio Nasso wrote:
| Salve,
| vorrei chiedere una tesi *sperimentale* (laurea in ingegneria
| informatica) al prof di ottimizzazione, ma vorrei che la tesi riguardi
| la crittografia da un punto di vista teorico (degli algoritmi).
| Secondo voi è fattibile la cosa?
| Se sì quale potrebbe essere l'argomento specifico?
La  tesi è  sperimentale però  vuoi affrontare  la crittografia  da un
punto di vista teorico? ^_^"""
Non  sono del  tutto certo  di  cosa tu  intenda con  "ottimizzazione"
(sono,  anzi  sarò,  uno   sporco  ing.  delle  telecomunicazioni)  ma
dal  punto di  vista  delle implementazioni  software delle  primitive
crittografiche in  genere c'è  poco lavoro da  fare: sono  studiate in
forma  già ottimizzata  per il  software già  dal design  iniziale, in
genere (o almeno,  ultimamente il trend è questo,  nella selezione AES
ad esempio  era uno  dei fattori  discriminanti). Al  contrario, nelle
implementazioni  hardware, ho  letto  di ottimizzazioni  interessanti,
proprio su AES, anche se a riguardo non so dirti molto di più dato che
l'argomento  mi interessava  solo fino  ad  un certo  punto (ma  posso
informarmi, in caso).
Riguardo all'affrontare la  crittografia da un punto  di vista teorico
ti  avverto anche  che le  sane e  buone analisi  1 e  2 che  si fanno
a  ingegneria  non coprono  affatto  gli  argomenti necessari  per  la
crittografia (io  sto cercando  faticosamente di integrare  "nel tempo
libero" con letture specifiche, ma è dura).
Lo  dico  perché   anche  io  avrei  voluto   tanto  mettere  qualcosa
di  "crittografia  teorica"  nella  mia  tesi, ma  alla  fine  mi  sto
accontentando  di  mettercela  dentro  solo   da  un  punto  di  vista
"pratico".
~  Lapo
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.0 (Cygwin)
Comment: Using GnuPG with Thunderbird - 
http://enigmail.mozdev.org
iEYEARECAAYFAkH+RUoACgkQaJiCLMjyUvvQrwCfSjfIdP53wZAOMG9EBO9KBQrJ
ee0AnRdIs0g+WhWtZ+5C1+9vu/XSLpKa
=7g+R
-----END PGP SIGNATURE-----

 (sono,  anzi  sarò,  uno   sporco  ing.  delle  telecomunicazioni)  ma
Ottimizzazione tratta roba del tipo:problemi di matching,
TSP,ECP,HCP,scheduling,programmazione non lineare
Ti viene qualche idea che riguardi questi argomenti e la crittografia a
livello teorico dello studio degli algoritmi piuttosto che
dell'implementazione...?
Ciao e grazie


 libero" con letture specifiche, ma è dura).
consiglio spassionato, dai un'occhiata a algebra, geometria algebrica e
teoria dei numeri (aritmetica e algebrica) :-)

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Delio Nasso wrote:
| Ottimizzazione tratta roba del tipo:problemi di matching,
| TSP,ECP,HCP,scheduling,programmazione non lineare
Questo non mi aiuta molto, purtroppo.
| Ti viene qualche idea che riguardi questi argomenti e la crittografia
| a livello teorico dello studio degli algoritmi piuttosto che
| dell'implementazione...?
Mah, così a occhio direi proprio di no...
La  crittografia asimmetrica  usa  estensivamente  la teoria dei  numeri
(gruppi, spazi finiti, numeri primi, curve ellittiche) ma ha ben poco da
ottimizzare, se non proprio l'implementazione degli algoritmi stessi (ad
esempio per RSA è importante ottimizzare l'operazione di esponenziazione
in uno spazio finito di modulo N);  la crittografia simmetrica ha dietro
molta  meno  "teoria"  e  anche  lì  non  mi  viene  in mente  niente da
ottimizzare se non l'implementazione...
Forse potresti  vedere come il  "CTR aka Counter"  mode può essere utile
per la crittografia ad alto bitrate su piattaforme moderne (che già oggi
sono caratterizzate dall'HTT e in futuro saranno sempre più multi-core).
Ma anche qua è sempre implementazione, non teoria... uhm...
Comunque io stesso so troppo poco di "teoria della crittografia" (eh, mi
piacerebbe!) per trovare un tale argomento, che suppongo esista ^_^
~    Lapo
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.0 (Cygwin)
Comment: Using GnuPG with Thunderbird - 
http://enigmail.mozdev.org
iEYEARECAAYFAkH/PA8ACgkQaJiCLMjyUvsaRQCg8T9h5l7r6E04wrfGtCMNbwy1
38kAnjhe0eDo217hTwSQ1uK9F609BBTG
=Z21N
-----END PGP SIGNATURE-----