软件工程与应用第十二篇报告

最新推荐文章于 2024-07-24 14:08:33 发布
最新推荐文章于 2024-07-24 14:08:33 发布
阅读量130 收藏
点赞数
文章标签： 安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45817834/article/details/122024592
版权

2021SC@SDUSC

2021-12-19

第十二周完成事项

工作内容

本周的工作是继续分析剩余数系统的相关代码。首先回顾一下之前了解学习过的剩余数系统。

RNS——剩余数系统

与冗余数相反，剩余数表示系统（RNS，residue number system）是一种用较少的数表示较多的数的表示系统。RNS可显著提高信号处理应用中某些算法密集型场景的算法速度。此外，RNS也是研究快速算法极限理论的一个工具。

剩余数系统的作用是将原本比较大的数，使用多个相对小的数进行表示，这样在运算的时候，可以不必对原本比较大的数进行运算，对多个相对小的数进行运算可以加快运算速度。

代码分析

承接上周的工作进度，上周主要分析了RNSbase类的相关内容，包括RNSbase类的构造函数、复制构造函数、赋值构造函数以及一些对于类对象的判断修改的函数，本周将继续分析剩余数系统剩下的两个类之一，BaseConverter类。BaseConverter类的作用是进行RNSbase的转化。

首先我们来看一下BaseConverter类的全貌。

class BaseConverter
{
public:
	BaseConverter(const RNSBase &ibase, const RNSBase &obase, MemoryPoolHandle pool)
    	: pool_(std::move(pool)), ibase_(ibase, pool_), obase_(obase, pool_)
    {
		if (!pool_)
        {
        	throw std::invalid_argument("pool is uninitialized");
        }

        initialize();
    }

    SEAL_NODISCARD inline std::size_t ibase_size() const noexcept
    {
    	return ibase_.size();
    }

    SEAL_NODISCARD inline std::size_t obase_size() const noexcept
    {
        return obase_.size();
    }

    SEAL_NODISCARD inline const RNSBase &ibase() const noexcept
    {
        return ibase_;
    }

    SEAL_NODISCARD inline const RNSBase &obase() const noexcept
    {
        return obase_;
    }

    void fast_convert(ConstCoeffIter in, CoeffIter out, MemoryPoolHandle pool) const;

    oid fast_convert_array(ConstRNSIter in, RNSIter out, MemoryPoolHandle pool) const;

private:
	BaseConverter(const BaseConverter &copy) = delete;

    BaseConverter(BaseConverter &&source) = delete;

    BaseConverter &operator=(const BaseConverter &assign) = delete;

    BaseConverter &operator=(BaseConverter &&assign) = delete;

    void initialize();

    MemoryPoolHandle pool_;

    RNSBase ibase_;

    RNSBase obase_;

    Pointer<Pointer<std::uint64_t>> base_change_matrix_;
};

先分析一下BaseConverter类中的私有变量。

MemoryPoolHandle pool_;

RNSBase ibase_;

RNSBase obase_;

Pointer<Pointer<std::uint64_t>> base_change_matrix_;

pool_是内存池的句柄，用于对内存进行操作；ibase和obase分别是输入RNSbase和输出RNSbase；最后一个base_change_matrix是由指针的嵌套构成二维矩阵数组，主要负责RNSbase的变化。

BaseConverter(const BaseConverter &copy) = delete;

BaseConverter(BaseConverter &&source) = delete;

BaseConverter &operator=(const BaseConverter &assign) = delete;

BaseConverter &operator=(BaseConverter &&assign) = delete;

上面的分别是复制构造函数和赋值构造函数，用delete进行修饰，表示表示这个函数被定义为deleted，也就意味着这个成员函数不能再被调用，否则就会出错。

void BaseConverter::initialize()
{
	// Verify that the size is not too large
    if (!product_fits_in(ibase_.size(), obase_.size()))
    {
		throw logic_error("invalid parameters");
    }

    // Create the base-change matrix rows
    base_change_matrix_ = allocate<Pointer<uint64_t>>(obase_.size(), pool_);

    SEAL_ITERATE(iter(base_change_matrix_, obase_.base()), obase_.size(), [&](auto I) {
		// Create the base-change matrix columns
        get<0>(I) = allocate_uint(ibase_.size(), pool_);

        StrideIter<const uint64_t *> ibase_punctured_prod_array(ibase_.punctured_prod_array(), ibase_.size());
        SEAL_ITERATE(iter(get<0>(I), ibase_punctured_prod_array), ibase_.size(), [&](auto J) {
        // Base-change matrix contains the punctured products of ibase elements modulo the obase
        get<0>(J) = modulo_uint(get<1>(J), ibase_.size(), get<1>(I));
    	});
    });
}

接下来是BaseConverter类中的initialize函数，表示BaseConverter类的初始化。首先判断输入和输出的RNSbase变量大小是否匹配，不匹配会抛出异常。然后通过输出RNSbase变量和内存池句柄生成RNSbase的转换矩阵的行。接下来通过SEAL_ITERATE嵌套去生成RNSbase的转换矩阵的列。其中SEAL_ITERATE最后一项是定义了运算。

以上为BaseConverter类中private修饰的私有函数和变量，接下来继续分析使用public进行修饰的公开函数。

public:
	BaseConverter(const RNSBase &ibase, const RNSBase &obase, MemoryPoolHandle pool)
    	: pool_(std::move(pool)), ibase_(ibase, pool_), obase_(obase, pool_)
    {
		if (!pool_)
        {
        	throw std::invalid_argument("pool is uninitialized");
        }

        initialize();
    }

首先是BaseConverter类的构造函数。先判断内存池句柄是否初始化，然后调用私有函数initialize进行初始化。

SEAL_NODISCARD inline std::size_t ibase_size() const noexcept
{
    return ibase_.size();
}

SEAL_NODISCARD inline std::size_t obase_size() const noexcept
{
    return obase_.size();
}

SEAL_NODISCARD inline const RNSBase &ibase() const noexcept
{
    return ibase_;
}

SEAL_NODISCARD inline const RNSBase &obase() const noexcept
{
	return obase_;
}

然后是四个get方法，获取私有变量及其大小。

void fast_convert(ConstCoeffIter in, CoeffIter out, MemoryPoolHandle pool) const;

oid fast_convert_array(ConstRNSIter in, RNSIter out, MemoryPoolHandle pool) const;

最后是两个转换函数，实现系数和RNSbase的快速转换。

先来看一下fast_convert函数。

void BaseConverter::fast_convert(ConstCoeffIter in, CoeffIter out, MemoryPoolHandle pool) const
{
	size_t ibase_size = ibase_.size();
    size_t obase_size = obase_.size();

    SEAL_ALLOCATE_GET_COEFF_ITER(temp, ibase_size, pool);
    SEAL_ITERATE(
		iter(temp, in, ibase_.inv_punctured_prod_mod_base_array(), ibase_.base()), ibase_size,
        [&](auto I) { get<0>(I) = multiply_uint_mod(get<1>(I), get<2>(I), get<3>(I)); });

    // for (size_t j = 0; j < obase_size; j++)
    SEAL_ITERATE(iter(out, base_change_matrix_, obase_.base()), obase_size, [&](auto I) {
        get<0>(I) = dot_product_mod(temp, get<1>(I).get(), ibase_size, get<2>(I));
    });
}

首先获取ibase和obase两个RNSbase变量的大小，然后通过ibase的大小和内存池句柄初始化SESL的系数迭代器，最后通过两轮SEAL迭代分别进行乘法模和点乘模去更新最终需要的out结果。

然后是fast_convert_array函数。

        void BaseConverter::fast_convert_array(ConstRNSIter in, RNSIter out, MemoryPoolHandle pool) const
        {
#ifdef SEAL_DEBUG
            if (in.poly_modulus_degree() != out.poly_modulus_degree())
            {
                throw invalid_argument("in and out are incompatible");
            }
#endif
            size_t ibase_size = ibase_.size();
            size_t obase_size = obase_.size();
            size_t count = in.poly_modulus_degree();

            // Note that the stride size is ibase_size
            SEAL_ALLOCATE_GET_STRIDE_ITER(temp, uint64_t, count, ibase_size, pool);

            SEAL_ITERATE(
                iter(in, ibase_.inv_punctured_prod_mod_base_array(), ibase_.base(), size_t(0)), ibase_size,
                [&](auto I) {
                    // The current ibase index
                    size_t ibase_index = get<3>(I);

                    if (get<1>(I).operand == 1)
                    {
                        // No multiplication needed
                        SEAL_ITERATE(iter(get<0>(I), temp), count, [&](auto J) {
                            // Reduce modulo ibase element
                            get<1>(J)[ibase_index] = barrett_reduce_64(get<0>(J), get<2>(I));
                        });
                    }
                    else
                    {
                        // Multiplication needed
                        SEAL_ITERATE(iter(get<0>(I), temp), count, [&](auto J) {
                            // Multiply coefficient of in with ibase_.inv_punctured_prod_mod_base_array_ element
                            get<1>(J)[ibase_index] = multiply_uint_mod(get<0>(J), get<1>(I), get<2>(I));
                        });
                    }
                });

            SEAL_ITERATE(iter(out, base_change_matrix_, obase_.base()), obase_size, [&](auto I) {
                SEAL_ITERATE(iter(get<0>(I), temp), count, [&](auto J) {
                    // Compute the base conversion sum modulo obase element
                    get<0>(J) = dot_product_mod(get<1>(J), get<1>(I).get(), ibase_size, get<2>(I));
                });
            });
        }

首先判断输入和输出的多项式模数是否相等，如果不等则抛出异常。

#ifdef SEAL_DEBUG
            if (in.poly_modulus_degree() != out.poly_modulus_degree())
            {
                throw invalid_argument("in and out are incompatible");
            }
#endif

然后获取ibase和obase的大小以及in的多项式模数，通过in的多项式模数、ibase_size和内存池句柄去初始化SEAL的步伐迭代器。

size_t ibase_size = ibase_.size();
size_t obase_size = obase_.size();
size_t count = in.poly_modulus_degree();

// Note that the stride size is ibase_size
SEAL_ALLOCATE_GET_STRIDE_ITER(temp, uint64_t, count, ibase_size, pool);

最后分别通过（in，ibase）和（out，base_change_matrix，obase）进行SEAL_ITERATE嵌套迭代完成最后的更新。

SEAL_ITERATE(
	iter(in, ibase_.inv_punctured_prod_mod_base_array(), ibase_.base(), size_t(0)), ibase_size,
    [&](auto I) {
		// The current ibase index
        size_t ibase_index = get<3>(I);

        if (get<1>(I).operand == 1)
        {
			// No multiplication needed
            SEAL_ITERATE(iter(get<0>(I), temp), count, [&](auto J) {
				// Reduce modulo ibase element
                get<1>(J)[ibase_index] = barrett_reduce_64(get<0>(J), get<2>(I));
            });
        }
        else
        {
            // Multiplication needed
            SEAL_ITERATE(iter(get<0>(I), temp), count, [&](auto J) {
                 // Multiply coefficient of in with ibase_.inv_punctured_prod_mod_base_array_ element
                 get<1>(J)[ibase_index] = multiply_uint_mod(get<0>(J), get<1>(I), get<2>(I));
            });
        }
});

SEAL_ITERATE(iter(out, base_change_matrix_, obase_.base()), obase_size, [&](auto I) {
	SEAL_ITERATE(iter(get<0>(I), temp), count, [&](auto J) {
		// Compute the base conversion sum modulo obase element
        get<0>(J) = dot_product_mod(get<1>(J), get<1>(I).get(), ibase_size, get<2>(I));
    });
});

最后可以说明一下，这里的SEAL_ITERATE迭代器与我们熟知的for循环时一样的，区别不过是通过最后的[&](auto I)规定一种迭代的运算，所以没有在过多的展开对于迭代操作的分析。

总结

本周基本完成了对于剩余数系统的分析，下一周将对RNS进行扫尾以及总结这一学期的所学内容。

通过学习和分析RNS，明白了如何加快运算速度。目前软件工程应用与实践这门课程也逐渐进入尾声，通过这一学期的学习，掌握了如何对于一门新的方向进行着手，为以后的发展奠定了基础。

最后，感谢孔老师的指导，感谢戴老师和其他审核老师的阅读！

南山无梅落扌
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
软件工程——第2章可行性研究知识点整理
轻舟终过万重山
06-20 2636
软件工程导论第2章可行性研究主要知识点整理与汇总
SEAL全同态加密开源库(七) rns剩余数系统-源码解析
ldxcsdn的博客
11-14 5334
SEAL全同态加密开源库(七) rns剩余数系统-源码解析 2021SC@SDUSC 2021-11-14 前言 这是SEAL开源库代码分析报告第六篇，本篇将首先照例引入一些理论知识，然后本篇将开始分析整数运算部分，numth.cpp的源代码。关于其重要性，在公钥和密钥的生成、明文加密以及密文解密过程中，都需要整数的运算。 举个陈智罡教授博客中的例子，假设已知明文为m，通过加密算法得到m+2r+pq，想要对其解密就需要先通过模p运算把pq消去，模2运算把2r消去，最后剩下明文m。因此整数运算这一部分，有仔细
Barrett Reduction算法求模
hillman_yq的专栏
05-10 4262
Barrett Reduction is a method of reducing a number modulo another number. Barrett reduction, when used to reduce a single number, is slower than a normal divide algorithm. However, by precomputing som
软件工程—原理、方法与应用
qq_42824207的博客
06-26 1053
软件工程详解
2023海南大学835软件工程原理方法与应用考研总结
m0_54199608的博客
01-03 1355
海南大学835软件工程原理方法与应用专业课考研
考试管理系统【软件工程实践课设报告】
热门推荐
鸽子的博客
02-01 3万+
若本文对你有用，请点赞、关注我哟！ 软件工程专业大四上学期课设之一，报告评分不高，仅供参考。 一、软件工程实践课程任务目标 掌握软件工程问题调研、问题分析和原型设计； 掌握从技术、经济、社会等方面对系统软件的评估； 掌握运用软件工程原理、方法与技术进行软件系统设计实践能力； 培养学生项目管理与团队协调沟通的能力； 掌握数据库模式设计与实现； 掌握软件工程项目的测试流程； 熟练掌握UML建模、开发、数据库设计和测试工具的使用。 二、软件工程实践需求分析能力培养 1．实践目的 ...
计算机软件工程网络管理员实习报告范文、周记及总结58篇（更新）
hmz856的博客
05-22 1911
计算机软件工程网络管理员实习报告范文、周记及总结30篇，word版本可编辑，，哈哈，CSDN平台自取。
软件工程导论（第6版）期末复习必看简答题
qq_64359499的博客
11-24 5600
作为期末复习系列首篇文章，这个系列见名知意，目的在于为期末考试做准备，目前计划整理本学期科目的知识点及相关重点习题，本次为大家带来的是清华大学出版的第6版软件工程导论的简答题，因为按学校课程安排整理，部分章节暂时未涉及。如有错误之处，烦请指出，不胜感激。第一章：软件工程学概述1.什么是软件危机？它有哪些典型表现？答：软件危机是指在计算机软件开发和维护过程中所遇到的一系列严重问题。对软件开发成本和进度的估计常常很不准确；软件产品的质量往往靠不住；用户对已完成的软件系统不满意的现象经常发生；
计算机考研复试面试常问问题 软件工程篇
程序员宝藏的博客
04-17 2万+
计算机考研复试面试常问问题 软件工程篇 使用前需知（拒绝白嫖，从你我做起，你只需点个赞就行）： 需要pdf直接打印版，可在公众号"程序员宝藏"回复复试上岸获取(会持续更新) 在复习过程中，我用心查阅并整理了在考研复试面试中可能问到的大部分问题，并分点整理了答案，可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看，效率更高！ 声明：一些边边角角的没有收集，毕竟是考研面试，不是笔试，...
软件工程导论—软件与软件工程
白水的博客
05-02 6179
文章目录1. 软件与软件危机1.1. 软件的概念和特点1.2. 软件规模的分类与发展阶段1.3. 软件危机1.3.1. 软件危机的表现1.3.2. 软件危机产生的原因1.3.3. 软件危机如何解决2. 软件工程学2.1. 软件工程学的概念2.2. 软件工程项目的基本目标2.3. 软件工程的八项原则2.4. 软件工程的本质特征2.5. 软件工程的七条基本原理3. 软件工程方法学3.1. 软件工程方法...
软件工程完整ppt
08-04
　第2篇UML与面向对象的软件工程 　第9章UML简介 　91UML概述 　911UML的组成 　912UML的特点和用途 　913UML的模型视图简介 　92UML软件开发工具简介 　921Rational Rose 　922Visio简介 　93习题 　第10章面向对象...
天津科技大学软件工程学硕复试资料整理（软件工程+数据库）
06-11
在软件工程领域，天津科技大学作为一所具有深厚学术底蕴的高校，其软件工程学硕复试的考核内容涵盖了软件工程基础与数据库两大核心板块。作为一位成功上岸的研究生，我将分享我在准备过程中整理的详细知识点，旨在...
项目管理与技术创新——第五届中国软件工程大会
06-25
同时为科技部及多家国营科技企业提供项目管理咨询，项目管理体系建设，软件工程技术应用咨询等服务。曾撰写超过30多篇有关软件工程，科技研发，项目管理等文章在国内及多家国际专业刊物发表。是中国管理科学研究院...
软件工程课程设计报告.docx
07-02
在本篇《软件工程》课程设计报告中，学生们被要求设计并实现一个网上书店系统，这是软件工程专业教育中常见的实践项目，旨在让学生们将理论知识应用到实际软件开发过程中，提升他们的软件开发技能和团队协作能力。...
经济信息管理与计算机应用的自荐信范文.doc
11-23
在计算机应用方面，我掌握了C语言、数据结构、操作系统原理等基础知识，同时对VB、VFP、汇编、软件工程等也有一定的了解。我还积极参与了Visual Foxpro数据库编程的学习，以及Internet和电子商务的相关课程，以适应...
大坝安全监测设备有哪些主要功能？
最新发布
yyth13276363312的博客
07-24 253
12。3. **实时预警和报警处理**：提供精准的安全预警信息，及时处理可能的危险情况12。1. **实时监测大坝的各项物理参数**：包括应变、位移、水位、流量等12。6. **环境量监测**：包括上/下游水位、气温、降水量等11
如何避免蓝屏？轻量部署，安全和业务连续性才能两不误
亚信安全官方账号的博客
07-23 630
轻量部署，安全和业务连续性才能两不误
深入理解Kubescape: Kubernetes安全平台与容器镜像漏洞修复
TechEnthusiast的博客
07-23 230
Kubescape是一个开源的Kubernetes安全平台，由ARMO公司开发并维护。风险分析安全合规性检查配置错误扫描容器镜像漏洞扫描和修复Kubescape的优势在于其全面性和易用性。它不仅能够识别问题，还能提供修复建议，甚至在某些情况下自动进行修复。Kubescape作为一个全面的Kubernetes安全平台，其镜像修复功能为用户提供了强大的工具来应对容器安全挑战。通过自动化的漏洞扫描和修复流程，它大大降低了维护Kubernetes环境安全性的复杂度和工作量。
【技术升级】Docker环境下Nacos平滑升级攻略，安全配置一步到位
IT后浪的博客
07-23 504
目前项目当中使用的Nacos版本为2.0.2，该版本可能存在一定的安全风险。软件的安全性是一个持续关注的问题，尤其是对于像Nacos这样的服务发现与配置管理平台，它在微服务架构中扮演着核心角色。随着新版本的发布，开发团队会修复已知的安全漏洞，并增强系统的整体安全性。因此要及时升级Nacos，避免因为安全问题，对项目造成影响。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值