Entry Kogan:2006:IER from tissec.bib
Last update: Sun Oct 15 02:58:48 MDT 2017
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Kogan:2006:IER,
author = "Noam Kogan and Tamir Tassa",
title = "Improved efficiency for revocation schemes via
{Newton} interpolation",
journal = j-TISSEC,
volume = "9",
number = "4",
pages = "461--486",
month = nov,
year = "2006",
CODEN = "ATISBQ",
DOI = "https://doi.org/10.1145/1187441.1187444",
ISSN = "1094-9224 (print), 1557-7406 (electronic)",
ISSN-L = "1094-9224",
bibdate = "Thu Jun 12 17:51:51 MDT 2008",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/tissec.bib",
abstract = "We present a novel way to implement the
secret-sharing-based family of revocation schemes of
Naor and Pinkas [2003]. The basic scheme of [Naor and
Pinkas 2000] uses Shamir's polynomial secret-sharing to
revoke up to r users, where r is the degree of the
secret-sharing polynomial, and it is information
theoretically secure against coalitions of up to r
collaborators. The nonrevoked users use Lagrange
interpolation in order to compute the new key. Our
basic scheme uses a novel modification of Shamir's
polynomial secret-sharing: The secret equals the
leading coefficient of the polynomial (as opposed to
the free coefficient as in the original scheme) and the
polynomial is reconstructed by Newton interpolation
(rather than Lagrange interpolation). Comparing our
scheme to one variant of the Naor--Pinkas scheme, we
offer revocation messages that are shorter by a factor
of almost 2, while the computation cost at the user end
is smaller by a constant factor of approximately 13/2.
Comparing to a second variant of the Naor--Pinkas
scheme, our scheme offers a reduction of O ( r ) in the
computation cost at the user end, without affecting any
of the other performance parameters. We then extend our
basic scheme to perform multiround revocation for
stateless and stateful receivers, along the lines
offered by Naor and Pinkas [2000] and Kogan et al.
[2003]. We show that using Newton rather than Lagrange
interpolants enables a significantly more efficient
transmission of the new revocation message and shorter
response time for each round. Pay TV systems that
implement broadcast encryption techniques can benefit
significantly from the improved efficiency offered by
our revocation schemes.",
acknowledgement = ack-nhfb,
fjournal = "ACM Transactions on Information and System Security",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J789",
keywords = "broadcast encryption; Newton interpolation; secret
sharing; User revocation",
}
Related entries
- against,
2(3)230,
2(4)354,
2(4)416,
10(3)11,
11(2)3,
11(3)13,
11(4)22,
12(3)18,
13(3)22,
13(3)28,
14(1)7,
14(1)13,
14(3)24,
15(1)3,
15(2)6,
15(2)8,
15(3)14,
16(1)1,
16(1)2,
16(2)8,
16(4)13,
17(1)4,
17(2)7,
17(2)8,
18(1)2,
18(2)7
- al.,
2(1)3,
2(1)34,
9(2)181,
10(2)6,
10(4)5,
11(3)14,
13(4)37,
14(3)27,
15(3)11,
16(3)10,
18(3)10
- almost,
11(4)21,
12(2)11,
13(1)10,
14(1)14
- along,
11(1)3,
12(2)10,
17(2)5,
18(1)1,
18(2)6
- any,
1(1)66,
1(1)93,
2(4)390,
10(3)10,
10(3)12,
10(4)1,
10(4)4,
11(2)4,
11(2)6,
11(3)13,
11(3)16,
11(4)20,
12(1)3,
12(1)5,
12(1)6,
12(2)8,
12(2)9,
12(2)10,
12(3)14,
12(3)18,
12(3)19,
12(4)20,
13(1)10,
13(3)28,
13(4)33,
13(4)39,
14(1)6,
14(1)8,
14(1)9,
14(4)32,
15(1)2,
15(2)9,
15(2)10,
15(4)17,
16(2)6,
16(2)7,
16(3)12,
16(4)13,
16(4)15,
17(2)8,
17(3)9,
17(3)11,
18(1)1
- approximately,
16(3)10
- basic,
2(4)354,
10(1)4,
10(2)8,
11(2)3,
11(3)12,
12(2)8,
13(3)27,
14(3)26,
14(4)31,
15(3)12,
17(4)13,
18(2)5
- benefit,
9(2)181,
10(1)3,
10(3)11,
10(4)4,
11(4)20,
11(4)23,
12(2)13,
13(4)31,
14(1)7,
14(1)9,
16(1)1,
16(3)11
- broadcast,
3(2)107,
9(3)325,
14(1)5,
17(4)16
- comparing,
12(1)2,
13(3)22,
14(2)19,
17(1)1
- computation,
1(1)26,
2(3)332,
11(2)6,
12(1)6,
13(3)22,
13(4)29,
14(1)5,
14(4)29,
14(4)31,
15(1)2,
15(2)9,
16(3)11,
17(3)11
- compute,
18(1)4,
18(3)10
- constant,
11(3)13,
12(3)18,
14(1)11,
14(1)12,
14(4)31
- cost,
4(1)72,
11(4)20,
12(2)13,
13(3)22,
14(1)2,
14(1)12,
14(2)17,
16(4)16,
17(3)11,
18(1)2,
18(2)5,
18(2)7
- degree,
1(1)66,
12(1)6
- each,
2(1)65,
2(2)138,
2(4)390,
9(4)421,
10(1)4,
10(2)8,
10(3)10,
10(3)12,
11(3)14,
11(4)18,
11(4)23,
12(1)6,
12(2)8,
12(2)10,
12(3)18,
12(4)20,
13(1)10,
13(4)29,
13(4)34,
14(3)25,
14(3)26,
14(3)27,
14(4)32,
15(1)2,
15(2)6,
16(4)14,
16(4)17,
17(2)8,
17(3)10,
17(3)12,
17(4)13,
18(1)4
- efficiency,
10(2)6,
10(3)12,
11(2)1,
11(4)17,
11(4)18,
11(4)23,
12(1)3,
13(4)30,
13(4)31,
13(4)33,
15(1)4,
15(2)9,
16(4)17,
18(2)5
- efficient,
1(1)26,
3(2)63,
6(2)258,
6(3)365,
7(1)21,
9(4)391,
10(1)3,
10(2)5,
10(2)6,
10(4)2,
11(1)3,
11(2)4,
11(2)6,
11(3)15,
11(4)19,
12(1)1,
12(3)15,
12(3)18,
12(4)21,
13(1)9,
13(1)10,
13(3)24,
13(3)27,
13(4)31,
13(4)32,
13(4)34,
13(4)38,
14(1)5,
14(1)14,
15(1)4,
15(2)6,
15(2)9,
15(4)16,
16(1)2,
16(1)4,
17(3)10,
17(4)15,
18(3)11
- enable,
2(2)177,
2(3)230,
2(4)354,
10(2)5,
11(1)3,
11(4)17,
11(4)23,
12(1)1,
12(1)6,
12(3)14,
13(3)25,
13(4)31,
14(1)3,
14(1)8,
14(4)32,
15(2)7,
16(1)2,
16(2)7,
17(2)5,
17(2)8,
17(3)10,
17(4)16,
18(1)2
- encryption,
2(3)230,
2(4)416,
6(3)365,
7(1)1,
7(2)206,
9(2)162,
9(3)325,
10(2)6,
10(4)4,
11(2)4,
13(3)22,
13(4)31,
13(4)33,
13(4)35,
13(4)41,
16(1)2,
16(3)10,
17(2)6,
18(1)4,
18(3)10
- end,
10(2)8,
14(2)19,
15(1)2,
15(4)17,
17(3)10,
18(1)1,
18(2)7
- equal,
15(2)7,
16(2)8,
16(4)16
- et,
2(1)3,
2(1)34,
9(2)181,
10(2)6,
10(4)5,
11(3)14,
13(4)37,
14(3)27,
15(3)11,
16(3)10,
18(3)10
- extend,
2(4)354,
2(4)390,
10(1)2,
11(4)20,
12(1)5,
13(3)24,
14(1)8,
14(3)26,
15(1)4,
16(1)4,
16(2)5,
16(3)9,
16(3)10,
17(2)5,
17(2)7,
17(4)15
- factor,
10(4)4,
10(4)5,
12(3)18,
13(4)37,
17(1)1,
17(2)8
- family,
9(4)391,
12(1)1,
13(3)24,
16(4)17
- free,
8(3)312,
16(4)14
- implement,
2(2)177,
11(1)3,
11(3)14,
11(3)16,
12(1)4,
12(2)13,
14(1)6,
14(1)10,
14(3)24,
14(4)31,
15(2)6,
16(2)6,
16(2)8,
16(3)10,
16(4)14,
17(2)6,
17(3)10
- improved,
9(1)1,
10(2)6,
11(2)1,
12(1)3,
13(4)29,
15(2)7,
17(1)1,
17(1)4
- Kogan, Noam,
9(3)325
- leading,
18(2)7
- line,
18(1)4
- message,
2(2)177,
2(3)332,
10(2)8,
11(2)4,
11(2)6,
11(3)15,
11(4)23,
12(1)3,
13(4)31,
13(4)37,
14(4)32,
17(3)9,
17(4)13
- modification,
12(2)8,
12(3)18,
13(3)20,
13(3)25,
16(2)6,
18(2)5
- more,
2(1)3,
2(1)65,
2(3)332,
9(2)181,
9(4)391,
9(4)421,
10(1)4,
10(3)9,
10(4)1,
10(4)4,
10(4)6,
11(2)3,
11(2)4,
11(2)6,
11(3)14,
11(4)21,
12(1)1,
12(2)8,
12(2)10,
12(2)12,
12(2)13,
12(3)18,
13(1)10,
13(3)20,
13(3)21,
13(3)22,
13(3)28,
13(4)32,
13(4)34,
13(4)39,
14(3)27,
14(4)31,
15(1)2,
15(1)5,
15(2)8,
15(2)9,
15(3)11,
15(3)12,
15(4)16,
16(1)2,
16(2)8,
16(3)10,
16(3)11,
16(4)17,
17(1)2,
17(1)3,
17(3)9,
17(4)14,
17(4)16,
18(1)1,
18(3)11,
18(4)13
- new,
1(1)3,
1(1)93,
2(1)105,
2(2)138,
2(3)295,
9(2)181,
10(1)3,
10(2)6,
10(4)6,
11(4)17,
12(1)2,
12(1)3,
12(2)11,
12(3)14,
12(3)15,
12(3)16,
12(4)21,
12(4)22,
13(2)15,
13(4)29,
13(4)34,
14(1)4,
14(1)5,
14(1)6,
14(1)13,
14(3)23,
14(3)27,
14(4)30,
15(1)3,
15(2)7,
15(2)9,
15(2)10,
15(3)12,
15(4)15,
16(2)5,
16(2)7,
16(3)12,
16(4)16,
16(4)17,
17(1)4,
17(2)7,
17(3)10,
17(4)15,
18(1)1,
18(1)2,
18(3)10,
18(3)11
- novel,
2(3)269,
10(1)4,
10(3)12,
11(1)2,
11(1)3,
11(2)2,
11(4)18,
11(4)19,
12(1)4,
12(3)16,
14(1)5,
15(1)4,
16(1)1,
16(4)16,
17(1)2,
17(3)9,
17(4)14,
18(1)4,
18(4)12
- offer,
1(1)93,
10(4)1,
10(4)6,
12(1)3,
13(4)29,
13(4)31,
16(2)7,
17(1)4,
18(1)3
- one,
1(1)26,
1(1)93,
2(1)3,
2(1)65,
2(3)295,
10(1)2,
10(2)5,
10(2)8,
10(3)12,
10(4)3,
11(2)6,
11(3)14,
12(1)1,
12(1)5,
12(2)13,
12(3)14,
13(3)21,
13(3)25,
13(3)26,
13(3)27,
13(4)41,
14(1)3,
14(1)5,
14(4)30,
14(4)32,
15(2)10,
15(3)11,
15(4)16,
15(4)18,
16(1)3,
16(1)4,
16(3)9,
16(4)14,
17(2)8,
17(4)13,
18(1)1,
18(3)11,
18(4)13
- order,
1(1)3,
9(2)181,
9(4)391,
10(1)4,
10(2)5,
10(3)12,
11(2)6,
12(1)1,
12(1)3,
12(3)18,
13(3)24,
15(4)17,
16(1)4,
17(2)6,
17(3)11,
18(1)2
- original,
10(4)2,
11(4)17,
12(3)16,
13(3)25,
14(1)12,
14(3)25,
15(3)12,
17(1)4
- other,
1(1)93,
2(4)354,
10(3)9,
10(3)10,
10(3)11,
10(3)12,
10(4)1,
10(4)5,
11(2)2,
11(2)6,
11(3)15,
11(4)18,
11(4)23,
12(1)3,
12(2)8,
12(2)10,
12(3)14,
12(3)17,
12(4)22,
13(3)24,
13(3)25,
13(4)40,
14(3)23,
14(3)27,
14(4)30,
15(1)5,
15(2)6,
15(3)11,
15(3)14,
15(4)15,
16(4)15,
17(2)8,
17(3)9,
18(1)1,
18(1)3,
18(2)6,
18(4)12
- parameter,
10(4)5,
11(3)13,
12(1)2,
15(1)5,
17(3)10,
18(2)5
- pay,
11(4)19,
17(3)10
- perform,
2(2)177,
2(3)269,
12(2)11,
13(4)40,
15(2)6,
15(2)10,
15(3)14,
15(4)17,
16(1)4,
16(2)8,
17(2)6
- performance,
1(1)3,
1(1)26,
1(1)66,
2(3)269,
4(3)289,
5(4)458,
7(3)457,
10(1)3,
10(4)4,
11(1)2,
11(1)3,
11(2)1,
11(4)17,
11(4)19,
12(3)14,
12(3)16,
13(3)24,
13(3)25,
13(4)32,
13(4)35,
13(4)38,
14(1)3,
15(1)4,
16(1)1,
16(2)6,
16(2)8,
16(3)9,
16(4)16,
17(1)1,
17(2)8,
17(3)9,
17(4)13,
17(4)15
- polynomial,
11(2)1,
11(4)21,
12(4)20,
16(1)4
- present,
1(1)26,
2(1)3,
2(1)65,
2(2)177,
2(3)230,
2(3)269,
2(3)295,
2(4)354,
7(2)319,
9(2)181,
10(1)2,
10(2)7,
10(3)10,
10(3)11,
10(3)12,
10(4)2,
10(4)3,
11(1)2,
11(1)4,
11(2)2,
11(2)5,
11(3)14,
11(4)22,
12(1)2,
12(1)4,
12(2)10,
12(2)11,
12(3)14,
12(3)15,
12(3)16,
12(3)17,
12(4)22,
13(1)10,
13(3)20,
13(3)22,
13(3)25,
13(3)28,
13(4)29,
13(4)41,
14(1)4,
14(1)5,
14(1)6,
15(1)2,
15(2)6,
15(2)8,
15(2)10,
15(3)12,
15(3)13,
15(4)16,
15(4)18,
16(2)6,
16(2)7,
16(4)13,
16(4)14,
17(1)4,
17(2)6,
17(2)7,
17(2)8,
17(3)9,
17(3)12,
17(4)14,
17(4)15,
17(4)16,
18(1)3,
18(1)4,
18(2)7,
18(3)9,
18(3)10,
18(3)11,
18(4)12,
18(4)14
- rather,
2(1)65,
2(3)332,
10(2)8,
12(3)16,
13(1)10,
13(4)31,
15(4)15,
18(4)13
- receiver,
14(1)5
- reconstructed,
13(1)10
- reduction,
2(3)295,
9(4)391,
12(3)18,
13(4)29,
16(1)4,
17(1)1
- response,
12(3)17,
17(1)1,
17(2)6
- revocation,
6(3)404,
9(3)325,
11(3)14,
12(3)18,
14(4)29
- revoke,
11(3)14,
13(4)39,
14(4)29
- round,
11(2)6
- scheme,
7(2)206,
7(4)523,
8(2)228,
9(3)325,
10(4)5,
11(2)4,
11(2)5,
11(3)14,
11(3)15,
11(4)18,
11(4)22,
12(1)2,
12(1)3,
12(2)9,
12(3)15,
12(3)16,
12(3)18,
13(4)29,
13(4)31,
13(4)37,
13(4)41,
14(1)5,
15(2)9,
15(4)18,
17(2)6,
17(3)10,
17(4)14,
17(4)15
- schemes,
3(3)161,
9(1)1,
10(4)4,
10(4)5,
11(2)1,
11(2)4,
11(2)5,
11(3)15,
11(4)22,
12(1)2,
12(1)3,
12(2)8,
12(3)18,
13(3)25,
13(4)39,
14(1)14,
14(4)29,
15(2)9,
17(1)4,
17(2)6,
17(4)15,
18(3)10
- second,
9(2)181,
11(2)3,
11(2)6,
11(4)22,
12(1)3,
12(1)5,
12(2)11,
13(4)31,
13(4)37,
16(3)9,
16(3)10,
16(3)12,
17(3)10,
18(3)9
- secret,
8(3)259,
10(3)10,
13(4)34,
14(1)4,
14(4)28,
16(1)1,
16(4)15,
18(1)1
- secure,
1(1)93,
2(2)159,
2(2)177,
2(3)332,
2(4)390,
4(1)72,
4(2)103,
4(2)134,
4(4)321,
5(3)290,
6(4)472,
7(4)523,
9(1)1,
9(1)31,
9(1)94,
9(2)162,
10(2)8,
10(3)10,
10(3)11,
10(4)3,
10(4)6,
11(2)4,
11(2)5,
11(3)13,
11(3)14,
11(4)18,
11(4)22,
11(4)23,
12(1)2,
12(1)3,
12(1)6,
12(3)16,
12(3)18,
12(4)21,
12(4)22,
13(1)9,
13(3)21,
13(3)28,
13(4)29,
14(3)23,
14(3)27,
14(4)31,
15(2)6,
15(2)9,
16(3)11,
16(4)15,
17(2)5,
17(2)6,
17(4)13,
18(2)5,
18(4)13
- Shamir,
7(2)319
- sharing,
2(4)354,
8(3)259,
10(4)4,
11(1)3,
11(1)4,
11(3)13,
13(4)34,
14(3)23,
17(4)13
- shorter,
16(2)8,
18(3)10
- significantly,
1(1)93,
9(2)181,
11(2)3,
12(3)17,
13(4)29,
14(1)7,
15(1)4,
15(2)9,
15(2)10,
15(3)11,
16(3)9,
17(1)1,
18(1)1
- stateful,
14(1)10,
18(2)6
- technique,
1(1)3,
2(2)138,
2(3)230,
2(3)295,
2(4)416,
7(2)274,
9(4)391,
10(2)6,
10(3)9,
10(4)6,
11(2)2,
11(3)12,
11(3)16,
11(4)17,
11(4)18,
11(4)22,
12(1)4,
12(2)11,
12(2)13,
12(3)16,
12(3)18,
13(3)22,
13(3)25,
13(3)28,
13(4)32,
13(4)33,
13(4)35,
13(4)36,
13(4)39,
14(1)3,
14(1)5,
14(1)6,
14(1)13,
14(3)24,
14(4)32,
15(1)2,
15(1)5,
15(2)7,
15(2)8,
15(3)12,
15(4)17,
15(4)18,
16(1)2,
16(2)6,
16(2)7,
16(3)11,
16(4)13,
16(4)14,
17(3)9,
17(3)12,
17(4)16,
18(1)2,
18(2)6,
18(3)11
- than,
2(1)3,
2(1)65,
2(3)332,
9(4)391,
10(1)4,
11(2)3,
11(2)6,
11(3)14,
12(1)1,
12(2)10,
12(3)16,
12(4)22,
13(1)10,
13(3)21,
13(4)29,
13(4)31,
13(4)35,
14(3)27,
14(4)31,
15(1)5,
15(2)9,
15(2)10,
15(4)15,
15(4)16,
16(2)8,
16(4)17,
17(1)2,
17(3)9,
17(3)10,
17(3)12,
17(4)14,
17(4)16,
18(4)13
- then,
1(1)3,
2(1)3,
2(1)65,
2(2)138,
10(1)2,
10(1)4,
11(2)4,
11(4)18,
12(2)8,
12(2)13,
12(3)18,
12(4)22,
13(1)10,
13(3)22,
13(3)25,
13(4)32,
14(4)30,
14(4)31,
14(4)32,
15(1)4,
15(2)6,
15(3)13,
15(4)18,
16(2)5,
16(2)8,
17(3)9,
17(4)15,
18(1)3,
18(1)4,
18(4)12
- time,
2(1)105,
2(3)332,
2(4)390,
2(4)416,
10(1)3,
10(2)8,
11(2)3,
11(2)4,
11(2)5,
11(3)13,
11(4)17,
11(4)20,
11(4)21,
11(4)23,
12(2)8,
12(3)17,
12(3)18,
12(3)19,
12(4)20,
12(4)21,
12(4)22,
13(4)37,
13(4)39,
14(1)2,
14(1)11,
14(1)14,
14(3)26,
14(4)31,
15(2)7,
15(3)12,
15(4)17,
16(1)4,
16(4)13,
16(4)14,
16(4)17,
17(3)9,
17(3)10,
17(3)11,
17(4)13,
18(1)2,
18(1)4,
18(3)10
- transmission,
1(1)26,
11(2)2,
12(3)15,
14(1)13
- use,
2(1)3,
2(1)105,
2(2)138,
2(2)177,
2(3)230,
2(3)269,
2(3)332,
2(4)354,
2(4)390,
4(2)103,
7(1)21,
9(4)391,
9(4)421,
10(1)4,
10(2)5,
10(3)11,
10(4)1,
10(4)3,
10(4)5,
10(4)6,
11(1)2,
11(1)3,
11(1)4,
11(2)1,
11(2)4,
11(3)13,
11(3)14,
11(4)18,
11(4)19,
11(4)21,
11(4)22,
12(2)10,
12(3)16,
12(3)18,
13(3)22,
13(3)24,
13(3)25,
13(4)29,
13(4)31,
13(4)36,
14(1)6,
14(1)8,
14(1)10,
14(1)11,
14(4)31,
14(4)32,
15(1)3,
15(1)4,
15(1)5,
15(2)7,
15(3)12,
15(4)15,
15(4)16,
15(4)17,
16(2)8,
16(4)15,
16(4)17,
17(2)5,
17(2)6,
17(2)7,
17(2)8,
17(4)15,
17(4)16,
18(1)1,
18(2)6,
18(3)9,
18(4)14
- using,
2(2)138,
2(2)177,
2(3)332,
4(3)289,
6(2)258,
6(3)327,
9(2)113,
9(2)162,
9(2)181,
9(3)292,
9(3)325,
10(1)4,
10(2)8,
10(3)11,
10(4)3,
10(4)6,
11(1)2,
11(2)1,
11(2)2,
11(2)3,
11(3)14,
11(4)19,
11(4)21,
12(2)10,
12(2)11,
13(1)2,
13(1)8,
13(3)20,
13(3)26,
13(4)31,
13(4)35,
13(4)39,
14(1)3,
14(1)12,
14(1)14,
14(3)27,
15(1)2,
15(3)11,
15(3)12,
15(4)15,
15(4)17,
16(1)1,
16(1)2,
16(1)4,
16(2)5,
16(2)6,
16(3)10,
16(4)17,
17(1)1,
17(2)5,
17(3)10,
17(3)11,
17(4)13,
17(4)14,
17(4)16,
18(2)7,
18(2)8,
18(3)10,
18(3)11,
18(4)14
- variant,
10(3)10,
11(4)17,
13(4)39,
14(1)4,
15(2)9,
16(4)16,
18(3)10
- via,
2(3)295,
2(4)390,
11(3)13,
12(3)14,
12(3)18,
14(1)9,
16(2)7,
16(4)17,
17(2)5
- way,
2(1)3,
2(1)65,
2(3)230,
2(3)269,
2(4)416,
10(4)3,
10(4)4,
11(1)2,
11(3)13,
12(1)5,
12(2)8,
12(2)11,
12(3)14,
13(1)10,
13(3)22,
13(3)28,
13(4)34,
15(2)10,
15(4)15,
16(3)10,
16(3)11,
16(4)17,
17(2)6
- where,
2(3)230,
10(4)4,
10(4)5,
10(4)6,
11(3)12,
11(3)13,
11(4)19,
12(1)3,
12(3)15,
12(3)16,
12(4)20,
13(3)20,
13(3)22,
13(4)33,
13(4)37,
14(1)7,
15(2)6,
15(3)12,
15(3)13,
16(1)4,
16(2)5,
17(3)10,
17(4)16,
18(1)2,
18(2)8
- while,
2(3)230,
2(4)354,
9(4)391,
9(4)421,
10(2)5,
10(4)2,
11(1)4,
11(2)2,
11(2)6,
11(4)18,
11(4)19,
11(4)22,
12(2)9,
12(3)16,
13(1)5,
13(3)22,
13(3)25,
13(4)39,
13(4)41,
14(3)25,
14(3)26,
14(4)31,
15(3)12,
15(4)15,
15(4)17,
16(3)9,
16(3)12,
16(4)16,
17(1)4,
17(3)9,
17(4)15,
18(1)1,
18(2)7