- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 1-out-2 OT
此次主要介绍如何实现一个半诚实模型下的1−out−21-out-21−out−2茫然传输,并简要证明其正确性和安全性。协议假设现在有一个发送方SSS和一个接受方RRR。SSS要传送两条信息,我们不妨设为两个比特b0b_0b0和b1b_1b1,而RRR只能选择接受其中一个比特bθb_\thetabθ。协议要保证SSS和RRR的安全,即:SSS不能知道任何关于θ\thetaθ的信息;R...
2018-12-03 22:46:38 1622 2
原创 群、环、域
二元运算对于集合SSS,在集合上定义一个f:S×S→Sf:S\times S\rightarrow Sf:S×S→S。如果fff满足:可运算:fff对任意集合SSS中的两个元素a、ba、ba、b都有定义;单值性:f:a×bf:a\times bf:a×b只有一个值;封闭性:f:a×b∈S,∀a,b∈Sf:a\times b \in S,\forall a,b \in Sf:a×b∈S,∀...
2018-12-01 10:44:07 4094
原创 多项式环
1.定义对于整环RRR,在RRR上定义一个含有为定元xxx的多项式f(x)=anxn+an−1xn−1+...+a1x+a0,n≥0f(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0,n \ge 0f(x)=anxn+an−1xn−1+...+a1x+a0,n≥0mmm是使得am≠0a_m \neq0am̸=0的最大的整数,那么定义deg(f(x))=m...
2018-11-22 09:53:47 8657
原创 茫然传输 Oblivious Transfer - 1
## 1-out-2 OTOblivious Transfer(茫然传输)简称OT,是一种基本密码学原语,被广泛的用于安全多方计算等领域。OT最早在1981年被 Michael O. Rabin提出,在Rabin的OT协议中,发送者S发送一个信息m给接收者R,接收者R以1/2的概率接受信息m。所以在协议交互的结束的时候,S并不知道R是否接受了消息。该方案是基于RSA加密体系构造的。1985年...
2018-11-20 19:31:56 5145 1
原创 系统启动——Linux
作为使用最为广泛的开源系统,Linux在全世界占据了广大的专业市场。尤其是大型的服务器,基本上都是Linux的内核。 那么,Linux在启动的时候流程是什么样的呢?
2017-02-25 18:51:43 477
原创 系统启动——Windows
作为我们使用最为广泛的操作系统,Windows可谓是当之无愧。可是Windows究竟在启动的时候是一个怎样的流程呢?在下搜集整理了一些资料,希望和大家一起分享一下。我们以经典的**Windows7**7为例,和大家一起交流一下。 - 电脑开机之后,首先启动BIIOS,进行BIOS自检; - 通过自检之后,BIOS找到硬盘上的主引导记录MBR; - MBR开始读取硬盘的分区表DPT,找到活
2017-02-24 16:47:36 594
原创 I/O控制方式
基本概念 程序直接控制I/O方式下,驱动程序实际上就是一个查询程序,而不在调中断服务程序。 中断控制I/O方式下,驱动程序在启动完外设后,将调用处理器调度程序以调出其他进程执行,而使请求I/O的当前进程P阻塞;当外设完成任务以后,则外设的设备控制器向CPU发出中断请求,CPU调出中断服务程序执行;在中断服务程序中,进行新数据的读写或者进行I/O操作的结束处理,以解除用户
2016-12-18 17:18:19 1425
原创 奇葩算法——确定多项式系数
今天偶然在朋友圈看到一个令人拍案叫绝的奇葩算法,和大家分享一下。一、背景:现在在一个黑盒中,有一个不知道系数全部为正整数的关于x的多项式 p(x)。每一次,都可以给黑盒输入一个整数,黑盒子将会返回结果。那么,输入多少次之后能够确定所有的系数呢?答案:两次。二、分析:第一次,输入 1.于是便的到整个多项式的所有系数之和 S。第二次,输入 S+1,于是黑盒子返回
2016-12-12 20:19:23 2454
原创 迷你云搭建自己的云盘
第三方软件的选择:云端存储是现在常用的技术,但是使用360或者百度提供的云盘,都会受到很大的限制,尤其是最近360云盘提出了要封锁个人用户的决议,更是让广大的个人用户头疼不已。因此,搭建个人云盘,则是一项实用的技术。使用第三方存储软件,搭建自己的私人云盘,则会大大方便我们的生活,不再受大360、百度的掣肘。可以供我们选择的第三方软件很到,最基础的例如ftp,还有就是resilio
2016-12-11 22:47:02 17138
原创 nacho_java(1)——特权指令
1、nachos 操作系统的课程设计所选用的是伯克利分校的Nachos(java版本)的教学用途操作系统。Nchos作为一个教学用途的操作系统,采用虚拟技术,在java虚拟机上模拟一个真实的操作系统,从而让学生对真实的操作系统有一个更加深刻的体验。在nachos启动的时候,整个初始化流程会进行硬件的模拟,其中让我最为苦恼,也是此次讲述的主题便是privilege。2、pr
2016-12-11 12:06:43 1257
原创 树莓派连接手机
一、目的:在上一篇博客中,虽然将树莓派连接到了触摸屏上,但是只能进行简单的点击而不能进行输入。后来查阅相关的文档,发现树莓派还可以连接到手机上。手机的触摸屏功能更加强大而且可以自动调用手机内置的触摸屏输入法,可以方便的进行输入。这样,就可以完全摆脱对鼠标和键盘的依赖。二、操作 1、准备工作 现在,我们需要做的准备工作如下: 在手机上安装两款软件 :
2016-12-10 20:53:52 5859
原创 树莓派连接触摸屏
树莓派的操作系统 ubuntu mate1、线路连接:电源连接:由于显示屏页需要5V的供电,而我们只有一个电源适配器,因此要将树莓派和显示屏并联起来。我们可以从树莓派GPIO中的5V与GND取电,直接给显示屏的GPIO接口,让树莓派通过GPIO给显示屏供电。连接图如下: 注意电源的正负极不要接反。 数据线的连接:将显示屏的数据排线插入树莓派的DSI接口(display标
2016-12-10 19:07:42 6856
原创 WampServer的配置
WampServer的配置问题:1、修改配置文件 ./wamp/alias下的三个配置文件,修改之后的配置文件内容如下:phpmyadmin:# to give access to phpmyadmin from outside # replace the lines## Order Deny,Allow# Deny from all# Allow f
2016-12-10 14:46:38 914
原创 编译原理_PL/0_词法分析
词法分析器一、实验要求:为PL0语言设计一个词法分析器,能够识别PL0语言编写的程序中的单词的合法性。二、实验分析:PL0语言是与pascal类似的语言,但是比pascal语言的词法、语法更加严格苛刻。在PL0语言中,只有五种类型的单词:关键字、用户自定义标识符、数字、特殊符号以及非法标识符。根据题目给出的PL0的文法,关键字只有如下几个:Const——用来声明常量;
2016-11-24 21:17:46 20982 5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人