From:	Son Ho Yong <sansam AT kornet DOT net>
Newsgroups:	comp.os.msdos.djgpp
Subject:	[request]Cryptology Source Code
Date:	Sat, 13 Nov 1999 23:41:00 +0900
Organization:	Korea Telecom
Lines:	30
Message-ID:	<382D787B.391AAD68@kornet.net>
NNTP-Posting-Host:	203.228.32.167
Mime-Version:	1.0
X-Mailer:	Mozilla 4.7 [en] (Win98; I)
X-Accept-Language:	en
To:	djgpp AT delorie DOT com
DJ-Gateway:	from newsgroup comp.os.msdos.djgpp
Reply-To:	djgpp AT delorie DOT com

I'm student
In Cryptology Math Problem!! T_T

Question!!!!

Method "Rabin Algorithm"  RSA Key Creation
First    n = 2**s  *  m + 1     s,m calculate  and to next
1.     i <- 0
2.    a(2<= a <= n-1)

3.    y=A*m mod n        y=1 or y=n-1 go 5   //// HELP!!!! What Mean!!

4.     i<- i+1  i=s go 6.  y<- y**2 mod n    y=n-1 go 5,,,,,  y=1 go 6.
5.     prime Number
6.     Other Number

  O(|n|**3)

Comment  : 13 = 8(mod5), 3= 1/2 mod 5,  What Mean!!!!
' =' ='ΒΊ'
I    Know  "13 mod 5 = 3"

- Raw text -