作者freeman0220 (wiki)
看板Programming
标题[请益] 数学式 写成 程式码
时间Sun Dec 25 17:58:09 2011
最近要学一点程式，要用提供的数学式 写成程式码
有点不知道要怎麽写
也不知道要去哪个版发问
所以在这里询问，请见谅
Let p = 7, q = 11, then n = 77.
For simplicity, let l = 2, that is, each plaintext message is
split into 2 smaller pieces. Let ri = si = 5, i = 1, 2.
Suppose there are two plaintext numbers in Z77: a = 10
and b = 7. It can easily be seen that 7a+b ≡ 0 (mod 77) and
14a + 2b ≡ 0 (mod 77). The scheme runs as follows.
Encrypting a:
Decompose a into a1 = 4 and a2 = 6.
E(a) = ((4 × 5 mod 7, 4 × 5 mod 11), (6 × 5 mod 7, 6 ×
5 mod 11)) = ((6, 9), (2, 8))
Encrypting b:
Decompose b into b1 = 3 and b2 = 4.
E(b) = ((3 × 5 mod 7, 3 × 5 mod 11), (4 × 5 mod 7, 4 ×
5 mod 11)) = ((8, 4), (6, 9))
Computing E(7a + b):
E(7a + b) = ((7 × 6 + 8, 7 × 9 + 4), (7 × 2 + 6, 7 × 8 +
9)) mod 77 = ((50, 67), (20, 65))
写成C 或 javascript都可以
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 175.180.67.19
1F：→ icecastleo:作业吗 还是自己写吧... 1.161.38.26 12/25 21:11
2F：→ Favonia:建议找原始论文看 140.112.30.39 12/25 22:08
3F：→ Favonia:这是 infocom 2004 的论文。重要的数学式 140.112.30.39 12/25 22:09
4F：→ Favonia:好像没有贴出来... 140.112.30.39 12/25 22:10
5F：→ MOONRAKER:既然正要学 何不就把握机会学一学218.160.178.211 12/25 22:42
6F：→ freeman0220:也不算作业，只是我好无头绪 175.180.67.19 12/25 23:36
7F：→ freeman0220:不知道要怎麽写 175.180.67.19 12/25 23:36
8F：推 xatier:要不要去查查 'bc' command ? XD 140.113.27.40 12/28 12:48
9F：→ MOONRAKER:这密码学作业，bc没效啦。 59.120.49.163 12/28 16:26