By using the dynamic characteristic of one direction S-rough sets（one direction singular rough sets） and dual of one direction S-rough sets（dual of one direction singular rough sets）, the concepts of attribute dis...By using the dynamic characteristic of one direction S-rough sets（one direction singular rough sets） and dual of one direction S-rough sets（dual of one direction singular rough sets）, the concepts of attribute disturbance of knowledge, the attribute disturbance degree of knowledge, and the disturbance coefficient of knowledge are given. By employing these concepts, the cardinal order theorem of the attribute disturbance knowledge, the unit circle theorem of the attribute disturbance knowledge, and the discernible theorem of the attribute disturbance knowledge are presented.展开更多
The key issue of original implementation for Gentry-style homomorphic encryption scheme is the so called slow key generation algorithm. Ogura proposed a key generation algorithm for Gentry-style somewhat homomorphic s...The key issue of original implementation for Gentry-style homomorphic encryption scheme is the so called slow key generation algorithm. Ogura proposed a key generation algorithm for Gentry-style somewhat homomorphic scheme that controlled the bound of the evaluation circuit depth by using the relation between the evaluation circuit depth and the eigenvalues of the primary matrix. However, their proposed key generation method seems to exclude practical application. In order to address this problem, a new key generation algorithm based on Gershgorin circle theorem was proposed. The authors choose the eigenvalues of the primary matrix from a desired interval instead of selecting the module. Compared with the Ogura＇s work, the proposed key generation algorithm enables one to create a more practical somewhat homomorphic encryption scheme. Furthermore, a more aggressive security analysis of the approximate shortest vector problem（SVP） against lattice attacks is given. Experiments indicate that the new key generation algorithm is roughly twice as efficient as the previous methods.展开更多
基金Foundation item： Supported by the Nature Science Foundation of Shandong Province（Y2007H02）
文摘By using the dynamic characteristic of one direction S-rough sets（one direction singular rough sets） and dual of one direction S-rough sets（dual of one direction singular rough sets）, the concepts of attribute disturbance of knowledge, the attribute disturbance degree of knowledge, and the disturbance coefficient of knowledge are given. By employing these concepts, the cardinal order theorem of the attribute disturbance knowledge, the unit circle theorem of the attribute disturbance knowledge, and the discernible theorem of the attribute disturbance knowledge are presented.
基金supported by the National Natural Science Foundation of China (61121061)
文摘The key issue of original implementation for Gentry-style homomorphic encryption scheme is the so called slow key generation algorithm. Ogura proposed a key generation algorithm for Gentry-style somewhat homomorphic scheme that controlled the bound of the evaluation circuit depth by using the relation between the evaluation circuit depth and the eigenvalues of the primary matrix. However, their proposed key generation method seems to exclude practical application. In order to address this problem, a new key generation algorithm based on Gershgorin circle theorem was proposed. The authors choose the eigenvalues of the primary matrix from a desired interval instead of selecting the module. Compared with the Ogura＇s work, the proposed key generation algorithm enables one to create a more practical somewhat homomorphic encryption scheme. Furthermore, a more aggressive security analysis of the approximate shortest vector problem（SVP） against lattice attacks is given. Experiments indicate that the new key generation algorithm is roughly twice as efficient as the previous methods.
