中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
题名:
分解弱可逆有限自动机的两个结果
其他题名: two results of decomposing weakly invertible finite automata
作者: 王鸿吉
关键词: 有限自动机 ; 弱可逆 ; 延迟 ; 分解 ; 输出权 ; τ步弱可逆 ; 有限自动机 ; Finite Automata ; 严格延迟 ; 不可分解 ; 密码体制的安全性 ; 输出权 ; 公开问题 ; 分解问题 ; 充分条件 ; 有状态 ; 强连通 ; 公开钥 ; 证明 ; 基础 ; 构造
刊名: 计算机研究与发展
发表日期: 2005
卷: 42, 期:4, 页:690-696
收录类别: wanfang ; ei ; cnki
部门归属: 中国科学院软件研究所,北京,100080;中国科学院研究生院,北京,100039
摘要: 研究弱可逆有限自动机的分解可以为分析有限自动机公开钥密码体制的安全性提供一种重要途径.从输出权的角度研究了n元延迟τ步弱可逆有限自动机M的分解问题,首先证明了其可分解为一个延迟0步弱可逆有限自动机和一个τ阶延迟元当且仅当M的所有状态的长τ输出权为1.其次,在获得一类不可分解出延迟元的弱可逆有限自动机的基础上,构造出一个反例,否定回答了鲍丰在1993年提出的一个公开问题.同时给出了二元严格延迟τ步强连通弱可逆有限自动机可分解为一个严格延迟τ-1步弱可逆有限自动机和一个严格延迟1步弱可逆有限自动机的一个充分条
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/12284
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
分解弱可逆有限自动机的两个结果.pdf(111KB)----限制开放-- 联系获取全文

Recommended Citation:
王鸿吉. 分解弱可逆有限自动机的两个结果[J]. 计算机研究与发展,2005-01-01,42(4):690-696.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[王鸿吉]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[王鸿吉]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace