• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>電子情報通信学会技術研究報告 >Construction of New Classes of Product-sum Type Public Key Cryptosystem, K(Ⅱ)∑∏PKC, Constructed Based on the Maximum Length Code: A Possibility of Opening Up a New Field of Applications of Cryptosystem
【24h】

Construction of New Classes of Product-sum Type Public Key Cryptosystem, K(Ⅱ)∑∏PKC, Constructed Based on the Maximum Length Code: A Possibility of Opening Up a New Field of Applications of Cryptosystem

机译：基于最大长度代码构造的新的产品和类型公钥密码系统K（Ⅱ）∑∏PKC的构建：开辟密码系统应用新领域的可能性

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

新しい積和型公開鍵暗号，K(Ⅱ)∑∏PKCを最大周期系列に基づいて構成している.K(Ⅱ)∑∏PKCにおいては，(ⅰ)送信者ボブが，符号化率（情報レート）0.01〜0.5を満たしつつ，ァリスの公開鍵集合の非常に小さな部分集合をランダムに選択した上で，暗号文を導くことが可能であること，および(ⅱ)従来方式に共通にみられる超増加型、あるいは超減少型の秘密系列を用いるのではなく、非増減型のユニフォーム•サイズの秘密系列を用いていること，によってK(Ⅱ)∑∏PKCはその安全性を十分に高めていることを明らかにする.本提案方式は公開鍵のランダムな選択による秘密通信を可能としている.すなわち，K(Ⅱ)∑∏PKCにおいては，暗号文そのものに選択鍵情報が本質的に含まれる.この特徴によつて鍵配送を伴わず且つ鍵情報の随時切替えが可能となるような共通鍵暗号として利用することができ、しかもこの場合にはアリスによるメッセージ復号操作が単純化され得ること符号化率を改善しうることを明らかにする.%In this paper, we present a new class of knapsack type PKC referred to as K(Ⅱ)∑∏PKC. In K(Ⅱ)∑∏PKC, Bob randomly constructs a very small subset of Alice's set of public key whose order is very large, under the condition that the coding rate ρ satisfies 0.01＜ρ＜0.5. In K(Ⅱ)∑∏PKC, no secret sequence such as super-increasing sequence or shifted-odd sequence but the sequence whose component is constructed by a product of the same number of many prime numbers of the same size, is used. We show that K(Ⅱ)∑∏PKC is secure against the attacks such as LLL algorithm, Shamir's attack etc., because a subset of Alice's public keys is chosen entirely in a probabilistic mannner at the sending end, say, by Bob. We also show that K(Ⅱ)∑∏PKC can be used as a member of the class of common key cryptosystems because the list of the subset randomly chosen by Bob can be used as a common key between Bob and Alice, for a certain short period, without notifying Alice of his secret key through a particular secret channel.
机译：基于最大周期序列，构造了一个新的乘积和型公钥密码系统K（II）∑∏PKC。在K（II）∑∏PKC中，（i）发送者Bob具有编码率（信息）。比率）为0.01-0.5，并且可以通过随机选择Alice的公钥集的很小子集来得出密文，并且（ii）与传统方法相同。 K（II）∑ PKC通过使用不增加/均匀大小均一的秘密序列而不是使用超增加或超减少的秘密序列来充分增强了安全性。所提出的方案通过随机选择一个公钥来实现秘密通信，即在K（II）∑∏PKC中，密文本身实质上包含选择密钥信息。由于此功能，它可以用作不需要密钥分发并且可以随时切换密钥信息的通用密钥加密，在这种情况下，可以简化Alice的消息解密操作。在本文中，我们提出了一种新型的背包型PKC，称为K（Ⅱ）∏PKC。在K（Ⅱ）∑∏PKC中，Bob随机构造了一个在编码率ρ满足0.01 <ρ<0.5的条件下，爱丽丝公钥集的一个很小的子集，其顺序非常大。在K（II）∑PKC中，没有秘密序列，例如超增序列或移位使用了奇数序列，但使用了由相同大小的相同质数乘以相同数量的乘积构成的序列。我们证明K（II）∑∏PKC可以抵御LLL算法，Sh例如，由于鲍勃（Ab）在发送端完全以概率方式选择了爱丽丝的公钥的子集，因此我们也证明K（Ⅱ）∑∏PKC可以用作公共密钥密码系统，因为由Bob随机选择的子集的列表可以在一段时间内用作Bob和Alice之间的公共密钥，而无需通过特定的秘密渠道将其密钥通知给Alice。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号