<p>This paper introduces a simple and efficient method for generating Goppa polynomials used in post-quantum cryptography based on any variant of the McEliece algorithm. The approach demonstrates that such polynomials can be constructed more rapidly by multiplying several low-degree polynomials that satisfy specific properties. It is also proven that employing these polynomials does not compromise the code’s error-correcting capability or overall security. The proposed method is especially advantageous when high-order Goppa polynomials are required. As a proof of concept, we present an application for user identification that combines cryptography and iris biometrics. In this system, encrypted versions of iris templates are securely stored. Using the homomorphic property of McEliece, recognition can be performed within the encrypted domain, ensuring that biometric data remains confidential throughout the entire process.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A fast method for finding separable Goppa polynomials used in post-quantum McEliece-based cryptography

  • Mariano Lopez-Garcia,
  • Enrique Canto-Navarro

摘要

This paper introduces a simple and efficient method for generating Goppa polynomials used in post-quantum cryptography based on any variant of the McEliece algorithm. The approach demonstrates that such polynomials can be constructed more rapidly by multiplying several low-degree polynomials that satisfy specific properties. It is also proven that employing these polynomials does not compromise the code’s error-correcting capability or overall security. The proposed method is especially advantageous when high-order Goppa polynomials are required. As a proof of concept, we present an application for user identification that combines cryptography and iris biometrics. In this system, encrypted versions of iris templates are securely stored. Using the homomorphic property of McEliece, recognition can be performed within the encrypted domain, ensuring that biometric data remains confidential throughout the entire process.