A class of Goppa codes is constructed by using Artin-Schreier function fields, of which thenumber of prime divisors of degree olle is obtained for some cases, and their minimum distance,duallty and selfeduality are di...A class of Goppa codes is constructed by using Artin-Schreier function fields, of which thenumber of prime divisors of degree olle is obtained for some cases, and their minimum distance,duallty and selfeduality are discussed. At laSt the sublield subcode of Artin-Schreier code isinvestigated, the true dimension under certain conditions is given and the covering radius andminimum distance are estimated.展开更多
Advances in quantum computers pose potential threats to the currently used public-key cryptographic algorithms such as RSA and ECC.As a promising candidate against attackers equipped with quantum computational power,M...Advances in quantum computers pose potential threats to the currently used public-key cryptographic algorithms such as RSA and ECC.As a promising candidate against attackers equipped with quantum computational power,Multivariate Public-Key Cryptosystems(MPKCs)has attracted increasing attention in recently years.Unfortunately,the existing MPKCs can only be used as multivariate signature schemes,and the way to construct an efficient MPKC enabling secure encryption remains unknown.By employing the basic MQ-trapdoors,this paper proposes a novel multivariate encryption scheme by combining MPKCs and code-based public-key encryption schemes.Our new construction gives a positive response to the challenges in multivariate public key cryptography.Thorough analysis shows that our scheme is secure and efficient,and its private key size is about 10 times smaller than that of McEliece-type cryptosystems.展开更多
文摘A class of Goppa codes is constructed by using Artin-Schreier function fields, of which thenumber of prime divisors of degree olle is obtained for some cases, and their minimum distance,duallty and selfeduality are discussed. At laSt the sublield subcode of Artin-Schreier code isinvestigated, the true dimension under certain conditions is given and the covering radius andminimum distance are estimated.
基金National Natural Science Foundation of China under Grant No. 60970115,60970116,61003267, 61003268,61003214the Major Research Plan of the National Natural Science Foundation of China under Grant No. 91018008
文摘Advances in quantum computers pose potential threats to the currently used public-key cryptographic algorithms such as RSA and ECC.As a promising candidate against attackers equipped with quantum computational power,Multivariate Public-Key Cryptosystems(MPKCs)has attracted increasing attention in recently years.Unfortunately,the existing MPKCs can only be used as multivariate signature schemes,and the way to construct an efficient MPKC enabling secure encryption remains unknown.By employing the basic MQ-trapdoors,this paper proposes a novel multivariate encryption scheme by combining MPKCs and code-based public-key encryption schemes.Our new construction gives a positive response to the challenges in multivariate public key cryptography.Thorough analysis shows that our scheme is secure and efficient,and its private key size is about 10 times smaller than that of McEliece-type cryptosystems.
