应用变形魔方阵于加密解密之研究.pdfVIP

2012 年第 5 期 《福建师大福清分校学报》 总第 113 期 JOURNAL OF FUQING BRANCH OF FUJIAN NORMAL UNIVERSITY Sum No.113 雇用交形魔方阵于加密解窑之研究 刘政连1 ，林娟2 ，孙树亮2 (1.伦敦大学皇家哈洛威学院数学系暨信息安全研究中心，伦敦TW20 OEX; 2.福建师范大学福清分校数学与计算机科学系，福建福清 350300) 摘 要:近年来，人们对魔方阵的探讨，不再局限于趣味数学上的议题，不少学者纷纷将魔方阵的应用融 入信息安全之中。本研究主要探讨魔方阵的变形，藉由变形重新构造一个矩阵方块，以满足魔方阵要求，然后 再将其应用于加密/解密领域。 关键词:魔方阵;变形;认证; 中图分类号:TP309 文献标志码:A 文章编号:1008-3421(2012)05-0001-06 0 引言 黄氏[1]将魔方阵(Magic Square)应用于信息隐藏(Information Hiding) ，徐氏[习则将魔方阵应用 于影像修改的信息隐藏，沈氏[习及吾等人问则将魔方阵当作置乱矩阵，~p一个区块(Block) ，并结合流 密码C Stream Cipher)对随机存取档C Random Access File)进行加密及解密。众所皆知，一个奇数魔 方阵比偶数魔方阵容易产生，如何利用奇数魔方阵来产生一个偶数魔方阵，亦是本文研究重点之 一。本研究结构分为若干小节，第一节介绍魔方阵性质;探讨魔方阵的变形CMutation) ，第二节叙述 魔方阵特性及延伸应用于加密解密及网络环境之认证，结论则在第二节着墨。 1 魔方阵变形之分析 1.1 魔方阵的由来 根据文献记载，最古老的魔方阵是一个三阶魔方阵，出自中国古代的洛书，相传大禹在黄河及 洛水治理水患时，于洛河发现一只乌龟背上刻着奇特图案，即一个标准的三阶魔方阵阳，明。魔方阵 又被称为九宫算，是因为三阶魔方阵共有九个方格，又被称为纵横图的原因可能是直行与横列的 和相等的缘故。在日本，魔方阵又称为幻方[明。 1.2 魔方阵的定义 若一个方阵是由 n 横列与n 个直行所构成，共有d个小方格，则称这个方阵是一个n 阶方阵; 若每一列，每一行及每一个对角线数字相加的总合相等，则称为正规魔方阵 CNormal Magic Square) ，或是标准魔方阵(Standard Magic Square )[8-9]。检验一个魔方阵是否为一个正规型态，可判 定任一列、一行或是对角线之和是否为t士旦，其中 n 为魔方阵的阶数。 2 例如:以 3 阶魔方阵为例，其每一列之和为于=肌 收稿日期:2012-07-03 作者简介:刘政连(1973- )，男，汉族，台湾台北人，博士研究生，副教授。主要研究方向:信息安全管理与技术、数论。 林娟(1982- )，男，汉族，福建福清人，博士，讲师。主要研究方向:自动控制及医学影像分析。 孙树亮(1982- )，男，汉族，安徽蚌埠人，博士，讲师。主要研究方向:图像处理与模式识别。 基金项目:国家自然科学基金资助项目(6110324η;福建师范大学福清分校科研项目(KY20 12025 ,KY2012024)。福建省教育厅A类科技 项目 (JA12353 ， JAI2354)。 2012 年9 月 2 福建师大福清分校学报 A glanttor幡S8 The Lo Shu Tt. P.. K嗣 「 (7JHE.W脚旬，回翩， 唱uare s 8 6