Newsgroup: it.comp.sicurezza.pgp
Titolo: Funziona cosi' E-cash ?

Dato che mi e' stato chiesto, ecco i riferimenti
dell'articolo della rivista "Le Scienze", 
di cui ho parlato nel mio precedente messaggio
con oggetto  "come determina
i 2 numeri primi PGP" (a proposito sarebbe
stato meglio aggiungere alla fine un punto 
interrogativo).
L'articolo dal titolo "La crittografia a
chiave pubblica" e' a pag 110 del numero
136 (dicembre 1979) di "Le Scienze", autore
Martin E. Hellman, che e' poi l'inventore,
assieme ai suoi 2 studenti, Whitfield Diffie
e Ralph Merkle della crittografia a chiave
pubblica.
In merito all'oggetto del presente messaggio,
vorrei proporvi come ho pensato che funzioni
la moneta elettronica. Mi interessa conoscere
il parere di altri studiosi, dato che finora
non ho ancora trovato la corrispondente
documentazione esplicativa di E-cash, la 
moneta elettronica utilizzata, sembra, per il
momento, solo negli Stati Uniti.
Alice (A), tramite un versamento tradizionale 
(bonifico, assegno, ....) effettuato in favore 
di Digicash (D), in cambio di moneta reale, 
richiede della moneta elettronica (E-cash).
La moneta reale ricevuta viene depositata in 
una Banca on-line (BOL).  
Digicash provvede ad effettuare la trasmissione
via Internet ad Alice, di quanto richiesto,
autenticando (con la chiave privata di Digicash) 
(ottenendo cosi' D.pr(E-cash))
e segretando (con la chiave pubblica di Alice)
E-cash, e trasmettendo i riferimenti identificativi
di quest'ultima alla Banca on-line.
La versione di E-cash che viaggia cosi' su Internet
e' una versione che in forma sintetica potremmo
scrivere nel seguente modo: D.pr(A.pu(E-cash)).
Alice decritta D.pr(A.pu(E-cash)), per verificare
se l'E-cash crittata che ha ricevuto e'
effettivamente diretta a lei (utilizzando la sua
chiave privata), ma soprattutto va a vedere se e'
autentica (utilizzando la chiave pubblica di 
Digicash).
Se e' tutto a posto Alice puo' scambiare E-cash.
Decide cosi' di effettuare un acquisto presso il
negozio on-line di Bob (B) e pagare via Internet. 
Al momento di pagare Alice prende dal suo 
computer la versione di E-cash nel formato
D.pr(E-cash), e prima di spedirla a Bob,
la critta anche con la chiave pubblica di Bob.
La versione di E-cash che viaggia cosi' su Internet
e' ora: D.pr(B.pu(E-cash)).
 
Bob decritta D.pr(B.pu(E-cash)), per verificare
se l'E-cash crittata che ha ricevuto e'
effettivamente diretta a lui (utilizzando la sua
chiave privata), ma soprattutto va a vedere se e'
autentica (utilizzando la chiave pubblica di 
Digicash).
Se e' tutto a posto, prima di spedire la merce 
ad Alice, Bob fa verificare alla Banca on-line
se l'E-cash che ha ricevuto, non e' stata gia'
spesa in precedenti acquisti da Alice,
e se ha intenzione di trasformarla
in moneta reale.
Gia' perche' il limite dell'E-cash e' che puo'
essere spesa una sola volta.
Bob allora  prende dal suo computer la versione di
E-cash nel formato D.pr(E-cash), e prima di spedirla 
alla Banca on-line, la critta anche con la chiave 
pubblica della Banca on-line.
La versione di E-cash che viaggia cosi' su Internet
e' ora: D.pr(BOL.pu(E-cash)).
La Banca on-line decritta D.pr(BOL.pu(E-cash)),
per verificare se l'E-cash crittata che ha ricevuto
e' effettivamente diretta a lei (utilizzando la sua
chiave privata), ma soprattutto va a vedere se e'
autentica (utilizzando la chiave pubblica di 
Digicash), ed anche se non e' gia stata spesa
in precedenti acquisti da Alice.
Se e' tutto a posto, Bob puo' spedire la merce
ad Alice e la Banca on-line, seguendo le 
indicazioni di Bob, o trasforma E-cash 
trasferendo moneta reale sul conto di Bob, 
o chiedere a Digicash di trasferire nuova 
E-cash sul computer di Bob, in sostituzione
di quella trasferita da Bob (e quindi spesa)
alla Banca on-line.
Il sistema e' complesso, ma con sorpresa 
e stupore, ogni anno quando lo spiego
in classe ai miei studenti, viene subito
compreso, anche dai piu' svogliati.
La spiegazione e' che si tratta di qualcosa
di tremendamente concreto ? I soldi ? Mah !
Come ho gia' avuto modo di dire nel mio 
precedente messaggio con oggetto "come 
determina i 2 numeri primi PGP",  tutti gli
algoritmi coinvolti, si "chiudono" in tempi
ragionevolmente rapidi, al punto che e'
sufficiente per i calcoli un semplice
foglio elettronico. Rimane il problema
della determinazione dei numeri primi
con un elevato numero di cifre decimali
(almeno un centinaio). Come fa PGP a 
determinarli, li prende da una tabella
o li calcola, e se li calcola qual'e'
l'algoritmo. Non puo' certo essere uno
fra quelli che si studiano normalmente,
dato che richiederebbe tempi di elaborazione 
enormi, visto l'alto numero di cifre decimali
richiesto. 
Grazie a quanti si faranno sentire. 
_________________________________________________________________________
la tua email gratuita e per sempre su 
http://www.freemail.it
 (anche POP3)
--
Posted from 
qma...@hermes.evo.it
 [194.184.29.10] 
via Mailgate.ORG Server - 
http://www.Mailgate.ORG

Sono Giovanni,
mi ha risposto Luigi Funes sul newsgroup
it.scienza
Luigi mi ha scritto.
Premetto che non sono il piu' qualificato a risponderti,
ma spero di darti uno spunto da approfondire...
In genere tutti i programmi che devono verificare
la primalita' di un numero, usano il test di
Montecarlo. In pratica, non si pretende di avere la
dimostrazione matematica che il numero in esame sia primo,
ma ci si accontenta di avere una probabilita' sufficientemente
grande che lo sia.
L'agoritmo esatto non saprei descrivertelo a memoria,
ma lo puoi trovare per esempio su "The art of computer
programming - vol.2 Seminumerical algorithm" di Knuth.
E' un algoritmo molto bello, semplice e geniale.
Ad ogni iterazione la probabilita' che il numero sia primo
aumenta velocemente, percio' in pochissimo tempo
si ottiene una "quasi certezza", al punto che diventa molto piu'
probabile che si verifichi un errore nell'hardware anche del
computer piu' affidabile, piuttosto che il numero non sia primo.
Da notare che se il test fallisce, allora il numero e' sicuramente
fattorizzabile.
Luigi
Di rimando gli ho risposto.
In teoria dunque per far viaggiare i soldi
su Internet basta dunque un foglio elettronico.
Se poi si usa PGP, tutto diventa piu' veloce
ed accessibile a tutti.
E dunque penso che non si possa escludere, che
al mondo, non ci siano gia' gruppi di persone
che si scambiano soldi e merce nel modo in cui
ho descritto nel mio post di partenza :
"Funziona cosi' E-cash ?"
indipendentemente
dai siti ufficiali, e/o che non lo si possa fare
in futuro.
Tutto questo mi affascina e un po' mi preoccupa.
Tutti al mondo possono coniare moneta virtuale
Cosa significhera' tutto questo nei rapporti economici
futuri ?
Saluti da Giovanni.

 futuri ?
Forse più libertà e sicurezza, o forse meno.
--
"Do not handicap your children by making their lives easy."
        -- Robert Heinlein
Mirco Romanato
pain...@mailandnews.com
ICQ UIN 29706461

 funziona.
Il denaro e' informazione. E la moneta elettronica ne e' la prova.
I filosofi sono infatti da tempo concordi nel sostenere che la sostanza
del denaro non e' materiale, come si e' portati a pensare, ma ideale.
Il denaro infatti dipende da una previsione.
La previsione, che soltanto l'essere umano formula, e':
"qualcuno fara' per me qualcosa in cambio di quel denaro che
 io ho guadagnato facendo qualcosa per altri".
Saluti da Giovanni.

  io ho guadagnato facendo qualcosa per altri".
Questo è valido solo se il denaro è in quantità limitata, altrimenti la
moneta perde valore istantaneamente.
Se una cosa è limitata ha un valore, illimitata non lo ha.
Se si vuole creare del denaro elettronico si deve trovare il modo di
impedire la riproduzione del denaro in forme incontrollate, così come si
cerca di impedirlo con la cartamoneta, ecc.
