- 博客(38)
- 收藏
- 关注
RSS订阅原创 Out-of-Band(OOB)调研
本文主要针对带外信道（Out-of-Band）的基础概念以及安全分析进行了调研总结，为使用带外信道的协议安全证明提供基础。
2021-08-29 20:47:31
777
原创 GNY逻辑（一）
本系列学习内容为剑桥大学论文《Reasoning about Belief in Cryptographic Protocols》，主要为GNY逻辑，方便日后使用prolog实现。
2021-06-06 15:52:08
916
原创 安全规约（一）
本系列为《Introduction to Security Reduction》的学习笔记。同样的，我在阅读时更多的会关注公钥密码学相关的知识，因此对于数字签名等其他密码学相关的内容读者可以自己在书中进行查阅。
2021-06-01 20:47:00
1849
1
原创 算法合集（五）
三角形的最大周长给定由一些正数（代表长度）组成的数组arr，返回由其中三个长度组成，面积不为0的三角形的最大周长。如果不能形成任何面积不为0的三角形，则返回0。实现首先应该知道组成三角形的边长的条件，即任意两边之和必须大于第三边，任意两边之差必须小于第三边。在这里用到的是最长边一定大于其他两边的和。思路：首先将数组进行排序，然后从最大的一位开始向前取三个数字来判断是否可以组成三角形，如果可以则直接返回三边之和。package test;import java.util.Arrays;pu
2021-05-31 17:19:38
73
原创 现代密码学（三）
Chapter 111.公钥加密公钥加密相较于私钥加密的优势（1）通信各方在通信前不需要秘密共享密钥；（2）单个接收器可以同时和多个发送者通信，在私钥体系下，双方共享的密钥只能在双方通信之间使用。公钥加密的缺点和私钥加密相比，公钥加密要慢2到3个数量级。因此，在智能卡或者射频识别（RFID）标签中实现公钥加密可能比较困难。2.公钥的安全分发CPA-security（防止选择明文攻击安全），任何确定性的加密方案都不是CPA安全的。3.LR-oracle experiment4.CCA
2021-05-30 16:28:14
758
原创 树莓派在没有键盘和鼠标情况下连接无线网
（1）将安装系统的SD卡插入读卡器中，在boot（根目录下）新建网络配置文件，命名为wpa_supplicant.conf。（2）在wpa_supplicant.conf文件里插入以下内容：country=CNctrl_interface=DIR=/var/run/wpa_supplicant GROUP=netdevupdate_config=1network={ssid="WiFi名称"psk="密码"key_mgmt=WPA-PSKpriority=1}（3）直接在路由器管理
2021-05-25 15:08:13
406
1
原创 现代密码学（一）
新开的专栏为《Introduction to modern cryptography》的学习笔记。由于目前主要的研究内容为公钥密码学，因此会先学习大体介绍然后直接跳入到公钥密码学的学习，至于其他的内容，如果有空余时间也会更新上来。
2021-05-20 16:55:54
659
2
原创 leetcode刷题0515
（485）最大连续1的个数实现class Solution { public int findMaxConsecutiveOnes(int[] nums) { int count = 0, max = 0; for(int i = 0; i < nums.length;i++){ if(nums[i] == 1){ count++; max = Math.max(cou
2021-05-15 18:58:42
57
原创 leetcode刷题0513
今天也要开始在leetcode刷算法题了，第一天先来点简单的练练手。下面的思路都很好理解，至于更好的写法可以参考leetcode官网给出的解题思路。两数之和实现简单的暴力实现。class Solution { public int[] twoSum(int[] nums, int target) { for(int i = 0; i<nums.length;i++){ for(int j = i + 1; j < nums.length
2021-05-13 18:15:36
60
1
原创 算法合集（四）
今天事情比较多，主要来复习一下树型数据结构及贪心算法。二叉树最小深度给定一个二叉树，找出其最小深度。深度优先思路（1）如果是叶子节点的话，我们可以将其深度设置为1；（2）如果不是叶子节点，对比其左右子节点的深度以及之前遍历时保存的最小的深度，选其中最小，最终输出min+1即为本题的解。package test;public class TreeDeep { static class TreeNode{ int val; TreeNode left; TreeNode
2021-05-13 16:45:44
69
原创 算法合集（二）
斐波那契数列求取斐波那契数列第N位的值。实现下面写出了三种算法实现，并在注释中给出了相应的时间复杂度。package test;public class Fibonacci { public static void main(String[] args) { System.out.println(FibonacciTest(6)); System.out.println(FibonacciTest1(6)); System.out.println(FibonacciTest2(6)
2021-05-11 16:05:58
76
原创 算法合集（一）
题目一不使用sqrt(x)函数，得到x的平方根的整数部分。实现package test;public class SqrtX { public static void main(String[] args) { System.out.println(binarySearch(25)); System.out.println(newton(25)); } //二分查找 public static int binarySearch(int x) { int index = -1,l
2021-05-10 15:42:12
154
原创 寻找数组的中心下标
题目要求：给定一个整数数组nums，编写返回数组中心下标的算法。中心下标其左侧所有元素相加的和等于右侧所有元素相加的和。如果不存在，返回-1，如果存在多个，返回最左边的中心下标。想法使用双指针算法。首先计算出整个数组元素的和sum，之后设定i由数组左边开始遍历，每指向一个元素时，i代表的值增加，sum代表的值减少，直到两个的值相同为止。pivotIndexTest()是另一种实现方法，将判断条件改了，总体思路与上述一致。代码实现package test;import java.util.Arr
2021-05-10 11:43:04
298
原创 删除排序数组中的重复项
题目要求：一个有序数组nums，原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不可以使用额外的数组空间，必须在原地删除并且额外空间复杂度为O(1)。重点是双指针算法。算法思想使用双指针i和j，在遍历数组时，i首先指向第一个元素，j指向后一个元素，之后对i和j指向的数值进行对比。如果nums[i] == nums[j]的话，那么增加j来跳过重复项；如果nums[i] != nums[j]的话，此时将nums[j]的值赋值给nums[i+1]，然后递增i。接着重复相同的过程
2021-05-08 17:02:57
134
原创 素数个数统计算法
题目要求：统计n以内的素数个数暴力算法public class Sushu { public static void main(String[] args) { System.out.println(bf(100)); } //暴力算法 public static int bf(int n) { int count = 0; for(int i = 2;i < n;i++) { count += isPrime(i) ? 1:0; } return count;
2021-05-07 17:39:33
382
原创 windows中python调用C语言文件
最近由于老师手头上的项目需要，学习一下如何在python中调用c语言文件。安装MinGW首先需要安装MinGW 下载.注意要安装下图中选择的包。配置环境变量检查是否安装成功但是目前在windows上仍然会有一些问题。Linux下实现调用linux下调用C语言库...
2021-04-28 22:07:28
743
3
原创 算法笔记（反转链表）
算法笔记（反转链表）之前在朋友的推荐下自己购买服务器搭建了个博客，但是到期后就不用了。时隔这么久再次开始，希望自己可以坚持下去。近期的计划主要是：1.完成迭代方法实现package test;public class ReverseList { static class ListNode{ int val; ListNode next; public ListNode(int val, ListNode next) { this.val = val; this.
2021-04-23 19:49:08
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人