Sciweavers

2137 search results - page 66 / 428
» Proving Abstract Non-interference
Sort
View
AAECC
2006
Springer
117views Algorithms» more  AAECC 2006»
15 years 4 months ago
Quantum Period Reconstruction of Binary Sequences
Abstract. We consider the problem of determining the period of a binary sequence. For sequences with small autocorrelation we prove the existence of a polynomial time quantum algor...
Florina Piroi, Arne Winterhof
TPHOL
2005
IEEE
15 years 3 months ago
Verifying a Secure Information Flow Analyzer
Abstract. Denotational semantics for a substantial fragment of Java is formalized by deep embedding in PVS, making extensive use of dependent types. A static analyzer for secure in...
David A. Naumann
ISPEC
2005
Springer
15 years 3 months ago
A New Class of Codes for Fingerprinting Schemes
Abstract. In this paper we discuss the problem of collusion secure fingerprinting. In the first part of our contribution we prove the existence of equidistant codes that can be u...
Marcel Fernandez, Miguel Soriano, Josep Cotrina Na...
ZUM
2005
Springer
206views Formal Methods» more  ZUM 2005»
15 years 3 months ago
Component Reuse in B Using ACL2
Abstract. We present a new methodology that permits to reuse an existing hardware component that has not been developed within the B framework while maintaining a correct design ...
Yann Zimmermann, Diana Toma
MFCS
2004
Springer
15 years 3 months ago
Ubiquitous Parameterization - Invitation to Fixed-Parameter Algorithms
Abstract. Problem parameters are ubiquitous. In every area of computer science, we find all kinds of “special aspects” to the problems encountered. Hence, the study of paramet...
Rolf Niedermeier