rsa加密算法_基于RSA加密算法的随机区块链

最新推荐文章于 2024-03-28 20:00:00 发布
最新推荐文章于 2024-03-28 20:00:00 发布
阅读量343 收藏
点赞数
文章标签： rsa加密算法 sha256算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39634576/article/details/111297633
版权
本文探讨了在分布式网络中生成随机数的挑战，特别是区块链游戏中的应用。通过介绍‘Commit-Reveal’方案和RSA签名验证，确保了随机数的不可预测性和安全性。服务器使用RSA加密算法和SHA256哈希函数生成随机数，防止了操纵。智能合约在验证过程中起关键作用，保证了游戏的公平性。
摘要由CSDN通过智能技术生成

7cb76b31e66cb992a12b22df1475dbca.gif

2abf5941dae6dc5de77b577a71e81f59.png

这是分布式网络中随机数生成的解决方案。

在开发我们的游戏过程中，我们需要解决一个问题，在分布式网络中生成随机数很复杂，现几乎所有区块链都面临这个问题。因此，在任何人都无法相互信任的互联网之间，创建随机数可以解决许多问题。

在本文中，我们将讲解我们是如何在我们的游戏中解决这个问题的。首当其冲的便是Waves XmasTree.

起初，我们计划使用区块链信息来生成一个数字，但在进一步的研究中我们发现创建这个数字的过程可以被操纵干预，因此我们不得不放弃这个方案。

此后我们提出了一个新的方案， 使用“Commit-Reveal”方案。首先服务器生成一个1到5之间的数字，然后往其中添加“盐”并且使用Keccak function 进行哈希值处理。服务器使用已储存的数字对智能合约进行预调试，结论是游戏被有效的简化，为用户猜测哈希值下所隐藏的数字。

玩家下注后服务器将发送一个隐藏的数字并且将其“盐”带到一个智能合约中。换句话说，信息已被揭露，之后服务器也会验证这个数字并判断用户的输赢。

如果服务器未发送该数字和“盐”进行验证，则该用户赢了。在这种情况下，必须提前部署智能合约，并为每场比赛安排潜在的获胜机会。这是非常不方便，成本高且消耗大量时间。但那时还没有提出其它安全的解决方案。

此后不久，Tradisys团队提议向Waves协议添加rsaVerify()函数。这将根据公钥和私钥检查RSA签名的有效性。根据我们的建议，该功能已被添加。

我们开发了三款新游戏：《摇骰子》，《掷硬币》和《乘浪行》。在每个游戏中，每款游戏都部署了新的随机数方法，让我们仔细观察它是如何工作的。

e319e81acde712c8fc10b37ee6df8a16.png

让我们先看看生成的随机数，你可以在此处查看智能合约。

切换到脚本选项卡并选择反编译，您即可看到智能合约的代码(或脚本)。

aaa969311cbf28b8850f3b1ec1864870.png

智能合约的代码由一系列的函数组成。其中的@Callable 可以通过调用事务选项运行。我们对其中两个很感兴趣：下注和撤回：

1. 用户选择范围和下注大小

2. 客户安排下注功能。对于上面的图像，即为bet(«50»)

3. 客户端将调用事务发送到智能合约地址(播报InvocationTx)。作为Call参数的交易依据并包含bet函数。这意味着调用事务开始在智能合约上执行下注函数(选择：字符串)。

fb5c78e462109864b6ff19a742cbe2f8.png

4. 让我们看一看bet函数

@Callable(i)

func bet (playerChoice) = {    

      letnewGameNum = IncrementGameNum()    

      letgameId = toBase58String(i.transactionId)    

      let pmt =extract(i.payment)    

      letbetNotInWaves = isDefined(pmt.assetId)    

      letfeeNotInWaves = isDefined(pmt.assetId)    

      letwinAmt = ValidateBetAndDefineWinAmt(pmt.amount, playerChoice)    

      lettxIdUsed = isDefined(getString(this, gameId))    

      if(betNotInWaves)        

         thenthrow ("Bet amount must be in Waves")        

         else if(feeNotInWaves) 

           thenthrow ("Transaction's fee must be in Waves")

         elseif (txIdUsed)                                    

           thenthrow ("Passed txId had been used before. Game aborted.")                

           else{              

            let playerPubKey58 = toBase58String(i.callerPublicKey)

            let gameDataStr = FormatGameDataStr(STATESUBMITTED, playerChoice,playerPubKey58, height, winAmt, "")

            ScriptResult(WriteSet(cons(DataEntry(RESERVATIONKEY,ValidateAndIncreaseReservedAmt(winAmt)),cons(DataEntry(GAMESCOUNTERKEY,newGameNum), cons(DataEntry(gameId, gameDataStr), nil)))), TransferSet(cons(ScriptTransfer(SERVER,COMMISSION, unit), nil)))                             

               }

该函数在智能合约中记录了一场新的游戏。

  • 游戏的ID = game id

  • 游戏状态 = 已提交

  • 玩家选择(选择范围为50)

  • 公钥

  • 潜在奖励(取决于玩家的下注)

30e1322b3e195c76c49795c60780099e.png

这是键值数据库在区块链上的呈现方式

{    

    "type": "string",    

    "value":"03WON_0283_448t8Jn9P3717UnXFEVD5VWjfeGE5gBNeWg58H2aJeQEgJ_06574069_09116020000_0229",    

    "key":"2GKTX6NLTgUrE4iy9HtpSSHpZ3G8W4cMfdjyvvnc21dx"   }

“Key”是新游戏的game id，其他数据都包括在了value属性部分。

这是数据都储存在智能合约的数据一栏中。

6398f20d170d82c033014e589e2b6790.png

7a128feace5b4b59766f1658f74da977.png

5. 服务器通过区块链API接口发送新的事务(新的游戏)，游戏ID已被区块链记录，因此不可能去删除或者篡改该数据。

6. 服务器生成撤回函数(gameId,rsaSign)例如：

066fa317d453f674018c8df5ed3ab32c.png

7. 服务器发送一个调用事务到智能合约中(broadcastInvocationTX)。该事务包含了一个调用以生成撤回函数。(gameId, rasSign):

该函数是含有 game id 以及RSA签名的唯一id,因此签名保证了其不可篡改性。

这意味着什么？

我们使用相同的值并且将RSA签名应用在其中，这就是RSA算法的工作原理。由于game id和RSA算法的结果是未知的，因此不可能操控其最终数值，并且猜测最终数值也变得毫无意义。

8. 区块链接收到一个运行撤回函数的事务(gameId,rsaSign)

9. 撤回函数内包含一个调用GenerateRandIn函数。

# @return 1 ... 100

func GenerateRandInt (gameId,rsaSign) = {   

        #verify RSA signature to proof random    

     letrsaSigValid = rsaVerify (SHA256, toBytes(gameId), rsaSign, RSAPUBLIC)    

     if(rsaSigValid)        

        then{            

              let rand = (toInt(sha256(rsaSign)) % 100) 

              if ((0 > rand))

                  then ((-1 * rand) + 1)

                  else (rand + 1)

            }        

        elsethrow ("Invalid RSA signature")    

rand 即为一个随机数

首先，RSA签名结果的字符串已被使用。其次，其已通过SHA-256哈希处理。

我们无法预测签名结果以及后续的哈希处理，因此生成结果不可能被干预。为了获取指定范围内的一个数字(例如从1到100)，转换函数toInt 以及%100(mod 模拟)也被应用在其中。

在本文开头，我们提到了rsaVerify()函数，该函数允许通过私钥针对公钥来检查RSA签名的有效性。这里是部分GenerateRandInt(gameId,rsaSign):

rsaVerify(SHA256, toBytes(gameId), rsaSign, RSAPUBLIC)

以此开始， RSAPUBLIC公钥以及rsaSign字符串已被使用，该签名用以验证其有效性。如果验证通过，那么数字将会生成。否则系统将会判定该签名无效(Invalid RSA signature)

服务器需要使用私钥注册游戏ID并且在2880个区块内发送有效的RSA签名。在部署智能合约的同时该选项已被管理。如果规定时间内没有其他情况则玩家获胜。在此基础上，奖励会被用户单独发送。  就此而言，作弊对服务器将毫无益处，因为作弊会导致输局。如下示例：

768f5e74121f2824a3f7115a72aecdd9.png

玩家参与摇色子游戏。玩家从6个面中选择2个，并下注14个WAVES。如果服务器未在设定的时间(2,880区块)内向智能合约发送有效的RSA签名，则用户将收到34.44 WAVES。

就数字生成而言，我们使用了预言机，一个非区块链的外部系统。服务器应用一个RSA签名到游戏ID中，智能合约将会检查签名的有效性并且判断赢家。如果服务器未发送结果，那么玩家则会自动胜出。

这种方法保证了人为操纵是不可能的，所有Tradisys游戏都基于以上阐述的算法以保证我们游戏的公平性和透明性。所有内容都可以公开审核以确保其公正。

关于 WAVES

Waves(波币)是始于2016年的技术派公链劲旅，Neutrino协议，Gravity协议和Waves Enterprise是Waves品牌旗下三驾马车，覆盖了DeFi，跨链与企业应用等热门领域。

Waves是一个面向Web3.0应用及分布解决方案的开放区块链协议和开发者工具集。Waves的愿景是通过提升IT系统的安全性，可靠性和速度，来支持开发者建立自己的链上应用，促进区块链产业的大规模落地。

官网：https://waves.tech/

白皮书：https://docs.waves.tech/en/

QQ：664112321

公众号：Waves中文社区

微博：Waves中文社区

4f5ff26bb38c1aa090ae67e41eb34b60.png

82e021fc770dfd4ffac4e2d1623652fa.png

WAVES微信群

1dd3a24abc57e9e8129e5f62216b85bf.png

『声明：本内容仅供广大加密爱好者科普学习和交流，不构成投资建议，请理性看待，提高风险意识。文章版权和最终解释权归Waves中文社区所有。我们尊重版权，如有疑问请第一时间联系我们，非常感谢。』

weixin_39634576
关注
RSA.rar_rsa_rsa加密算法_破译
09-20
在标题中提到的“RSA.rar_rsa_rsa加密算法_破译”，暗示了我们将探讨RSA算法的基本原理、安全性以及可能的破解方法。 RSA的核心概念是基于大素数分解的困难性。算法包含两个密钥：公钥和私钥。公钥可以公开，用于...
java rsa加密 随机数,个人收集的RSA常用脚本
weixin_30599809的博客
03-20 275
from gmpy2 import *import libnumn=2270807881588501146246204906433918589871243927722683107345788840312937854735029242026701655181905243077900475584664904400102414148528328648313070261605727469847361114...
聊聊 RSA 算法
Acx7的博客
11-12 1678
RSA 简介   1977年，三位数学家 Rivest、Shamir 和 Adleman 设计了一种算法，可以实现非对称加密。这种非对称加密算法(公钥密码算法)用他们三个人的名字命名，叫做 RSA 算法。 非对称加密 非对称加密算法需要两个密钥来进行加密和解密，这两个密钥是公开密钥(公钥)和私有密钥(私钥)。 公钥：可以被任何人知道，用于加密消息或者验证签名。 私钥：只有接收者本人知道，用于解密消息或者签名。 不对称性：用于加密消息的密钥不能用来解密消息。 RSA 原理   根据数论，寻求两个大素数比较
深入解析RSA算法原理及其安全性机制
最新发布
码到三十五
03-28 1万+
RSA算法是一种广泛使用的公钥加密算法，它的安全性基于大数分解和离散对数等数学难题。该算法利用一对密钥（公钥和私钥）进行加密和解密操作，其中公钥可以公开分发，用于加密信息，而私钥必须保密，用于解密信息。RSA算法的核心思想在于通过一系列数学运算，将明文转换为密文，并且只有持有相应私钥的人才能解密出原始明文。
RSA加解密算法的简单实现
weixin_58019136的博客
06-05 3005
RSA加解密算法的简单实现
rsa加密算法_cryptography---RSA算法
weixin_39955351的博客
11-18 601
1、RSA介绍 RSA是一种非对称加密算法，它有一个公钥和一个私钥，其中公钥用于加密，私钥用于解密。其中公钥是公开的，大家都知道的，而私钥是保密的，也就是说，只要私钥不泄漏，即使别人获取了信息内容也无法解密。RSA既可以用于加密，也可以用于数字签名。它的安全性是基于大数分解的难度，而大数分解是目前数学上的一个难题，所以RSA在目前来说是基本安全的。2、RSA步骤 （1）随机选取两个...
RSA.zip_RSA 加密解密_rsa_rsa加密算法_rsa加密解密_rsa加密解密算法
09-20
RSA算法是一种非对称加密算法，它在信息安全领域有着广泛的应用，例如数字签名、数据加密等。本资源提供了RSA加密解密的源码，适用于学习和理解RSA算法的工作原理及其实现。 首先，RSA算法的核心原理基于大数的因式...
rsa.zip_rsa_rsa 加密算法_rsa加密_rsa加密解密_密匙
09-19
RSA算法是一种非对称加密算法，由Ron Rivest、Adi Shamir和Leonard Adleman在1977年提出，是目前最广泛使用的公钥加密技术之一。它的核心特点是使用一对密钥，即公钥和私钥，用于加密和解密数据。这种特性使得RSA在...
RSA.rar_rsa_rsa 登录加密_rsa加密算法_加密登录
09-24
RSA加密算法是公钥密码学领域中的一个经典算法，由Ron Rivest、Adi Shamir和Leonard Adleman在1977年提出，因此得名RSA。它是一种非对称加密技术，广泛应用于数据传输的安全保护和身份验证，如在登录界面实现账号...
rsa.zip_QT RSA加密算法_Qt rsa加密_qt rsa加密步骤_rsa_rsa算法 qt
07-15
在本项目中，"rsa.zip_QT RSA加密算法_Qt rsa加密_qt rsa加密步骤_rsa_rsa算法 qt"，开发者已经实现了RSA加密算法，并结合Qt创建了一个具有图形界面的应用，使得加密过程更为直观易用。 首先，我们来深入理解RSA...
RSA的算法介绍与数学原理
luoluopeach
09-24 739
RSA RSA是一种非对称加密 非对称加密：Alice与Bob直接传输消息，他们生成了两把钥匙，一把公钥，一把私钥 公钥给Alice，Alice使用公钥进行加密，而私钥只有Bob拥有，用来解密 加密过程：在接收消息前，Bob会生成两把钥匙，并将其中的公钥给Alice，Alice使用公钥将信息加密后传递给Bob，Bob收到信息后使用私钥进行解密，得到明文。 算法 1.乘法：将两个质数相乘 2.随机数生成算法：生成伪随机数 3.Miller-Rabin测试：测试一个数是否为质数（单次测试的可信度不是特别高，需要
RSA算法浅见
技海淘金
08-07 2003
对RSA算法有些简单的看法，作为总结，也希望能为初学者提供一点参考。   1. 公钥和私钥 公钥由两部分组成： (e, n) 私钥也有两部分组成：(d, n) e: 公有指数，是一个比较小的素数，比如：3， 7， 11，65537 d: 私有指数，是一个大素数，位数与n一致，如1024位或2048bit n: 模，也叫合数，是一个大整数，它的位数就是RSA密钥的强度，如1024bit...
浅谈RSA算法原理
ling的专栏
03-18 623
浅谈RSA算法原理 一、原理步骤 1.找两个很大的素数（质数）P和Q，比如100位长。 N（公开） 2.找一个和M互素的整数E（私钥），也就是说M和E除了1以外没有公约数。 3.找一个整数D（公钥），使得E×D除以M余1 E× DmodM = 1 二、加密解密 加密方式 对信息X加密，得到密文Y modN =Y 解密Y得到明文X（费尔马小定理） modN =X 三、原理图示 四、破解方式 有上述图示可知，D是由E和M得来，所以当M泄露，...
【笔记】如何快速生成随机数 RSA算法
DQS的树洞
10-27 4210
今天学了一下随机化贪心，于是也就顺势学了一下随机数生成。以下是扯淡众所周知，系统有一个rand()函数，windows下可以生成32767以内的随机数，linux下可以生成2147483647以内的随机数。它是用线性同余的方法生成。形如：Xn=(aXn-1+b)%c于是每次都要取一个随机数种子，作为X0来递推。一般情况都这么写：srand(time(0));这样以时间作为种子，每一秒的种子就不同，得
一个生成伪随机数的超级算法【转】
weixin_30267785的博客
01-25 1036
转自：http://www.chncla.com/yk/201006/p_7.html 最近浏览“程序员论坛”时发现不少好帖，增长了不少知识，现拿其中一则为例与大家共同分享心得。 　　某人提出一个问题：怎样才能生成一亿个不重复的随机数？ 　　问题表述起来很简单，似乎只要弄明白什么叫随机数以及怎样用电脑生成随机数，就能解决问题。 　　随机数，个人理解为一定范围内出现的毫无规律的数，比...
java rsa加密 随机数,【笔记】如何快速生成随机数 RSA算法
weixin_42641869的博客
03-20 797
今天学了一下随机化贪心，于是也就顺势学了一下随机数生成。以下是扯淡众所周知，系统有一个rand()函数，windows下可以生成32767以内的随机数，linux下可以生成2147483647以内的随机数。它是用线性同余的方法生成。形如：Xn=(aXn-1+b)%c于是每次都要取一个随机数种子，作为X0来递推。一般情况都这么写：srand(time(0));这样以时间作为种子，每一秒的种子就不同，...
SecureRandom生成“强随机数”用于生成RSA*公钥/私钥*window和linux下不一致的问题
myxzf的博客——欢迎指点
03-15 1万+
1.先说下问题： 由于我们的服务部署环境是两台服务器，在服务启动时生成RSA密钥对。这有一个问题：当两台机器分别启动时，生成了不同的密钥对。而当客户端需要用到RSA加解密的时候，链接可能会被负载到另一台机器上，造成解密失败，抛出异常。2.看下之前的代码（第1版）：private static final KeyPair keyPair = initKey(); private
RSA算法之实现篇（C++版）
热门推荐
那些零零散散的算法
09-29 3万+
序言 RSA中的密钥长度指的是公钥的长度，目前主流的公钥长度为1024、2048以及4096位。由于已经有768位公钥被成功分解的先例，所以低于1024位的公钥都被认为是不安全的。而C++自带的基本类型远远无法满足RSA的运算需求，所以RSA算法的实现必须依赖于高精度整型运算。 本文旨在介绍RSA算法的实现流程，不会对于涉及到的每一个算法进行深入介绍，如果需要进一步了解的可以参考本博客的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值