Newsgroup: it.comp.sicurezza.crittografia
Titolo: chiave privata a scelta:si può?

Salve,
vorrei sapere se esiste un algoritmo a doppia chiave in cui si può
specificare a proprio piacimento la chiave privata e viene restituita la
chiave pubblica ad essa associata.
In pratica vorrei scegliere una chiave della coppia di chiavi: decido
che la mia chiave privata è xyz e successivamente ottengo una chiave
pubblica ad essa associata.
Si può fare?
Grazie
-- 
Posted via Mailgate.ORG Server - 
http://www.Mailgate.ORG

 chiave pubblica ad essa associata.
RSA sicuramente lo permette (ma non conosco nessuna delle sue
implementazioni che faccia altrettanto, però), credo anche DSA e un po'
tutti gli altri... dopotutto la creaizone delle chiavi in genera
funziona che ne ceri casualmente una e "calcoli" l'altra, quindi che la
prima sia casuale o sia scelta a mano credo cambi ben poco.
Ma, una curiosità: a quale pro vorresti sceglierla?
- --
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 /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkBMTk8ACgkQaJiCLMjyUvusywCgtphjDTuW3ALlc70iJcj4KNNV
ZrMAnjh/uFRJj2WdchsweBOLcvl0rHYT
=ZbH5
-----END PGP SIGNATURE-----

> Ma, una curiosità: a quale pro vorresti sceglierla?
Il problema è che ho un sistema client-server in cui un client si
connette al server e scarica dei documenti che devono essere protetti
con un algoritmo a doppia chiave.
Pensavo sul server di tenere le pwd criptate con hash e i documenti che
ogni utente deve scaricare criptati con la chiave pubblica di tale
utente.
Il punto è che se un utente vuole connettersi da un punto qualsiasi (ad
esempio da un pc che non sia il suo...)non lo vorrei costringere a
portarsi dietro la chiave privata per decifrare i documenti, e vorrei
invece usare la pwd stessa come chiave privata.
Cosa ne pensi?


 Cosa ne pensi?
La chiave privata si chiama così proprio perché è *necessario* che
l'utente la tenga privata, per essere utile 0=)
In ogni caso dalla chiave privata si può generare la pubblica ma non il
contrario =)
(la chiave privata non contiene solo la "base" ma anche la
fattorizzazione di N, almeno nel caso RSA)
- --
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 /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkBMoPsACgkQaJiCLMjyUvv0tACg9oFluBZMuXIbot7+seAFY+f1
6u4An0LVf+N9FA8xl82XCr/3sQVPX4h4
=uB7o
-----END PGP SIGNATURE-----

 fattorizzazione di N, almeno nel caso RSA)
mi dispiace,non capisco,puoi spiegarmi meglio?
Grazie


 mi dispiace,non capisco,puoi spiegarmi meglio?
RSA in pillole:
tu hai due numeri primi "grossi": p e q
poi hai N=p*q
poi hai a=random() (mod N)
poi hai b=a^-1 (mod N)
chiave pubblica: (N,a)
chiave privata : (p,b)
testo in chiaro: P
testo in cifra: C
La cosa "funziona" perché per crittare bastano i dati pubblici:
C=P^a (mod N)
e per decrittare invece serve b:
P=C^b=C^(a*b)=C^1=C (mod N)
- --
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 /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkBR29gACgkQaJiCLMjyUvs9JQCeKxz6NSdg23htTxEtCpK2CCkw
rlQAoNVgFnr6KoT5EWxA7rYPBa9/uVUv
=dOi9
-----END PGP SIGNATURE-----

 ho totalmente frainteso ^_^
Cerco di spiegarmi meglio:io voglio una crittografia a doppia chiave
perchè ho paura che qualcuno tocchi i dati del server,però non voglio
costringere l'utente a portarsi dietro, dovunque vada, la sua chiave
pubblica.Avevo così pensato di utilizzare la pwd stessa come chiave
privata così il server non ce l'ha perchè ha lash e allo stesso tempo io
la uso sia per accedere che per decrittare.
Spero di essermi spiegato meglio....
Grazie comunque della disponibilità!
Ciao


 la uso sia per accedere che per decrittare.
Questa che descrivi si chiama "crittografia simmetrica" o anche "alla
vecchia maniera" o "a singola chiave".. e se è quello che ti serve nno
c'è niente di male nell'usarla.
Non è che quella "pubblica" è migliore o peggiore, più che altro ha
scopi diversi... e nel tuo caso il tuo scopo si adatta più che altro a
quella "privata".
- --
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 /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkBWMwAACgkQaJiCLMjyUvtqOwCeLqURvX3yjFtxQ1dwdLoZTqeb
6ZIAoKa+ZeIjMIk+O/xp/zE0ffOq23tj
=xBa3
-----END PGP SIGNATURE-----

 c'è niente di male nell'usarla.
Scusa,ma è il sever che cripta i dati che poi ogni client richiede. e
non lo può fare mica con la pwd!
Perchè la chiave è singola?!Se il server usasse le pwd per crittare i
documenti di ogni client le pwd dovrebbero essere visibili al server e
quindi anche a chi ci accede in maniera malintenzionata.


 [...] e scarica dei documenti che devono essere protetti
Questi documenti:
- - sono specifici per ogni cliente o sono comuni a piů utenti?
- - perché devono essere protetti e, sopratutto, da chi? da altri utenti?
da attaccanti? se sě, quali?
- - quando temporalmente vengono "protetti" questi documenti? chi li mette
sul server e/o come ci arrivano?
Non č che ti basta una semplice connessione SSL e un'autenticazione con
password...?
- --
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 /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkBW16EACgkQaJiCLMjyUvuZRACfSj3lYGn23ZIV/kbyrrMGjNWs
K4wAnj4gbd12Se2C+a/RLv1p0OCQyw7z
=9EIh
-----END PGP SIGNATURE-----

 password...?
Non so cos'è una connessione SSL...
Spero comunque di essere essermi spiegato.
Ciao


 la uso sia per accedere che per decrittare.
Immagino che la pwd si piuttosto corta (una decina di caratteri) per cui non
la puoi utilizzare come chiave simmetrica sperando di avere una sufficiente
robustezza. A meno che non abbandoni 'sto cavolo di rsa in favore delle
curve ellittiche.
Se ho capito i tuoi loschi intenti, io ti consiglierei di usare una pwd
umanamente ricordabile per "nascondere" (in qualche modo) la chiave privata.
Ma devi fare attente valutazioni in merito a come nascondi la chiave privata
per non vanificarne la robustezza.
Cristiano

 curve ellittiche.
Qual'è la differenza?
Se la parte "segreta" della chiave privata è racchiusa (=ottenuta da
=stessa entropia) in una password, non può essere più sicura della
password stessa (al limite può essere peggio)... quindi che sia una RSA
da 4096 o una ECC da 256 bit non vedo molta diferenza, dato che come
password sarà da 40 bit se è tanto...
O no?
In ogni caso se ogni utente ha la propria chiave privata e sul server
c'è quella pubblica... il server può comunque crittare per tutto gli
utenti e ogni utente può leggere solo i propri dati, no?
Senza bisogno di fare accrocchi strani con le password...
(certo in assenza di SSL servirebbe comunque un "segreto comune" per
creare un canale sicuro, ma imho resta migliore usare SSL a tale scopo...)
- --
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 /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAkBYvtIACgkQaJiCLMjyUvsG4QCeOIpWT7VPkBoQzNhbJxJB8qcl
8FEAoP2FTk929WH95ReuutTGGmXt9fh9
=j0+M
-----END PGP SIGNATURE-----