简答题
偏难
#23053
某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数 s 1 , s 2 , … , s n ,均为0或1。该系统每次随机生成n个数a 1 , a 2 ,…
某系统自称使用了一种防窃听的方式验证用户密码。密码是n个数 s1, s2, … , sn ,均为0或1。该系统每次随机生成n个数a1, a2, … , an,均为0或1,请用户回答(s1a1+s2a2+… +snan)除以2的余数。如果多次的回答总是正确,即认为掌握密码。该系统认为, 即使 问答的过程被泄露, 也无助于破解密码—— 因为用户并没有直接发送密码。
然而, 事与愿违。例如,当n= 4 时, 有人窃听了以下 5 次问答:
就破解出了密码 s1= ,s2= ,s3= ,s4= 。
答案与解析
正确答案:<div>
<p><em><span style="font-family: Arial;letter-spacing: -0;font-size: 14px;position: relative;top: -1px">s</span></em><span style=";font-family:Arial;letter-spacing:-0;font-size:9px">1</span><span style=";font-family:Arial;letter-spacing:1px;font-size:9px"> </span><span style=";font-family:Arial;letter-spacing:-0;font-size:14px;position:relative;top:-1px">= </span><span style=";font-family:Consolas;letter-spacing:-0;font-size:14px;position:relative;top:-1px">0</span><span style=";font-family:宋体;letter-spacing:-0;font-size:14px;position:relative;top:-1px"><span style="font-family:宋体">,</span></span><em><span style="font-family: Arial;letter-spacing: -0;font-size: 14px;position: relative;top: -1px">s</span></em><span style=";font-family:Arial;letter-spacing:-0;font-size:9px">2</span><span style=";font-family:Arial;letter-spacing:0;font-size:9px"> </span><span style=";font-family:Arial;letter-spacing:-0;font-size:14px;position:relative;top:-1px">= </span><span style=";font-family:Consolas;letter-spacing:-0;font-size:14px;position:relative;top:-1px">1</span><span style=";font-family:宋体;letter-spacing:-0;font-size:14px;position:relative;top:-1px"><span style="font-family:宋体">,</span></span><em><span style="font-family: Arial;letter-spacing: -0;font-size: 14px;position: relative;top: -1px">s</span></em><span style=";font-family:Arial;letter-spacing:-0;font-size:9px">3</span><span style=";font-family:Arial;letter-spacing:0;font-size:9px"> </span><span style=";font-family:Arial;letter-spacing:-0;font-size:14px;position:relative;top:-1px">=</span><span style=";font-family:Arial;letter-spacing:0;font-size:14px;position:relative;top:-1px"> </span><span style=";font-family:Consolas;letter-spacing:-0;font-size:14px;position:relative;top:-1px">1</span><span style=";font-family:宋体;letter-spacing:-0;font-size:14px;position:relative;top:-1px"><span style="font-family:宋体">,</span></span><em><span style="font-family: Arial;letter-spacing: -0;font-size: 14px;position: relative;top: -1px">s</span></em><span style=";font-family:Arial;letter-spacing:-0;font-size:9px">4</span><span style=";font-family:Arial;letter-spacing:0;font-size:9px"> </span><span style=";font-family:Arial;letter-spacing:-0;font-size:14px;position:relative;top:-1px">=</span><span style=";font-family:Arial;letter-spacing:0;font-size:14px;position:relative;top:-1px"> </span><span style=";font-family:Consolas;letter-spacing:-0;font-size:14px;position:relative;top:-1px">1</span></p></div>
这道题暂未补解析。