Euler函數: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數： 定義：phi(m) 表示小于等于m并且與m互質的正整數的個數。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理：若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實際代碼中可以用類似素數篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理：定義phi(p) 為比p小的與p互素的數的個數 設n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數為n/p1, n/p2… 包含p1*p2, p2*p3…的個數為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
上傳時間： 2014-01-10
上傳用戶：wkchong
1) 找出兩個相異的大素數P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出與M互素的大數E，用歐氏算法計算出大數D，使D×E≡1 mod M。 3) 丟棄P和Q，公開E，D和N。E和N即加密密鑰，D和N即解密密鑰。
標簽： 大素數
上傳時間： 2017-02-05
上傳用戶：lhw888
加密的步驟 1) 計算N的有效位數tn（以字節數計），將最高位的零忽略掉，令tn1＝tn－1。比如N＝0x012A05，其有效位數tn＝5，tn1＝4。 2) 將明文數據A分割成tn1位（以字節數計）的塊，每塊看成一個大數，塊數記為bn。從而，保證了每塊都小于N。 3) 對A的每一塊Ai進行Bi＝Ai^E mod N運算。Bi就是密文數據的一塊，將所有密文塊合并起來，就得到了密文數據B。
上傳時間： 2014-12-05
上傳用戶：caozhizhi
PL-SQL編程源碼，該源碼實現了自定義mod函數判斷質數問題，經測試，結果正確。可以判斷從你輸入的兩個數之間的全部質數并輸出。
上傳時間： 2017-02-21
上傳用戶：ghostparker
IML package provides efficient routines to solve nonsingular systems of linear equations, certified solve any shape systems of linear equations, and perform mod p matrix operations, such as computing row-echelon form, determinant, rank profile, inverse of a mod p matrix.
標簽： nonsingular efficient equations certifie
上傳時間： 2017-03-21
上傳用戶：leixinzhuo
with this rar file i am sending five source codes in vhdl for xor gate,xor gate using tristae gate,electronic voting machine,mod 16 counter,jk flip flop.please accept these codes and make me member of this site.so that i can download code from this site also.i really needed codes please accept that as soon as possible.
上傳時間： 2013-12-18
上傳用戶：wcl168881111111
USACO 1.1.1 美國信息學奧林匹克競賽第一題題解。 http://ace.delos.com/usacoprob2?a=tm4lT30HPme&S=ride 問題描述 科學家們在研究彗星后驚訝地發現，在每一個彗星后面都有一個不明飛行物UFO。 這些不明飛行物時常來帶走來自地球上的一些支持者。不幸地，他們的空間在每次旅行只能帶上一群支持者。 他們要做的是用一種聰明的方案讓某個支持彗星UFO的團體都被彗星帶走。他們為每個彗星起了一個名字，通過這些名字來決定一個團體是不是特定的彗星帶走。 那個相配方案的細節是這樣的: 所有團體的名字和彗星的名字都以下列各項方式轉換成一個數字: 這個最后的數字代表名字中所有字母的信息，"A" 是 1 和 "Z" 是 26。 舉例來說，團體 "USACO" 會是 21*19*1*3*15=17955 。 如果團體的數字 mod 47 等于慧星的數字 mod 47,那么你要告訴這個團體：準備好行李，走吧 ! 現在，你要寫一個程序來通過團體的名字和彗星的名字來決定一個組是否應該與在那一顆彗星后面的不明飛行物搭配。 寫一個程序讀入彗星的名字和團體的名字，如果搭配打印"GO"否者打印"STAY" 團體的名字和彗星的名字將會是沒有空格或標點的一串大寫字母（不超過6個字母）。
標簽： usacoprob USACO delos HPme
上傳時間： 2017-05-20
上傳用戶：希醬大魔王
歐拉定理 對于互質的整數a和n，有aφ(n) ≡ 1 mod n
上傳時間： 2014-01-02
上傳用戶：330402686
RSA ( Rivest Shamir Adleman )is crypthograph system that used to give a secret information and digital signature . Its security based on Integer Factorization Problem (IFP). RSA uses an asymetric key. RSA was created by Rivest, Shamir, and Adleman in 1977. Every user have a pair of key, public key and private key. Public key (e) . You may choose any number for e with these requirements, 1< e <Æ (n), where Æ (n)= (p-1) (q-1) ( p and q are first-rate), gcd (e,Æ (n))=1 (gcd= greatest common divisor). Private key (d). d=(1/e) mod(Æ (n)) Encyption (C) . C=Mª mod(n), a = e (public key), n=pq Descryption (D) . D=C° mod(n), o = d (private key
標簽： crypthograph information Adleman Rivest
上傳時間： 2017-09-01
上傳用戶：chfanjiang
RANSAC (RANdom SAmple Consensus) is an iterative method to estimate parameters of a mathematical model from a set of observed data which contains outliers. Source code is in Document
標簽： mathematical parameters Consensus iterative
上傳時間： 2017-09-09
上傳用戶：a6697238
