### 抄録

In 2016, Yasuda et al. presented a new multivariate encryption technique based on the Square and Rainbow primitives and utilizing the plus modifier that they called SRP. The scheme achieved a smaller blow-up factor between the plaintext space and ciphertext space than most recent multivariate encryption proposals, but proved to be too aggressive and was completely broken by Perlner et al. in 2017. The scheme suffered from the same MinRank weakness that has allowed effective attacks on several notable big field multivariate schemes: HFE, multi-HFE, HFE-, for example. We propose a related new encryption scheme retaining the desirable traits of SRP and patching its weaknesses. We call the scheme HFERP because it utilizes a similar construction as SRP with an HFE primitive replacing the Square polynomial. The effect of this substitution is to increase the Q-rank of the pubic key to such a degree that the MinRank attack is impossible. HFERP still retains the relatively small blow-up factor between the plaintext space and ciphertext space, and is thus a candidate for secure multivariate encryption without an essential doubling in size between plaintext and ciphertext.

元の言語 | 英語 |
---|---|

ホスト出版物のタイトル | Post-Quantum Cryptography - 9th International Conference, PQCrypto 2018, Proceedings |

編集者 | Tanja Lange, Rainer Steinwandt |

出版者 | Springer Verlag |

ページ | 396-416 |

ページ数 | 21 |

ISBN（印刷物） | 9783319790626 |

DOI | |

出版物ステータス | 出版済み - 1 1 2018 |

イベント | 9th International Conference on Post-Quantum Cryptography, PQCrypto 2018 - Fort Lauderdale, 米国 継続期間: 4 9 2018 → 4 11 2018 |

### 出版物シリーズ

名前 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

巻 | 10786 LNCS |

ISSN（印刷物） | 0302-9743 |

ISSN（電子版） | 1611-3349 |

### その他

その他 | 9th International Conference on Post-Quantum Cryptography, PQCrypto 2018 |
---|---|

国 | 米国 |

市 | Fort Lauderdale |

期間 | 4/9/18 → 4/11/18 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### これを引用

*Post-Quantum Cryptography - 9th International Conference, PQCrypto 2018, Proceedings*(pp. 396-416). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10786 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-79063-3_19

**HFERP - A new multivariate encryption scheme.** / Ikematsu, Yasuhiko; Perlner, Ray; Smith-Tone, Daniel; Takagi, Tsuyoshi; Vates, Jeremy.

研究成果: 著書/レポートタイプへの貢献 › 会議での発言

*Post-Quantum Cryptography - 9th International Conference, PQCrypto 2018, Proceedings.*Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 巻. 10786 LNCS, Springer Verlag, pp. 396-416, 9th International Conference on Post-Quantum Cryptography, PQCrypto 2018, Fort Lauderdale, 米国, 4/9/18. https://doi.org/10.1007/978-3-319-79063-3_19

}

TY - GEN

T1 - HFERP - A new multivariate encryption scheme

AU - Ikematsu, Yasuhiko

AU - Perlner, Ray

AU - Smith-Tone, Daniel

AU - Takagi, Tsuyoshi

AU - Vates, Jeremy

PY - 2018/1/1

Y1 - 2018/1/1

N2 - In 2016, Yasuda et al. presented a new multivariate encryption technique based on the Square and Rainbow primitives and utilizing the plus modifier that they called SRP. The scheme achieved a smaller blow-up factor between the plaintext space and ciphertext space than most recent multivariate encryption proposals, but proved to be too aggressive and was completely broken by Perlner et al. in 2017. The scheme suffered from the same MinRank weakness that has allowed effective attacks on several notable big field multivariate schemes: HFE, multi-HFE, HFE-, for example. We propose a related new encryption scheme retaining the desirable traits of SRP and patching its weaknesses. We call the scheme HFERP because it utilizes a similar construction as SRP with an HFE primitive replacing the Square polynomial. The effect of this substitution is to increase the Q-rank of the pubic key to such a degree that the MinRank attack is impossible. HFERP still retains the relatively small blow-up factor between the plaintext space and ciphertext space, and is thus a candidate for secure multivariate encryption without an essential doubling in size between plaintext and ciphertext.

AB - In 2016, Yasuda et al. presented a new multivariate encryption technique based on the Square and Rainbow primitives and utilizing the plus modifier that they called SRP. The scheme achieved a smaller blow-up factor between the plaintext space and ciphertext space than most recent multivariate encryption proposals, but proved to be too aggressive and was completely broken by Perlner et al. in 2017. The scheme suffered from the same MinRank weakness that has allowed effective attacks on several notable big field multivariate schemes: HFE, multi-HFE, HFE-, for example. We propose a related new encryption scheme retaining the desirable traits of SRP and patching its weaknesses. We call the scheme HFERP because it utilizes a similar construction as SRP with an HFE primitive replacing the Square polynomial. The effect of this substitution is to increase the Q-rank of the pubic key to such a degree that the MinRank attack is impossible. HFERP still retains the relatively small blow-up factor between the plaintext space and ciphertext space, and is thus a candidate for secure multivariate encryption without an essential doubling in size between plaintext and ciphertext.

UR - http://www.scopus.com/inward/record.url?scp=85045392094&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85045392094&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-79063-3_19

DO - 10.1007/978-3-319-79063-3_19

M3 - Conference contribution

AN - SCOPUS:85045392094

SN - 9783319790626

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 396

EP - 416

BT - Post-Quantum Cryptography - 9th International Conference, PQCrypto 2018, Proceedings

A2 - Lange, Tanja

A2 - Steinwandt, Rainer

PB - Springer Verlag

ER -