对称密码算法中两类线性表达式的概率优势
TP309; 分析欧洲序列密码候选算法ABC的安全性,提炼出两类与安全性密切相关的具有概率优势的线性表达式.两个概率优势反映了模加法运算之间的两种线性相关性.利用每类表达式及其概率优势都可以推导出ABC算法的大量弱密钥.在弱密钥条件下,可以计算出算法的1 257 bit初始密钥,从而导致了算法的有效破解方法.第一类表达式反映了两个模加法方程普遍存在的一种线性相关性,第二类表达式反映了三个模加法方程的比特进位之间的线性相关性.其中,第二类中一个典型的表达式最初是由Wu和Preneel发现,并由此得到296个弱密钥,但他们只是通过测试试验数据得到了该表达式的概率优势估计值,并未给出严格证明.文中给...
Saved in:
| Published in | 计算机科学与探索 Vol. 1; no. 1; pp. 39 - 46 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | Chinese |
| Published |
山东大学,数学与系统科学学院,济南,250100%清华大学,高等研究中心,北京,100087
2007
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1673-9418 |
| DOI | 10.3778/j.issn.1673-9418.2007.01.003 |
Cover
| Abstract | TP309; 分析欧洲序列密码候选算法ABC的安全性,提炼出两类与安全性密切相关的具有概率优势的线性表达式.两个概率优势反映了模加法运算之间的两种线性相关性.利用每类表达式及其概率优势都可以推导出ABC算法的大量弱密钥.在弱密钥条件下,可以计算出算法的1 257 bit初始密钥,从而导致了算法的有效破解方法.第一类表达式反映了两个模加法方程普遍存在的一种线性相关性,第二类表达式反映了三个模加法方程的比特进位之间的线性相关性.其中,第二类中一个典型的表达式最初是由Wu和Preneel发现,并由此得到296个弱密钥,但他们只是通过测试试验数据得到了该表达式的概率优势估计值,并未给出严格证明.文中给出两类表达式的概率优势的严格证明.模加运算被广泛应用于对称密码的设计中,相信这两类线性表达式的概率优势不仅可以用来分析其它对称密码算法,而且对于设计安全的对称密码算法也是非常重要的. |
|---|---|
| AbstractList | TP309; 分析欧洲序列密码候选算法ABC的安全性,提炼出两类与安全性密切相关的具有概率优势的线性表达式.两个概率优势反映了模加法运算之间的两种线性相关性.利用每类表达式及其概率优势都可以推导出ABC算法的大量弱密钥.在弱密钥条件下,可以计算出算法的1 257 bit初始密钥,从而导致了算法的有效破解方法.第一类表达式反映了两个模加法方程普遍存在的一种线性相关性,第二类表达式反映了三个模加法方程的比特进位之间的线性相关性.其中,第二类中一个典型的表达式最初是由Wu和Preneel发现,并由此得到296个弱密钥,但他们只是通过测试试验数据得到了该表达式的概率优势估计值,并未给出严格证明.文中给出两类表达式的概率优势的严格证明.模加运算被广泛应用于对称密码的设计中,相信这两类线性表达式的概率优势不仅可以用来分析其它对称密码算法,而且对于设计安全的对称密码算法也是非常重要的. |
| Abstract_FL | The paper proves the probability advantages of two linear expressions which are summarized from the ABC stream cipher submitted to ECRPYT Estream Project.Two linear expressions with probability advantages reflect the linear correlations among Modular Addition equations. Corresponding to each linear expression and its advantage,a large amount of weak keys are derived under which all the ABC main keys can be retrieved successively.The first linear expression is a generic bit linear correlation between two Modular Addition equations.The second is a linear correlation of bit carries derived from three Modular Addition equations and the linearequation of LFSR in ABC.It is remarked that the second is found by Wu and Preneel,and has been used to find 296 weak keys. In the cryptanalysis of ABC,Wu and Preneel only utilized its estimated probability advantage which is concluded by experimental data,and they did not give its strict proof.Modular Addition and XOR operations are widely used in designing symmetric ciphers. It is believed that these types of linear expressions with probability advantages not only can be used to analyze some other symmetric ciphers,but also are important criteria in designing secure symmetric ciphers. |
| Author | 王小云 张海纳 王少辉 |
| AuthorAffiliation | 山东大学,数学与系统科学学院,济南,250100%清华大学,高等研究中心,北京,100087 |
| AuthorAffiliation_xml | – name: 山东大学,数学与系统科学学院,济南,250100%清华大学,高等研究中心,北京,100087 |
| Author_FL | ZHANG Hai-na WANG Shao-hui WANG Xiao-yun |
| Author_FL_xml | – sequence: 1 fullname: ZHANG Hai-na – sequence: 2 fullname: WANG Shao-hui – sequence: 3 fullname: WANG Xiao-yun |
| Author_xml | – sequence: 1 fullname: 张海纳 – sequence: 2 fullname: 王少辉 – sequence: 3 fullname: 王小云 |
| BookMark | eNo9j7tKA0EYhaeIYIx5CxuLHf-5ODNbSvAGAZv0YW8jWWUCjqJ2KqJgYSpRrBTE2GgUm6gheZndnTyGEcXqwCnOd74ZVDJtkyA0RwAzKdVCilvWGkyEZJ7PicIUQGIgGICVUPm_n0ZVa1shLHJOiRSqjPy89-G6r3nvzN0du5fr4v0q6z9n_Qf39uU-R8VRd3z_NB4O80HH3Z4Wjyfu8jwb3OQXo1k0pYNtm1T_soIaK8uN2ppX31hdry3VvUhQ5sVCQkI0jZgglPE4ETGFMNTaB0mZSHSi_UhqogihUgNXKuB-qKgAoBFMflfQ_O_sfmB0YDabaXtvx0yAzdSmWweHu_bHFcjElH0D-6ViXA |
| ClassificationCodes | TP309 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.3778/j.issn.1673-9418.2007.01.003 |
| DatabaseName | Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| DocumentTitle_FL | Probability advantages of two linear expressions in symmetric ciphers |
| EndPage | 46 |
| ExternalDocumentID | jsjkxyts200701003 |
| GrantInformation_xml | – fundername: 国家自然科学基金; 国家重点基础研究发展计划(973计划) funderid: (90604036); (2007CB807902) |
| GroupedDBID | 2B. 4A8 92I 93N ALMA_UNASSIGNED_HOLDINGS M~E PSX TCJ |
| ID | FETCH-LOGICAL-c623-d670e1f2c361234de6d20bbff907236efef9c7f181127f0488a49b826002c0673 |
| ISSN | 1673-9418 |
| IngestDate | Thu May 29 04:00:16 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | 密码分析 Modular Addition ABC序列密码 cryptanalysis probability advantage 模加法运算 概率优势 ABC stream cipher |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c623-d670e1f2c361234de6d20bbff907236efef9c7f181127f0488a49b826002c0673 |
| PageCount | 8 |
| ParticipantIDs | wanfang_journals_jsjkxyts200701003 |
| PublicationCentury | 2000 |
| PublicationDate | 2007 |
| PublicationDateYYYYMMDD | 2007-01-01 |
| PublicationDate_xml | – year: 2007 text: 2007 |
| PublicationDecade | 2000 |
| PublicationTitle | 计算机科学与探索 |
| PublicationTitle_FL | JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY |
| PublicationYear | 2007 |
| Publisher | 山东大学,数学与系统科学学院,济南,250100%清华大学,高等研究中心,北京,100087 |
| Publisher_xml | – name: 山东大学,数学与系统科学学院,济南,250100%清华大学,高等研究中心,北京,100087 |
| SSID | ssib054421768 ssib002040941 ssib002423894 ssib051375751 ssib023646573 ssib036438069 ssib002040926 |
| Score | 1.7118071 |
| Snippet | TP309; 分析欧洲序列密码候选算法ABC的安全性,提炼出两类与安全性密切相关的具有概率优势的线性表达式.两个概率优势反映了模加法运算之间的两种线性相关性.利用每类表达式... |
| SourceID | wanfang |
| SourceType | Aggregation Database |
| StartPage | 39 |
| Title | 对称密码算法中两类线性表达式的概率优势 |
| URI | https://d.wanfangdata.com.cn/periodical/jsjkxyts200701003 |
| Volume | 1 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources issn: 1673-9418 databaseCode: M~E dateStart: 20070101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://road.issn.org omitProxy: true ssIdentifier: ssib054421768 providerName: ISSN International Centre |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Na9RAFA9tBfEiiorfFOkcU5PMJDNzzKRZiqCnCr2VZDdRKqzgbkF7EBVR8KAnUTwpiPWiVbxULe0_0236Z_jezCS7tlWqEMLL7Mub9zGb95tkPhxniuUZY0VHuDT3Oy4rGHMzXmZuUbaLjOU4igfnO1-9Fs1eZ1fmw_mxifGRUUtL_Xy6vbzvvJL_iSqUQVxxluw_RLYRCgVAQ3zhDBGG84FiTNKQxC2iJEk5iTlRni0RkS7xACdqIiWSkzQiihIZkpQRJUg8UxMMeZRPlNJETFQLmYWHMlNg8EkskFApHlCFSohoIbOMiWDIHAN_gCUiJYJryQmRApkFChwFwVpmimJHdZMJVm0Mkb42ZAbFGiVBLKoEd-laFAOibixWIzAXTQSa13bQIYvRTGleT1eg7RHyTyxoIEMpZp-v5tUIb5qxZvTxMDqCBag1026r1Q8SbVxYB2eXTRxjYh2viGzt54CGkERKdICRCZYKHQ0xgy4MEsCZPm66HepfQX5ofzVs-ygG0pSOEsdCIW2rkbpFxJKoaKSxhNguBNU3gthEx017KE6gED_hWFRjklzEqSuZzXt1FtzzZzcZzSw1ZbGReVu8O-tSzoXOuih9upFu1wf1pz2PDtFGMwZ0sbd46-69fg-50Dt03DkUcICLOP72fjrEkJBm5GgfGK_Zb5OxAXQ3SQU3RIjCISaHSyq8qMHsoU85fmtsrhmDXrmZMltrftiZsmZd_ptRep5ft8y6N0Yg6dwx56jtS07G5sFw3BlbvnnCkYPV79XKl8Hqk-rtw-rzq-1vL7fWPm2tva--_qx-bG4_WNl593FnY2Ow_qJ683j7w6Pq-dOt9deDZ5snnblWOpfMunZ_FLcNnRa3E3Gv8MugTXEJJdYpok7g5XlZSo-DF4qyKGWblwDh_YCXmKkzJnOBO1IEbdyf6pQz0b3dLU47k-0QvMpkWIhS4AqKmSgpFRkNy7AMABKdcS5ZSxfs46-3sCd-Zw_CdM45Yr6O4EvM885E_85ScQFgfT-_qMP-CxoTsas |
| linkProvider | ISSN International Centre |
| 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=%E5%AF%B9%E7%A7%B0%E5%AF%86%E7%A0%81%E7%AE%97%E6%B3%95%E4%B8%AD%E4%B8%A4%E7%B1%BB%E7%BA%BF%E6%80%A7%E8%A1%A8%E8%BE%BE%E5%BC%8F%E7%9A%84%E6%A6%82%E7%8E%87%E4%BC%98%E5%8A%BF&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8E%A2%E7%B4%A2&rft.au=%E5%BC%A0%E6%B5%B7%E7%BA%B3&rft.au=%E7%8E%8B%E5%B0%91%E8%BE%89&rft.au=%E7%8E%8B%E5%B0%8F%E4%BA%91&rft.date=2007&rft.pub=%E5%B1%B1%E4%B8%9C%E5%A4%A7%E5%AD%A6%2C%E6%95%B0%E5%AD%A6%E4%B8%8E%E7%B3%BB%E7%BB%9F%E7%A7%91%E5%AD%A6%E5%AD%A6%E9%99%A2%2C%E6%B5%8E%E5%8D%97%2C250100%25%E6%B8%85%E5%8D%8E%E5%A4%A7%E5%AD%A6%2C%E9%AB%98%E7%AD%89%E7%A0%94%E7%A9%B6%E4%B8%AD%E5%BF%83%2C%E5%8C%97%E4%BA%AC%2C100087&rft.issn=1673-9418&rft.volume=1&rft.issue=1&rft.spage=39&rft.epage=46&rft_id=info:doi/10.3778%2Fj.issn.1673-9418.2007.01.003&rft.externalDocID=jsjkxyts200701003 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxyts%2Fjsjkxyts.jpg |