第 55 号 暗号技術のしくみのデモンストレーション例 ―小学校の剰余計算の学習のみを前提とする RSA 暗号での例― -16-
displa
y2d:
fal
se;
e: 3 $ p: 3 $ q: 11
$
C: 8 $ yu(a1,
a2)
:=bl
ock(
[a3]
,
whil
e 0<
a2[3
] do
( a
3:a1
-qu
otie
nt(a
1[3]
, a2
[3])*a2
, a1
:a2,
a2:
a3 )
, a1[2
]) $
d:yu([
1, 0
, (p
-1)*
(q
-1
)], [0,
1,
e])
$
while
0>d
do d
:d+(
p
-1)
*(q
-1)
$ "
Kaisu
u
"
; d
;
ka(
a,b
,n
):
=blo
ck([
r:1,
m],
whil
e 1<
=b d
o bl
ock(
[
b,m
]:
divi
de(b
, 2)
,
if
m=1
the
n r:
mod(
r*a,n),
a:
mod(
a^2,
n)
), r)
$
"
Kaido
ku
Kekka
" ;k
a(C,
d, p*q
) ;
(%o1)
fals
e
(%o9)
"Kai
suu
"
(%o10)
7
(%o12)
"
Ka
idok
u
Ke
kka
"
(%o13)
2
アトキ
ンス
らが
、ネッ
ト上
でよ
びかけ
て、
1143816257578888676692357799761466120102182967212423625625618429357 06935245733897830597123563958705058989075147599290026879543541
のもと
にな
った
2つの
数
3490529510847650949147849619903898133417764638493387843990820577 と 32769132993266709549961988190834461413177642967992942539798288533
をもと
めた
。
(おお
よそ
20
か
国、
60
0人、
160
0台
の
コンピュ
ータ
、8か月
)
9007
とこ
れら
を
つかっ
て、
かい
読。
19
94
年
には
っぴょ
う。
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
e: 900
7 $
p: 349
0529
5108
4765
0949
1478496
1990
3898
1334
1776
4638493
3878
4399
0820
577
$
q: 327
6913
2993
2667
0954
9961988
1908
3446
1413
1776
4296799
2942
5397
9828
8533
$
C:9686
9613
7546
2206
1477
1409222
5435
5882
9057
5999
1124574
3198
7469
5120
9308
1629822
5145
7083
5
693147
6622
8839
8962
8013
3919905
5182
9945
1578
1515
4 $
yu(a1,
a2)
:=bl
ock(
[a3]
,
whil
e 0<
a2[3
] do
( a
3:a1
-qu
otie
nt(a
1[3]
, a2
[3])*a2
, a1
:a2,
a2:
a3 )
, a1[2
]) $
d:yu([
1, 0
, (p
-1)*
(q
-1)
], [0,
1,
e])
$
while
0>d
do d
:d+(
p
-1)
*(q
-1)
$ "K
aisu
u "
; d
;
ka(a,b
,n):
=blo
ck([
r:1,
m],
whil
e 1<
=b d
o bl
ock(
[b,m]:
divi
de(b
, 2)
,
if
m=1
the
n r:
mod(
r*a,n),
a:
mod(
a^2,
n)
), r)
$
"Kaido
ku K
ekka
" ;k
a(C,
d, p*q
) ;
(%o21)
"
Ka
isuu
"
(%o22)
1066
9861
4368
5780
2444286
8771
3289
2015
4780
7099066
3393
7862
8012
2622
4496631
0631
2591
1
774470
8733
4016
8597
4623
0655396
8544
5132
7710
9053
606095
(%o24)
"
Ka
idok
u
Ke
kka
"
(%o25)
2008
0500
1301
0709
0300231
5180
4190
0011
8050
0191721
0501
1309
1908
0015
1919090
6180
1070
5
参考
富岳
(
ふ
がく
)は、
日本の
コン
ピュ
ータ
で、
現在世
界最
速。
2
?
(空白
→
00
、
A
→
01
、B
→
02
、C
→
03
、
…
、
Z
→
26)
こ数
3
9007
÷
33
11438162575788886766923
57799
7614
66120
1021
8296
72124
2362
5625
61842
9357
06935245733897830597123
56395
8705
05898
9075
1475
99290
0268
7954
3541
⇒
8
96869613754622061477140
92225
4355
88290
5759
9911
24574
3198
7469
51209
3081
62982251457083569314766
22883
9896
28013
3919
9055
18299
4515
7815
154
こ数
7
10669861436857802444286
87713
2892
01547
8070
9906
63393
7862
8012
26224
4966
31063125911774470873340
16859
7462
30655
3968
5445
13277
1090
5360
6095
÷
33
11438162575788886766923
57799
7614
66120
1021
8296
72124
2362
5625
61842
9357
06935245733897830597123
56395
8705
05898
9075
1475
99290
0268
7954
3541
⇒
2
200805001301070903002315180419000118050019172105011309190800151919090618010705
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
13 14 15 16
2
こ数
3
÷
33
⇒
8
こ数
7
÷
33
⇒
2
アール
エス
エー
あん
ごう
R
S
A
暗
号
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
マーチン・ガードナー 1977年 サイエンティフィック
アメリカン
(参考
:日本語版の「日経サイ
エンス
」の最
近のものは本校図書館に
も所蔵
あり。
)
2
?
(空白
→
00
、
A
→
01
、B
→
02
、C
→
03
、
…
、
Z
→
26)
こ数
3
9007
÷
33
11438162575788886766923
57799
7614
66120
1021
8296
72124
2362
5625
61842
9357
06935245733897830597123
56395
8705
05898
9075
1475
99290
0268
7954
3541
⇒
8
96869613754622061477140
92225
4355
88290
5759
9911
24574
3198
7469
51209
3081
62982251457083569314766
22883
9896
28013
3919
9055
18299
4515
7815
154
こ数
7
?
÷
33
11438162575788886766923
57799
7614
66120
1021
8296
72124
2362
5625
61842
9357
06935245733897830597123
56395
8705
05898
9075
1475
99290
0268
7954
3541
⇒
2
?
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
⇒
もし
33
が
3
×
11
だとわかると
3
と
3
と
11
で
あるほうほうをつかって
、
(
かくちょ
うユ
ーク
リッドの
ごじょ
ほ
う
)
すぐ
7
が計算でき
、かい読
?
こ数
3
÷
33
⇒
8
こ数
?
÷
33
⇒
?
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
9 10 11 12
2
÷
33
⇒
2
2
×
2
÷
33
⇒
4
2
×
2
×
2
÷
33
⇒
8
2
×
2
×
2
×
2
÷
33
⇒
16
2
×
2
×
2
×
2
×
2
÷
33
⇒
32
2
×
2
×
2
×
2
×
2
×
2
÷
33
⇒
31
2
×
2
×
2
×
2
×
2
×
2
×
2
÷
33
⇒
29
2
を
7つかけて
÷
33
⇒
29
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
2
を
8つ
かけて
÷
33
⇒
25
2
を
9つ
かけて
÷
33
⇒
17
2
を10
こ
かけて
÷
33
⇒
1
2
を
11
こ
かけて
÷
33
⇒
2
2
を12
こ
かけて
÷
33
⇒
4
:
2
を
21
こ
かけて
÷
33
⇒
2
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
何回もかけて
33でわった
あまり
かけた
こ
数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
数
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
4
8
16
32
31
29
25
17
1
2
4
8
16
32
31
29
25
17
1
2
4
8
16
32
31
29
25
17
1
2
4
3
3
9
27
15
12
3
9
27
15
12
3
9
27
15
12
3
9
27
15
12
3
9
27
15
12
3
9
27
15
12
3
9
4
4
16
31
25
1
4
16
31
25
1
4
16
31
25
1
4
16
31
25
1
4
16
31
25
1
4
16
31
25
1
4
16
5
5
25
26
31
23
16
14
4
20
1
5
25
26
31
23
16
14
4
20
1
5
25
26
31
23
16
14
4
20
1
5
25
6
6
3
18
9
21
27
30
15
24
12
6
3
18
9
21
27
30
15
24
12
6
3
18
9
21
27
30
15
24
12
6
3
7
7
16
13
25
10
4
28
31
19
1
7
16
13
25
10
4
28
31
19
1
7
16
13
25
10
4
28
31
19
1
7
16
8
8
31
17
4
32
25
2
16
29
1
8
31
17
4
32
25
2
16
29
1
8
31
17
4
32
25
2
16
29
1
8
31
9
9
15
3
27
12
9
15
3
27
12
9
15
3
27
12
9
15
3
27
12
9
15
3
27
12
9
15
3
27
12
9
15
10
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
11
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
4
19
16
10
31
7
25
28
1
13
4
19
16
10
31
7
25
28
1
13
4
19
16
10
31
7
25
28
1
13
4
14
14
31
5
4
23
25
20
16
26
1
14
31
5
4
23
25
20
16
26
1
14
31
5
4
23
25
20
16
26
1
14
31
15
15
27
9
3
12
15
27
9
3
12
15
27
9
3
12
15
27
9
3
12
15
27
9
3
12
15
27
9
3
12
15
27
16
16
25
4
31
1
16
25
4
31
1
16
25
4
31
1
16
25
4
31
1
16
25
4
31
1
16
25
4
31
1
16
25
17
17
25
29
31
32
16
8
4
2
1
17
25
29
31
32
16
8
4
2
1
17
25
29
31
32
16
8
4
2
1
17
25
18
18
27
24
3
21
15
6
9
30
12
18
27
24
3
21
15
6
9
30
12
18
27
24
3
21
15
6
9
30
12
18
27
19
19
31
28
4
10
25
13
16
7
1
19
31
28
4
10
25
13
16
7
1
19
31
28
4
10
25
13
16
7
1
19
31
20
20
4
14
16
23
31
26
25
5
1
20
4
14
16
23
31
26
25
5
1
20
4
14
16
23
31
26
25
5
1
20
4
21
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
24
24
15
30
27
21
9
18
3
6
12
24
15
30
27
21
9
18
3
6
12
24
15
30
27
21
9
18
3
6
12
24
15
25
25
31
16
4
1
25
31
16
4
1
25
31
16
4
1
25
31
16
4
1
25
31
16
4
1
25
31
16
4
1
25
31
26
26
16
20
25
23
4
5
31
14
1
26
16
20
25
23
4
5
31
14
1
26
16
20
25
23
4
5
31
14
1
26
16
27
27
3
15
9
12
27
3
15
9
12
27
3
15
9
12
27
3
15
9
12
27
3
15
9
12
27
3
15
9
12
27
3
28
28
25
7
31
10
16
19
4
13
1
28
25
7
31
10
16
19
4
13
1
28
25
7
31
10
16
19
4
13
1
28
25
29
29
16
2
25
32
4
17
31
8
1
29
16
2
25
32
4
17
31
8
1
29
16
2
25
32
4
17
31
8
1
29
16
30
30
9
6
15
21
3
24
27
18
12
30
9
6
15
21
3
24
27
18
12
30
9
6
15
21
3
24
27
18
12
30
9
31
31
4
25
16
1
31
4
25
16
1
31
4
25
16
1
31
4
25
16
1
31
4
25
16
1
31
4
25
16
1
31
4
32
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
21こ
かけると
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
÷
33
⇒
2
8
×
8
×
8
×
8
×
8
×
8
×
8
÷
33
⇒
2
3
つ
かけた
8
は
、さらに
7
つ
かければ元の
2
にもどる
8
が
ある
とき、
7
を知
ってい
る
人だ
けが元
に
もど
せる
アールエスエー RSAあんごう
(
⇔
33
が、2つの数をかけた数)
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
付
図
1
ス
ラ
イ
ド
等
の
例
(1)
そ
の
1/29
∼
16/29
5 6 7 8
あま
けいさん
わ
余
り
計算
で
分かる
えいが
あんごう
映画
『
サマーウォーズ
』
の
暗号
The ma
gic
word
s are
sque
amis
h
ossi
frag
e
…
オズの
かん
り
センターの
にんしょうパスワード
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
64
÷
33
=
1
あまり
31
16
÷
33
=
0
あまり
16
64
÷
33
⇒
31
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
1 2 3 4
-17- 中村博文
都城工業高等専門学校研究報告
参考文献 We
b
ページ
は
いぶき
:映画サマーウォ
ーズの
暗号を
京大生
が解い
てみた
結果
,
h
tt
p
s:/
/r
e
ist
e
n
za
.com/
e
n
ta
me
/su
mm
e
r-w
a
rs.
h
tml
H
K
NEE
T:
【
本気で
考えて
みた
】
サマー
ウォー
ズのパ
スワー
ドの暗
号の解
き方
2056
桁
の暗号は解けるのか
?,
h
tt
p
:/
/w
in
32
p
ro
g
ra
mm
e
r.s
e
e
saa
.ne
t/
a
rt
ic
le
/42
17
90
35
0.ht
ml
まいとう情報通信研究
会
:サル
にも分
かる
R
SA
号
,
h
tt
p
:/
/w
w
w
.ma
it
o
u
.gr
.jp/
rsa/
rsa1
0.ph
p
以上
3
件の参照は
20
17
/12
他にも、日本語で解説し
ている
W
e
b
ペー
ジは多
数存在
する。
29
8
×
8
×
8
×
8
2
×
2
×
2
÷
33
×
8
×
8
×
8
÷
33
お
く
りて
ひらぶん
あ
ん
ごうか
あ
ん
ご
うぶん
ふ
く
ごう
ひ
ら
ぶん
う
け
とりて
送り手
平文
⇒
暗号化
⇒
暗号文
⇒
復号
⇒
平文
受け取り手
2
↑
3,3
3
8
↑
7,
33
2
暗号鍵
復号鍵
あ
ん
ご
うかぎ
ふ
く
ごう
かぎ
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
あま
けいさん
わ
えいが
あんごう
余
り
計算
で
分かる映画
『
サマーウォーズ
』
の
暗号
じっ
さい
あんご
う
ア
ー
ル
エス
エー
あん
ごう
実際
の
暗号
(R
SA暗
号)、
じっ
さい
あんご
う
かいど
く
実際
の
暗号
クイズ
と
解読
あま
けいさん
わ
余
り
計算
で
分かる
えいが
あんごう
映画
『
サマーウォーズ
』
の
暗号
参考文献 『サマーウォーズ
』
は
映画
細田守
原作
・
監督
,
サマーウォーズ製作委
員会
,
20
09
/8.
小説
岩井恭著
,
細田守
原作
,
角川書店
,
20
09
/7.
絵コンテ
アニメスタイル編集部編
:サマー
ウォー
ズ絵コ
ンテ細
田守
,
スタイル
,
2009/8.
他にも、小説やコミッ
クスが
ある
.
R
SA
暗号は
R
.L.
R
ive
st
,
A.
Sha
m
ir
, L. Ade
lm
a
n
:
“A
M
e
th
o
d
fo
r O
b
ta
in
in
g
D
ig
it
a
l
Sig
n
a
tu
re
a
n
d
Pub
lic
-key
Cry
p
tsyst
e
ms
, ”
MI
T
-LC
S
-TM
-08
2,
19
77
.
暗号クイズは M
a
rt
in
Gar
dn
e
r:“A
n
e
w
kin
d
o
f
c
ip
h
e
r
th
a
t
w
o
u
ld
t
a
ke
mi
lli
o
n
s o
f
ye
a
rs
to
b
re
a
k,
”
M
a
th
e
m
a
tic
a
l
Gam
e
s,
Sc
ie
n
tific
Am
e
ric
a
n
, 23
7(2)
,
12
0
-12
4, 1
97
7.
アトキンスらの解読は D
.A
tkin
s
,
M
.G
ra
ff
,
A.
K.
Le
n
st
ra
,
P.
Ley
la
n
d:“T
H
E
M
AG
IC
W
O
R
D
S
AR
E
SQUEAM
ISH
O
SS
IFR
A
GE,
”
A
dva
n
c
e
s in
Cr
yp
to
lo
g
y
–
A
S
IA
C
R
Y
P
T
‘94.
25 26 27 28
えんざん
モジ
ュロ演算
:
あまりを
もとめ
る計算
年
、
月
、
日
⇒
よう日
日~
土
⇄
0
~6
20
21、
1、
1
⇒
5
(
→
金
)
こうし
き
こうしき
(
ツェラーの
公式
、
フェアフ
ィ
ールドの
公式
)
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
ショア (
Shor
)
りょうし
(量子
コンピュータ
)
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
Shor
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
付
図
1
ス
ラ
イ
ド
等
の
例
(2)
そ
の
17/29
∼
29/29
21 22 23 24
20080500130107090300231
51804
1900
01180
5001
9172
10501
1309
1908
00151
9190
9061
80107
05
もとも
と、
クイ
ズでは
空白
→
00
、
A→01
、
B→02
、C→03
、D→04
、
E→05
、
F→06
、G→0
7、
H→0
8
、
I→09
、
J→10
、
K→1
1、
L→12
、
M→13
、N→1
4、
O→1
5、
P→16
、
Q→17
、
R→1
8、
S→19
、
T→20
、U→2
1
、
V→2
2、
W→23
、
X→24
、
Y→2
5、
Z→26
、
という
こと
だっ
たので
20
、
08
、
05
、
00
、
…
、
05
は
⇒
THE
MAGI
C WO
RDS AR
E SQ
UEAM
ISH OS
SIFR
AGE
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
2
?
(空白
→
00
、
A
→
01
、B
→
02
、C
→
03
、
…
、
Z
→
26)
こ数
3
9007
÷
33
11438162575788886766923
57799
7614
66120
1021
8296
72124
2362
5625
61842
93
57069352457338978305971
23563
9587
05058
9890
7514
75992
9002
6879
54354
1
⇒
8
96869613754622061477140
92225
4355
88290
5759
9911
24574
3198
7469
51209
30
81629822514570835693147
66228
8398
96280
1339
1990
55182
9945
1578
15154
こ数
7
?
÷
33
11438162575788886766923
57799
7614
66120
1021
8296
72124
2362
5625
61842
93
57069352457338978305971
23563
9587
05058
9890
7514
75992
9002
6879
54354
1
⇒
2
?
2056 けた
The ma
gic
word
s are
sque
amis
h
ossi
frag
e
…
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
何回もかけて
33でわった
あまり
かけた
こ
数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
数
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
4
8
16
32
31
29
25
17
1
2
4
8
16
32
31
29
25
17
1
2
4
8
16
32
31
29
25
17
1
2
4
3
3
9
27
15
12
3
9
27
15
12
3
9
27
15
12
3
9
27
15
12
3
9
27
15
12
3
9
27
15
12
3
9
4
4
16
31
25
1
4
16
31
25
1
4
16
31
25
1
4
16
31
25
1
4
16
31
25
1
4
16
31
25
1
4
16
5
5
25
26
31
23
16
14
4
20
1
5
25
26
31
23
16
14
4
20
1
5
25
26
31
23
16
14
4
20
1
5
25
6
6
3
18
9
21
27
30
15
24
12
6
3
18
9
21
27
30
15
24
12
6
3
18
9
21
27
30
15
24
12
6
3
7
7
16
13
25
10
4
28
31
19
1
7
16
13
25
10
4
28
31
19
1
7
16
13
25
10
4
28
31
19
1
7
16
8
8
31
17
4
32
25
2
16
29
1
8
31
17
4
32
25
2
16
29
1
8
31
17
4
32
25
2
16
29
1
8
31
9
9
15
3
27
12
9
15
3
27
12
9
15
3
27
12
9
15
3
27
12
9
15
3
27
12
9
15
3
27
12
9
15
10
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
10
1
11
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
11
22
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
4
19
16
10
31
7
25
28
1
13
4
19
16
10
31
7
25
28
1
13
4
19
16
10
31
7
25
28
1
13
4
14
14
31
5
4
23
25
20
16
26
1
14
31
5
4
23
25
20
16
26
1
14
31
5
4
23
25
20
16
26
1
14
31
15
15
27
9
3
12
15
27
9
3
12
15
27
9
3
12
15
27
9
3
12
15
27
9
3
12
15
27
9
3
12
15
27
16
16
25
4
31
1
16
25
4
31
1
16
25
4
31
1
16
25
4
31
1
16
25
4
31
1
16
25
4
31
1
16
25
17
17
25
29
31
32
16
8
4
2
1
17
25
29
31
32
16
8
4
2
1
17
25
29
31
32
16
8
4
2
1
17
25
18
18
27
24
3
21
15
6
9
30
12
18
27
24
3
21
15
6
9
30
12
18
27
24
3
21
15
6
9
30
12
18
27
19
19
31
28
4
10
25
13
16
7
1
19
31
28
4
10
25
13
16
7
1
19
31
28
4
10
25
13
16
7
1
19
31
20
20
4
14
16
23
31
26
25
5
1
20
4
14
16
23
31
26
25
5
1
20
4
14
16
23
31
26
25
5
1
20
4
21
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
21
12
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
23
1
24
24
15
30
27
21
9
18
3
6
12
24
15
30
27
21
9
18
3
6
12
24
15
30
27
21
9
18
3
6
12
24
15
25
25
31
16
4
1
25
31
16
4
1
25
31
16
4
1
25
31
16
4
1
25
31
16
4
1
25
31
16
4
1
25
31
26
26
16
20
25
23
4
5
31
14
1
26
16
20
25
23
4
5
31
14
1
26
16
20
25
23
4
5
31
14
1
26
16
27
27
3
15
9
12
27
3
15
9
12
27
3
15
9
12
27
3
15
9
12
27
3
15
9
12
27
3
15
9
12
27
3
28
28
25
7
31
10
16
19
4
13
1
28
25
7
31
10
16
19
4
13
1
28
25
7
31
10
16
19
4
13
1
28
25
29
29
16
2
25
32
4
17
31
8
1
29
16
2
25
32
4
17
31
8
1
29
16
2
25
32
4
17
31
8
1
29
16
30
30
9
6
15
21
3
24
27
18
12
30
9
6
15
21
3
24
27
18
12
30
9
6
15
21
3
24
27
18
12
30
9
31
31
4
25
16
1
31
4
25
16
1
31
4
25
16
1
31
4
25
16
1
31
4
25
16
1
31
4
25
16
1
31
4
32
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
32
1
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
おもしろい せいしつ
21こ
かけると
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
x
2
÷
33
⇒
2
8
×
8
×
8
×
8
×
8
×
8
×
8
÷
33
⇒
2
3
こ
かけた
8
なら、
7
こ
かければ元の
2
にもどる
8
が
ある
とき、
7
を知
ってい
る
人だ
けが元
に
もど
せる
アールエスエー RSAあんごう
あ
ま
り
せ
い
し
つ
あ
ん
ご
う
へ
ク
イ
ズ
か
い
ど
く
え
い
が
で
お
ま
け
キモ
17 18 19 20
第 55 号 暗号技術のしくみのデモンストレーション例 ―小学校の剰余計算の学習のみを前提とする RSA 暗号での例― -18-
※進行例(プレゼンのシナリオ例を含む)
1
2
留意事項
3
・余りの計算(小学3年で学習)が分かる4年生なら、わり算
4
の余りの面白い性質と、RSA暗号のキモと、映画との関連
5
(わりと有名な暗号クイズと、その解読も)が分かること。
6
・入室した人は聞く気で来ている。導くつもりで。「難しい
7
ですね」などというやる気をそぐ言葉を絶対に安易に挟ま
8
ないこと。
9
・プレゼンで、「暗号」と「解読」、途中から「RSA暗号」
10
も、という用語を使うが、これら以外の「積」、「剰余」、「素
11
数」、「素因数分解」、「アルゴリズム」、「鍵」、「暗号化」、「復
12
号」、その他の、用語は一切使わないこと。スライドや後述
13
の進行例に含めたものだけは、例外的に用いる。
14
・参加者のために、0分か30分丁度での開始、23分以内
15
のプレゼン、25分以内で部屋の外まで、を厳守。
16
・参加者はネット上の記事や当日の配布物などを全く読ん
17
でいないという前提で、参加者が迷わないよう進める。
18
例:多いなら教室外で整列、入室~着席、席へのプリント
19
配布、プレゼン、退室アナウンス~教室外へ。
20
整理券は使わない(以前は発行した)。入口(教室後ろや廊
21
下)に3分前以降、来られている順に、席の分だけ入室を。
22
・この資料(及び、スライド等の資料)は書き込み可。当日
23
終了後、要らなければ回収。今後の差し替え分も同様。
24
・サマーウォーズは、映画の他に小説複数とコミックス等が
25
ある。OZ(オズ)の管理センターの認証パスワードの後部
26
の具体的な文章と、その暗号文全体の具体的な数字と、Sh
27
orの方法の記事を見ているシーンは、印刷媒体にもある。
28
スライドでの提示は、文字情報に留め、出典を(配布資料等
29
に)記して引用で済む範囲だけにする。
30
//画像は安易に使うと集中の妨げになるため用いない。
31
32
・予め、各回のプレゼン役と案内役を決めておくことにする
33
(表を用意するので、それに記入)。
34
・小学4年生が、余りのおもしろい性質と、RSA暗号のキ
35
モを、理解するという趣旨が変わらなければ、細かい表現や
36
細かい例示はアドリブで変えて構わない。
37
但し、下記の進行例の、順序だった説明の互いの関連性や、
38
小学4年生以上が対象だということを忘れないように。
39
・勝手に内容を省かないこと。文を抜かないこと。省略は、
40
思考が繋がらなくなるので不可。言い換えは可。
41
(過去にはそういう大小の失敗例があった。)
42
・無理しなくてよいが、小さいながらも、いくつか山場や笑
43
いを取ってもよい所がある。または、作れる。
44
・以下で指示した以外にも、間を入れるとよい。間は大事。
45
但し、退室開始まで23分以内を厳守。
46
・以下は、基本的な流れである。頭に入れば見なくても良い
47
し、抜けるよりは、読みながらの方がよい。
48
・以下で、■はスライド進行(切り替え)、◆はアニメーシ
49
ョン機能でのスライド内進行、●は別ソフト操作、★は各自
50
が考えて適宜行動。( )は追加指示。丸かっこは、重要では
51
ない、という意味ではないので、注意。
52
スライドは、例えばエンターキーで次ページへ。動きを出す
53
機能は、不注意や環境によるコマ飛びの懸念から、使わない。
54
:☜:はマウス(または、レーザポインタ)での指示。これ
55
が無い所でも、参加者はほぼスクリーンしか見ていないの
56
で、マウスポインタ(または、レーザポインタ)の活用は必
57
須。その際、操作が速すぎると、伝わらないので注意。
58
「//」の右側はメモなので、読まないこと。不用意に話題に
59
混ぜると時間オーバーになる。
60
・全体の所要時間の不確定度が特に高くなるのは、入退室、
61
操作ミス、そしてアドリブ部分である。
62
63
以下、30分毎(計10回)の1回分の内容。
64
65
(ここから。始まりの5分前位に、前の担当者と交代。)
66
(始まる前、適宜案内:前側から詰めてください。)
67
(案内役(余裕があればプレゼン役やフリーな人も手伝う。)
68
が、着席を促しながら、各席にもれなく、プリントを裏返し
69
で置く。配布中に参加者が手を出されたときは、手渡しする。
70
参加者が読んでもとがめない。白紙等は取り替える。)
71
(プレゼン役は、PC画面がスクリーンに表示されている
72
ことを確認。wxMaxima が起動中であることと、テキストエ
73
ディタでプログラムを開いていることも確認。wxMaxima に
74
前の回でのプログラムが残っていたら、エンターキーを2
75
0回位押して画面を流しておく。毎回新規画面でも可。)
76
(参考:テキストエディタから最初のプログラムを切り貼
77
りするとき、前回のプログラムが見えない方が良いので、文
78
字サイズや空行挿入等で調整しておく方が良い。)
79
80
■1 (プレゼン役がスライド1ページ目を表示。)
81
(プレゼン役は、pptのスライド表示が最初のページで
82
あることを確認。違ったら最初のページにする。出展中でな
83
いなどと勘違いされないよう表示しておく。)
84
//開始直後前方に注目が行くようタイトルのみ表示。
85
(30分毎の開始時刻までには、着席を終えているように
86
する。教室の内外で適切に入室や着席の案内を。)
87
88
(0分と30分に開始するために。)
89
(プレゼン役は、原則、時間通りに開始。万が一、大勢の入
90
室が遅れている場合でも1分以上遅らせない。でないと、時
91
間が決まっている別の予約がある人に迷惑。必要なら、途中
92
で、おまけの3つ目を飛ばして時間調整。)
93
(案内役は、開始時間直前に、適宜、教室前後のドアを閉め
94
る。遅刻者へは、次の回に来れない事情があるか尋ね、待て
95
ないときは、空き席、または立ち見の、場所を案内する。着
96
席または移動を見届ける。)
97
98
★適宜挨拶(皆さん、こんにちは。)★この辺りで、学科や
99
学年や名前等の一部を名乗るかどうかは任意。
100
これから、外に出るまで、25分くらい、時間を頂きます。
101
席にプリントを配っていますが、今は裏返しにしていてく
102
ださい。
103
では、始めます。
104
//ターゲットをひとり程度決めて、その子供には分か
105
ってもらうつもりで話すのもよい。でも、他の人から嫉妬さ
106
れないように。
107
■2 (このスライドは、雰囲気のためのもので、中身の直
108
接の解説を今はしない。)
109
『暗号』というのは、ほかの人に分からないように、データ
110
を作り変えることです。
111
そして、それをあばくことを、『暗号解読』とか『解読』と
112
いいます。
113
ここでは、短く、『解読』ということにします。
114
映画とか小説などの『サマーウォーズ』では、暗号や、解読
115
のシーンが、当たり前に出てきます。
116
★必須ではないが、時間的余裕が確かなら映画を観た人が
117
どれ程いるか、挙手で尋ねてもよい。
118
(必須ではないが、次の3項目は、指を伸ばしながら数える
119
ようにするしぐさを交えるのも一手。)
120
サマーウォーズは空想の話ですが、シーンのいくつかには、
121
『実際の暗号』や、『わりと有名な暗号クイズ』や、『その解
122
読』と関連している所があります。
123
今日は、この三つを、確かめます。
124
付 表 1 出 展 等 で の 進 行 例 (1) そ の 1/5