Game Theory即博弈论,目前在经济学中运用得最多(纳什更因为他在这上面的工作拿到了诺贝尔经济学奖)。但在最近几年,理论计算机界对它的研究也很热。
Game Theory主要是研究在两人甚至多人的系统中,各方如何选择自己的策略使自己的效益最大化。这里每个人的收益不光决定于自己的决策,还决定于其它人的决策。主要有两种不同的游戏,一种是两人零和游戏,只一个...
TCS: Game Theory & 纳什均衡的计算
标签: Game Theory, 博弈论, 理论计算机其它, 纳什均衡, 零和博弈, 非零和博弈
TCS:One-Time Password 一次性密码及其应用
题外话:此篇隶属于理论计算机(TCS)系列。
昨天,RSA实验室的首席科学家Burt Kaliski(同时也是副总裁)给我们做了一个讲座,关于最新的One-Time Password的一些应用。开始讲的时候还不觉得有啥,后来想了一下,这玩艺儿还是挺有用的,怪不得RSA Lab对之这么看重。
One-Time Password,就是给用户端一个Token(可以是一个小电子设备的形式),与服务器段共享了一个seed,利...
标签: hash函数, MD5, One-Time Passport, RSA, 密码学, 理论计算机其它