超递增背包加密

最新推荐文章于 2024-09-14 18:45:19 发布
最新推荐文章于 2024-09-14 18:45:19 发布
阅读量1.3k 收藏 7
点赞数
分类专栏： 学习笔记 文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42832173/article/details/103438550
版权

超递增背包加密

算法介绍

算法类型：非对称加密
公钥：常规背包
私钥：超递增背包+转换因子
乘数：m 模数：n gcd(m,n)=1 并且 n大于公钥中所有数的和
私钥生成公钥过程：
（私钥*m）mod n =公钥
例如：公钥（82,123,287,83,248,373,10,471）
私钥（2,3,7,14,30,57,120,251）
明文：00101100b
加密：

C=82x0+123x0+287x1+83x0+248x1+373x1+10x0+471x0=908

解密：

先计算inverse(m,n)=12
然后计算BagNum=C*12 mod n
然后就是用BagNum和私钥求解超递增背包问题，即可得出明文

设超递增背包向量A=(1,3,5,10,20),选取 k=40,t=7,计算公钥向量B,对明文cipher进行加密得出其对应的密文,并使用私钥对密文进行解密。
m0_63002183的博客
04-18 193
设超递增背包向量A=(1,3,5,10,20),选取 k=40,t=7,计算公钥向量B,对明文cipher进行加密得出其对应的密文,并使用私钥对密文进行解密。
基于背包问题的公钥加密算法
野原新之助
11-08 4023
简述： 公钥加密 背包问题 ss 加解密： 加密 解密 代码实现： import random from my_modules import modules # 初始化 def init(length, interval): listV = [] # 超递增向量 listV_b = [] # 每个元素对应的乘数 bagCapacity = ...
超递增序列背包问题
taotao 的大学墓志
08-19 6670
问题描述背包密码曾被用做公钥密码，因为对于平凡的序列<a1,...,ai,...,an><a_1,...,a_i,...,a_n>目前的最优时间复杂度为O(2n/2)O(2^{n/2}) 但我们可以在O(n)O(n)的时间复杂度内解决序列为超递增的情况。应用于背包密码的背包问题给定一个序列<a1,...,ai,...,an><a_1,...,a_i,...,a_n>与值SS从中选出一些数使他们的和为
CSU 2257 Intergalactic Bidding 超递增背包+大数
xiji333的博客
05-02 921
http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2257 Description Today the Intergalactic Council of Pebble Coins (ICPC) conducted an intergalactic auction of the Neutronium Chaos Pebble Coi...
超递增背包加密算法原理和javaDemo
╃緣分天空╃
09-10 8031
一、引入背包问题 超市里有N件物品,第一件物品的重量是m1,价值是v1,第二件物品的重量是m2,价值是v2…..第N件物品的重量是mN,价值是vN。现在有一个背包Bag,最多能装下的重量为M,请问在不超过背包容量的前提下,怎样使得装在背包里的商品价值总和最大。 背包加密算法是非对称密钥算法的一种。 二、背包加密过程 (一)生成公钥和私钥 ...
背包问题
m0_38086384的博客
08-17 241
有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
Codeforces gym101933 I 大数（Java&C++） 超递增背包
OtterVのrecorder
03-31 480
I. Intergalactic Bidding time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Today the Intergalactic Council of Pebble Coins (ICPC) conducted an...
破解非超递增序列背包加密算法的格攻击策略
"非超递增序列背包加密算法的攻击方法 (2013年)" 本文主要探讨了针对栗风永等人在2011年《计算机工程与设计》第二期刊登的非超递增序列背包加密算法的一种安全性分析。背包加密算法是一种基于整数线性规划问题的...
背包密码体制超递增加密
05-18
背包密码体制（Knapsack Cryptosystem）是一种非对称加密算法，其核心思想是使用一个超级...总的来说，背包密码体制超递增加密是一种相对较老的加密算法，由于其加密强度不够高，已经被其他更加先进的加密算法所取代。
D:\随机生成超递增背包序列的方法，c语言实现
04-22
D:\随机生成超递增背包序列的方法，c语言实现
MH背包密码算法算法原理与实现
12-06
MH背包密码算法算法原理与C语言实现 运行环境：WINDOWS下VC6.0及以上编程工具 运行方式：（1）WINDOWS下VC6.0及以上编程工具编译链接运行 （2）工程文件夹下Debug下的*.exe
设背包密码系统的超递增序列为A=（3，4，9，17，35），乘数t=19，模数k=73，试对good night加密
最新发布
m0_74258307的博客
09-14 735
PS:后续在此基础上更新Java代码
背包算法
tianyue168的专栏
04-25 3202
#define K 10 #define N 10 #include #include /** 背包问题之贪婪算法   改进的背包问题：给定一个超递增序列和一个背包的容量，然后在超递增序列中选（只能选一次）或不选每一个数值，使得选中的数值的和正好等于背包的容量。   代码思路：从最大的元素开始遍历超递增序列中的每个元素，若背包还有大于或等于当前元素值的空间，则放入，然后继
密码学-背包密码举例说明
Mjj567的博客
10-30 1825
超递增的背包：（3，5，10，23）将此作为私钥，模数n = 47，乘数逆元m - 1 = 6 (乘数m = 8, 8 * 6 mod 47 = 1）
背包密码体制及python实现
Aaron_echo的博客
11-24 1397
背包密码体制及python实现 1.背包问题 设A = (a1_11​,a2_22​,…,an_nn​)是由n个不同的正整数构成的n元组，s是另一已知的正整数。背包问题就是从A中求出所有的 ai_ii​,使其和等于s。其中A称为背包向量，s是背包的容积。 从原则上讲，如果背包问题有解的话，通过检查A的所有子集，总可以找到问题的解。然而如果A中元素个数n很大，子集个数2n2^n2n将非常大，寻找满足要求的子集没有比穷举法更好的算法，因此背包问题是NPC问题。 2.超递增序列 由于背包问题是NPC问题，因此需引
【动态规划】动态规划常用算法：背包问题， 最长递增子序列（LIS）， 最长公共子序列， 最小编辑距离， 最短路径问题， 区间调度问题， 最长回文子序列， 切割钢条问题详解与代码示例
qq_35831906的博客
11-13 745
动态规划常见算法：背包问题， 最长递增子序列（LIS）， 最长公共子序列（LCS）， 最小编辑距离（Edit Distance）， 最短路径问题（单源最短路径）， 区间调度问题， 最长回文子序列， 切割钢条问题详解与代码示例
背包密码
lois_123的专栏
04-07 2528
背包密码 背包密码系统是一种非常经典的公钥密码系统，这种密码系统加密过程如下： 选取一个长度为n的正整数超递增序列a[i]，满足a[1]选取正整数m>2*a[n]，w和m互质，v是w模m的逆，即(v*w)%m=1。b[i]=(w*a[i])%m。加密时，对一段长为n的二进制串x[i]。有S= (b[1]*x[1]+b[2]*x[2]+…+b[n]*x[n]%m。 这种密码，告诉你
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值