검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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

Open Access
The Secure Parameters and Efficient Decryption Algorithm for Multivariate Public Key Cryptosystem EFC
오픈 액세스
다변량 공개키 암호시스템 EFC를 위한 안전한 매개변수와 효율적인 복호화 알고리즘

Yacheng WANG, Yasuhiko IKEMATSU, Dung Hoang DUONG, Tsuyoshi TAKAGI

  • 조회수

    113

  • 이것을 인용
  • Free PDF (1.3MB)

요약 :

PQCrypto 2016에서 Szepieniec et al. 안전한 다변량 암호화 암호 시스템을 구축하기 위해 EFC(Extension Field Cancellation)라는 새로운 유형의 트랩도어를 제안했습니다. 그들은 또한 두 가지 계획 EFC를 구체적으로 제안했습니다.p- 그리고 EFCpt2- 이 트랩도어와 일부 수정자를 적용합니다. 둘 다 다변수 암호화에 대한 암호 분석에 사용되는 모든 공격을 피하는 것처럼 보이지만 암호 해독 효율성은 개선의 여지가 있습니다. 반면, 공개키의 Gröbner 기반을 계산하는 대수적 공격을 통해 주로 보안을 분석했으며, 더 효과적인 공격이 있을 수 있습니다. 본 논문에서는 EFC에 대한 보다 효율적인 암호 해독 접근 방식을 소개합니다.p- 그리고 EFCpt2-, 공개 키를 변경하지 않고 원래 암호 해독 알고리즘과 관련된 모든 중복 계산을 방지합니다. 또한 EFC에 대한 보안 매개변수를 추정합니다.p- 그리고 EFCpt2- 대수적 공격과 철저한 검색을 결합한 하이브리드 공격을 통해

발행
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.9 pp.1028-1036
발행일
2019/09/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E102.A.1028
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주
암호화 및 정보 보안

작성자

Yacheng WANG
  The University of Tokyo
Yasuhiko IKEMATSU
  The University of Tokyo
Dung Hoang DUONG
  University of Wollongong
Tsuyoshi TAKAGI
  The University of Tokyo

키워드