Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ ¹ ² ³ °
 

You are not logged in. #1 20100724 05:19:54
Weird modular multiplicative inverseim trying to get the value of mu as shown in the stuff below, but im getting a completely different value
im getting mu to be 148619716. yet, the values produced work, while mine dont. what am i doing wrong? Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #2 20100724 06:21:39
Re: Weird modular multiplicative inverseHi cal; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #3 20100724 07:18:23
Re: Weird modular multiplicative inverseedit: okay. i fail. i reversed the values. sorry for wasting your time Last edited by calccrypto (20100724 07:20:33) Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #4 20100724 07:24:40
Re: Weird modular multiplicative inverseNo problem! Good to see ya! In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #5 20100724 08:35:04
Re: Weird modular multiplicative inverseThanks Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #6 20100724 09:05:24
Re: Weird modular multiplicative inverseWhat are you working on? In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #7 20100724 09:38:00
Re: Weird modular multiplicative inverseim trying to write the Paillier cryptosystem. it seems easy enough, but its not working for some reason or another Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #8 20100724 10:27:05
Re: Weird modular multiplicative inversequick thing: what does it mean when a integer symbol has a little star next to it? i cant seem to remember and cant think of how to search for it Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #9 20100724 14:21:29
Re: Weird modular multiplicative inverseWhat's the integer symbol? You mean Z or N? In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #10 20100725 02:28:33
Re: Weird modular multiplicative inversethe z, but this one also has a * next to it Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #11 20100725 02:36:09
Re: Weird modular multiplicative inverseI think it is a multiplicative group modulo n. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #12 20100725 03:11:13
Re: Weird modular multiplicative inverseThanks! now... how do i chose random integers from the set? i cant list out all the possible values every time. the O(n) would be ridiculous Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #13 20100725 03:33:41
Re: Weird modular multiplicative inverseTo produce random numbers from any set is not difficult. Either you have the rule or law that creates the set or if the set is finite. You create it and store it once as an array or whatever random access container your language supports. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #14 20100725 03:43:30
Re: Weird modular multiplicative inverseyes, but what if the upper limits are large? Last edited by calccrypto (20100725 03:45:19) Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #15 20100725 03:54:55
Re: Weird modular multiplicative inverseIf k is large than you will need the rule that creates the set. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #16 20100725 04:01:48
Re: Weird modular multiplicative inverseinteresting... Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #17 20100725 04:03:59
Re: Weird modular multiplicative inverseHow will you test for coprime? In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #18 20100725 04:19:22
Re: Weird modular multiplicative inversei have a small function i wrote in my personal math library. Code:def pair_coprime(numberlist): for x in numberlist: for y in xrange(len(numberlist)): if x != numberlist[y]: out = gcd(x,numberlist[y]) if out != 1: return False #Some values are not coprime return True #List is pairwise coprime it could be faster, i think, but for now, its alright Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #19 20100725 04:29:01
Re: Weird modular multiplicative inverseHi;
Yes. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #20 20100725 04:55:50
Re: Weird modular multiplicative inversecool! thanks Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #21 20100725 05:12:05
Re: Weird modular multiplicative inverseYour welcome! In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #22 20100725 05:23:56
Re: Weird modular multiplicative inversescratch that. i messed up again Last edited by calccrypto (20100725 05:25:53) Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #23 20100725 06:52:33
Re: Weird modular multiplicative inverseDid you get the point of modular exponentiation? It pops up a lot in computational number theory. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #24 20100725 07:44:47
Re: Weird modular multiplicative inverseyeah, but something is just not working Visit calccrypto.wikidot.com for detailed descriptions of algorithms and other crypto related stuff (not much yet, so help would be appreciated). #25 20100725 07:49:52
Re: Weird modular multiplicative inverseNothing in computational math ever works, you have to force it. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. 