检索结果-南通市图书馆

Eavesdropping in a quantum secret sharing protocol based on Grover algorithm and its solution

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

science china(Physics,Mechanics & Astronomy) 2010年第3期53卷 491-495页

作者： HAO Liang1, LI JunLin1 & LONG GuiLu1,2 1Key laboratory for Atomic and Molecular Nanosciences and Department of Physics, tsinghua University, beijing 100084, china 2tsinghua national laboratory for information science and technology, beijing 100084, china 1. Key laboratory for Atomic and Molecular Nanosciences and Department of Physics Tsinghua University Beijing 100084 China2. Tsinghua National Laboratory for Information Science and Technology Beijing 100084 China

A detailed analysis has showed that the quantum secret sharing protocol based on the Grover algorithm (Phys Rev A, 2003, 68: 022306) is insecure. A dishonest receiver may obtain the full information without being detected. A quantum secret-sharing protocol is presents here, which mends the security loophole of the original secret-sharing protocol, and doubles the information capacity.

关键词： quantum secret sharing Grover algorithm quantum cryptography quantum search algorithm

A user-space file system for on-demand legacy desktop software

在线全文

学校读者我要写书评

暂无评论

science china(information sciences) 2011年第6期54卷 1142-1150页

作者： ZHANG YouHui 1,2 , SU GeLin 1,2 & ZHENG WeiMin 1,2 1 Department of Computer science and technology, tsinghua University, beijing 100084, china 2 tsinghua national laboratory for information science and technology, tsinghua University, beijing 100084, china 1. Department of Computer science and technology Tsinghua University Beijing 100084 China2. Tsinghua National Laboratory for Information Science and Technology Tsinghua University Beijing 100084 China

Some user-level virtualization technologies have been used to convert legacy software (like the existing Windows desktop applications) into the on-demand software without any modification. To give the client a friendly and compatible method to access on-demand legacy software across the Internet, this paper presents a clientend file system for this usage case. It is a Windows user-space file system based on the cloud storage (where the on-demand software is stored), which converts the local file system accesses into remote visits. Quite a few optimizations are adopted and adjusted to suit the file-access-pattern of on-demand software, including the local cache, metadata/data/software prefetch and content-addressable storage (CAS), to decrease the number of remote visits and/or to overlap IO (input/output) operations with software execution. Detailed access-pattern analyses are also presented. This file system has been implemented and tests show that it is practical for much daily-used software-a local cache of limited size can provide up to 80% hit ratio and the corresponding overhead of running-time is about 37%. Owing to this method, on any compatible and networked computer, a user can use his/her personalized software conveniently although it does not exist on the local host.

关键词： on-demand software software as a service user-space file system cloud storage

Fusion tracking in color and infrared images using joint sparse representation

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

science china(information sciences) 2012年第3期55卷 590-599页

作者： LIU HuaPing1,2,3 & SUN FuChun1,2,3 1Department of Computer science and technology, tsinghua University, beijing 100084, china 2State Key laboratory of Intelligent technology and Systems, beijing 100084, china 3tsinghua national laboratory for information science and technology, beijing 100084, china 1. Department of Computer science and technology Tsinghua University Beijing 100084 China2. State Key Laboratory of Intelligent Technology and Systems Beijing 100084 China3. Tsinghua National Laboratory for Information Science and Technology Beijing 100084 China

Currently sparse signal reconstruction gains considerable interest and is applied in many fields. In this paper, a similarity induced by joint sparse representation is designed to construct the likelihood function of particle filter tracker so that the color visual spectrum and thermal spectrum images can be fused for object tracking. The proposed fusion scheme performs joint sparse representation calculation on both modalities and the resultant tracking results are fused using min operation on the sparse representation coefficients. In addition, a co-learning approach is proposed to update the reference templates of both modality and enhance the tracking robustness. The proposed fusion scheme outperforms state-of-the-art approaches, and its effectiveness is verified using OTCBVS database.

关键词： joint sparse representation fusion tracking color image infrared image

RRM:An incentive reputation model for promoting good behaviors in distributed systems

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

science in china(Series F) 2008年第11期51卷 1871-1882页

作者： ZHANG Hong1,2,DUAN HaiXin1,3 & LIU Wu1,3 1 tsinghua national laboratory for information science and technology,tsinghua University,beijing 100084,china 2 Department of Computer science and technology,tsinghua University,beijing 100084,china 3 Network Research Center,tsinghua University,beijing 100084,china 1. tsinghua national laboratory for information science and technology Tsinghua University Beijing 100084 China 2. Department of Computer science and technology Tsinghua University Beijing 100084 China 3. Network Research Center Tsinghua University Beijing 100084 China

Reputation systems represent soft security mechanisms that complement traditional information security mechanisms. They are now widely used in online e-commerce markets and communities in order to stimulate good behaviors as well as to restrain adverse behaviors. This paper analyzes the limitations of the conversational reputation models and proposes an incentive reputation model called the resilient reputation model （RRM） for the distributed reputation systems. The objective of this reputation model is not only to encourage the users to provide good services and, therefore, to maximize the probability of good transaction outcomes, but also to punish those adverse users who are trying to manipulate the application systems. The simulation results indicate that the proposed reputation model （RRM） could effectively resist against the common adverse behaviors, while protecting the profits of sincere users from being blemished by those adversaries.

关键词： reputation model distributed system trust soft security

Buffer planning for application-specific networks-on-chip design

在线全文

学校读者我要写书评

暂无评论

science in china(Series F) 2009年第4期52卷 547-558页

作者： YIN ShouYi1,2,LIU LeiBo1,2 & WEI ShaoJun1,2 1 Institute of Microelectronics,tsinghua University,beijing 100084,china 2 national laboratory for information science and technology,tsinghua University,beijing 100084,china Institute of Microelectronics Tsinghua University Beijing 100084 China national laboratory for information science and technology Tsinghua University Beijing 100084 China

Networks-on-chip （NoC） is a promising communication architecture for next generation SoC. The size of buffer used in on-chip routers impacts the silicon area and power consumption of NoC dominantly. It is important to plan the total buffer-size and each router buffer-allocation carefully for an efficient NoC design. In this paper, we propose two buffer planning algorithms for application-specific NoC design. More precisely, given the traffic parameters and performance constraints of target application, the proposed algorithms automatically determine minimal buffer budget and assign the buffer depth for each input channel in different routers. The experimental results show that the proposed algorithms can significantly reduce total buffer usage and guarantee the performance requirements.

关键词： buffer planning networks-on-chip (NoC) design automation optimization

A formal method to real-time protocol interoperability testing

在线全文

学校读者我要写书评

暂无评论

science in china(Series F) 2008年第11期51卷 1723-1744页

作者： WANG ZhiLiang1,3,YIN Xia2,3 & JING ChuanMing2,3 1 Network Research Center,tsinghua University,beijing 100084,china 2 Department of Computer science and technology,tsinghua University,beijing 100084,china 3 tsinghua national laboratory for information science and technology(TNList) ,beijing 100084,china 1. Network Research Center Tsinghua University Beijing 100084 China 3. tsinghua national laboratory for information science and technology (TNList) Beijing 100084 China 2. Department of Computer science and technology Tsinghua University Beijing 100084 China

Interoperability testing is an important technique to ensure the quality of implementations of network communication protocol. In the next generation Internet protocol, real-time applications should be supported effectively. However, time constraints were not considered in the related studies of protocol interoperability testing, so existing interoperability testing methods are difficult to be applied in real-time protocol interoperability testing. In this paper, a formal method to real-time protocol interoperability testing is proposed. Firstly, a formal model CMpTIOA （communicating multi-port timed input output automata） is defined to specify the system under test （SUT） in real-time protocol interoperability testing; based on this model, timed interoperability relation is then defined. In order to check this relation, a test generation method is presented to generate a parameterized test behavior tree from SUT model; a mechanism of executability pre-determination is also integrated in the test generation method to alleviate state space explosion problem to some extent. The proposed theory and method are then applied in interoperability testing of IPv6 neighbor discovery protocol to show the feasibility of this method.

关键词： protocol testing interoperability testing real-time testing test generation timed input output automata(TIOA)

Fuzzy tolerance quotient spaces and fuzzy subsets

在线全文

学校读者我要写书评

暂无评论

science china(information sciences) 2010年第4期53卷 704-714页

作者： ZHANG Ling1 & ZHANG Bo2,3,4* 1Computer science & technology College, Anhui University, Anhui 230039, china 2State Key laboratory of Intelligent technology and Systems, beijing 100084, china 3tsinghua national laboratory of information science & technology, beijing 100084, china 4information science & technology College, Computer science & technology Department, tsinghua University, beijing 100084, china 1. Computer science & technology College Anhui University Anhui 230039 China2. State Key Laboratory of Intelligent Technology and Systems Beijing 100084 China3. Tsinghua National Laboratory of Information Science & Technology Beijing 100084 China4. Information Science & Technology College Computer Science & Technology Department Tsinghua University Beijing 100084 China

The structure and characteristic of fuzzy subsets are discussed by using the concepts of granulation and hierarchy in quotient space theory. First, the equivalence relation based quotient space theory is extended to the fuzzy tolerance relation. Second, the isomorphism and its discriminant of fuzzy tolerance relations are discussed. Finally, by using the fuzzy tolerance relation to define the fuzzy subset, its properties are addressed. The main results are given below: (1) several equivalent statements of fuzzy tolerance relations; (2) the definition of isomorphism of fuzzy tolerance relations; (3) the isomorphic discriminant of fuzzy tolerance relations; (4) the definition and properties of fuzzy subsets based on the fuzzy tolerance relations; and (5) the necessary and sufficient condition of the isomorphism of fuzzy subsets. These results will help us further comprehend the concepts of fuzzy tolerance relations and fuzzy subsets.

关键词： Fuzzy tolerance relation quotient space isomorphism fuzzy subset

Learning interactions among multi-channel sequences with dynamical influence models

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

science china(information sciences) 2010年第7期53卷 1336-1344页

作者： ZHANG WeiDong, CHEN Feng & XU WenLi Department of Automation, national laboratory for information science and technology, tsinghua University, beijing 100084, china 1. Department of Automation National Laboratory for Information Science and Technology Tsinghua University Beijing 100084 China

Many real applications involve simultaneous recording and analysis of multi-channel information sources. Learning and modeling the interactions among channels is the kernel step to analyze and recognize system characteristics. This paper presents a model that learns the dynamical influence among multi-channel sequences. The model, dynamical influence model, permits functional roles of individual channels to change and models the changing influence strength between channels. By querying the values of influence factors, we can recognize the functional role of each channel qualitatively and learn about to what extent the chains influence each other quantitatively at any time. The experimental results on synthetic data and application of multi-person interaction recognition show that our model is reliable and effective.

关键词： multi-channel processing dynamical interaction influence model activity recognition

Theoretical research progress in new-generation Internet architecture

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

science in china(Series F) 2008年第11期51卷 1634-1660页

作者： WU JianPing1,2,3,LIU Ying2,3 & WU Qian2,3 1 Department of Computer science,tsinghua University,beijing 100084,china 2 Network Research Center,tsinghua University,beijing 100084,china 3 tsinghua national laboratory for information science and technology(TNList) ,beijing 100084,china 1. Department of Computer science Tsinghua University Beijing 100084 China 2. Network Research Center Tsinghua University Beijing 100084 China 3. tsinghua national laboratory for information science and technology (TNList) Beijing 100084 China

Internet has become the most important information infrastructure supporting modern socio-economic development, social progress and technological Innovation. Invented 30 years ago, today Internet is facing increasingly severe technical challenges. This paper introduces the progress of the major international newgeneration Internet research plans; analyzes its basic characteristics and the principal contradictions during the development; detsiledly introduces the research carried out by 973 Project ＂Research of Future Internet Architecture＂ on the key scientific issues of new-generation Internet architecture and its latest research results; and looks to the future of the research-focus faced with the new situations of the basic research of new-generation Internet architecture as well as the new demands of innovative applications on Internet architecture.

关键词： new-generation Internet network architecture multi-dimension scalability