补二次同余问题的零知识证明协议
问题 二次同余问题定义如下:对于给定的整数 $x$ 和 $n$,判定是否存在整数 $y$ 使得 $x$ 与 $y$ 在模 $n$ 的意义下相等,即: [y^2 \equiv x \pmod{n}] 或表达如下: [y^2 ~\%~ n = x ~\%~ n] 其中 $\%$ 表示取模运算。 补二次同余问题,即是要求判定不存在这样的 $y$。 补二次同余问题的零知识证明协议,即使...
问题 二次同余问题定义如下:对于给定的整数 $x$ 和 $n$,判定是否存在整数 $y$ 使得 $x$ 与 $y$ 在模 $n$ 的意义下相等,即: [y^2 \equiv x \pmod{n}] 或表达如下: [y^2 ~\%~ n = x ~\%~ n] 其中 $\%$ 表示取模运算。 补二次同余问题,即是要求判定不存在这样的 $y$。 补二次同余问题的零知识证明协议,即使...
文中的性能测试程序都作为我 MyCpp C/C++模板项目 的内置应用程序上传到 GitHub 了,随时可以下载复现实验。 我今天终于把 std::memory_order 给彻底搞懂了,其实我之前已经看了好几遍了,一直都感觉云里雾里的 —— 你问我怎么今天突然就看懂了?答:因为今天我改看 en.cppreference.com 英文原版了…… zh.cppreference.com ...
之前的文章中我已经介绍过如果在共用的普通 Linux 账户下配置个人专用的开发环境以尽量避免他人的干扰,这篇文章中将介绍一些更优的做法来进一步改进使用体验。 更好地复用普通账户 此前我介绍了通过在自己的目录中启动新 SHELL 的方式来避免家目录中的 .bashrc 等文件的干扰的方法,但这种方式并不能一定隔绝这些文件的影响,因为 SSH 登录到服务器时总是会先进入 Bash 环境,只要...
问题 vpnc 是一个 Linux 下的 Cisco VPN 客户端,它可以让我们连接到 Cisco VPN 服务器。但是,vpnc 会添加一个默认路由,这样我们的所有网络请求都会通过 VPN 服务器转发,这样会导致我们无法正常上网。 例如,以下是普通情况的路由表: $ ip route default via 172.16.170.254 dev enp3s0 proto dhcp ...
动机 使用 Linux 最好有 root 账户,可是很多时候我们只有一个普通账户,而且这个账户还是共用的。例如,集群中心只给我们导师分配了一个普通账户,我们整个组都得用这个账户,所以我们在 Linux 系统的权限级别可以说不能再卑微了,而且很多集群用的都是老掉牙的系统(例如 REHL 6,Linux 2.6.32),难受得一批。这时配置专用开发环境就像在合租房里装修自己的房间,要尽可能用有...
本文是原 CSDN 博客的迁移,原博客发布于 2023 年 3 月 13 日。 原博客地址:https://blog.csdn.net/u014132143/article/details/129489861 实验项目链接:https://github.com/arcsysu/SYsU-lang 实现一个 C 语言的编译器很难吗?其实未必!依我个人的观点,编译器的代码并没...
这篇博客记录一下如何解决旧版本的 SSH 客户端在连接服务器时出现 no hostkey alg 的问题。 问题描述 使用 SSH 连接服务器时,连接无法建立: $ ssh GUYUHAO-UBUNTU no hostkey alg 我的 SSH 客户端版本: $ ssh -V OpenSSH_5.3p1, OpenSSL 1.0.1e-fips 11 Feb 2013 我的...
今天花了一些时间精心制作了一套超算主题的 PPT 模板,分享给大家。 v1.1 版本 测试发现阿里巴巴普惠字体有只读嵌入限制,因此改用了思源黑体。 支持完整的 CJK 字符集:我将思源黑体的 CN、TW、KR、JP 四个字体合并为一个 TTF 文件并嵌入进去了。 下载链接 v1.0 版本 包含 4:3 和 16:9 两种比例。 模板中的所有元素的位置大小都精确...
这篇博客记录搭建一个 1Master+2Node 的 K8S 集群的过程。所使用的关键软件的版本: 名称 版本 Ubuntu 22.04 kubeadmin 1.29.0 containerd 1.7.13...
坑死我了,这几天我的暗影精灵9掉链子了,折腾了好几天,记录一下这一波三折的经历。 发病 简而言之,就是高负载的情况下会掉无线网卡。高负载包括且不限于:玩游戏、编译大型应用、一次多开很多程序等。刚开始还只是偶发的,结果这几天变得越来越频繁,几乎是一有高负载网卡就会掉,就像下面这张图一样: 我实在忍不了了,于是决定花一天(事后证明是好几天)调查一下这个问题。 开始调查 我先是确定了...