Generate Instance ID locally.

components/gcm_driver/instance_id/instance_id_impl.cc

 // Copyright 2015 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "components/gcm_driver/instance_id/instance_id_impl.h"
 
+#include <algorithm>
+#include "base/base64.h"
+#include "base/bind.h"
 #include "base/logging.h"
+#include "base/message_loop/message_loop.h"
+#include "crypto/random.h"
 
 namespace instance_id {
 
 // static
 InstanceID* InstanceID::Create(const std::string& app_id) {
   return new InstanceIDImpl(app_id);
 }
 
 InstanceIDImpl::InstanceIDImpl(const std::string& app_id)
     : InstanceID(app_id) {
 }
 
 InstanceIDImpl::~InstanceIDImpl() {
 }
 
 std::string InstanceIDImpl::GetID() {
-  NOTIMPLEMENTED();
-  return std::string();
+  EnsureIDGenerated();
+  return id_;
 }
 
 base::Time InstanceIDImpl::GetCreationTime() {
-  NOTIMPLEMENTED();
-  return base::Time();
+  return creation_time_;
 }
 
 void InstanceIDImpl::GetToken(
     const std::string& audience,
     const std::string& scope,
     const std::map<std::string, std::string>& options,
     const GetTokenCallback& callback) {
   NOTIMPLEMENTED();
 }
 
 void InstanceIDImpl::DeleteToken(const std::string& audience,
                                  const std::string& scope,
                                  const DeleteTokenCallback& callback) {
   NOTIMPLEMENTED();
 }
 
 void InstanceIDImpl::DeleteID(const DeleteIDCallback& callback) {
-  NOTIMPLEMENTED();
+  // TODO(jianli): Delete the ID from the store.
+  id_.clear();
+  creation_time_ = base::Time();
+
+  base::MessageLoop::current()->PostTask(
+      FROM_HERE,
+      base::Bind(callback, this, InstanceID::SUCCESS));
+}
+
+void InstanceIDImpl::EnsureIDGenerated() {
+  if (!id_.empty())
+    return;
+
+  // Now produce the ID in the following steps:
+
+  // 1) Generates the cryptographically secure random number in 8 bytes.

[agl, 2015/05/04 21:55:54]

You can't have a cryptographically secure, 60-bit number. How about making
kInstanceIDByteLength 16? 124 is reasonable.

[jianli, 2015/05/04 22:07:20]

Updated the comment per discussion.

+  uint8 bytes[kInstanceIDByteLength];
+  crypto::RandBytes(bytes, kInstanceIDByteLength);

[agl, 2015/05/04 21:55:54]

s/kInstanceIDByteLength/sizeof(bytes)/

[jianli, 2015/05/04 22:07:20]

Done.

+
+  // 2) Transforms the first 4 bits to 0x7.

[agl, 2015/05/04 21:55:54]

Comment should explain why.

[jianli, 2015/05/04 22:07:20]

Done.

+  uint8 b0 = bytes[0];

[agl, 2015/05/04 21:55:54]

bytes[0] &= 0x0f;
bytes[0] |= 0x70;

?

[jianli, 2015/05/04 22:07:20]

Done.

+  b0 = 0x70 + (0xF & b0);
+  bytes[0] = b0 & 0xFF;
+
+  // 3) Encode the value in Android-compatible base64 scheme:
+  //    * URL safe: '/' replaced by '_' and '+' replaced by '-'.
+  //    * No padding: any trailing '=' will be removed.
+  base::Base64Encode(
+      base::StringPiece(reinterpret_cast<const char*>(bytes),
+                        kInstanceIDByteLength),
+      &id_);
+  std::replace(id_.begin(), id_.end(), '+', '-');
+  std::replace(id_.begin(), id_.end(), '/', '_');
+  id_.erase(std::remove(id_.begin(), id_.end(), '='), id_.end());
+
+  creation_time_ = base::Time::Now();
+
+  // TODO(jianli):  Save the ID to the store.
 }
 
 }  // namespace instance_id