Dear friends, Solutions to some of the answers will be posted as an attachment (.pdf file). Please ensure that you have adobe acrobat reader installed on your...
Please find attached a file which contains problem number 6 of koblitz (page 10). messages pertaining to Solution, observations, allied results are all welcome...
Dear friends, I am restarting the group activity from today. I guess there will be a lot of activity from now onwards. I suggest that you change your mail...
S. R. SUDARSHAN IYENGAR
sudarshansr@...
Jul 18, 2005 1:20 pm
17
Dear friends, For readability sake lets stick onto a couple of mail posting rules:- 1) Please follow bottom posting… By bottom posting I mean typing below...
S. R. SUDARSHAN IYENGAR
sudarshansr@...
Jul 18, 2005 1:39 pm
18
Multiplication of (r x n) by an (n x s)-matrix gives an (r x s) matrix which has "rs" elements.Each element in a matrix is obtained by performing 'n'...
NATIONAL WORKSHOP ON CRYPTOLOGY 12-14 August 2005 Department of Information Science & Engineering Jawaharlal Nehru National College of Engineering ...
sathya narayana sv
sathya_sv@...
Jul 19, 2005 12:15 pm
20
hi, Let m be a k-bit integer such that k=[log m]+1, all logs to the base 2, ... Yes. Since there are rs entries in the resultant matrix, time complexity for...
Hello! I am Srinivas M Jantali from the department of Mechanical Engineering of PESIT, Bangalore. This is my first mail to the group. I hav been following all...
srinivas dixit
arpitmj_85@...
Jul 20, 2005 10:26 am
22
hi, ... The digits of pi, though I didn't count how many :-) Sarad....
[If you don't have koblitz book with you, please don't attempt to read this post, it may not make sense.] Dear friends, An interesting observation. 6th page...
hi, ... When we multiply a k-bit integer with another k-bit integer, we get an utmost (k+k)=2*k bit long integer and not a k^2 bit long integer. ... That...
hi, Just for the record, the rules of binary subtraction are 0-0=0 1-1=0 1-0=1 0-1=1 with carry from the next significant bit. ... Its probably easily...
Cryptography as we all know is the art of secret communication. Cryptanalysis on the other other hand is the art of extracting desired information from...
hi, Its an art and science.Not for the latter, we wouldn't be studying it our math books . Sarad. ... __________________________________ Yahoo! Mail - PC...
http://www.techworld.com/storage/news/index.cfm?NewsID=4727&inkc=0 "Another factor is encryption sophistication. If 256-bit triple-DES or similar techniques...
http://mathworld.wolfram.com/news/2005-11-08/rsa-640/ __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the...
hi, Since integer factoring is a 'hard' problem, the security of the RSA encryption algorithm revolves around it.The breaking of each challenge gives an idea ...
Its just the curiosity. Also is the reason that no efficient method is known to factor except for intelligent brute forcing kinda technique. Factoring problem...
Can somebody send algorithms ( simplest ) for factorisation ? Just for a start and to get a feeling of the complexity involved? Links or related resources...
hi, The easiest algorithm to code up will be trial division.Let 'n' be the number you want to factor.Generate primenumbers P_i=2,3,5... Max=sqrt(n) for(P_i=2 ;...
you are computing just the prime factors of the number n. To factorize a number you also need to know the highest power of the prime which is the factor of the...
hai I ask this question just for fun.I am doing my M.S thesis on factoring algorithms.Now I am working on designing a new factoring algorithm. In the case of...
Do post your factoring algorithm when you are done with it! Sarad. ... __________________________________ Yahoo! FareChase: Search multiple travel sites in one...
hi, The algorithm calculates all the prime powers of 'n',it gives the complete factorisation. It has a 'while loop',the same context as in a C program. It ...
I get you, this seems to be a linear time problem to generate the exact factorization once the complete set of primes which divide the number are known. ...