Linux加密框架 crypto crypto_larval | crypto_larval_alloc | __crypto_register_alg 介绍

最新推荐文章于 2024-04-14 21:21:00 发布
最新推荐文章于 2024-04-14 21:21:00 发布
阅读量1k 收藏 2
点赞数 2
分类专栏： crypto linux_crypto 文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CHYabc123456hh/article/details/122244320
版权

参考链接

 crypto_larval

struct crypto_larval {
	struct crypto_alg alg;
	struct crypto_alg *adult;
	struct completion completion;
	u32 mask;
};
  • 结构体名叫 crypto_larval （算法幼虫）
  • internal.h - crypto/internal.h - Linux source code (v5.15.12) - Bootlin
  • 数据成员  细分
    • alg：算法幼虫对应的通用算法说明；
    • adult：算法幼虫对应的算法成虫，即待注册或待检验的算法；
    • completion：算法幼虫对应的完成量，用于在注册或检验过程中进行线程同步；struct completion - 用于维护“完成”状态的结构：这是用于维护“完成”状态的不透明结构。完成当前使用 FIFO 来排队必须等待的线程“完成”事件。
    • mask：算法类型屏蔽字。
  • 在加密框架中每种算法都对应一个通用算法说明，需要由算法管理链表管理，算法幼虫是一种特殊的算法，不“成熟”，无法提供算法服务，因此其通用算法说明只是用来表示算法幼虫的属性（如算法名，算法类型等），并不提供算法接口。
  • 在加密框架中，算法动态注册和算法正确性检验都是由专门的内核线程实现的，与执行算法查找或算法注册的内核线程之间通过完成量机制实现线程间同步。 

completion

/*
 * struct completion - structure used to maintain state for a "completion"
 *
 * This is the opaque structure used to maintain the state for a "completion".
 * Completions currently use a FIFO to queue threads that have to wait for
 * the "completion" event.
 *
 * See also:  complete(), wait_for_completion() (and friends _timeout,
 * _interruptible, _interruptible_timeout, and _killable), init_completion(),
 * reinit_completion(), and macros DECLARE_COMPLETION(),
 * DECLARE_COMPLETION_ONSTACK().
 */
struct completion {
	unsigned int done;
	struct swait_queue_head wait;
};

crypto_larval_alloc

struct crypto_larval *crypto_larval_alloc(const char *name, u32 type, u32 mask)
{
	struct crypto_larval *larval;

	larval = kzalloc(sizeof(*larval), GFP_KERNEL);
	if (!larval)
		return ERR_PTR(-ENOMEM);

	larval->mask = mask;
	larval->alg.cra_flags = CRYPTO_ALG_LARVAL | type;
	larval->alg.cra_priority = -1;
	larval->alg.cra_destroy = crypto_larval_destroy;

	strlcpy(larval->alg.cra_name, name, CRYPTO_MAX_ALG_NAME);
	init_completion(&larval->completion);

	return larval;
}
EXPORT_SYMBOL_GPL(crypto_larval_alloc);
  • 在crypto_larval_alloc函数中对新创建的算法幼虫的初始化如下所示

​

在算法幼虫初始化时，需要注意以下几点：

/**
 * init_completion - Initialize a dynamically allocated completion
 * @x:  pointer to completion structure that is to be initialized
 *
 * This inline function will initialize a dynamically created completion
 * structure.
 */
static inline void init_completion(struct completion *x)
{
	x->done = 0;
	init_swait_queue_head(&x->wait);
}

​

 __crypto_register_alg

​

  • 在__crypto_register_alg函数中，再调用crypto_larval_alloc函数创建通用算法幼虫基础上，再进行如下设置，设置之后的算法幼虫称为检测用算法幼虫。 

​与通用算法幼虫（即注册用算法幼虫）相比，检测用算法幼虫增加了以下属性：

  • a)检验用算法幼虫设置了对应的算法成虫； larval->adult = crypto_mod_get(alg);
  • b)检验用算法幼虫设置了对应的算法驱动名；memcpy(larval->alg.cra_driver_name, alg->cra_driver_name,CRYPTO_MAX_ALG_NAME);
  • c)检验用算法幼虫继承了算法成功的算法优先级。larval->alg.cra_priority = alg->cra_priority;
  • 没有修改引用计数吗？refcount_set(&larval->alg.cra_refcnt, 1);
  • 在加密框架中，用是否设置了算法驱动名来区分注册用算法幼虫和检测用算法幼虫，由内联函数crypto_is_test_larval实现，如下所示。 

crypto_is_test_larval函数

static inline int crypto_is_test_larval(struct crypto_larval *larval)
{
	return larval->alg.cra_driver_name[0];
}

crypto_larval_add函数

static struct crypto_alg *crypto_larval_add(const char *name, u32 type,
					    u32 mask)
{
	struct crypto_alg *alg;
	struct crypto_larval *larval;

	larval = crypto_larval_alloc(name, type, mask);
	if (IS_ERR(larval))
		return ERR_CAST(larval);

	refcount_set(&larval->alg.cra_refcnt, 2);

	down_write(&crypto_alg_sem);
	alg = __crypto_alg_lookup(name, type, mask);
	if (!alg) {
		alg = &larval->alg;
		list_add(&alg->cra_list, &crypto_alg_list);
	}
	up_write(&crypto_alg_sem);

	if (alg != &larval->alg) {
		kfree(larval);
		if (crypto_is_larval(alg))
			alg = crypto_larval_wait(alg);
	}

	return alg;
}

  • 处理流程如下所示

创建注册用算法幼虫

  •  如上所示，crypto_larval_add函数并不是简单调用crypto_larval_alloc函数创建注册用算法幼虫larval，在返回前要调用__crypto_alg_lookup函数再次查找是否有符合条件的算法alg，根据查找结果确认返回值。
  • 算法幼虫larval和算法alg在数据结构上的共同点为通用算法说明，因此crypto_larval_add函数的返回值是通用算法说明，而调用者通过算法类型判断某个通用算法说明是否对应一个算法幼虫，由内联函数crypto_is_larval函数实现

crypto_is_larval

static inline int crypto_is_larval(struct crypto_alg *alg)
{
	return alg->cra_flags & CRYPTO_ALG_LARVAL;
}

3)crypto_larval_wait函数

static struct crypto_alg *crypto_larval_wait(struct crypto_alg *alg)
{
	struct crypto_larval *larval = (void *)alg;
	long timeout;

	timeout = wait_for_completion_killable_timeout(
		&larval->completion, 60 * HZ);

	alg = larval->adult;
	if (timeout < 0)
		alg = ERR_PTR(-EINTR);
	else if (!timeout)
		alg = ERR_PTR(-ETIMEDOUT);
	else if (!alg)
		alg = ERR_PTR(-ENOENT);
	else if (IS_ERR(alg))
		;
	else if (crypto_is_test_larval(larval) &&
		 !(alg->cra_flags & CRYPTO_ALG_TESTED))
		alg = ERR_PTR(-EAGAIN);
	else if (!crypto_mod_get(alg))
		alg = ERR_PTR(-EAGAIN);
	crypto_mod_put(&larval->alg);

	return alg;
}
  • 超时中断，如下所示
timeout = wait_for_completion_interruptible_timeout(
		&larval->completion, 60 * HZ);
  • crypto_larval_wait函数只是简单地等待算法检测完成，而算法检测结果还需要通过其他条件进行综合判断，包括完成量返回的剩余时间timeout、算法幼虫关联的算法成虫alg（=larval->adult）
  • 检测条件为 ： 完成量返回的剩余时间timeout  和  算法幼虫关联的算法成虫alg 

 具体规则如下：

  • i.根据timeout值判断线程同步结果
    • timeout<0说明等待被外部信号中断，返回EINTR错误
    • timeout=0说明等待算法注册超时，返回ETIMEDOUT
    • 	if (timeout < 0)
		alg = ERR_PTR(-EINTR);
	else if (!timeout)
		alg = ERR_PTR(-ETIMEDOUT);

    • ii.timeout>0说明算法注册在超时时间内完成，但是注册完成并不代表注册成功，还需要进一步判断

    • 例如注册用算法幼虫关联的算法成功alg无效说明算法注册失败，返回ENOENT（即没有这个算法）错误；
    • 如果算法幼虫为检验用算法幼虫，但算法未经过检验，返回EAGAIN错误，允许重新尝试算法注册流程，如下所示。
  • 	if (!alg)
		alg = ERR_PTR(-ENOENT);
	else if (crypto_is_test_larval(larval) &&
		 !(alg->cra_flags & CRYPTO_ALG_TESTED))
		alg = ERR_PTR(-EAGAIN);
  • iii.以上条件均不满足时，说明算法已成功完成注册，返回注册好的算法alg。

4)crypto_larval_kill函数

void crypto_larval_kill(struct crypto_alg *alg)
{
	struct crypto_larval *larval = (void *)alg;

	down_write(&crypto_alg_sem);
	list_del(&alg->cra_list);
	up_write(&crypto_alg_sem);
	complete_all(&larval->completion);
	crypto_alg_put(alg);
}
EXPORT_SYMBOL_GPL(crypto_larval_kill);

具体操作流程 

  • 首先从算法管理链表中删除算法幼虫，使之变为孤儿；    list_del(&alg->cra_list);
  • 然后唤醒在算法幼虫完成量上等待的所有线程，使之变得无用；complete_all(&larval->completion);
  • 最后释放算法幼虫的占有权，彻底判处其死刑。crypto_alg_put(alg);
  • 内联函数crypto_alg_put用于释放算法alg（包括算法幼虫）的占有权

crypto_alg_put

static inline void crypto_alg_put(struct crypto_alg *alg)
{
	if (refcount_dec_and_test(&alg->cra_refcnt) && alg->cra_destroy)
		alg->cra_destroy(alg);
}
  • 释放算法占有权时，如果算法定义了cra_destroy接口，将调用其进行进一步处理，而在创建算法幼虫（crypto_larval_alloc函数）时将算法幼虫的cra_destroy接口设置为crypto_larval_destroy函数。
  • crypto_larval_destroy函数将先释放对算法成虫adult（如果有）的占用权，最终释放算法幼虫占用的内存空间，这样算法幼虫形神俱灭，消失的无影无踪。

​​​​​​​

MY CUP OF TEA
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
RSA.zip_Crypto++_crypto RSA_crypto rsa_rsa_rsa加密
09-14
使用crypto++ v5.22大数库进行RSA加密解密的程序
linux加密框架 crypto 算法管理 - 算法查找接口 crypto_larval_lookup
CHYabc123456hh的博客
01-04 380
参考链接 Linux加密框架的算法管理（二）_家有一希的博客-CSDN博客 crypto_larval_lookup函数介绍 crypto_larval_lookup函数的输入参数包括待查找的算法名name、算法类型type和算法类型屏蔽位mask，查找命中时返回查找到的算法或注册用算法幼虫，查找未命中时返回异常。 api.c - crypto/api.c - Linux source code (v5.15.12) - Bootlin crypto_larval_lookup函数执行流程
linux加密框架 crypto 算法crypto_register_alg的注册流程
CHYabc123456hh的博客
12-31 798
算法注册流程 静态算法模块初始化 分组算法模块初始化 AES算法模块（aes_generic.c）的初始化接口aes_init实现向加密框架注册AES算法的功能，如下所示。 aes_generic.c - crypto/aes_generic.c - Linux source code (v5.15.12) - Bootlin static int __init aes_init(void) { return crypto_register_alg(&aes_alg); } 哈希算法模
linux加密框架 crypto 算法管理 - 算法检测
CHYabc123456hh的博客
01-04 782
参考链接 Linux加密框架的算法管理（四）_家有一希的博客-CSDN博客 函数介绍 如前所述，无论是静态算法还是动态算法，算法注册的最后一步都是进行算法正确性检验，一般流程是先调用__crypto_register_alg函数进行通用的算法注册（即将待注册的算法添加到算法管理链表中），同时创建对应的检测用算法幼虫，然后调用crypto_wait_for_test函数启动算法正确性检验，并等待检验结束。 简单地说，算法正确性检验就是利用样本数据sampledata对算法接口进行计算正确性的验证。算法通
linux4.14 加密框架API（1）——crypto_register_alg的注册流程
yangguoyu8023的博客
02-16 795
1. 静态算法模块初始化 1.1 分组算法模块初始化 AES算法模块（aes_generic.c）的初始化接口aes_init实现向加密框架注册AES算法的功能，如下所示。 static int __init aes_init(void) { return crypto_register_alg(&aes_alg); } 1.2 哈希算法模块初始化 MD5算法模块（md5.c）的初始化接口md5_mod_init实现向加密框架注册MD5算法的功能，如下所示。 static int
linux4.14 加密框架API（3）—— 算法查找相关API
yangguoyu8023的博客
02-16 267
1. crypto_find_alg struct crypto_alg *crypto_find_alg(const char *alg_name, const struct crypto_type *frontend, u32 type, u32 mask) { struct crypto_alg *(*lookup)(const char *name, u32 type, u32 mask) = crypto_alg_mod_lookup; if (front
Linux kernel crypto的介绍
baron-周贺贺-代码改变世界ctw
01-04 5277
在linux kernel中，支持以下四种crypto算法: algif_aead.c algif_hash.c algif_rng.c algif_skcipher.c
linux4.14 加密框架——testmgr.c的分析
yangguoyu8023的博客
06-16 716
testmgr.c的分析
linux加密框架 crypto 通用算法注册接口__crypto_register_alg注册流程
CHYabc123456hh的博客
12-31 555
函数介绍 __crypto_register_alg函数实现向加密框架注册算法（包括静态算法和动态算法）的功能，输入参数为算法说明alg，注册成功时返回算法注册用的算法幼虫larval，注册失败时返回失败原因。 __crypto_register_alg函数执行的算法注册流程如下所示。 1)算法注册过程可类比为幼虫（larval）成长为成虫（adult）的过程，成虫指的是带注册算法，而幼虫指的是在注册和算法正确性检验过程中使用的临时算法（之所以称之为幼虫是因为这个临时的算法不能提供可供调用的算法接口
linux4.14 加密框架API（2）——__crypto_register_alg的注册流程
yangguoyu8023的博客
02-16 440
__crypto_register_alg函数实现向加密框架注册算法（包括静态算法和动态算法）的功能，输入参数为算法说明alg，注册成功时返回算法注册用的算法幼虫larval，注册失败时返回失败原因。 static struct crypto_larval *__crypto_register_alg(struct crypto_alg *alg) { struct crypto_alg *q; struct crypto_larval *larval; int ret = -EAGAIN;
Linux内核加密框架设计与实现-书签版
10-24
特此感谢 独孤九贱的原创，链接：http://bbs.chinaunix.net/thread-3627341-1-1.html
crypto.rar_crypto c
07-15
密码学课程的教学word文档，里面的内容很全，很新
Crypto.rar_CRYPTO_RIJNDAEL A_cryptohash.inc_md2_加密
07-14
ASM 多种hash模块,汇编源码 MD2,4,5 SHA 等多种加密算法 还有其他赠送内容
crypto_callback等三个动态库.zip
01-12
crypto.dll、crypto_callback.dll、otp_test_engine.dll,解决emqx start运行无反应问题，下载后解压缩，替换D:\emqx\lib\crypto-4.7\priv\lib下的原来的文件即可解决问题
rsa.rar_Crypto++_c++RSA函数_crypto rsa
09-21
rsa算法 CRYPTO 函数库 实现,注意编译时候把工程属性修改成使用MFC静态连接
Linux 内核学习(2) --- regulator 框架
小猪佩奇的博客
04-13 762
Regulator 指的是稳定器(调压器)，有电压稳定器及电流稳定器两种，能够自动维持恒定电流或者电压，其中，电压稳定器在电路中比较常见。从设备驱动的角度来看，regulator的控制比较简单，主要有 enable/disable/ 输出电压或电流大小的控制。Linux利用 regulator framework 对regulator进行管理和控制。由调节器供电的设备被称为消费者(它们消耗调节器提供的电力。大多数调节器可以启用和禁用他们的输出，一些也可以控制他们的输出电压或电流。
Linux 网络排查命令
最新发布
学习记录
04-14 627
学习记录
【Linux】Linux信号
ZHENGZJM的博客
04-14 814
介绍Linux中信号的概率
如何配置 Linux 服务在崩溃或重启后自动启动 – 第一部分：实际示例
rubys007的博客
04-14 861
在这个两部分的教程中，你将学习如何使用systemd配置 Linux 服务，在重启或崩溃后自动重启。第一部分涵盖了一般的 Linux 服务管理概念，比如init守护进程和运行级别。它以systemd中的服务管理演示结束。在这里，你将研究targetswantsrequires和unit文件。第二部分提供了一个逐步完成实际和常见systemd任务的教程。具体来说，你将配置一个 MySQL 数据库服务器，在崩溃或重启后自动启动。Linux 服务可以通过改变它们被服务管理守护进程（也称为init。
解释内核函数crypto_engine_alloc_init
05-23
函数`crypto_engine_alloc_init`是Linux内核中加密引擎框架(crypto engine framework)的一个函数，用于为一个加密引擎分配并初始化一个`crypto_engine`结构体。 在Linux内核中，加密操作通常是由加密引擎完成的。加密引擎框架提供了一个通用的接口，使得不同的加密引擎可以在内核中共存，并且应用程序可以通过一个标准的API来使用它们。`crypto_engine_alloc_init`函数就是为了创建和初始化这个通用的接口而存在的。 该函数的返回值是一个指向已经分配并初始化的`crypto_engine`结构体的指针。这个结构体包含了一些函数指针，这些函数指针定义了加密引擎需要实现的方法，例如加密、解密、哈希等。`crypto_engine_alloc_init`函数还会把这些函数指针设置为NULL，因此必须在调用此函数之后，再自行填充这些函数指针，才能使得加密引擎能够正常工作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值