SRI International

About: SRI International is a nonprofit organization based out in Menlo Park, California, United States. It is known for research contribution in the topics: Ionosphere & Laser. The organization has 7222 authors who have published 13102 publications receiving 660724 citations. The organization is also known as: Stanford Research Institute & SRI.

Maximum distance q -nary codes

Abstract: A q -nary error-correcting code with N = q^{k} code words of length n = k + r can have no greater minimum distance d than r+1 . The class of codes for which d = r+1 is studied first in general, then with the restriction that the codes be linear. Examples and construction methods are given to show that these codes exist for a number of values of q, k , and r .

A Framework for Efficient and Composable Oblivious Transfer.

Abstract: We propose a simple and general framework for constructing oblivious transfer (OT) protocols that are ecient , universally composable, and generally realizable from a variety of standard number-theoretic assumptions, including the decisional Die-Hellman assumption, the quadratic residuosity assumption, and worst-case lattice assumptions. Our OT protocols are round-optimal (one message each way), quite ecient in computation and communication, and can use a single common string for an unbounded number of executions. Furthermore, the protocols can provide statistical security to either the sender or receiver, simply by changing the distribution of the common string. For certain instantiations of the protocol, even a common random string suces. Our key technical contribution is a simple abstraction that we call a dual-mode cryptosystem. We implement dual-mode cryptosystems by taking a unied view of several cryptosystems that have what we call \messy" public keys, whose dening

PVS: Combining Specification, Proof Checking, and Model Checking

Abstract: PVS (Prototype Verification System) is an environment for constructing clear and precise specifications and for developing readable proofs that have been mechanically verified. It is designed to exploit the synergies between language and deduction, automation and interaction, and theorem proving and model checking. For example, the type system of PVS requires the use of theorem proving to establish type correctness, and conversely, type information is used extensively during a proof. Similarly, decision procedures are heavily used in order to simplify the tedious and obvious steps in a proof leaving the user to interactively supply the high-level steps in a verification. Model checking is one such decision procedure that is used to discharge temporal properties of specific finite-state systems. A variety of examples from functional programming, fault tolerance, and real time computing have been verified using PVS [7]. The most substantial use of PVS has been in the verification of the microcode for selected instructions of a commercial-scale microprocessor called AAMP5 designed by Rockwell-Collins and containing about 500,000 transistors [5]. Most recently, PVS has been applied to the verification of the design of an SRT divider [9]. The key elements of the PVS design are described below in greater detail below.