The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
조회수
113
PQCrypto 2016에서 Szepieniec et al. 안전한 다변량 암호화 암호 시스템을 구축하기 위해 EFC(Extension Field Cancellation)라는 새로운 유형의 트랩도어를 제안했습니다. 그들은 또한 두 가지 계획 EFC를 구체적으로 제안했습니다.p- 그리고 EFCpt2- 이 트랩도어와 일부 수정자를 적용합니다. 둘 다 다변수 암호화에 대한 암호 분석에 사용되는 모든 공격을 피하는 것처럼 보이지만 암호 해독 효율성은 개선의 여지가 있습니다. 반면, 공개키의 Gröbner 기반을 계산하는 대수적 공격을 통해 주로 보안을 분석했으며, 더 효과적인 공격이 있을 수 있습니다. 본 논문에서는 EFC에 대한 보다 효율적인 암호 해독 접근 방식을 소개합니다.p- 그리고 EFCpt2-, 공개 키를 변경하지 않고 원래 암호 해독 알고리즘과 관련된 모든 중복 계산을 방지합니다. 또한 EFC에 대한 보안 매개변수를 추정합니다.p- 그리고 EFCpt2- 대수적 공격과 철저한 검색을 결합한 하이브리드 공격을 통해
Yacheng WANG
The University of Tokyo
Yasuhiko IKEMATSU
The University of Tokyo
Dung Hoang DUONG
University of Wollongong
Tsuyoshi TAKAGI
The University of Tokyo
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Yacheng WANG, Yasuhiko IKEMATSU, Dung Hoang DUONG, Tsuyoshi TAKAGI, "The Secure Parameters and Efficient Decryption Algorithm for Multivariate Public Key Cryptosystem EFC" in IEICE TRANSACTIONS on Fundamentals,
vol. E102-A, no. 9, pp. 1028-1036, September 2019, doi: 10.1587/transfun.E102.A.1028.
Abstract: At PQCrypto 2016, Szepieniec et al. proposed a new type of trapdoor called Extension Field Cancellation (EFC) for constructing secure multivariate encryption cryptosystems. They also specifically suggested two schemes EFCp- and EFCpt2- that apply this trapdoor and some modifiers. Although both of them seem to avoid all attacks used for cryptanalysis on multivariate cryptography, their decryption efficiency has room for improvement. On the other hand, their security was analyzed mainly through an algebraic attack of computing the Gröbner basis of the public key, and there possibly exists more effective attacks. In this paper, we introduce a more efficient decryption approach for EFCp- and EFCpt2-, which manages to avoid all redundant computation involved in the original decryption algorithms without altering their public key. In addition, we estimate the secure parameters for EFCp- and EFCpt2- through a hybrid attack of algebraic attack and exhaustive search.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.1028/_p
부
@ARTICLE{e102-a_9_1028,
author={Yacheng WANG, Yasuhiko IKEMATSU, Dung Hoang DUONG, Tsuyoshi TAKAGI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The Secure Parameters and Efficient Decryption Algorithm for Multivariate Public Key Cryptosystem EFC},
year={2019},
volume={E102-A},
number={9},
pages={1028-1036},
abstract={At PQCrypto 2016, Szepieniec et al. proposed a new type of trapdoor called Extension Field Cancellation (EFC) for constructing secure multivariate encryption cryptosystems. They also specifically suggested two schemes EFCp- and EFCpt2- that apply this trapdoor and some modifiers. Although both of them seem to avoid all attacks used for cryptanalysis on multivariate cryptography, their decryption efficiency has room for improvement. On the other hand, their security was analyzed mainly through an algebraic attack of computing the Gröbner basis of the public key, and there possibly exists more effective attacks. In this paper, we introduce a more efficient decryption approach for EFCp- and EFCpt2-, which manages to avoid all redundant computation involved in the original decryption algorithms without altering their public key. In addition, we estimate the secure parameters for EFCp- and EFCpt2- through a hybrid attack of algebraic attack and exhaustive search.},
keywords={},
doi={10.1587/transfun.E102.A.1028},
ISSN={1745-1337},
month={September},}
부
TY - JOUR
TI - The Secure Parameters and Efficient Decryption Algorithm for Multivariate Public Key Cryptosystem EFC
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1028
EP - 1036
AU - Yacheng WANG
AU - Yasuhiko IKEMATSU
AU - Dung Hoang DUONG
AU - Tsuyoshi TAKAGI
PY - 2019
DO - 10.1587/transfun.E102.A.1028
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2019
AB - At PQCrypto 2016, Szepieniec et al. proposed a new type of trapdoor called Extension Field Cancellation (EFC) for constructing secure multivariate encryption cryptosystems. They also specifically suggested two schemes EFCp- and EFCpt2- that apply this trapdoor and some modifiers. Although both of them seem to avoid all attacks used for cryptanalysis on multivariate cryptography, their decryption efficiency has room for improvement. On the other hand, their security was analyzed mainly through an algebraic attack of computing the Gröbner basis of the public key, and there possibly exists more effective attacks. In this paper, we introduce a more efficient decryption approach for EFCp- and EFCpt2-, which manages to avoid all redundant computation involved in the original decryption algorithms without altering their public key. In addition, we estimate the secure parameters for EFCp- and EFCpt2- through a hybrid attack of algebraic attack and exhaustive search.
ER -