自从32位处理器诞生后,blowfish加密算法在加密速度上就超越了DES加密算法,引起了人们的关注。blowfish加密算法没有注册专利,不需要授权,可以免费使用。正是由于这些特点,它广泛应用于很多产品中。那么我们今天就来给大家介绍一下blowfish加密算法。
blowfish加密算法原理
blowfish加密算法是一种对称的分组加密算法,每次加密一个64位分组,使用32位~448位的可变长度密钥,应用于内部加密。加密过程分为两个阶段:密钥预处理和信息加密。
blowfish加密算法中使用两个盒key—pbox[18]和key—sbox[4][256],以及一个核心的加密函数blowfish—encrypt()。这两个盒所占存储空间为(18×32+4×256×32)字节,即4186字节。加密函数blowfish—encrypt()输入64位明文,输出64位密文。
一、密钥预处理
blowfish加密算法的原密钥pbox和sbox是固定的,初始化方法是用π的小数部分,按每32位一次分配给pbox和sbox,即:
pbox[0]一0x243f6a88;
pbox[1]一0x85a308d3;
...
sbox[3][254]一0x578fdfe3;
sbox[3][255]一0x3ac372e6;
当加密一个信息时,需要自己选择一个key(64~448位),用这个key变换sbox和pbox,得到加密信息所用的key_pbox和key_sbox。
二、信息加密
信息加密采用加密函数blowfish—encrypt()。blowfish加密算法是一个16层的feistel网,加密一个64位分组需要16次的迭代,在迭代中使用key_pbox和key_sbox,最后得出64位的密文。由于计算中仅使用模232加、“异或”以及用key_sbox替代等操作,因此实现起来速度非常快。blowfish加密算法中有以下两个基本运算:
加法:字的模232相加,记为“+”。
按位“异或”:记为“⊕”。
三、信息解密
用blowfish加密算法解密,同样也需要两个过程:
1、密钥预处理,与加密时相同;
2、信息解密,把信息加密过程中的key_pbox逆序使用即可。
值得注意的是:与大多数分组密码不同,blowfish中解密顺序和加密顺序是相同的,而不能倒过来。
解密过程伪代码如下(i表示迭代次数):
对于i=1至16
xl=xl—p^[i]
xr=f(xl)^xr
交换xl和xr(最后一轮取消交换运算)
xr=xr^p[17]
xl=xr^p[18]
重新合并xl和xr,得到64位的明文。
blowfish加密算法性能分析
blowfish设计的基本原理既容易理解又实现简单。与其他算法不同,子密钥的生成都是由加密函数blowfish—encrypt()完成,每个子密钥都会受到密钥位的影响,这 使得密钥和数据完全混合在一起,对密钥的分析显得十分困难。其中的f函数给fesistel网络一个很好的雪崩效应。
blowfish加密算法的另一个特点是在每一轮中同时对两部分文件加密,增加了密码的强度。blowfish加密算法用c语言和汇编实现起来都很方便,每个操作均为xor、mov、add。schneier将该算法与其他算法的执行时间进行比较。到目前为止,blowfish加密算法法的安全性还未受到挑战。
小知识之分组密码:
分组密码(Block cipher,又称分块密码),是一种对称密钥密码。它的特点是将明文分成多个等长的组,并用相同的密码算法和密钥对每组分别进行加密和解密。其中典型的如DES和AES作为美国政府核定的标准加密算法,应用领域从电子邮件加密到银行交易转帐,非常广泛。
电脑软件管理是干什么的?解锁高效工作与生活的秘密武器
在这个智能飞速发展的时代,电脑已经成为我们工作、学习乃至娱乐不可缺少的工具。但是,随着软件应用的日益丰富,如何高效有序地管理这些软件,保证电脑的安全运行和数据安全,已成为我们面临的一大挑战。今日,使我们详细分析电脑软件管理的奥秘,看看它能给我们带来什么变化。一、程序安装与卸载:管理便捷,告别杂乱电脑软件管理的首要任务是...
电脑软件管理工具哪个好?
如今,随着信息技术的快速发展,电脑已成为我们工作、学习和生活中不可缺少的工具。但是,随着越来越多的程序安装在电脑上,如何有效地管理这种软件,以确保他们的正常运行和不断创新已经成为一个不容忽视的问题。为了帮助你更好地管理电脑软件,本文将推荐几款出色的电脑软件管理工具,各有特色,能够满足不同用户的需求。一、360软件管家3...
移动硬盘加密软件排行
在数据日益重要的今天,移动硬盘作为便携式存储设备,其安全性成为了用户关注的焦点。为了保护存储在移动硬盘上的敏感数据,选择一款高效可靠的加密软件至关重要。以下是一些备受推崇的移动硬盘加密软件排行。一、安企神软件安企神软件是一款专为中国市场设计的企业级数据加密软件,提供全面的数据保护。1、支持多种国际标准的加密算法,如AE...
移动硬盘加密软件哪个好用?
在数字时代,数据安全至关重要,尤其是对于那些携带敏感信息的移动硬盘。为了保护这些重要数据,挑选易于使用的移动硬盘加密软件至关重要。以下是一些备受推崇的移动硬盘加密软件,希望对您有所帮助。一、BitLockerBitLocker是微软Windows操作系统内置的加密工具,专为Windows10/11Pro版本或以上版本设...
内网终端安全管理系统怎么用?
在数字时代,企业信息安全已成为企业生存和发展的重要构成部分。内网终端设备做为企业信息的重要载体,其安全性至关重要。为了有效应对内网终端设备面临的各种安全威胁,内网终端安全管理系统应运而生。本文将详细描述内网终端安全管理系统怎么使用,希望对您有所帮助。一、组装配备1、安装:从官方渠道下载内网终端安全管理系统的安装包,并按...