CN110827130A - 用于在计算机网络中获取工作证明的方法和设备 - Google Patents
用于在计算机网络中获取工作证明的方法和设备 Download PDFInfo
- Publication number
- CN110827130A CN110827130A CN201910725156.9A CN201910725156A CN110827130A CN 110827130 A CN110827130 A CN 110827130A CN 201910725156 A CN201910725156 A CN 201910725156A CN 110827130 A CN110827130 A CN 110827130A
- Authority
- CN
- China
- Prior art keywords
- auction
- following features
- computer network
- task
- assignment task
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
- H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/1824—Distributed file systems implemented using Network-attached Storage [NAS] architecture
- G06F16/1827—Management specifically adapted to NAS
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
- G06N5/013—Automatic theorem proving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
- H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Computer Security & Cryptography (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Human Resources & Organizations (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Computer Hardware Design (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种用于在计算机网络中获取工作证明的方法(10),其特征在于以下特征:根据所述计算机网络的计算能力设置具有预给定的时间复杂度的、多维拍卖的分配任务(11);将所述分配任务传输给所述计算机网络中的服务用户(12);以及在计算上检查由所述服务用户得出的所述分配任务的解决方案(13)。
Description
技术领域
本发明涉及一种用于在计算机网络中获取(Einholen)工作证明(proof of work,PoW,POW)的方法。此外,本发明涉及一种相应的设备、一种相应的计算机程序以及一种相应的存储介质。
背景技术
在算法数学和信息学领域,以下每种方法理解为工作证明或工作证据Arbeitsbeweis(proof of work(工作证明),computational puzzle(计算难题),cryptographic puzzle(密码学难题)):所述方法允许服务用户(Dienstnutzer)证明,该服务用户已经带来(erbringen)可观的计算能力。根据现有技术,PoW例如用于防止对服务的过度使用或者能够实现关于分布式账簿或总账簿(distributed ledger(分布式账本))方面建立共识(Konsensfindung)。
已知的PoW协议例如需要对微分方程求解、执行对被减弱的密码学原语的暴力破解(brute-force attack)、在密集地占据的矩阵上实施数学运算或者例如在加密货币“Bitcoin(比特币)”或另外的区块链(block chains)的情况下部分地逆转散列值函数(hash function(哈希函数))。
DE102017204536B3涉及一种用于借助签发者(Aussteller)的第一计算机系统签发虚拟文件的方法。该方法包括:创建虚拟文件、计算虚拟文件的哈希值、发送经签名的具有该哈希值的注册请求(Eintragungsanfrage)给区块链服务器、通过区块链服务器接收经签名的注册请求、由区块链服务器来执行通过该经签名的注册请求所标识的程序模块的程序指令,其中,程序指令的执行包括:在使用签发人的在区块链中所登记(registrieren)的公共密码学秘钥的情况下检查该注册请求的签名,以及在有效的签名的情况下,为了签发虚拟文件,产生区块链的附加区块,其中,所产生的区块包括被分配给该程序模块的具有第一哈希值的条目。
发明内容
本发明提供根据独立权利要求的用于在计算机网络中获取工作证明的方法、一种相应的设备、一种相应的计算机程序以及一种相应的存储介质。
根据本发明的方案在此基于以下认识:在传统PoW协议的范围内带来的计算能力不用于超过产生所要求的工作证明的目的。
与此相对,在此提出的解决方案的优点则在于根据本发明的PoW方法的附加的经济效益。所述优点在此在于,使得根据拍卖系统(Auktionssystem)的供应和需求相互均衡。
通过在从属权利要求中列举的措施能够实现在独立权利要求中说明的基本思想的有利的扩展和改进。
附图说明
在附图中示出并且在下面的描述中详细阐述本发明的实施例。其中:
图1示出根据第一实施方式的方法的流程图;
图2示意性地示出根据第二实施方式的服务器。
具体实施方式
复杂情形使得对于异类货品的束(Bündeln)的交换和因此的组合式(kombinatorisch)拍卖需要分配(Allokation);自身可以通过多个属性来表征的商品要求多属性拍卖,其有时也称作多变量(multivariat)拍卖。不仅组合式拍卖而且多属性拍卖也是多维拍卖的特殊变型方案,其分配问题(Allokationsproblem)属于复杂性类NP。据此,在两种情况下应耗费地计算最优的分配,而在两种情况下给定的分配的验证则在多项式时间中(in polynomieller Zeit)是可能的并且因此可高效地计算。在区块链系统中使用的上述工作证明机制配备有类似的耗费不对称性(Aufwandsasymmetrie)。在加密货币“比特币”的情况下使用的PoW方法例如基于SHA-2-单向函数,然而不满足另外的经济效益。
本方法不仅仅利用耗费不对称性以便如传统的PoW机制的情况下那样确保系统的一致性,而且同时解决在可预见的“物联网经济(economy of things,EoT)”之内的拍卖任务。类似于传统的方案中那样,为此需要如下函数,该函数描绘(abbilden)网络的计算能力和等候着的(anstehend)拍卖任务的复杂度,以便达到所期望的时间复杂度。在区块链中使用的PoW算法通过匹配哈希值目标的困难度来考虑所期望的“区块确认时间”(blockconfirmation time,BCT)。
在根据本发明的方法中,对于所力求的运行时间复杂度t,适用以下关系(Zusammenhang):
t = f(K,O,P),
其中,K表示原始分配任务的复杂度,O表示账簿的计算能力,并且P表示接下来阐述的填充值(Füllwert)(padding(填充))。K和O不是直接能影响的。为了达到所期望的运行时间复杂度t,根据本发明引入所述值P。P的功能现在起应根据两种情况来阐述。
如果K和O采用过高的值并且原始拍卖任务的复杂度因此显得(ausfallen)过低,则在订货簿(Orderbuch)中以附加的好像是“空的”商品来补足(auffüllen)该束。在多属性拍卖的情况下,在订货簿中以相应的方式使商品配备有附加的、在上述意义上“空的”属性。如此长时间地重复相应的措施,直至拍卖的分配任务的总复杂度达到预给定的目标值。
相反,如果K和O采用过低的值并且原始的拍卖任务的复杂度因此超出目标值,则事先通过定义合适的束来减小在组合式拍卖中潜在出现的束的组合可能性的数目。这相应于束的“粒度化(Granularisierung)”、也即,将束预先分类。在此也一直匹配该分类,直至相应的拍卖的分配任务的总复杂度达到预给定的目标值。作为用于使分配任务变得容易的替代措施,通过随机采样(sampling)的选择来减少要达成一致的买家报价(bid)和卖家报价(ask)的数目。
对于上述措施替代地,近似方法(approximativer Ansatz)可能是有意义的,所述近似方法可以在连续的分度(Skala)上关于其对理论上最优的分配结果的接近来被参数化。该方法基本上可提供近似的结果,然而所述结果的精确度是利用统计学方法能够量化的。
图1以其总体示出最终得到的方法(10)的基本步骤。在所描述的对分配任务的确定(Festlegung)(过程11)之后,将分配任务传输给服务用户(过程12)并且最终在计算上检查由该服务用户得出的解决方案(过程13)。
所述方法(10)可以例如以软件或硬件方式或者以由软件和硬件组成的混合形式例如在服务器(20)中被实现,如图2的示意图所阐明的那样。
Claims (10)
1.一种用于在计算机网络中获取工作证明的方法(10),其特征在于以下特征:
根据所述计算机网络的计算能力设置多维拍卖的分配任务(11);
其中,所述分配任务具有预给定的时间复杂度;
将所述分配任务传输给所述计算机网络中的服务用户(12);以及
在计算上检查由所述服务用户得出的所述分配任务的解决方案(13)。
2.根据权利要求1所述的方法(10),其特征在于以下特征:
所述拍卖是组合式的。
3.根据权利要求2所述的方法(10),其特征在于以下特征:
根据所述预给定的时间复杂度必要时使所述分配任务变得困难,其方式是,以货品束补充所述拍卖的订货簿;或者使所述分配任务简化,其方式是,汇总所述货品束。
4.根据权利要求2或3所述的方法(10),其特征在于以下特征:
根据所述预给定的时间复杂度必要时使所述分配任务简化,其方式是,在所述拍卖的订货簿中将货品束汇总成类。
5.根据权利要求1至4中任一项所述的方法(10),其特征在于以下特征:
所述拍卖是多变量的,和
根据所述预给定的时间复杂度必要时使所述分配任务变得困难,其方式是,在所述拍卖的订货簿中以属性来补充商品。
6.根据权利要求1至5中任一项所述的方法(10),其特征在于以下特征:
根据所述预给定的时间复杂度必要时使所述分配任务简化,其方式是,采样式地减少供应和需求。
7.根据权利要求1至6中任一项所述的方法(10),其特征在于以下特征:
将所述工作证明使用用于在分布式总账簿中建立共识。
8.一种计算机程序,所述计算机程序设立用于,实施根据权利要求1至7中任一项所述的方法(10)。
9.一种机器可读的存储介质,在所述存储介质上存储根据权利要求8所述的计算机程序。
10.一种设备(20),所述设备被设立用于,实施根据权利要求1至7中任一项所述的方法(10)。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102018213301.8 | 2018-08-08 | ||
DE102018213301.8A DE102018213301A1 (de) | 2018-08-08 | 2018-08-08 | Verfahren und Vorrichtung zum Einholen eines Arbeitsnachweises in einem Rechnernetz |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110827130A true CN110827130A (zh) | 2020-02-21 |
Family
ID=67438569
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910725156.9A Pending CN110827130A (zh) | 2018-08-08 | 2019-08-07 | 用于在计算机网络中获取工作证明的方法和设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20200050590A1 (zh) |
EP (1) | EP3609122A1 (zh) |
CN (1) | CN110827130A (zh) |
DE (1) | DE102018213301A1 (zh) |
GB (1) | GB2577383A (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102021207873A1 (de) | 2021-07-22 | 2023-01-26 | Robert Bosch Gesellschaft mit beschränkter Haftung | Verfahren und Vorrichtung zum Validieren eines neuen Blockes einer Blockkette |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102017204536B3 (de) | 2017-03-17 | 2018-03-08 | Bundesdruckerei Gmbh | Ausstellen virtueller Dokumente in einer Blockchain |
-
2018
- 2018-08-08 DE DE102018213301.8A patent/DE102018213301A1/de not_active Withdrawn
-
2019
- 2019-07-23 EP EP19187870.1A patent/EP3609122A1/de not_active Withdrawn
- 2019-07-29 US US16/525,055 patent/US20200050590A1/en not_active Abandoned
- 2019-08-06 GB GB1911207.7A patent/GB2577383A/en not_active Withdrawn
- 2019-08-07 CN CN201910725156.9A patent/CN110827130A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
EP3609122A1 (de) | 2020-02-12 |
GB201911207D0 (en) | 2019-09-18 |
US20200050590A1 (en) | 2020-02-13 |
GB2577383A (en) | 2020-03-25 |
DE102018213301A1 (de) | 2020-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230214827A1 (en) | Settling obligations via netting transactions | |
US20150193744A1 (en) | Methods and systems for creating and using massless currency | |
CN116561789B (zh) | 隐私数据的处理方法、装置、电子设备及可读存储介质 | |
Antipa et al. | Accelerated verification of ECDSA signatures | |
US11133936B1 (en) | Methods and systems for introducing self-contained intent functionality into decentralized computer networks | |
CN111553792A (zh) | 基于区块链的数据验证方法及装置 | |
CN109711884B (zh) | 一种联盟积分结算方法及装置 | |
CN111080296B (zh) | 一种基于区块链系统的验证方法及装置 | |
US11870654B2 (en) | Methods and systems for introducing self-contained intent functionality into decentralized computer networks | |
CN109948370A (zh) | 一种基于区块链的业务处理方法、装置和电子设备 | |
CN109615376A (zh) | 一种基于零知识证明的交易方法及装置 | |
CN110827130A (zh) | 用于在计算机网络中获取工作证明的方法和设备 | |
CN109102286A (zh) | 跨账本交易方法及装置 | |
CN101410792B (zh) | 利用椭圆曲线的密码方法 | |
CN114389820B (zh) | 基于区块链的签名验证方法、装置、设备和存储介质 | |
CN116342249A (zh) | 基于区块链的贷款风险评估方法及装置 | |
CN112751667B (zh) | 密钥生成方法、签名和验签方法、装置、设备和介质 | |
CN114565382A (zh) | 一种交易账户匿名支付方法及系统 | |
JPH0752460B2 (ja) | 電子現金実施方法及びその装置 | |
Canard et al. | Improved (and practical) public-key authentication for uhf rfid tags | |
CN109784094B (zh) | 一种支持预处理的批量外包数据完整性审计方法及系统 | |
CN113904780A (zh) | 基于量子的批量身份认证方法、系统、设备和存储介质 | |
Fang et al. | Security of chip bank card in remote payment based on risk feature | |
Liu | Efficient arbitrarily divisible e-cash applicable to secure massive transactions | |
CN111402053A (zh) | 交易撮合方法、系统、计算机可读存储介质及计算设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200221 |
|
WD01 | Invention patent application deemed withdrawn after publication |