{"id":{"repo_id":"ohiolink","oai_identifier":"oai:etd.ohiolink.edu:ucin1342717007"},"canonical_url":"https://search.dev.ndltd.org/etd/ohiolink/oai:etd.ohiolink.edu:ucin1342717007","repository":{"repo_id":"ohiolink","name":"OhioLINK","base_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/oai/oai"},"display":{"title":"Security of Unbalanced Oil-Vinegar Signature Scheme","abstract":"<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<sup>61</sup>).</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>","abstract_html":"&lt;p&gt;We explore ideas for oil-vinegar signature schemes in the multivariate polynomialcryptography.&lt;/p&gt;&lt;p&gt;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 &lt;i&gt;O&lt;/i&gt;(2&lt;sup&gt;61&lt;/sup&gt;).&lt;/p&gt;&lt;p&gt;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.&lt;/p&gt;","abstract_has_math":false,"creators":["Yin, Zhijun"],"institution":"University of Cincinnati","degree_name":"PhD","degree_level":"doctoral","degree_discipline":"Arts and Sciences: Mathematical Sciences","degree_department":null,"school":null,"contributors":["Ding, Jintai"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-07-24T03:36:23Z","subjects":["Applied Mathematics","Signature Scheme","Cryptanalysis","Cryptography","TTS","F4","multivariate polynomial"],"languages":["English"],"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."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://rave.ohiolink.edu/etdc/view?acc_num=ucin1342717007","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ding, Jintai"]},{"key":"dc:creator","label":"Author","values":["Yin, Zhijun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:publisher","label":"Institution","values":["University of Cincinnati / OhioLINK"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Arts and Sciences: Mathematical Sciences"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["PhD"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Cincinnati"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Applied Mathematics","Signature Scheme","Cryptanalysis","Cryptography","TTS","F4","multivariate polynomial"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://rave.ohiolink.edu/etdc/view?acc_num=ucin1342717007"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["<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<sup>61</sup>).</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>"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf","p.129","576.3 KB"]},{"key":"dc:title","label":"Title","values":["Security of Unbalanced Oil-Vinegar Signature Scheme"]}]}],"canonical_facts":{"dc:contributor":["Ding, Jintai"],"dc:creator":["Yin, Zhijun"],"dc:date":["2012"],"dc:description":["<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<sup>61</sup>).</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>"],"dc:format":["application/pdf","p.129","576.3 KB"],"dc:identifier":["http://rave.ohiolink.edu/etdc/view?acc_num=ucin1342717007"],"dc:language":["English"],"dc:publisher":["University of Cincinnati / OhioLINK"],"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."],"dc:subject":["Applied Mathematics","Signature Scheme","Cryptanalysis","Cryptography","TTS","F4","multivariate polynomial"],"dc:title":["Security of Unbalanced Oil-Vinegar Signature Scheme"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_discipline":["Arts and Sciences: Mathematical Sciences"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["PhD"],"thesis:institution_name":["University of Cincinnati"]},"updated_at":"2026-07-24T03:36:23Z"}