Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지

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

Java 기반의 D-클래스 계산 패키지 구현에 대한 연구

  • Published : 2004.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. Gunnels, J. et al., A Flexible Class of Parallel Matrix Multiplication Algorithms, Department of Computer Sciences The University of Texas at Austin, 1995
  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. Fox, G., Otto S., and Hey A., 'Matrix algorithms on a hypercube I : matrix Multiplication,' Parallel Computing, Vol.3(1987), pp.17-31
  6. Leighton F. T., Parallel Algorithms And Architectures : Arrays. Trees. Hypercubes, Morgan Kaufmann, 1992
  7. Wilkinson, B. and Allen M., Parallel Programming with MPI, Prentice Hall, 1999