Security analysis of a one-way hash function based on spatiotemporal chaos
The collision and statistical properties of a one-way hash function based on spatiotemporal chaos are investigated. Analysis and simulation results indicate that collisions exist in the original algorithm and, therefore, the original algorithm is insecure and vulnerable. An improved algorithm is pro...
Saved in:
| Published in | Chinese physics B Vol. 20; no. 9; pp. 79 - 85 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
IOP Publishing
01.09.2011
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1674-1056 2058-3834 |
| DOI | 10.1088/1674-1056/20/9/090504 |
Cover
| Abstract | The collision and statistical properties of a one-way hash function based on spatiotemporal chaos are investigated. Analysis and simulation results indicate that collisions exist in the original algorithm and, therefore, the original algorithm is insecure and vulnerable. An improved algorithm is proposed to avoid the collisions. |
|---|---|
| AbstractList | The collision and statistical properties of a one-way hash function based on spatiotemporal chaos are investigated. Analysis and simulation results indicate that collisions exist in the original algorithm and, therefore, the original algorithm is insecure and vulnerable. An improved algorithm is proposed to avoid the collisions. |
| Author | 王世红 单鹏洋 |
| Author_xml | – sequence: 1 fullname: 王世红 单鹏洋 |
| BookMark | eNqFkEtLxDAUhYMoOD5-ghB3Lqxz0zRtgisRnwgu1HW4zSROpJPUpoPMvzfDiIIILsKF5Dv35Jw9sh1isIQcMThjIOWU1U1VMBD1tISpmoICAdUWmZQgZMElr7bJ5JvZJXspvQHUDEo-IfdP1iwHP64oBuxWyScaHUWaHYoPXNE5pjl1y2BGHwNtMdlZfqOpx3wx2kUfB-yomWNMB2THYZfs4dfcJy_XV8-Xt8XD483d5cVDYbiCsRBcWNFiq6RytVHWNpUzsgHJ0NWudK4yaJVtmaodOkRWVqxpG5lPaWeO8X1ystnbD_F9adOoFz4Z23UYbFwmnaMyDkxWIqNig5ohpjRYp_vBL3BYaQZ63d0arvS6F12CVnrTXdad_9IZP64Th3FA3_2rPt2ofex_DP9CdT9zGYc_8H8cjr_-N4_h9d2H128hVzl8Izj_BFmGneM |
| CitedBy_id | crossref_primary_10_1007_s11071_016_2652_1 crossref_primary_10_1088_1674_1056_22_4_040506 crossref_primary_10_1007_s00521_015_2158_7 crossref_primary_10_1007_s11071_015_1970_z crossref_primary_10_1016_j_cnsns_2011_10_030 crossref_primary_10_1016_j_cnsns_2012_06_019 crossref_primary_10_1007_s11042_018_7122_y crossref_primary_10_1007_s11071_014_1798_y crossref_primary_10_1016_j_chaos_2016_08_014 |
| Cites_doi | 10.1016/j.physleta.2008.04.060 10.1016/j.chaos.2009.03.168 10.1016/j.chaos.2009.02.001 10.1063/1.2735812 10.1016/j.physleta.2009.07.016 10.7498/aps.57.2737 10.7498/aps.55.5048 10.1016/j.ins.2007.10.008 10.1016/j.chaos.2004.07.003 10.1063/1.1772731 10.1016/j.chaos.2003.12.022 10.1016/j.neucom.2008.12.031 10.1103/PhysRevLett.71.65 |
| ContentType | Journal Article |
| DBID | 2RA 92L CQIGP ~WA AAYXX CITATION 7U5 8FD L7M |
| DOI | 10.1088/1674-1056/20/9/090504 |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库- 镜像站点 CrossRef Solid State and Superconductivity Abstracts Technology Research Database Advanced Technologies Database with Aerospace |
| DatabaseTitle | CrossRef Technology Research Database Advanced Technologies Database with Aerospace Solid State and Superconductivity Abstracts |
| DatabaseTitleList | Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| DocumentTitleAlternate | Security analysis of a one-way hash function based on spatiotemporal chaos |
| EISSN | 2058-3834 |
| EndPage | 85 |
| ExternalDocumentID | 10_1088_1674_1056_20_9_090504 39130753 |
| GroupedDBID | 02O 1JI 1WK 29B 2RA 4.4 5B3 5GY 5VR 5VS 5ZH 6J9 7.M 7.Q 92L AAGCD AAJIO AAJKP AALHV AATNI ABHWH ABJNI ABQJV ACAFW ACGFS ACHIP AEFHF AENEX AFUIB AFYNE AHSEE AKPSB ALMA_UNASSIGNED_HOLDINGS ASPBG ATQHT AVWKF AZFZN BBWZM CCEZO CCVFK CEBXE CHBEP CJUJL CQIGP CRLBU CS3 DU5 EBS EDWGO EJD EMSAF EPQRW EQZZN FA0 FEDTE HAK HVGLF IJHAN IOP IZVLO JCGBZ KNG KOT M45 N5L NT- NT. PJBAE Q02 RIN RNS ROL RPA RW3 SY9 TCJ TGP UCJ W28 ~WA AAPBV ABPTK CDYEO UNR -SA -S~ AAYXX ACARI ADEQX AERVB AGQPQ AOAED ARNYC CAJEA CITATION Q-- U1G U5K 7U5 8FD AEINN L7M |
| ID | FETCH-LOGICAL-c390t-535e5bab989f6c9ee74fc87081af6f2ff4cae9eb196fafaa12417b787b72edf13 |
| IEDL.DBID | IOP |
| ISSN | 1674-1056 |
| IngestDate | Thu Sep 04 16:51:09 EDT 2025 Tue Jul 01 03:59:57 EDT 2025 Thu Apr 24 22:53:15 EDT 2025 Tue Nov 10 14:17:27 EST 2020 Mon May 13 13:02:29 EDT 2019 Wed Feb 14 10:32:05 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 9 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c390t-535e5bab989f6c9ee74fc87081af6f2ff4cae9eb196fafaa12417b787b72edf13 |
| Notes | The collision and statistical properties of a one-way hash function based on spatiotemporal chaos are investigated. Analysis and simulation results indicate that collisions exist in the original algorithm and, therefore, the original algorithm is insecure and vulnerable. An improved algorithm is proposed to avoid the collisions. collision, spatiotemporal chaos, hash function 11-5639/O4 Wang Shi-Hong and Shan Peng-Yang a） School of Science, lgeijing University of Posts and Telecommunications, Beijing 100876, China b） International School, Beijing University of Posts and Telecommunications, Beijing 100876, China ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PQID | 1671301845 |
| PQPubID | 23500 |
| PageCount | 7 |
| ParticipantIDs | iop_primary_10_1088_1674_1056_20_9_090504 crossref_citationtrail_10_1088_1674_1056_20_9_090504 proquest_miscellaneous_1671301845 crossref_primary_10_1088_1674_1056_20_9_090504 chongqing_primary_39130753 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2011-09-01 |
| PublicationDateYYYYMMDD | 2011-09-01 |
| PublicationDate_xml | – month: 09 year: 2011 text: 2011-09-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Chinese physics B |
| PublicationTitleAlternate | Chinese Physics |
| PublicationYear | 2011 |
| Publisher | IOP Publishing |
| Publisher_xml | – name: IOP Publishing |
| References | 11 14 1 2 3 Wang J Z (13) 2008; 57 5 Wang J Z (12) 2006; 55 7 8 9 Xiao D (4) 2005; 24 Wang X (6) 10 |
| References_xml | – ident: 9 doi: 10.1016/j.physleta.2008.04.060 – ident: 8 doi: 10.1016/j.chaos.2009.03.168 – ident: 10 doi: 10.1016/j.chaos.2009.02.001 – ident: 5 doi: 10.1063/1.2735812 – ident: 14 doi: 10.1016/j.physleta.2009.07.016 – volume: 57 start-page: 2737 issn: 0372-736X year: 2008 ident: 13 publication-title: Acta Phys. Sin. doi: 10.7498/aps.57.2737 – ident: 6 – volume: 55 start-page: 5048 issn: 0372-736X year: 2006 ident: 12 publication-title: Acta Phys. Sin. doi: 10.7498/aps.55.5048 – ident: 7 doi: 10.1016/j.ins.2007.10.008 – volume: 24 start-page: 65 year: 2005 ident: 4 publication-title: Chaos Soliton. Fract. doi: 10.1016/j.chaos.2004.07.003 – ident: 2 doi: 10.1063/1.1772731 – ident: 3 doi: 10.1016/j.chaos.2003.12.022 – ident: 11 doi: 10.1016/j.neucom.2008.12.031 – ident: 1 doi: 10.1103/PhysRevLett.71.65 |
| SSID | ssj0061023 |
| Score | 1.941498 |
| Snippet | The collision and statistical properties of a one-way hash function based on spatiotemporal chaos are investigated. Analysis and simulation results indicate... |
| SourceID | proquest crossref iop chongqing |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 79 |
| SubjectTerms | Algorithms Chaos theory Collision avoidance Collision dynamics Computer simulation Hash based algorithms Security 仿真结果 单向Hash函数 安全性分析 改进算法 散列 时空混沌 统计性能 避免碰撞 |
| Title | Security analysis of a one-way hash function based on spatiotemporal chaos |
| URI | http://lib.cqvip.com/qk/85823A/201109/39130753.html http://iopscience.iop.org/1674-1056/20/9/090504 https://www.proquest.com/docview/1671301845 |
| Volume | 20 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIOP databaseName: IOP Electronic Journals customDbUrl: eissn: 2058-3834 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0061023 issn: 1674-1056 databaseCode: IOP dateStart: 20080101 isFulltext: true titleUrlDefault: https://iopscience.iop.org/ providerName: IOP Publishing |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dSxwxEB-uB4IvtVVL76wlQvvgQ-72NvuVx1IUEVoPWsG3kGSTXlF2T_cO0b_emf04ODxQ3xY2k2w-Zn6ZzeQ3AN_yXBCOhHxipOVESM5NZjIeGeljYRGyLDmKv34nZ5fR-VV81YMuM93_ct5a_hE-Nif5SRpxyg-PfvpYjgMZxDX_J6kqXdi7mHaWNyEaAnKwOonuxg46eRtrIT6FWVn8u0WUWMOld9j4M-NcI87pDky7eztNoMn1aLkwI_v4nMbxtZ35AO_b3Sf70SyXj9BzxS5s1VGgttqD8z9tNjumW64SVnqmWVk4fq8f2ExXM0ZISLPJCABzfMeqOiq7Jbm6YXamy2ofLk9P_v48422yBW6FDBY8FrGLjTYykz6x0rk08haVOZton_jQ-8hqJ9Gyy8RrrzXuCyapQXU3aehyPxGfoF_g53wG5jMdCBG41AgT-dhkPkfQC4MwF5HMRTqA4WrY1bwh1VBCIpqi7zSAqJsHZVuacsqWcaPq4_IsUzSGisZQhYGSqhnDAYxWYl2VLwgc46S8tuz3tbKbyqh57gdw1C0ZhVpKRy-6cOWyIhHsHnrT8fAN7R7AdvMLm0LavkB_cbd0h7gHWpiv9cJ_Ah1T9aU |
| linkProvider | IOP Publishing |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwEB61RSAulFfFlgJGggMH72bjOLGPVcuqLVAqQaXeLNuxWYkqWciuEPx6ZvJYqTwEiFukeJx4Jp7PE4-_AXhWloJwJOVTpz0nQnLulFM8czpK4RGyPAWKb07zo_Ps5EJebMDh-ixMvehd_xgvO6LgToV9QpyaUN48p4LxGLhP9CTRiUyyyaKMm3BNilwQg_7x27PBH-dETkBh1yA2nOP5XVfEsjCvqw-fEDuuoNUmvtFPLrvFodk2hGEEXfrJx_Fq6cb-2w_kjv87xNtwq1-osv1O5g5shOouXG8TRn1zD07e9YXvmO1pTVgdmWV1FfgX-5XNbTNnBJpkeEZYWeI91rQJ3D0f1iXzc1s39-F89vL9wRHv6zJwL3Sy5FLIIJ11WumYex1CkUWP815NbcxjGmPmbdAIAjqPNlqLS4hp4dAzuCINZZyKHdiq8HUeAIvKJkIkoXDCZVE6FUvExzRJS5HpUhQj2F3bwiw6_g0jNAIvhlkjyAbjGN8zmlNhjUvT7qwrZUiPhvRo0sRo0-lxBOO12NDlHwReoKH-tu3zK21_1cagIUfwdPiODE5o2qWxVahXDYng8DDwlrv_8NwncOPscGZeH5--egg3ux_flAi3B1vLz6vwCFdOS_e4nRjfAZpTBZ0 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Security+analysis+of+a+one-way+hash+function+based+on+spatiotemporal+chaos&rft.jtitle=Chinese+physics+B&rft.au=Wang%2C+Shi-Hong&rft.au=Shan%2C+Peng-Yang&rft.date=2011-09-01&rft.issn=1674-1056&rft.volume=20&rft.issue=9&rft.spage=90504&rft_id=info:doi/10.1088%2F1674-1056%2F20%2F9%2F090504&rft.externalDBID=n%2Fa&rft.externalDocID=10_1088_1674_1056_20_9_090504 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F85823A%2F85823A.jpg |