二维子集和公钥密码系统的密码分析

Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human Pub Date : 2009-11-24 DOI:10.1145/1655925.1662667

Tomohiro Shintani, R. Sakai

{"title":"二维子集和公钥密码系统的密码分析","authors":"Tomohiro Shintani, R. Sakai","doi":"10.1145/1655925.1662667","DOIUrl":null,"url":null,"abstract":"This paper describes details of procedure for breaking a product sum or subset sum public key cryptosystem with two blocks of cipher text which has a random sequence in the message. This attack can successfully break some small examples of this cryptosystem. These examples may be not too small to evaluate the system.","PeriodicalId":122831,"journal":{"name":"Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-11-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Cryptanalysis on 2 Dimensional Subset-sum Public Key Cryptosystem\",\"authors\":\"Tomohiro Shintani, R. Sakai\",\"doi\":\"10.1145/1655925.1662667\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper describes details of procedure for breaking a product sum or subset sum public key cryptosystem with two blocks of cipher text which has a random sequence in the message. This attack can successfully break some small examples of this cryptosystem. These examples may be not too small to evaluate the system.\",\"PeriodicalId\":122831,\"journal\":{\"name\":\"Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-11-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1655925.1662667\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1655925.1662667","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

本文详细介绍了用消息中具有随机序列的两个密文块破解乘积和或子集和公钥密码系统的过程。这种攻击可以成功地破解该密码系统的一些小示例。这些例子对于评估系统来说可能并不小。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Cryptanalysis on 2 Dimensional Subset-sum Public Key Cryptosystem

This paper describes details of procedure for breaking a product sum or subset sum public key cryptosystem with two blocks of cipher text which has a random sequence in the message. This attack can successfully break some small examples of this cryptosystem. These examples may be not too small to evaluate the system.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human

自引率

0.00%

发文量