一个用简单物理模型构建的加密系统鄢-物理学报.PDFVIP

物理学报摇 粤糟贼葬孕澡赠泽援杂蚤灶援摇 灾燥造援远园袁晕燥援源 渊圆园员员冤摇 园源源苑园员 一个用简单物理模型构建的加密系统鄢 覮 周摇 庆 摇 陈摇 钢摇 胡摇 月 渊重庆大学计算机学院袁重庆摇 源园园园源源冤 渊圆园员园年远月圆园 日收到曰圆园员园年苑月员圆 日收到修改稿冤 摇 摇 一些简单的物理模型可产生复杂的行为袁并有很强的逻辑表达能力援基于旋转元器件和格子气两个物理模型 设计了一个加密系统袁具有可逆尧并行尧简单尧高效的特性援实验结果证实该系统具有良好的随机性和敏感性援研究 结果表明袁采用简单物理模型构建加密系统是一种很有潜力的方法援 关键词院物理模型袁加密系统袁并行袁效率 孕粤悦杂院源苑援员员援匝则袁愿怨援圆园援酝灶袁愿怨援圆园援云枣 算功能袁通过精心构造和测试有可能设计出高性能 员郾 引 言 的加密系统援本文提出了一个基于简单物理模型的 加密系统袁其设计目标如下院 可逆性袁并行性和随机性是自然界中普遍存在 员冤可逆院系统的所有加密操作均是可逆的曰 的物理性质袁这些性质启发人们利用物理模型设计 圆冤简单院系统加密操作的原理和实现方法 高性能的加密系统援 目前袁用于加密的最常见物理 简单曰 模型是混沌系统袁如基于混沌系统设计的对称加密 猿冤高效院系统加密操作在计算机或数字电路上 系统咱员暂 咱圆暂 咱猿暂 袁匀葬泽澡函数 和随机数产生器 援混沌系统 能高速运行曰 具有很高的初值和系统参数敏感性袁这是其用于设 源冤并行院系统加密支持高度并行化运算曰 计密码系统具有的优势援然而袁基于混沌的加密系 缘冤安全院系统应具很高的随机性和敏感性援 统也存在以下不足院 不可逆院混沌系统是不可逆的袁因此混沌系统 圆郾 两个简单物理模型 在加密应用中实质仅起流密码的作用袁其应用场景 受到一定限制曰 摇 摇 本文提出的加密系统主要基于砸耘和匀孕孕两个 效率低院基于混沌系统的加密算法通常需要进 简单物理模型袁下文首先介绍这两个模型袁然后描 行多次迭代袁每次迭代又涉及较多的乘除法运算袁 述它们在计算机或数字电路上的实现方法援 这大大降低了加密效率曰 圆郾员郾砸耘模型 难以并行化院基于混沌的加密系统袁为了实现 扩散袁在加密当前分组时需先加密前一分组袁从而 摇 摇 砸耘模型是 酝燥则蚤贼葬 提出的一个简单系统咱缘暂 袁由 使整个加密难以并行运行咱源暂援随着分布式技术与多 挡板尧球袁四个入口和四个出口构成渊参见图 员冤援挡 核技术的发展袁并行计算已成为趋势袁因此现代加 板有水平和竖直两个状态袁入口和出口则有东尧南尧 密系统应能很好地支持并行化计算援 西尧北四个方向援球进入入口后若与挡板发生碰撞袁 事实上袁一些简单的物理模型被证明具有逻辑 则挡板和球的方向同时发生改变援例如袁球从北边 普适性 渊造燥早蚤糟葬造 怎灶蚤增藻则泽葬造蚤贼赠袁蕴哉冤袁如旋转元器件 进入系统袁遇到水平的挡板袁则球从西边离开系统袁 渊则燥贼葬则赠藻造藻皂藻灶贼袁砸耘冤和撞球模型渊遭蚤造造蚤葬则凿遭葬造造酝燥凿藻造袁 同时挡板变为垂直方向援表 员列出了各种情况下系 月月酝冤等援这说明某些简单物理模型具有强大的计 统的变化援 鄢国家自然科学基金