09 2023 档案

Lagrange插值
摘要：本文主要参考资料:找通项的终极方法！让每个人都能听懂的【拉格朗日插值法】_哔哩哔哩_bilibili 回顾,多项式的系数表示法和点值表示法:FFT（快速傅立叶变换）学习 - Isakovsky - 博客园 (cnblogs.com) 从系数表示法到点值表示法的运算叫做求值运算,从点值表示法到系数表示 阅读全文
posted @ 2023-09-29 21:50 Isakovsky 阅读(100) 评论(0) 推荐(0) 编辑
密码协议学习笔记(7):不经意传输
摘要：不经意传输: 不经意传输(Oblivious Transfer,OT)这个名字不太直观,实际上,该协议的描述是: 发送方Alice向接收方Bob发送了n条消息,m1,⋯,mn, 接收方Bob从中选择一条或几条消息. 发送方无法控制接收方的选择,也无法得知接收方的选择,而接收方不 阅读全文
posted @ 2023-09-25 16:54 Isakovsky 阅读(725) 评论(0) 推荐(0) 编辑
密码协议学习笔记(6):零知识证明
摘要：零知识证明 基本概念: (这部分书上讲的实在是太难懂了,因此博客内容参考了零知识证明Zero-Knowledge Proof介绍 - 知乎 (zhihu.com)) 想象这样的应用场景:甲指着报纸上一道超难的数独题,说:"我知道这道数独题的答案",并且需要向乙证明这一点.于是甲做了一堆上面写着数字1 阅读全文
posted @ 2023-09-25 16:53 Isakovsky 阅读(107) 评论(0) 推荐(0) 编辑
GoodBye CSDN!使用油猴脚本在搜索框中添加条件,以过滤掉csdn的搜索结果
摘要：直接上脚本 // ==UserScript== // @name GoodbyeCSDN // @namespace isakovsky // @version 1.0 // @description 在搜索引擎上自动添加文本到搜索关键词后面 // @include *://*.bing.com/s 阅读全文
posted @ 2023-09-21 15:34 Isakovsky 阅读(204) 评论(0) 推荐(0) 编辑
NTT（快速数论变换）学习
摘要：回顾:FFT FFT（快速傅立叶变换）学习 - Isakovsky - 博客园 (cnblogs.com) 目的:将多项式的系数表示法形式转换为点值表示法形式,或者说,快速计算出多项式在若干个点上的值. 中心思想:适当地选取自变量,使得自变量两两互为相反数,求出的多项式值可重复利用,减少运算次数 例 阅读全文
posted @ 2023-09-19 21:46 Isakovsky 阅读(129) 评论(0) 推荐(0) 编辑
修改pip配置文件pip.ini显示权限不足,无法写入时该如何解决
摘要：如题,尝试修改pip配置 pip3 config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple 时出现如下报错: Writing to C:\Program Files\WindowsApps\PythonSoftware 阅读全文
posted @ 2023-09-16 21:20 Isakovsky 阅读(1481) 评论(0) 推荐(1) 编辑
素性检验问题和模平方根问题
摘要：因为这两种算法都是随机化算法且都与数论问题有关,而且还有许多微妙的联系,因此放在一起整理. 素性检验问题 (主要参考资料:【朝夕的ACM笔记】数论-Miller Rabin素数判定 - 知乎 (zhihu.com)) (不完善的)Fermat素性检验: 由Fermat小定理可知,对于素数p,所有 阅读全文
posted @ 2023-09-16 11:59 Isakovsky 阅读(82) 评论(0) 推荐(0) 编辑
密码协议学习笔记(5):高级签名协议
摘要：(回顾:当待签名的数据无法参与签名算法的运算时,可以对其哈希值进行签名.) 盲签名: 盲签名的使用场景举例: 投票人需要让选举委员会为自己的选票背书,但又不愿向委员会透露自己到底向哪位候选人投票(防止被委员会或其他人打击报复) 用户User提供信息,私钥持有者Signer在不知道信息是什么的情况下进 阅读全文
posted @ 2023-09-15 20:02 Isakovsky 阅读(150) 评论(0) 推荐(0) 编辑
密码协议学习笔记(4):比特承诺
摘要：比特承诺: 股票经纪人甲试图说服乙购买他的服务,甲表示,它已分析出若干支股票将会涨停,但在乙出钱购买它的服务之前,它不能透露如此有价值的信息,于是甲将这几支股票写在纸上,并锁进保险箱里,将保险箱交给乙,表示,一个月后将钥匙给乙,如果到时候打开保险柜,看看里面写的股票是否确实涨停,以此来判定甲的预测能 阅读全文
posted @ 2023-09-10 20:56 Isakovsky 阅读(216) 评论(0) 推荐(0) 编辑
密码协议学习笔记(3):实体认证协议
摘要：基于对称密码的实体认证: 对称密码,一次传输,单向认证: Alice与Bob拥有一个共享的对称密钥kA,B,某次传输中,Bob要验证对面的通信者是Alice,只需要让Alice发送用该密钥加密的Bob的ID以及时间戳(TA)或序列号(SNA)(防止重放攻击),如果Bob得到的密 阅读全文
posted @ 2023-09-08 17:23 Isakovsky 阅读(492) 评论(1) 推荐(0) 编辑
密码协议学习笔记(2):密钥交换协议
摘要：密钥交换协议: 设计密钥交换协议的目的是在多个用户之间安全地协商出一个共享的会话密钥(用于对称加密协议). 博主注:该类协议要求保证在可窃听信道的通信中密钥的安全,而在可篡改信道的通信中,密钥被篡改时可以被识别. Diffie-Hellman密钥交换协议: 通信双方Alice,Bob约定素数阶有限域 阅读全文
posted @ 2023-09-06 17:21 Isakovsky 阅读(310) 评论(0) 推荐(0) 编辑
密码协议学习笔记(1.5):几种常用的非对称密码体系
摘要：RSA密码体系: RSA密码体系是一种依赖于依赖于大数质因数分解的难解性的密码体系. RSA加密算法: 参与者: 私钥持有者Alice 公钥持有者Bob 运行步骤: Alice选取两个大质数p,q(需要使用Miller-Rabin算法判定其是否为质数),计算n=pq,其欧拉函数$\varph 阅读全文
posted @ 2023-09-03 17:30 Isakovsky 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示