Algorithm on ICE345のBLOG

大量データ・大容量ファイル暗号化の一般的な方式

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

この記事は中国語版をもとにした日本語版メモです。コマンド、コード、数式、画像リンクは原文の意味を壊さないように保持し、説明文と見出しを日本語向けに整理しています。

在处理大ファイル或大量数据时，流行的暗号化方法通常是采用 混合暗号化方案，即结合了 对称暗号化（如 AES）和 非对称暗号化（如 RSA）的方法。这样できます在保证安全性的同时，提高效率，避免直接对大ファイル进行暗号化所带来的性能瓶颈。

RSA 暗号・デジタル署名・Hash アルゴリズムの組み合わせ例

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}

Algorithm on ICE345のBLOG

大量データ・大容量ファイル暗号化の一般的な方式

RSA 暗号・デジタル署名・Hash アルゴリズムの組み合わせ例

情境概述 #

双方应持有的密钥 #

RSA 暗号アルゴリズム

RSA 暗号化アルゴリズム解释 #

一、RSA 暗号化アルゴリズム的数学原理 #

1. 生成密钥对 #