[计算机网络] 数字签名

问题

数字签名的功能
数字签名和检验过程

功能

保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生

过程

1、数字签名的签名过程
数字签名的操作过程需要有发方的签名数字证书的私钥及其验证公钥。具体过程如下：首先是生成被签名的电子文件（《电子签名法》中称数据电文），然后对电子文件用哈希算法做数字摘要，再对数字摘要用签名私钥做非对称加密，即做数字签名；之后是将以上的签名和电子文件原文以及签名证书的公钥加在一起进行封装，形成签名结果发送给收方，待收方验证。

2、数字签名的验证过程

接收方收到发方的签名结果后进行签名验证，其具体操作过程如下：接收方收到数字签名的结果，其中包括数字签名、电子原文和发方公钥，即待验证的数据。接收方进行签名验证。验证过程是：接收方首先用发方公钥解密数字签名，导出数字摘要，并对电子文件原文做同样哈希算法得出一个新的数字摘要，将两个摘要的哈希值进行结果比较，相同签名得到验证，否则无效。这就做到了《电子签名法》中所要求的对签名不能改动，对签署的内容和形式也不能改动的要求。

// Problem: D - ±1 Operation 2
// Contest: AtCoder - Aising Programming Contest 2022（AtCoder Beginner Contest 255）
// URL: https://atcoder.jp/contests/abc255/tasks/abc255_d
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)#include <iostream>
#include <vector>
#include <map>
#include <cstring>
#include <queue>
#include <math.h>
#include <set>
#include <stack>
#include <algorithm>
using namespace std;
#define IOS  ios::sync_with_stdio(false);
#define CIT  cin.tie(0);
#define COT  cout.tie(0);#define ll long long
#define x first
#define y second
#define pb push_back
#define endl '\n'
#define all(x) (x).begin(),x.end()
#define Fup(i,a,b) for(int i=a;i<=b;i++)
#define Fde(i,a,b) for(int i=a;i>=b;i--)
#define cer(a) cerr<<#a<<'='<<(a)<<" @ line "<<__LINE__<<" "<<endl
typedef priority_queue<int,vector<int>,greater<int>>  Pri_m;
typedef pair<int,int> pii;
typedef vector<int> VI;
map<int,int> mp;
const int N = 2e5+10,INF = 0x3f3f3f3f;
const double eps = 1e-5;struct node{int to,val;
};ll n,q;
ll a[N],s[N];
ll x;void solve(){cin>>n>>q;for(int i=1;i<=n;i++) cin>>a[i];sort(a+1,a+1+n);for(int i=1;i<=n;i++) s[i] = s[i-1] + a[i];while(q -- ){cin>>x;int l = lower_bound(a+1,a+1+n,x) - a ;int r =    lower_bound(a+1,a+1+n,x) - a ;ll res = 0 ;l -- ;r -- ;//cout<<(x*l - s[l])<<endl;//cout<<(s[n] - s[r]  -(n-r) * x)<<endl;res = (x * l - s[l] ) + (s[n] - s[r] - (n - r)*x );cout<<res<<endl;}}int main(){//int t;cin>>t;while(t--)solve();return 0 ;
}

[计算机网络] 数字签名相关推荐

工具的使用|John the Ripper破解密码
转载自公众号:谢公子学安全 John the Ripper是一个快速的密码破解工具,用于在已知密文的情况下尝试破解出明文,支持目前大多数的加密算法,如DES.MD4.MD5等.它支持多种不同类型的系统 ...
【计算机网络】网络安全 : 总结 ( 网络攻击类型 | 网络安全指标 | 数据加密模型 | 对称密钥密码体质 | 公钥密码体质 | 数字签名 | 报文鉴别 | 实体鉴别 | 各层安全 ) ★
文章目录一.四种网络攻击 ★ 二.网络安区指标 ★ 三.数据加密模型 ★ 四.对称密钥密码体质 ★ 五.公钥密码体质 ★ 六.数字签名 ★ 七.报文鉴别 ★ 八.实体鉴别 ★ 九.IP 安全 ( 网 ...
计算机网络4小时速成：网络安全，被动攻击，主动攻击，对称加密，公钥秘钥，数字签名，鉴别，网络层安全协议IPsec，传输层安全协议SSL，防火墙，入侵检测系统
计算机网络4小时速成:网络安全,被动攻击,主动攻击,对称加密,公钥秘钥,数字签名,鉴别,网络层安全协议IPsec,传输层安全协议SSL,防火墙,入侵检测系统 2022找工作是学历.能力和运气的超强结合 ...
计算机网络之数字签名、数字证书
文章目录计算机网络之数字签名.数字证书 1.数字签名.数字证书计算机网络之数字签名.数字证书 1.数字签名.数字证书公钥和个人等信息,经过 Hash 摘要算法加密,形成消息摘要: 将消息摘要拿到 ...
【计算机网络】网络安全 : 公钥密码体质 ( 公钥 - 加密密钥 | 私钥 - 解密密钥 | 与对称密钥体质对比 | 特点 | 数字签名引入 )
文章目录一.公钥密码体质二.公钥密码体质中的加密密钥与解密密钥三.公钥密码体质与对称密钥体质对比四.公钥密码体质算法特点五.公钥密码体质与数字签名一.公钥密码体质公钥密码 ...
3.计算机网络——加密，数字签名，数字证书
对称加密:指用来加密和解密的是同一个秘钥.其特点是加密速度快,但是秘钥容易被黑客截获,所以安全性不高. 非对称加密:用来加密和解密的是不同的秘钥,它们是成对出现的,称为公钥和私钥,知道其中一个秘钥是无 ...
计算机网络实验报告9 加密，数字签名与证书
实验8 加密.数字签名与证书 1. 实验目的了解对称加密.非对称加密体制概念了解散列函数.数字签名和数字证书的概念和理论掌握基于Openssl的对称加密.密钥对的创建和应用掌握基于Openss ...
连肝 7 个晚上，总结了 66 条计算机网络的知识点
作者 | 哪吒来源 | 程序员小灰(ID:chengxuyuanxiaohui) 计算机网络知识是面试常考的内容,在实际工作中经常涉及.最近,我总结了66条计算机网络相关的知识点. 1.比较http ...
计算机网络第七章：网络安全
目录 1 网络安全问题概述 1.1 计算机网络面临的安全性威胁 2 两类密码体制 2.1 对称密钥密码体制 2.2 非对称公钥密码体制 3 数字签名 4 因特网使用的安全协议 4.1 网络层安全协议 ...

[计算机网络] 数字签名

目录

问题

功能

过程

[计算机网络] 数字签名相关推荐

最新文章

热门文章