🚀 go-pugleaf

In article <1992Jul20.062720.12035@polaris.utu.fi> wihuri@polaris.utu.fi (pauli mikael) writes:
>Et varmaan mutu-tekniikalla l|yt{nyt Jacobin symbolia... Seuraava

En toki, vaan vain sovelluksen sille. (Sita tarvittiin neliojuuri-
algoritmissa vahan samantapaiseen hommaan.)

>yht{l| on voimassa (p,q parittomia positiivisia kokonaislukuja):

>J(s,q)*J(s,p)=J(s,p*q)
>eli jos s:n Jacobin symboli p:lle ja q:lle pysyy ykk|sen{, niin s=r^2
>(mod pq).

>Miten viestin vastaanottaja verifioi viestist{, ett{ viestin l{hett{j{
>on juuri se, jolta viesti n{ytt{{ tulleen? (allekirjoitus)

Lahettaja tekee viestista MD2/MD5/tms 'message-digestin', ja sisallyt-
taa sen allekirjoitukseensa. Vastaanottaja purkaa allekirjoituksen 
lahettajan julkisella avaimella ja vertaa message-digestia (viestin 
sulatus? sulate? hash-arvo? :-)) sitten varsinaisen viestin message-
digestiin. (Tai jotain sinneppain, jos olen oikein ymmartanyt)

(PKCS#1 ja rfc1113 jne. on selitysta standardeista. Tosin tama
modsqrt-systeemi ei ole minkaan standardin mukainen)

>Pauli Wihuri

>Ps. Teetk| jotain opinn{ytett{?

Kun tekisinkin... mutta tama on ihan harrastusta toistaiseksi. Lahinna
opettelen kryptologian alkeita ja samalla teen jonkinlaista pem-softaa 
kotimikrolleni.

	Risto
-- 
/*paasivir@jyu.fi*/int a[3302],b=3301,*c=a,d,e,f;main(){for(e=b;--e;*c++=1);*c
=2;for(d=2001;d--;printf("%05d",f))for(c=a,e=b;e;f/=e--){f+=*c*1e5;*c++=f%e;}}