Browse > Article

A Study on the Implementation of a D-Class Computation Package based on Java  

Lim, Bum-Jun (국민대학교 컴퓨터학부)
Han, Jae-Il (국민대학교 컴퓨터학부)
Publication Information
Journal of Information Technology Services / v.3, no.2, 2004 , pp. 99-104 More about this Journal
Abstract
Conventional and public-key cryptography has been widely accepted as a base technology for the design of computer security systems. D-classes have the potential for application to conventional and public-key cryptography. However, there are very few results on D-classes because the computational complexity of D-class computation is NP-complete. This paper discusses the design of algorithms for the efficient computation of D-classes and the Java implementation of them. In addition, the paper implements the same D-class computation algorithms in C and shows the performance of C and Java programming languages for the computation-intensive applications by comparing their execution results.
Keywords
Cryptography; D-Class; Security; NP-Complete; Boolean Matrix; Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rim, D. S. and Kim, J. B., 'Tables of D-Classes in the scmigroup Bn of the binary relations on a set X wit n-elements,' Bull. Korea Math. Soc., Vol.20, No.1(1983), pp.9-13
2 Fox, G., Otto S., and Hey A., 'Matrix algorithms on a hypercube I : matrix Multiplication,' Parallel Computing, Vol.3(1987), pp.17-31
3 Golub, G. H. and Van Loan, C. F., Matrix Computation, The Johns Hopkins' University Press, 1983
4 Butler, K. K., 'On (0, 1)-matrix semigroups,' Semigroup Forum, Vol.3(1971), pp.74-79
5 Leighton F. T., Parallel Algorithms And Architectures : Arrays. Trees. Hypercubes, Morgan Kaufmann, 1992
6 Gunnels, J. et al., A Flexible Class of Parallel Matrix Multiplication Algorithms, Department of Computer Sciences The University of Texas at Austin, 1995
7 Wilkinson, B. and Allen M., Parallel Programming with MPI, Prentice Hall, 1999