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
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
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"