[发明专利]矩阵生成装置及矩阵生成方法有效
| 申请号: | 201480080242.4 | 申请日: | 2014-07-02 |
| 公开(公告)号: | CN106471558B | 公开(公告)日: | 2018-03-20 |
| 发明(设计)人: | 川合丰;酒井康行 | 申请(专利权)人: | 三菱电机株式会社 |
| 主分类号: | H04L9/08 | 分类号: | H04L9/08;G09C1/00 |
| 代理公司: | 北京三友知识产权代理有限公司11127 | 代理人: | 李辉,马建军 |
| 地址: | 日本*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明提供矩阵生成装置和矩阵生成方法。矩阵生成装置(100)具有树构造生成部(110)、根处理部(120)、节点处理部(130)。树构造生成部(110)生成表现逻辑式F的二叉树T。根处理部(120)生成与逻辑式F的要素中的由二叉树T的根表现的要素的种类对应的矩阵M。节点处理部(130)依次选择二叉树T的根以外的节点,对矩阵M进行与由具有子节点的节点表现的要素的种类对应的操作,将由不具有子节点的节点表现的要素即变量与矩阵M的一行对应起来。节点处理部(130)在二叉树T的节点的选择结束后,输出矩阵M和映射ρ。映射ρ是表示与矩阵M的各行对应的变量的信息。 | ||
| 搜索关键词: | 矩阵 生成 装置 方法 程序 | ||
【主权项】:
一种生成加密和解密中使用的密钥共享矩阵的装置,其特征在于,所述装置具有:树构造生成部,其接受逻辑式的输入,生成表现所述逻辑式的树构造数据;根处理部,其判定所述逻辑式的要素中的、由所述树构造生成部生成的树构造数据的根表现的要素的种类,生成与判定出的种类对应的矩阵;以及节点处理部,其在存储器中存储由所述根处理部生成的矩阵,并且,依次选择由所述树构造生成部生成的树构造数据的所述根以外的节点,在选择了具有子节点的节点的情况下,对所述存储器中存储的矩阵进行与所述逻辑式的要素中的由选择出的节点表现的要素的种类对应的操作,在选择了不具有子节点的节点的情况下,将所述逻辑式的要素中的由选择出的节点表现的要素即变量与所述存储器中存储的矩阵的一行对应起来,在该树构造数据的节点的选择结束后,输出所述存储器中存储的矩阵和表示与该矩阵的各行对应的变量的信息。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于三菱电机株式会社,未经三菱电机株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201480080242.4/,转载请声明来源钻瓜专利网。
- 上一篇:通报系统、信息处理系统、服务器装置、终端装置
- 下一篇:显示装置





