ScalaでTwitterのOAuth1.0認証ができない

Question

#概要
Scalaで， GET https://api.twitter.com/1.1/statuses/user_timeline.json?count=1&user_id=XXXというリクエストをするために，以下のコードを書いたところ，401 Authorization requiredというレスポンスが返ってきた．
#環境

• macOS Sierra 10.12.2
• Scala 2.12.1
• sbt 0.13.13

build.sbt:

name := "hoge"

version := "1.0"

libraryDependencies ++= Seq(
  "com.typesafe.play" %% "play-ws" % "2.4.0-M2",
  "commons-codec" % "commons-codec" % "1.3.0"
)

#状況
hoge.scalaに次のコードを書きました:

import scala.concurrent.ExecutionContext.Implicits.global
import java.net.URLEncoder
import javax.crypto.spec.SecretKeySpec
import javax.crypto.Mac
import play.api.libs.json._
import play.api.libs.ws.ning.NingWSClient
import org.apache.commons.codec.binary.Base64

object Hoge {
  def main(args: Array[String]) = {
    val consumerKey = "AAA"
    val consumerSecret = "BBB"
    val token = "CCC"
    val tokenSecret = "DDD"
    val timestamp = (System.currentTimeMillis / 1000).toString
    val nonce = System.nanoTime.toString
    val id = "XXX"

    val host = "https://api.twitter.com"
    val path = "/1.1/statuses/user_timeline.json"
    val url = host + path

    val query = Map(
      "count" -> "1",
      "user_id" -> id
    )

    val sign = signature(
      url, consumerKey, consumerSecret, token, tokenSecret, timestamp, nonce, query
    )
    val header = Map(
      "Content-Type" -> "application/x-www-form-urlencoded;charset=UTF-8",
      "Authorization" -> oauthHeader(consumerKey, token, sign, timestamp, nonce)
    )

    val ws = NingWSClient()
    val res = get(ws)(url, query, header)
    Thread.sleep(1000)
    res.value.get.get.json
    ws.close()
  }

  def signature(url: String, consumerKey: String, consumerSecret: String, token: String, tokenSecret: String,
                        timestamp: String, nonce: String, query: Map[String, String]) = {
    val params = Map(
      "oauth_consumer_key" -> consumerKey,
      "oauth_nonce" -> nonce,
      "oauth_signature_method" -> "HMAC-SHA1",
      "oauth_timestamp" -> timestamp,
      "oauth_token" -> token,
      "oauth_version" -> "1.0"
    ) ++ query
    val paramsEncoded = params.toList.sorted map { case (k, v) => urlencode(k) + "=" + urlencode(v) }
    val paramString = paramsEncoded mkString "&"
    val signatureBase = "GET&" + urlencode(url) + "&" + urlencode(paramString)
    val signingKey = urlencode(consumerSecret) + "&" + urlencode(tokenSecret)
    base64encode(encry(signingKey, signatureBase))
  }

  def oauthHeader(consumerKey: String, token: String, sign: String, timestamp: String, nonce: String) = {
    val params = Map(
      "oauth_consumer_key" -> consumerKey,
      "oauth_nonce" -> nonce,
      "oauth_signature" -> sign,
      "oauth_signature_method" -> "HMAC-SHA1",
      "oauth_timestamp" -> timestamp,
      "oauth_token" -> token,
      "oauth_version" -> "1.0"
    ).toList.sorted
    "OAuth " + (params map { case (k, v) => urlencode(k) + "=\"" + urlencode(v) + "\"" } mkString ", ")
  }

  def urlencode(s: String) = {
    URLEncoder.encode(s, "UTF-8")
  }

  def base64encode(s: String) = {
    Base64.encodeBase64String(s.getBytes("UTF-8"))
  }

  def encry(key: String, data: String) = {
    val secret = new SecretKeySpec(key.getBytes, "HmacSHA1")
    val mac = Mac.getInstance("HmacSHA1")
    mac.init(secret)
    val res = mac.doFinal(data.getBytes("UTF-8"))
    res map { r => "%02x".format(r) } mkString ""
  }

  def get(ws: NingWSClient)(url: String, query: Map[String, String], header: Map[String, String]) = {
    ws.url(url).withQueryString(query.toList: _*).withHeaders(header.toList: _*).get
  }
}

これをsbt compile，sbt runで実行したら，上述の401が返ってきました
val ws = NingWSClient以下は問題ないと思います．他の(OAuth1.0認証を用いない)GETやPOSTをした場合は，正常なレスポンスが返ってきました．
consumer keyやtokenなども間違ってはいないです．Rubyで同様の処理をしたら，問題なく実行されました．
署名の作成手順は，公式ドキュメントを何度も読みながら書いたので，間違いないと思います．

timestamp，nonce，sign，oauthHeaderはそれぞれ次のようになりました:

timestamp = 1482542041
nonce = 214129951907166
sign = YWQ2Y2VjNzJkOTQwY2JhYjEzYzgxZDM2YTg3ZGNlNjQ3ZjIzMDQ4Yw==
oauthHeader = OAuth oauth_consumer_key="AAA", oauth_nonce="214129951907166", oauth_signature="YWQ2Y2VjNzJkOTQwY2JhYjEzYzgxZDM2YTg3ZGNlNjQ3ZjIzMDQ4Yw%3D%3D", oauth_signature_method="HMAC-SHA1", oauth_timestamp="1482542041", oauth_token="CCC", oauth_version="1.0"

なので，暗号化，エンコード(urlencode，base64encode，encry)のあたりがおかしいのだと思いますが，どうなのでしょう．
Scalaの練習のために作っているので，出来る限りTwitter4Jのようなものは使いたくないです．
どこを修正したらよいのか教えてください．

Answer 1

URLEncoder.encodeは空白を'%20'ではなく'+'に変換するため，replace("+", "%20")とする．また，暗号化は

val hmacShai = "HmacSHA1"
    val keyStr = new SecretKeySpec(bytes(key), hmacShai)
    val sig = {
      val mac = Mac.getInstance(hmacShai)
      mac.init(keyStr)
      new String(base64encode(mac.doFinal(bytes(data))))
    }

とする．以上の変更を加えると正常に動いた．