mahoro/2011autumn/crypto/

Size: px
Start display at page:

Download "mahoro/2011autumn/crypto/"

Transcription

1 mahoro/2011autumn/crypto/

2 , ( ) mahoro/2011autumn/crypto/ DES MISTY AES RSA ElGamal

3 Mathematica Mathematica Windows > > ( ) Mathematica Mathematica file>open( new) ( ) Shift Enter 1 (1) (2). 3 6 (3). 3 2

4 1.3. Mathematica 3 (4). sin π 4 In Out [ ] In[1]:= 2+3 Out[1]= 5 In[2]:= 3^6 Out[2]= 729 In[3]:= 3/2 3 Out[3]= - 2 In[4]:= Sin[Pi/4] 1 Out[4]= Sqrt[2] 2 Mathematica ( ) (1). 30 (2) ( 27 (mod 11) ) (3) (mod 23) (4). 23x (mod 7) = 1 (23x 1 (mod 7) ) (5) (6). 45 ( 1 ) 45 In[5]:= Prime[30]

5 4 1 Out[5]= 113 In[6]:= Mod[27,11] Out[6]= 5 In[7]:= PowerMod[13,19,23] Out[7]= 2 In[8]:= PowerMod[23,-1,7] Out[8]= 4 In[9]:= FactorInteger[5040] Out[9]= {{2, 4}, {3, 2}, {5, 1}, {7, 1}} In[10]:= EulerPhi[45] Out[10]= 24 ( ) PowerMod[13,19,23] Mod[13^19,7l] PowerMod[13,19,23] PowerMod[23,-1,7] = EulerPhi[45] φ(45) 1 (1). 200 (2) (3) (mod 631) (4). 163x 1 (mod 17) (5). φ(40320) 1.4 ( )

6 = % ( ) 69 ( ) (1). 4 (2) (3). (4) , (a) 4 (b) 4 [ ]

7 6 1 (c) 36 (5) = 5, = 1, = 8, = 2, = 7, = 2, = 0, = (6). ( , ) ( ) 4, 2

8 , mahoro/2010autumn/crypto/ ( 86 ) ( 3 ) A 1 B 2 C 25 Z ( ) 2 C C 2 A ( )

9 , 1, 4, 12, 14 ANGOU A 19 T N O G K O A U I TOKAI TOKAI ANGOU 5 TOKAI BOSEI TOKAI 18, 0, 18, 22, (1). (2). (3).

10 (4) (1). 4 (2). 29 (3). 4 (4). 4 (1) (2) = (3) (4) =

11 (1) = (2) = (3) = = =

12 , ( ) mahoro/2011autumn/crypto/ (1). (2). (3) ( ) m, a, b q 1, q 2 0 r 1, r 2 < m { a = mq1 + r 1, b = mq 2 + r 2. r 1 = r 2 a b (mod m).

13 12 2 a b m ( ) m a b (mod m) a b m 6 { 31 = , 34 = 13 ( 3) (mod 13). 31 ( 34) = 65 = Z/NZ 2 (Z/NZ) N Z/NZ = {0, 1, 2,, N 1}. 3 (Z/NZ ) Z/NZ x, y Z/NZ x + y x, y x + y N x, y Z/NZ xy x, y xy N 2.6 Z/NZ 7 Z/5Z 4 ( ) N φ(n) 1, 2,, N N ((a, b) = 1 a, b )

14 2.6. Z/NZ : p n φ(p n ) = p n p n 1. ( ) 1 p n p p φ(p) = p 1 2 a, b (a, b) = 1 φ(ab) = φ(a)φ(b). ( ) p p, q φ(pq) = (p 1)(q 1) 3 N a Z/NZ. ax = 1 a φ(n) 1 ( ) N a N Z/NZ a φ(n) = 1.

15 RSA (1). p, q: (2). m = pq (3). φ(m) = (p 1)(q 1) (4). e: φ(m) (5). (m, e): (6). d: (ed 1 (mod φ(m)) d ) (7). M: ( ) (8). C = M e : Mathematica (1). p = Prime[100], q = Prime[134] ( ) (2). m = pq (3). n = (p 1) (q 1) (4). e: n (5). (m, e): (6). PowerMod[e, 1, n]: ( d ) (7). M: ( ) (8). PowerMod[M, e, m]: ( C ) C d = (M e ) d = M ed = M 1 = M.

16 2.6. Z/NZ Mathematica (1). M = PowerMod[C, d, m] 3 p = 233, q = 239, e = 101 d RSA 4 [ ( )] N φ(n) 1, 2,, N N ((a, b) = 1 a, b ) 1 [ ] p n φ(p n ) = p n p n 1. 2 [ ] a, b (a, b) = 1 φ(ab) = φ(a)φ(b). ( ) p, q φ(pq) = (p 1)(q 1) 3 [ ] N a Z/NZ. ax = 1 (a, N) = 1 a φ(n) 1 [ ( )] N a N Z/NZ a φ(n) = 1. 4 p, q a Z/pqZ, a 0 n Z a nφ(pq)+1 = a

17 p, q M e φ(pq) = (p 1)(q 1) (m, e) = (pq, e) d x, y ex + φ(pq)y = 1 x (pq, e) d d 0 a Z/pqZ a ed = a ( y)φ(pq)+1 = a C = M e C d C d = (M e ) d = M ed = M 2.8 RSA RSA (m, e) = (pq, e) d m = pq pq m (m, e) d x, y ex + φ(pq)y = 1 φ(pq) φ(pq) = (p 1)(q 1) p, q m = pq m RSA

18 2.9. (Z/NZ) , ( ) mahoro/2011autumn/crypto/ 2.9 (Z/NZ) 1 N (Z/NZ) := {a Z/NZ (a, N) = 1} Z/NZ Z/NZ ( ) a, b Z/NZ (a, N) = 1 (b, N) = 1 (ab, N) = 1 1 Z/NZ (1, N) = 1 1 (Z/NZ). a Z/NZ ax + Ny = 1 a 1 (Z/NZ) Z/NZ 2 ( ) G n G x e G x n = e 1 p, q (Z/pqZ) x x φ(pq) = x (p 1)(q 1) = 1. ( ) (Z/pqZ) φ(pq), 1 2

19

20 , ( ) mahoro/2011autumn/crypto/

21 ( ) ( ) 9 ( ) ( ) (Word ) 10 ( ) 11 ( ) 3.4 ID

22 ( ) 1bit 12 ( ) ID ID MD bit

23 22 3 MD bit SHA bit 160 bit SHA bit 256 bit SHA bit 384 bit SHA bit 512 bit ( 1) (1). K (2). ( ) r (3). r K t = C K (r) (4). t r ( 2) (1). K (2). ( ) r r K X = C K (r) (3). t r r r t = C K (r ) (4). t r r

24 3.6. MD , ( ) mahoro/2011autumn/crypto/ 3.6 MD5 md5make MD MD5 (1). URL md5make (2). md5make108a.lha ( Lhaca ) (3). ReadMe.txt (4). mahoro/2011autumn/crypto/ crypto2008.pdf.lha (5). crypto2008.pdf.lha crypto2008 crypto2008.pdf, crypto2008.pdf.md5 2 (6). md5make.exe ( md5make ) (7). crypto2008.pdf *.md5 MD5 (8). crypto2008.pdf crypto2008.pdf.md5 crypto2008.pdf (9). crypto2008.pdf.md5 (16 32 ) Web

25 24 3 ( ) [MD5 ] MD5 MD5 SHA-1, SHA-256 ( ) MultiHasher MD5 SHA- 1 (1). URL MultiHasher_1.1_win32.zip DOWNLOAD(Zip version) Mirror 1 (2). MultiHasher_1.1_win32.zip (3). MultiHasher.exe (4). Help RSA (1). (e, m) d (2). M M d C (3). C e

26 3.8. man-in-the-middle 25 (4). M C ( ) RSA 6 RSA (e, m) = (34987, ) = 1113 = man-in-the-middle man-in-the-middle (1). A B K (2). C A B C B (3). C B A ( C ) (4). A A 3.9 man-in-the-middle

27 (1). A (e A, m A ) CA (2). CA A (e A, m A ) (3). CA (e CA, m CA ) d CA (4). CA (e A, m A ) d CA P KC A (5). B CA P KC A e CA (e A, m A ) ( )

28 , ( ) mahoro/2011autumn/crypto/ 4.1 ( ) ( ) 13 (RSA ) RSA p, q m = pq e p, q, e p, q 4.2 ( ) ( ) ( )

29 28 4 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, (1). a, c, m Z (2). r 0 := a + c (mod m) (3). r n+1 := a r n + c (mod m) (1). (2). (3). 1 (4). (2)

30 (1). (2). (3). (4). 1 (5). (2)

31

32 , ( ) mahoro/2011autumn/crypto/ 5.1 ( ) ( ) 5.2 ( ) ( )

33 32 5 ( )

34 IC X

35

36 , ( ) mahoro/2011autumn/crypto/ 6.1 n n n n ρ (1). f(x) (2). x 1 (3). x i+1 = f(x i ) (mod n) (4). GCD(n, x 2i x i ) n 14 n = 2201 ρ f(x) = x x 1 = 1 x 2 = 2, x 3 = 5, x 4 = 26, x 5 = 677, x 6 = 522, x 7 = 1762, x 8 = GCD(n, x 8 x 4 ) = GCD(2201, ) = 31.

37 = n 1 n n n ρ f(x) n x 2i x i f(x) x 2i x i 6.2 Z/NZ 5 ( ) G. G H G H a G a := {a n n Z} a 5 p Z/pZ (Z/pZ) a (Z/pZ) (Z/pZ) = a a 15 p = 7 a = 3 3 = {3 0 = 1, 3 1 = 3, 3 2 = 9 = 2, 3 3 = 27 = 6, 3 4 = 81 = 4, 3 5 = 5, 3 6 = 1} (Z/7Z) = ( ) G G G e a G a G = e 16 ( ) p (Z/pZ) = p 1 (a, p) = 1 a p 1 1 (mod p).

38 p 1 (p 1 ) (1). n (2). n n = pq, p,q > 1, Q (3). M = (p 1)m (p 1) (4). (a, n) = 1 a (a, p) = 1 a p 1 1 (mod p) (5). a M = a (p 1)m = (a p 1 ) m 1 m = 1 (mod p) (6). a M 1 0 (mod p) a M 1 p (7). M (n, a M 1) p n ( ) 17 p 1 p 1 (1). n = 2201 (2). a = 2, M (3). (n, a M 1) (4). (n, a 2! 1) = (2201, 3) = 1, (n, a 3! 1) = (2201, 63) = 1, (n, a 4! 1) = (2201, ) = 1, (n, ) = (2201, 1023) = 31. (5) = = p = 31 p 1 = 31 1 = 30 = M = 2 5 = 10 p 1 = 30 M p 1 (n, a M 1) a M 1 (n, a M 1) = (n, a M 1 (mod n)) n p 1 a = 2, M 2!, 3!, 4!,

39 (1). m n (2). Q(x) := (x + m) 2 n (3). x = ±1, ±2, Q(x) (4). Q(x) x (5). Q(x) (6). t 2 Q(x) (7). s 2 (x + m) 2 (8). s 2 t 2 (mod n) (9). GCD(n, s ± t) n 18 n = n = m = 46. Q(x) := (x + 46) Q(1) := (1 + 46) = 8 = 2 3. Q(3) := (3 + 46) = 200 = Q(1)Q(3) = = (2 3 5) 2 = t 2. (1 + 46) 2 (3 + 46) 2 = = s 2. GCD(n, s t) = GCD(2201, 2263) = =

40 , ( ) mahoro/2011autumn/crypto/ mahoro@tokai-u.jp 24

41 ρ (1). p n (2). x 1, x 2,, x p, x p+1 mod p Z/pZ p x i, x j x i x j (mod p) i < j. (3). k = j i x i+1 x 2 i + 1 x 2 j + 1 x j+1 (mod p) x i+1 x j+1 (mod p) x i+t x j+t (mod p) (t = 1, 2, 3, ) (4). i kl l x kl x kl+k x kl+2k x kl+kl x 2kl (mod p) m = kl x 2m x m (mod p) (5). p m (6). x 2m x m 0 (mod p) GCD(n, x 2m x m ) p n n (7). x 2m x m n

42 n = [ ] m = = 172 Q(x) := (x + 172) [Q(x) ] x [Q(x) mod 2 ] x Q(x) mod 2 mod (mod 2) = = Q(1)Q( 1)Q( 2) = = = t 2 Q(1), Q( 1), Q( 2) (1 + m) 2 ( ) 2, ( ) 2, ( ) 2 s 2 = ( ) 2 ( ) 2 ( ) 2 = gcd(s t, n) = 131 gcd(s + t, n) = 227 n n =

43

44 , ( ) mahoro/2010autumn/crypto/ 7.1 g 2 x a = g x g a x x = log g a (a log g a ) x x ( ) g 2, p x a = g x (mod p) g x p p a p x a Ind x x = Ind g a (mod p) mod p g, a x

45 ElGamal p g (Z/pZ) g = (Z/pZ) a (Z/pZ) g x = a x x g, a x = Ind g a (Z/pZ) (mod p) g, a x [ ] (1). p, g, x, (0 < x < p) (2). (Z/pZ) (3). h = g x (4). (p, g, h) x [ ] (1). m m p (2). r, (0 < r < p) (3). c 1 = g r, c 2 = mh r (4). (c 1, c 2 ) [ ] (1). c 2 (c x 1) 1 m (2). c 2 (c x 1) 1 = mh r ((g r ) x ) 1 = mh r ((g x ) r ) 1 = mh r (h r ) 1 = m Elgamal g, h h = g x x

15 mod 12 = 3, 3 mod 12 = 3, 9 mod 12 = N N 0 x, y x y N x y (mod N) x y N mod N mod N N, x, y N > 0 (1) x x (mod N) (2) x y (mod N) y x

15 mod 12 = 3, 3 mod 12 = 3, 9 mod 12 = N N 0 x, y x y N x y (mod N) x y N mod N mod N N, x, y N > 0 (1) x x (mod N) (2) x y (mod N) y x A( ) 1 1.1 12 3 15 3 9 3 12 x (x ) x 12 0 12 1.1.1 x x = 12q + r, 0 r < 12 q r 1 N > 0 x = Nq + r, 0 r < N q r 1 q x/n r r x mod N 1 15 mod 12 = 3, 3 mod 12 = 3, 9 mod 12 = 3 1.1.2 N N 0 x, y x y N x y

More information

, = = 7 6 = 42, =

, = = 7 6 = 42, = http://www.ss.u-tokai.ac.jp/~mahoro/2016autumn/alg_intro/ 1 1 2016.9.26, http://www.ss.u-tokai.ac.jp/~mahoro/2016autumn/alg_intro/ 1.1 1 214 132 = 28258 2 + 1 + 4 1 + 3 + 2 = 7 6 = 42, 4 + 2 = 6 2 + 8

More information

インターネット概論 第07回(2004/11/12) 「SFC-CNSの現状」

インターネット概論 第07回(2004/11/12) 「SFC-CNSの現状」 / / / : AES 128bit) 196bit 256bit 128bit) 10 12 14 196bit) 12 12 14 256bit) 14 14 14 (n, e) (n, d) M M : 2 ( 101 5) [e ] [e ] n = p * q (p q ) (n) = (p-1)(q-1) gcd( (n), e) = 1; 1 < e < (n) d = e^-1

More information

2001 Miller-Rabin Rabin-Solovay-Strassen self-contained RSA RSA RSA ( ) Shor RSA RSA 1 Solovay-Strassen Miller-Rabin [3, pp

2001 Miller-Rabin Rabin-Solovay-Strassen self-contained RSA RSA RSA ( ) Shor RSA RSA 1 Solovay-Strassen Miller-Rabin [3, pp 200 Miller-Rabin 2002 3 Rabin-Solovay-Strassen self-contained RSA RSA RSA ( ) Shor 996 2 RSA RSA Solovay-Strassen Miller-Rabin [3, pp. 8 84] Rabin-Solovay-Strassen 2 Miller-Rabin 3 4 Miller-Rabin 5 Miller-Rabin

More information

() x + y + y + x dy dx = 0 () dy + xy = x dx y + x y ( 5) ( s55906) 0.7. (). 5 (). ( 6) ( s6590) 0.8 m n. 0.9 n n A. ( 6) ( s6590) f A (λ) = det(a λi)

() x + y + y + x dy dx = 0 () dy + xy = x dx y + x y ( 5) ( s55906) 0.7. (). 5 (). ( 6) ( s6590) 0.8 m n. 0.9 n n A. ( 6) ( s6590) f A (λ) = det(a λi) 0. A A = 4 IC () det A () A () x + y + z = x y z X Y Z = A x y z ( 5) ( s5590) 0. a + b + c b c () a a + b + c c a b a + b + c 0 a b c () a 0 c b b c 0 a c b a 0 0. A A = 7 5 4 5 0 ( 5) ( s5590) () A ()

More information

( 9 1 ) 1 2 1.1................................... 2 1.2................................................. 3 1.3............................................... 4 1.4...........................................

More information

セアラの暗号

セアラの暗号 1 Cayley-Purser 1 Sarah Flannery 16 1 [1] [1] [1]314 www.cayley-purser.ie http://cryptome.org/flannery-cp.htm [2] Cryptography: An Investigation of a New Algorithm vs. the RSA(1999 RSA 1999 9 11 2 (17

More information

AI n Z f n : Z Z f n (k) = nk ( k Z) f n n 1.9 R R f : R R f 1 1 {a R f(a) = 0 R = {0 R 1.10 R R f : R R f 1 : R R 1.11 Z Z id Z 1.12 Q Q id

AI n Z f n : Z Z f n (k) = nk ( k Z) f n n 1.9 R R f : R R f 1 1 {a R f(a) = 0 R = {0 R 1.10 R R f : R R f 1 : R R 1.11 Z Z id Z 1.12 Q Q id 1 1.1 1.1 R R (1) R = 1 2 Z = 2 n Z (2) R 1.2 R C Z R 1.3 Z 2 = {(a, b) a Z, b Z Z 2 a, b, c, d Z (a, b) + (c, d) = (a + c, b + d), (a, b)(c, d) = (ac, bd) (1) Z 2 (2) Z 2? (3) Z 2 1.4 C Q[ 1] = {a + bi

More information

Block cipher

Block cipher 18 12 9 1 2 1.1............................... 2 1.2.................. 2 1.3................................. 4 1.4 Block cipher............................. 4 1.5 Stream cipher............................

More information

A µ : A A A µ(x, y) x y (x y) z = x (y z) A x, y, z x y = y x A x, y A e x e = e x = x A x e A e x A xy = yx = e y x x x y y = x A (1)

A µ : A A A µ(x, y) x y (x y) z = x (y z) A x, y, z x y = y x A x, y A e x e = e x = x A x e A e x A xy = yx = e y x x x y y = x A (1) 7 2 2.1 A µ : A A A µ(x, y) x y (x y) z = x (y z) A x, y, z x y = y x A x, y A e x e = e x = x A x e A e x A xy = yx = e y x x x y y = x 1 2.1.1 A (1) A = R x y = xy + x + y (2) A = N x y = x y (3) A =

More information

Solutions to Quiz 1 (April 17, 2008) 1. P, Q, R (P Q) R (P R) (Q R). P Q R (P Q) R (P R) (Q R) X T T T T T T T T T T T T T T T F T T F T T T F F T F F

Solutions to Quiz 1 (April 17, 2008) 1. P, Q, R (P Q) R (P R) (Q R). P Q R (P Q) R (P R) (Q R) X T T T T T T T T T T T T T T T F T T F T T T F F T F F Quiz 1 Due at 9:00 p.m. on Thursday, April 17, 2008 Division: ID#: Name: 1. P, Q, R (P Q) R (P R) (Q R). P Q R (P Q) R (P R) (Q R) X T T T F T T F F T F T T T F F F F T T F F T F T F F T F F F F F 2. 1.1

More information

D xy D (x, y) z = f(x, y) f D (2 ) (x, y, z) f R z = 1 x 2 y 2 {(x, y); x 2 +y 2 1} x 2 +y 2 +z 2 = 1 1 z (x, y) R 2 z = x 2 y

D xy D (x, y) z = f(x, y) f D (2 ) (x, y, z) f R z = 1 x 2 y 2 {(x, y); x 2 +y 2 1} x 2 +y 2 +z 2 = 1 1 z (x, y) R 2 z = x 2 y 5 5. 2 D xy D (x, y z = f(x, y f D (2 (x, y, z f R 2 5.. z = x 2 y 2 {(x, y; x 2 +y 2 } x 2 +y 2 +z 2 = z 5.2. (x, y R 2 z = x 2 y + 3 (2,,, (, 3,, 3 (,, 5.3 (. (3 ( (a, b, c A : (x, y, z P : (x, y, x

More information

1 UTF Youtube ( ) / 30

1 UTF Youtube ( ) / 30 2011 11 16 ( ) 2011 11 16 1 / 30 1 UTF 10 2 2 16 2 2 0 3 Youtube ( ) 2011 11 16 2 / 30 4 5 ad bc = 0 6 7 (a, b, a x + b y) (c, d, c x + d y) (1, x), (2, y) ( ) 2011 11 16 3 / 30 8 2 01001110 10100011 (

More information

2.2 Sage I 11 factor Sage Sage exit quit 1 sage : exit 2 Exiting Sage ( CPU time 0m0.06s, Wall time 2m8.71 s). 2.2 Sage Python Sage 1. Sage.sage 2. sa

2.2 Sage I 11 factor Sage Sage exit quit 1 sage : exit 2 Exiting Sage ( CPU time 0m0.06s, Wall time 2m8.71 s). 2.2 Sage Python Sage 1. Sage.sage 2. sa I 2017 11 1 SageMath SageMath( Sage ) Sage Python Sage Python Sage Maxima Maxima Sage Sage Sage Linux, Mac, Windows *1 2 Sage Sage 4 1. ( sage CUI) 2. Sage ( sage.sage ) 3. Sage ( notebook() ) 4. Sage

More information

2012 A, N, Z, Q, R, C

2012 A, N, Z, Q, R, C 2012 A, N, Z, Q, R, C 1 2009 9 2 2011 2 3 2012 9 1 2 2 5 3 11 4 16 5 22 6 25 7 29 8 32 1 1 1.1 3 1 1 1 1 1 1? 3 3 3 3 3 3 3 1 1, 1 1 + 1 1 1+1 2 2 1 2+1 3 2 N 1.2 N (i) 2 a b a 1 b a < b a b b a a b (ii)

More information

x = a 1 f (a r, a + r) f(a) r a f f(a) 2 2. (a, b) 2 f (a, b) r f(a, b) r (a, b) f f(a, b)

x = a 1 f (a r, a + r) f(a) r a f f(a) 2 2. (a, b) 2 f (a, b) r f(a, b) r (a, b) f f(a, b) 2011 I 2 II III 17, 18, 19 7 7 1 2 2 2 1 2 1 1 1.1.............................. 2 1.2 : 1.................... 4 1.2.1 2............................... 5 1.3 : 2.................... 5 1.3.1 2.....................................

More information

18 ( ) I II III A B C(100 ) 1, 2, 3, 5 I II A B (100 ) 1, 2, 3 I II A B (80 ) 6 8 I II III A B C(80 ) 1 n (1 + x) n (1) n C 1 + n C

18 ( ) I II III A B C(100 ) 1, 2, 3, 5 I II A B (100 ) 1, 2, 3 I II A B (80 ) 6 8 I II III A B C(80 ) 1 n (1 + x) n (1) n C 1 + n C 8 ( ) 8 5 4 I II III A B C( ),,, 5 I II A B ( ),, I II A B (8 ) 6 8 I II III A B C(8 ) n ( + x) n () n C + n C + + n C n = 7 n () 7 9 C : y = x x A(, 6) () A C () C P AP Q () () () 4 A(,, ) B(,, ) C(,,

More information

さくらの個別指導 ( さくら教育研究所 ) A 2 2 Q ABC 2 1 BC AB, AC AB, BC AC 1 B BC AB = QR PQ = 1 2 AC AB = PR 3 PQ = 2 BC AC = QR PR = 1

さくらの個別指導 ( さくら教育研究所 ) A 2 2 Q ABC 2 1 BC AB, AC AB, BC AC 1 B BC AB = QR PQ = 1 2 AC AB = PR 3 PQ = 2 BC AC = QR PR = 1 ... 0 60 Q,, = QR PQ = = PR PQ = = QR PR = P 0 0 R 5 6 θ r xy r y y r, x r, y x θ x θ θ (sine) (cosine) (tangent) sin θ, cos θ, tan θ. θ sin θ = = 5 cos θ = = 4 5 tan θ = = 4 θ 5 4 sin θ = y r cos θ =

More information

2011 Future University Hakodate 2011 System Information Science Practice Group Report Project Name Visualization of Code-Breaking RSA Group Name RSA C

2011 Future University Hakodate 2011 System Information Science Practice Group Report Project Name Visualization of Code-Breaking RSA Group Name RSA C 2011 Future University Hakodate 2011 System Information Science Practice Group Report Project Name RSA Group Name RSA Code Elliptic Curve Cryptograrhy Group /Project No. 13-B /Project Leader 1009087 Takahiro

More information

(4) P θ P 3 P O O = θ OP = a n P n OP n = a n {a n } a = θ, a n = a n (n ) {a n } θ a n = ( ) n θ P n O = a a + a 3 + ( ) n a n a a + a 3 + ( ) n a n

(4) P θ P 3 P O O = θ OP = a n P n OP n = a n {a n } a = θ, a n = a n (n ) {a n } θ a n = ( ) n θ P n O = a a + a 3 + ( ) n a n a a + a 3 + ( ) n a n 3 () 3,,C = a, C = a, C = b, C = θ(0 < θ < π) cos θ = a + (a) b (a) = 5a b 4a b = 5a 4a cos θ b = a 5 4 cos θ a ( b > 0) C C l = a + a + a 5 4 cos θ = a(3 + 5 4 cos θ) C a l = 3 + 5 4 cos θ < cos θ < 4

More information

平成17年度 マスターセンター補助事業

平成17年度 マスターセンター補助事業 - 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 - IC IC - 29 - IT

More information

newmain.dvi

newmain.dvi 数論 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. http://www.morikita.co.jp/books/mid/008142 このサンプルページの内容は, 第 2 版 1 刷発行当時のものです. Daniel DUVERNEY: THÉORIE DES NOMBRES c Dunod, Paris, 1998, This book is published

More information

x () g(x) = f(t) dt f(x), F (x) 3x () g(x) g (x) f(x), F (x) (3) h(x) = x 3x tf(t) dt.9 = {(x, y) ; x, y, x + y } f(x, y) = xy( x y). h (x) f(x), F (x

x () g(x) = f(t) dt f(x), F (x) 3x () g(x) g (x) f(x), F (x) (3) h(x) = x 3x tf(t) dt.9 = {(x, y) ; x, y, x + y } f(x, y) = xy( x y). h (x) f(x), F (x [ ] IC. f(x) = e x () f(x) f (x) () lim f(x) lim f(x) x + x (3) lim f(x) lim f(x) x + x (4) y = f(x) ( ) ( s46). < a < () a () lim a log xdx a log xdx ( ) n (3) lim log k log n n n k=.3 z = log(x + y ),

More information

18 ( ) ( ) [ ] [ ) II III A B (120 ) 1, 2, 3, 5, 6 II III A B (120 ) ( ) 1, 2, 3, 7, 8 II III A B (120 ) ( [ ]) 1, 2, 3, 5, 7 II III A B (

18 ( ) ( ) [ ] [ ) II III A B (120 ) 1, 2, 3, 5, 6 II III A B (120 ) ( ) 1, 2, 3, 7, 8 II III A B (120 ) ( [ ]) 1, 2, 3, 5, 7 II III A B ( 8 ) ) [ ] [ ) 8 5 5 II III A B ),,, 5, 6 II III A B ) ),,, 7, 8 II III A B ) [ ]),,, 5, 7 II III A B ) [ ] ) ) 7, 8, 9 II A B 9 ) ) 5, 7, 9 II B 9 ) A, ) B 6, ) l ) P, ) l A C ) ) C l l ) π < θ < π sin

More information

koji07-01.dvi

koji07-01.dvi 2007 I II III 1, 2, 3, 4, 5, 6, 7 5 10 19 (!) 1938 70 21? 1 1 2 1 2 2 1! 4, 5 1? 50 1 2 1 1 2 2 1?? 2 1 1, 2 1, 2 1, 2, 3,... 3 1, 2 1, 3? 2 1 3 1 2 1 1, 2 2, 3? 2 1 3 2 3 2 k,l m, n k,l m, n kn > ml...?

More information

dy + P (x)y = Q(x) (1) dx dy dx = P (x)y + Q(x) P (x), Q(x) dy y dx Q(x) 0 homogeneous dy dx = P (x)y 1 y dy = P (x) dx log y = P (x) dx + C y = C exp

dy + P (x)y = Q(x) (1) dx dy dx = P (x)y + Q(x) P (x), Q(x) dy y dx Q(x) 0 homogeneous dy dx = P (x)y 1 y dy = P (x) dx log y = P (x) dx + C y = C exp + P (x)y = Q(x) (1) = P (x)y + Q(x) P (x), Q(x) y Q(x) 0 homogeneous = P (x)y 1 y = P (x) log y = P (x) + C y = C exp{ P (x) } = C e R P (x) 5.1 + P (x)y = 0 (2) y = C exp{ P (x) } = Ce R P (x) (3) αy

More information

() ID () () () ID 1.... 1 2.... 4 3.... 7 4.... 10 5.... 14 6. ID... 15 7.... 21 8.... 29-1. 9. ID... 31 10. ID... 33-2. 11.... 36 12.... 44 13. ID ID.... 44 14.... 46 15..... 50 16.... 51 17. ID... 52

More information

30 2018.4.25 30 1 nuida@mist.i.u-tokyo.ac.jp 2018 4 11 2018 4 25 30 2018.4.25 1 1 2 8 3 21 4 28 5 37 6 43 7 47 8 52 30 2018.4.25 1 1 Z Z 0 Z >0 Q, R, C a, b a b a = bc c 0 a b b a b a a, b, c a b b c a

More information

2008 (2008/09/30) 1 ISBN 7 1.1 ISBN................................ 7 1.2.......................... 8 1.3................................ 9 1.4 ISBN.............................. 12 2 13 2.1.....................

More information

x, y x 3 y xy 3 x 2 y + xy 2 x 3 + y 3 = x 3 y xy 3 x 2 y + xy 2 x 3 + y 3 = 15 xy (x y) (x + y) xy (x y) (x y) ( x 2 + xy + y 2) = 15 (x y)

x, y x 3 y xy 3 x 2 y + xy 2 x 3 + y 3 = x 3 y xy 3 x 2 y + xy 2 x 3 + y 3 = 15 xy (x y) (x + y) xy (x y) (x y) ( x 2 + xy + y 2) = 15 (x y) x, y x 3 y xy 3 x 2 y + xy 2 x 3 + y 3 = 15 1 1977 x 3 y xy 3 x 2 y + xy 2 x 3 + y 3 = 15 xy (x y) (x + y) xy (x y) (x y) ( x 2 + xy + y 2) = 15 (x y) ( x 2 y + xy 2 x 2 2xy y 2) = 15 (x y) (x + y) (xy

More information

BIT -2-

BIT -2- 2004.3.31 10 11 12-1- BIT -2- -3-256 258 932 524 585 -4- -5- A B A B AB A B A B C AB A B AB AB AB AB -6- -7- A B -8- -9- -10- mm -11- fax -12- -13- -14- -15- s58.10.1 1255 4.2 30.10-16- -17- -18- -19-6.12.10

More information

2009 I 2 II III 14, 15, α β α β l 0 l l l l γ (1) γ = αβ (2) α β n n cos 2k n n π sin 2k n π k=1 k=1 3. a 0, a 1,..., a n α a

2009 I 2 II III 14, 15, α β α β l 0 l l l l γ (1) γ = αβ (2) α β n n cos 2k n n π sin 2k n π k=1 k=1 3. a 0, a 1,..., a n α a 009 I II III 4, 5, 6 4 30. 0 α β α β l 0 l l l l γ ) γ αβ ) α β. n n cos k n n π sin k n π k k 3. a 0, a,..., a n α a 0 + a x + a x + + a n x n 0 ᾱ 4. [a, b] f y fx) y x 5. ) Arcsin 4) Arccos ) ) Arcsin

More information

半 系列における記号の出現度数の対称性

半  系列における記号の出現度数の対称性 l l 2018 08 27 2018 08 28 FFTPRSWS18 1 / 20 FCSR l LFSR NLFSR NLFSR Goresky Klapper FCSR l word-based FCSR l l... l 2 / 20 LFSR FCSR l a m 1 a m 2... a 1 a 0 q 1 q 2... q m 1 q m a = (a n) n 0 R m LFSR

More information

(1) θ a = 5(cm) θ c = 4(cm) b = 3(cm) (2) ABC A A BC AD 10cm BC B D C 99 (1) A B 10m O AOB 37 sin 37 = cos 37 = tan 37

(1) θ a = 5(cm) θ c = 4(cm) b = 3(cm) (2) ABC A A BC AD 10cm BC B D C 99 (1) A B 10m O AOB 37 sin 37 = cos 37 = tan 37 4. 98 () θ a = 5(cm) θ c = 4(cm) b = (cm) () D 0cm 0 60 D 99 () 0m O O 7 sin 7 = 0.60 cos 7 = 0.799 tan 7 = 0.754 () xkm km R km 00 () θ cos θ = sin θ = () θ sin θ = 4 tan θ = () 0 < x < 90 tan x = 4 sin

More information

1.2 y + P (x)y + Q(x)y = 0 (1) y 1 (x), y 2 (x) y 1 (x), y 2 (x) (1) y(x) c 1, c 2 y(x) = c 1 y 1 (x) + c 2 y 2 (x) 3 y 1 (x) y 1 (x) e R P (x)dx y 2

1.2 y + P (x)y + Q(x)y = 0 (1) y 1 (x), y 2 (x) y 1 (x), y 2 (x) (1) y(x) c 1, c 2 y(x) = c 1 y 1 (x) + c 2 y 2 (x) 3 y 1 (x) y 1 (x) e R P (x)dx y 2 1 1.1 R(x) = 0 y + P (x)y + Q(x)y = R(x)...(1) y + P (x)y + Q(x)y = 0...(2) 1 2 u(x) v(x) c 1 u(x)+ c 2 v(x) = 0 c 1 = c 2 = 0 c 1 = c 2 = 0 2 0 2 u(x) v(x) u(x) u (x) W (u, v)(x) = v(x) v (x) 0 1 1.2

More information

II

II II 16 16.0 2 1 15 x α 16 x n 1 17 (x α) 2 16.1 16.1.1 2 x P (x) P (x) = 3x 3 4x + 4 369 Q(x) = x 4 ax + b ( ) 1 P (x) x Q(x) x P (x) x P (x) x = a P (a) P (x) = x 3 7x + 4 P (2) = 2 3 7 2 + 4 = 8 14 +

More information

() n C + n C + n C + + n C n n (3) n C + n C + n C 4 + n C + n C 3 + n C 5 + (5) (6 ) n C + nc + 3 nc n nc n (7 ) n C + nc + 3 nc n nc n (

() n C + n C + n C + + n C n n (3) n C + n C + n C 4 + n C + n C 3 + n C 5 + (5) (6 ) n C + nc + 3 nc n nc n (7 ) n C + nc + 3 nc n nc n ( 3 n nc k+ k + 3 () n C r n C n r nc r C r + C r ( r n ) () n C + n C + n C + + n C n n (3) n C + n C + n C 4 + n C + n C 3 + n C 5 + (4) n C n n C + n C + n C + + n C n (5) k k n C k n C k (6) n C + nc

More information

A µ : A A A µ(x, y) x y (x y) z = x (y z) A x, y, z x y = y x A x, y A e x e = e x = x A x e A e x A xy = yx = e y x x x y y = x A (1)

A µ : A A A µ(x, y) x y (x y) z = x (y z) A x, y, z x y = y x A x, y A e x e = e x = x A x e A e x A xy = yx = e y x x x y y = x A (1) 7 1 11 A µ : A A A µx, y x y x y z x y z A x, y, z x y y x A x, y A e x e e x x A x e A e x A xy yx e y x x x y y x 1 111 A 1 A R x y xy + x + y R x, y, z, : xyz xy+x+yz xy+x+yz+xy+x+y+z xyz+y+z+x+yz+y+z

More information

1 (1) ( i ) 60 (ii) 75 (iii) 315 (2) π ( i ) (ii) π (iii) 7 12 π ( (3) r, AOB = θ 0 < θ < π ) OAB A 2 OB P ( AB ) < ( AP ) (4) 0 < θ < π 2 sin θ

1 (1) ( i ) 60 (ii) 75 (iii) 315 (2) π ( i ) (ii) π (iii) 7 12 π ( (3) r, AOB = θ 0 < θ < π ) OAB A 2 OB P ( AB ) < ( AP ) (4) 0 < θ < π 2 sin θ 1 (1) ( i ) 60 (ii) 75 (iii) 15 () ( i ) (ii) 4 (iii) 7 1 ( () r, AOB = θ 0 < θ < ) OAB A OB P ( AB ) < ( AP ) (4) 0 < θ < sin θ < θ < tan θ 0 x, 0 y (1) sin x = sin y (x, y) () cos x cos y (x, y) 1 c

More information

p-sylow :

p-sylow : p-sylow :15114075 30 2 20 1 2 1.1................................... 2 1.2.................................. 2 1.3.................................. 3 2 3 2.1................................... 3 2.2................................

More information

1. A0 A B A0 A : A1,...,A5 B : B1,...,B12 2. 5 3. 4. 5. A0 (1) A, B A B f K K A ϕ 1, ϕ 2 f ϕ 1 = f ϕ 2 ϕ 1 = ϕ 2 (2) N A 1, A 2, A 3,... N A n X N n X N, A n N n=1 1 A1 d (d 2) A (, k A k = O), A O. f

More information

- 2 -

- 2 - - 1 - - 2 - - 3 - - 4 - 1 1 1 2 2 2 3 3 4 4 4 5 5 6 6 7 7 7 23 9 13 13 13 15 16 16 17 17 17 19 21 22 23 25 25 26 26 26 28-1 - 30 31 32 32 33 43 51 51 52 52 52 54 56 57 58 58 59 72 74 75 76 76 77 81 82

More information

one way two way (talk back) (... ) C.E.Shannon 1948 A Mathematical theory of communication. 1 ( ) 0 ( ) 1

one way two way (talk back) (... ) C.E.Shannon 1948 A Mathematical theory of communication. 1 ( ) 0 ( ) 1 1 1.1 1.2 one way two way (talk back) (... ) 1.3 0 C.E.Shannon 1948 A Mathematical theory of communication. 1 ( ) 0 ( ) 1 ( (coding theory)) 2 2.1 (convolution code) (block code), 3 3.1 Q q Q n Q n 1 Q

More information

( ) ( ) 1729 (, 2016:17) = = (1) 1 1

( ) ( ) 1729 (, 2016:17) = = (1) 1 1 1729 1 2016 10 28 1 1729 1111 1111 1729 (1887 1920) (1877 1947) 1729 (, 2016:17) 12 3 1728 9 3 729 1729 = 12 3 + 1 3 = 10 3 + 9 3 (1) 1 1 2 1729 1729 19 13 7 = 1729 = 12 3 + 1 3 = 10 3 + 9 3 13 7 = 91

More information

ρ /( ρ) + ( q, v ) : ( q, v ), L < q < q < q < L 0 0 ( t) ( q ( t), v ( t)) dq ( t) v ( t) lmr + 0 Φ( r) dt lmr + 0 Φ ( r) dv ( t) Φ ( q ( t) q ( t)) + Φ ( q+ ( t) q ( t)) dt ( ) < 0 ( q (0), v (0)) (

More information

120 9 I I 1 I 2 I 1 I 2 ( a) ( b) ( c ) I I 2 I 1 I ( d) ( e) ( f ) 9.1: Ampère (c) (d) (e) S I 1 I 2 B ds = µ 0 ( I 1 I 2 ) I 1 I 2 B ds =0. I 1 I 2

120 9 I I 1 I 2 I 1 I 2 ( a) ( b) ( c ) I I 2 I 1 I ( d) ( e) ( f ) 9.1: Ampère (c) (d) (e) S I 1 I 2 B ds = µ 0 ( I 1 I 2 ) I 1 I 2 B ds =0. I 1 I 2 9 E B 9.1 9.1.1 Ampère Ampère Ampère s law B S µ 0 B ds = µ 0 j ds (9.1) S rot B = µ 0 j (9.2) S Ampère Biot-Savart oulomb Gauss Ampère rot B 0 Ampère µ 0 9.1 (a) (b) I B ds = µ 0 I. I 1 I 2 B ds = µ 0

More information

,2,4

,2,4 2005 12 2006 1,2,4 iii 1 Hilbert 14 1 1.............................................. 1 2............................................... 2 3............................................... 3 4.............................................

More information

10_11p01(Ł\”ƒ)

10_11p01(Ł\”ƒ) q q q q q q q q q q q q q q q q q q q q q q q q q qq q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q q

More information

レイアウト 1

レイアウト 1 1 1 3 5 25 41 51 57 109 2 4 Q1 A. 93% 62% 41% 6 7 8 Q1-(1) Q2 A. 24% 13% 52% Q3 Q3 A. 68% 64 Q3-(2) Q3-(1) 9 10 A. Q3-(1) 11 A. Q3-(2) 12 A. 64% Q4 A. 47% 47% Q5 QQ A. Q Q A. 13 QQ A. 14 Q5-(1) A. Q6

More information

さくらの個別指導 ( さくら教育研究所 ) A 2 P Q 3 R S T R S T P Q ( ) ( ) m n m n m n n n

さくらの個別指導 ( さくら教育研究所 ) A 2 P Q 3 R S T R S T P Q ( ) ( ) m n m n m n n n 1 1.1 1.1.1 A 2 P Q 3 R S T R S T P 80 50 60 Q 90 40 70 80 50 60 90 40 70 8 5 6 1 1 2 9 4 7 2 1 2 3 1 2 m n m n m n n n n 1.1 8 5 6 9 4 7 2 6 0 8 2 3 2 2 2 1 2 1 1.1 2 4 7 1 1 3 7 5 2 3 5 0 3 4 1 6 9 1

More information

Microsoft Word - 触ってみよう、Maximaに2.doc

Microsoft Word - 触ってみよう、Maximaに2.doc i i e! ( x +1) 2 3 ( 2x + 3)! ( x + 1) 3 ( a + b) 5 2 2 2 2! 3! 5! 7 2 x! 3x! 1 = 0 ",! " >!!! # 2x + 4y = 30 "! x + y = 12 sin x lim x!0 x x n! # $ & 1 lim 1 + ('% " n 1 1 lim lim x!+0 x x"!0 x log x

More information

untitled

untitled API API Part 1 10API 25 10API Part2 Copyright (c) 2004 NPO Page 2 Copyright (C) 2004 NPO JNSA 1 API API Wassenaar API Copyright (c) 2004 NPO Page 4 Copyright (C) 2004 NPO JNSA 2 56 512512 112 IC 1 I II

More information

1 1 n 0, 1, 2,, n n 2 a, b a n b n a, b n a b (mod n) 1 1. n = (mod 10) 2. n = (mod 9) n II Z n := {0, 1, 2,, n 1} 1.

1 1 n 0, 1, 2,, n n 2 a, b a n b n a, b n a b (mod n) 1 1. n = (mod 10) 2. n = (mod 9) n II Z n := {0, 1, 2,, n 1} 1. 1 1 n 0, 1, 2,, n 1 1.1 n 2 a, b a n b n a, b n a b (mod n) 1 1. n = 10 1567 237 (mod 10) 2. n = 9 1567 1826578 (mod 9) n II Z n := {0, 1, 2,, n 1} 1.2 a b a = bq + r (0 r < b) q, r q a b r 2 1. a = 456,

More information

5 n P j j (P i,, P k, j 1) 1 n n ) φ(n) = n (1 1Pj [ ] φ φ P j j P j j = = = = = n = φ(p j j ) (P j j P j 1 j ) P j j ( 1 1 P j ) P j j ) (1 1Pj (1 1P

5 n P j j (P i,, P k, j 1) 1 n n ) φ(n) = n (1 1Pj [ ] φ φ P j j P j j = = = = = n = φ(p j j ) (P j j P j 1 j ) P j j ( 1 1 P j ) P j j ) (1 1Pj (1 1P p P 1 n n n 1 φ(n) φ φ(1) = 1 1 n φ(n), n φ(n) = φ()φ(n) [ ] n 1 n 1 1 n 1 φ(n) φ() φ(n) 1 3 4 5 6 7 8 9 1 3 4 5 6 7 8 9 1 4 5 7 8 1 4 5 7 8 10 11 1 13 14 15 16 17 18 19 0 1 3 4 5 6 7 19 0 1 3 4 5 6 7

More information

( [1]) (1) ( ) 1: ( ) 2 2.1,,, X Y f X Y (a mapping, a map) X ( ) x Y f(x) X Y, f X Y f : X Y, X f Y f : X Y X Y f f 1 : X 1 Y 1 f 2 : X 2 Y 2 2 (X 1

( [1]) (1) ( ) 1: ( ) 2 2.1,,, X Y f X Y (a mapping, a map) X ( ) x Y f(x) X Y, f X Y f : X Y, X f Y f : X Y X Y f f 1 : X 1 Y 1 f 2 : X 2 Y 2 2 (X 1 2013 5 11, 2014 11 29 WWW ( ) ( ) (2014/7/6) 1 (a mapping, a map) (function) ( ) ( ) 1.1 ( ) X = {,, }, Y = {, } f( ) =, f( ) =, f( ) = f : X Y 1.1 ( ) (1) ( ) ( 1 ) (2) 1 function 1 ( [1]) (1) ( ) 1:

More information

S K(S) = T K(T ) T S K n (1.1) n {}}{ n K n (1.1) 0 K 0 0 K Q p K Z/pZ L K (1) L K L K (2) K L L K [L : K] 1.1.

S K(S) = T K(T ) T S K n (1.1) n {}}{ n K n (1.1) 0 K 0 0 K Q p K Z/pZ L K (1) L K L K (2) K L L K [L : K] 1.1. () 1.1.. 1. 1.1. (1) L K (i) 0 K 1 K (ii) x, y K x + y K, x y K (iii) x, y K xy K (iv) x K \ {0} x 1 K K L L K ( 0 L 1 L ) L K L/K (2) K M L M K L 1.1. C C 1.2. R K = {a + b 3 i a, b Q} Q( 2, 3) = Q( 2

More information

A S- hara/lectures/lectures-j.html r A = A 5 : 5 = max{ A, } A A A A B A, B A A A %

A S-   hara/lectures/lectures-j.html r A = A 5 : 5 = max{ A, } A A A A B A, B A A A % A S- http://www.math.kyushu-u.ac.jp/ hara/lectures/lectures-j.html r A S- 3.4.5. 9 phone: 9-8-444, e-mail: hara@math.kyushu-u.ac.jp, http://www.math.kyushu-u.ac.jp/ hara/lectures/lectures-j.html Office

More information

FX ) 2

FX ) 2 (FX) 1 1 2009 12 12 13 2009 1 FX ) 2 1 (FX) 2 1 2 1 2 3 2010 8 FX 1998 1 FX FX 4 1 1 (FX) () () 1998 4 1 100 120 1 100 120 120 100 20 FX 100 100 100 1 100 100 100 1 100 1 100 100 1 100 101 101 100 100

More information

89 91 93 95 97 99 101 103 105 107 109 111 113 115 H 117 119 l l 121 l l 123 125 127 129 l l l l 131 kl kl kl kl 133 135 137 139 141 143 145 147 149 151 153 155 157 159

More information

株式会社日清製粉グループ本社 第158期中間事業報告書

株式会社日清製粉グループ本社 第158期中間事業報告書 C O N T E N T S...1...3...5...7...9...11...12...13...14 1 2 3 4 3.7% 5.8% 8.5% 70,100kL 81.2% 0.8% 25 20 15 10 5 0 9.18 9.54 9.74 9.62 9.65 9.71 21.04 21.97 22.44 22.23 8.54 22.31 22.45 20.41 15 12 9 6

More information

36 3 D f(z) D z f(z) z Taylor z D C f(z) z C C f (z) C f(z) f (z) f(z) D C D D z C C 3.: f(z) 3. f (z) f 2 (z) D D D D D f (z) f 2 (z) D D f (z) f 2 (

36 3 D f(z) D z f(z) z Taylor z D C f(z) z C C f (z) C f(z) f (z) f(z) D C D D z C C 3.: f(z) 3. f (z) f 2 (z) D D D D D f (z) f 2 (z) D D f (z) f 2 ( 3 3. D f(z) D D D D D D D D f(z) D f (z) f (z) f(z) D (i) (ii) (iii) f(z) = ( ) n z n = z + z 2 z 3 + n= z < z < z > f (z) = e t(+z) dt Re z> Re z> [ ] f (z) = e t(+z) = (Rez> ) +z +z t= z < f(z) Taylor

More information

卓球の試合への興味度に関する確率論的分析

卓球の試合への興味度に関する確率論的分析 17 i 1 1 1.1..................................... 1 1.2....................................... 1 1.3..................................... 2 2 5 2.1................................ 5 2.2 (1).........................

More information

MH MH 9.50 8.50 9.40 8.40 9.30 9.20 8.30 9.10 9.00 8.20 8.90 8.80 8.10 8.70 8.60 8.00 8.50 7.90 8.40 8.30 7.80 8.20 8.10 7.70 8.00 7.60 7.90 7.80 7.50 7.70 7.60 7.40 1 7.50 7.40 7.30 2 7.30 7.20 7.20

More information

Literacy 2 Mathematica Mathematica 3 Hiroshi Toyoizumi Univ. of Aizu REFERENCES [1] C.P Williams [2] [3] 1 Literacy 2 Mathematica Ma

Literacy 2 Mathematica Mathematica 3 Hiroshi Toyoizumi Univ. of Aizu REFERENCES [1] C.P Williams [2] [3] 1 Literacy 2 Mathematica Ma Mathematica 3 Hiroshi Toyoizumi Univ. of Aizu toyo@u-aizu.ac.jp REFERENCES [1] C.P Williams [2] [3] 1 Mathematica Mathematica 2 1 PKIPublic Key Infrustructure 3 4 2 5 6 3 RSA 3Ronald RivestAdi ShamirLeonald

More information

, x R, f (x),, df dx : R R,, f : R R, f(x) ( ).,, f (a) d f dx (a), f (a) d3 f dx 3 (a),, f (n) (a) dn f dx n (a), f d f dx, f d3 f dx 3,, f (n) dn f

, x R, f (x),, df dx : R R,, f : R R, f(x) ( ).,, f (a) d f dx (a), f (a) d3 f dx 3 (a),, f (n) (a) dn f dx n (a), f d f dx, f d3 f dx 3,, f (n) dn f ,,,,.,,,. R f : R R R a R, f(a + ) f(a) lim 0 (), df dx (a) f (a), f(x) x a, f (a), f(x) x a ( ). y f(a + ) y f(x) f(a+) f(a) f(a + ) f(a) f(a) x a 0 a a + x 0 a a + x y y f(x) 0 : 0, f(a+) f(a)., f(x)

More information

( )

( ) 18 10 01 ( ) 1 2018 4 1.1 2018............................... 4 1.2 2018......................... 5 2 2017 7 2.1 2017............................... 7 2.2 2017......................... 8 3 2016 9 3.1 2016...............................

More information

16 B

16 B 16 B (1) 3 (2) (3) 5 ( ) 3 : 2 3 : 3 : () 3 19 ( ) 2 ax 2 + bx + c = 0 (a 0) x = b ± b 2 4ac 2a 3, 4 5 1824 5 Contents 1. 1 2. 7 3. 13 4. 18 5. 22 6. 25 7. 27 8. 31 9. 37 10. 46 11. 50 12. 56 i 1 1. 1.1..

More information

u V u V u u +( 1)u =(1+( 1))u =0 u = o u =( 1)u x = x 1 x 2. x n,y = y 1 y 2. y n K n = x 1 x 2. x n x + y x α αx x i K Kn α K x, y αx 1

u V u V u u +( 1)u =(1+( 1))u =0 u = o u =( 1)u x = x 1 x 2. x n,y = y 1 y 2. y n K n = x 1 x 2. x n x + y x α αx x i K Kn α K x, y αx 1 5 K K Q R C 5.1 5.1.1 V V K K- 1) u, v V u + v V (a) u, v V u + v = v + u (b) u, v, w V (u + v)+w = u +(v + w) (c) u V u + o = u o V (d) u V u + u = o u V 2) α K u V u α αv V (a) α, β K u V (αβ)u = α(βv)

More information

Gmech08.dvi

Gmech08.dvi 63 6 6.1 6.1.1 v = v 0 =v 0x,v 0y, 0) t =0 x 0,y 0, 0) t x x 0 + v 0x t v x v 0x = y = y 0 + v 0y t, v = v y = v 0y 6.1) z 0 0 v z yv z zv y zv x xv z xv y yv x = 0 0 x 0 v 0y y 0 v 0x 6.) 6.) 6.1) 6.)

More information

,. Black-Scholes u t t, x c u 0 t, x x u t t, x c u t, x x u t t, x + σ x u t, x + rx ut, x rux, t 0 x x,,.,. Step 3, 7,,, Step 6., Step 4,. Step 5,,.

,. Black-Scholes u t t, x c u 0 t, x x u t t, x c u t, x x u t t, x + σ x u t, x + rx ut, x rux, t 0 x x,,.,. Step 3, 7,,, Step 6., Step 4,. Step 5,,. 9 α ν β Ξ ξ Γ γ o δ Π π ε ρ ζ Σ σ η τ Θ θ Υ υ ι Φ φ κ χ Λ λ Ψ ψ µ Ω ω Def, Prop, Th, Lem, Note, Remark, Ex,, Proof, R, N, Q, C [a, b {x R : a x b} : a, b {x R : a < x < b} : [a, b {x R : a x < b} : a,

More information

untitled

untitled CA 04 1,360 100.8 0.1 83 34,176 7.61 0.40 51,532 1.3 322,736 5.9 05 1,369 100.0 0.8 80 57,269 7.86 0.43 55,001 6.7 311,107 3.6 06 1,370 99.8 0.2 83 48,250 7.73 0.46 56,369 2.5 319,129 2.6 06/ 1-3 99.4

More information

untitled

untitled 20 7 1 22 7 1 1 2 3 7 8 9 10 11 13 14 15 17 18 19 21 22 - 1 - - 2 - - 3 - - 4 - 50 200 50 200-5 - 50 200 50 200 50 200 - 6 - - 7 - () - 8 - (XY) - 9 - 112-10 - - 11 - - 12 - - 13 - - 14 - - 15 - - 16 -

More information

untitled

untitled 19 1 19 19 3 8 1 19 1 61 2 479 1965 64 1237 148 1272 58 183 X 1 X 2 12 2 15 A B 5 18 B 29 X 1 12 10 31 A 1 58 Y B 14 1 25 3 31 1 5 5 15 Y B 1 232 Y B 1 4235 14 11 8 5350 2409 X 1 15 10 10 B Y Y 2 X 1 X

More information

.3. (x, x = (, u = = 4 (, x x = 4 x, x 0 x = 0 x = 4 x.4. ( z + z = 8 z, z 0 (z, z = (0, 8, (,, (8, 0 3 (0, 8, (,, (8, 0 z = z 4 z (g f(x = g(

.3. (x, x = (, u = = 4 (, x x = 4 x, x 0 x = 0 x = 4 x.4. ( z + z = 8 z, z 0 (z, z = (0, 8, (,, (8, 0 3 (0, 8, (,, (8, 0 z = z 4 z (g f(x = g( 06 5.. ( y = x x y 5 y 5 = (x y = x + ( y = x + y = x y.. ( Y = C + I = 50 + 0.5Y + 50 r r = 00 0.5Y ( L = M Y r = 00 r = 0.5Y 50 (3 00 0.5Y = 0.5Y 50 Y = 50, r = 5 .3. (x, x = (, u = = 4 (, x x = 4 x,

More information

2009 IA 5 I 22, 23, 24, 25, 26, (1) Arcsin 1 ( 2 (4) Arccos 1 ) 2 3 (2) Arcsin( 1) (3) Arccos 2 (5) Arctan 1 (6) Arctan ( 3 ) 3 2. n (1) ta

2009 IA 5 I 22, 23, 24, 25, 26, (1) Arcsin 1 ( 2 (4) Arccos 1 ) 2 3 (2) Arcsin( 1) (3) Arccos 2 (5) Arctan 1 (6) Arctan ( 3 ) 3 2. n (1) ta 009 IA 5 I, 3, 4, 5, 6, 7 6 3. () Arcsin ( (4) Arccos ) 3 () Arcsin( ) (3) Arccos (5) Arctan (6) Arctan ( 3 ) 3. n () tan x (nπ π/, nπ + π/) f n (x) f n (x) fn (x) Arctan x () sin x [nπ π/, nπ +π/] g n

More information

all.dvi

all.dvi 38 5 Cauchy.,,,,., σ.,, 3,,. 5.1 Cauchy (a) (b) (a) (b) 5.1: 5.1. Cauchy 39 F Q Newton F F F Q F Q 5.2: n n ds df n ( 5.1). df n n df(n) df n, t n. t n = df n (5.1) ds 40 5 Cauchy t l n mds df n 5.3: t

More information

1 29 ( ) I II III A B (120 ) 2 5 I II III A B (120 ) 1, 6 8 I II A B (120 ) 1, 6, 7 I II A B (100 ) 1 OAB A B OA = 2 OA OB = 3 OB A B 2 :

1 29 ( ) I II III A B (120 ) 2 5 I II III A B (120 ) 1, 6 8 I II A B (120 ) 1, 6, 7 I II A B (100 ) 1 OAB A B OA = 2 OA OB = 3 OB A B 2 : 9 ( ) 9 5 I II III A B (0 ) 5 I II III A B (0 ), 6 8 I II A B (0 ), 6, 7 I II A B (00 ) OAB A B OA = OA OB = OB A B : P OP AB Q OA = a OB = b () OP a b () OP OQ () a = 5 b = OP AB OAB PAB a f(x) = (log

More information

Polynomial Smash Ktya udon 3 Fixop

Polynomial Smash Ktya udon 3 Fixop Theoretical Science Group 300............................... 1 2 Polynomial Smash................................... Ktya 2........................................ udon 3 Fixophony....................................

More information

PowerPoint プレゼンテーション

PowerPoint プレゼンテーション Version:090910 1 5 3 4 5 11 13 14 16 22 26 29 2 1 3 4 5 6 7 1 11 8 2 225 2009M 9 225225miniTOPIX 2009/6225mini225 225mini225 10 3 11 12 13 14 15 16 17 18 19 20 21 22 . 115 15 23 . 24 .2 225 1,000 10 225mini

More information

LCM,GCD LCM GCD..,.. 1 LCM GCD a b a b. a divides b. a b. a, b :, CD(a, b) = {d a, b }, CM(a, b) = {m a, b }... CM(a, b). q > 0, m 1, m 2 CM

LCM,GCD LCM GCD..,.. 1 LCM GCD a b a b. a divides b. a b. a, b :, CD(a, b) = {d a, b }, CM(a, b) = {m a, b }... CM(a, b). q > 0, m 1, m 2 CM LCM,GCD 2017 4 21 LCM GCD..,.. 1 LCM GCD a b a b. a divides b. a b. a, b :, CD(a, b) = {d a, b }, CM(a, b) = {m a, b }... CM(a, b). q > 0, m 1, m 2 CM(a, b) = m 1 + m 2 CM(a, b), qm 1 CM(a, b) m 1, m 2

More information

4 4 4 a b c d a b A c d A a da ad bce O E O n A n O ad bc a d n A n O 5 {a n } S n a k n a n + k S n a a n+ S n n S n n log x x {xy } x, y x + y 7 fx

4 4 4 a b c d a b A c d A a da ad bce O E O n A n O ad bc a d n A n O 5 {a n } S n a k n a n + k S n a a n+ S n n S n n log x x {xy } x, y x + y 7 fx 4 4 5 4 I II III A B C, 5 7 I II A B,, 8, 9 I II A B O A,, Bb, b, Cc, c, c b c b b c c c OA BC P BC OP BC P AP BC n f n x xn e x! e n! n f n x f n x f n x f k x k 4 e > f n x dx k k! fx sin x cos x tan

More information

all.dvi

all.dvi 5,, Euclid.,..,... Euclid,.,.,, e i (i =,, ). 6 x a x e e e x.:,,. a,,. a a = a e + a e + a e = {e, e, e } a (.) = a i e i = a i e i (.) i= {a,a,a } T ( T ),.,,,,. (.),.,...,,. a 0 0 a = a 0 + a + a 0

More information

II Time-stamp: <05/09/30 17:14:06 waki> ii

II Time-stamp: <05/09/30 17:14:06 waki> ii II waki@cc.hirosaki-u.ac.jp 18 1 30 II Time-stamp: ii 1 1 1.1.................................................. 1 1.2................................................... 3 1.3..................................................

More information

2 1 Mathematica Mathematica Mathematica Mathematica Windows Mac *1 1.1 1.1 Mathematica 9-1 Expand[(x + y)^7] (x + y) 7 x y Shift *1 Mathematica 1.12

2 1 Mathematica Mathematica Mathematica Mathematica Windows Mac *1 1.1 1.1 Mathematica 9-1 Expand[(x + y)^7] (x + y) 7 x y Shift *1 Mathematica 1.12 Chapter 1 Mathematica Mathematica Mathematica 1.1 Mathematica Mathematica (Wolfram Research) Windows, Mac OS X, Linux OS Mathematica 88 2012 11 9 2 Mathematica 2 1.2 Mathematica Mathematica 2 1 Mathematica

More information

No δs δs = r + δr r = δr (3) δs δs = r r = δr + u(r + δr, t) u(r, t) (4) δr = (δx, δy, δz) u i (r + δr, t) u i (r, t) = u i x j δx j (5) δs 2

No δs δs = r + δr r = δr (3) δs δs = r r = δr + u(r + δr, t) u(r, t) (4) δr = (δx, δy, δz) u i (r + δr, t) u i (r, t) = u i x j δx j (5) δs 2 No.2 1 2 2 δs δs = r + δr r = δr (3) δs δs = r r = δr + u(r + δr, t) u(r, t) (4) δr = (δx, δy, δz) u i (r + δr, t) u i (r, t) = u i δx j (5) δs 2 = δx i δx i + 2 u i δx i δx j = δs 2 + 2s ij δx i δx j

More information

meiji_resume_1.PDF

meiji_resume_1.PDF β β β (q 1,q,..., q n ; p 1, p,..., p n ) H(q 1,q,..., q n ; p 1, p,..., p n ) Hψ = εψ ε k = k +1/ ε k = k(k 1) (x, y, z; p x, p y, p z ) (r; p r ), (θ; p θ ), (ϕ; p ϕ ) ε k = 1/ k p i dq i E total = E

More information

1 1 1 1 1 1 2 f z 2 C 1, C 2 f 2 C 1, C 2 f(c 2 ) C 2 f(c 1 ) z C 1 f f(z) xy uv ( u v ) = ( a b c d ) ( x y ) + ( p q ) (p + b, q + d) 1 (p + a, q + c) 1 (p, q) 1 1 (b, d) (a, c) 2 3 2 3 a = d, c = b

More information

40 6 y mx x, y 0, 0 x 0. x,y 0,0 y x + y x 0 mx x + mx m + m m 7 sin y x, x x sin y x x. x sin y x,y 0,0 x 0. 8 x r cos θ y r sin θ x, y 0, 0, r 0. x,

40 6 y mx x, y 0, 0 x 0. x,y 0,0 y x + y x 0 mx x + mx m + m m 7 sin y x, x x sin y x x. x sin y x,y 0,0 x 0. 8 x r cos θ y r sin θ x, y 0, 0, r 0. x, 9.. x + y + 0. x,y, x,y, x r cos θ y r sin θ xy x y x,y 0,0 4. x, y 0, 0, r 0. xy x + y r 0 r cos θ sin θ r cos θ sin θ θ 4 y mx x, y 0, 0 x 0. x,y 0,0 x x + y x 0 x x + mx + m m x r cos θ 5 x, y 0, 0,

More information

n=1 1 n 2 = π = π f(z) f(z) 2 f(z) = u(z) + iv(z) *1 f (z) u(x, y), v(x, y) f(z) f (z) = f/ x u x = v y, u y = v x

n=1 1 n 2 = π = π f(z) f(z) 2 f(z) = u(z) + iv(z) *1 f (z) u(x, y), v(x, y) f(z) f (z) = f/ x u x = v y, u y = v x n= n 2 = π2 6 3 2 28 + 4 + 9 + = π2 6 2 f(z) f(z) 2 f(z) = u(z) + iv(z) * f (z) u(x, y), v(x, y) f(z) f (z) = f/ x u x = v y, u y = v x f x = i f y * u, v 3 3. 3 f(t) = u(t) + v(t) [, b] f(t)dt = u(t)dt

More information

CALCULUS II (Hiroshi SUZUKI ) f(x, y) A(a, b) 1. P (x, y) A(a, b) A(a, b) f(x, y) c f(x, y) A(a, b) c f(x, y) c f(x, y) c (x a, y b)

CALCULUS II (Hiroshi SUZUKI ) f(x, y) A(a, b) 1. P (x, y) A(a, b) A(a, b) f(x, y) c f(x, y) A(a, b) c f(x, y) c f(x, y) c (x a, y b) CALCULUS II (Hiroshi SUZUKI ) 16 1 1 1.1 1.1 f(x, y) A(a, b) 1. P (x, y) A(a, b) A(a, b) f(x, y) c f(x, y) A(a, b) c f(x, y) c f(x, y) c (x a, y b) lim f(x, y) = lim f(x, y) = lim f(x, y) = c. x a, y b

More information

IW2001-B2 1 Internet Week 2001 ( ) Copyright 2001 All Rights Reserved, by Seiji Kumagai IW2001-B2 2 CodeRed Copyright 2001 All Rights

IW2001-B2 1 Internet Week 2001 ( ) Copyright 2001 All Rights Reserved, by Seiji Kumagai IW2001-B2 2 CodeRed Copyright 2001 All Rights 1 Internet Week 2001 ( ) kuma@isid.co.jp 2 CodeRed 1 3 (EXCEED ) se cu ri ty? 4? 2 5 Web IP Web MP3 6 3 7 1.5Mbps8Mbps 500 MP3 CM VoD 8 4 ADSL (Asymmetric Digital Subscriber Line) () CATV FWA (Fixed Wireless

More information

n ( (

n ( ( 1 2 27 6 1 1 m-mat@mathscihiroshima-uacjp 2 http://wwwmathscihiroshima-uacjp/~m-mat/teach/teachhtml 2 1 3 11 3 111 3 112 4 113 n 4 114 5 115 5 12 7 121 7 122 9 123 11 124 11 125 12 126 2 2 13 127 15 128

More information