Isakovsky

摘要： 零知识证明 基本概念: (这部分书上讲的实在是太难懂了,因此博客内容参考了零知识证明Zero-Knowledge Proof介绍 - 知乎 (zhihu.com)) 想象这样的应用场景:甲指着报纸上一道超难的数独题,说:"我知道这道数独题的答案",并且需要向乙证明这一点.于是甲做了一堆上面写着数字1 阅读全文

摘要： 直接上脚本 // ==UserScript== // @name GoodbyeCSDN // @namespace isakovsky // @version 1.0 // @description 在搜索引擎上自动添加文本到搜索关键词后面 // @include *://*.bing.com/s 阅读全文

摘要： 回顾:FFT FFT（快速傅立叶变换）学习 - Isakovsky - 博客园 (cnblogs.com) 目的:将多项式的系数表示法形式转换为点值表示法形式,或者说,快速计算出多项式在若干个点上的值. 中心思想:适当地选取自变量,使得自变量两两互为相反数,求出的多项式值可重复利用,减少运算次数 例 阅读全文

摘要： 如题,尝试修改pip配置 pip3 config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple 时出现如下报错: Writing to C:\Program Files\WindowsApps\PythonSoftware 阅读全文

摘要： 因为这两种算法都是随机化算法且都与数论问题有关,而且还有许多微妙的联系,因此放在一起整理. 素性检验问题 (主要参考资料:【朝夕的ACM笔记】数论-Miller Rabin素数判定 - 知乎 (zhihu.com)) (不完善的)Fermat素性检验: 由Fermat小定理可知,对于素数$p$,所有 阅读全文

摘要： (回顾:当待签名的数据无法参与签名算法的运算时,可以对其哈希值进行签名.) 盲签名: 盲签名的使用场景举例: 投票人需要让选举委员会为自己的选票背书,但又不愿向委员会透露自己到底向哪位候选人投票(防止被委员会或其他人打击报复) 用户User提供信息,私钥持有者Signer在不知道信息是什么的情况下进 阅读全文

摘要： 比特承诺: 股票经纪人甲试图说服乙购买他的服务,甲表示,它已分析出若干支股票将会涨停,但在乙出钱购买它的服务之前,它不能透露如此有价值的信息,于是甲将这几支股票写在纸上,并锁进保险箱里,将保险箱交给乙,表示,一个月后将钥匙给乙,如果到时候打开保险柜,看看里面写的股票是否确实涨停,以此来判定甲的预测能 阅读全文

摘要： 基于对称密码的实体认证: 对称密码,一次传输,单向认证: Alice与Bob拥有一个共享的对称密钥$k_{A,B}$,某次传输中,Bob要验证对面的通信者是Alice,只需要让Alice发送用该密钥加密的Bob的ID以及时间戳($T_A$)或序列号($SN_A$)(防止重放攻击),如果Bob得到的密 阅读全文

摘要： 密钥交换协议: 设计密钥交换协议的目的是在多个用户之间安全地协商出一个共享的会话密钥(用于对称加密协议). 博主注:该类协议要求保证在可窃听信道的通信中密钥的安全,而在可篡改信道的通信中,密钥被篡改时可以被识别. Diffie-Hellman密钥交换协议: 通信双方Alice,Bob约定素数阶有限域 阅读全文

摘要： RSA密码体系: RSA密码体系是一种依赖于依赖于大数质因数分解的难解性的密码体系. RSA加密算法: 参与者: 私钥持有者Alice 公钥持有者Bob 运行步骤: Alice选取两个大质数$p,q$(需要使用Miller-Rabin算法判定其是否为质数),计算$n=pq$,其欧拉函数$\varph 阅读全文