Wednesday, August 21, 2019
Americas Founding Documents
Americas Founding Documents The founding documents refer to the documents such as Constitution and other written instruments in which an organization is established and governed. In the United States of America, various founding documents were used to shape the United States of America. These important documents included the Constitution, Bill of rights, Declaration of Independence, primary source documents and other documents that were written between the year 1764 and 1791.The discussion is based on these founding documents of the United States of America. The constitution was written in 1787 in Philadelphia by delegates who came from 12 states. This Constitution created a federal system which composed of three separate powers and also included the concurrent and reserved powers of the states. The facilitation of the formation of the constitution was championed by James Madson.Ã September 1787 this law was sent to the states for the purpose of ratification where 9 out of 13 states were to ratify it to be active to the states (Fischer, D. H. 2004). The constitution was approved by many of the countrys conventions who called for the amendments especially for the areas that protect the individual rights. The constitution was apportioned into articles and sections. All the legislative powers were to be vested in a Congress of the United States and had to compose of a Senate and House Representatives. The executive power was vested in the president of the United States of America who had to hold the office for the term of four years and was to government placed together with his vice. The constitution also highlighted that the judicial power of the United States be put upon the Supreme Court whereby it was to apply the law and equity when exercising power. The bill of rights was another founding document that has by Anti-Federalists who held that this law was necessary to protect and safeguard the liberty of the individuals. The paper of reasons was the list that has been created polished the government power. About the state authority, the founders found it to be important for the people to be free in conducting worship services and have freedom of speech likewise. The freedom was made free and protected with the amendments that were fist done. Another one was the natural right of people to secure in their houses, persons, papers against any unreasonable searches. The founders also established the amendment III that prohibited any soldier to be quartered in any house without the knowledge of the owner. The founders created various founding principles as one of the founding documents. For instance, individual liberty was at all times to be supported since without right the law loses its nature, and without law, liberty loses its meaning. They came up with the principle that all men are created equal and that they are endowed by the creator with some unalienable rights such as life, happiness, and liberty. The principle of separation of powers came out in the founding document where the powers of the government were to be divided and balanced among various bodies to avoid the element of tyranny and accumulation of authority in one branch. The principle of individual liberty came out clear in these documents where an individual had right to obtain and even control possessions and the fruits of their hard labor. Primary source documents are one of the founding documents in which many written works that existed from the time of the founders is kept. This report tells the story of how the colonies gathered together in the United States of America and created the constitutional republic which has been existence for a long time (House, H. W. (Ed.). 1998). The words and ideas of the founders of the America are placed in this document. The declaration of independence document is considered as founding document that has the foundation of the American freedom. The Declaration of Independence document marked the genesis of the Republic of United States containing unalienable rights. This paper has always been a beacon to those women and men that value freedom. It has sections like a general statement of natural rights and the purpose of the government placed in it.it has the truth that illustrates all men are equal and that Creator has endowed them with certain unalienable rights such as life, a pursuit of happiness and liberty. According to the national archives documents (McCoy 1934-1968), the material brings out the idea that if any form of the government becomes destructive of these rights, the people have the right to abolish such government. The people will vote in the new state which would provide them happiness and liberty without political influence and communicate much on federal agencies. In conclusion, the founding documents in the United States have elevated the freedom and the freedom of the American citizens. The documents contain the history of the founders and guideline and guidance that the government needs to follow when governing the citizens. Documents have also established various rights and freedom of the people of the United States. References House, H. W. (Ed.). (1998). The Christian and American Law: Christianitys Impact on Americas Founding Documents and Future Direction. Kregel Publications. Fischer, D. H. (2004). Liberty and Freedom: A Visual History of Americas Founding Ideas (Vol. 3). Oxford University Press. McCoy, D. R. (1978). National Archives: Americas Ministry of Documents, 1934-1968. University of North Carolina Press, Chapel Hill.
Tuesday, August 20, 2019
Symmetric Encryption Schemes
Symmetric Encryption Schemes 2.1 Symmetric Encryption Schemes: With symmetric-key encryption, the encryption key can be calculated from the decryption key and vice versa. With most symmetric algorithms, the same key is used for both encryption and decryption, as shown in Figure 1.1. Implementations of symmetric-key encryption can be highly efficient, so that users do not experience any significant time delay as a result of the encryption and decryption. Symmetric-key encryption also provides a degree of authentication, since information encrypted with one symmetric key cannot be decrypted with any other symmetric key. Thus, as long as the symmetric key is kept secret by the two parties using it to encrypt communications, each party can be sure that it is communicating with the other as long as the decrypted messages continue to make sense. Encryption functions normally take a fixed-size input to a fixed-size output, so encryption of longer units of data must be done in one of two ways: either a block is encrypted at a time and the blocks are somehow joined together to make the cipher text, or a longer key is generated from a shorter one and XORd against the plaintext to make the cipher text. Schemes of the former type are called block ciphers, and schemes of the latter type are called stream ciphers. 2.1.1 Block ciphers Block ciphers take as input the key and a block, often the same size as the key. Further, the first block is often augmented by a block called the initialization vector, which can add some randomness to the encryption. 2.1.1.1 DES Algorithm: The most widely used encryption scheme is based on Data Encryption Standard (DES). There are two inputs to the encryption function, the plain text to be encrypted and the key. The plain text must be 64 bits in length and key is of 56 bits. First, the 64 bits of plain text passes through an initial permutation that rearranges the bits. This is fallowed by 16 rounds of same function, which involves permutation substitution functions. After 16 rounds of operation, the pre output is swapped at 32 bits position which is passed through final permutation to get 64 bit cipher text. Initially the key is passed through a permutation function. Then for each of the 16 rounds, a sub key is generated by a combination of left circular shift and permutation. At each round of operation, the plain text is divided to two 32 bit halves, and the fallowing operations are executed on 32 bit right halve of plain text. First it is expanded to 48 bits using a expansion table, then X-ORed with key, then processed in substitution tables to generate 32 bit output. This output is permuted using predefined table and XORed with left 32 bit plain text to form right 32 bit pre cipher text of first round. The right 32 bit plain text will form left 32 bit pre cipher text of first round. Decryption uses the same algorithm as encryption, expect that the application of sub keys is reversed. A desirable property of any encryption algorithm is that a small change in either plain text or the key should produce a significant change in the cipher text. This effect is known as Avalanche effect which is very strong in DES algorithm. Since DES is a 56 bit key encryption algorithm, if we proceed by brute force attack, the number of keys that are required to break the algorithm is 2 56 . But by differential crypto analysis, it has been proved that the key can be broken in 2 47 combinations of known plain texts. By linear crypto analysis it has been proved that, it could be broken by 2 41 combinations of plain text. The DES algorithm is a basic building block for providing data security. To apply DES in a variety of applications, four modes of operations have been defined. These four models are intended to cover all possible applications of encryption for which DES could be used. They involve using a initialization vector being used along with key to provided different cipher text blocks. 2.1.1.1.1 Electronic Code Book (ECB) mode: ECB mode divides the plaintext into blocks m1, m2, , mn, and computes the cipher text ci = Ei(mi). This mode is vulnerable to many attacks and is not recommended for use in any protocols. Chief among its defects is its vulnerability to splicing attacks, in which encrypted blocks from one message are replaced with encrypted blocks from another. 2.1.1.1.2 Cipher Block Chaining (CBC) mode: CBC mode remedies some of the problems of ECB mode by using an initialization vector and chaining the input of one encryption into the next. CBC mode starts with an initialization vector iv and XORs a value with the plaintext that is the input to each encryption. So, c1 = Ek(iv XOR m1) and ci = Ek(ci-1 XOR mi). If a unique iv is used, then no splicing attacks can be performed, since each block depends on all previous blocks along with the initialization vector. The iv is a good example of a nonce that needs to satisfy Uniqueness but not Unpredictability. 2.1.1.1.3 Cipher Feed-Back (CFB) mode: CFB mode moves the XOR of CBC mode to the output of the encryption. In other words, the cipher text c1 = p1 XOR Sj(E(IV)). This mode then suffers from failures of Non-Malleability, at least locally to every block, but changes to ciphertext do not propagate very far, since each block of ciphertext is used independently to XOR against a given block to get the plaintext. These failures can be seen in the following example, in which a message m = m1 m2 mn is divided into n blocks, and encrypted with an iv under CFB mode to c1 c2 cn. Suppose an adversary substitutes c2 for c2. Then, in decryption, m1 = Ek(iv) XOR c1, which is correct, but m2 = Ek(c1) XOR c2, which means that m2 = m2 XOR c2 XOR c2, since m2 = Ek(c1) XOR c2. Thus, in m2, the adversary can flip any bits of its choice. Then m3 = Ek(c2) XOR c3, which should lead to random looking message not under the adversarys control, since the encryption of c2 should look random. But m4 = Ek(c3) XOR c4 and thereafter the decryption is correct. 2.1.1.1.4 Output Feed-Back (OFB) mode OFB mode modifies CFB mode to feed back the output of the encryption function to the encryption function without XOR-ing the cipher text. 2.1.1.2 Triple DES: Given the potential vulnerability of DES to brute force attack, a new mechanism is adopted which uses multiple encryptions with DES and multiple keys. The simplest form of multiple encryptions has two encryption stages and two keys. The limitation with this mechanism is it is susceptible to meet in the middle attack. An obvious counter to meet in the middle attack and reducing the cost of increasing the key length, a triple encryption method is used, which considers only two keys with encryption with the first key, decryption with the second key and fallowed by encryption with the first key. Triple DES is a relatively popular alternative to DES and has been adopted for use in key management standards. 2.1.1.3 Homomorphic DES: A variant of DES called a homophonic DES [7] is considered. The DES algorithm is strengthened by adding some random bits into the plaintext, which are placed in particular positions to maximize diffusion, and to resist differential attack. Differential attack makes use of the exclusive-or homophonic DES. In this new scheme, some random estimated bits are added to the plaintext. This increases the certain plaintext difference with respect to the cipher text. A homophonic DES is a variant of DES that map search plaintext to one of many cipher texts (for a given key). In homophonic DES a desired difference pattern with the cipher text will be suggested with some key values including the correct one, oppositely wrong pairs of cipher text. For a difference pattern which 56-bit plaintext to a 64-bit cipher text using a 56-bit key. In this scheme, eight random bits are placed in specific positions of the 64-bit input data block to maximize diffusion. For example, the random bits in HDESS are the bit- positions 25, 27, 29, 31, 57, 59, 61 and 63. In this algorithm, after the initial permutation and expansion permutation in the first round, these eight random bits will spread to bits 2, 6, 8, 12, 14, 18, 20, 24, 26, 30, 32, 36, 38,42,44,48 of the 48-bit input block to the S-boxes and will affect the output of all the S-boxes. The 48 expanded bits must be exclusive-orââ¬â¢d with some key before proceeding to the S-boxes, thus two input bits into the S-boxes derived from the same random bit may have different values. This says that the random bits do not regularize the input to the S-boxes, that is, the property of confusion does not reduce while we try to maximize diffusion. The decryption of the homophonic DES is similar to the decryption of DES. The only difference is that eight random bits must be removed to get the original plaintext (56 bits). A homophonic DES can easily be transformed into a triple-encryption version by concatenating a DES decryption and a DES encryption after the homophonic DES. Security analysis: Thus there is a probability of 1/256 between a pair of texts. The differential crypto analysis is also difficult on this mechanism. The diffusion of bits is also more in this mode. Thus this mechanism provides some probabilistic features to DES algorithm which makes it stronger from differential and linear crypto analysis. 2.1.1.4 AES: The Advanced Encryption Standard (AES) was chosen in 2001. AES is also an iterated block cipher, with 10, 12, or 14 rounds for key sizes 128, 192, and 256 bits, respectively. AES provides high performance symmetric key encryption and decryption. 2.1.1.5 Dynamic substitution: An apparently new cryptographic mechanism [34] which can be described as dynamic substitution is discussed in the fallowing topic. Although structurally similar to simple substitution, dynamic substitution has a second data input which acts to re-arrange the contents of the substitution table. The mechanism combines two data sources into a complex result; under appropriate conditions, a related inverse mechanism can then extract one of the data sources from the result. A dynamic substitution combiner can directly replace the exclusive-OR combiner used in Vernam stream ciphers. The various techniques used in Vernam ciphers can also be applied to dynamic substitution; any cryptographic advantage is thus due to the additional strength of the new combiner. 2.1.1.5.1 The Vernam Cipher: A Vernam cipher maps plaintext data with a pseudo-random sequence to generate cipher text. Since each ciphertext element from a Vernam combiner is the (mod 2) sum of two unknown values, the plaintext data is supposed to be safe. But this mode is susceptive to several cryptanalytic attacks, including known plain text and cipher text attacks. And if the confusion sequence can be penetrated and reproduced, the cipher is broken. Similarly, if the same confusion sequence is ever re-used, and the overlap identified, it becomes simple to break that section of the cipher. 2.1.1.5.2 Cryptographic Combiners: An alternate approach to the design of a secure stream cipher is to seek combining functions which can resist attack; such functions would act to hide the pseudo-random sequence from analysis. The mechanism of this work is a new combining function which extends the weak classical concept of simple substitution into a stronger form suitable for computer cryptography. 2.1.1.5.3 Substitution Ciphers: In simple substitution ciphers each plain text character is replaced with fixed cipher text character. But this mechanism is weak from statistical analysis methods where by considering the rules of the language, the cipher can be broken. This work is concerned with the cryptographic strengthening of the fundamental substitution operation through dynamic changes to a substitution table. The substitution table can be represented as a function of not only input data but also a random sequence. This combination gives a cryptographic combining function; such a function may be used to combine plaintext data with a pseudo-random sequence to generate enciphered data. 2.1.1.5.4 Dynamic Substitution: A simple substitution table supported with combining function gives the idea of dynamic substitution. A substitution table is used to translate each data value into an enciphered value. But after each substitution, the table is re-ordered. At a minimum, it makes sense to exchange the just-used substitution value with some entry in the table selected at random. This generally changes the just-used substitution value to help prevent analysis, and yet retains the existence of an inverse, so that the cipher can be deciphered. 2.1.1.5.5 Black Box Analysis: Dynamic substitution may be considered to be a black box, with two input ports Data In and Random In, and one output port Combiner Out. In the simple version, each data path has similar width; evidently the mechanism inside the box in some way combines the two input streams to produce the output stream. It seems reasonable to analyze the output statistically, for various input streams. 2.1.1.5.6 Polyalphabetic Dynamic Substitution: A means to defend to known-plaintext and chosen-plaintext attacks would be to use multiple different dynamic substitution maps and to select between them using a hidden pseudo-random sequence. Thus the dynamic substitution if free from statistical attacks where each character of plain text is replaced with multiple characters of cipher text which makes the mechanism robust. 2.1.1.5.7 Internal State: Dynamic substitution contains internal data which after initialization is continuously re-ordered as a consequence of both incoming data streams; thus, the internal state is a function of initialization and all subsequent data and confusion values. The changing internal state of dynamic substitution provides necessary security to the data streams. Thus dynamic substitution provides a probabilistic nature to the enciphering mechanism. The limitation with this scheme is, not only different dynamic substitution tables has to be maintained but also the pseudo random sequence which selects between these dynamic substitution tables has to be shared between sender and receiver. 2.1.1.6 Nonces A nonce [29] is a bit string that satisfies Uniqueness, which means that it has not occurred before in a given run of a protocol. Nonces might also satisfy Unpredictability, which effectively requires pseudo-randomness: no adversary can predict the next nonce that will be chosen by any principal. There are several common sources of nonces like counters, time slots and so on. 2.1.1.6.1 Nonce Based Encryption: In this work a different formalization for symmetric encryption is envisaged. The encryption algorithm is made to be a deterministic function, but it is supported with initialization vector (IV). Efficiency of the user is made success of this mode. The IV is a nonce like value, used at most once within a session. Since it is used at most once having any sort of crypto analysis is practically not possible which provides sufficient security. 2.1.1.7 One-Time Pad Encryption One more encryption mechanism for providing security to data is one time pad [13] encryption. The functions are computed as follows: A and B agree on a random number k that is as long as the message they later want to send. Ek(x) = x XOR k Dk(x) = x XOR k Note that since k is chosen at random and not known to an adversary, the output of this scheme is indistinguishable to an adversary from a random number. But it suffers from several limitations. It is susceptible to chosen plain text and chosen cipher text attacks. Again the limitation is here is sharing of one time keys by the participating parties of the encryption scheme. As a new key is always used for encryption, a continuous sharing of key mechanism has to be employed by the participating parties. 2.1.2 Stream ciphers Unlike block ciphers, stream ciphers [14] (such as RC4) produce a pseudo-random sequence of bits that are then combined with the message to give an encryption. Since the combining operation is often XOR, naive implementations of these schemes can be vulnerable to the sort of bit-flipping attacks on Non-Malleability. Two types of stream ciphers exist: synchronous, in which state is kept by the encryption algorithm but is not correlated with the plaintext or cipher text, and self synchronizing, in which some information from the plaintext or cipher text is used to inform the operation of the cipher. Ronald Rivest of RSA developed the RC4 algorithm, which is a shared key stream cipher algorithm requiring a secure exchange of a shared key. The algorithm is used identically for encryption and decryption as the data stream is simply XORed with the generated key sequence. The algorithm is serial as it requires successive exchanges of state entries based on the key sequence. Hence implementations can be very computationally intensive. In the algorithm the key stream is completely independent of the plaintext used. An 8 * 8 S-Box (S0 S255), where each of the entries is a permutation of the numbers 0 to 255, and the permutation is a function of the variable length key. There are two counters i, and j, both initialized to 0 used in the algorithm. 2.1.2.1.1 Algorithm Features: 1.It uses a variable length key from 1 to 256 bytes to initialize a 256-byte state table. The state table is used for subsequent generation of pseudo-random bytes and then to generate a pseudo-random stream which is XORed with the plaintext to give the cipher text. Each element in the state table is swapped at least once. 2. The key is often limited to 40 bits, because of export restrictions but it is sometimes used as a 128 bit key. It has the capability of using keys between 1 and 2048 bits. RC4 is used in many commercial software packages such as Lotus Notes and Oracle Secure. 3. The algorithm works in two phases, key setup and ciphering. During a N-bit key setup (N being your key length), the encryption key is used to generate an encrypting variable using two arrays, state and key, and N-number of mixing operations. These mixing operations consist of swapping bytes, modulo operations, and other formulas. 2.1.2.1.2 Algorithm Strengths: The difficulty of knowing which location in the table is used to select each value in the sequence. A particular RC4 Algorithm key can be used only once and Encryption is about 10 times faster than DES. Algorithm Weakness: One in every 256 keys can be a weak key. These keys are identified by cryptanalysis that is able to find circumstances under which one of more generated bytes are strongly correlated with a few bytes of the key. Thus some symmetric encryption algorithms have been discussed in this chapter. They varies from block ciphers like DES, Triple DES, Homomorphic DES to stream ciphers like RC4. To the symmetric encryption mechanisms concepts like application of Nounce and dynamic substitution are discussed which provides randomness to the encryption mechanism. This probabilistic nature to the encryption mechanism provides sufficient strength to the algorithms against Chosen Cipher text attacks(CCA). The security with all these mechanisms lies with proper sharing of keys among the different participating parties. 2.1.3 Adoptability of some mathematical functions in Cryptography: Sign Function: [26,27] This function when applied on when applied on a matrix of values, converts all the positive values to 1, negative values to -1 zero with 0. The advantage of using this function in cryptography is it cannot be a reversible process ie we cannot get back to the original matrix by applying a reverse process. Modular Arithmetic: One more function that is widely used in cryptography is modular arithmetic of a number with a base value. It will generate the remainder of a number with respect to the base value. This function is widely used in public key cryptography. 2.2 Public-Key Encryption The most commonly used implementations of public-key [13,14] encryption are based on algorithms patented by RSA Data Security. Therefore, this section describes the RSA approach to public-key encryption. Public-key encryption (also called asymmetric encryption) involves a pair of keys a public key and a private key, used for security authentication of data. Each public key is published, and the corresponding private key is kept secret. Data encrypted with one key can be decrypted only with other key. The scheme shown in Figure 1.2 says public key is distributed and encryption being done using this key. In general, to send encrypted data, one encryptââ¬â¢s the data with the receiverââ¬â¢s public key, and the person receiving the encrypted data decrypts it with his private key. Compared with symmetric-key encryption, public-key encryption requires more computation and is therefore not always appropriate for large amounts of data. However, a combination of symmetric Asymmetric schemes can be used in real time environment. This is the approach used by the SSL protocol. As it happens, the reverse of the scheme shown in Figure 1.2 also works: data encrypted with oneââ¬â¢s private key can be decrypted only with his public key. This may not be an interesting way to encrypt important data, however, because it means that anyone with receiverââ¬â¢s public key, which is by definition published, could decipher the data. And also the important requirement with data transfer is authentication of data which is supported with Asymmetric encryption schemes, which is an important requirement for electronic commerce and other commercial applications of cryptography. 2.2.1 Key Length and Encryption Strength: In general, the strength of encryption algorithm depends on difficulty in getting the key, which in turn depends on both the cipher used and the length of the key. For the RSA cipher, the strength depends on the difficulty of factoring large numbers, which is a well-known mathematical problem.Encryption strength is often described in terms of the length of the keys used to perform the encryption, means the more the length of the key, the more the strength. Key length is measured in bits. For example, a RC4 symmetric-key cipher with key length of 128 bits supported by SSL provide significantly better cryptographic protection than 40-bit keys for use with the same cipher. It means 128-bit RC4 encryption is 3 x 1026 times stronger than 40-bit RC4 encryption. Different encryption algorithms require variable key lengths to achieve the same level of encryption strength. Other ciphers, such as those used for symmetric key encryption, can use all possible values for a key of a given length, rather than a subset of those values. Thus a 128-bit key for use with a symmetric-key encryption cipher would provide stronger encryption than a 128-bit key for use with the RSA public-key encryption cipher. This says that a symmetric encryption algorithm with a key length of 56 bits achieve a equal security to Asymmetric encryption algorithm with a key length of 512 bits, 2.2.2 RSA Key Generation Algorithm Two large prime numbers are considered. Let them be p,q. Calculate n = pq and (Ãâ ) phi = (p-1)(q-1). Select e, such that 1 Calculate d, such that ed âⰠ¡ 1 (mod phi). One key is (n, e) and the other key is (n, d). The values of p, q, and phi should also be kept secret. n is known as the modulus. e is known as the public key. d is known as the secret key. Encryption Sender A does the following:- Get the recipient Bs public key (n, e). Identify the plaintext message as a positive integer m. Calculate the ciphertext c = m^e mod n. Transmits the ciphertext c to receiver B. Decryption Recipient B does the following:- Consider his own private key (n, d) to compute the plain text m = c^d mod n. Convert the integer to plain text form. 2.2.3 Digital signing Sender A does the following:- This concept can also be used in digital signing as well. The message to be transmitted is converted to some message digest form. This message digest is converted to encryption form using his private key. This encrypted message digest is transmitted to receiver. Signature verification Recipient B does the following:- Using the senderââ¬â¢s public key, the received message digest is decrypted. From the received message, the receiver independently computes the message digest of the information that has been signed. If both message digests are identical, the signature is valid. Compared with symmetric-key encryption, public-key encryption provides authentication security to the data transmitted but requires more computation and is therefore not always appropriate for large amounts of data. 2.3. Probabilistic encryption schemes In public key encryption there is always a possibility of some information being leaked out. Because a crypto analyst can always encrypt random messages with a public key, he can get some information. Not a whole of information is to be gained here, but there are potential problems with allowing a crypto analyst to encrypt random messages with public key. Some information is leaked out every time to the crypto analyst, he encrypts a message. With probabilistic encryption algorithms [6,11], a crypto analyst can no longer encrypt random plain texts looking for correct cipher text. Since multiple cipher texts will be developed for one plain text, even if he decrypts the message to plain text, he does not know how far he had guessed the message correctly. To illustrate, assume a crypto analyst has a certain cipher text ci. Even if he guesses message correctly, when he encrypts message the result will be completely different cj. He cannot compare ci and cj and so cannot know that he has guessed the message correctly. Under this scheme, different cipher texts will be formed for one plain text. Also the cipher text will always be larger than plain text. This develops the concept of multiple cipher texts for one plain text. This concept makes crypto analysis difficult to apply on plain text and cipher text pairs. An encryption scheme consists of three algorithms: The encryption algorithm transforms plaintexts into cipher texts while the decryption algorithm converts cipher texts back into plaintexts. A third algorithm, called the key generator, creates pairs of keys: an encryption key, input to the encryption algorithm, and a related decryption key needed to decrypt. The encryption key relates encryptions to the decryption key. The key generator is considered to be a probabilistic algorithm, which prevents an adversary from simply running the key generator to get the decryption key for an intercepted message. The following concept is crucial to probabilistic cryptography: 2.3.1 Definition [Probabilistic Algorithm]: A probabilistic algorithm [11] is an algorithm with an additional command RANDOM that returns ââ¬Å"0â⬠or ââ¬Å"1â⬠, each with probability 1/2. In the literature, these random choices are often referred to as coin flips. 2.3.1.1 Chosen Cipher Text Attack: In the simplest attack model, known as Chosen Plaintext Attack (CPA) [5], the adversary has access to a machine that will perform arbitrary encryptions but will not reveal the shared key. This machine corresponds intuitively to being able to see many encryptions of many messages before trying to decrypt a new message. In this case, Semantic Security requires that it be computationally hard for any adversary to distinguish an encryption Ek(m) from Ek(m) for two arbitrarily chosen messages m and m. Distinguishing these encryptions should be hard even if the adversary can request encryptions of arbitrary messages. Note that this property cannot be satisfied if the encryption function is deterministic! In this case, the adversary can simply request an encryption of m and an encryption of m and compare them. This is a point that one should all remember when implementing systems: encrypting under a deterministic function with no randomness in the input does not provide Semantic Security. O ne more crypto analytical model is Chosen Cipher text Attack (CCA) Model. Under the CCA model, an adversary has access to an encryption and a decryption machine and must perform the same task of distinguishing encryptions of two messages of its choice. First, the adversary is allowed to interact with the encryption and decryption services and choose the pair of messages. After it has chosen the messages, however, it only has access to an encryption machine. An advancement to CCA Model is Chosen Cipher text Attack 2 (CCA2). CCA2 security has the same model as CCA security, except that the adversary retains access to the decryption machine after choosing the two messages. To keep this property from being trivially violated, we require that the adversary not be able to decrypt the cipher text it is given to analyze. To make these concepts of CCA CCA2 adoptable in real time environment, recently Canetti, Krawczyk and Nielsen defined the notion of replayable adaptive chosen ciphertext attack [5] secure encryption. Essentially a cryptosystem that is RCCA secure has full CCA2 security except for the little detail that it may be possible to modify a ciphertext into another ciphertext containing the s
Monday, August 19, 2019
ip addressing :: essays research papers
Repeater: operates at physical layers of osi model. Digital signals or analog signals that carry digital data can only be transmitted over a limited distance. After a certain distance attenuation or noise endangers the integrity of that data. Repeaters reproduce and transmit the received digital data. This new signal is the exact duplicate of the original signals. Repeaters offer simple means to extend a network, increased traffic on the network is introduced. This increased network congestion may not be acceptable in some situations. à à à à à Switch: Communication networks may be categorized by the architecture and techniques they use to transfer data. The following types of networks are in common. Broadcast communication networks. Local area networks. Packet radio networks. Satellite networks. à à à à à In broadcast communication networks, there are no intermediate switching nodes. Each node in the network is attached to share communication medium. Ethernet and Arc net are examples of broadcast communication networks. à à à à à Switched communication networks: à à à à à Circuit switched networks à à à à à Message switched networks. à à à à à Packet switched networks. In switched communication network networks there may be multiple paths linking sender and receiver. Data is transmitted from source to destination by being routed through the networks nodes. This is called switching. à à à à à Bridges: are limited to extend the network distance up to the network limitations. Bridges are useful to extend the network when dealing with one network. Also bridges limit entire company to use one network. At last when using bridges a failure in the network affects the entire network and thus the entire company. à à à à à Routers: can extend the network beyond the limitations of a network by connecting two or more networks. Routers allow extending the network by dealing with many networks. Routers also allow you to use a backbone network for faster transfer of information across the different networks.
Sunday, August 18, 2019
Lab Report: Effect Pollution has on Water :: essays research papers
A. Question Being Addressed: The purpose of this research is to determine the relationship between pollution and water while the physical properties of water are held fixed. I am going to compare the ââ¬Å"pollutedâ⬠water with the purified water and see if it changed in anyway. For this experiment, Iââ¬â¢m going to use water containing sand and oil to get ââ¬Å"pollutedâ⬠water. Also, I am going to use two methods of separation of substances, distillation to remove the oil, and filtration to remove the sand. Then I am going to use activated charcoal to remove any dissolved substances in the water. After that the water is purified. Independent Variable: Pollution Dependent Variable: Water Constant Variable: Physical Properties of Water Other constant variable include a graduated cylinder, 250 m beakers, pieces of filter paper, plastic spoons, a rubber band, washed fine sand and activated charcoal, plastic-foam cups. B. Hypothesis: ââ¬Å"If the pollution is decreased then the water will decrease inversely because the removal of the pollutants from the liquid will affect some of waterââ¬â¢s physical propertiesâ⬠C. Method and Procedure Materials: ï ¶, Graduated cylinder ï ¶, 4, 250 ml beakers ï ¶, 2 plastic spoons ï ¶, A small nail ï ¶, 2, 8 oz. plastic-foam cups ï ¶, 2 pieces of filter paper ï ¶, Washed fine sand ï ¶, Washed activated charcoal ï ¶, Scissors, metric ruler, rubber band ï ¶, ââ¬Å"Polluted Waterâ⬠Procedure 1. Measure 100ml of polluted water into a graduated cylinder and pour it into a beaker 2. Separate oil by pouring it into another beaker. Use a plastic spoon to remove the last bit. 3. Use the nail to pole 5 to 10 small holes in the bottom of the cup, and fit the filter paper in the inside bottom of the cup. 4. Set the cup inside another beaker, fill the cup with 2 cm. of wet sand. 5. Pour the polluted water and let it filter through. 6. Place 3 cm. of activated charcoal in an unused cup, pour the water and stir it with a spoon for about 1 minute. 7. Place a piece of filter paper on top of the cup and fasten it with a rubber band. 8. Let the water filter into a clean beaker. Method of Data Collection 1. Create a table-chart to record the observations 2. The color, clearness, odor, layers, solids and volume will be recorded in the chart for the water before treatment, after the oil separation, after the sand filtration and after the usage of charcoal.
Racism and the American Dream in Hansberryââ¬â¢s A Raisin in the Sun Essay
A Raisin in the Sun is written by a famous African- American play write, Lorraine Hansberry, in 1959. It was a first play written by a black woman and directed by a black man, Lloyd Richards, on Broadway in New York. The story of A Raisin in the Sun is based on Lorraine Hansberryââ¬â¢s own early life experiences, from which she and her whole family had to suffer, in Chicago. Hansberryââ¬â¢s father, Carol Hansberry, also fought a legal battle against a racial restrictive covenant that attempted to stop African- American families from moving in to white neighborhoods. He also made the history by moving his family to the white section of Chicagoââ¬â¢s Hyde Park neighborhood in 1938. The struggle of Lorraine Hansberryââ¬â¢s family inspired her to write the play. The title of the play comes from Langston Hughesââ¬â¢s poem which compares a dream deferred too long to a raisin rotting in the sun. A Raisin in the Sun deals with the fact that familyââ¬â¢s and individualââ¬â ¢s dreams and inspirations for a better life are not confined to their race, but can be identified with by people with all back grounds. A Raisin in the Sun is a set in 1950s after the Second World War which was an age of great racism and materialistic in America. It is about a black family living in south side of Chicago and struggling through family and economic hardships, facing the issues of racism, discrimination, and prejudice. The family consists of Lena Younger known as Mama; Walter Lee Younger who is an intense man, Ruth Younger who is wife of Walter Lee, Travis Younger who is son of Ruth and Walter, and Beneatha Younger who is Walterââ¬â¢s younger sister. The whole family lives in a two bed room apartment and donââ¬â¢t have money to live a better life. youngers are tired from their struggle to ... ...llow." Ruth replies by saying, "Heââ¬â¢s rich!" That is exactly Beneatha's point. She does not want to be in a relationship with George (boyfriend) simply because he can support her financially. That is how Beneatha proves her point about looking beyond the surface. He seems her obstacle in fulfilling her dream of becoming a doctor. She is a strong woman who faces the negative attitude of people with great patience. For example, when Mrs. Johnson (neighbor) says, ââ¬Å"I know--- but sometimes she act like ainââ¬â¢t got time to pass the time of day with no body ainââ¬â¢t been to college. Itââ¬â¢s just--- you know how some of our young people get when they get a little educationâ⬠(Hansberry 527). Work Cited Hansberry, Lorraine. ?A Raisin in the Sun.? Making Literature Matter: An Anthology for Readers and Writers. Eds. John Schilb and John Clifford. Boston: Bedford/St. Martin?s 2008.
Saturday, August 17, 2019
Leaders Arenââ¬â¢t Born They Are Made Essay
ââ¬Å"There are many well-educated and motivated people who lack the knowledge of how to lead others. So they donââ¬â¢t assume leadership positions, or if they do, they donââ¬â¢t do very well in them. They and others too, assume that these individuals just werenââ¬â¢t born to be leaders. Thatââ¬â¢s really a tragedy, because our country and our people need good leaders. Corporations, associations, and athletic teams all need good leaders. Even parents must be good leaders or their families can become dysfunctional. It is hardly an exaggeration to say that our very success as a nation depends upon good leadership. But my research shows conclusively that effectiveness as a leader depends less on some innate trait you are born with, and much more on specific principles that anyone can follow.â⬠There have been a numbers of debates concerning the issue of what makes a great leader. This debate is usually summarized into two schools of thought. The one school proposes that leaders are a select few people who are born with the unique set of skill and have rare leadership abilities. The other school of thought proposes that leaders are made, that is they learn, grow and develop into great leaders through the books they read, the people they associate with and from their personal experiences. My take on this discussion is that I believe that Leaders are made, and I am not the only one with this belief. ââ¬Å"â⬠¦leaders are made, not born, and made more by themselves than by any external means. Secondâ⬠¦that no leader sets out to be a leader per se, but rather to express himself freely and fully.â⬠ââ¬â Warren Bennis The truth is the most people have the potential to become leaders. The real issue is that leadership takes time to developâ⬠¦ à § People need time to figure out what theyââ¬â¢re passionate about à § People need time to understand their personal vision and purpose à § People need time to learn how to express who they à § People need time to learn how to use their unique strengths and skills à § People need time to learn how to express their purpose in their own unique way. As the saying goesâ⬠¦. the fighter does not win in the ringâ⬠¦ he is only recognized there! You see leadership is not something youââ¬â¢re born with, it cannot be taught, it cannot be copiedâ⬠¦ itââ¬â¢s learnt! ââ¬Å"Leadership cannot really be taught. It can only be learned.â⬠ââ¬â Harold Geneen Leaders learn through life experience, by making room in our lives for lots of trial and errorâ⬠¦ ââ¬Å"Leaders arenââ¬â¢t born, they are made. And they are made just like anything else, through hard work. And thatââ¬â¢s the price weââ¬â¢ll have to pay to achieve that goal, or any goal.â⬠ââ¬â Vince Lombardi Leaders are made when they understanding their purpose, their unique strengths and have a deep passion to make a difference by living out whom they are in the real world. ââ¬Å"Leadership is an observable, learnable set of practices. Leadership is not something mystical and ethereal that cannot be understood by ordinary people. Given the opportunity for feedback and practice, those with the desire and persistence to lead can substantially improve their abilities to do so.ââ¬
Friday, August 16, 2019
Opinions and Social Pressure Essay
In ââ¬Å"Opinions and Social Pressure ââ¬Å"(Solomon E. Asch), author shows that: Group pressure can Influence an Individual to deny the evidence of their own senses. The author supports the main Idea , by using experimental studies with individuals and showing that when put in group settings and asked to answer questions, which make their answers the minority answer. In the first study seven to nine college students gathered for a ââ¬Å"psychological experimentâ⬠. The students were informed that they would be comparing the lengths of lines tended to surrender their own judgment to the others, in the same experiment. In the first experiment all the students choose the same matching line. Again in the second experiment the students are unanimous. The third experiment took on a surprise. As the group continued to answer unanimously one student disagrees. Even though this single student answers all his questions correctly he begins to to worry and second guesses his own answers. What the student didnââ¬â¢t know ,is that all the other students in the group were told to give incorrect answers. When the majority size decreases, the individual in the minority tends to contribute independently out of his own experiences, rather than conforming with the majority. The next experiment consisted of 123 subjects from three different colleges. two of them allowed the subject to act independently. Normally subjects made a mistake 1 % of the time and went with the majority and the minority mislead the majorityââ¬â¢s judgement in 36. 8% of the time. The study provided evidence that when an individualââ¬â¢s resistance to group pressure, depends on the degree on how wrong the majority is. The study also brought up concern that in a society that requires consensus as a indispensable condition, it also requires society to have each individual to contribute independently.
Subscribe to:
Posts (Atom)