投稿
  1. 簡單一點首頁
  2. 編程

c語言編程rsa,求數列的和C語言編程

SPQX • • 編程

本文目錄一覽：

如何用C語言實現RSA演算法？

上學期交的作業，已通過老師在運行時間上的測試\x0d\x0a#include \x0d\x0a#include \x0d\x0a\x0d\x0aunsigned long prime1,prime2,ee;\x0d\x0a\x0d\x0aunsigned long *kzojld(unsigned long p,unsigned long q) //擴展歐幾里得演算法求模逆\x0d\x0a{\x0d\x0aunsigned long i=0,a=1,b=0,c=0,d=1,temp,mid,ni[2];\x0d\x0amid=p;\x0d\x0awhile(mid!=1)\x0d\x0a{\x0d\x0awhile(pq)\x0d\x0a{p=p-q;mid=p;i++;}\x0d\x0a a=c*(-1)*i+a;b=d*(-1)*i+b;\x0d\x0atemp=a;a=c;c=temp;\x0d\x0atemp=b;b=d;d=temp;\x0d\x0atemp=p;p=q;q=temp;\x0d\x0ai=0;\x0d\x0a}\x0d\x0ani[0]=c;ni[1]=d;\x0d\x0areturn(ni);\x0d\x0a}\x0d\x0a\x0d\x0aunsigned long momi(unsigned long a,unsigned long b,unsigned long p) //模冪演算法\x0d\x0a{\x0d\x0aunsigned long c;\x0d\x0ac=1;\x0d\x0aif(ap) a=a%p;\x0d\x0aif(bp) b=b%(p-1);\x0d\x0awhile(b!=0)\x0d\x0a{\x0d\x0awhile(b%2==0)\x0d\x0a{\x0d\x0ab=b/2;\x0d\x0aa=(a*a)%p;\x0d\x0a}\x0d\x0ab=b-1;\x0d\x0ac=(a*c)%p;\x0d\x0a}\x0d\x0areturn(c);\x0d\x0a}\x0d\x0a\x0d\x0avoid RSAjiami() //RSA加密函數\x0d\x0a{\x0d\x0aunsigned long c1,c2;\x0d\x0aunsigned long m,n,c;\x0d\x0an=prime1*prime2;\x0d\x0asystem(“cls”);\x0d\x0aprintf(“Please input the message：\n”);\x0d\x0ascanf(“%lu”,m);getchar();\x0d\x0ac=momi(m,ee,n);\x0d\x0aprintf(“The cipher is：%lu”,c);\x0d\x0areturn;\x0d\x0a}\x0d\x0a\x0d\x0avoid RSAjiemi() //RSA解密函數\x0d\x0a{\x0d\x0aunsigned long m1,m2,e,d,*ni;\x0d\x0aunsigned long c,n,m,o;\x0d\x0ao=(prime1-1)*(prime2-1);\x0d\x0an=prime1*prime2;\x0d\x0asystem(“cls”);\x0d\x0aprintf(“Please input the cipher：\n”);\x0d\x0ascanf(“%lu”,c);getchar();\x0d\x0ani=kzojld(ee,o);\x0d\x0ad=ni[0];\x0d\x0am=momi(c,d,n);\x0d\x0aprintf(“The original message is：%lu”,m);\x0d\x0areturn;\x0d\x0a}\x0d\x0a\x0d\x0avoid main()\x0d\x0a{unsigned long m;\x0d\x0achar cho;\x0d\x0aprintf(“Please input the two prime you want to use:\n”);\x0d\x0aprintf(“P=”);scanf(“%lu”,prime1);getchar();\x0d\x0aprintf(“Q=”);scanf(“%lu”,prime2);getchar();\x0d\x0aprintf(“E=”);scanf(“%lu”,ee);getchar();\x0d\x0aif(prime1

RSA加密解密演算法示例（C語言）

#include stdlib.h

#include stdio.h

#include string.h

#include math.h

#include time.h

#define PRIME_MAX 200   // 生成素數範圍

#define EXPONENT_MAX 200 // 生成指數e範圍

#define Element_Max 127    // 加密單元的最大值，這裡為一個char, 即1Byte

char str_read[100]=”hello world !”;  // 待加密的原文

int str_encrypt[100];                // 加密後的內容

char str_decrypt[100];              // 解密出來的內容

int str_read_len;                    // str_read 的長度

int prime1, prime2;                  // 隨機生成的兩個質數

int mod, eular;                      // 模數和歐拉數

int pubKey, priKey;                  // 公鑰指數和私鑰指數

// 生成隨機素數，實際應用中，這兩個質數越大，就越難破解。

int randPrime()

{

int prime, prime2, i;

next:

prime = rand() % PRIME_MAX;   // 隨機產生數

if (prime = 1) goto next;      // 不是質數，生成下一個隨機數

if (prime == 2 || prime == 3) return prime;

prime2 = prime / 2;              // prime=4, prime2 的平方必定大於 prime , 因此只檢查小於等於prime2的數

for (i = 2; i = prime2; i++)   // 判斷是否為素數

{

if (i * i prime) return prime;

if (prime % i == 0) goto next;  // 不是質數，生成下一個隨機數

}

}

// 歐幾里德演算法，判斷a,b互質

int gcd(int a, int b)

{

int temp;

while (b != 0) {

temp = b;

b = a % b;

a = temp;

}

return a;

}

//生成公鑰指數，條件是 1 e 歐拉數，且與歐拉數互質。

int randExponent()

{

int e;

while (1)

{

e = rand() % eular; if (e EXPONENT_MAX) break;

}

while (1)

{

if (gcd(e, eular) == 1) return e; e = (e + 1) % eular; if (e == 0 || e EXPONENT_MAX) e = 2;

}

}

//生成私鑰指數

int inverse()

{

int d, x;

while (1)

{

d = rand() % eular;

x = pubKey * d % eular;

if (x == 1)

{

return d;

}

}

}

//加密函數

void jiami()           

{

str_read_len = strlen(str_read);      //從參數表示的地址往後找，找到第一個’\0’，即串尾。計算’\0’至首地址的「距離」，即隔了幾個字元，從而得出長度。

printf(“密文是：”);

for (int i = 0; i str_read_len; i++)

{

int C = 1; int a = str_read[i], b = a % mod;

for (int j = 0; j pubKey; j++) //實現加密

{

C = (C*b) % mod;

}

str_encrypt[i] = C;

printf(“%d “, str_encrypt[i]);

}

printf(“\n”);

}

//解密函數

void jiemi()         

{

int i=0;  for (i = 0; i str_read_len; i++)

{

int C = 1; int a = str_encrypt[i], b=a%mod;

for (int j = 0; j priKey; j++)

{

C = (C * b) % mod;

}

str_decrypt[i] = C;

}

str_decrypt[i] = ‘\0’; printf(“解密文是：%s \n”, str_decrypt);

}

int main()

{

srand(time(NULL));

while (1)

{

prime1 = randPrime(); prime2 = randPrime(); printf(“隨機產生兩個素數：prime1 = %d , prime2 = %d “, prime1, prime2);

mod = prime1 * prime2; printf(“模數：mod = prime1 * prime2 = %d \n”, mod); if (mod Element_Max) break; // 模數要大於每個加密單元的值

}

eular = (prime1 – 1) * (prime2 – 1);  printf(“歐拉數：eular=(prime1-1)*(prime2-1) = %d \n”, eular);

pubKey = randExponent(); printf(“公鑰指數：pubKey = %d\n”, pubKey);

priKey = inverse(); printf(“私鑰指數：priKey = %d\n私鑰為 (%d, %d)\n”, priKey, priKey, mod);

jiami(); jiemi();

return 0;

}

如何用C語言程序實現RSA演算法?

#include “stdafx.h”

#includemath.h

#includestdio.h

int isP(int m)

{

int i;

for(i=2;im;i++)

if(m % i==0)return 0;

return 1;

}

int num(int m,int k)

{

int i=0;

for(m=m;k0;m++)

if(isP(m))

{

k–;

return m;

}

}

int main(int argc, char* argv[])

{

int P,Q,E,D,i,k,fn,c=0,j=0,t=1,f1=1,l=2;

int a[10];

long N0,N1;

long PT,CT,N;

printf(“請輸入第一個數:”);

scanf(“%d”,P);

P=num(P,1);

printf(“請輸入比第一次大的數:”);

scanf(“%d”,Q);

Q=num(Q,1);

N=P*Q;

N1=(P-1)*(Q-1);

N0=N1;

while(N1=3)

{

while(N1%l!=0)

{

l++;

}

a[j++]=l;

N1=N1/l;

}

printf(“請輸入一個奇數E,若E不合適,系統將會找一個比E大的合適值:”);

scanf(“%d”,E);

for(i=E;t0;i=i+2)

{

for(k=0;kj+1;k++)

{

if(E%a[k-1]==0) break;

else if(k==j)

{

t–;

}

E=i;

}

}

for(k=1; ;k++)

{

if((N0*k+1)%E==0)

{

D=(N0*k+1)/E;

if((D*E)%N0==1)

break;

}

}

printf(“請輸入明文:”);

scanf(“%ld”,PT);

for(i=1;i=E;i++)

{

fn=(f1*PT)%N;

f1=fn;

CT=fn;

}

f1=1;

for(i=1;i=D;i++)

{

fn=(f1*CT)%N;

f1=fn;

PT=fn;

}

printf(“P=%d,Q=%d\n”,P,Q);

for(k=0;kj;k++)

printf(“%d “,a[k]);

printf(“\n”);

printf(“E=%d,D=%d,N=%ld\n”,E,D,N);

printf(“密碼是:%ld\n”,CT);

printf(“明文是:%ld\n”,PT);

return 0;

}

rsa演算法c語言實現

程序修改如下：

（主要是你的循環寫的不對，輸入的字元應該-‘0’才能與正常的數字對應）

#includestdio.h

#includemath.h

int

candp(int

a,int

b,int

c)

{int

r=1;

int

s;

int

i=1;

for(i=1;i=b;i++)r=r*a;

printf(“%d\

“,r);

s=r%c;

printf(“%d\

“,s);

return

s;}

void

main()

{

int

p,q,e,d,m,n,t,c,r

;

char

s;

printf(“please

input

the

p,q:”);

scanf(“%d%d”,p,q);

n=p*q;

t=(p-1)*(q-1);

printf(“the

n

is

%12d\

“,n);

printf(“please

input

the

e:”);

scanf(“%d”,e);

while(e1||en)

//此處修改為while循環

{

printf(“e

is

error,please

input

again:”);

scanf(“%d”,e);

}

d=1;

while(((e*d)%t)!=1)

d++;

printf(“then

caculate

out

that

the

d

is

%d\

“,d);

printf(“the

cipher

please

input

1\

“);

printf(“the

plain

please

input

2\

“);

scanf(“%c”,s);

while((s-‘0’)!=1(s-‘0’)!=2)

//消除後面的getchar()

此處增加while循環注意括弧內的字元

{scanf(“%c”,s);}

switch(s-‘0’)

{

case

1:printf(“intput

the

m:”);

scanf(“%d”,m);

c=candp(m,e,n);

printf(“the

plain

is

%d\

“,c);break;

case

2:printf(“input

the

c:”);

scanf(“%d”,c);

m=candp(c,d,n);

printf(“the

cipher

is

%8d\

“,m);

break;

}

}

原創文章，作者：SPQX，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/136937.html

贊 (0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
SPQX的頭像SPQX
0 0
上一篇 2024-10-04 00:16
下一篇 2024-10-04 00:16

相關推薦

  • AES加密解密演算法的C語言實現

    AES（Advanced Encryption Standard）是一種對稱加密演算法，可用於對數據進行加密和解密。在本篇文章中，我們將介紹C語言中如何實現AES演算法，並對實現過程進…

    NDMZX的頭像 NDMZX
    編程 2025-04-29

  • 學習Python對學習C語言有幫助嗎？

    Python和C語言是兩種非常受歡迎的編程語言，在程序開發中都扮演著非常重要的角色。那麼，學習Python對學習C語言有幫助嗎？答案是肯定的。在本文中，我們將從多個角度探討Pyth…

    LZXFS的頭像 LZXFS
    編程 2025-04-29

  • Python被稱為膠水語言

    Python作為一種跨平台的解釋性高級語言，最大的特點是被稱為”膠水語言”。 一、簡單易學 Python的語法簡單易學，更加人性化，這使得它成為了初學者的入…

    GNIUY的頭像 GNIUY
    編程 2025-04-29

  • OpenJudge答案1.6的C語言實現

    本文將從多個方面詳細闡述OpenJudge答案1.6在C語言中的實現方法，幫助初學者更好地學習和理解。 一、需求概述 OpenJudge答案1.6的要求是，輸入兩個整數a和b，輸出…

    IQCOK的頭像 IQCOK
    編程 2025-04-29

  • Python按位運算符和C語言

    本文將從多個方面詳細闡述Python按位運算符和C語言的相關內容，並給出相應的代碼示例。 一、概述 Python是一種動態的、面向對象的編程語言，其按位運算符是用於按位操作的運算符…

    WFJIT的頭像 WFJIT
    編程 2025-04-29

  • Python語言由荷蘭人為中心的全能編程開發工程師

    Python語言是一種高級語言，很多編程開發工程師都喜歡使用Python語言進行開發。Python語言的創始人是荷蘭人Guido van Rossum，他在1989年聖誕節期間開始…

    RQWRD的頭像 RQWRD
    編程 2025-04-28

  • Python語言設計基礎第2版PDF

    Python語言設計基礎第2版PDF是一本介紹Python編程語言的經典教材。本篇文章將從多個方面對該教材進行詳細的闡述和介紹。 一、基礎知識 本教材中介紹了Python編程語言的…

    GVEXI的頭像 GVEXI
    編程 2025-04-28

  • Python語言實現人名最多數統計

    本文將從幾個方面詳細介紹Python語言實現人名最多數統計的方法和應用。 一、Python實現人名最多數統計的基礎 1、首先，我們需要了解Python語言的一些基礎知識，如列表、字…

    DBGVW的頭像 DBGVW
    編程 2025-04-28

  • 計算斐波那契數列的時間複雜度解析

    斐波那契數列是一個數列，其中每個數都是前兩個數的和，第一個數和第二個數都是1。斐波那契數列的前幾項為：1,1,2,3,5,8,13,21,34，…。計算斐波那契數列常用…

    AMKIQ的頭像 AMKIQ
    編程 2025-04-28

  • Python作為中心語言，在編程中取代C語言的優勢和挑戰

    Python一直以其簡單易懂的語法和高效的編碼環境而著名。然而，它最近的發展趨勢表明Python的使用範圍已經從腳本語言擴展到了從Web應用到機器學習等廣泛的開發領域。與此同時，C…

    GAQCK的頭像 GAQCK
    編程 2025-04-28

發表回復

登錄後才能評論