A new perturbation algorithm and enhancing security of SFLASH signature scheme
This paper introduces the concept of noise factor and noise operation, and constructs a noise group. We present a new perturbation algorithm for enhancing security of multivariate public key cryptosystems (MPKCs). European Consortium SFLASH which derives from Matsumoto-Imai scheme is a fast signatur...
Gespeichert in:
| Veröffentlicht in: | Science China. Information sciences 2010-04, Vol.53 (4), p.760-768 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 768 |
|---|---|
| container_issue | 4 |
| container_start_page | 760 |
| container_title | Science China. Information sciences |
| container_volume | 53 |
| creator | Wang, HouZhen Zhang, HuanGuo Guan, HaiMing Han, HaiQing |
| description | This paper introduces the concept of noise factor and noise operation, and constructs a noise group. We present a new perturbation algorithm for enhancing security of multivariate public key cryptosystems (MPKCs). European Consortium SFLASH which derives from Matsumoto-Imai scheme is a fast signature scheme intended for low cost smart cards. It was broken with the differential cryptanalysis by Dubois et al. in 2007. Taking Matsumoto-Imai system as an example, security analysis shows that the new algorithm can powerfully demolish its potential mathematical properties of the public key, and effectively avoid differential cryptanalysis without lowering the efficiency of the original algorithm. |
| doi_str_mv | 10.1007/s11432-010-0025-9 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_869845956</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2918570227</sourcerecordid><originalsourceid>FETCH-LOGICAL-c348t-e03485172e5482f0c68086944a4e382e1dc151b65ff4bd2cf555172d064325c23</originalsourceid><addsrcrecordid>eNp1kE9LAzEQxYMoWGo_gLeAB0_R_N3NHkuxVih6qIK3kGZnt1t2szXZRfz2plQQBOcyw_B7j5mH0DWjd4zS_D4yJgUnlFFCKVekOEMTprOCsIIV52nOcklyId4v0SzGPU0lBOW5nqDnOfbwiQ8QhjFs7dD0Htu27kMz7DpsfYnB76x3ja9xBDem_RfuK7xZruebFY5N7W1SAo5uBx1coYvKthFmP32K3pYPr4sVWb88Pi3ma-KE1AMBmppiOQclNa-oyzRN90ppJQjNgZWOKbbNVFXJbcldpdSRLmmW_lSOiym6PfkeQv8xQhxM10QHbWs99GM0yUxLVagskTd_yH0_Bp-OM7xgWuWU8zxR7ES50McYoDKH0HQ2fBlGzTFjc8rYpIzNMWNTJA0_aWJifQ3h1_l_0TergnxR</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2918570227</pqid></control><display><type>article</type><title>A new perturbation algorithm and enhancing security of SFLASH signature scheme</title><source>SpringerNature Journals</source><source>ProQuest Central UK/Ireland</source><source>Alma/SFX Local Collection</source><source>ProQuest Central</source><creator>Wang, HouZhen ; Zhang, HuanGuo ; Guan, HaiMing ; Han, HaiQing</creator><creatorcontrib>Wang, HouZhen ; Zhang, HuanGuo ; Guan, HaiMing ; Han, HaiQing</creatorcontrib><description>This paper introduces the concept of noise factor and noise operation, and constructs a noise group. We present a new perturbation algorithm for enhancing security of multivariate public key cryptosystems (MPKCs). European Consortium SFLASH which derives from Matsumoto-Imai scheme is a fast signature scheme intended for low cost smart cards. It was broken with the differential cryptanalysis by Dubois et al. in 2007. Taking Matsumoto-Imai system as an example, security analysis shows that the new algorithm can powerfully demolish its potential mathematical properties of the public key, and effectively avoid differential cryptanalysis without lowering the efficiency of the original algorithm.</description><identifier>ISSN: 1674-733X</identifier><identifier>EISSN: 1869-1919</identifier><identifier>DOI: 10.1007/s11432-010-0025-9</identifier><language>eng</language><publisher>Heidelberg: SP Science China Press</publisher><subject>Algorithms ; China ; Computational efficiency ; Computer information security ; Computer Science ; Computer systems ; Cryptography ; Information Systems and Communication Service ; Mathematical analysis ; Noise ; Noise factor ; Perturbation ; Perturbation methods ; Research Papers ; Security ; Signatures ; Smart cards</subject><ispartof>Science China. Information sciences, 2010-04, Vol.53 (4), p.760-768</ispartof><rights>Science China Press and Springer-Verlag Berlin Heidelberg 2010</rights><rights>Science China Press and Springer-Verlag Berlin Heidelberg 2010.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c348t-e03485172e5482f0c68086944a4e382e1dc151b65ff4bd2cf555172d064325c23</citedby><cites>FETCH-LOGICAL-c348t-e03485172e5482f0c68086944a4e382e1dc151b65ff4bd2cf555172d064325c23</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11432-010-0025-9$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2918570227?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,21388,27924,27925,33744,33745,41488,42557,43805,51319,64385,64387,64389,72469</link.rule.ids></links><search><creatorcontrib>Wang, HouZhen</creatorcontrib><creatorcontrib>Zhang, HuanGuo</creatorcontrib><creatorcontrib>Guan, HaiMing</creatorcontrib><creatorcontrib>Han, HaiQing</creatorcontrib><title>A new perturbation algorithm and enhancing security of SFLASH signature scheme</title><title>Science China. Information sciences</title><addtitle>Sci. China Inf. Sci</addtitle><description>This paper introduces the concept of noise factor and noise operation, and constructs a noise group. We present a new perturbation algorithm for enhancing security of multivariate public key cryptosystems (MPKCs). European Consortium SFLASH which derives from Matsumoto-Imai scheme is a fast signature scheme intended for low cost smart cards. It was broken with the differential cryptanalysis by Dubois et al. in 2007. Taking Matsumoto-Imai system as an example, security analysis shows that the new algorithm can powerfully demolish its potential mathematical properties of the public key, and effectively avoid differential cryptanalysis without lowering the efficiency of the original algorithm.</description><subject>Algorithms</subject><subject>China</subject><subject>Computational efficiency</subject><subject>Computer information security</subject><subject>Computer Science</subject><subject>Computer systems</subject><subject>Cryptography</subject><subject>Information Systems and Communication Service</subject><subject>Mathematical analysis</subject><subject>Noise</subject><subject>Noise factor</subject><subject>Perturbation</subject><subject>Perturbation methods</subject><subject>Research Papers</subject><subject>Security</subject><subject>Signatures</subject><subject>Smart cards</subject><issn>1674-733X</issn><issn>1869-1919</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kE9LAzEQxYMoWGo_gLeAB0_R_N3NHkuxVih6qIK3kGZnt1t2szXZRfz2plQQBOcyw_B7j5mH0DWjd4zS_D4yJgUnlFFCKVekOEMTprOCsIIV52nOcklyId4v0SzGPU0lBOW5nqDnOfbwiQ8QhjFs7dD0Htu27kMz7DpsfYnB76x3ja9xBDem_RfuK7xZruebFY5N7W1SAo5uBx1coYvKthFmP32K3pYPr4sVWb88Pi3ma-KE1AMBmppiOQclNa-oyzRN90ppJQjNgZWOKbbNVFXJbcldpdSRLmmW_lSOiym6PfkeQv8xQhxM10QHbWs99GM0yUxLVagskTd_yH0_Bp-OM7xgWuWU8zxR7ES50McYoDKH0HQ2fBlGzTFjc8rYpIzNMWNTJA0_aWJifQ3h1_l_0TergnxR</recordid><startdate>20100401</startdate><enddate>20100401</enddate><creator>Wang, HouZhen</creator><creator>Zhang, HuanGuo</creator><creator>Guan, HaiMing</creator><creator>Han, HaiQing</creator><general>SP Science China Press</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>7SC</scope><scope>8FD</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20100401</creationdate><title>A new perturbation algorithm and enhancing security of SFLASH signature scheme</title><author>Wang, HouZhen ; Zhang, HuanGuo ; Guan, HaiMing ; Han, HaiQing</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c348t-e03485172e5482f0c68086944a4e382e1dc151b65ff4bd2cf555172d064325c23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Algorithms</topic><topic>China</topic><topic>Computational efficiency</topic><topic>Computer information security</topic><topic>Computer Science</topic><topic>Computer systems</topic><topic>Cryptography</topic><topic>Information Systems and Communication Service</topic><topic>Mathematical analysis</topic><topic>Noise</topic><topic>Noise factor</topic><topic>Perturbation</topic><topic>Perturbation methods</topic><topic>Research Papers</topic><topic>Security</topic><topic>Signatures</topic><topic>Smart cards</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wang, HouZhen</creatorcontrib><creatorcontrib>Zhang, HuanGuo</creatorcontrib><creatorcontrib>Guan, HaiMing</creatorcontrib><creatorcontrib>Han, HaiQing</creatorcontrib><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Science China. Information sciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Wang, HouZhen</au><au>Zhang, HuanGuo</au><au>Guan, HaiMing</au><au>Han, HaiQing</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A new perturbation algorithm and enhancing security of SFLASH signature scheme</atitle><jtitle>Science China. Information sciences</jtitle><stitle>Sci. China Inf. Sci</stitle><date>2010-04-01</date><risdate>2010</risdate><volume>53</volume><issue>4</issue><spage>760</spage><epage>768</epage><pages>760-768</pages><issn>1674-733X</issn><eissn>1869-1919</eissn><abstract>This paper introduces the concept of noise factor and noise operation, and constructs a noise group. We present a new perturbation algorithm for enhancing security of multivariate public key cryptosystems (MPKCs). European Consortium SFLASH which derives from Matsumoto-Imai scheme is a fast signature scheme intended for low cost smart cards. It was broken with the differential cryptanalysis by Dubois et al. in 2007. Taking Matsumoto-Imai system as an example, security analysis shows that the new algorithm can powerfully demolish its potential mathematical properties of the public key, and effectively avoid differential cryptanalysis without lowering the efficiency of the original algorithm.</abstract><cop>Heidelberg</cop><pub>SP Science China Press</pub><doi>10.1007/s11432-010-0025-9</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1674-733X |
| ispartof | Science China. Information sciences, 2010-04, Vol.53 (4), p.760-768 |
| issn | 1674-733X 1869-1919 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_869845956 |
| source | SpringerNature Journals; ProQuest Central UK/Ireland; Alma/SFX Local Collection; ProQuest Central |
| subjects | Algorithms China Computational efficiency Computer information security Computer Science Computer systems Cryptography Information Systems and Communication Service Mathematical analysis Noise Noise factor Perturbation Perturbation methods Research Papers Security Signatures Smart cards |
| title | A new perturbation algorithm and enhancing security of SFLASH signature scheme |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T19%3A41%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20new%20perturbation%20algorithm%20and%20enhancing%20security%20of%20SFLASH%20signature%20scheme&rft.jtitle=Science%20China.%20Information%20sciences&rft.au=Wang,%20HouZhen&rft.date=2010-04-01&rft.volume=53&rft.issue=4&rft.spage=760&rft.epage=768&rft.pages=760-768&rft.issn=1674-733X&rft.eissn=1869-1919&rft_id=info:doi/10.1007/s11432-010-0025-9&rft_dat=%3Cproquest_cross%3E2918570227%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2918570227&rft_id=info:pmid/&rfr_iscdi=true |