smilin9's Blog

SYMMETRIC STARTERModes of Operation StarterDescriptionThe previous set of challenges showed how AES performs a keyed permutation on a block of data. In practice, we need to encrypt messages much longer than a single block. A mode of operation describes how to use a cipher like AES on longer messages. All modes have serious weaknesses when used incorrectly. The challenges in this category take you ...

题型单选：10 个 × 2 分 填空：10 个 × 1 分 综合应用题：3 个，每个 10-30 分（考察 2-6 章知识点，重点为关系代数和 sql 语句） 第一章 数据库系统概述 数据库的 4 个基本概念 数据 数据库 数据库系统 = 数据库 + 数据库管理系统 + 应用程序 + 数据库管理员 数据库管理系统：本质是软件 第二章 关系数据库关系数据结构及形式化定义 域：概念上等同于集合 笛卡尔积：几个集合取乘积（类似于乘法分配律）所得的集合，不能有重复元素 基数：一个域中的不同元素的个数叫做域的基数 关系：若干个域的笛卡尔积的子集叫做域上的关系，写为 $R(D_1,D_2,\ldots ,D_n)$，其中 n 叫做关系的目或者度 候选码：关系中某一属性组能唯一标识一个元组，而其子集不能，这个属性组叫做候选码。（不能有重复的取值） 主码：一个关系有多个候选码时，选定其中一个为主码。 ...

朝花夕誓——于离别之朝，束起约定之花 救命，好久没有看电影这么想哭了，但是真的很感动，以后一定二刷。 印象最深的是玛奇亚剪去长发之后再见艾瑞尔，艾瑞尔打仗受了伤，在玛奇亚准备离开的时候，艾瑞尔那一句 ”不要走，妈妈“，突然就泪崩。 我以为会讲爱情的，也一直抱着这样的心态看的，但是看到这才突然发现，原来虽然他们的年龄相差不大，但是艾瑞尔把玛奇亚一直是当母亲看的，而玛奇亚自己没有母亲，她不知道母亲是什么，应该怎么做，她也是第一次当母亲。尽管她也只是十六七岁的年纪，但为了艾瑞尔，她试着去做一个母亲，去成熟，去照顾好自己和她所谓的孩子。就像剧情里说的，是她教会了艾瑞尔什么是爱，怎样去爱一个人，我想她是一个合格的母亲，她做得很好。 同为离别之族，克里德至死都想不明白为什么玛奇亚和蕾莉亚都变了，同样经历了家园被毁灭，为什么她们可以不像自己一样活在复仇之中，反而看起来都过得比他幸福。但是她们真的变了吗， ...

Part21. Bloom过滤器的设计，查询错误率估计 符号 含义 k 散列函数的数目 m 位向量的长度 n 集合中元素的个数 对于集合 $S={x_1,x_2,…,x_n}$ 中的⼀个元素而言，通过散列函数映射到位向量上，其某⼀位置被置 1 的概率是 $\frac{1}{m}$，为 0 的概率是 $1-\frac{1}{m}$，在将集合内所有元素通过 $k$ 个散列函数映射到向量上之后，某⼀位仍然是 0 的概率是 P_{0}=(1-\frac{1}{m})^{kn}=[(1-\frac{1}{m})^{-m}]^{-\frac{kn}{m}}\approx e^{-\frac{kn}{m}}每次散列函数都刚好选中1的区域的概率，即 Bloom 的帧数误判率（false positive rate）$P$ 为 P=(1-P_{0})^{k}=(1-e^{-\ ...

这个超快！ 我看谁不是速通（bushi 最后一块内容，没想到意外地顺利，舒服捏。 RSA Starter 1DescriptionAll operations in RSA involve modular exponentiation. Modular exponentiation is an operation that is used extensively in cryptography and is normally written like: 2¹⁰ mod 17 You can think of this as raising some number to a certain power (2¹⁰ = 1024), and then taking the remainder of the division by some other number (1024 mod 17 = ...

之前竟然做错模块了？寄！ 我真的谢。 7 号凌晨和面试师傅抱怨 Courses 第五章的 ECC 难学，师傅震惊：“你怎么去学 ECC 了？”，然后发现面试任务竟然是 Challenge 的那些章节，当时就心态大崩，我就说 ECC 怎么会是我现在可以染指的东西啊（麻。。 不过还好师傅把二面时间延迟到 10 号了，7 号调休 9 号满课，算下来其实也就多了 8 号的周日可以做题，所以 8 号我必早起！ 这篇先补一下 Challenge 前三章没做的题，第五章后面再单独写吧。 IntroductionNetwork AttacksDescriptionSeveral of the challenges are dynamic and require you to talk to our challenge servers over the network. This allows you t ...

第三章好像是做的最迷的 虽然只需要做 ”How AES Works” 部分。但是—— 刚开始第三章：还以为会越来越难，没想到做完数论就柳暗花明了？ 第三章最后一题：什么东西啊这是，这怎么比数论那块还复杂。。 How AES WorksKeyed PermutationsDescriptionAES, like all good block ciphers, performs a “keyed permutation”. This means that it maps every possible input block to a unique output block, with a key determining which permutation to perform. A “block” just refers to a fixed number of bits or bytes ...

第二章也做完咯~ 看到这章的标题就感觉要寄。 进去一看果然，全是数学。。（数学废物笑不出来 做了近两天，我只能说数学博大精深，做数学题真的会谢。。 交完最后一题的 flag 觉得整个人都放松下来了，然后就感觉精疲力尽。 做的很艰难，尤其 python 用的还是那么不利索。 由于有些题的代码是通过推导之后直接通过数学定理化简，所以代码很简单。 Greatest Common DivisorDescriptionThe Greatest Common Divisor (GCD), sometimes known as the highest common factor, is the largest number which divides two positive integers (a,b). For a = 12, b = 8 we can calculate the divisors ...

做完第一章咯~ 做了大半天才做完，主要是 python 语法什么的写起来比较手生，有 python 基础的话可能会做得更顺手一点。 这一章的知识都属于比较基础的，甚至大部分题几乎都是直接把 flag 怼脸上（笑 做完题之后犹豫了一下博客是单纯写解题相关还是顺便附上知识点总结，想起之前说的浅（shen）浅（shen）记录，所以还是打算都写写，不是什么坏事捏。 Finding FlagsDescriptionEach challenge is designed to help introduce you to a new piece of cryptography. Solving a challenge will require you to find a “flag”. These flags will usually be in the formatcrypto{y0ur_f ...

刚刚搭好博客，来水第一篇文章咯！（bushi 今天去面试 xdsec 咯，虽然很紧张也磕磕绊绊，但总算是结束咯。只是最后惊闻噩耗，面试任务 5.7 截止，所以整个五一假期都要用来做面试任务，那我当然心甘情愿 很不乐意 。又因为想要快点充实自己的博客然后拿去和朋友们分享，所以想到可以用这个博客浅（shen）浅（shen）记录一下学习过程。（和解题思路？虽然面试师傅说布置的都是简单基础题，但是可能对小白 指我 来说还是需要一些思考的吧 说到这个，想起去年鸽掉了二面，当时虽然想进协会但是自己是个懒狗（可能现在也是），后来面试师傅刚好是好朋友，一直在催我学相关知识，也很感谢师傅的操心（bushi），如果只是自己一个人的话，很可能就不会再去试着学习这方面的东西提升自己了。 不管结果怎么样，就是说希望自己这次可以好好学几天东西，算是给自己一个交代吧。 对咯，接下来 tag:cryptohack 底下 ...