秦简

山河永寂,人间长情

0%

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1
$ hexo new "My New Post"

More info: Writing

Run server

1
$ hexo server

More info: Server

Generate static files

1
$ hexo generate

More info: Generating

Deploy to remote sites

1
$ hexo deploy

More info: Deployment

关于FIDO2,CTAP2和WebAuthn

在Identity Standards工作的这一周是十分荣幸的,因为我们在微软庆祝我们发布第一个WebAuthn依赖方。这一依赖方(Relying Partiy)在Xbox,Skype和Outlook.com等基础上都实现了标准化的无密码身份验证。但是什么是这次实现中难点的真实部分?他们又是怎么适配的?请继续阅读,了解W3C WebAuthn是如何与FIDO2 CATP2规范进行交互的。我们将从行业标准的角度出发,并且在最后我们将总结微软是如何让他们生效的。为了理解FIDO2认证是如何工作的,你需要了解两个不同标准体系中的两个规范相关的知识。Web身份认证(WebAuthn)的规范在W3C(浏览器支持)查阅,此外,Client-to-Authenticator(CTAP2)的规范可以参见FIDO Alliance(一个从事硬件和平台相关的人都加入进来,为了解决在线快速认证的问题)。

阅读全文 »

题目2 : Tree Restoration

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

There is a tree of N nodes which are numbered from 1 to N. Unfortunately, its edges are missing so we don’t know how the nodes are connected. Instead we know:

  1. Which nodes are leaves

  2. The distance (number of edges) between any pair of leaves

  3. The depth of every node (the root’s depth is 1)

  4. For the nodes on the same level, their order from left to right

Can you restore the tree’s edges with these information? Note if node u is on the left of node v, u’s parent should not be on the right of v’s parent.

阅读全文 »

题目1 : Legendary Items

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

Little Hi is playing a video game. Each time he accomplishes a quest in the game, Little Hi has a chance to get a legendary item.

At the beginning the probability is P%. Each time Little Hi accomplishes a quest without getting a legendary item, the probability will go up Q%. Since the probability is getting higher he will get a legendary item eventually.

After getting a legendary item the probability will be reset to ⌊P/(2I)⌋% (⌊x⌋ represents the largest integer no more than x) where I is the number of legendary items he already has. The probability will also go up Q% each time Little Hi accomplishes a quest until he gets another legendary item.

Now Little Hi wants to know the expected number of quests he has to accomplish to get N legendary items.

Assume P = 50, Q = 75 and N = 2, as the below figure shows the expected number of quests is 3.25

阅读全文 »

谁知道呢,会遇见段海新教授

本来安全协议进展国际会议 2016 (PSP 2016),我就是作为一个本科生抱着学习的态度随意听听的,本来还在担心怎么进入会场的我,却也没想到会在会议的第二个专题遇见段教授作报告。

有徒弟的幸运光环庇护,这次真的是沾上了不是一点点的幸运啊。

早上结束之后,我是如同追星的狂热粉丝一样,带着本子跑去找了段教授要签名,去交流。旁边的教授看着哈哈大笑,段教授真的是人气很旺啊。

要说我和信息安全的头一次相遇,那还真的是从段教授一手组建的“蓝莲花”战队说起啊。在一本杂志上看到的报道,在那个全班都瞄着清华北大的高中时代,憧憬着这么一位传奇教授,做梦都想着有朝一日,能够做他的学生。

即便是在大学,看见安在对他的专访报道,也是满怀敬意去读完整篇文章的。

笼中之鸟,若不为自由而振翅,又怎么知道有多大的空间呢?

【人物】段海新,没有什么能够阻挡你对自由的向往

今天没有让段教授在前面附上寄语,只是想到曾经专访中的一句话

我们好比关在笼子里的鸟,如果不去试探,就永远也不会知道这笼子究竟有多大。

总要去有所追求的,不努力去尝试,又怎么知道自己有多大能耐,将来会有多大空间呢?

我给我们的队伍起了一个名字“蓝莲花”,莲花在中国文化里意味着“出淤泥而不染”; 另外许巍“蓝莲花”我也非常喜欢,其中的一句歌词特别体现着黑客精神:
  
  『没有什么能够阻挡,你对自由的向往』。
    
  ——段海新教授在WhiteHat网络安全技术论坛上的演讲

从小就受《逍遥游》影响的我,段教师这话,真的会鼓舞我一辈子。

image

以此勉励自己,来年不负初心。
人生有生之年能遇段教授,定然要将初心拿出来再去奋斗一番!

  
   (特别感谢,徒弟自带的幸运光环天赋)
  
          2016年10月15日,于中国·江宁无线谷