利用python设计图像加密技术(Arnold算法)

 更新时间:2022年03月10日 09:03:45   作者:机器学习入坑者  
这篇文章主要介绍了利用python设计图像加密技术(Arnold算法),本文将借助Arnold置乱法,讲解如何用python从头至尾设计出一套图像加密算法,需要的小伙伴可以才参考一下

下面展示了图像的加密和解密过程(左边是输入图像,中间是加密后的结果,右边是解密后的图像):

1、加密算法要求

  • (1)加密算法必须是可逆的,拥有配套的解密算法
  • (2)必须是安全的,拦截者不能轻易的破解加密方式
  • (3)不能造成数据量剧增,比如一个1kb的图像加密后变为100kb

2、Arnold置乱原理

Arnold置乱又称为猫脸置乱,据说是因为Arnold首先对猫脸图像应用了这个算法。置乱的含义是置换和打乱,也就是将原始的图片按照我们设计的规则,进行顺序打乱的操作。

所谓的打乱次序指的是对图像进行“坐标变换”,只不过这种变换不是随意的变换,变换需要具有两个硬性要求:

  • (1)变换就是加密,那么必须存在对应的逆变换(解密)
  • (2)变换能保证图像的像素被彻底打乱,观察者看不出加密后图像包含的信息

为此,Arnold发明了下面的变换方式:

其中x和y表示坐标,new表示变换以后的坐标,ori表示原始的坐标(original缩写),a和b是两个可选的参数,mod为求余数操作,N是图像的长或者宽,这里只考虑长度和宽度相等的图像,上式表示的就是“图像的坐标变换”。

有了加密变换,还需要使用对应的解密变换,也就是逆变换。逆变换就是“求矩阵的逆”,对2x2的矩阵求逆就能得到下面的逆变换矩阵:

根据加密变换和解密变换,就能设计图像加密算法和解密算法了!

实际上,上面的加密和解密也都是常规的矩阵变换,一点都不难!

3、python实现

根据上一节的加密变换公式可知,有几个参数是必须考虑的,比如:打乱的次数,a和b的取值(我觉得这两个值是随便取的,取不同值加密结果不同),N是图像的长度或者宽度所以不需要指定。

加密函数如下:

def arnold_encode(image, shuffle_times, a, b):
    """ Arnold shuffle for rgb image
    Args:
        image: input original rgb image
        shuffle_times: how many times to shuffle
    Returns:
        Arnold encode image
    """
    # 1:创建新图像
    arnold_image = np.zeros(shape=image.shape)
    
    # 2:计算N
    h, w = image.shape[0], image.shape[1]
    N = h   # 或N=w
    
    # 3:遍历像素坐标变换
    for time in range(shuffle_times):
        for ori_x in range(h):
            for ori_y in range(w):
                # 按照公式坐标变换
                new_x = (1*ori_x + b*ori_y)% N
                new_y = (a*ori_x + (a*b+1)*ori_y) % N
                
                arnold_image[new_x, new_y, :] = image[ori_x, ori_y, :]
            
    return arnold_image

调用加密函数以后可以得到如下的加密结果:

现在,谁还能看出来加密后的图像(左边是原始图,右边是加密后的图)表达什么?

除非你有下面的解密代码:

def arnold_decode(image, shuffle_times, a, b):
    """ decode for rgb image that encoded by Arnold
    Args:
        image: rgb image encoded by Arnold
        shuffle_times: how many times to shuffle
    Returns:
        decode image
    """
    # 1:创建新图像
    decode_image = np.zeros(shape=image.shape)
    
    # 2:计算N
    h, w = image.shape[0], image.shape[1]
    N = h # 或N=w
    
    # 3:遍历像素坐标变换
    for time in range(shuffle_times):
        for ori_x in range(h):
            for ori_y in range(w):
                # 按照公式坐标变换
                new_x = ((a*b+1)*ori_x + (-b)* ori_y)% N
                new_y = ((-a)*ori_x + ori_y) % N
                decode_image[new_x, new_y, :] = image[ori_x, ori_y, :]
    return decode_image

调用解密代码,就能恢复最右边的“decode”了:

4、结果分析与总结

自己还尝试了不同的a和b的值获得的不同加密效果:

男神镇楼!

(1)a = 1, b = 1:

(2)a=1,b=3:

(3)a=1,b=7:

(4) a=7, b=1:

可以看出:a和b作为控制加密的参数,不同的选择方式可以获得不同的加密效果。

到此这篇关于利用python设计图像加密技术(Arnold算法)的文章就介绍到这了,更多相关python图像加密内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • python获取list下标及其值的简单方法

    python获取list下标及其值的简单方法

    下面小编就为大家带来一篇python获取list下标及其值的简单方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-09-09
  • Python实现的数据结构与算法之链表详解

    Python实现的数据结构与算法之链表详解

    这篇文章主要介绍了Python实现的数据结构与算法之链表,详细分析了链表的概念、定义及Python实现与使用链表的相关技巧,非常具有实用价值,需要的朋友可以参考下
    2015-04-04
  • python实现猜拳游戏项目

    python实现猜拳游戏项目

    这篇文章主要为大家详细介绍了python实现猜拳游戏项目,以excel形式保存信息,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-11-11
  • 编写Python脚本使得web页面上的代码高亮显示

    编写Python脚本使得web页面上的代码高亮显示

    这篇文章主要介绍了编写Python脚本使得web页面上的代码高亮显示,主要使用了pygments工具,需要的朋友可以参考下
    2015-04-04
  • Python中的函数式编程:不可变的数据结构

    Python中的函数式编程:不可变的数据结构

    今天小编就为大家分享一篇关于Python中的函数式编程:不可变的数据结构,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-10-10
  • Python函数元数据实现为一个参数指定多个类型

    Python函数元数据实现为一个参数指定多个类型

    这篇文章主要介绍了Python函数元数据实现为一个参数指定多个类型方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-02-02
  • 基于Pytorch的神经网络之Regression的实现

    基于Pytorch的神经网络之Regression的实现

    本文主要介绍了基于Pytorch的神经网络之Regression的实现,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-03-03
  • Python除法保留两位小数点的三种方法实现

    Python除法保留两位小数点的三种方法实现

    这篇文章主要给大家介绍了关于Python除法保留两位小数点的三种方法实现,在py应用中有许多拿结果中的多个整数进行运算,难免少不了除法(如单位换算等),但是整数进行运算后只会返回整数,一般结果基本需要精确到后两位,需要的朋友可以参考下
    2023-08-08
  • 使用Python编写一个简单的tic-tac-toe游戏的教程

    使用Python编写一个简单的tic-tac-toe游戏的教程

    这篇文章主要介绍了使用Python编写一个简单的tic-tac-toe游戏的教程,有利于Python初学者进行上手实践,需要的朋友可以参考下
    2015-04-04
  • pandas和spark dataframe互相转换实例详解

    pandas和spark dataframe互相转换实例详解

    这篇文章主要介绍了pandas和spark dataframe互相转换实例详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-02-02

最新评论