Algorithm on ICE345のBLOG

流行的大量数据或者大文件加密

Mon, 18 Nov 2024 15:51:27 +0000

在处理大文件或大量数据时，流行的加密方法通常是采用 混合加密方案，即结合了 对称加密（如 AES）和 非对称加密（如 RSA）的方法。这样可以在保证安全性的同时，提高效率，避免直接对大文件进行加密所带来的性能瓶颈。

RSA加密,数字签名和HAS算法结合例子

Mon, 18 Nov 2024 15:49:54 +0000

情境概述
#

Alice 和 Bob 是通信双方。
目标：确保消息 \( M \) 的机密性、完整性和来源可验证。
使用的技术：RSA 加密、数字签名和 Hash 算法。

双方应持有的密钥
#

Alice:

RSA加密算法

Mon, 18 Nov 2024 15:38:01 +0000

RSA 加密算法解释
#

一、RSA 加密算法的数学原理
#

1. 生成密钥对
#

步骤如下：

hamming_number_solutions

Thu, 06 Jun 2024 10:59:06 +0000

hamming number 题解思路
#

题目：codewars网站
#

solutions
#

个人第一题目思路：就一个数的质因数分解，我只要检查这个数质因数是不是只有2 3 5就行了。
#

def is_hamming_number(num):
 """判断一个数是否是 Hamming 数"""
 while num % 2 == 0:
 num //= 2
 while num % 3 == 0:
 num //= 3
 while num % 5 == 0:
 num //= 5
 return num == 1

def generate_hamming_numbers(n):
 """生成前 n 个 Hamming 数"""
 hamming_numbers = []
 num = 1
 while len(hamming_numbers) < n:
 if is_hamming_number(num):
 hamming_numbers.append(num)
 num += 1
 return hamming_numbers

def nth_hamming_number(n):
 """查询第 n 个 Hamming 数"""
 hamming_numbers = generate_hamming_numbers(n)
 return hamming_numbers[-1] if n <= len(hamming_numbers) else None

简单明了的思路，就是不断遍历，直到找到质因数只有2，3，5的数，然后放进列表内。

latex

Tue, 30 Apr 2024 00:03:29 +0000

Divide-and-Conquer Method Share
#

\section{Substitution Method}

1. 阐释
#

代换法的关键在于利用数学归纳法。首先，要猜测一个大致的上界，并结合数学归纳法进行证明。然后，验证基本条件，确保递归满足这个上界。若无法准确猜测界限，可能需要一个一个试着证明，直到达到比较准确的界限为止。

Algorithm on ICE345のBLOG

流行的大量数据或者大文件加密

RSA加密,数字签名和HAS算法结合例子

情境概述 #

双方应持有的密钥 #

RSA加密算法

RSA 加密算法解释 #

一、RSA 加密算法的数学原理 #

1. 生成密钥对 #

hamming_number_solutions

hamming number 题解思路 #

题目：codewars网站 #

solutions #

***个人第一题目思路：***就一个数的质因数分解，我只要检查这个数质因数是不是只有2 3 5就行了。 #