Cryptography Software System using Galois Field arithmetic

被引:4
作者
Desoky, Ahmed H. [1 ]
Ashikhmin, Aleksey Y. [2 ]
机构
[1] Univ Louisville, Dept Comp Sci & Comp Engn, Louisville, KY 40292 USA
[2] Univ Louisville, Louisville, KY 40292 USA
来源
2006 IEEE INFORMATION ASSURANCE WORKSHOP | 2006年
关键词
D O I
10.1109/IAW.2006.1652124
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cryptography Software System (CSS) is a set of tools to simulate and analyze a number of cryptography algorithms. It is written using Microsoft C# programming language and has a user friendly GUI. Arithmetic operations for encryption and decryption are in GF(2(8)) and the analysis provides the user with the basic statistics of data before and after the application of the selected cryptography algorithm. Along with the implementation of five cryptography algorithms (Affine, Vigenere, Linear-Feedback-Shift-Register, One-Time-Pad, and Weighted Sum), CSS is built modularly and the ability to add more algorithms is a definite advantage. Cryptography algorithms use integer mathematics, in particular number theory to perform invertible operations such as addition, multiplication, exponentiation, etc. over a finite set of integers. Computer information with different formats such as Microsoft Word, Microsoft Excel, digital image, himl,.... etc. are coded using the ASCII standard for the printable and non-printable bytes as the integers [0, 1, 2...... 255]. However, there are a very limited number of invertible operations using modulo 256 arithmetic. Galois Field GF (2(8)) offers a large number of such operations. For example, Advanced Encryption Standard (AES) uses the multiplicative inverse in GF (2(8)) [1]. CSS was written initially to implement and test a new stream cipher; Weighted Sum Cryptography (WSC) using Galois Field GF(2(8)). Four historical stream ciphers (Affine, Vigenere, Linear-Feedback-Shift-Register, and One-Time-Pad) were added for the purpose of the evaluation of WSC. GF (2(8)) defines the basic arithmetic operations over the finite set of bytes. For example addition as well as subtraction is the simple bitwise XOR and multiplication is modulo irreducible polynomial of power 8 with coefficients in GF (2) [1]. Table 1 shows the corresponding integers of irreducible polynomials of power 8. For example, the integer 283 refers to the irreducible polynomial m(a) = a(8) + a(4) + a(3) + a + 1, where m(2) = 283 or 100011011 in binary. CSS has three selections in the opening menu: (1) Irreducible polynomial, (2) Cryptography Algorithm, and (3) Statistics (Yes/No).
引用
收藏
页码:386 / +
页数:2
相关论文
共 7 条
[1]   WAVELET TRANSFORMS IN BIOMEDICAL-ENGINEERING - INTRODUCTION [J].
AKAY, M .
ANNALS OF BIOMEDICAL ENGINEERING, 1995, 23 (05) :529-530
[2]  
CODY MA, 1992, DR DOBBS J APR, P100
[3]  
CODY MA, 1992, DR DOBBS J APR, P16
[4]  
Daemen Joan, 2002, DESIGN RIJNDAEL AES
[5]  
DESOKY A, 2000, IEEE T BIOMEDICAL EN, V47
[6]  
Schneier Bruce, 1996, APPL CRYPTOGRAPHY
[7]  
Strang G, 1997, WAVELETS FILTER BANK