The technical field relates to electronic design automation. More particularly, the field relates to methods of secure exchange of information related to electronic design automation.
Modern electronic systems including circuits are becoming increasingly complex. Thus, it is not surprising that it may require increasingly specialized skills and capabilities to design and manufacture these complex systems. As these skills and capabilities become more specialized, it may take the cooperative effort of engineers from a number of different entities to complete the engineering required to successfully design and manufacture such electronic systems. It is also possible that, in some cases, one entity will rely upon the specialized skills and capabilities of an outside organization (e.g., vendor) to meet a specific need.
For example, these days it is common for electronic system designers to outsource the manufacturing or assembly of their electronic systems to other businesses that specialize in manufacturing. In these scenarios, entities may need a reliable and secure way for exchanging information related to electronic design automation (EDA) with their partner entities, but still maintain control over how much of their trade secrets, capabilities, skills and the like may be divulged to such partner entities.
In one particular example, a system on chip (SOC) designed by one entity may need to be manufactured by a custom integrated circuit (IC) manufacturer. Foundries associated with these manufacturers usually have constraints (e.g., manufacturing) which may have a bearing over whether a particular IC layout selected by a design engineer can in fact be manufactured by the foundry. These constraints are typically expressed as rules in formats selected for such communication (e.g., Standard Verification Rules Format (SVRF)). A file comprising such rules can be referred to as a rule file. Constraints expressed in a rule file may contain information related to a particular foundry's capabilities, trade secrets and other sensitive information which the foundry may not want revealed to certain parties. However, for example, such information may be useful for designing IC layouts that conform to the rules such that these layouts can be manufactured by the selected foundry.
Thus, there is a need for systems and methods that allow for secure exchange of EDA related information between entities for use in EDA tools such that each entity can control access to information that it considers proprietary (e.g., trade secrets and other confidential information).
Described herein are methods and systems for the secure exchange of information related to electronic design automation. In one aspect, information related to electronic design automation may be secured by encryption, password protection, obfuscation and other security measures. In another aspect, information related to electronic design automation may be annotated to indicate portions thereof comprising secured information related to electronic design automation.
In yet another aspect, an electronic design automation tool may receive information related to electronic design automation annotated to indicate secured portions thereof. Upon receiving such information electronic design automation tool may identify those portions of the information comprising secured information related to electronic design automation and unlock the secured information for processing. In one aspect, the electronic design automation tool may process the secured electronic design automation information without revealing at least some of the secured information to unauthorized persons, tools, systems, or otherwise compromise the protection of the secured information.
In another aspect, information related to electronic design automation may be secured by encryption methods using one or more keys. Information related to keys used for securing information may be exchanged between parties privately or publicly. In one aspect, an individual or party that secured or is providing the secured information related to electronic design automation may share key related information along with the secured information. The electronic design automation tool may then use the key related information to unlock the secured information for processing. In another aspect, a password along with a key may be used for securing information related to electronic design automation. The key, password or other security mechanisms may also be user specified. Such security measures may also be selected by the encryption tool, the electronic design automation tool or some other tool.
In one aspect, an electronic design automation tool may process electronic design automation related information in a secure manner and may also secure at least of the results of such processing. Such secured results may be provided to other electronic design automation tools for further processing without revealing at least some of the secured results. Also one tool may unlock at least some of the secured electronic design automation related information, process the information and then pass at least some of the information onto another electronic design automation tool for further processing. In another embodiment, the first electronic design automation tool may secure at least some of the electronic design automation related information again prior to transferring it onto another electronic design automation tool for further processing.
In yet another aspect, the secured information related to electronic design automation comprises rules related to manufacturability of integrated circuits. In one aspect, selected portions of such rules may be secured and provided to an electronic design automation tool, such as a physical verification tool, which can use the rules to verify whether they may be violated by one or more integrated circuit layouts related to a system design. The physical verification tools may then provide information related to the evaluation to users of the tool or to other tools without disclosing at least some of the rules that have been selected for protection.
In another aspect, authentication information associated with a computer application is obtained, wherein the authentication information authorizes use of the application and is provided by a licensor. An encryption key is generated based on the authentication information, and electronic data (which may be electronic design automation data) is encrypted or decrypted using the encryption key. In some embodiments, the authentication information is software licensing information distributed by a licensor. The authentication information used for generating the key may be selected in part based on whether a user is a member of a group of users. A computer-readable medium may contain instructions that cause a computer to carry out these steps.
In a further aspect, a data management system consists of a password manager configured to provide a password to a user, wherein the password is licensing information related to a computer application; an encryption key generator for generating an encryption key according to the password, wherein the password is supplied by the user; and an encryption device that decrypts electronic design automation data according to the encryption key.
In an additional aspect, a system for exchanging electronic data consists of a data exchanging party and an application licensor, wherein the licensor provides application licensing information to the data exchanging party, and wherein the data exchanging party generates one or more encryption keys based on the licensing information.
A further aspect is a computer-readable medium containing encrypted electronic data, wherein the data was encrypted using an encryption key, and wherein the key was generated based on software licensing information.
Additional features and advantages will become apparent from the following detailed description of illustrated embodiments, which proceeds with reference to accompanying drawings.
The disclosed invention includes all novel and unobvious features and aspects of the embodiments of the system and methods described herein both alone in various combinations and sub-combinations thereof. The disclosed features and aspects of the embodiments can be used alone or in various novel and unobvious combinations and sub-combinations with one another.
Although the operations of the disclosed methods are described in a particular, sequential order for convenient presentation, it should be understood that this manner of description encompasses rearrangements, unless a particular ordering is required by specific language set forth below. For example, operations described sequentially may in some cases be rearranged or performed concurrently. Moreover, for the sake of simplicity, the disclosed flow charts and block diagrams typically do not show the various ways in which particular methods can be used in conjunction with other methods. Additionally, the detailed description sometimes uses terms like “determine” to describe the disclosed methods. Such terms are high-level abstractions of the actual operations that are performed. The actual operations that correspond to these terms will vary depending on the particular implementation and are readily discernible by one of ordinary skill in the art.
Some of the methods described herein can be implemented in software stored on a computer-readable medium and executed on a computer. Some of the disclosed methods, for example, can be implemented as part of an electronic design automation (EDA) tool. Such methods can be executed on a single computer or a networked computer. For clarity, only those aspects of the software germane to these disclosed methods are described; product details well known in the art are omitted. For the same reason, the computer hardware is not described in detail.
In one embodiment, the EDA results 150 may also be provided to a user in a format that does not reveal EDA related information designated to be proprietary or otherwise deserving of protection. For instance, results 150 that may otherwise reveal secured information may just be listed as “Encrypted” or as some other indicator of its protected status. Thus, the EDA tool 140 may secure selected portions of the results 150 to avoid revealing secured information. Also, results that may otherwise reveal secured information may be shared in a limited manner such as listing rule errors in a particular IC layout without revealing the particulars about the rules that were violated by the IC layout.
In this manner, an EDA related document (e.g., 110) comprising intellectual property (IP) may be created by an engineer of one entity and can be shared with engineers of other entities for their use in an EDA tool 140 without having to reveal any sensitive information within the EDA document 110.
In one embodiment, these instructions may be part of the EDA related document (e.g., 110) itself. For instance, an EDA related document (e.g., 110) itself may be annotated with instructions that indicate portions of the document that are to be secured. Thus, at 230, the security tool (e.g., 120) may secure only portions of the EDA related document (e.g., 110) designated for protection according to the instructions. Alternatively, the instructions related to securing the EDA related information may also be separate from the EDA related document itself (e.g., 110) and thus, may be received by the security tool 120 separately. Also, the instruction may not be received from outside the security tool 120. Instead, the instructions may originate from the security tool 120.
The decrypted or otherwise unlocked EDA related information may be passed on to other EDA tools for further processing and generating other results without revealing sensitive EDA related information. The information that is secured when passed from one-tool to another may be the same information that was initially secured or may be a subset or super set of such information. Additionally, one EDA tool (e.g., 140 of
150) from processing the secured EDA related information (e.g., 130) and provide such secured results (e.g., 150) to other EDA tools for further processing without revealing the secured EDA information (e.g., 130). For instance, an EDA tool used for layout versus schematic (LVS) verification may process EDA related information such as layout and schematic data and provide results comprising netlists. Such results may be encrypted or otherwise secured and then provided to other EDA tools such as parasitic extraction tools (PET) for further processing without revealing the secured information.
In one embodiment no such explicit indicators are used. For instance, portions of the EDA related document or electronic file to be secured may be determined based on whether the portions relate to a header, a body or some other selected portion of the file. For instance, the body may be secured whereas the header may not be secured. Furthermore, a user, or a tool may indicate that data related to selected subjects such as netlists, design rule checking (DRC), optical, process correction (OPC) and other suitable EDA information should be secured. For decrypting or otherwise unlocking secured information, a system may presume, for example, that all illegible data in a secured file should be decrypted or otherwise unlocked.
Several methods may be used for securing information within EDA related documents. For instance, encryption is one such method. For encryption, a block cipher method such as, advanced encryption standard (AES) can be used by an encryption tool. Alternative encryption methods can include the Rivest, Shamir, and Adelman (RSA) encryption, Data Encryption Standard (DES), simple dictionary key permutation, or other suitable encryption methods. However, the securing of the portion of the EDA related document is not limited to encryption. For example, the portion to be secured can be further or alternatively secured through other suitable securing including obfuscation and/or one-way hashing.
In one embodiment, the exchange of the key 420 may be a public key exchange. For instance, a third party may be used to broker the exchange of key related information. The exchange of the key 420 may also be a private exchange.
The key 530 may be specified by a user of the encryption tool 520. Alternatively, a key may be randomly selected by the encryption tool 520. The encryption tool 520 may select the key 530 from an array of master keys to which it has access. Alternatively, the EDA tool 550 may match the key related information 531 to one or more keys in an array of master keys for unlocking a secured EDA document 535.
Alternatively, as shown in
Alternatively, a password 640 may be used to encrypt, obfuscate, protect, or otherwise alter the key related information 651 embedded along with the encrypted EDA related information 650. Then, the EDA tool 660 may require that a user of the EDA tool 660 provide it with the password 665 before attempting to decrypt the key related information 651 embedded along with the EDA information. Also, a key itself may be encrypted, obfuscated, or otherwise protected by a password 640.
In some embodiments, encryption keys can be built into a software program, or they can be derived from a password that is input by a user. However, built-in software keys can present an unacceptable vulnerability by using the same key for many copies or every copy of a software program. Keys derived from a user-input password can require an additional system to distribute passwords to users, and it can be difficult to distribute the passwords securely. Additionally, in some organizations it can be desirable or necessary for large numbers of users to generate encryption keys as needed. If one or more passwords are distributed to a large number of those users, this can create a correspondingly large risk that a password will be compromised.
In another embodiment, a public and private key pair can be generated by a data-exchanging party, such as a customer of a foundry. The public key can be transmitted from the customer to the foundry in an open channel, and the foundry can then use the public key to encrypt electronic data to be sent to the customer. The customer then uses the private key to decrypt electronic data from the foundry. One possible solution for handling private keys is to use a central key authority, such as those employed by Internet web browsers (e.g., VeriSign). However, this usually requires opening a customer's computer to a network such as the Internet, and a customer can be unwilling to do this (e.g., for security reasons).
One embodiment utilizes a system where a user is associated with one or more user groups. The user groups can be associated with one or more keys or sets of encryption keys or with data used to generate one or more keys. In such a system, an encryption key becomes available to a user when the user demonstrates membership in one or more of the user groups. A user can demonstrate membership in a user group by providing authentication information. “Authentication information” is meant broadly and comprises information which is already possessed by the user and shows that the user meets one or more criteria. For example, the authentication information can be a login name and password showing that a user is a member of a user group that is permitted to access a network. As another example, the authentication information can be licensing information indicating that the user is licensed and authorized to use a given software program. (Examples of licensing information are described below.)
In one embodiment, an encryption key can be generated using authentication information.
System authentication information 1250 and/or user authentication information 1225 can be used by a key generator 1260 to generate one or more keys 1270. For example, in one embodiment key generator 1260 uses only user authentication information 1225 (e.g., a user password) provided by user 1220, while in another embodiment it uses only system authentication information 1250, while in yet another embodiment it uses a combination of both. Keys 1270 can be used with encryption tools, as described in the example systems and methods above, for example.
In one embodiment, authentication server 1240 can determine if user 1220 belongs to one or more user groups 1257. Based on this determination, key generator 1260 uses a particular piece or pieces of system authentication information 1250 to generate keys 1270. In this embodiment, different users 1220 belonging to one or more groups can supply different pieces of user authentication information 1225 to authentication server 1240, resulting in key generator 1260 creating multiple keys or the same key. For example, three users 1220 can provide three unique passwords to authentication server 1240. Authentication server 1240 can determine that these three users belong to the same user group and cause the key generator 1260 to generate one key 1270 for all of these users using system identification information 1250. As another example, authentication server 1240 can determine that three users do not belong to a group or groups 1257 and accordingly cause key generator 1260 to generate a unique key 1270 for each user, perhaps using the unique passwords to generate the keys. The unique keys can be treated as equally valid by the system 1200.
In another embodiment, system 1200 further comprises an application 1230, and user network 1210 and authentication server 1240 can allow user 1220 to interact with application 1230. Application 1230 can be a number of different software packages, desirably an EDA tool. User 1220 is allowed to access application 1230 as permitted by authentication server 1240. In this or similar embodiments, licensor 1255 can be associated with (e.g., a publisher of) application 1230, and system authentication information 1250 can be licensing information related to application 1230. The authentication server 1240 can use a software license manager such as FLEXlm (also known as FLEXnet) from Macrovision. When user 1220 requests permission to run application 1230, authentication server 1240 consults system authentication information 1250 (and, in some embodiments, groups 1257) to determine whether user 1220 can use application 1230 and accordingly grants or denies the request. The system authentication information 1250 can comprise a dongle, a licensing key, a token, a software or hardware serial number, online authentication credentials, or another persistent, immutable identifying item used for digital rights management. The licensing information can be the same or similar for a group of users or for all users in system 1200.
It should be noted that while the licensing information 1250 is described above as being “persistent and immutable,” this does not necessarily mean that it can never be changed. For example, in one embodiment, licensor 1255 (or a licensor designee) can periodically, randomly, or at varying times issue new licensing information, which can cause the key generator 1260 to produce a new key pair.
Method 1300 is desirably used with licensing information for an EDA tool, but can also be used with licensing information for other types of software, as well.
This method of password and/or key generation can have several advantages. For example, it can eliminate the need for a user (or someone associated with the user, e.g., the user's employer or system administrator) to manage one or more additional passwords, and it can also eliminate the need for an additional, secure channel to transmit additional passwords to one or more users. The described method can be implemented such that the keys are generated transparently, as the user would not be prompted for a password. Additionally, it can employ an infrastructure (e.g., the authentication server) that can already be present in a customer's computer network.
In some instances, EDA related documents may refer to or otherwise rely on information included in another file. For instance, as shown in
One particular application of methods described above for secure exchange of EDA related information between entities may involve the exchange of such information for determining the manufacturability of certain IC layouts based on constraints of a particular manufacturer (e.g., a foundry).
In the illustrated embodiment, the physical verification tool 830 may read the initial IC layout 840 and, using the rule file 820, determine if the initial IC layout 840 violates any of the constraints in the rule file 820. The physical verification tool 830 may provide a results file 850 containing a record of any errors encountered in the layout, as well as information regarding the operation of the tool itself (e.g., the amount of time or memory needed for the tool to run its verification). The physical verification tool 830 may also provide a manufacturable IC layout 860 (e.g., a layout in which no constraints are violated) that the design engineer can choose to use or evaluate for manufacture of the IC. If the initial IC layout 840 does not violate any of the constraints, the manufacturable IC layout 860 may just comprise the initial IC layout 840. If the initial IC layout 840 violates at least one constraint, however, the manufacturable IC layout 860 may comprise proposed changes that would make the layout manufacturable.
However, a manufacturer may desire not to reveal a given rule file (e.g., the rule file 820) containing proprietary information considered to be intellectual property (e.g., one or more trade secrets). This may be so because sometimes, for example, the person who writes the rule file 820 is not the same person who runs the physical verification tool 830 that uses the rule file 820 (e.g., the design engineer). Nonetheless, it is often desirable for the manufacturer to provide the engineer with something detailing at least some of the constraints specific to that manufacturer so that a design engineer may determine whether a given IC layout is manufacturable by that manufacturer even if the entire rule file is not revealed.
As described above, the portion of the rule file 910 comprising such highly proprietary information, or any one or more sections of the file sought to be secured, can be placed between a first set of designated key words in the rule file 910. For example, in one particular embodiment, such key words can be “#ENCRYPT,” signifying the beginning of a section to be secured, and “#ENDCRYPT,” signifying the end of the section to be secured. The modified rule file 910 can then be processed by an encryption tool 920. The encryption tool 920 can secure the portion of the file between “#ENCRYPT” and “#ENDCRYPT” through an encryption process, resulting in an encrypted rule file 930. In one embodiment, the encrypted rule file 930 contains the encrypted portion between a second set of designated keywords, such as “#DECRYPT” and “#ENDCRYPT,” respectively. Other non-encrypted information is desirably also included in the rule file 910, in which case the encrypted rule file 930 is only partially encrypted.
In this embodiment, an optional key 915 is used in the encryption process. The optional key 915 can be a private key, for example. In one particular embodiment, a user selects a key 915 to be used in the encryption process. In an alternative embodiment, a key 915 is randomly selected by the encryption tool 920. The encryption tool 920 can contain or have access to an array of master keys from which it might select a key 915 to use. Alternatively, a user can choose a password to be used in place of or in connection with a key 915. Such a password can be embedded into the encrypted portion of the file at 935 and protected through obfuscation, for example. Alternatively, the password can be used to alter the master key.
The encrypted or partially encrypted rule file 935 can be provided as input, along with the initial IC layout 940, to the physical verification tool 950 for processing. In one embodiment, the physical verification tool 950 decrypts and processes the section or sections 935 of the encrypted rule file 930 between the second set of designated keywords (e.g., “#DECRYPT” and “#ENDCRYPT”) without fully revealing the decrypted section to the user of the physical verification tool 950. The decryption can be done in the run-time memory space of the physical verification tool 950, for example.
Referring to
The physical verification tool 950 can provide other EDA related information as results 960 and, if possible, may optionally provide a manufacturable IC layout 970. Such information can further or alternatively be recorded in a database. Error information related to violations of the constraints in the rule file 910 can be communicated in various ways. In one particular embodiment, error information regarding the secured portion of the rule file 935 is handled differently than error information regarding the rest of the file. For example, error information regarding the secured portion of the file 935 can be limited, whereas error information regarding the rest of the file can be much more detailed. In one embodiment, the error information regarding the secured portion of the rule file 935 simply states how many errors exist in the initial IC layout 940.
For example, an otherwise listed rule might simply be shown as “Encrypted” in the results file 960. In another embodiment, the error information regarding the secured portion describes at least one type of error in general term's, such as indicating that two components are too close together, for example. In an alternative embodiment, the error information regarding the secured portion describes at least one type of error in specific terms, such as detailing which two components are too close together and at what location, for example.
Some of the examples above (e.g.,
EDA related information to be secured and processed in a secure manner may include any information related to design for manufacture (DFM) processes, methods, systems and tools. Also, besides rule files, other EDA related information that can be protected using the disclosed principles include (but are not limited to) Oasis, Spice net lists, VHDL, and Verilog. The processes, methods, systems, tools described herein are not limited in any way by the nature of the information to be secured and processed or the tools for the same.
Any of the aspects of the technology described above may be performed or designed using a distributed computer network.
In process block 1154, the EDA related information is processed according to any of the disclosed embodiments. In process block 1156, the server computer sends the results (e.g., errors related to rule files and alternative IC design layouts that so not violate selected rules) to the client computer which receives the database in process block 1158. It should be apparent to those skilled in the art that the example shown in
Having described and illustrated the principles of our invention with reference to the illustrated embodiments, it will be recognized that the illustrated embodiments can be modified in arrangement and detail without departing from such principles. For example, a file may comprise a master file in which multiple, individually protected files comprising EDA related information are included. Thus, for instance multiple IC manufacturers or other third-party entities in the design flow can contribute, use, and/or share rule files without revealing certain proprietary information.
Elements of the illustrated embodiment shown in software may be implemented in hardware and vice versa. Also, the technologies from any example can be combined with the technologies described in any one or more of the other examples. Thus, for instance, any method, process, system or tool described herein with respect to secure processing of rule files for physical verification may be used in conjunction with other EDA related information for other EDA uses in other EDA related tools. In view of the many possible embodiments to which the principles of the invention may be applied, it should be recognized that the illustrated embodiments are examples of the invention and should not be taken as a limitation on the scope of the invention. For instance, various components of systems and tools described herein may be combined in function and use. We therefore claim as our invention all subject matter that comes within the scope and spirit of these claims.
This application is a continuation-in-part of U.S. application Ser. No. 10/895,485 filed Jul. 20, 2004, entitled “Secure Exchange of Information in Electronic Design Automation,” by inventors, John G. Ferguson, Fedor G. Pikus, Kyohei Sakajiri and Laurence W. Grodd, which claims the benefit of U.S. Provisional application 60/506,190, filed Sep. 26, 2003, entitled “Secure Transfer of Rule Files,” by inventors, John G. Ferguson, Fedor G. Pikus, Kyohei Sakajiri and Laurence W. Grodd, both of which are incorporated by reference herein.
Number | Date | Country | |
---|---|---|---|
60506190 | Sep 2003 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10895485 | Jul 2004 | US |
Child | 11393457 | Mar 2006 | US |