レッドパイク（暗号）

レッドパイクは、英国政府の機密扱いの暗号化アルゴリズムで、 GCHQが国民保健サービスでの使用を提案したが、「英国政府における幅広い用途」 [1]のために設計された。Wayback Machineに 2004-04-23 にアーカイブ。レッドパイクについては、 64 ビットのブロックサイズと 64 ビットのキー長を持つブロック暗号であること以外、公にはほとんど知られていない。以下で引用され、ロスアンダーソンとマーカスクーンの論文で引用されている暗号の学術研究によると、この暗号は「 RC5と同じ基本操作(加算、XOR、左シフト) を使用し、「ルックアップテーブルがなく、実質的にキースケジュールがなく、必要なコードは 5 行だけ」、「各キービットの影響はすぐに連鎖する」、「各暗号化には約 100 の操作が含まれる」とのこと。64 ビットのキーエントロピーはもはや安全とは見なされていない。

Red Pike は、英国政府の承認を受けた請負業者がソフトウェアの形で利用でき、機密 (秘密ではない) の政府通信システムで使用できます。GCHQ は同じセグメント用にRambutan暗号システムも設計しました。

Red Pike は英国の暗号化アルゴリズムであるため、その名前はイングランド西部の湖水地方にある特定の山を指していると考えられます。

想定されるソースコード

2014年2月、Red Pikeのソースコードと思われるものがCypherpunkメーリングリストに次のように投稿されました。 ^[1]

 /* Red Pike 暗号ソース コード */ 
#include <stdint.h> typedef uint32_t word ; #define CONST 0x9E3779B9 #define ROUNDS 16 #define ROTL(X, R) (((X) << ((R) & 31)) | ((X) >> (32 - ((R) & 31)))) #define ROTR(X, R) (((X) >> ((R) & 31)) | ((X) << (32 - ((R) & 31)))) void encrypt ( word * x , const word * k ) { unsigned int i ; word rk0 = k [ 0 ]; word rk1 = k [ 1 ]; for ( i = 0 ; i < ROUNDS ; i ++ ) { rk0 += CONST ; rk1 -= CONST ; x [ 0 ] ^= rk0 ; x [ 0 ] += x [ 1 ]; x [ 0 ] = ROTL ( x [ 0 ], x [ 1 ]); x [ 1 ] = ROTR ( x [ 1 ], x [ 0 ]); x [ 1 ] -= x [ 0 ]; x [ 1 ] ^= rk1 ; } rk0 = x [ 0 ]; x [ 0 ] = x [ 1 ]; x [ 1 ] = rk0 ; } void decrypt ( word * x , const word * k ) { word dk [ 2 ] = { k [ 1 ] - CONST * ( ROUNDS + 1 ), k [ 0 ] + CONST 
  
 
   
 
 
 
 
 
 
 
        
 
     
      
      
 
          
   
       
       
 
       
       
        
 
        
       
       
   
 
           
 
 
        
 
     
   
           
        * ( ROUNDS + 1 ) };暗号化( x , dk ); }

参照

タイプ1製品

参考文献

^ 「Red Pike 暗号」、Red Pike 暗号、Cypherpunk メーリングリスト、Gmane

C ミッチェル、S マーフィー、F パイパー、P ワイルド (1996)。『レッドパイク - 評価』。Codes and Ciphers Ltd 1996 年 2 月 10 日。
Anderson と Kuhn による論文で、Mitchell ら (1996) からの抜粋が含まれています。別のバージョンはAnderson, Ross、Kuhn, Markus (1997) です。「Low Cost Attacks on Tamper Resistant Devices」(PDF)。Security Protocols、第 5 回国際ワークショップ。pp. 125–136。
「NHSnet での暗号化および関連サービスの使用」

[1] 「Red Pike 暗号」、Red Pike 暗号、Cypherpunk メーリングリスト、Gmane