An Agent-Based Auction Protocol on Mobile Devices

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td align="left"><span style="width: 37.825001px;"><svg height="15.8625" id="M296" style="vertical-align:-3.25792pt" version="1.1" viewbox="0 0 37.825001 15.8625" width="37.825001" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.55)"><path d="M649 676l-22 -187l-33 -2q3 56 -12 94q-8 20 -31.5 26.5t-86.5 6.5h-74l-90 -491q-4 -23 -6 -36.5t1 -25t7 -16.5t18 -9t27 -5t41 -3l-6 -28h-286l4 28q68 5 84 18.5t28 76.5l94 491h-55q-74 0 -100.5 -6t-41.5 -23q-24 -29 -54 -98l-32 1q32 98 53 188h22q7 -18 15 -22
t37 -4h417q23 0 33.5 5t25.5 21h23z" id="x1D447"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.388,15.638)"><path d="M861 0h-263v28q61 5 73 22t12 97l-4 408h-4l-244 -548h-20l-224 534h-2l-15 -285q-5 -98 -3 -166q1 -34 19.5 -45t72.5 -17v-28h-233v28q45 5 62.5 17t22.5 43q11 65 19 183l14 208q3 36 3.5 55t-2.5 37.5t-6.5 25t-16.5 13t-25.5 8t-39.5 4.5v28h164l228 -501l232 501
h170v-28q-68 -6 -81 -21.5t-11 -91.5l9 -362q2 -80 15 -97t78 -22v-28z" id="x4D"></path></g><g transform="matrix(.012,-0,0,-.012,21.989,15.638)"><path d="M716 650v-28q-46 -3 -65 -15.5t-22 -43.5q-6 -54 -6 -162v-82q0 -184 -75 -264q-68 -69 -180 -69q-98 0 -160 48q-88 67 -88 238v249q0 66 -13.5 81t-73.5 20v28h258v-28q-59 -4 -72.5 -19t-13.5 -82v-227q0 -122 48 -188t140 -66q189 0 189 286v75q0 111 -7 165
q-4 29 -24 40.5t-73 15.5v28h238z" id="x55"></path></g><g transform="matrix(.012,-0,0,-.012,30.747,15.638)"><path d="M495 163l30 -6q-19 -99 -36 -157h-453v28q63 5 77.5 20t14.5 78v400q0 63 -13 77t-75 19v28h261v-28q-61 -5 -74.5 -19t-13.5 -77v-395q0 -41 5 -59t18 -25q24 -13 96 -13q85 0 112 31q30 33 51 98z" id="x4C"></path></g>
</svg></span></td><td align="center">The time cost for modulus multiplication operation</td></tr><tr><td align="left"><span style="width: 33.3125px;"><svg height="15.7" id="M297" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 33.3125 15.7" width="33.3125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.55)"><path d="M649 676l-22 -187l-33 -2q3 56 -12 94q-8 20 -31.5 26.5t-86.5 6.5h-74l-90 -491q-4 -23 -6 -36.5t1 -25t7 -16.5t18 -9t27 -5t41 -3l-6 -28h-286l4 28q68 5 84 18.5t28 76.5l94 491h-55q-74 0 -100.5 -6t-41.5 -23q-24 -29 -54 -98l-32 1q32 98 53 188h22q7 -18 15 -22
t37 -4h417q23 0 33.5 5t25.5 21h23z" id="x1D447"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.388,15.637)"><path d="M517 162l29 -4q-18 -100 -35 -158h-482v28q68 5 83.5 20t15.5 77v398q0 66 -13 80t-73 19v28h446q0 -8 8 -144l-29 -4q-11 51 -32 85q-11 17 -35 23t-78 6h-76q-23 0 -28 -5t-5 -27v-228h94q67 0 83 12t25 63h29v-191h-29q-10 54 -26 65.5t-81 11.5h-95v-189
q0 -65 24 -81q19 -13 104 -13q57 0 83 7t43 27q28 33 50 94z" id="x45"></path></g><g transform="matrix(.012,-0,0,-.012,18.146,15.637)"><path d="M655 0h-263v28q46 5 55.5 14.5t-5.5 34.5l-132 214q-69 -104 -122 -202q-19 -32 -10.5 -43.5t58.5 -17.5v-28h-229v28q44 5 70 17t47 40q47 59 164 239l-134 214q-33 50 -54 64t-74 20v28h246v-28q-44 -5 -52 -14t5 -28q32 -55 114 -182q66 102 99 162q19 33 10.5 44.5
t-57.5 17.5v28h228v-28q-56 -6 -80 -19.5t-58 -57.5q-45 -62 -121 -179l157 -246q35 -53 60.5 -70t77.5 -22v-28z" id="x58"></path></g><g transform="matrix(.012,-0,0,-.012,25.928,15.637)"><path d="M46 650h247q112 0 169 -41q64 -49 64 -141q0 -91 -56.5 -143t-138.5 -62q-23 -3 -45 -1l-74 19v-157q0 -63 15.5 -77t83.5 -19v-28h-271v28q60 5 74 20t14 77v400q0 65 -12.5 79t-69.5 18v28zM212 559v-245q31 -12 73 -12q59 0 102 38t43 124q0 77 -42.5 115.5
t-108.5 38.5q-44 0 -56 -12q-11 -8 -11 -47z" id="x50"></path></g>
</svg></span></td><td align="center">The time cost for modulus exponentiation operation</td></tr><tr><td align="left"><span style="width: 22.5px;"><svg height="15.7" id="M298" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 22.5 15.7" width="22.5" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.55)"><path d="M649 676l-22 -187l-33 -2q3 56 -12 94q-8 20 -31.5 26.5t-86.5 6.5h-74l-90 -491q-4 -23 -6 -36.5t1 -25t7 -16.5t18 -9t27 -5t41 -3l-6 -28h-286l4 28q68 5 84 18.5t28 76.5l94 491h-55q-74 0 -100.5 -6t-41.5 -23q-24 -29 -54 -98l-32 1q32 98 53 188h22q7 -18 15 -22
t37 -4h417q23 0 33.5 5t25.5 21h23z" id="x1D447"></path></g>
<g transform="matrix(.012,-0,0,-.012,11.388,15.637)"><path d="M865 650q-1 -4 -4 -14t-4 -14q-62 -5 -77 -19.5t-29 -82.5l-74 -394q-12 -61 -0.5 -77t75.5 -21l-6 -28h-273l8 28q64 5 82 21t29 76l36 198h-380l-37 -197q-11 -64 0.5 -78.5t79.5 -19.5l-6 -28h-268l6 28q60 6 75.5 21.5t26.5 76.5l75 394q13 66 2 81.5t-77 20.5l8 28
h263l-6 -28q-58 -5 -75.5 -21t-30.5 -81l-26 -153h377l29 153q12 67 2 81t-74 21l5 28h268z" id="x1D43B"></path></g>
</svg></span></td><td align="center">The time cost for one-way hash function operation</td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Journal of Applied Mathematics

tab2

Table 2

Table 2: An Agent-Based Auction Protocol on Mobile Devices 