The paper review the public-key cryptosystems based on the error correcting codes such as Goppa code, BCH code, RS code, rank distance code, algebraic geometric code as well as LDPC code, and made the comparative anal...The paper review the public-key cryptosystems based on the error correcting codes such as Goppa code, BCH code, RS code, rank distance code, algebraic geometric code as well as LDPC code, and made the comparative analyses of the merits and drawbacks of them. The cryptosystem based on Goppa code has high security, but can be achieved poor. The cryptosystems based on other error correcting codes have higher performance than Goppa code. But there are still some disadvantages to solve. At last, the paper produce an assumption of the Niederreiter cascade combination cryptosystem based on double public-keys under complex circumstances, which has higher performance and security than the traditional cryptosystems.展开更多
A joint signature,encryption and error correction public-key cryptosystem is pre-sented based on an NP-completeness problem-the decoding problem of general linear codes inalgebraic coding theory,
The real polynomial type public-key cryptosystems are broken up by computing the equivalent secure keys, then some computational problems related to securities of cryptosystems are discussed.
Based on the characteristic of key-insulated public-key cryptosystem, wepropose a distributed landora session keys distribution protocol without a key distribution center.The session key is generated by different user...Based on the characteristic of key-insulated public-key cryptosystem, wepropose a distributed landora session keys distribution protocol without a key distribution center.The session key is generated by different user and only used one time. So thekey is one-time key. Inaddition, the user who generates the next one-time key, is random selected by the current sessionkey. In the protocol of this paper, the characteristic of time in the key-insulated public-key, adistributed protocol, translates into the characteristic of spaee which every point has differentsecret key in the different period. At the same time, the system is fit for key management in AdHoe, and is a new scheme of key management in Ad Hoc.展开更多
The most popular present-day public-key cryptosystems are RSA and ElGamal cryptosystems. Some practical algebraic generalization of the ElGamal cryptosystem is considered-basic modular matrix cryptosystem (BMMC) over ...The most popular present-day public-key cryptosystems are RSA and ElGamal cryptosystems. Some practical algebraic generalization of the ElGamal cryptosystem is considered-basic modular matrix cryptosystem (BMMC) over the modular matrix ring M2(Zn). An example of computation for an artificially small number n is presented. Some possible attacks on the cryptosystem and mathematical problems, the solution of which are necessary for implementing these attacks, are studied. For a small number n, computational time for compromising some present-day public-key cryptosystems such as RSA, ElGamal, and Rabin, is compared with the corresponding time for the ВММС. Finally, some open mathematical and computational problems are formulated.展开更多
The development of quantum computation enables exponential time complexity problems on classical computers to be solved in polynomial time on quantum computers.However,it also poses a threat to the security of classic...The development of quantum computation enables exponential time complexity problems on classical computers to be solved in polynomial time on quantum computers.However,it also poses a threat to the security of classical cryptographic schemes based on integer factorization and discrete logarithms.In response to this challenge,quantum cryptographic schemes based on quantum computation and quantum communication environments have become a focal point of research.The quantum public-key cryptosystem based on the QSCDf problem stands as one of the infuential schemes in the realm of quantum public-key cryptography,yet its feasibility remains unexplored in current literature.Our specifc focus lies in the quantum circuit implementations and fault-tolerant construction,which serve as essential prerequisites for the physical feasibility of quantum cryptographic schemes.We provide quantum circuit implementations along with rigorous theoretical proofs for the computation of the permutation product operation and the permutation sign operation in quantum public-key cryptographic schemes.Based on the fault-tolerant quantum computation process of the aforementioned quantum circuit implementations,we propose two error-correction strategies and provide a theoretical feasibility analysis within a specifed range in the ion-trap quantum computation environment,adhering to the theoretical limits of quantum computation.Rigorous proofs are presented to demonstrate the correctness and reliability of the proposed methods.Our contribution provides a theoretical foundation for the physical feasibility analysis of quantum cryptographic algorithms,ofering insights into the challenges and prospects of implementing these algorithms in quantum computation environments.展开更多
Timing attack is an attack on the implementation of a cryptographic primitive. The attack collects leaked secret data via certain implementation techniques either on software or hardware. This paper provides an analys...Timing attack is an attack on the implementation of a cryptographic primitive. The attack collects leaked secret data via certain implementation techniques either on software or hardware. This paper provides an analysis of a theoretical timing attack on the AAβ algorithm. The attack discussed in this paper gives avenues for secure implementation of AAβ against timing attacks. The simulation of the attack is important to provide invulnerability features for the algorithm in order to be implemented and embedded on applications. At the end of the attack, a method to overcome it will be introduced and it is called AAβ blinding.展开更多
基金Supported by the Postgraduate Project of Military Science of PLA(2013JY431)55th Batch of China Postdoctoral Second-Class on Fund Projects(2014M552656)
文摘The paper review the public-key cryptosystems based on the error correcting codes such as Goppa code, BCH code, RS code, rank distance code, algebraic geometric code as well as LDPC code, and made the comparative analyses of the merits and drawbacks of them. The cryptosystem based on Goppa code has high security, but can be achieved poor. The cryptosystems based on other error correcting codes have higher performance than Goppa code. But there are still some disadvantages to solve. At last, the paper produce an assumption of the Niederreiter cascade combination cryptosystem based on double public-keys under complex circumstances, which has higher performance and security than the traditional cryptosystems.
基金Subject supported by the National Natural Science Fund of China
文摘A joint signature,encryption and error correction public-key cryptosystem is pre-sented based on an NP-completeness problem-the decoding problem of general linear codes inalgebraic coding theory,
基金Supported by the National Natural Science Foundation of Chinathe Fund of the State Education Commission of China
文摘The real polynomial type public-key cryptosystems are broken up by computing the equivalent secure keys, then some computational problems related to securities of cryptosystems are discussed.
文摘Based on the characteristic of key-insulated public-key cryptosystem, wepropose a distributed landora session keys distribution protocol without a key distribution center.The session key is generated by different user and only used one time. So thekey is one-time key. Inaddition, the user who generates the next one-time key, is random selected by the current sessionkey. In the protocol of this paper, the characteristic of time in the key-insulated public-key, adistributed protocol, translates into the characteristic of spaee which every point has differentsecret key in the different period. At the same time, the system is fit for key management in AdHoe, and is a new scheme of key management in Ad Hoc.
文摘The most popular present-day public-key cryptosystems are RSA and ElGamal cryptosystems. Some practical algebraic generalization of the ElGamal cryptosystem is considered-basic modular matrix cryptosystem (BMMC) over the modular matrix ring M2(Zn). An example of computation for an artificially small number n is presented. Some possible attacks on the cryptosystem and mathematical problems, the solution of which are necessary for implementing these attacks, are studied. For a small number n, computational time for compromising some present-day public-key cryptosystems such as RSA, ElGamal, and Rabin, is compared with the corresponding time for the ВММС. Finally, some open mathematical and computational problems are formulated.
基金supported by the Key Research Program of the Chinese Academy of Sciences(Grant No.ZDRW-XX-2022-1).
文摘The development of quantum computation enables exponential time complexity problems on classical computers to be solved in polynomial time on quantum computers.However,it also poses a threat to the security of classical cryptographic schemes based on integer factorization and discrete logarithms.In response to this challenge,quantum cryptographic schemes based on quantum computation and quantum communication environments have become a focal point of research.The quantum public-key cryptosystem based on the QSCDf problem stands as one of the infuential schemes in the realm of quantum public-key cryptography,yet its feasibility remains unexplored in current literature.Our specifc focus lies in the quantum circuit implementations and fault-tolerant construction,which serve as essential prerequisites for the physical feasibility of quantum cryptographic schemes.We provide quantum circuit implementations along with rigorous theoretical proofs for the computation of the permutation product operation and the permutation sign operation in quantum public-key cryptographic schemes.Based on the fault-tolerant quantum computation process of the aforementioned quantum circuit implementations,we propose two error-correction strategies and provide a theoretical feasibility analysis within a specifed range in the ion-trap quantum computation environment,adhering to the theoretical limits of quantum computation.Rigorous proofs are presented to demonstrate the correctness and reliability of the proposed methods.Our contribution provides a theoretical foundation for the physical feasibility analysis of quantum cryptographic algorithms,ofering insights into the challenges and prospects of implementing these algorithms in quantum computation environments.
文摘Timing attack is an attack on the implementation of a cryptographic primitive. The attack collects leaked secret data via certain implementation techniques either on software or hardware. This paper provides an analysis of a theoretical timing attack on the AAβ algorithm. The attack discussed in this paper gives avenues for secure implementation of AAβ against timing attacks. The simulation of the attack is important to provide invulnerability features for the algorithm in order to be implemented and embedded on applications. At the end of the attack, a method to overcome it will be introduced and it is called AAβ blinding.
