• Journal of Applied and Pure Mathematics
• /
• 제6권3_4호
• /
• pp.167-176
• /
• 2024

This study is about division and right multiplication in matrices. The discussion of the properties of multiplication and division is examined. Some results between multiplication based on the row-column relationship and division based on the same relationship are discussed. The commonalities of these results between the processes are emphasized. Examples of unrealized properties are given. The algebraic properties of the newly defined right product and division are clarified in matrices. The properties of the known multiplication operation and new situations between right multiplication and division are investigated. Some results are declared between the transpositions of matrices and the obtained rules of operations. New results are discussed belong the equations ${\underleftarrow{XA}}=B$ and ${\underleftarrow{AX}}=B$. New ideas are proposed for solving these equations. The contribution The contribution is explained the equation $AB={\underleftarrow{BA}}$ to division operation. Many new properties, lemmas and theorems are presented on this subject.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권11호
• /
• pp.5616-5630
• /
• 2019

Fully homomorphic encryption allows a third-party to perform arbitrary computation over encrypted data and is especially suitable for secure outsourced computation. This paper investigates secure outsourced computation of multiple matrix multiplication based on fully homomorphic encryption. Our work significantly improves the latest Mishra et al.'s work. We improve Mishra et al.'s matrix encoding method by introducing a column-order matrix encoding method which requires smaller parameter. This enables us to develop a binary multiplication method for multiple matrix multiplication, which multiplies pairwise two adjacent matrices in the tree structure instead of Mishra et al.'s sequential matrix multiplication from left to right. The binary multiplication method results in a logarithmic-depth circuit, thus is much more efficient than the sequential matrix multiplication method with linear-depth circuit. Experimental results show that for the product of ten 32×32 (64×64) square matrices our method takes only several thousand seconds while Mishra et al.'s method will take about tens of thousands of years which is astonishingly impractical. In addition, we further generalize our result from square matrix to non-square matrix. Experimental results show that the binary multiplication method and the classical dynamic programming method have a similar performance for ten non-square matrices multiplication.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권1호
• /
• pp.118-125
• /
• 2016

This paper presents a new high-efficient algorithm and architecture for an elliptic curve cryptographic processor. To reduce the computational complexity, novel modified Lopez-Dahab scalar point multiplication and left-to-right algorithms are proposed for point multiplication operation. Moreover, bit-serial Galois-field multiplication is used in order to decrease hardware complexity. The field multiplication operations are performed in parallel to improve system latency. As a result, our approach can reduce hardware costs, while the total time required for point multiplication is kept to a reasonable amount. The results on a Xilinx Virtex-5, Virtex-7 FPGAs and VLSI implementation show that the proposed architecture has less hardware complexity, number of clock cycles and higher efficiency than the previous works.

• 충청수학회지
• /
• 제13권2호
• /
• pp.9-17
• /
• 2001

A ring R is called right mininjective if every isomorphsim between simple right ideals is given by left multiplication by an element of R. In this paper we consider that the necessary and sufficient condition for that Trivial extension of R by V, i.e. T(R; V ) is mininjective. We also study the split null extension R and S by V.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.813-816
• /
• 2005

In last several years, the need for the right of privacy and mobile banking has increased. The RSA system is one of the most widely used public key cryptography systems, and its core arithmetic operation IS modular multiplication. P. L. Montgomery proposed a very efficient modular multiplication technique that is well suited to hardware implementation. In this paper, the montgomery modular multiplication algorithms(CIOS, SOS, FIOS) , developed by Cetin Kaya Koc, is presented and implemented using radix-16 and Altera FPGA. Also, we undertake comparisons of power dissipation using Quatrus II PowerPlay Power Analyzer.

• 호남수학학술지
• /
• 제29권3호
• /
• pp.415-425
• /
• 2007

The normal basis has the advantage that the result of squaring an element is simply the right cyclic shift of its coordinates in hardware implementation over finite fields. In particular, the optimal normal basis is the most efficient to hardware implementation over finite fields. In this paper, we propose an efficient parallel architecture which transforms the Gaussian normal basis multiplication in GF($2^m$) into the type-I optimal normal basis multiplication in GF($2^{mk}$), which is based on the palindromic representation of polynomials.

• East Asian mathematical journal
• /
• 제18권2호
• /
• pp.245-259
• /
• 2002

In this paper, all rings or (left)near-rings R are associative, and for near-ring R, all R-groups are right R action and all modules are right R-modules. First, we begin with the study of rings in which all the additive endomorphisms or only the left multiplication endomorphisms are generated by ring endomorphisms and their properties. This study was motivated by the work on the Sullivan's Problem [14]. Next, for any right R-module M, we will introduce AM modules and investigate their basic properties. Finally, for any nearring R, we will also introduce MR-groups and study some of their properties.

• 충청수학회지
• /
• 제14권1호
• /
• pp.85-103
• /
• 2001

Suppose that Hand K are paired Hopf algebras and that A is an H - K - bicomodule algebra with multiplication which is a left H-comodule map and is a right K-comodule map. We define a new twisted algebra, $A^{\tau}$ and define $M^{\tau}$ for $M{\in}M_A^K$. We find an equivalent condition for $M^{\tau}{\in}M_{A^{\tau}}^K$. We show that the above defined twisted multiplication is the special case of Beattie's twist multiplication. We show that if K is commutative, then A is an H-module algebra and show that if $H^*$ is cocommutative then the construction of smash product appears as a special case of the new twist product.

• 대한수학교육학회지:학교수학
• /
• 제6권3호
• /
• pp.267-281
• /
• 2004

본 연구는 초등예비교사들이 초등수학에 대한 전문성을 기르는데 필수적인 요인으로써 초등수학에 대한 이들의 이해도를 알아보는데 그 목적이 있다. 이를 위해서 분수의 곱셈에 대한 계산, 의미 파악, 문제 상황 제시 및 표상의 측면에서 현재 교육대학교 3학년 학생들을 대상으로 본 연구를 실시하였다. 본 연구의 결과 대다수의 초등예비교사들은 분수의 곱셈에 대한 계산에는 거의 어려움이 없었으나, 의미파악과 문제 상황 제시에 있어서는 동수누가의 원리가 적용되는 경우를 제외하고는 상당한 어려움을 느끼고 있었다. 마찬가지로, 분수의 곱셈을 그림을 이용하여 표현하는데 있어서도 대다수의 경우 동수누가의 원리가 직접적으로 적용될 수 있는 경우인 승수가 자연수인 경우를 제외하고는 적절한 방식으로 표현하는데 큰 어려움을 겪고 있는 것으로 드러났다. 본 연구는 진정한 교직의 전문성은 수업에 대한 전문성에서 비롯되며, 이는 초등예비교사들이 초등수학에 대한 전문성을 확보할 때 비로소 수업관행의 근본적인 변화를 이룰 수 있다는 것을 시사한다. 따라서 교실에서의 수학 수업의 질적 향상을 위해서는 초등수학에 대한 깊이 있는 이해가 선행되어야 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권7호
• /
• pp.743-751
• /
• 1999

공개키 암호 시스템에서 모듈러 지수 연산은 주된 연산으로, 이 연산은 내부적으로 모듈러 곱셈을 반복적으로 수행함으로써 계산된다. 본 논문에서는 GF(2m)상에서 수행할 수 있는 Montgomery 알고리즘을 분석하여 right-to-left 방식의 모듈러 지수 연산에서 공통으로 계산 가능한 부분을 이용하여 모듈러 제곱과 모듈러 곱셈을 동시에 수행하는 선형 시스톨릭 어레이를 설계한다. 본 논문에서 설계한 시스톨릭 어레이는 기존의 곱셈기보다 모듈러 지수 연산시 약 0.67배 처리속도 향상을 가진다. 그리고, VLSI 칩과 같은 하드웨어로 구현함으로써 IC 카드에 이용될 수 있다.Abstract One of the main operations for the public key cryptographic system is the modular exponentiation, it is computed by performing the repetitive modular multiplications. In this paper, we analyze Montgomery's algorithm and design a linear systolic array to perform modular multiplication and modular squaring simultaneously. It is done by using common-multiplicand modular multiplication in the right-to-left modular exponentiation over GF(2m). The systolic array presented in this paper improves about 0.67 times than existing multipliers for performing the modular exponentiation. It could be designed on VLSI hardware and used in IC cards.