- 博客(22)
- 收藏
- 关注
RSS订阅原创 Oblivious Data Structures学习笔记
Introduction Oblivious Data Structure在渐进性和实践中比著名的O-RAM方案好。 对于一些对访问模式有预见性的算法，有自定义的、渐进的、更有效的结构是有利的。算法的访问模式图有存储单元作为节点，并且只有当相应节点之间存在有向边时，两个单元才能被连续访问。因此，对于一般的RAM程序，它们的访问模式可以是一个完整的图。通用数据结构具有更稀疏的访问模式图，与对数据进行任意随机访问的通用RAM程序相比。例如，对于二叉搜索树或堆，内存访问只能从一个树节点到相邻的节点，因此通过不
2022-04-17 20:07:54
2559
原创 Path Oram Study
Reference:Path ORAM:An Extremely Simple Oblivious RAM Protocol
2022-04-15 16:37:53
3207
2
原创 Oblivious RAM Study
二、定义与构造N：一个O-RAM可以存储的最大数量的数据块。我们假设数据以一个叫做block的原子单元进行获取和存储。B：按照比特的个数表示的block大小。我们假设block的大小B>=c*logN，对于某个c > 1。请注意，这在几乎所有实际场景中都是正确的。我们假设每个block都有一个全局标识符 u ∈ U，其中U表示标识符的集合。用丰富的操作定义O-RAMDefinition1. Oblivious RAM是一套客户端和服务器之间的交互协议，包括以下内容：ReadAndR
2022-04-06 09:44:47
435
翻译 Intel SGX Developer Reference 学习笔记（六）
在这之前，一直想学习关于SGX实操性的、应用相关的内容，我浏览了相关资料，总觉得跟不上那些作者的脚步，学到的都是些零零碎碎的知识，收获都不是很大，一边阅读还在一边质疑资料的可读性，所以我决定返朴归真，静下心来好好看一看官网的手册，并作一些笔记方便自己的日后学习。手册下载地址： Intel® Software Guard Extensions (Intel® SGX) SDK for Linux* OSIntel® Software Guard Extensions SDK Sample Code
2022-03-21 19:21:16
1137
1
翻译 Intel SGX Developer Reference 学习笔记（五）
在这之前，一直想学习关于SGX实操性的、应用相关的内容，我浏览了相关资料，总觉得跟不上那些作者的脚步，学到的都是些零零碎碎的知识，收获都不是很大，一边阅读还在一边质疑资料的可读性，所以我决定返朴归真，静下心来好好看一看官网的手册，并作一些笔记方便自己的日后学习。手册下载地址： Intel® Software Guard Extensions (Intel® SGX) SDK for Linux* OSArrays Enclave定义语言(EDL)支持多维的、固定大小的数组，用于数据结构定义和参数声
2022-03-21 15:44:32
241
翻译 Intel SGX Developer Reference 学习笔记（四）
Enclave Development Basics 本篇主要介绍enclave开发的基础知识：Enclave函数编写Enclave内部调用函数Enclave外部调用函数Enclave与库连接链接应用程序与不受信任的库Enclave定义语言语法装载和卸载Enclave标准enclave发展过程包括以下的几个步骤：在EDL文件中定义enclave和不可信应用程序的接口。实现应用程序和enclave函数。建立应用程序和enclave。在创建的工程中，Edger8r Tool生成
2022-03-19 19:12:26
683
翻译 Intel SGX Developer Reference 学习笔记（三）
Using Intel® Software Guard Extensions SDK Tools 这篇笔记介绍了Intel®Software Guard Extensions SDK提供的以下几个工具，并且如何使用它们:Intel®Software Guard Extensions SDK提供以下工具：Edger8r Tool生成不可信组件与enclave们之间的接口。Enclave Signing Tool生成enclave元数据（包括enclave签名），并将次元数据添加到enclave映
2022-03-15 17:01:25
714
翻译 Intel SGX Developer Reference 学习笔记（二）
Setting up an Intel® Software Guard Extensions Project 这部分使用SGX SDK的特性来创建和管理Intel®SGX应用程序项目。Creating Intel® Software Guard Extensions Projects 你应该准备一下文件：Enclave Definition Language(EDL)file.——描述enclave受信任和不受信任的函数和类型Enclave Configuration File (ECF) ——
2022-03-15 11:58:40
504
1
翻译 Intel SGX Developer Reference 学习笔记（一）
在这之前，我浏览了一些SGX的相关资料，总觉得跟不上那些作者的脚步，学到的都是些零零碎碎的知识，收获都不是很大，总觉得自己没有方向，所以我觉得返朴归真，静下心来好好看看官网的手册，并作一些笔记方便自己的日后学习，如果能帮助到别人，那就更好了。Intruduction Intel为想要加强应用程序安全性的软件开发者提供了Intel Software Guard Extensions（Intel SGX）SDK的开发人员参考。 Intel SGX SDK是一个API、样例源代码、库和工具的集合，使软件
2022-03-11 15:55:43
3687
原创 PANOPLY:Low-TCB Linux Applications with SGX Enclaves笔记
Abstract： Intel SGX是新兴CPU的安全能力，它允许用户级应用程序代码在硬件隔离的enclave中运行。 但enclave们功能有局限性，如：没有对系统调用和标准操作系统抽象的本地访问，而在现实应用中操作系统的抽象往往很重要。 本文提出了一个叫PANOPLY新系统，以消除原生SGX抽象与商用Linux应用程序需要的OS抽象的差距： 1.PANOPLY提供了一个名叫“mocro-container”的新抽象，是一些在enclave中被隔离的代码和数据，Mircons可以提供.
2022-03-08 16:31:34
4922
原创 2021-02-01翻转字符串里的单词
翻转字符串里的单词给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个单词 。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例 1：输入：“the sky is blue”输出：“blue is sky the”示例 2：输入：" hello world! "输出：“world! hello”解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
2021-02-01 13:07:02
73
原创 2021-02-01最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。提示：0 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成思路由
2021-02-01 12:08:10
55
原创 零矩阵
零矩阵编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。示例1：输入：[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]思路创建长度可变数组r[],c[]，分别存储矩阵元素值为零的横纵坐标；遍历r[]，固定行数，将该行所有
2021-01-31 17:46:56
578
原创 对角线遍历
对角线遍历给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例：输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]思路我把这道题理解为找规律+分类讨论、边界值的问题。首先看图我们发现遍历方向分为右上和左下；而且总共遍历的对角线次数L为m+n-1；L%2==0时，向右上遍历；L%2!=0时，向左下遍历；设坐标为(i,
2021-01-31 13:18:50
92
原创 合并区间+旋转矩阵
本题源自leetcode合并区间给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。public int[][] mer
2021-01-28 12:00:42
158
原创 队列及循环队列为什么用空一个元素的位置
队列，循环队列为什么用空一个元素的位置队列介绍1）队列是一个有序列表，可以用数组或是链表表示。2）遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。front及rear分别记录队列前后端的下标，front随着数据的输出而改变，而rear则是随着数据输入而改变。代码实现import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) {
2020-07-09 10:25:41
5603
6
原创 稀疏数组和数列
我的算法学习 2020/7/8最近在B站上学习尚硅谷韩顺平老师的数据结构和算法，题目都是从这边学来的。有些问题只需数据结构即可搞定、有些问题需要数据结构+算法稀疏数组和数列基本介绍当一个数组中大部分元素为0，或者说大部分元素为同一个数值时，可使用稀松数组来保存该数组。稀松数组处理方法：1）记录数组中一共有几行几列，有多少个不同的值。2）把具有不同值得元素得行列及值记录在一个小规模的数组里，从而缩小程序的规模。思路二维数组转稀疏数组的思路1.遍历原始的二维数组，得到有效数据的个数su
2020-07-08 15:27:32
260
转载 令人仰慕的Robert Noyce
从今天起我就是Robert Norton Noyce（罗布特诺伊斯）的粉丝了。词汇还是过于匮乏，目前还无法自己叙述Noyce的个人事迹，以下是我在百度上找到了Noyce的介绍，能慕名这样一位伟人，幸运万分。硅谷英雄扎堆，但一个人要想同时获得财富、威望和成就，实在比登天还难。举目远眺，大概只有罗伯特·诺伊斯才是三位一体的圣人。作为集成电路的发明者，诺伊斯在科学史上已名垂青史。而且他还与别人共...
2019-07-23 20:44:40
515
原创 数学方法求1-1000中可以被3或5整除的数之和
package com.company;import java.util.*;public class Main{ public static void main(String args[]) { /** * 我们将此分解为两个问题，首先解决1-1000以内可以被3或5整除的数各有多少个？ * 1000/3=333.3333... 1...
2019-07-22 14:31:43
3453
原创 变量交换（没有借助其他变量）
今天老师留了一道思考题（某公司面试题），我想了挺久都没有想出来。晚上我和室友说思考题我还没有想出来，室友拿出了我借给她的算法竞赛入门经典，说这是你看过的书的内容…打开那本书，的确是我以前看过的内容，心里内疚… 当时觉得so easy，匆匆略过了…现在竟然做不出来，觉得有必要记录一下，重温一下。package com.company;import java.util.*;public cla...
2019-07-21 22:22:33
112
原创 Java生成随机验证码（数字+大小写字母）
再一次的学习Java，对编程语言有了更深的理解，越来越发现编程语言其实都是相通的这一次使用Java生成一个4位的随机验证码。package com.company;import java.util.*;public class Main{ public static void main(String args[]){ //生成一个包含数字，大小写字母的字符数组。 ...
2019-07-19 10:41:13
3545
1
原创 多层文件夹里文件的遍历修改
你好，我是一名大二软件学生，这是我第一次写博客。一点点小的分享希望可以在记录一下自己成长的过程中帮助到大家~// 多层文件夹里文件的重命名import osimport shutilApath = "D:/三院数据/转移组" #层数多了时候命名一定要规范 乱起名字检查起来会很难受的Alist = os.listdir(Apath) #返回Apath路径下对应文件的名字列表m =...
2019-06-09 18:45:59
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人