Group Authentication with Multiple Trials and Multiple Authentications

<div>The comparison of computational cost versus the number of participants. The unit of the cost is <svg height="14.4363pt" id="M323" style="vertical-align:-5.47418pt" version="1.1" viewbox="-0.0498162 -8.96212 29.3205 14.4363" width="29.3205pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="637" vert-adv-y="637"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,7.176,3.132)"><path d="M810 0V30C751 35 744 40 744 106V296C744 396 694 451 614 451C583 451 558 438 537 425C512 409 485 391 454 368C434 420 390 451 342 451C309 451 285 439 260 424C228 405 206 387 185 372V453C141 434 90 421 43 413V386C102 378 105 373 105 309V106C105 41 96 35 29 30V0H243V30C194 35 185 41 185 106V335C216 360 256 389 297 389C357 389 384 348 384 275V106C384 41 374 35 312 30V0H530V30C475 35 465 41 465 104V294C465 313 464 324 463 336C502 367 539 389 576 389C637 389 663 346 663 274V109C663 41 653 35 593 30V0H810Z" id="g58-107"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="834" vert-adv-y="834"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,14.583,3.132)"><path d="M527 54L498 55C459 56 451 63 451 114V445C436 442 413 438 384 435C353 432 318 430 291 429V402L328 396C361 390 370 387 370 331V101C336 70 300 54 262 54C217 54 173 78 173 166V300C173 361 173 412 176 445C160 442 132 438 105 434C77 431 52 430 29 429V402L59 395C83 390 92 385 92 331V141C92 30 150 -12 218 -12C246 -12 266 -4 295 13C324 29 346 47 370 64V-6L376 -12C396 -7 421 1 448 8C476 15 504 21 527 24V54Z" id="g58-115"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="541" vert-adv-y="541"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,19.551,3.132)"><path d="M244 0V30C178 35 170 41 170 107V710C136 697 72 680 18 675V647C83 642 89 639 89 572V107C89 43 80 35 16 30V0H244Z" id="g58-106"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="260" vert-adv-y="260"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,21.917,3.132)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z" id="g50-45"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="237" vert-adv-y="237"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,24.074,3.132)"><path d="M481 430L460 436C440 442 393 451 366 451C348 451 325 448 313 446C267 437 195 409 147 367C79 308 24 211 24 105C24 37 56 -12 93 -12C121 -12 156 1 199 32C246 66 313 122 349 168H351L286 -147C274 -205 261 -215 210 -224L199 -226L193 -255L438 -243L442 -214L417 -212C364 -208 359 -200 370 -140L433 204C455 324 469 389 481 430ZM391 385C382 336 366 260 358 238C321 178 209 59 143 59C129 59 115 83 115 131C115 207 152 317 220 373C243 392 282 403 314 403C348 403 374 395 391 385Z" id="g50-114"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="499" vert-adv-y="499"></glyph.data></g></svg>.</div>

Security and Communication Networks

fig1

Figure 1

Figure 1: Group Authentication with Multiple Trials and Multiple Authentications 