An Injective S-Box Design Scheme over an Ordered Isomorphic Elliptic Curve and Its Characterization

<table class="fixed-width table-group" id="tab8"><tr><td><table class="table"><colgroup><col style="width:8.05em"/><col style="width:3.26em"/><col style="width:3.26em"/><col style="width:3.15em"/><col style="width:8.44em"/></colgroup><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr><td class="align_left">S-box</td><td class="align_center"> [<a href="/journals/scn/2018/3421725/#B21" target="_blank">20</a>]</td><td class="align_center"> [<a href="/journals/scn/2018/3421725/#B22" target="_blank">21</a>]</td><td class="align_center"> [<a href="/journals/scn/2018/3421725/#B23" target="_blank">22</a>]</td><td class="align_center">Proposed method</td></tr><tr><td class="align_left" colspan="5"><hr/></td></tr><tr><td class="align_left">Time complexity</td><td class="align_center"><span style="width: 25.897ptpx;"><svg height="12.7178pt" id="M348" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 25.897 12.7178" width="25.897pt" 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="M663 549C663 621 608 680 521 680C283 680 82 444 82 188C82 80 142 -15 258 -15C466 -15 637 203 637 396C637 502 561 542 497 542C414 542 336 469 336 362C336 331 339 284 371 232L393 242C369 289 366 322 366 347C366 448 430 506 494 506C539 506 586 470 586 396C586 266 508 157 469 118C409 57 343 15 256 15C179 15 142 78 142 150C142 331 347 645 517 645C590 645 624 603 643 547L663 549Z"></path></g><g transform="matrix(.013,0,0,-0.013,8.996,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,13.494,0)"><path d="M570 304C570 398 525 448 414 448C385 448 343 445 312 434L329 511L321 518C297 504 262 482 244 460L233 411C195 397 159 381 128 358L135 332C160 347 189 360 224 373L111 -147C97 -210 84 -218 17 -231L13 -257L254 -247L259 -218L233 -216C183 -212 177 -202 189 -142L218 -1C238 -10 266 -12 283 -12C351 3 429 48 483 105C543 168 570 242 570 304ZM482 289C482 161 380 33 304 33C278 33 248 51 233 69L303 396C326 400 352 403 369 403C428 403 482 380 482 289Z"></path></g><g transform="matrix(.013,0,0,-0.013,21.204,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g></svg></span></td><td class="align_center"><span style="width: 25.897ptpx;"><svg height="12.7178pt" id="M349" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 25.897 12.7178" width="25.897pt" 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="M663 549C663 621 608 680 521 680C283 680 82 444 82 188C82 80 142 -15 258 -15C466 -15 637 203 637 396C637 502 561 542 497 542C414 542 336 469 336 362C336 331 339 284 371 232L393 242C369 289 366 322 366 347C366 448 430 506 494 506C539 506 586 470 586 396C586 266 508 157 469 118C409 57 343 15 256 15C179 15 142 78 142 150C142 331 347 645 517 645C590 645 624 603 643 547L663 549Z"></path></g><g transform="matrix(.013,0,0,-0.013,8.996,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,13.494,0)"><path d="M570 304C570 398 525 448 414 448C385 448 343 445 312 434L329 511L321 518C297 504 262 482 244 460L233 411C195 397 159 381 128 358L135 332C160 347 189 360 224 373L111 -147C97 -210 84 -218 17 -231L13 -257L254 -247L259 -218L233 -216C183 -212 177 -202 189 -142L218 -1C238 -10 266 -12 283 -12C351 3 429 48 483 105C543 168 570 242 570 304ZM482 289C482 161 380 33 304 33C278 33 248 51 233 69L303 396C326 400 352 403 369 403C428 403 482 380 482 289Z"></path></g><g transform="matrix(.013,0,0,-0.013,21.204,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g></svg></span></td><td class="align_center"><span style="width: 24.4225ptpx;"><svg height="11.5564pt" id="M350" style="vertical-align:-2.26807pt" version="1.1" viewbox="-0.0498162 -9.28833 24.4225 11.5564" width="24.4225pt" 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="M663 549C663 621 608 680 521 680C283 680 82 444 82 188C82 80 142 -15 258 -15C466 -15 637 203 637 396C637 502 561 542 497 542C414 542 336 469 336 362C336 331 339 284 371 232L393 242C369 289 366 322 366 347C366 448 430 506 494 506C539 506 586 470 586 396C586 266 508 157 469 118C409 57 343 15 256 15C179 15 142 78 142 150C142 331 347 645 517 645C590 645 624 603 643 547L663 549Z"></path></g><g transform="matrix(.013,0,0,-0.013,8.996,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,13.494,0)"><path d="M384 0V27C293 34 287 42 287 114V635C232 613 172 594 109 583V559L157 557C201 555 205 550 205 499V114C205 42 199 34 109 27V0H384Z"></path></g><g transform="matrix(.013,0,0,-0.013,19.734,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g></svg></span></td><td class="align_center"> <svg height="12.7178pt" id="M351" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 44.1392 12.7178" width="44.1392pt" 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="M663 549C663 621 608 680 521 680C283 680 82 444 82 188C82 80 142 -15 258 -15C466 -15 637 203 637 396C637 502 561 542 497 542C414 542 336 469 336 362C336 331 339 284 371 232L393 242C369 289 366 322 366 347C366 448 430 506 494 506C539 506 586 470 586 396C586 266 508 157 469 118C409 57 343 15 256 15C179 15 142 78 142 150C142 331 347 645 517 645C590 645 624 603 643 547L663 549Z"></path></g><g transform="matrix(.013,0,0,-0.013,8.996,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,13.494,0)"><path d="M238 0V26C174 32 166 38 166 104V712C132 700 70 683 18 677V653C81 647 87 645 87 577V104C87 38 78 32 15 26V0H238Z"></path></g><g transform="matrix(.013,0,0,-0.013,16.783,0)"><path d="M257 449C165 449 37 374 37 209C37 98 119 -12 256 -12C355 -12 473 65 473 226C473 349 381 449 257 449ZM244 416C333 416 380 320 380 204C380 67 329 21 267 21C184 21 130 115 130 241C130 354 184 416 244 416Z"></path></g><g transform="matrix(.013,0,0,-0.013,23.413,0)"><path d="M463 437C426 431 375 425 327 422C297 440 264 449 231 449H230C153 449 51 396 51 283C51 215 94 168 139 149C123 129 91 103 51 88C50 78 53 60 62 46C75 25 100 2 136 -9C112 -28 73 -59 53 -79C38 -94 29 -113 29 -135C30 -192 91 -257 203 -257C336 -257 452 -160 452 -59C452 39 371 59 309 59C275 59 240 58 203 58C158 58 140 77 140 96C140 110 157 129 170 138C186 135 205 133 221 133C306 133 396 185 396 293C396 328 384 360 366 381L423 378C439 387 459 413 468 429L463 437ZM219 418C277 418 314 362 314 284C314 205 275 166 231 165C176 165 137 221 137 299C137 376 177 418 219 418ZM241 -11C285 -11 314 -14 339 -24C367 -36 384 -61 384 -95C384 -157 335 -206 240 -206C166 -206 108 -165 108 -110C108 -82 128 -54 154 -32C172 -17 195 -11 241 -11Z"></path></g><g transform="matrix(.013,0,0,-0.013,31.736,0)"><path d="M570 304C570 398 525 448 414 448C385 448 343 445 312 434L329 511L321 518C297 504 262 482 244 460L233 411C195 397 159 381 128 358L135 332C160 347 189 360 224 373L111 -147C97 -210 84 -218 17 -231L13 -257L254 -247L259 -218L233 -216C183 -212 177 -202 189 -142L218 -1C238 -10 266 -12 283 -12C351 3 429 48 483 105C543 168 570 242 570 304ZM482 289C482 161 380 33 304 33C278 33 248 51 233 69L303 396C326 400 352 403 369 403C428 403 482 380 482 289Z"></path></g><g transform="matrix(.013,0,0,-0.013,39.446,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g></svg></td></tr><tr class="table-tr"><td colspan="5"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Comparison of time complexity of different S-box schemes over ECs.</div>

Security and Communication Networks

tab8

Table 8

Table 8: An Injective S-Box Design Scheme over an Ordered Isomorphic Elliptic Curve and Its Characterization 