From ae45a39dc1cddac885090872cefc6799b4a4c1d9 Mon Sep 17 00:00:00 2001
From: obscuren <geffobscura@gmail.com>
Date: Sat, 28 Feb 2015 20:52:10 +0100
Subject: Secure trie

---
 trie/secure_trie.go | 32 ++++++++++++++++++++++++++++++++
 trie/trie_test.go   |  1 -
 2 files changed, 32 insertions(+), 1 deletion(-)
 create mode 100644 trie/secure_trie.go

(limited to 'trie')

diff --git a/trie/secure_trie.go b/trie/secure_trie.go
new file mode 100644
index 000000000..c6ef90351
--- /dev/null
+++ b/trie/secure_trie.go
@@ -0,0 +1,32 @@
+package trie
+
+import "github.com/ethereum/go-ethereum/crypto"
+
+type SecureTrie struct {
+	*Trie
+}
+
+func NewSecure(root []byte, backend Backend) *SecureTrie {
+	return &SecureTrie{New(root, backend)}
+}
+
+func (self *SecureTrie) Update(key, value []byte) Node {
+	return self.Trie.Update(crypto.Sha3(key), value)
+}
+func (self *SecureTrie) UpdateString(key, value string) Node {
+	return self.Update([]byte(key), []byte(value))
+}
+
+func (self *SecureTrie) Get(key []byte) []byte {
+	return self.Trie.Get(crypto.Sha3(key))
+}
+func (self *SecureTrie) GetString(key string) []byte {
+	return self.Get([]byte(key))
+}
+
+func (self *SecureTrie) Delete(key []byte) Node {
+	return self.Trie.Delete(crypto.Sha3(key))
+}
+func (self *SecureTrie) DeletString(key string) Node {
+	return self.Delete([]byte(key))
+}
diff --git a/trie/trie_test.go b/trie/trie_test.go
index 4b185f355..4b0243bcf 100644
--- a/trie/trie_test.go
+++ b/trie/trie_test.go
@@ -274,7 +274,6 @@ func TestLargeData(t *testing.T) {
 		trie.Update(value2.k, value2.v)
 		vals[string(value.k)] = value
 		vals[string(value2.k)] = value2
-		fmt.Println(value, "\n", value2)
 	}
 
 	it := trie.Iterator()
-- 
cgit v1.2.3


From bf5365b317ba5767feb28eef9abb83328bfea099 Mon Sep 17 00:00:00 2001
From: obscuren <geffobscura@gmail.com>
Date: Tue, 3 Mar 2015 12:15:58 +0100
Subject: Delet => Delete

---
 trie/secure_trie.go |  2 +-
 trie/trie_test.go   | 32 ++++++++++++++++++++++++++++++++
 2 files changed, 33 insertions(+), 1 deletion(-)

(limited to 'trie')

diff --git a/trie/secure_trie.go b/trie/secure_trie.go
index c6ef90351..f49547ed8 100644
--- a/trie/secure_trie.go
+++ b/trie/secure_trie.go
@@ -27,6 +27,6 @@ func (self *SecureTrie) GetString(key string) []byte {
 func (self *SecureTrie) Delete(key []byte) Node {
 	return self.Trie.Delete(crypto.Sha3(key))
 }
-func (self *SecureTrie) DeletString(key string) Node {
+func (self *SecureTrie) DeleteString(key string) Node {
 	return self.Delete([]byte(key))
 }
diff --git a/trie/trie_test.go b/trie/trie_test.go
index 4b0243bcf..92e0df8e2 100644
--- a/trie/trie_test.go
+++ b/trie/trie_test.go
@@ -19,6 +19,10 @@ func NewEmpty() *Trie {
 	return New(nil, make(Db))
 }
 
+func NewEmptySecure() *SecureTrie {
+	return NewSecure(nil, make(Db))
+}
+
 func TestEmptyTrie(t *testing.T) {
 	trie := NewEmpty()
 	res := trie.Hash()
@@ -295,3 +299,31 @@ func TestLargeData(t *testing.T) {
 		}
 	}
 }
+
+func TestSecureDelete(t *testing.T) {
+	trie := NewEmptySecure()
+
+	vals := []struct{ k, v string }{
+		{"do", "verb"},
+		{"ether", "wookiedoo"},
+		{"horse", "stallion"},
+		{"shaman", "horse"},
+		{"doge", "coin"},
+		{"ether", ""},
+		{"dog", "puppy"},
+		{"shaman", ""},
+	}
+	for _, val := range vals {
+		if val.v != "" {
+			trie.UpdateString(val.k, val.v)
+		} else {
+			trie.DeleteString(val.k)
+		}
+	}
+
+	hash := trie.Hash()
+	exp := ethutil.Hex2Bytes("29b235a58c3c25ab83010c327d5932bcf05324b7d6b1185e650798034783ca9d")
+	if !bytes.Equal(hash, exp) {
+		t.Errorf("expected %x got %x", exp, hash)
+	}
+}
-- 
cgit v1.2.3


From b909a5ec18d30456c6028593448233bba0937482 Mon Sep 17 00:00:00 2001
From: obscuren <geffobscura@gmail.com>
Date: Tue, 3 Mar 2015 12:25:44 +0100
Subject: Trie => SecureTrie

---
 trie/secure_trie.go | 4 ++++
 1 file changed, 4 insertions(+)

(limited to 'trie')

diff --git a/trie/secure_trie.go b/trie/secure_trie.go
index f49547ed8..b9fa376b8 100644
--- a/trie/secure_trie.go
+++ b/trie/secure_trie.go
@@ -30,3 +30,7 @@ func (self *SecureTrie) Delete(key []byte) Node {
 func (self *SecureTrie) DeleteString(key string) Node {
 	return self.Delete([]byte(key))
 }
+
+func (self *SecureTrie) Copy() *SecureTrie {
+	return &SecureTrie{self.Trie.Copy()}
+}
-- 
cgit v1.2.3