mersenneforum.org Ring Cardinal?
 Register FAQ Search Today's Posts Mark Forums Read

 2011-05-26, 06:54 #1 JohnFullspeed   May 2011 France 7×23 Posts Ring Cardinal? Hi, I 'm working on cyclic functions like the power mod in the RSA: y=y^e mod n give cycling results The Floyd theorem says when you have make on rotation but don't give the size ou the ring (I call it RC Ring Cardinal) Is there a method to find it (with e and N of course) or an approximation? Thanks
2011-05-26, 15:11   #2
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by JohnFullspeed Hi, I 'm working on cyclic functions like the power mod in the RSA: y=y^e mod n give cycling results The Floyd theorem says when you have make on rotation but don't give the size ou the ring (I call it RC Ring Cardinal) Is there a method to find it (with e and N of course) or an approximation? Thanks
I will be gracious and assume that your native language is not English.

However, you are still violating a major rule. This violation earns
a lot of points on the crank-o-meter: Don't try to invent your
own terminology.

However, even in my most general interpretation of what you are
When you ask about finding "it", it is not clear what "it" is.

If you are looking for fixed points, Floyd's algorithm will require
O(sqrt(S)) iterations where S is the size of the largest multiplicative
cyclic subgroup of Z/NZ.

 2011-05-26, 16:55 #3 JohnFullspeed   May 2011 France 7·23 Posts Sorry Sorry to don't practice your English: perhaps I can post in French and other Useers make the translation I think that before to give a lesson you can join me. In France it's so and perhaps I can explain you thet Im blind,dont heard, cannot move and walk The only communication is the c omputer(in french) I need one hour to do a post. thanks dont like them http://www.ataxia.org/learn/ataxia-diagnosis.aspx I'm still alive and I'm interessing by prme number sorry to not be an English accademician. Soirry to post you understand my question but yuou an,swer that you can goive the complexity of the FFlod method . You also have an ACS Ataxie Spyno Cerebeleuse ? So for the other user I need to know the cardinal of a cycling logarithm like the RSA French Je travaiile sur les fonctions cycliques et cherche a connaitree la taille de cycles. J'ai etudie la methode de Floyd mais elle permet juiste de savoir si on a fait un tour pas sa taille Merci à tous John Have a good day....
2011-05-26, 17:11   #4
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by JohnFullspeed Sorry to don't practice your English: perhaps I can post in French and other Useers make the translation I think that before to give a lesson you can join me. In France it's so and perhaps I can explain you thet Im blind,dont heard, cannot move and walk The only communication is the c omputer(in french) I need one hour to do a post. thanks dont like them http://www.ataxia.org/learn/ataxia-diagnosis.aspx I'm still alive and I'm interessing by prme number sorry to not be an English accademician. Soirry to post you understand my question but yuou an,swer that you can goive the complexity of the FFlod method . You also have an ACS Ataxie Spyno Cerebeleuse ? So for the other user I need to know the cardinal of a cycling logarithm like the RSA French Je travaiile sur les fonctions cycliques et cherche a connaitree la taille de cycles. J'ai etudie la methode de Floyd mais elle permet juiste de savoir si on a fait un tour pas sa taille Merci à tous John Have a good day....
Pardonnez-moi. Je parle francais un peux, mais pas tres bien. Je n'avais pas
etudier francais depuis trent-sept annees.

If S is the size of the largest cyclic group, then the algorithm
requires O(sqrt(S)) iterations. The length of the tail is also O(sqrt(S)).
One can not say more, because the exact tail length and number of
iterations is determined by a random starting value.

Note that S = $\lambda(N)$ where lambda is the Carmichael function.

Last fiddled with by R.D. Silverman on 2011-05-26 at 17:11

2011-05-26, 17:16   #5
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts

Quote:
 Originally Posted by R.D. Silverman Pardonnez-moi. Je parle francais un peux, mais pas tres bien. Je n'avais pas etudier francais depuis trent-sept annees. If S is the size of the largest cyclic group, then the algorithm requires O(sqrt(S)) iterations. The length of the tail is also O(sqrt(S)). One can not say more, because the exact tail length and number of iterations is determined by a random starting value. Note that S = $\lambda(N)$ where lambda is the Carmichael function.
took me 3 spelling corrections from my extremely limited knowledge of French I was able to figure it out to:

Quote:
 I work on cyclic functions and seeks to know the size of cycles. I studied the method of Floyd but it just allows to know if it was not a round size Thank you all
still pretty good for blind and deaf if I read correctly.

2011-05-26, 17:35   #6
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by science_man_88 took me 3 spelling corrections from my extremely limited knowledge of French I was able to figure it out to: still pretty good for blind and deaf if I read correctly.
best rewording I can get by hand ( on the english I got back) is:

I am working on cyclic functions and I want to know how to get the size of cycles. I've studied the Floyd's method but it only tells how to know if it was not a round size
Thank you all

 2011-05-27, 06:58 #7 JohnFullspeed   May 2011 France 7×23 Posts Who is JohnFullspeed? who i'm. I never go to university I not ended HighSchool so i'm more then bad in mlath: I don't know wha is a Log... I dont understand: Note that S = lambda(N) where lambda is the Carmichael function. I do'nt know how to read the complexity But no matter : I hace a son at home 25 years: informatic ingeniuerr, two Master on architecure processor He work for the US Amy reprogrammoinng spy statellite I'm a specialist of speed on computer. It's not easy to saidd it but for example I find a speed new method to ccompute primes using atb start Erastjhhtène sieve... I need YOUR JOB to write code I have probably write the most speed Sudoku solver I find but I cannot prove it why you can not have less than 17 'revelés' in a sudoku.... Give me the RSA 768(Congratulatiopns) and I think that I can divide the time by two WITHOUT fcanging the logic just the code. I have make a RSA attack on the 'log discret Before to publish it I have a little problem with the ring (my question: I devellop a method but perhaps there is better solutions)) I find a soluce to go back to small key (2^32) un facvtorisable with the RSA. But the RSA laboratory don't answer(6 messages) so perhaps they read this forum factoring and they contact me. Therafore I publish the attaq and perhaps I will havee an answer So it' clear that I never think that the job of other is bad but I think that you are not informatcian but mathemetician and perhaps I can help you in your reseach I Work in Pascal and a little in ASM , on Windows XP so in 32 bits I have a INTEL core 2 at 2.4, 2 Giga of RAM but I have also 3 sons and a daughter. The ataxi begin when I was 35 . Before I have a 'normal life: I have been a military. I go back to the primes numbers; i find a method for Twin I must try it John

 Similar Threads Thread Thread Starter Forum Replies Last Post carpetpool Abstract Algebra & Algebraic Number Theory 1 2018-01-05 09:30 paul0 Computer Science & Computational Number Theory 4 2015-01-09 14:57 Flatlander Lounge 19 2013-09-24 05:27 Raman Math 4 2012-02-20 07:30

All times are UTC. The time now is 12:26.

Thu Aug 13 12:26:53 UTC 2020 up 9:02, 1 user, load averages: 1.55, 1.63, 1.63