Cryptanalysis is the study of analyzing information systems in order to study the hidden aspects of the systems. Cryptanalysis is used to breach cryptographic security systems and gain access to the contents of encrypted messages if the cryptographic key is unknown. In addition to mathematical analysis of cryptographic algorithms, cryptanalysis includes the study of side-channel attacks that do not target weaknesses in the cryptographic algorithms themselves, but instead exploit weaknesses in their implementation. Though the goal has been the same, the methods and techniques of cryptanalysis have changed drastically through the history of cryptography, adapting to increasing cryptographic complexity, ranging from the pen-and-paper methods of the past, through machines like the British Bombes and Colossus computers at Bletchley Park in World War II, to the mathematically advanced computerized schemes of the present. Methods for breaking modern cryptosystems involve solving constructed problems in pure mathematics, the best-known being integer factorization.
Given some encrypted data, the goal of the cryptanalyst is to gain as much information as possible about the original, unencrypted data. It is useful to consider two aspects of achieving this; the first is breaking the system —, discovering how the encipherment process works. The second is solving the key, unique for a particular encrypted message or group of messages. Attacks can be classified based on; as a basic starting point it is assumed that, for the purposes of analysis, the general algorithm is known. This is a reasonable assumption in practice — throughout history, there are countless examples of secret algorithms falling into wider knowledge, variously through espionage and reverse engineering.: Ciphertext-only: the cryptanalyst has access only to a collection of ciphertexts or codetexts. Known-plaintext: the attacker has a set of ciphertexts to which he knows the corresponding plaintext. Chosen-plaintext: the attacker can obtain the ciphertexts corresponding to an arbitrary set of plaintexts of his own choosing.
Adaptive chosen-plaintext: like a chosen-plaintext attack, except the attacker can choose subsequent plaintexts based on information learned from previous encryptions. Adaptive chosen ciphertext attack. Related-key attack: Like a chosen-plaintext attack, except the attacker can obtain ciphertexts encrypted under two different keys; the keys are unknown. Attacks can be characterised by the resources they require; those resources include: Time -- the number of computation steps. Memory — the amount of storage required to perform the attack. Data — the quantity and type of plaintexts and ciphertexts required for a particular approach. It's sometimes difficult to predict these quantities especially when the attack isn't practical to implement for testing, but academic cryptanalysts tend to provide at least the estimated order of magnitude of their attacks' difficulty, for example, "SHA-1 collisions now 252."Bruce Schneier notes that computationally impractical attacks can be considered breaks: "Breaking a cipher means finding a weakness in the cipher that can be exploited with a complexity less than brute force.
Never mind that brute-force might require 2128 encryptions. The results of cryptanalysis can vary in usefulness. For example, cryptographer Lars Knudsen classified various types of attack on block ciphers according to the amount and quality of secret information, discovered: Total break — the attacker deduces the secret key. Global deduction — the attacker discovers a functionally equivalent algorithm for encryption and decryption, but without learning the key. Instance deduction — the attacker discovers additional plaintexts not known. Information deduction — the attacker gains some Shannon information about plaintexts not known. Distinguishing algorithm — the attacker can distinguish the cipher from a random permutation. Academic attacks are against weakened versions of a cryptosystem, such as a block cipher or hash function with some rounds removed. Many, but not all, attacks become exponentially more difficult to execute as rounds are added to a cryptosystem, so it's possible for the full cryptosystem to be strong though reduced-round variants are weak.
Nonetheless, partial breaks that come close to breaking the original cryptosystem may mean that a full break will follow. In academic cryptography, a weakness or a break in a scheme is defined quite conservatively: it might require impractical amounts of time, memory, or known plaintexts, it might require the attacker be able to do things many real-world attackers can't: for example, the attacker may need to choose particular plaintexts to be encrypted or to ask for plaintexts to be encrypted using several keys related to the secret key. Furthermore
Commonwealth of Independent States
The Commonwealth of Independent States is a regional intergovernmental organization of 10 post-Soviet republics in Eurasia formed following the dissolution of the Soviet Union. It has an area of 20,368,759 km² and has an estimated population of 239,796,010; the CIS encourages cooperation in economical and military affairs and has certain powers to coordinate trade, finance and security. It has promoted cooperation on cross-border crime prevention; the CIS has its origins in the Soviet Union, which replaced the old Russian Empire in 1917 when it was established by the 1922 Treaty and Declaration of the Creation of the USSR by the Russian SFSR, Byelorussian SSR and Ukrainian SSR. When the USSR began to fall in 1991, the founding republics signed the Belavezha Accords on 8 December 1991, declaring the Soviet Union would cease to exist and proclaimed the CIS in its place. A few days the Alma-Ata Protocol was signed, which declared that Soviet Union was dissolved and that the Russian Federation was to be its successor state.
The Baltic states, which regard their membership in the Soviet Union as an illegal occupation, chose not to participate. Georgia withdrew its membership in 2008. Ukraine, which participated as an associate member, ended its participation in CIS statutory bodies on 19 May 2018. Eight of the nine CIS member states participate in the CIS Free Trade Area. Three organizations are under the overview of the CIS, namely the Collective Security Treaty Organization, the Eurasian Economic Union. While the first and the second are military and economic alliances, the third aims to reach a supranational union of Russia and Belarus with a common government, currency and so on. In March 1991, Mikhail Gorbachev, the president of the Soviet Union, proposed a federation by holding a referendum to preserve the Union as the Union of Sovereign States; the new treaty signing never happened as the Communist Party hardliners staged an attempted coup in August that year. Following the events of August's failed coup, the republics had declared their independence fearing another coup.
A week after the Ukrainian independence referendum was held, which kept the chances of the Soviet Union staying together low, the Commonwealth of Independent States was founded in its place on 8 December 1991 by the Byelorussian SSR, the Russian SFSR, the Ukrainian SSR, when the leaders of the three republics met at the Belovezhskaya Pushcha Natural Reserve, about 50 km north of Brest in Belarus, signed the "Agreement Establishing the Commonwealth of Independent States", known as the Creation Agreement. The CIS announced that the new organization would be open to all republics of the former Soviet Union, to other nations sharing the same goals; the CIS charter stated that all the members were sovereign and independent nations and thereby abolished the Soviet Union. On 21 December 1991, the leaders of eight additional former Soviet Republics signed the Alma-Ata Protocol which can either be interpreted as expanding the CIS to these states or the proper foundation or refoundation date of the CIS, thus bringing the number of participating countries to 11.
Georgia joined two years in December 1993. At this point, 12 of the 15 former Soviet Republics participated in the CIS; the three Baltic states did not, reflecting their governments' and people's view that the post-1940 Soviet occupation of their territory was illegitimate. The CIS and Soviet Union legally co-existed with each other until 26 December 1991, when Soviet President Gorbachev stepped down dissolving the Soviet Union; this was followed by Ivan Korotchenya becoming Executive Secretary of the CIS on the same day. After the end of the dissolution process of the Soviet Union and the Central Asian republics were weakened economically and faced declines in GDP. Post-Soviet states underwent economic privatisation; the process of Eurasian integration began after the break-up of the Soviet Union to salvage economic ties with Post-Soviet republics. On 22 January 1993, the Charter of the CIS were signed, setting up the different institutions of the CIS, their functions, the rules and statutes of the CIS.
The Charter defined that all countries having ratified the Agreement on the Establishment of the CIS and its relevant Protocol would be considered to be founding states of the CIS, as well as that only countries ratifying the Charter would be considered to be member states of the CIS. Other states can participate as associate members or observers, if accepted as such by a decision of the Council of Heads of State to the CIS. All the founding states, apart from Ukraine and Turkmenistan, ratified the Charter of the CIS and became member states of it. Ukraine and Turkmenistan kept participating in the CIS, without being member states of it. Ukraine became an associate member of the CIS Economic Union in April 1994, Turkmenistan became an associate member of the CIS in August 2005. Georgia left the CIS altogether in 2009 and Ukraine stopped participating in 2018. During a speech at Moscow State University in 1994, the President of Kazakhstan, Nursultan Nazarbayev, suggested the idea of creating a "common defense" space within the CIS Nazarbayev idea was seen as a way to bolster trade, boost investments in the region, serve as a counterweight to t
The Soviet Union the Union of Soviet Socialist Republics, was a socialist state in Eurasia that existed from 1922 to 1991. Nominally a union of multiple national Soviet republics, its government and economy were centralized; the country was a one-party state, governed by the Communist Party with Moscow as its capital in its largest republic, the Russian Soviet Federative Socialist Republic. Other major urban centres were Leningrad, Minsk, Alma-Ata, Novosibirsk, it spanned over 10,000 kilometres east to west across 11 time zones, over 7,200 kilometres north to south. It had five climate zones: tundra, steppes and mountains; the Soviet Union had its roots in the 1917 October Revolution, when the Bolsheviks, led by Vladimir Lenin, overthrew the Russian Provisional Government which had replaced Tsar Nicholas II during World War I. In 1922, the Soviet Union was formed by a treaty which legalized the unification of the Russian, Transcaucasian and Byelorussian republics that had occurred from 1918. Following Lenin's death in 1924 and a brief power struggle, Joseph Stalin came to power in the mid-1920s.
Stalin committed the state's ideology to Marxism–Leninism and constructed a command economy which led to a period of rapid industrialization and collectivization. During his rule, political paranoia fermented and the Great Purge removed Stalin's opponents within and outside of the party via arbitrary arrests and persecutions of many people, resulting in at least 600,000 deaths. In 1933, a major famine struck the country. Before the start of World War II in 1939, the Soviets signed the Molotov–Ribbentrop Pact, agreeing to non-aggression with Nazi Germany, after which the USSR invaded Poland on 17 September 1939. In June 1941, Germany broke the pact and invaded the Soviet Union, opening the largest and bloodiest theatre of war in history. Soviet war casualties accounted for the highest proportion of the conflict in the effort of acquiring the upper hand over Axis forces at intense battles such as Stalingrad and Kursk; the territories overtaken by the Red Army became satellite states of the Soviet Union.
The post-war division of Europe into capitalist and communist halves would lead to increased tensions with the United States-led Western Bloc, known as the Cold War. Stalin died in 1953 and was succeeded by Nikita Khrushchev, who in 1956 denounced Stalin and began the de-Stalinization; the Cuban Missile Crisis occurred during Khrushchev's rule, among the many factors that led to his downfall in 1964. In the early 1970s, there was a brief détente of relations with the United States, but tensions resumed with the Soviet–Afghan War in 1979. In 1985, the last Soviet premier, Mikhail Gorbachev, sought to reform and liberalize the economy through his policies of glasnost and perestroika, which caused political instability. In 1989, Soviet satellite states in Eastern Europe overthrew their respective communist governments; as part of an attempt to prevent the country's dissolution due to rising nationalist and separatist movements, a referendum was held in March 1991, boycotted by some republics, that resulted in a majority of participating citizens voting in favor of preserving the union as a renewed federation.
Gorbachev's power was diminished after Russian President Boris Yeltsin's high-profile role in facing down a coup d'état attempted by Communist Party hardliners. In late 1991, Gorbachev resigned and the Supreme Soviet of the Soviet Union met and formally dissolved the Soviet Union; the remaining 12 constituent republics emerged as independent post-Soviet states, with the Russian Federation—formerly the Russian SFSR—assuming the Soviet Union's rights and obligations and being recognized as the successor state. The Soviet Union was a powerhouse of many significant technological achievements and innovations of the 20th century, including the world's first human-made satellite, the first humans in space and the first probe to land on another planet, Venus; the country had the largest standing military in the world. The Soviet Union was recognized as one of the five nuclear weapons states and possessed the largest stockpile of weapons of mass destruction, it was a founding permanent member of the United Nations Security Council as well as a member of the Organization for Security and Co-operation in Europe, the World Federation of Trade Unions and the leading member of the Council for Mutual Economic Assistance and the Warsaw Pact.
The word "Soviet" is derived from a Russian word сове́т meaning council, advice, harmony and all deriving from the proto-Slavic verbal stem of vět-iti, related to Slavic věst, English "wise", the root in "ad-vis-or", or the Dutch weten. The word sovietnik means "councillor". A number of organizations in Russian history were called "council". For example, in the Russian Empire the State Council, which functioned from 1810 to 1917, was referred to as a Council of Ministers after the revolt of 1905. During the Georgian Affair, Vladimir Lenin envisioned an expression of Great Russian ethnic chauvinism by Joseph Stalin and his supporters, calling for these nation-states to join Russia as semi-independent parts of a greater union, which he named as the Union of Soviet Republics of Europe and Asia. Stalin resisted the proposal, but accepted it, although with Lenin's agreement changed the name of the newly proposed sta
GOST refers to a set of technical standards maintained by the Euro-Asian Council for Standardization and Certification, a regional standards organization operating under the auspices of the Commonwealth of Independent States. All sorts of regulated standards are included, with examples ranging from charting rules for design documentation to recipes and nutritional facts of Soviet-era brand names; the notion of GOST has certain significance and recognition in the countries of the standards' jurisdiction. Russian government agency Rosstandart has gost.ru as its website address. GOST standards were developed by the government of the Soviet Union as part of its national standardization strategy; the word GOST is an acronym for gosudarstvennyy standart. The history of national standards in the USSR can be traced back to 1925, when a government agency named Gosstandart, was established and put in charge of writing, updating and disseminating the standards. After World War II, the national standardization program went through a major transformation.
The first GOST standard, GOST 1 State Standardization System, was published in 1968. After the disintegration of the USSR, the GOST standards acquired a new status of the regional standards, they are now administered by the Euro-Asian Council for Standardization and Certification, a standards organization chartered by the Commonwealth of Independent States. At present, the collection of GOST standards includes over 20,000 titles used extensively in conformity assessment activities in 12 countries. Serving as the regulatory basis for government and private-sector certification programs throughout the Commonwealth of Independent States, the GOST standards cover energy and gas, environmental protection, transportation, telecommunications, food processing, other industries; the following countries have adopted all or some of GOST standards in addition to their own, nationally developed standards: Russia, Moldova, Azerbaijan, Kyrgyzstan, Tajikistan and Turkmenistan. Because GOST standards are adopted by Russia, the largest and most influential member of the CIS, it is a common misconception to think of GOST standards as the national standards of Russia.
They are not. Since the EASC, the organization responsible for the development and maintenance of the GOST standards, is recognized by ISO as a regional standards organization, the GOST standards are classified as the regional standards; the national standards of Russia are the GOST R standards. Ukraine scrapped its GOST standards in December 2015; the abbreviation GOST stands for the State Union Standard. From its name we learn that most of the GOST standards of the Russian Federation came from the Soviet Union period. Creation and promotion of the Union Standards began in 1918 after introduction of the international systems of weights and measures; the first body for standardization was created by the Council of Labor and Defense in 1925 and was named the Committee for Standardization. Its main objective was introduction of the Union standards OST standards; the first OST standards gave the requirements for iron and ferrous metals, selected sorts of wheat, a number of consumer goods. Until 1940 Narcomats had approved the standards.
But in that year the Union Standardization Committee was founded and the standardization was redirected to creation of OST standards. In 1968 the state system of standardization as the first in the world practice, it included creation and development of the following standards: GOST – State Standard of the Soviet Union. The level of technical development as well as the need for development and introduction of informational calculating systems and many other factors lead to creating complexes of standards and a number of large general technical standard systems, they are named inter-industrial standards. Within the state standard system they have their own indexes and the SSS has index 1. Nowadays the following standard systems are valid: USCD — The Uniform System of Constructor Documentation; the USCD and USTD systems take special place among other inter-industrial systems. They are interrelated and they formulate requirements for general technical documentation in all industries of economy; the task of harmonization of Russia's standards and the GOST standards was set in 1990 by the Soviet Council of Ministers at the beginning of the transit to market economy.
At that time they formulated a direction that obeying the GOST standards may be obligatory or recommendable. The obligatory requirements are the ones that deal with safety, conformity of products, ecological friendliness and inter-changeability; the Act of the USSR Government permitted applying of national standards existing in other countries, international requirements if they meet the requirements of the people's economy. During the past years a large number of GOST standards were approved. Nowadays there is a process of their revisio
Germany the Federal Republic of Germany, is a country in Central and Western Europe, lying between the Baltic and North Seas to the north, the Alps to the south. It borders Denmark to the north and the Czech Republic to the east and Switzerland to the south, France to the southwest, Luxembourg and the Netherlands to the west. Germany includes 16 constituent states, covers an area of 357,386 square kilometres, has a temperate seasonal climate. With 83 million inhabitants, it is the second most populous state of Europe after Russia, the most populous state lying in Europe, as well as the most populous member state of the European Union. Germany is a decentralized country, its capital and largest metropolis is Berlin, while Frankfurt serves as its financial capital and has the country's busiest airport. Germany's largest urban area is the Ruhr, with its main centres of Essen; the country's other major cities are Hamburg, Cologne, Stuttgart, Düsseldorf, Dresden, Bremen and Nuremberg. Various Germanic tribes have inhabited the northern parts of modern Germany since classical antiquity.
A region named Germania was documented before 100 AD. During the Migration Period, the Germanic tribes expanded southward. Beginning in the 10th century, German territories formed a central part of the Holy Roman Empire. During the 16th century, northern German regions became the centre of the Protestant Reformation. After the collapse of the Holy Roman Empire, the German Confederation was formed in 1815; the German revolutions of 1848–49 resulted in the Frankfurt Parliament establishing major democratic rights. In 1871, Germany became a nation state when most of the German states unified into the Prussian-dominated German Empire. After World War I and the revolution of 1918–19, the Empire was replaced by the parliamentary Weimar Republic; the Nazi seizure of power in 1933 led to the establishment of a dictatorship, the annexation of Austria, World War II, the Holocaust. After the end of World War II in Europe and a period of Allied occupation, Austria was re-established as an independent country and two new German states were founded: West Germany, formed from the American and French occupation zones, East Germany, formed from the Soviet occupation zone.
Following the Revolutions of 1989 that ended communist rule in Central and Eastern Europe, the country was reunified on 3 October 1990. Today, the sovereign state of Germany is a federal parliamentary republic led by a chancellor, it is a great power with a strong economy. As a global leader in several industrial and technological sectors, it is both the world's third-largest exporter and importer of goods; as a developed country with a high standard of living, it upholds a social security and universal health care system, environmental protection, a tuition-free university education. The Federal Republic of Germany was a founding member of the European Economic Community in 1957 and the European Union in 1993, it is part of the Schengen Area and became a co-founder of the Eurozone in 1999. Germany is a member of the United Nations, NATO, the G7, the G20, the OECD. Known for its rich cultural history, Germany has been continuously the home of influential and successful artists, musicians, film people, entrepreneurs, scientists and inventors.
Germany has a large number of World Heritage sites and is among the top tourism destinations in the world. The English word Germany derives from the Latin Germania, which came into use after Julius Caesar adopted it for the peoples east of the Rhine; the German term Deutschland diutisciu land is derived from deutsch, descended from Old High German diutisc "popular" used to distinguish the language of the common people from Latin and its Romance descendants. This in turn descends from Proto-Germanic *þiudiskaz "popular", derived from *þeudō, descended from Proto-Indo-European *tewtéh₂- "people", from which the word Teutons originates; the discovery of the Mauer 1 mandible shows that ancient humans were present in Germany at least 600,000 years ago. The oldest complete hunting weapons found anywhere in the world were discovered in a coal mine in Schöningen between 1994 and 1998 where eight 380,000-year-old wooden javelins of 1.82 to 2.25 m length were unearthed. The Neander Valley was the location where the first non-modern human fossil was discovered.
The Neanderthal 1 fossils are known to be 40,000 years old. Evidence of modern humans dated, has been found in caves in the Swabian Jura near Ulm; the finds included 42,000-year-old bird bone and mammoth ivory flutes which are the oldest musical instruments found, the 40,000-year-old Ice Age Lion Man, the oldest uncontested figurative art discovered, the 35,000-year-old Venus of Hohle Fels, the oldest uncontested human figurative art discovered. The Nebra sky disk is a bronze artefact created during the European Bronze Age attributed to a site near Nebra, Saxony-Anhalt, it is part of UNESCO's Memory of the World Programme. The Germanic tribes are thought to date from the Pre-Roman Iron Age. From southern Scandinavia and north Germany, they expanded south and west from the 1st century BC, coming into contact with the Celtic tribes of Gaul as well