Spelling suggestions: "subject:"table deriven algorithm"" "subject:"table deriven allgorithm""
1 |
Table Driven Algorithm for Joint Sparse FormChen, Bing-hong 25 August 2007 (has links)
In Cryptography, computing a^xb^y mod n is the most important and the most time-consuming calculation The problem can be solved by classical binary method. Later research is based on this basis to increase computational efficiency. Furthermore, Binary signed-digit representation recoding algorithm, the Sparse Form, the DJM recoding method, and the Joint Sparse Form can be used to decrease the number of multiplication by aligning more non-zero bits. Another method is to pre-compute and store the part of the results to decrease the number of computations by shifting bits. Joint Sparse Form recording method is not a table driven algorithm in converting source codes into joint sparse form. In this paper, we first proposed a table driven algorithm for joint sparse form to simply recording concept. This algorithm can be constructed a finite state machine to denote the recording procedure. According to this finite state machine, we show that the average joint Hamming weight among joint sparse form is 0.5n when n approaches infinity. Finally, we show that the average joint Hamming weights of SS1 method and DS1 method among joint sparse form are 0.469n and 0.438n by using a similar method, respectively.
|
Page generated in 0.0713 seconds