您的位置:杂志 > 《电子制作》 > 2015年 > 第11期
来源:《电子制作》2015年第11期  作者:王洋;曹迎槐;
选择字号

约瑟夫环在加密算法中应用

收藏本文  分享

约瑟夫问题是由古罗马著名的史学家Josephus提出的问题演变而来的,所以通常称为Josephus问题。约瑟夫环问题描述的是:设编号为1,2,…,n的n(n>0)个人按顺时针方向围坐一圈,每个人持有一正整数密码。开始时选择一个正整数作为报数上限m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出圈,将他的密码作为新的m值,约瑟夫环是数据结构中的一个经典问题,通过解决约瑟夫环问题可以熟悉掌握顺序表和链表的数据结构和相关运算,对提高数据结构的应用能力大有裨益。本文描述了约瑟夫问题,探讨了解决约瑟夫问题的算法,最后根据出圈顺序,通过对随机报数间隔和报数方向变化对矩阵进行加密变换。(本文共计1页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>