Code/Resource
Windows Develop
Linux-Unix program
Internet-Socket-Network
Web Server
Browser Client
Ftp Server
Ftp Client
Browser Plugins
Proxy Server
Email Server
Email Client
WEB Mail
Firewall-Security
Telnet Server
Telnet Client
ICQ-IM-Chat
Search Engine
Sniffer Package capture
Remote Control
xml-soap-webservice
P2P
WEB(ASP,PHP,...)
TCP/IP Stack
SNMP
Grid Computing
SilverLight
DNS
Cluster Service
Network Security
Communication-Mobile
Game Program
Editor
Multimedia program
Graph program
Compiler program
Compress-Decompress algrithms
Crypt_Decrypt algrithms
Mathimatics-Numerical algorithms
MultiLanguage
Disk/Storage
Java Develop
assembly language
Applications
Other systems
Database system
Embeded-SCM Develop
FlashMX/Flex
source in ebook
Delphi VCL
OS Develop
MiddleWare
MPI
MacOS develop
LabView
ELanguage
Software/Tools
E-Books
Artical/Document
Problems.txt
Package: rsa.zip [view]
Upload User: master
Upload Date: 2007-01-06
Package Size: 17k
Code Size: 1k
Category:
Crypt_Decrypt algrithms
Development Platform:
Pascal
- Know problems
- *************
- I think of the GInt as a great package, it 's freeware
- and where else can you find such a extensive amount of
- functions, and the size of the integers is unlimted.
- But compared to the best large integer packages it
- 's slow, and the main slowdown factor lies in the
- division procedure. This procedure converts GInts to
- decimal strings and vice versa a lot, suppose your
- quotient is n digits long, then, in the worst case
- these conversions are being done 10*n times, and the
- division takes almost 10*n times more time than one
- conversion. So here 's the core of the problem, if
- you know of a more efficient (a lot more) division
- algorithm or you know how I can reduce the time needed
- to make these conversions then let me know and I 'll
- implement it.
- 19 march 1999
- Walied Othman
- Walied.Othman@Student.KULeuven.ac.be