rc5演算法的基準值

A. 對稱加密演算法有哪些

對稱加密演算法是應用較早的加密演算法，技術成熟。
主要有DES演算法，3DES演算法，TDEA演算法，Blowfish演算法，RC5演算法，IDEA演算法。

B. 用java或者C/C++實現RC5演算法

數據結構是由若干特性相同的數據元素構成的集合，且在集合上存在一種或多種關系。由關系不同可將數據結構分為四類：線性結構、樹形結構、圖狀結構和集合結構。數據的存儲結構是數據邏輯結構在計算機中的映象，由關系的兩種映象方法可得到兩類存儲結構：一類是順序存儲結構，它以數據元素相對的存儲位置表示關系，則存儲結構中只包含數據元素本身的信息；另一類是鏈式存儲結構，它以附加的指針信息（後繼元素的存儲地址）表示關系。

數據結構的操作是和數據結構本身密不可分的，兩者作為一個整體可用抽象數據類型進行描述。抽象數據類型是一個數學模型以及定義在該模型上的一組操作，因此它和高級程序設計語言中的數據類型具有相同含義，而抽象數據類型的范疇更廣，它不局限於現有程序設計語言中已經實現的數據類型（它們通常被稱為固有數據類型），但抽象數據類型需要借用固有數據類型表示並實現。抽象數據類型的三大要素為數據對象、數據關系和基本操作，同時數據抽象和數據封裝是抽象數據類型的兩個重要特性。

演算法是進行程序設計的另一不可缺少的要素。演算法是對問題求解的一種描述，是為解決一個或一類問題給出的一種確定規則的描述。一個完整的演算法應該具有下列五個要素：有窮性、確定性、可行性、有輸入和有輸出。一個正確的演算法應對苛刻且帶有刁難性的輸入數據也能得出正確的結果，並且對不正確的輸入也能作出正確的反映。

演算法的時間復雜度是比較不同演算法效率的一種准則，演算法時間復雜度的估算基於演算法中基本操作的重復執行次數，或處於最深層循環內的語句的頻度。演算法空間復雜度可作為演算法所需存儲量的一種量度，它主要取決於演算法的輸入量和輔助變數所佔空間，若演算法的輸入僅取決於問題本身而和演算法無關，則演算法空間復雜度的估算只需考察演算法中所用輔助變數所佔空間，若演算法的空間復雜度為常量級，則稱該演算法為原地工作的演算法。

由上可知，演算法和數據結構通用於各種語言。

其實你可以多找幾本演算法和數據結構的書來學習，就會發現所有的數據結構和演算法都可以通過不同的編程語言來實現。

C. RC5的參考例子

rfc 2040文檔中列出了RC5演算法密鑰生成和加密實現的C代碼，在此筆者參照文檔中定義的演算法結構，編寫了用於對密文解密的程序代碼（此代碼經多次測試運行良好），供讀者參考。 1、補充了兩個個宏定義：
#define SHL1(x,s,w) ((RC5_WORD)((x)<<((w)-((s)&ROT_MASK))))
#define ROTR(x,s,w) ((RC5_WORD)(SHR1((x),(s))|SHL1((x),(s),(w)))) 2、解密函數定義如下：
void RC5_Block_Decrypt (RC5_WORD *S,int R,char *in,char *out)
{
int i;
RC5_WORD A,B;
A = in[0] & 0xFF;
A += (in[1] & 0xFF) << 8;
A += (in[2] & 0xFF) << 16;
A += (in[3] & 0xFF) << 24;
B = in[4] & 0xFF;
B += (in[5] & 0xFF) << 8;
B += (in[6] & 0xFF) << 16;
B += (in[7] & 0xFF) << 24;
for(i=R;i>=1;i--){
B=ROTR((B-S[2*i+1]),A,W);
B=B^A;
A=ROTR((A-S[2*i]),B,W);
A=A^B;
}
B=B-S[1];
A=A-S[0];
out[0] = (A >> 0) & 0xFF;
out[1] = (A >> 8) & 0xFF;
out[2] = (A >> 16) & 0xFF;
out[3] = (A >> 24) & 0xFF;
out[4] = (B >> 0) & 0xFF;
out[5] = (B >> 8) & 0xFF;
out[6] = (B >> 16) & 0xFF;
out[7] = (B >> 24) & 0xFF;
return;
}/*End of RC5_Block_Decrypt */
int RC5_CBC_Decrypt_Init (pAlg, pKey)
rc5CBCAlg *pAlg;
rc5UserKey *pKey;
{
if ((pAlg == ((rc5CBCAlg *) 0)) ||
(pKey == ((rc5UserKey *) 0)))
return (0);
RC5_Key_Expand (pKey->keyLength, pKey->keyBytes,pAlg->R, pAlg->S);
return (RC5_CBC_SetIV(pAlg, pAlg->I));
}
int RC5_CBC_Decrypt_Update(rc5CBCAlg *pAlg,int N,char *C,int *plainLen,char *P)
{
int plainIndex,cipherIndex,j;
plainIndex=cipherIndex=0;
for(j=0;j<BB;j++)
{
P[plainIndex]=pAlg->chainBlock[j];
plainIndex++;
}
plainIndex=0;
while(cipherIndex<N)
{
if(pAlg->inputBlockIndex<BB)
{
pAlg->inputBlock[pAlg->inputBlockIndex]=C[cipherIndex];
pAlg->inputBlockIndex++;
cipherIndex++;
}
if(pAlg->inputBlockIndex==BB)
{
pAlg->inputBlockIndex=0;
RC5_Block_Decrypt (pAlg->S,pAlg->R,pAlg->inputBlock,pAlg->chainBlock);
for(j=0;j<BB;j++)
{
if(plainIndex<BB)
P[plainIndex]^=pAlg->chainBlock[j];
else
P[plainIndex]=C[cipherIndex-16+j]^pAlg->chainBlock[j];
plainIndex++;
}
}
}
*plainLen=plainIndex;
return (1);
}/*End of RC5_CBC_Decrypt_Update*/

D. 當快速排序遇到等於基準數時怎麼辦

1. 快速排序如果選擇的基準值為最小值的話，劃分的結果序列只有一個，皆位於基準值的一側（具體哪側需要視序列的升序或降序情況而定）。但是其特徵不變，即通過該趟排序基準值在最終序列的位置即被確定。
2. 快速排序若每趟排序選取的基準值都為數組中的最小值，則其排序效率會降到最低
3. 快速排序基準值的選定並非是一定的，可以採用隨機選擇，取中間位置、或加入其它演算法進行選擇，這些方式可以降低每趟皆選中極值的情況。

E. 快速排序演算法原理與實現

快速排序的基本思想就是從一個數組中任意挑選一個元素（通常來說會選擇最左邊的元素）作為中軸元素，將剩下的元素以中軸元素作為比較的標准，將小於等於中軸元素的放到中軸元素的左邊，將大於中軸元素的放到中軸元素的右邊。

然後以當前中軸元素的位置為界，將左半部分子數組和右半部分子數組看成兩個新的數組，重復上述操作，直到子數組的元素個數小於等於1（因為一個元素的數組必定是有序的）。

以下的代碼中會常常使用交換數組中兩個元素值的Swap方法，其代碼如下

publicstaticvoidSwap(int[] A, inti, intj){

inttmp;

tmp = A[i];

A[i] = A[j];

A[j] = tmp;

(5)rc5演算法的基準值擴展閱讀：

快速排序演算法 的基本思想是：將所要進行排序的數分為左右兩個部分，其中一部分的所有數據都比另外一 部分的數據小，然後將所分得的兩部分數據進行同樣的劃分，重復執行以上的劃分操作，直 到所有要進行排序的數據變為有序為止。

定義兩個變數low和high，將low、high分別設置為要進行排序的序列的起始元素和最後一個元素的下標。第一次，low和high的取值分別為0和n-1，接下來的每次取值由劃分得到的序列起始元素和最後一個元素的下標來決定。

定義一個變數key，接下來以key的取值為基準將數組A劃分為左右兩個部分，通 常，key值為要進行排序序列的第一個元素值。第一次的取值為A[0]，以後毎次取值由要劃 分序列的起始元素決定。

從high所指向的數組元素開始向左掃描，掃描的同時將下標為high的數組元素依次與劃分基準值key進行比較操作，直到high不大於low或找到第一個小於基準值key的數組元素，然後將該值賦值給low所指向的數組元素，同時將low右移一個位置。

如果low依然小於high，那麼由low所指向的數組元素開始向右掃描，掃描的同時將下標為low的數組元素值依次與劃分的基準值key進行比較操作，直到low不小於high或找到第一個大於基準值key的數組元素，然後將該值賦給high所指向的數組元素，同時將high左移一個位置。

重復步驟(3) (4)，直到low的植不小於high為止，這時成功劃分後得到的左右兩部分分別為A[low……pos-1]和A[pos+1……high]，其中，pos下標所對應的數組元素的值就是進行劃分的基準值key，所以在劃分結束時還要將下標為pos的數組元素賦值 為 key。

F. 什麼是RC4、RC5、AES

http://ke..com/view/2310288.htm

aes加密演算法
AES加密演算法原理
隨著對稱密碼的發展,DES數據加密標准演算法由於密鑰長度較小(56位),已經不適應當今分布式開放網路對數據加密安全性的要求，因此1997年NIST公開徵集新的數據加密標准,即AES[1]。經過三輪的篩選,比利時Joan Daeman和Vincent Rijmen提交的Rijndael演算法被提議為AES的最終演算法。此演算法將成為美國新的數據加密標准而被廣泛應用在各個領域中。盡管人們對AES還有不同的看法,但總體來說,AES作為新一代的數據加密標准匯聚了強安全性、高性能、高效率、易用和靈活等優點。AES設計有三個密鑰長度:128,192,256位，相對而言，AES的128密鑰比DES的56密鑰強1021倍[2]。AES演算法主要包括三個方面：輪變化、圈數和密鑰擴展。本文以128為例，介紹演算法的基本原理；結合AVR匯編語言，實現高級數據加密演算法AES。
AES是分組密鑰，演算法輸入128位數據，密鑰長度也是128位。用Nr表示對一個數據分組加密的輪數（加密輪數與密鑰長度的關系如表1所列）。每一輪都需要一個與輸入分組具有相同長度的擴展密鑰Expandedkey(i)的參與。由於外部輸入的加密密鑰K長度有限,所以在演算法中要用一個密鑰擴展程序(Keyexpansion)把外部密鑰K擴展成更長的比特串,以生成各輪的加密和解密密鑰。
1.1圈變化
AES每一個圈變換由以下三個層組成:
非線性層——進行Subbyte變換；
線行混合層——進行ShiftRow和MixColumn運算；
密鑰加層——進行AddRoundKey運算。
① Subbyte變換是作用在狀態中每個位元組上的一種非線性位元組轉換,可以通過計算出來的S盒進行映射。
② ShiftRow是一個位元組換位。它將狀態中的行按照不同的偏移量進行循環移位，而這個偏移量也是根據Nb的不同而選擇的[3]。
③ 在MixColumn變換中,把狀態中的每一列看作GF(28)上的多項式a(x)與固定多項式c(x)相乘的結果。 b(x)=c(x)*a(x)的系數這樣計算:*運算不是普通的乘法運算,而是特殊的運算，即 b(x)=c(x)·a(x)(mod x4+1) 對於這個運算 b0=02。a0+03。a1+a2+a3 令xtime(a0)=02。a0其中，符號「。」表示模一個八次不可約多項式的同餘乘法[3]。
對於逆變化,其矩陣C要改變成相應的D,即b(x)=d(x)＊a(x)。
④ 密鑰加層運算(addround)是將圈密鑰狀態中的對應位元組按位「異或」。
⑤ 根據線性變化的性質[1],解密運算是加密變化的逆變化。這里不再詳細敘述。
1.2輪變化
對不同的分組長度，其對應的輪變化次數是不同的,如表1所列。
1.3密鑰擴展
AES演算法利用外部輸入密鑰K(密鑰串的字數為Nk),通過密鑰的擴展程序得到共計4(Nr+1)字的擴展密鑰。它涉及如下三個模塊:① 位置變換(rotword)——把一個4位元組的序列[A,B,C,D]變化成[B,C,D,A]；② S盒變換(subword)——對一個4位元組進行S盒代替；③ 變換Rcon——Rcon表示32位比特字[xi-1,00,00,00]。這里的x是（02），如 Rcon[1]=[01000000]；Rcon[2]=[02000000]；Rcon[3]=[04000000]…… 擴展密鑰的生成：擴展密鑰的前Nk個字就是外部密鑰K；以後的字W[]等於它前一個字W[[i-1]]與前第Nk個字W[[i-Nk]]的「異或」,即W[]=W[[i-1]]W[[i- Nk]]。但是若i為Nk的倍數,則W=W[i-Nk]Subword(Rotword(W[[i-1]]))Rcon[i/Nk]。
AES的加密與解密流程如圖1所示。

G. PLC溫度控制梯形圖 用三菱plc編寫一段溫度控制梯形圖，控制溫度30-60℃，可用觸摸屏設置溫度

D0為從溫度模塊中讀取到的當前溫度值，D128為設定溫度和D156回差溫度。可以在觸摸屏上設置。設置溫度45度後，溫度會在30-60度之間工作。如圖所示：

一、控制要求

將被控系統的溫度控制在某一范圍之間，當溫度低於下限或高於上限時，應能自動進行調整，如果調整一定時間後仍不能脫離不正常狀態。

則採用聲光報警，來提醒操作人員注意，排除故障。系統設置一個啟動按鈕來啟動控製程序，設置綠、紅、黃三台指示燈來指示溫度狀態。

當被控系統的溫度在要求范圍內，則綠燈亮，表示系統運行正常；當被控系統的溫度超過上限或低於下限時，經調整且在設定時間內仍不能回到正常范圍，則紅燈或黃燈亮，並伴有聲音報警，表示溫度超過上限或低於下限。

該系統充分利用電氣智能平台現有設備，引入PLC和變頻器於系統中，將硬體模擬和軟體模擬有機結合，有效的運用了平台資源。本文通過對該系統的闡述，詳細介紹了PLC和變頻器在模擬量信號監控中的運用。

(7)rc5演算法的基準值擴展閱讀：

轉換原理：

1、數模轉換器是將數字信號轉換為模擬信號的系統，一般用低通濾波即可以實現。數字信號先進行解碼，即把數字碼轉換成與之對應的電平，形成階梯狀信號，然後進行低通濾波。

根據信號與系統的理論，數字階梯狀信號可以看作理想沖激采樣信號和矩形脈沖信號的卷積，那麼由卷積定理，數字信號的頻譜就是沖激采樣信號的頻譜與矩形脈沖頻譜（即Sa函數）的乘積。這樣，用Sa函數的倒數作為頻譜特性補償。

由采樣定理，采樣信號的頻譜經理想低通濾波便得到原來模擬信號的頻譜。一般實現時，不是直接依據這些原理。

因為尖銳的采樣信號很難獲得，因此，這兩次濾波（Sa函數和理想低通）可以合並（級聯），並且由於這各系統的濾波特性是物理不可實現的，所以在真實的系統中只能近似完成。

2、模數轉換器是將模擬信號轉換成數字信號的系統，是一個濾波、采樣保持和編碼的過程。模擬信號經帶限濾波，采樣保持電路，變為階梯形狀信號，然後通過編碼器，使得階梯狀信號中的各個電平變為二進制碼。

H. 選擇排序與快速排序

假設你記錄了你的聽歌次數，你想要排序，看看自己最喜歡哪個樂隊

選擇排序的方法，就是遍歷你的列表。找出次數最多的那條記錄，然後添加到新列表中。

看看需要多長時間 ：O(n)時間意味著查看列表中的每個元素一次，例如，對樂隊列表進行簡單查找時，意味著每個樂隊都要查看一次。

快速排序是一種常用的排序演算法，比選擇排序快得多。例如，C語言標准庫中的函數qsort實現的就是快速排序。快速排序也使用了 D&C 。

首先，從數組中選擇一個元素，這個元素被稱為基準值（pivot）。接下來，找出比基準值小的元素以及比基準值大的元素。

於是，我們現在有

再將子數組進行快速排序，最終可以得到結果。
快速排序的獨特之處在於，其速度取決於選擇的基準值。（ 不同的基準值會有不同的排序過程，選擇合適的基準值也很重要 ）

I. 什麼是RC5對稱加密演算法

RC5分組密碼演算法是1994由麻薩諸塞技術研究所的Ronald L. Rivest教授發明的，並由RSA實驗室分析。它是參數可變的分組密碼演算法，三個可變的參數是：分組大小、密鑰大小和加密輪數。在此演算法中使用了三種運算：異或、加和循環。

J. 用Java實現RC5演算法

http://hewgill.com/rc5/