RSA暗号 C言語

[めんめん]

初投稿になります　よろしくお願いします
C言語は最近勉強し始めたばかりです
本題ですが　int B=256を使って/や%をしている部分がありますがこれは一体何を行っているのでしょうか？

コード:

 
#include <stdio.h>
#include <stdlib.h>
 
int GCD(int e, int L)
{
 int mod;
 
 if((e == 0)||(L == 0))
   return(0);
 while(1){
   mod = L % e;
   if(mod == 0)
     break;
   L = e;
   e = mod;
 }
 return(e);
}
 
int ecalc (int L)
{
 int e,result;
 
 for (e = 2; e < L; e++){
   if (GCD(e,L) == 1){
     result = e;
     break;
   }
 }
 return(result);
}
 
int ex_euclid(int flag)
{
 int L,e;
 int a;
 int b;        /* i=1,2,3, ... */
 int f0,f1,f2; /* f_{i-2}, f_{i-1}, f_{i} */
 int g0,g1,g2; /* g_{i-2}, g_{i-1}, g_{i} */
 int r0,r1,r2; /* r_{i-2}, r_{i-1}, r_{i} */
 int p,q,r;
 int i,j;
 int n;
 int cnt=0;
 
 printf("公開鍵LCMとなる素数p,qを入力 \n");
 printf("p : "); scanf("%d", &p);
 printf("q : "); scanf("%d", &q);
 L = ((p-1) * (q-1))/GCD((p-1),(q-1));
 e = ecalc(L);
 n = p * q;
 if(flag == 1){
   printf("公開鍵の表示 \n");
   printf("(e,n)=(%d,%d) \n",e,n);
 }
 r0=L;
 r1=e;
 f0=1;
 f1=0;
 g0=0;
 g1=1;
 
 while(r1!=0){
   cnt = cnt + 1;
   r2 = r0%r1;
   q = (r0 - r2)/r1;
 
   f2 = f0 - q*f1;
   g2 = g0 - q*g1;
 
   if(r2 == 0){
     if(flag == 2){
       printf("秘密鍵の表示 \n");
       printf("(d_e,n)=(%d,%d) \n",g1,n);
     }
     return(n);//暗号化・復号化に必要なnを返す
 
   }
 
   f0=f1;
   f1=f2;
   g0=g1;
   g1=g2;
   r0=r1;
   r1=r2;
 }
}
 
int convert(int n, int cc, int key){
 int i;
 int base;
 
 base = cc;
 //printf("base : %d \n",base);
 for(i = 1; i != key; i++){
   //printf("(%d x %d) mod %d \n",cc,base,n);
   cc = (cc * base) % n;
 }
 //printf("MOD : %d \n",cc);
 return(cc);
}
 
int encode(int n){
 FILE *fopen(), *fpr, *fpw;
 int B = 256;
 int B0,B1;
 int pubkey;
 int cc;
 char namer[20], namew[20];
 
 printf("暗号化するファイル名を入力 : "); scanf("%s",namer);
 printf("出力するファイル名を入力 : "); scanf("%s",namew);
 printf("公開鍵を入力 : "); scanf("%d",&pubkey);
 if((fpr=fopen(namer,"r")) == NULL)
   exit(-1);
 if((fpw=fopen(namew,"w")) == NULL)
   exit(-1);
 while((cc=fgetc(fpr)) != EOF){
   //printf("%c,%d \n",cc,cc);
   cc = convert(n,cc,pubkey);
   B0 = cc % B;
   B1 = (cc -B0)/B;
   //printf("(B1,B0)=(%d,%d) \n",B1,B0);
   fputc(B0,fpw);
   fputc(B1,fpw);
 }
 fclose(fpr);
 fclose(fpw);
}
 
int decode(int n){
 FILE *fopen(), *fpr, *fpw;
 int B = 256;
 int B0,B1;
 int seckey;
 int cc,result;
 char namer[20], namew[20];
 
 printf("復号化するファイル名を入力 : "); scanf("%s",namer);
 printf("出力するファイル名を入力 : "); scanf("%s",namew);
 printf("秘密鍵を入力 : "); scanf("%d",&seckey);
 if((fpr=fopen(namer,"r")) == NULL)
   exit(-1);
 if((fpw=fopen(namew,"w")) == NULL)
   exit(-1);
 while((cc=fgetc(fpr)) != EOF){
   B0 = cc;
   B1 = fgetc(fpr);
   cc = (B1 * B) + B0;
   //printf("cc : %d \n",cc);
   cc = convert(n,cc,seckey);
   fputc(cc,fpw);
 }
 fclose(fpr);
 fclose(fpw);
}
 
int main(void){
 int flag;
 int n;
 
 start:
 printf("暗号化:1,復号化:2,終了:3 : ");
 scanf("%d",&flag);
 if(flag == 1){
   n = ex_euclid(flag);
   encode(n);
 }
 else if(flag == 2){
   n = ex_euclid(flag);
   decode(n);
 }
 else if(flag == 3){
   printf("終了します \n");
 }
 else{
   goto start;
 }
}

[みけCAT]

このコードはここからパクったものですか？
http://missingnote.6.ql.bz/programming/rsa.php
そうだとしてもここには説明が載っていないので、考えないといけないですね。

オフトピック

なんでバイナリファイルを扱っている雰囲気なのに、バイナリモードでファイルを開いていないんだろう…？

[みけCAT]

int B=256を使って/や%をしている部分がありますがこれは一体何を行っているのでしょうか？

122行目と123行目ですね。
ccが0以上65535以下のとき、ファイルにリトルエンディアンで格納するために下位オクテットと上位オクテットに分割しているようです。

[めんめん]

回答ありがとうございます。
リトルエンディアンという言葉は初めて聞きました
リトルエンディアンで収納する必要はあるのでしょうか？

[みけCAT]

リトルエンディアンで収納する必要はあるのでしょうか？

リトルエンディアンで収納する必要は無く、ビッグエンディアンでもいいでしょう。

[めんめん]

ごめんなさい
私の質問がよくなかったです
エディアンという考え方をしなければファイルに正常に書き込むことはできないのでしょうか？
それと256という意味は2^8ですが何か意味はあるのでしょうか？
文字を数字で変えて書き込むことをしたことがないので理解できていません。

[みけCAT]

エディアンという考え方をしなければファイルに正常に書き込むことはできないのでしょうか？

いいえ、「エディアン」もエンディアンも必要ありません。数値をfprintfなどで文字列に変換して書き込む、という選択肢もあります。

それと256という意味は2^8ですが何か意味はあるのでしょうか？

256は1バイト(8ビット)で表現できる(と一般に言われる)符号なし整数の最大値+1です。

[めんめん]

具体的にはどのように書いたら良いのでしょうか？

コード:

fprintf(fpw,"%d",cc);

これでは書きこめませんか？

[みけCAT]

具体的にはどのように書いたら良いのでしょうか？

どの形式を使いたいですか？

• リトルエンディアン
• ビッグエンディアン
• 文字列に変換して書き込む

オフトピック

そもそもファイルをバイナリモードで開いていない時点で、
リトルエンディアンであってもビッグエンディアンであってもデータをバイナリで書き込むのは良くないんだよな・・・。

コード:

fprintf(fpw,"%d",cc);

これでは書きこめませんか？

書き込めますが、区切りがわからなくなって読み込めないでしょう。

[めんめん]

文字列に変換して書き込むのでお願いします
エディアンは調べましたが今すぐに理解は苦しいのでorz

[みけCAT]

文字列に変換して書き込むのでお願いします

122～126行を

コード:

   fprintf(fpw, "%d\n", cc);

147～150行を

コード:

 while(fscanf(fpr, "%d", &cc) == 1) {

とすればいいと思います。(テストしていません)

[めんめん]

回答ありがとうございます
まだわからないこともあるのでいったん自分だけで考えてみます
助かりました
感謝してます