PISA:改进基于Solitaire算法的纸笔密码的伪随机性

Hirra Anwar, S. Masood, Z. Anwar
{"title":"PISA:改进基于Solitaire算法的纸笔密码的伪随机性","authors":"Hirra Anwar, S. Masood, Z. Anwar","doi":"10.1109/INMIC.2012.6511495","DOIUrl":null,"url":null,"abstract":"Solitaire Cipher was designed by Bruce Schneier as a Pen and Paper Cipher in 1999. It is designed for field agents to communicate secret messages without having electricity or sophisticated electronics equipment. Its main advantage is that the natural randomness of a shuffled deck of cards contributes to its strength and security. However, the main disadvantage of solitaire is that its output keystream is not truly random, its bias i.e. the probability of getting two keystream characters twice in a row is about 1/22.5 instead of 1/26 as identified by Mirdek. This is due to the fact that Solitaire is a non-reversible cipher and it exhibits bias during key generation. To overcome this weakness, we have proposed a revised Solitaire algorithm to improve the randomness in the output keystream and also to reduce the element of biasness while the cipher remains non-reversible. We have also introduced a new and easy mechanism to generate initial deck setting (key) from a passphrase. The proposed cipher is implemented in MATLAB and the generated keystream is tested for randomness.","PeriodicalId":396084,"journal":{"name":"2012 15th International Multitopic Conference (INMIC)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"PISA: Improving the pseudo-randomness of the pen-and-paper cipher based on the Solitaire algorithm\",\"authors\":\"Hirra Anwar, S. Masood, Z. Anwar\",\"doi\":\"10.1109/INMIC.2012.6511495\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Solitaire Cipher was designed by Bruce Schneier as a Pen and Paper Cipher in 1999. It is designed for field agents to communicate secret messages without having electricity or sophisticated electronics equipment. Its main advantage is that the natural randomness of a shuffled deck of cards contributes to its strength and security. However, the main disadvantage of solitaire is that its output keystream is not truly random, its bias i.e. the probability of getting two keystream characters twice in a row is about 1/22.5 instead of 1/26 as identified by Mirdek. This is due to the fact that Solitaire is a non-reversible cipher and it exhibits bias during key generation. To overcome this weakness, we have proposed a revised Solitaire algorithm to improve the randomness in the output keystream and also to reduce the element of biasness while the cipher remains non-reversible. We have also introduced a new and easy mechanism to generate initial deck setting (key) from a passphrase. The proposed cipher is implemented in MATLAB and the generated keystream is tested for randomness.\",\"PeriodicalId\":396084,\"journal\":{\"name\":\"2012 15th International Multitopic Conference (INMIC)\",\"volume\":\"60 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 15th International Multitopic Conference (INMIC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INMIC.2012.6511495\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 15th International Multitopic Conference (INMIC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INMIC.2012.6511495","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

Solitaire Cipher是Bruce Schneier在1999年设计的笔和纸密码。它是为外勤特工设计的,可以在没有电力或复杂电子设备的情况下交流秘密信息。它的主要优势在于,洗牌的自然随机性有助于增强其强度和安全性。然而,solitaire的主要缺点是它的输出密钥流并不是真正随机的,它的偏差,即连续两次获得两个密钥流字符的概率约为1/22.5,而不是Mirdek所识别的1/26。这是因为Solitaire是一种不可逆转的密码,并且在密钥生成过程中表现出偏差。为了克服这一缺点,我们提出了一种改进的Solitaire算法,以提高输出密钥流的随机性,并在密码保持不可逆的情况下减少偏倚因素。我们还引入了一种新的简单机制来从密码短语生成初始套牌设置(密钥)。在MATLAB中实现了所提出的密码,并对生成的密钥流进行了随机性测试。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
PISA: Improving the pseudo-randomness of the pen-and-paper cipher based on the Solitaire algorithm
Solitaire Cipher was designed by Bruce Schneier as a Pen and Paper Cipher in 1999. It is designed for field agents to communicate secret messages without having electricity or sophisticated electronics equipment. Its main advantage is that the natural randomness of a shuffled deck of cards contributes to its strength and security. However, the main disadvantage of solitaire is that its output keystream is not truly random, its bias i.e. the probability of getting two keystream characters twice in a row is about 1/22.5 instead of 1/26 as identified by Mirdek. This is due to the fact that Solitaire is a non-reversible cipher and it exhibits bias during key generation. To overcome this weakness, we have proposed a revised Solitaire algorithm to improve the randomness in the output keystream and also to reduce the element of biasness while the cipher remains non-reversible. We have also introduced a new and easy mechanism to generate initial deck setting (key) from a passphrase. The proposed cipher is implemented in MATLAB and the generated keystream is tested for randomness.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信