2 2 ( M2) ( )

Size: px
Start display at page:

Download "2 2 ( M2) ( )"

Transcription

1 2 2 ( M2) ( )

2 2 P. Gaudry and R. Harley, 2000 Schoof 63bit 2 8 P. Gaudry and É. Schost, bit 1 /

3 p: F p 2 C : Y 2 =F (X), F F p [X] : monic, deg F = 5, J C (F p ) F F p p Frobenius ϕ p : J C J C ϕ p χ J C (F p ) = χ(1) χ k N [χ(ϕ p ) mod 2 k ]D k = 0, for D k J C [2 k ] χ mod 2 k 2 k 3

4 Gaudry Harley D 1 J C [2] D i J C [2 i ] D i+1 s.t. [2]D i+1 = D i D k J C [2 k ] D i 2 D i =(X 2 + u 1 X + u 0, v 1 X + v 0 ), u 1, u 0, v 1, v 0 F q [2](X 2 + U 1 X + U 0, V 1 X + V 0 ) = D i U 1, U 0, V 1, V 0 U 1 U 0 V 1 V 0 Gröbner M 1 (U 1 ) = 0, U 0 = M 0 (U 1 ), V 1 = L 1 (U 1 ), V 0 = L 0 (U 1 ), M 1, M 0, L 1, L 0 F q [U 1 ], deg M 0, deg L 1, deg L 0 < deg M 1 = 16 M 1 (α) = 0 ( X 2 + αx + M 0 (α), L 1 (α) + L 0 (α) ) {D [2]D = D i } i F q 16 M 1 4

5 Gaudry Schost M 1 M 0, L 1, L 0 J C [2] M 1 D 0 := (X 2 + U 1 X + M 0 (U 1 ), L 1 (U 1 )X + L 0 (U 1 )), g J C [2] D 0 + g = (X 2 + U (g) 1 (U 1)X + U (g) 0 (U 1), V (g) 1 (U 1)X + V (g) 0 (U 1)) U (g) 1 F q [U 1 ]/(M 1 ) g M 1 J C [2] G 3 G 2 G 1 G 0 = (Z/2Z) 4 (Z/2Z) 3 (Z/2Z) 2 (Z/2Z) {0} s Gj (U 1 ) := g G j U (g) 1 (U 1) F q [U 1 ]/(M 1 ) G j M 1 s Gj (U 1 ) F q [J C [2] : G j ] 5

6 Gaudry Schost M 1 s G3 (U 1 ) F q 2 T 3 α 3 s G2 (U 1 ) F q (α 3 ) 2 T 2 α 2 s G1 (U 1 ) F q (α 3, α 2 ) 2 T 1 α 1 s G0 (U 1 ) F q (α 3, α 2, α 1 ) 2 T 0 α 0 α 0 M T 3, T 2, T 1, T 0 M 1 T 2, T 1, T 0 F q M 1 T 3, T 2, T 1, T 0 G 3, G 2, G 1 6

7 JANT 16 M M 1 2 G 3, G 2, G 1 T 3, T 2, T 1, T 0 Gaudry Schost M 1 F F p 2 2 T 3, T 2, T 1, T 0 M 1 7

8 M 1 1 M 1 F q [U 1 ] F q 2 i N, D i J C [2 i ]\J C [2 i 1 ] D pj i := ϕ p j(d i ), 0 j 3 F : F p J C [2 i ] = D i, D p i, Dp2 i, D p3 i F q : D i J C [2] J C [2 i ] J C (F q ) J C [2] J C (F q ) [2]D = D i D q2 = D {D [2]D = D i } = {( X 2 + αx + M 0 (α), L 1 (α) + L 0 (α) ) M 1 (α) = 0 } 8

9 M 1 2 M 1 F q [U 1 ] F q i N, D i J C [2 i ]\J C [2 i 1 ], D i+1 s.t. [2]D i+1 = D i, g J C [2] J C [2] J C (F q ) D i+1 D i+1 + g {D i+1 + g g J C [2]} = {D [2]D = D i } = {( X 2 + αx + M 0 (α), L 1 (α) + L 0 (α) ) M 1 (α) = 0 } 1, 2 M 1 = 16 {}}{ (X a 1 )(X a 2 ) (X a 15 )(X a 16 ) 8 {}}{ (X 2 + a 1 X + a 0 ) (X 2 + h 1 X + h 0 ) 9

10 2 2 M 1 F q [U 1 ] 2 T 3,T 2,T 1 : T 0 : M 1 10

11 T 0 G 3, G 2, G 1 T 0 F q T 1 α 1 F q s G1 (U 1 ) M 1 J C [2] = g 1, g 2, g 3, g 4 G 1 = g 1 G 2 = g 1, g 2 G 3 = g 1, g 2, g 3 U ( ˆD) 1 (U 1 ) = U q 1 mod M 1(U 1 ) ˆD J C [2] g 1 := ˆD U q 1 mod M 1(U 1 ) ˆD G 3, G 2, G

12

13 2 2 2 D i 2 D i+1 := (X 2 + U 1 X + M (i+1) 0, L (i+1) 1 X + L (i+1) 0 ) D i+1 2 D i+2 := (X 2 + U 1 X + M (i+2) 0, L (i+2) 1 X + L (i+2) 0 ) 3 i > 1 D i J C [2 i ]\J C [2 i 1 ] F q : D i [2]D i+1 = D i, D i+1 J C (F q 2)\J C (F q ) ˆD ˆD J C [2]\{0} : D i+1 + ˆD = D q i+1 D i+2 + ˆD = D q2 i+2 i > 1 J C [4] J C [2 i ] J C (F q ) D q i+1 D i+1 = D q2 i+2 D i+2 i T 3, T 2, T 1 T 0 T 3, T 2, T 1, T 0 13

14 2 14

15 CPU: Athlon64 2.4GHz Magma V p = , C: Gaudry Schost D 2 J C [4] 2 2 i D i (3 i 10) ( ) D 3 D 4 D 5 D 6 D 7 D 8 D 9 D 10 G j JANT

16 2 T j D 3 D 4 D 5 D 6 D 7 D 8 D 9 D 10 T T T T U q 1 mod M :G j : JANT : 16

17 2 T j D 3 D 4 D 5 D 6 D 7 D 8 D 9 D 10 T T T T :G j : JANT : 17

18 Algorithm 1 2 Input: C : Y 2 = F (X), F F p 5, m 3 Output: D m J C [2 m ]\J C [2 m 1 ] 1: D 1 J C [2] D 2 J C [4] 2: G 0 {0}, G 1 D 1, G 2 D 1, D p 1, G 3 D 1, D p 1, Dp2 1 3: flag false 4: for i = 2 to m 1 do 5: D i 2 M 1, M 0, L 1, L 0 6: if flag=false then 7: M 0, L 1, L 0 G i M 1 α 8: if α / F q then 9: flag ture 10: U ( ˆD) 1 (U 1 ) = U q 1 mod M 1 2 ˆD 11: G 1 ˆD, G 2 ˆD, ˆD p, G 3 ˆD, ˆD p, ˆD p2 12: else 13: M 0, L 1, L 0 G i M 1 α (T j ) 14: D i+1 (X 2 + αx + M 0 (α), L 1 (α)x + L 0 (α)) return D m 18

index calculus

index calculus index calculus 2008 3 8 1 generalized Weil descent p :, E/F p 3 : Y 2 = f(x), where f(x) = X 3 + AX + B, A F p, B F p 3 E(F p 3) 3 : Generalized Weil descent E(F p 4) 2 Index calculus Plain version Double-large-prime

More information

:00-16:10

:00-16:10 3 3 2007 8 10 13:00-16:10 2 Diffie-Hellman (1976) K K p:, b [1, p 1] Given: p: prime, b [1, p 1], s.t. {b i i [0, p 2]} = {1,..., p 1} a {b i i [0, p 2]} Find: x [0, p 2] s.t. a b x mod p Ind b a := x

More information

Skew-Frobenius IISEC, JANT18 1

Skew-Frobenius IISEC, JANT18 1 Skew-Frobenius IISEC, 2008 7 5 JANT18 1 Frobenius C/F p Jacobian J C (F p n) Frobenius ϕ p ϕ p Z[ϕ p ] End(J C ) ϕ p J C (F p ) J C (F p n) (J C (F p n)/j C (F p )) p g(n 1) g 2, p n J C (F p ) JANT18

More information

2 1,384,000 2,000,000 1,296,211 1,793,925 38,000 54,500 27,804 43,187 41,000 60,000 31,776 49,017 8,781 18,663 25,000 35,300 3 4 5 6 1,296,211 1,793,925 27,804 43,187 1,275,648 1,753,306 29,387 43,025

More information

Since

Since Since 1885 16.4 15.6 14.2.8 39.4 13.6 21 211 212 213 214 8,88 227 186,164 181,869 184,412 197,495 21,995 11,466 11,67 15,474 16,899 22,1 1, 24, 3,54 5,686 7,518 9,615 17,467 8,88 8,37 8,288 8,29 8,319

More information

.......p...{..P01-48(TF)

.......p...{..P01-48(TF) 1 2 3 5 6 7 8 9 10 Act Plan Check Act Do Plan Check Do 11 12 13 14 INPUT OUTPUT 16 17 18 19 20 21 22 23 24 25 26 27 30 33 32 33 34 35 36 37 36 37 38 33 40 41 42 43 44 45 46 47 48 49 50 51 1. 2. 3.

More information

SQUFOF NTT Shanks SQUFOF SQUFOF Pentium III Pentium 4 SQUFOF 2.03 (Pentium 4 2.0GHz Willamette) N UBASIC 50 / 200 [

SQUFOF NTT Shanks SQUFOF SQUFOF Pentium III Pentium 4 SQUFOF 2.03 (Pentium 4 2.0GHz Willamette) N UBASIC 50 / 200 [ SQUFOF SQUFOF NTT 2003 2 17 16 60 Shanks SQUFOF SQUFOF Pentium III Pentium 4 SQUFOF 2.03 (Pentium 4 2.0GHz Willamette) 60 1 1.1 N 62 16 24 UBASIC 50 / 200 [ 01] 4 large prime 943 2 1 (%) 57 146 146 15

More information

š ( š ) ,400, , ,893, ,743, ,893, ,893, ,658,475 35,884,803 2,167,037 7,189,060 55,417,575 81,08

š ( š ) ,400, , ,893, ,743, ,893, ,893, ,658,475 35,884,803 2,167,037 7,189,060 55,417,575 81,08 Ÿ š ( š ) 1,970,400 5,000,000 12. 3.26 180,553,493 9. 9.29 41,772,995 10. 9.28 50,075,163 13. 2. 2 1,000,000 10.12.27 j 19,373,160 13. 4. 1 j 1,200,000 38. 3.19 j 1,100,000 6. 9.22 14. 1. 8 0 0 14. 3.13

More information

N cos s s cos ψ e e e e 3 3 e e 3 e 3 e

N cos s s cos ψ e e e e 3 3 e e 3 e 3 e 3 3 5 5 5 3 3 7 5 33 5 33 9 5 8 > e > f U f U u u > u ue u e u ue u ue u e u e u u e u u e u N cos s s cos ψ e e e e 3 3 e e 3 e 3 e 3 > A A > A E A f A A f A [ ] f A A e > > A e[ ] > f A E A < < f ; >

More information

Kumagai09-hi-2.indd

Kumagai09-hi-2.indd CSR2009 CONTENTS 1 2 3 4 5 6 7 8 9 10 350 11 12 13 14 15 16 17 18 Do Check Action Plan 19 20 INPUT r r r r k k OUTPUT 21 22 Plan Action Check Do 23 24 25 26 27 28 16:50 7:30 8:00 8:30 9:30 10:00 18:00

More information

., White-Box, White-Box. White-Box.,, White-Box., Maple [11], 2. 1, QE, QE, 1 Redlog [7], QEPCAD [9], SyNRAC [8] 3 QE., 2 Brown White-Box. 3 White-Box

., White-Box, White-Box. White-Box.,, White-Box., Maple [11], 2. 1, QE, QE, 1 Redlog [7], QEPCAD [9], SyNRAC [8] 3 QE., 2 Brown White-Box. 3 White-Box White-Box Takayuki Kunihiro Graduate School of Pure and Applied Sciences, University of Tsukuba Hidenao Iwane ( ) / Fujitsu Laboratories Ltd. / National Institute of Informatics. Yumi Wada Graduate School

More information

untitled

untitled 24 591324 25 0101 0002 0101 0005 0101 0009 0101 0012 0101 0013 0101 0015 0101 0029 0101 0031 0101 0036 0101 0040 0101 0041 0101 0053 0101 0055 0101 0061 0101 0062 0101 0004 0101 0006 0101 0008 0101 0012

More information

90 0 4

90 0 4 90 0 4 6 4 GR 4 7 0 5 8 6 9 0 4 7 00 0 5 8 0 6 9 4 7 0 5 8 6 9 0 4 7 00 0 5 8 0 6 9 4 7 0 5 8 6 9 0 4 7 00 0 5 8 0 6 9 0 0 4 5 6 7 0 4 6 4 5 7 5 6 7 4 5 6 4 5 6 7 4 5 7 4 5 6 7 8 9 0 4 5 6 7 5 4 4

More information

( š ) œ 525, , , , ,000 85, , ,810 70,294 4,542,050 18,804,052 () 178,710 1,385, , ,792 72,547 80,366

( š ) œ 525, , , , ,000 85, , ,810 70,294 4,542,050 18,804,052 () 178,710 1,385, , ,792 72,547 80,366 ( š ) 557,319,095 2,606,960 31,296,746,858 7,615,089,278 2,093,641,212 6,544,698,759 936,080 3,164,967,811 20. 3.28 178,639,037 48,288,439 170,045,571 123,059,601 46,985,970 55,580,709 56,883,178 19. 4.20

More information

2009 1. 2. 3. 4. 5. 2 2009 CONTENTS 4 6 8 TOPIC 01 10 TOPIC 02 11 TOPIC 03 12 TOPIC 04 14 TOPIC 05 15 TOPIC 06 15 TOPIC 07 16 18 18 19 20 21 22 22 22 23 24 25 26 27 27 27 28 29 30 TOPIC 08 16 TOPIC 09

More information

J.qxd

J.qxd IQ 2 I/Q IQ IQ IQ IQ 3 IQ 4 5 6 I Q 7 IQ 0 deg 8 IQ I QI I Q Q Q Q { I Q { I I 9 I/QI/QI/Q IQ IQ I/Q Q Σ I IQ I Q 10 I/Q I/Q I/Q IQ IQ 11 π 12 01 00 11 10 13 I/Q I QI I/Q IQ 14 π QI π I/QI Q IQ IQ π 15

More information

フカシギおねえさん問題の高速計算アルゴリズム

フカシギおねえさん問題の高速計算アルゴリズム JST ERATO 2013/7/26 Joint work with 1 / 37 1 2 3 4 5 6 2 / 37 1 2 3 4 5 6 3 / 37 : 4 / 37 9 9 6 10 10 25 5 / 37 9 9 6 10 10 25 Bousquet-Mélou (2005) 19 19 3 1GHz Alpha 8 Iwashita (Sep 2012) 21 21 3 2.67GHz

More information

ê ê ê 2007 ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê b b b b b b b b b b b ê ê ê b b b b ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê ê b

More information

untitled

untitled S u s t a i n a b i l i t y R e p o r t 2008 2008 http://www.np-g.com/ http://www.np-g.com/csr/ 2008 2 P 2 P 4 P 8 P 10 P 10 P 18 P 20 P 22 P 24 P 27 P 30 P 34 P 36 P 38 P 40 P 44 P 52 P 54 P 56 P 58 P

More information

#2 (IISEC)

#2 (IISEC) #2 (IISEC) 2007 10 6 E Y 2 = F (X) E(F p ) E : Y 2 = F (X) = X 3 + AX + B, A, B F p E(F p ) = {(x, y) F 2 p y2 = F (x)} {P } P : E(F p ) E F p - Given: E/F p : EC, P E(F p ), Q P Find: x Z/NZ s.t. Q =

More information

官報(号外第196号)

官報(号外第196号) ( ) ( ) š J lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll ¾ 12 13. 3.30 23,850,358,060 7,943,090,274 15,907,267,786 17,481,184,592 (354,006) 1,120,988,000 4,350,000 100,000 930,000 3,320,000

More information

.o...EPDF.p.indd

.o...EPDF.p.indd Social and Environmental report 28 1 2 3 5 7 9 11 12 17 18 19 22 24 25 26 27 28 29 3 2 3 4 5 6 7 4 1 2 5 3 6 8 9 1 1 2 3 4 11 12 1 2 3 4 13 14 1 2 3 4 5 6 7 8 15 16 17 1 2 3 18 19 1 2 3 4 2 21 1 2 3 4

More information

0. Introduction (Computer Algebra) Z, Q ( ), 1960, LISP, ( ) ( ) 2

0. Introduction (Computer Algebra) Z, Q ( ), 1960, LISP, ( ) ( ) 2 ( ) 1 0. Introduction (Computer Algebra) Z, Q ( ), 1960, LISP, ( ) ( ) 2 ,, 32bit ( 0 n 2 32 1 2 31 n 2 31 1, mod2 32 ) 64 bit Z (bignum; GNU gmp ) n Z n = ±(b l 1 B l 1 + + b 0 B 0 ) (B = 2 32, 0 b i

More information

Ÿ ( Ÿ ) Ÿ šœš 100,000 10,000,000 10,000,000 3,250,000 1,000,000 24,350,000 5,000,000 2,500,000 1,200,000 1,000,000 2,960,000 7,000,000 1,500,000 2,200

Ÿ ( Ÿ ) Ÿ šœš 100,000 10,000,000 10,000,000 3,250,000 1,000,000 24,350,000 5,000,000 2,500,000 1,200,000 1,000,000 2,960,000 7,000,000 1,500,000 2,200 šœ Ÿ ( Ÿ ) Ÿ 3,658,819,708 612,940,933 1,441,054,976 1,536,693,282 369,033,491 1,167,659,791 68,105,057 25,460 7,803,540,263 1,713,934,550 541,531,413 702,848,302 11,827 1,552,629,488 23,421,737,374 2,572,144,704

More information

š ( š ) (6) 11,310, (3) 34,146, (2) 3,284, (1) 1,583, (1) 6,924, (1) 1,549, (3) 15,2

š ( š ) (6) 11,310, (3) 34,146, (2) 3,284, (1) 1,583, (1) 6,924, (1) 1,549, (3) 15,2 š ( š ) ( ) J lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll ¾ 13 14. 3.29 23,586,164,307 6,369,173,468 17,216,990,839 17,557,554,780 (352,062) 1,095,615,450 11,297,761,775 8,547,169,269

More information

1. A0 A B A0 A : A1,...,A5 B : B1,...,B

1. A0 A B A0 A : A1,...,A5 B : B1,...,B 1. A0 A B A0 A : A1,...,A5 B : B1,...,B12 2. 3. 4. 5. A0 A, B Z Z m, n Z m n m, n A m, n B m=n (1) A, B (2) A B = A B = Z/ π : Z Z/ (3) A B Z/ (4) Z/ A, B (5) f : Z Z f(n) = n f = g π g : Z/ Z A, B (6)

More information

( š ) š 13,448 1,243,000 1,249,050 1,243,000 1,243,000 1,249,050 1,249, , , ,885

( š ) š 13,448 1,243,000 1,249,050 1,243,000 1,243,000 1,249,050 1,249, , , ,885 ( š ) 7,000,000 191 191 6,697,131 5,845,828 653,450 197,853 4,787,707 577,127 4,000,000 146,580 146,580 64,000 100,000 500,000 120,000 60,000 60,000 60,000 60,000 60,000 200,000 150,000 60,000 60,000 100,000

More information

2014 x n 1 : : :

2014 x n 1 : : : 2014 x n 1 : : 2015 1 30 : 5510113 1 x n 1 n x 2 1 = (x 1)(x+1) x 3 1 = (x 1)(x 2 +x+1) x 4 1 = (x 1)(x + 1)(x 2 + 1) x 5 1 = (x 1)(x 4 + x 3 + x 2 + x + 1) 1, 1,0 n = 105 2 1 n x n 1 Maple 1, 1,0 n 2

More information

untitled

untitled œ ( œ ) œ 847,120 2,343,446 2,343,446 45,242 25. 5.17 6,472,966 6,472,966 6,472,966 972,332 972,332 5,500,000 5,500,000 634 634 2,053,480 1,423,820 27,053 79,255 523,352 4,419,486 95,352 4,300,204 4,300,204

More information

離散数理工学 第 2回 数え上げの基礎:漸化式の立て方

離散数理工学 第 2回  数え上げの基礎:漸化式の立て方 2 okamotoy@uec.ac.jp 2015 10 20 2015 10 18 15:29 ( ) (2) 2015 10 20 1 / 45 ( ) 1 (10/6) ( ) (10/13) 2 (10/20) 3 ( ) (10/27) (11/3) 4 ( ) (11/10) 5 (11/17) 6 (11/24) 7 (12/1) 8 (12/8) ( ) (2) 2015 10 20

More information

官報(号外第197号)

官報(号外第197号) šÿ ( ) š 83,314,814 452,835,871 1,046,218,591 3,713,959,912 1,178,649,543 87,566,736 2,376,221,202 611,124,266 1,764,754,096 342,840 71,003,905 518,526 8,608,996,296 2,135,268,797 676,960,078 1,076,134,364

More information

nosenote3.dvi

nosenote3.dvi i 1 1 2 5 3 Verlet 9 4 18 5 23 6 26 1 1 1 MD t N r 1 (t), r 2 (t),, r N (t) ṙ 1 (t), ṙ 2 (t),, ṙ N (t) MD a 1, a 2, a 3 r i (i =1,,n) 1 2 T =0K r i + m 1 a 1 + m 2 a 2 + m 3 a 3 (m 1,m 2,m 3 =0, ±1, ±2,,

More information

Contents P. P. 1

Contents P. P. 1 Contents P. P. 1 P. 2 TOP MESSAGE 3 4 P. P. 5 P. 6 7 8 9 P. P. P. P. P. 10 11 12 Economy P. P. 13 14 Economy P. 1,078 1,000 966 888 800 787 716 672 600 574 546 556 500 417 373 449 470 400 315 336 218 223

More information

( ) 1,771,139 54, , ,185, , , , ,000, , , , , ,000 1,000, , , ,000

( ) 1,771,139 54, , ,185, , , , ,000, , , , , ,000 1,000, , , ,000 ( ) 6,364 6,364 8,884,908 6,602,454 218,680 461,163 1,602,611 2,726,746 685,048 2,022,867 642,140 1,380,727 18,831 290,000 240,000 50 20. 3.31 11,975,755 1,215,755 10,760,000 11,258,918 (68) 160,000 500,000

More information

コンピュータ概論

コンピュータ概論 4.1 For Check Point 1. For 2. 4.1.1 For (For) For = To Step (Next) 4.1.1 Next 4.1.1 4.1.2 1 i 10 For Next Cells(i,1) Cells(1, 1) Cells(2, 1) Cells(10, 1) 4.1.2 50 1. 2 1 10 3. 0 360 10 sin() 4.1.2 For

More information

2 3 4 5 6 7 8 9 10 12 14 17 20 23 26 28 29 30 32 33 34 35 2

2 3 4 5 6 7 8 9 10 12 14 17 20 23 26 28 29 30 32 33 34 35 2 2 3 4 5 6 7 8 9 10 12 14 17 20 23 26 28 29 30 32 33 34 35 2 21 3 CO-GROWING HUMAN CONVINNOVATION 4 5 6 ISO14001 PDCA Plan Do Check Action Plan Do Check Action 7 a a a 8 9 10 input \ output \ DATA input

More information

t χ 2 F Q t χ 2 F 1 2 µ, σ 2 N(µ, σ 2 ) f(x µ, σ 2 ) = 1 ( exp (x ) µ)2 2πσ 2 2σ 2 0, N(0, 1) (100 α) z(α) t χ 2 *1 2.1 t (i)x N(µ, σ 2 ) x µ σ N(0, 1

t χ 2 F Q t χ 2 F 1 2 µ, σ 2 N(µ, σ 2 ) f(x µ, σ 2 ) = 1 ( exp (x ) µ)2 2πσ 2 2σ 2 0, N(0, 1) (100 α) z(α) t χ 2 *1 2.1 t (i)x N(µ, σ 2 ) x µ σ N(0, 1 t χ F Q t χ F µ, σ N(µ, σ ) f(x µ, σ ) = ( exp (x ) µ) πσ σ 0, N(0, ) (00 α) z(α) t χ *. t (i)x N(µ, σ ) x µ σ N(0, ) (ii)x,, x N(µ, σ ) x = x+ +x N(µ, σ ) (iii) (i),(ii) z = x µ N(0, ) σ N(0, ) ( 9 97.

More information

untitled

untitled Ÿ Ÿ ( œ ) 120,000 60,000 120,000 120,000 80,000 72,000 100,000 180,000 60,000 100,000 60,000 120,000 100,000 240,000 120,000 240,000 1,150,000 100,000 120,000 72,000 300,000 72,000 100,000 100,000 60,000

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

main.dvi

main.dvi 20 II 7. 1 409, 3255 e-mail: namba@faculty.chiba-u.jp 2 1 1 1 4 2 203 2 1 1 1 5 503 1 3 1 2 2 Web http://www.icsd2.tj.chiba-u.jp/~namba/lecture/ 1 2 1 5 501 1,, \,", 2000 7. : 1 1 CPU CPU 1 Intel Pentium

More information

1. A0 A B A0 A : A1,...,A5 B : B1,...,B

1. A0 A B A0 A : A1,...,A5 B : B1,...,B 1. A0 A B A0 A : A1,...,A5 B : B1,...,B12 2. 3. 4. 5. A0 A B f : A B 4 (i) f (ii) f (iii) C 2 g, h: C A f g = f h g = h (iv) C 2 g, h: B C g f = h f g = h 4 (1) (i) (iii) (2) (iii) (i) (3) (ii) (iv) (4)

More information

=

= 2. 2.1 2.2 kuri@ice.uec.ac.jp ( 2007/10/30/16:46) 1 . 1. 1 + 2 = 5. 2. 180. 3. 3 3. 4.. 5.. 2 2.1 1.,,,,. 2., ( ) ( ).,,,, 3.,. 4.,,,. 3 1.,. 1. 1 + 2 = 5. (, ) 2. 180. (, ) 3. 3, 3. (, ) 4.. (, ) 5..

More information

x 3 a (mod p) ( ). a, b, m Z a b m a b (mod m) a b m 2.2 (Z/mZ). a = {x x a (mod m)} a Z m 0, 1... m 1 Z/mZ = {0, 1... m 1} a + b = a +

x 3 a (mod p) ( ). a, b, m Z a b m a b (mod m) a b m 2.2 (Z/mZ). a = {x x a (mod m)} a Z m 0, 1... m 1 Z/mZ = {0, 1... m 1} a + b = a + 1 1 22 1 x 3 (mod ) 2 2.1 ( )., b, m Z b m b (mod m) b m 2.2 (Z/mZ). = {x x (mod m)} Z m 0, 1... m 1 Z/mZ = {0, 1... m 1} + b = + b, b = b Z/mZ 1 1 Z Q R Z/Z 2.3 ( ). m {x 0, x 1,..., x m 1 } modm 2.4

More information

Copyright c 2008 Zhenjiang Hu, All Right Reserved.

Copyright c 2008 Zhenjiang Hu, All Right Reserved. 2008 10 27 Copyright c 2008 Zhenjiang Hu, All Right Reserved. (Bool) True False data Bool = False True Remark: not :: Bool Bool not False = True not True = False (Pattern matching) (Rewriting rules) not

More information

Ÿ ( ) ,166,466 18,586,390 85,580,076 88,457,360 (31) 1,750,000 83,830,000 5,000,000 78,830, ,388,808 24,568, ,480 6,507,1

Ÿ ( ) ,166,466 18,586,390 85,580,076 88,457,360 (31) 1,750,000 83,830,000 5,000,000 78,830, ,388,808 24,568, ,480 6,507,1 ( ) 60,000 120,000 1,800,000 120,000 100,000 60,000 60,000 120,000 10,000,000 120,000 120,000 120,000 120,000 1,500,000 171,209,703 5,000,000 1,000,000 200,000 10,000,000 5,000,000 4,000,000 5,000,000

More information

Contents

Contents Contents 2 6 8 10 11 12 13 14 16 18 20 26 28 29 30 31 34 36 38 40 43 44 48 49 50 54 55 56 57 200,000 150,000 100,000 185,848 192,986 190,450 85,33745.9% 27,74014.9% 1,4890.8% 23,15212.5% 23,56912.7% 24,55813.2%

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

Ÿ ( ) Ÿ ,195,027 9,195,027 9,195, ,000 25, ,000 30,000 9,000,000 9,000, ,789, ,000 2,039,145 3,850,511 2,405,371

Ÿ ( ) Ÿ ,195,027 9,195,027 9,195, ,000 25, ,000 30,000 9,000,000 9,000, ,789, ,000 2,039,145 3,850,511 2,405,371 Ÿ ( ) Ÿ 540,000 980,000 300,000 700,000 1,200,000 1,100,000 1,300,000 980,000 400,000 220,000 280,000 400,000 300,000 220,000 1,300,000 460,000 260,000 400,000 400,000 340,000 600,000 1,500,000 740,000

More information

企業考動報告書2010 JR西日本 CSRレポート

企業考動報告書2010 JR西日本 CSRレポート H17.9 H17.11 H18.3 H19.2 H19.6H18.10H17.5 H17.6 H18.3 H17.5 H17.6 H17.9 H18.1 H17.10 H18.3 H18.4 H18.7 H19.4 H19.6 H18.10 H18.10. 4 H 17. 25 H19.10H20.10 H21.9 H21.10H22.3H20.10H21.9H20.4 H20.5 H21.4 H21.10

More information

AJAN IO制御コマンド コマンドリファレンス

AJAN IO制御コマンド コマンドリファレンス - 1 - Interface Corporation 1 3 2 4 2.1...4 2.2...8 2.3...9 2.4...19 2.5...20 3 21 3.1...21 3.2...23 3.3...24 3.4...28 3.5...29 30 31 Interface Corporation - 2 - 1 AJANI/O Linux Web site GPG-2000 http://www.interface.co.jp/catalog/soft/prdc_soft_all.asp?name=gpg-2000

More information

2 ID POS 1... 1 2... 2 2.1 ID POS... 2 2.2... 3 3... 5 3.1... 5 3.2... 6 3.2.1... 6 3.2.2... 7 3.3... 7 3.3.1... 7 3.3.2... 8 3.3.3... 8 3.4... 9 4... 11 4.1... 11 4.2... 15 4.3... 27 5... 35... 36...

More information

1 911 9001030 9:00 A B C D E F G H I J K L M 1A0900 1B0900 1C0900 1D0900 1E0900 1F0900 1G0900 1H0900 1I0900 1J0900 1K0900 1L0900 1M0900 9:15 1A0915 1B0915 1C0915 1D0915 1E0915 1F0915 1G0915 1H0915 1I0915

More information

y = x 4 y = x 8 3 y = x 4 y = x 3. 4 f(x) = x y = f(x) 4 x =,, 3, 4, 5 5 f(x) f() = f() = 3 f(3) = 3 4 f(4) = 4 *3 S S = f() + f() + f(3) + f(4) () *4

y = x 4 y = x 8 3 y = x 4 y = x 3. 4 f(x) = x y = f(x) 4 x =,, 3, 4, 5 5 f(x) f() = f() = 3 f(3) = 3 4 f(4) = 4 *3 S S = f() + f() + f(3) + f(4) () *4 Simpson H4 BioS. Simpson 3 3 0 x. β α (β α)3 (x α)(x β)dx = () * * x * * ɛ δ y = x 4 y = x 8 3 y = x 4 y = x 3. 4 f(x) = x y = f(x) 4 x =,, 3, 4, 5 5 f(x) f() = f() = 3 f(3) = 3 4 f(4) = 4 *3 S S = f()

More information

9BBH3A8_P0000

9BBH3A8_P0000 02 Yamaha CSR Report 2007 03 Yamaha CSR Report 2007 04 Yamaha CSR Report 2007 Yamaha CSR Report 2007 05 06 Yamaha CSR Report 2007 Yamaha CSR Report 2007 07 08 Yamaha CSR Report 2007 09 Yamaha CSR Report

More information

,,,,., = (),, (1) (4) :,,,, (1),. (2),, =. (3),,. (4),,,,.. (1) (3), (4).,,., () : = , ( ) : = F 1 + F 2 + F 3 + ( ) : = i Fj j=1 2

,,,,., = (),, (1) (4) :,,,, (1),. (2),, =. (3),,. (4),,,,.. (1) (3), (4).,,., () : = , ( ) : = F 1 + F 2 + F 3 + ( ) : = i Fj j=1 2 6 2 6.1 2 2, 2 5.2 R 2, 2 (R 2, B, µ)., R 2,,., 1, 2, 3,., 1, 2, 3,,. () : = 1 + 2 + 3 + (6.1.1).,,, 1 ,,,,., = (),, (1) (4) :,,,, (1),. (2),, =. (3),,. (4),,,,.. (1) (3), (4).,,., () : = 1 + 2 + 3 +,

More information

「東京都子供・子育て支援総合計画」中間見直し版(案)第2章 子供と家庭をめぐる状況

「東京都子供・子育て支援総合計画」中間見直し版(案)第2章 子供と家庭をめぐる状況 1 (1) (2) (3) (4) (5) (6) (7) (8) 2 (1) (2) (3) (4) (5) (6) (7) 10,000 100% 8,000 78.7% 78.1% 79.3% 78.3% 74.1% 75.4% 73.2% 80% 6,000 46.6% 47.5% 50.9% 51.5% 49.9% 51.8% 52.2% 60% 4,000 2,000 3,713

More information

untitled

untitled 16 4 1 17 1 50 -1- -2- -3- -4- -5- -6- -7- 1 2-8- -9- -10- -11- Web -12- (1) (2)(1) (3) (4) (1)()(2) (3)(4) -13- -14- -15- -16- -17- -18- -19- -20- -21- -22- -23- (2)(1) (3) -24- -25- -26- -27- -28- -29-

More information