演算法pq
❶ rsa演算法中p，q，n，e，d一般大小都為多少啊
RSA遭受攻擊的很多情況是因為演算法實現的一些細節上的漏洞所導致的，所以在使用RSA演算法構造密碼系統時，為保證安全，在生成大素數的基礎上，還必須認真仔細選擇參數，防止漏洞的形成。根據RSA加解密過程，其主要參數有三個：模數N，加密密鑰e，解密密鑰d。
3.4.1 模數N的確定
雖然迄今人們無法證明，破解RSA系統等於對N因子分解，但一般相信RSA系統的安全性等同於因子分解，即：若能分解因子N，即能攻破RSA系統，若能攻破RSA系統，即能分解因子Ⅳ。因此，在使用RSA系統時，對於模數N的選擇非常重要。在RSA演算法中，通過產生的兩個大素數p和q相乘得到模數N，而後分別通過對它們的數學運算得到密鑰對。由此，分解模數N得到p和q是最顯然的攻擊方法，當然也是最困難的方法，如果模數N被分解，攻擊者利用得到的P和q便可計算出，進而通過公開密鑰e由解密密鑰d，則RSA體制立刻被攻破。相當一部分的對RSA的攻擊就是試圖分解模數N，選擇合適的N是實現RSA演算法並防止漏洞的重要環節。一般地，模數N的確定可以遵循以下幾個原則：
①p和q之差要大。
當p和q相差很小時，在已知n的情況下，可假定二者的平均值為，然後利用，若等式右邊可開方，則得到及，即N被分解。
②p-1和q-1的最大公因子應很小。
③p和q必須為強素數。
一素數p如果滿足：
條件一：存在兩個大素數，，使得|p-1且|p+1；
條件二：存在四個大素數，，，使得。則此素數為強素數。其中，，，稱為3級的素數，，稱為2級的素數，p則稱為1級的素數，很明顯地，任何素數均為3級的素數。只有兩個強素數的積所構成的N，其因子分解才是較難的數學問題。
④p和q應大到使得因子分解N為計算上不可能。
RSA的安全性依賴於大數的因子分解，若能因子分解模數N，則RSA即被攻破，因此模數N必須足夠大直至因子分解N在計算上不可行。因子分解問題為密碼學最基本的難題之一，如今，因子分解的演算法已有長足的進步，但仍不足以說明RSA可破解。為保證安全性，實際應用中所選擇的素數P和拿至少應該為300位以上的二進制數，相應的模數N將是600位以上的二進制數。
目前，SET(Secure Electronic Transaction)協議中要求CA採用2048比特長的密鑰，其他實體使用1024比特的密鑰。隨著計算能力的提高和分布式運算的發展，安全密鑰的長度將是動態增長的。
Jadith Moore給出了使用RSA時有關模數的一些限制：
①若給定模數的一個加/解密密鑰指數對已知，攻擊者就能分解這個模數。
②若給定模數的一個加/解密密鑰指數對已知，攻擊者無需分解模數Ⅳ就可以計算出別的加/解密密鑰指數對。
③在通信網路中，利用RSA的協議不應該使用公共模數。
④消息應該用隨機數填充以避免對加密指數的攻擊。
3.4.2 e的選取原則
在RSA演算法中，e和互質的條件容易滿足，如果選擇較小的e，則加、解密的速度加快，也便於存儲，但會導致安全問題。
一般地，e的選取有如下原則：
①e不能夠太小。在RSA系統中，每人的公開密鑰P只要滿足即可，也即e可以任意選擇，為了減少加密運算時間，很多人採用盡可能小的e值，如3。但是已經證明低指數將會導致安全問題，故此，一般選擇e為16位的素數，可以有效防止攻擊，又有較快速度。
②e應選擇使其在的階為最大。即存在i，使得，
可以有效抗擊攻擊。
3.4.3 d的選取原則
一般地，私密密鑰d要大於。在許多應用場合，常希望使用位數較短的密鑰以降低解密或簽名的時間。例如IC卡應用中，IC卡CPU的計算能力遠低於計算機主機。長度較短的d可以減少IC卡的解密或簽名時間，而讓較復雜的加密或驗證預算(e長度較長)由快速的計算機主機運行。一個直接的問題就是：解密密鑰d的長度減少是否會造成安全性的降低?很明顯地，若d的長度太
小，則可以利用已知明文M加密後得，再直接猜測d，求出是否等於M。若是，則猜測J下確，否則繼續猜測。若d的長度過小，則猜測的空間變小，猜中的可能性加大，已有證明當時，可以由連分式演算法在多項式時間內求出d值。因此其長度不能過小。
❷ 牛頓法和PQ法的原理是什麼
這是牛頓法原理
把非線性函數f(x)在x = 0處展開成泰勒級數
牛頓法
取其線性部分，作為非線性方程f(x)=0的近似方程，則有
f(0 )+(x-0 ) f′(0 )=0
設f′(0 )≠0?，則其解為x = - xf(1)
再把f(x)在x 處展開為泰勒級數，取其線性部分為f(x)=0的近似方程，若f′(x ) ≠0，則得x = - 如此繼續下去，得到牛頓法的迭代公式：x = - ...(n=0,1,2,…) (2)
例1 用牛頓法求方程f(x)=x +4x -10=0在[1,2]內一個實根，取初始近似值x =1.5。 解 ?f′(x)=3x +8x??所以迭代公式為：
x = -... n=0,1, 2，...
列表計算如下：
n
0
1
2
3
1.5
1.3733333
1.36526201
1.36523001
❸ 急：電力系統PQ分解潮流演算法與牛頓拉夫遜潮流演算法的區別有哪幾點
區別有以下幾點
1pq分解法用兩個對角矩陣代替了以前的大矩陣，儲存量小了
2 矩陣是不變系數的，代替了牛拉法變系數矩陣，計算量小了
3 pq分解法矩陣是對稱矩陣，牛拉法是不對稱矩陣
4 pq分解法單次運算速度很快，但是計算是線性收斂，迭代次數增加；牛拉法單次運算很慢，但是平方收斂。總體來看，pq分解法的速度要快於牛拉法。
❹ 高斯賽德爾法、牛頓-拉夫遜法及PQ分解法進行潮流計算的優缺點
一：牛頓潮流演算法的特點
1）其優點是收斂速度快，若初值較好，演算法將具有平方收斂特性，一般迭代4～5 次便可以
收斂到非常精確的解，而且其迭代次數與所計算網路的規模基本無關。
2）牛頓法也具有良好的收斂可靠性，對於對高斯-塞德爾法呈病態的系統，牛頓法均能可靠
地斂。
3）初值對牛頓法的收斂性影響很大。解決的辦法可以先用高斯-塞德爾法迭代1～2 次，以
此迭代結果作為牛頓法的初值。也可以先用直流法潮流求解一次求得一個較好的角度初值，
然後轉入牛頓法迭代。
PQ法特點：
(1)用解兩個階數幾乎減半的方程組（n-1 階和n-m-1 階）代替牛頓法的解一個(2n-m-2)階方程
組，顯著地減少了內存需求量及計算量。
(2)牛頓法每次迭代都要重新形成雅可比矩陣並進行三角分解，而P-Q 分解法的系數矩陣 B』
和B』』是常數陣，因此只需形成一次並進行三角分解組成因子表，在迭代過程可以反復應用，
顯著縮短了每次迭代所需的時間。
(3)雅可比矩陣J 不對稱，而B』和B』』都是對稱陣，為此只要形成並貯存因子表的上三角或下
三角部分，減少了三角分解的計算量並節約了內存。由於上述原因，P-Q 分解法所需的內存
量約為牛頓法的60%，而每次迭代所需時間約為牛頓法的1/5。
二：因為牛頓法每次迭代都要重新生成雅克比矩陣，而PQ法的迭代矩陣是常數陣（第一次形成的）。參數一變，用PQ法已做的工作相當於白做了，相當於重新算，次數必然增多。
有點啰嗦了。。。。