Newsgroup: it.comp.sicurezza.crittografia
Titolo: [TEST ALGORITMO] - Informazioni

Salve so che non ho di certo scoperto l'acqua calda ma vorrei sapere se 
esistono test per un nuovo algoritmo crittografico che posso eseguire.
Grazie a chi saprà darmi info al merito .. ;)
-- 
[CapoBecchino]
Il becchino si sposa: in abito rigorosamente nero, con la sposa accanto 
parte in auto (nera) con le classiche bare attaccate al paraurti posteriore.
La sera, dopo cena, lei lo aspetta semisdraiata su letto, in un negligé 
che sembra una nuvola. Lui si prepara in bagno ed esce impeccabile: 
pigiama nero con i risvolti oro, viso impassibile, passo bilanciato; si 
avvicina alla moglie e dice:
- Signora, vuol baciarlo prima di metterlo dentro? (da Barzellette.it)

 esistono test per un nuovo algoritmo crittografico che posso eseguire.
Non ho capito se questo e' italiano o un messaggio crittato. Comunque,
volendo spezzare un'arancia (che fa per tre), un crittografo algoritmico,
purche' si sappia di certo che non e' un test del quale.
Ciao,
 ___ 
/_|_\  Umberto Salsi
\/_\/  
www.icosaedro.it

 
Chiedo venia .. del mio italiano :(
cerco di spiegarmi meglio (sperem) :|
Allora, ho sviluppato un nuovo algoritmo di crittografia ma non so se 
esistono test per fare verifiche. O meglio non so neanche che tipo di 
verifiche vadano fatte per questo chiedevo aiuto :)
spero di essere stato piů chiaro ;)
Grazie


 verifiche vadano fatte per questo chiedevo aiuto :)
Sei un matematico? un programmatore? hai esperienza di queste cose?
Siccome non ci dici nulla, e' difficile dare indicazioni. Secondo me la
crittografia richiede molto studio di logica e matematica.  Incomincia
con un libro introduttivo come "Applied cryptography" di Schneier. Con
una laurea in matematica e in fisica forse potresti buttarti sulla
crittografia quantistica, che va di moda.


 Siccome non ci dici nulla, e' difficile dare indicazioni. 
Chiedi :D e sarai esaudito .. ;)


 crittografia quantistica, che va di moda.
Dove sta scritto che per scrivere un algoritmo occorra una laurea e/o un
titolo?

perche' non lo illustri cosi' facciamo qualche prova?

 Grazie a chi saprà darmi info al merito .. ;)
Guarda, io sono solo un lurkatore del gruppo, solo qualche volta esco fuori
per domande alquanto banali e quindi non so aiutarti direttamente.
Se cerchi nei vecchi messaggi troverai un post quasi identico al tuo dove
veniva detto che un buon algoritmo deve superare alcuni test, uno di questi
era un qualcosa legato alla casualità, un altro era un programma in grado
di fornirti un certo indice. Se cerchi con google gruppi soo sicuro che
qualcosa troverai. Scusami, ma di più non so dirti.
Bye, Giubbe

 wrote:

Non ho parlato di titoli, ma di competenze. E' difficile essere innovativi
in un certo ambito se prima non si e' acquisita una approfondita
preparazione al riguardo. Si e' destinati o a fare buchi nell'acqua,
o a reinventare l'acqua calda. Io, per esempio, faccio buchi nell'acqua.


 
In questi giorni .. sto finendo di redarre il documento tecnico im 
maniera comprensibile visto che scrivo in cinese :D (molto stretto) 
scherzo ..!!! Davvero sto finendo le specifiche ed in questi giorni 
posto il suo funzionamento. :) ma intanto volevo iniziare a fare delle 
prove per questo avevo postato ;)


 e' acquisita una approfondita preparazione al riguardo.
Scrisse Zimmermann, nel lontano 1994:
,----- [Manuale d'uso del PGP - Attenzione all'"olio di serpente"]
|
| Quando ero al college all'inizio degli anni 70, sviluppai quello
| che credevo fosse uno schema brillante di crittografia. [...]
| Ero cosi' compiaciuto della mia realizzazione. Cosi' stupidamente
| sicuro.
|
| Anni dopo, scoprii lo stesso schema in diversi testi introduttivi
| alla crittografia. Che bello. Altri crittografi avevano pensato
| allo stesso schema. Sfortunatamente lo schema era presentato come
| un semplice esercizio su come utilizzare le tecniche di analisi
| crittografica elementare per violarlo in modo triviale. Il mio
| brillante schema.
|
`-----
Ciao,
un TJL73 e le cose da non dimenticare...
-- 
"Ho visto cose che voi umani non potreste immaginare..."

Non c'è una risposta semplice alla domanda... per dare una idea della
complessità della cosa, emergono di continuo nuovi modi per ridurre la
complessità per attaccare anche gli algoritmi migliori e più
conosciuti, per non parlare dell'implementazione pratica che può
introdurre infinite nuove vulnerabilità, quindi per fare un esempio
esempio anche una sessione di test e studi ai massimi livelli, con
ampiezza di mezzi, tempi e ingegni come il concorso per l'AES non si
può certo reputare esaustiva per scovare le possibili debolezze di una
soluzione.
Diciamo che avere una dimostrazione matematica del peso computazionale
minimo per attaccare un dato algoritmo sarebbe la prova migliore per
definirne la forza, sempre limitandosi a considerare gli algoritmi e
non le relative implementazioni!
Qualcosa di meno inoppugnabile ma realisticamente più fattibile è
pubblicare l'algoritmo (magari nell'ambito di una iniziativa importante
relativa alla crittografia avendone la possibilità) o segnalarlo su un
newsgroup frequentato da specialisti, come questo oppure sci.crypt o
sci.crypt.research, o il sito sci.crypt.sandbox (non aggiornato da un
po di tempo, però), possibilmente in forma aperta e completa, magari
con esempi di codice e test vectors (aka: dato questo input e questa
chiave ed eventuale IV devo avere questo output) in modo da
semplificare il lavoro di chi gentilmente cercherà di attaccarlo, di
studiarlo, di capirne le potenzialità.
Questo tipo di attività può naturalmente farla direttamente chi
scrive l'algoritmo: l'algoritmo protegge il messaggio dalla lettura o
anche da alterazioni, quali rischi presenta la disponibilità di esempi
di testo cifrato o in chiaro, è computazionalmente efficiente, si
presta ad essere realizzato in hw (ad esempio nell'AES fu un parametro
importante), quante risorse necessita, necessita Initialization Vector,
le chiavi richiedono una particolare gestione, l'output è
distinguibile da random, se è a blocchi in in quali modalità si
presta ad essere usato ecc...
In ogni caso avere altri pareri può essere determinante per scoprire
falle nei propri ragionamenti o nella propria preparazione, quindi se
non si vuole svelare in dettaglio la propria soluzione ci si complica
parecchio la strada, non a caso le primitive più usate in crittografia
sono di pubblico dominio, raramente sono proprietarie; è principio
noto e fondamentale comunque il fatto che se l'algoritmo è conosciuto
nei dettagli questo non è affatto sintomo di debolezza della
soluzione, se questa è valida.
Insomma, non è affatto semplice dimostrare la validità di un
algoritmo di crittografia!

giorgio.tani ha scritto:

ma infatti se leggi qualche post dopo ho pubblciato la descrizione 
completa del mio algoritmo specificando che purtroppo non sono bravo a 
scrivere descrizioni e spiegazioni e quindi ero disponibilissimo ad 
eventuali chiarimenti. Ora sto creando tabelle come tu hai detto dato 
una certo input ed una certa chiave questo dovrebbe essere il risultato 
proprio per lasciar aperta la strada ad eventuali gentil signori che mi 
vorranno dare una mano. :D chiedo venia per l'incomprensione.
--
[CapoBecchino]

 come testare un algoritmo :)
Scheider afferma (ma è abbastanza intuitivo) che è impossibile creare un
algoritmo difficle da attaccare senza prima conoscere intimamente gli
odierni attacchi...
Il tuo resiste a crittanalisi differenziale? a quella lineare?
Quante coppie ciphertext/plaintext stimi che servano per recuperare la
chiave?
Questo è il genere di domande che dvoresti porti, IMHO ^_^
- --
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.1 (Cygwin)
Comment: Using GnuPG with Thunderbird - 
http://enigmail.mozdev.org
iEYEARECAAYFAkMVcGsACgkQaJiCLMjyUvvPygCg8KHrG0537i+5o0jTdRZ7tGPh
EJ4AoKsNaXCbF7f2Q7ds0iNRLRF9FDsn
=iRWR
-----END PGP SIGNATURE-----

 
Appunto ma questo è quello che ho chiesto .. forse ti ripeto non sono 
stato tanto chiaro e so di sicuro non ho scoperto grandi cose, ma 
umilmente volevo trovare test da effettuare, prove insomma per poter 
dire: bene per 1.00000000000000000000 di anni il mio algoritmo potrà 
resistere . :)
Grazie dell'interessamento ;)
