RSA演算法C語言實現
阿新 • • 發佈：2019-01-29
RSA演算法在資料加密中是最常用的，這裡需要兩組祕鑰，一組私鑰，一組公鑰，往往是用私鑰加密的資料傳輸到終端用公鑰解密，然後用公鑰加密的資料傳回去用私鑰解密。
下邊是加解密的C語言的原始碼：
/* RSA.C - RSA routines for RSAREF
*/
/* Copyright (C) RSA Laboratories, a division of RSA Data Security,
Inc., created 1991. All rights reserved.
*/
#include "rsa.h"
#include <string.h> 標頭檔案rsa.h
/* RSAREF.H - header file for RSAREF cryptographic toolkit
*/
/* Copyright (C) RSA Laboratories, a division of RSA Data Security,
Inc., created 1991. All rights reserved.
*/
#ifndef _RSA_H_
#define _RSA_H_ 1
#ifdef __cplusplus
extern "C" {
#endif
/* Length of digit in bits */
#define NN_DIGIT_BITS 32
#define NN_HALF_DIGIT_BITS 16
/* Length of digit in bytes */
#define NN_DIGIT_LEN (NN_DIGIT_BITS / 8)
/* Maximum length in digits */
#define MAX_NN_DIGITS ((MAX_RSA_MODULUS_LEN + NN_DIGIT_LEN - 1) / NN_DIGIT_LEN + 1)
/* Maximum digits */
#define MAX_NN_DIGIT 0xffffffff
#define MAX_NN_HALF_DIGIT 0xffff
/* Macros.
*/
#define LOW_HALF(x) ((x) & MAX_NN_HALF_DIGIT)
#define HIGH_HALF(x) (((x) >> NN_HALF_DIGIT_BITS) & MAX_NN_HALF_DIGIT)
#define TO_HIGH_HALF(x) (((NN_DIGIT)(x)) << NN_HALF_DIGIT_BITS)
#define DIGIT_MSB(x) (unsigned int)(((x) >> (NN_DIGIT_BITS - 1)) & 1)
#define DIGIT_2MSB(x) (unsigned int)(((x) >> (NN_DIGIT_BITS - 2)) & 3)
#define NN_ASSIGN_DIGIT(a, b, digits) {NN_AssignZero (a, digits); a[0] = b;}
#define NN_EQUAL(a, b, digits) (! NN_Cmp (a, b, digits))
#define NN_EVEN(a, digits) (((digits) == 0) || ! (a[0] & 1))
/* RSA key lengths.
*/
#define MIN_RSA_MODULUS_BITS 64 //wyh raw 508
#define MAX_RSA_MODULUS_BITS 2048 // WYH RAW 1024
#define MAX_RSA_MODULUS_LEN ((MAX_RSA_MODULUS_BITS + 7) / 8)
#define MAX_RSA_PRIME_BITS ((MAX_RSA_MODULUS_BITS + 1) / 2)
#define MAX_RSA_PRIME_LEN ((MAX_RSA_PRIME_BITS + 7) / 8)
/* Maximum lengths of encoded and encrypted content, as a function of
content length len. Also, inverse functions.
*/
#define ENCODED_CONTENT_LEN(len) (4*(len)/3 + 3)
#define ENCRYPTED_CONTENT_LEN(len) ENCODED_CONTENT_LEN ((len)+8)
#define DECODED_CONTENT_LEN(len) (3*(len)/4 + 1)
#define DECRYPTED_CONTENT_LEN(len) (DECODED_CONTENT_LEN (len) - 1)
/* Maximum length of Diffie-Hellman parameters.
*/
#define DH_PRIME_LEN(bits) (((bits) + 7) / 8)
/* Error codes.
*/
#define RE_CONTENT_ENCODING 0x0400
#define RE_DATA 0x0401
#define RE_DIGEST_ALGORITHM 0x0402
#define RE_ENCODING 0x0403
#define RE_KEY 0x0404
#define RE_KEY_ENCODING 0x0405
#define RE_LEN 0x0406
#define RE_MODULUS_LEN 0x0407
#define RE_NEED_RANDOM 0x0408
#define RE_PRIVATE_KEY 0x0409
#define RE_PUBLIC_KEY 0x040a
#define RE_SIGNATURE 0x040b
#define RE_SIGNATURE_ENCODING 0x040c
#define RE_ENCRYPTION_ALGORITHM 0x040d
/* Random structure.
*/
typedef struct {
unsigned int bytesNeeded;
unsigned char state[16];
unsigned int outputAvailable;
unsigned char output[16];
} R_RANDOM_STRUCT;
/* RSA public and private key.
*/
typedef struct {
unsigned int bits; /* length in bits of modulus */
unsigned char modulus[MAX_RSA_MODULUS_LEN]; /* modulus :N */
unsigned char exponent[MAX_RSA_MODULUS_LEN]; /* public exponent :E */
} R_RSA_PUBLIC_KEY;
typedef struct {
unsigned int bits; /* length in bits of modulus */
unsigned char modulus[MAX_RSA_MODULUS_LEN]; /* modulus :N*/
unsigned char publicExponent[MAX_RSA_MODULUS_LEN]; /* public exponent :E*/
unsigned char exponent[MAX_RSA_MODULUS_LEN]; /* private exponent :D*/
unsigned
相關推薦
RSA演算法C語言實現
RSA演算法在資料加密中是最常用的，這裡需要兩組祕鑰，一組私鑰，一組公鑰，往往是用私鑰加密的資料傳輸到終端用公鑰解密，然後用公鑰加密的資料傳回去用私鑰解密。
下邊是加解密的C語言的原始碼：
/* RSA.C - RSA routines for RSAR
SHA-1演算法C語言實現
> 程式碼轉載自：https://blog.csdn.net/testcs_dn/article/details/25771377?locationNum=13&fps=1
> 感謝博主分享
#include<stdio.h>
void creat_w(uns
頁面置換演算法——最近最久未使用演算法(c語言實現)
作業系統實驗：用C語言程式設計實現最近最久未使用置換演算法（LRU）
最近最久未使用置換演算法（LRU），全稱Least Recently Used，是一種頁面置換演算法。
對於在記憶體中但又不用的資料塊（記憶體塊）叫做LRU，作業系統會根據哪些資料屬於LRU而將其移出記憶體而騰出空間來載入另外
建立雙向連結串列的演算法——C語言實現
建立雙向連結串列的演算法——C語言實現
雙向連結串列也叫雙鏈表，是連結串列的一種，它的每個節點包含兩個指標，分別指向直接後繼和直接前驅（頭節點的前驅指空，尾節點的後繼指空）。所以，從雙向連結串列中的任意一個非前驅非後繼節點開始，都能很方便地訪問它的前驅和後繼節點。
實際上如果熟練掌握了單向連
差分進化演算法 C語言實現
之前的一篇中貼出了自己研究生期間C實現的基本粒子群演算法，執行速度顯然要比其他的高階語言快，這也是各個程式語言之間的差別，現在對於曾經輝煌過的差分進化演算法進行C語言實現。變異策略採用DE/rand/1，這個是最常見的。有錯誤之處請之處。
/***************D
氣泡排序演算法C語言實現
第一部分 排序方法介紹
常用的排序方法：氣泡排序，選擇排序，插入排序及希爾排序等。
氣泡排序是常用的一種排序方法，其基本方法就是逐次比較。即一次比較兩個數，若它們的順序錯誤，則交換；重複進行，知道沒有需要交換為止。
以升序排序為例：
1.
MD5加密演算法C語言實現
md5.h
#ifndef MD5_H
#define MD5_H
typedef struct
{
unsigned int count[2];
unsigned int state[4];
unsigned char buffe
10個重要的演算法C語言實現原始碼：拉格朗日，牛頓插值，高斯，龍貝格，牛頓迭代，牛頓-科特斯，雅克比，秦九昭，冪法，高斯塞德爾
（一）拉格朗日插值多項式
#include <stdio.h>
#include <conio.h>
#include <alloc.h>
&n
磁碟排程演算法C語言實現
最短尋道時間優先（SSTF）演算法。要求訪問的磁軌，與當前磁頭所在的磁軌距離最近，以使每次的尋道時間最短。掃描排程（SCAN）演算法。該演算法不僅考慮到欲訪問的磁軌與當前磁軌間的距離，更優先考慮的是磁頭當前的移動方向。例如，當磁頭正在自裡向外移動時，SCAN演算法所考慮的下一
非常值得一看—九種濾波演算法C語言實現
關注“嵌入式軟體開發學習圈”免費獲取更多學習教程
今天帶著大家學習濾波演算法c語言（九種濾波演算法）實現，以及程式碼，大家可以學習瞭解下。。。。
1.限幅濾波演算法（程式判斷濾波演算法）
方法解析：
根據經驗判斷，確定兩次取樣允許的最
作業排程之先來先服務演算法C語言實現
程式碼如下
/* @author WellsLiu @url liuyanzhao.com*/#include"stdio.h"#include"stdlib.h"typedef st
處理機排程演算法C語言實現（註釋得當！！）
/*
created by herbert on 10 Nov
*/
#include <iostream>
#include <queue>
#include <algorithm>
#include <c
最短路徑之Dijkstra演算法 C語言實現
Dijkstra演算法（單源點路徑演算法，要求：圖中不存在負權值邊）：
步驟：
a. 初始時，S只包含源點，即S＝{v}，v的距離為0。U包含除v外的其他頂點，即: U={其餘頂點}，若v與U中頂點u有邊，則u的距離設定為相應的權值，若u v之間不存在邊，則
SHA-256演算法 C語言實現
#include <stdio.h>
#include <stdlib.h>
#define SHA256_ROTL(a,b) (((a>>(32-b))&(0x7fffffff>>(31-b)))|(a<<
哈夫曼壓縮演算法C語言實現——步驟，詳細註釋原始碼
哈夫曼壓縮演算法的詳細實現步驟：
1、定義哈夫曼樹節點，用結構體。
2、利用C語言檔案讀寫，統計字元個數。
3、根據字元個數建立哈夫曼樹（不懂haffman資料結構的自己查下資料，我這裡就不再重複了）
4、根據哈夫曼樹為每個出現的字元編碼
5、壓縮：這裡涉及到位操作，用ch
爐石傳說爆牌魚斬殺演算法C語言實現
#include <stdio.h>
int main()
{
printf("請輸入敵方血量:\n");
int difangxue;
scanf("%d",&difangxue);
printf("請輸入自己血量:
九大排序演算法-C語言實現及詳解
概述
排序有內部排序和外部排序，內部排序是資料記錄在記憶體中進行排序，而外部排序是因排序的資料很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。
我們這裡說說八大排序就是內部排序。
當n較大，則應採用時間複雜度為O(nlog2n)的排序方法：快
Dijkstra演算法 c語言實現
Dijkstra(迪傑斯特拉)演算法是典型的最短路徑路由演算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴充套件，直到擴充套件到終點為止。Dijkstra演算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效率低。
Dijk
dijstra演算法 c語言實現
看來群的作用真的很大啊
剛才為了一下，發現自己的抽象思維能力簡直為0
總以為沒有辦法處理集合，然後群裡面的人說可以用bool 陣列，然後研究了一下，果然可以
演算法描述的時候說集合的並啊，減啊，在c語言裡，用個bool陣列就可以，
剛開始初始化為false
然後進來一個t
簡單的K-means演算法C語言實現程式碼
K-means演算法是很典型的基於距離的聚類演算法，採用距離作為相似性的評價指標，即認為兩個物件的距離越近，其相似度就越大。該演算法認為簇是由距離靠近的物件組成的，因此把得到緊湊且獨立的簇作為最終目標。
演算法過程如下：
1）從N個樣本隨機選取K個樣本作為質心
2）對剩餘