Security of Unbalanced Oil-Vinegar Signature Scheme

<p>We explore ideas for oil-vinegar signature schemes in the multivariate polynomialcryptography.</p><p>In the first half, we focus on TTS (Tame Transformation Signature) systems. We find a structure attack to defeat a family of TTS systems. Then we have the related complexity analysis to claim that a family of TTS systems can be broken in the time complexity <i>O</i>(2⁶¹).</p><p>In the second half, we discuss the algebraic attack for the randomly built unbalancedoil-vinegar signature systems with different characteristics. Then we explore the security of those general oil-vinegar systems under F4 algorithm attack.</p>

Name thesis:degree_name

PhD

Level thesis:degree_level

doctoral

Discipline thesis:degree_discipline

Arts and Sciences: Mathematical Sciences

Grantor dc:publisher

University of Cincinnati

Year dc:date

2012

Author dc:creator

• Yin, Zhijun

Contributors dc:contributor

• Ding, Jintai

• Applied Mathematics
• Signature Scheme
• Cryptanalysis
• Cryptography
• TTS
• F4
• multivariate polynomial

Statement dc:rights

• unrestricted
• This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.

Language dc:language

English

Repository record dc:identifier

http://rave.ohiolink.edu/etdc/view?acc_num=ucin1342717007

OAI identifier oai:identifier

oai:etd.ohiolink.edu:ucin1342717007