我來回答你可以閉帖了，呵呵
看你題目的意思就是打算把republic這個詞按照你的方法裝換成數字例如是：X
p=3，q=11
n=p*q=33
t=(p-1)*(q-1)=20
取任何一個數e,要求滿足e<t並且e與t互素（就是最大公因數為1）
我們可以取e=7
要求d*e%t==1（D*e除以t取余等於1），我們可以找到D=3
此時我們就有了三個數
n=33
d=3 公鑰
e=7 私鑰
設消息為數M (M <n)
設c=(M**d)%n就得到了加密後的消息c
設m=(c**e)%n則 m == M，從而完成對c的解密。
註：**表示次方,上面兩式中的d和e可以互換。
我們可以對republic詞按照你的方法裝換成數字：X一位一位的加密。
加入X的第一位是6（別的同理）
則：M = 6
加密時：（c為加密後的數字）
c=(M**d)%n=(6^3)%33=216%33=18(商6餘18)，則6加密後就是18了
解密時：
設m=(c**e)%n則 m == M，
(18^7)%33=612220032%33=6(商18552122餘6）
到此加密解密完成。
至於怎麼把republic裝換成X，把X裝分成多少部分進行分批加密，你可以自己決定。但是加密的數字M 需要小於n
如果需要給你寫個程序，留個Email，我空的時候寫個發給你。
我個人給你個方法，因為n=33 >26（26個英文字母）,所以可以把republic分成一個字母一個字母的加密。
按你的分發 REP 就分成數字
18 05 16
加密
(18^3)%33=5832%33= 24
(05^3)%33=125%33= 26
(16^3)%33=%33= 4
所以加密後就是
24 26 04 轉換成字母就是 XZD
解密
(24^7)%33=4586471424%33=18
(26^7)%33=8031810176%33=05
(4^7)%33=16384%33=16
又變成 18 05 16 轉換成字母就是 REP
是不是很簡單啊~~
我如果不懂。空間裡面有片文章，你可以看看，就知道我上面講的那些是什麼意思了。
RSA演算法舉例說明
http://hi..com/lsgo/blog/item/5fd0da24d495666834a80fb8.html
Ⅱ 向量a減向量b的模怎麼算
計算過程如下：
向量a-向量b的模
=|向量a-向量b|
=根號下（向量a-向量b）²
=根號下（|a|²+|b|²-2|a||b|cosα）
其中：cosα是向量a和向量b的夾角。
而「|a|、|b|」代表的就是向量a、b的模，即為向量的大小
註：
1、向量是一個有方向的線段，向量的模就相當於這條線段的長度；
2、向量的模是非負實數，即向量的模是一個數，是一個可以比較大小的數；
3、向量本身是一個包含方向的數，所以向量本身不能比較大小。
(2)模重復平方計演算法擴展閱讀：
向量：
在數學中，向量（也稱為歐幾里得向量、幾何向量、矢量），指具有大小（magnitude）和方向的量。
向量可以形象化地表示為帶箭頭的線段。箭頭所指：代表向量的方向；線段長度：代表向量的大小。與向量對應的量叫做數量（物理學中稱標量），數量（或標量）只有大小，沒有方向。
向量的性質：
向量的模的運算沒有專門的法則，一般都是通過餘弦定理計算兩個向量的和、差的模。
多個向量的合成用正交分解法，如果要求模一般需要先算出合成後的向量。
模是絕對值在二維和三維空間的推廣，可以認為就是向量的長度。推廣到高維空間中稱為范數。
參考資料來源：
網路-向量
網路-向量的模
Ⅲ 歐幾里得演算法（輾轉相除法）
就是把上一輪有餘數的除法計算中， 除數變為下一輪計算的被除數， 余數變為下一輪計算的除數， 一直這樣計算下去， 直到最後一次計算余數為零， 在最後一輪計算中的被除數，即為所求的最大公約數。
舉例： 105和85的最大公約數
第一輪計算 105÷85=1...20
第二輪計算 85÷20=4...5
第三輪計算 20÷5=4
第三輪沒有餘數， 因此 105和85的最大公約數就是第三輪計算的被除數 5.
至於C語言編程，下邊是我自己寫的G函數(思想就是輾轉相除法求最大公約數)
int G(int x,int y)
{ int t;
while(y!=0)
{ t=x%y ;
x=y;
y=t;
}
return x;
}
Ⅳ 如果要計算32655的41030822553次方模139506961303的值怎麼用C語言實現呢
使用字元串保存數字，自定義一個struct，一個字元串char*表示數字，一個char或int表示正負，一個int存儲長度
只是計算就需要做比較多的事情了，控制進位啥的，演算法自己琢磨下，或者查一下大數計算。加減乘除取余都可以寫一個工具，c++還可以重載運算符，c不知道可不可以。
Ⅳ 請問廣義歐幾里德除法拿來幹嘛的還有模重復平方法又有什麼用歐拉定理呢都會求了，但是不知道什麼時
首先證明下面這個命題：對於集合Zn={x1,x2,...,xφ(n)},其中xi(i=1,2,…φ(n))是不大於n且與n互素的數，即n的一個化簡剩餘系（或稱簡系、縮系)，考慮集合S = {a*x1(mod n),a*x2(mod n),...,a*xφ(n)(mod n)} 。則S = Zn1) 由於a,n互質，xi也與n互質，則a*xi也一定與n互質，因此任意xi，a*xi(mod n) 必然是Zn的一個元素 。2) 對於Zn中兩個元素xi和xj，如果xi ≠ xj則a*xi(mod n) ≠ a*xj(mod n)，這個由a、n互質和消去律可以得出。所以，很明顯，S=Zn既然這樣，那麼（a*x1 × a*x2×...×a*xφ(n)）(mod n)= （a*x1(mod n) × a*x2(mod n) × ... × a*xφ(n)(mod n)）(mod n)= （x1 × x2 × ... × xφ(n)）(mod n)考慮上面等式左邊和右邊左邊等於([a^φ(n)] *（x1 × x2 × ... × xφ(n)）) (mod n)右邊等於x1 × x2 × ... × xφ(n)）(mod n)而x1 × x2 × ... × xφ(n)(mod n)和n互質根據消去律，可以從等式兩邊約去，就得到：a^φ(n) ≡ 1 (mod n)推論：對於互質的數a、n，滿足a^(φ(n)+1) ≡ a (mod n)費馬定理:a是不能被質數p整除的正整數，則有a^(p-1) ≡ 1 (mod p)證明這個定理非常簡單，由於φ(p) = p-1，代入歐拉定理即可證明。推論：對於任意正整數a，有a^p ≡ a (mod p)，因為a能被p整除時結論顯然成立。
Ⅵ C/C++中關於模重復平方計演算法
不懂，是不是快速冪乘法呀？
#include <iostream>
using namespace std;
int mypower(int a, int b)
{
if ( b == 0 )
return 1;
while ( b % 2 == 0 )
{
b = b >> 1;
a *= a;
}
int sum = 1;
while ( b >= 1 )
{
if ( b % 2 == 1 )
{
b -= 1;
sum *= a;
}
else
{
a *= a;
b = b >> 1;
}
}
return sum;
}
int main()
{
for ( int i = 0; i < 12; ++i )
cout << mypower(2,i) << endl;
return 0;
}
Ⅶ 模運算算術有公式嗎
是一種節省內存的降維時域有限差分法及其在散射計算中的應用 英文全名是A Memory-efficient Reced Finite-difference Time-domain Method and Its Use
in Scattering Calculation它是介紹一種節省內存的降維時域有限差分方法(R-FDTD),該方法理論上可節省約33%的場分量存貯量.本文首次把R-FDTD用於散射計算,提出了一種更為簡單直觀的新的導體處理方法,並闡明R-FDTD中連接邊界、吸收邊界和近-遠場變換的實現方法.以TE波入射時二維柱體散射為例的計算結果表明,R-FDTD在節省約33%內存的基礎上,計算精度與標准FDTD相當.
Ⅷ 模重復平方法怎麼計算的那個b1≡b^2(modm)怎麼算的
MOD用法及意義是：a≡b(modc)的意思是a和b除以c後余數相同讀作a與b同餘，mod為c例如：amodb=c說明:a除以b余數為c。再比如說2的100次方的個位是什麼，可寫成2^100≡6。（mod10）特別是進制，用「mod」來代表幾進制。modn讀作「模n」
Ⅸ 木工模板平方計演算法
木工模板的平方計算全部是按展開面積計算，如柱子模板，面積就是四個面之和。
Ⅹ 模重復平方演算法的程序
#include <iostream>
using namespace std;
int mypower(int a, int b)
{
if ( b == 0 )
return 1;
while ( b % 2 == 0 )
{
b = b >> 1;
a *= a;
}
int sum = 1;
while ( b >= 1 )
{
if ( b % 2 == 1 )
{
b -= 1;
sum *= a;
}
else
{
a *= a;
b = b >> 1;
}
}
return sum;
}
int main()
{
for ( int i = 0; i < 12; ++i )
cout << mypower(2,i) << endl;
return 0;
}